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

Table 8

Cost components with closed routes.

Instances	TD (m)	ET (s)	FEC (RMB)	DC (RMB)	TC (RMB)	CE (kg)
BJ10_01	243300	1.35	973.42	1773.67	2747.08	187.94
BJ10_02	287900	1.23	1143.69	1971.25	3114.95	220.81
BJ10_03	233000	1.28	929.49	1868.6	2798.09	179.46
BJ10_04	193600	1.33	774.88	1886.42	2661.31	149.61
BJ10_05	190300	1.33	752.29	1505.32	2257.61	145.24
BJ10_06	306900	1.26	1216.62	2194.33	3410.94	234.89
BJ10_07	225500	1.19	914.3	1729.84	2644.14	176.52
BJ10_08	222400	1.33	883.91	1856.33	2740.24	170.65
BJ10_09	250200	1.29	1001.88	2003.58	3005.46	193.43
BJ10_10	285200	1.3	1133.7	2091.6	3225.3	218.88
BJ20_01	296880	1.75	1191.94	3245.63	4437.57	230.13
BJ20_02	432490	1.74	1733.98	3846.68	5580.66	334.78
BJ20_03	302470	1.93	1227.85	3322.04	4549.9	237.06
BJ20_04	350360	1.8	1408.36	3135.07	4543.43	271.91
BJ20_05	397350	1.75	1601.07	3856.4	5457.48	309.12
BJ20_06	404900	1.76	1627.02	3623.9	5250.92	314.13
BJ20_07	453910	1.79	1833.88	4283.23	6117.1	354.06
BJ20_08	377970	1.71	1526.82	3435.3	4962.12	294.78
BJ20_09	458430	1.79	1842.5	3640.83	5483.32	355.73
BJ20_10	380810	1.75	1533.55	3390.9	4924.45	296.08
BJ30_01	544130	2.53	2213.58	5159.58	7373.16	427.37
BJ30_02	602750	2.32	2434.58	5282.76	7717.34	470.04
BJ30_03	603420	2.25	2446.55	5673.79	8120.33	472.35
BJ30_04	574210	2.51	2328.31	5332.41	7660.72	449.52
BJ30_05	495510	2.46	2006.16	5237.86	7244.02	387.33
BJ30_06	636960	2.23	2584.8	5509.64	8094.44	499.04
BJ30_07	666890	2.43	2711.67	5683.09	8394.76	523.54
BJ30_08	588990	2.25	2385.82	5313.28	7699.1	460.63
BJ30_09	640480	2.22	2600.55	5572.68	8173.23	502.08
BJ30_10	394830	2.35	1599.07	4477.4	6076.47	308.73