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

Table 12

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

Type of vehicles	Instance	BS (RMB)	MS (RMB)	WS (RMB)	SD	ET (s)
Only light duty	BJ120_01	21699.63	21954.27	22209.26	135.47	15.38
	BJ120_02	22803.9	23135.32	23736.67	273.1	16.09
	BJ120_03	22074.76	22569.41	22921.39	270.03	17.46
	BJ120_04	22380.9	22560.26	22764.57	138.1	16.91
	BJ120_05	22602.33	23308.71	23666.93	289.5	14.39
	BJ120_06	22656.5	22975.25	23166.4	145.56	14.44
	BJ120_07	21156.14	21711.99	22170.6	301.69	14.37
	BJ120_08	20837.63	21069.17	21418.09	211.61	15.66
	BJ120_09	21865.67	22195.93	22498.88	170.26	14.43
	BJ120_10	22705.98	23054.33	23556.8	217.54	14.4
Only medium duty	BJ120_01	23290.23	23541.68	23691.38	124.27	12.99
	BJ120_02	23133.82	23473.76	23710.98	178.16	12.55
	BJ120_03	23320.12	23573.14	23908.95	186.7	12.9
	BJ120_04	23117.27	23545.71	23757.64	194.07	13.01
	BJ120_05	23687.6	24099.96	24385.48	207.61	13.08
	BJ120_06	23273.19	23621.69	23870.13	162.68	12.49
	BJ120_07	23136.08	23257.6	23424.7	91.21	13.13
	BJ120_08	22752.22	23085.88	23320.75	200.2	13.35
	BJ120_09	23171.61	23279.47	23450.24	85.55	12.65
	BJ120_10	23476.59	23845.67	24258.76	222.02	12.58
Only heavy duty	BJ120_01	27565.54	27974.16	28341.07	204.51	20.49
	BJ120_02	27337.33	27628.98	28138.69	243.32	18.79
	BJ120_03	26855.88	27379.48	27991.72	327.29	20.89
	BJ120_04	27580.86	27834.25	28040.53	168.47	21.69
	BJ120_05	28189.69	28500.43	28755.03	186.67	18.96
	BJ120_06	27679.42	27933.79	28172.32	143.93	19.15
	BJ120_07	26969.4	27668.76	28014.39	286.72	21.03
	BJ120_08	26617.8	27268.75	27742.87	315.44	22.64
	BJ120_09	27000.07	27382.75	27631.08	187.61	20.21
	BJ120_10	27663.24	27887.53	28107.04	126.69	20.54