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

Table 6

Cost component with Min DC.

Instances	TD (m)	ET (s)	FEC (RMB)	DC (RMB)	TC (RMB)	CE (kg)
BJ10_01	159400	1.44	644.62	1424.74	2069.36	124.46
BJ10_02	215400	1.21	860	1669.73	2529.73	166.04
BJ10_03	148200	1.47	598.82	1515.92	2114.74	115.61
BJ10_04	125200	1.39	518.15	1601.95	2120.11	100.04
BJ10_05	131600	1.39	530.81	1261.2	1792	102.48
BJ10_06	195620	1.3	800.46	1731.52	2531.99	154.54
BJ10_07	161200	1.45	629.72	1462.42	2092.15	121.58
BJ10_08	160400	1.48	646.39	1598.48	2244.87	124.8
BJ10_09	174300	1.29	709.63	1687.92	2397.55	137.01
BJ10_10	196900	1.32	794.67	1724.37	2519.03	153.42
BJ20_01	206800	1.74	846.78	2871	3717.78	163.49
BJ20_02	329150	1.82	1327.82	3416.9	4744.72	256.36
BJ20_03	215720	1.81	879.27	2961.26	3840.53	169.76
BJ20_04	256490	1.99	1018.96	2744.67	3763.63	196.73
BJ20_05	280140	1.85	1134.25	3368.94	4503.19	218.99
BJ20_06	292080	2.1	1158.64	3154.69	4313.33	223.7
BJ20_07	303580	1.7	1259.44	3658.02	4917.46	243.16
BJ20_08	272670	1.78	1123.32	2997.37	4120.69	216.88
BJ20_09	310710	1.89	1254.84	3026.47	4281.31	242.27
BJ20_10	271600	2.18	1076.31	2936.7	4013.01	207.8
BJ30_01	381430	2.35	1589.86	4482.93	6072.79	306.95
BJ30_02	420450	2.47	1689.85	4524.59	6214.44	326.26
BJ30_03	427000	2.15	1773.68	4940.07	6713.75	342.44
BJ30_04	422740	2.35	1748.59	4702.47	6451.05	337.6
BJ30_05	352590	2.57	1423.67	4643.47	6067.14	274.87
BJ30_06	458020	2.17	1904.47	4765.45	6669.91	367.69
BJ30_07	459540	2.33	1897.68	4820.74	6718.42	366.38
BJ30_08	430970	2.21	1784.59	4656.09	6440.68	344.55
BJ30_09	445190	2.18	1864.22	4760.49	6624.71	359.92
BJ30_10	282940	2.44	1146.82	4012.06	5158.88	221.42