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

Table 10

Computational results on larger scale instances.

Instance	BS (RMB)	MS (RMB)	WS (RMB)	SD	ET (s)
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
BJ80_01	14787.03	15036.55	15227.3	127.09	7.56
BJ80_02	14018.34	14220.78	14411.5	115.1	7.18
BJ80_03	14714.36	14964.93	15139.74	125.11	7.72
BJ80_04	13872.84	14065.74	14550.33	199.54	7.6
BJ80_05	14613.9	14788.56	15078.73	148.41	7.52
BJ80_06	16857.87	17148.49	17572.08	217.41	6.83
BJ80_07	15371.73	15632.16	15925.82	170.46	7.1
BJ80_08	14273.97	14484.07	14815.66	183.64	7.39
BJ80_09	14526.1	14743.32	14969.09	122.54	7.19
BJ80_10	14736.48	14942.92	15284.86	137.4	7.09
BJ100_01	19330.25	19617.94	20069.92	203.78	10.22
BJ100_02	20194.9	20701.34	21013.24	215.65	10.33
BJ100_03	20081.75	20286.97	20556.28	138.13	10.38
BJ100_04	18483.02	18689.28	18893.14	114.28	9.87
BJ100_05	18776.99	18983.5	19256.85	165.22	10.01
BJ100_06	17478.28	17764.38	18119.14	187.27	10.5
BJ100_07	18451.61	18775.37	18938.18	167.43	10.49
BJ100_08	18527.85	18762.86	18941.62	142.11	10.52
BJ100_09	17458.07	18048.33	18385.66	259.49	10.92
BJ100_10	20847	21099.27	21541.13	201.04	10
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