A Hybrid Tabu Search Algorithm for a Real-World Open Vehicle Routing Problem Involving Fuel Consumption Constraints

Table 4

Cost components with Min TC.

Instances	TD (m)	ET (s)	FEC (RMB)	DC (RMB)	TC (RMB)	CE (kg)
BJ10_01	160000	1.52	641.04	1427.23	2068.27	123.77
BJ10_02	215400	1.21	860	1669.73	2529.73	166.04
BJ10_03	148200	1.43	598.82	1515.92	2114.74	115.61
BJ10_04	125700	1.32	512.95	1604.03	2116.98	99.03
BJ10_05	131600	1.39	527.49	1261.2	1788.69	101.84
BJ10_06	195700	1.28	800.49	1731.86	2532.35	154.55
BJ10_07	161200	1.51	629.72	1462.42	2092.15	121.58
BJ10_08	160500	1.46	643.06	1598.9	2241.96	124.15
BJ10_09	174300	1.29	708.01	1687.92	2395.93	136.69
BJ10_10	196900	1.32	794.67	1724.37	2519.03	153.42
BJ20_01	207050	1.78	847.71	2872.04	3719.75	163.67
BJ20_02	327870	1.89	1313.52	3411.58	4725.1	253.6
BJ20_03	214080	1.84	869.09	2954.44	3823.52	167.79
BJ20_04	255540	2.01	1012	2740.72	3752.73	195.39
BJ20_05	276920	1.88	1118.67	3355.55	4474.22	215.98
BJ20_06	289340	2.18	1144.59	3143.29	4287.89	220.98
BJ20_07	303290	1.74	1257.06	3656.81	4913.87	242.7
BJ20_08	272120	1.8	1118.93	2995.08	4114.01	216.03
BJ20_09	310000	1.93	1250.4	3023.52	4273.93	241.41
BJ20_10	273670	2.25	1086.06	2945.31	4031.37	209.68
BJ30_01	383030	2.52	1594.7	4489.58	6084.28	307.89
BJ30_02	413850	2.62	1653.91	4497.14	6151.06	319.32
BJ30_03	425160	2.27	1763.89	4932.42	6696.31	340.55
BJ30_04	422810	2.55	1735.05	4702.76	6437.8	334.98
BJ30_05	348850	2.82	1405.68	4627.92	6033.6	271.39
BJ30_06	459680	2.28	1907.54	4772.35	6679.89	368.28
BJ30_07	460900	2.51	1900.86	4826.39	6727.26	367
BJ30_08	423510	2.38	1742.33	4625.07	6367.4	336.39
BJ30_09	447060	2.35	1869.31	4768.26	6637.57	360.9
BJ30_10	281950	2.59	1141.17	4007.94	5149.11	220.32