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

Table 11

Computational results on the 60-node instances by using different vehicles.

Type of vehicles	Instance	BS (RMB)	MS (RMB)	WS (RMB)	SD	ET (s)
Only light duty	BJ60_01	11061.79	11254.42	11417.58	92.8	5.37
	BJ60_02	10309.83	10393.21	10492.87	62.43	4.88
	BJ60_03	11574.38	11790.03	11933.82	94.03	5.06
	BJ60_04	12094.39	12212.64	12462.25	95.54	5.14
	BJ60_05	11236.35	11320.09	11431.91	52.74	5.44
	BJ60_06	11883.87	12040.48	12249.58	94.39	4.89
	BJ60_07	12600.43	12745.03	12867.3	92.99	4.74
	BJ60_08	11939.78	12060.86	12173.83	59.37	4.73
	BJ60_09	11583.85	11727.88	11922.82	95.35	4.7
	BJ60_10	12938.11	13121.2	13364.03	114.64	4.74
Only medium duty	BJ60_01	12449.13	12616.53	12823.93	109.15	4.51
	BJ60_02	11328.74	11557.08	11780.96	125.14	4.19
	BJ60_03	12959.56	13222.5	13390.12	121.83	4.42
	BJ60_04	13411.61	13630.23	13870.71	147.61	4.4
	BJ60_05	12515.46	12678.95	12843.89	87.75	4.63
	BJ60_06	13037.75	13302.09	13413.95	100.83	4.29
	BJ60_07	12360.13	12425.3	12579.82	63.71	4.22
	BJ60_08	12942.29	13064.34	13360.38	121.13	4.49
	BJ60_09	12112.23	12348.68	12563.22	122.72	4.43
	BJ60_10	12832.96	12974.52	13105.98	88.75	4.03
Only heavy duty	BJ60_01	14787.24	14995.59	15334.52	176.58	9.38
	BJ60_02	13418.08	13700.42	13911.3	143.14	7.91
	BJ60_03	15469.9	15746.78	16052.25	183.26	7.54
	BJ60_04	16164.2	16411.77	16729.41	172.11	7.78
	BJ60_05	14772.72	14937.7	15269.37	154.91	7.98
	BJ60_06	15893.22	16093.82	16272.75	133.43	7.41
	BJ60_07	14441.09	14606.23	14757.43	103.53	7.46
	BJ60_08	15088.73	15473.2	15638.19	152.24	7.61
	BJ60_09	14521.68	14811.72	14972.54	119.53	7.22
	BJ60_10	14961.08	15164.55	15321.96	109.22	6.88