A Modified Harmony Search Algorithm for Solving the Dynamic Vehicle Routing Problem with Time Windows

Table 5

Comparison of the experimental results of the proposed method with other methods.

		Avg. vehicle number			Avg. total distance			Avg. insertion time			Ratio refuse service
		HSVND	ILNS	GVNS	HSVND	ILNS	GVNS	HSVND	ILNS	GVNS	HSVND	ILNS	GVNS
R1	90	13.58	14.25	14.67	1214.29	1335.94	1250.38	4.91	17.43	14.50	3.08	2.33	3.83
	70	13.50	14.33	14.75	1223.57	1331.34	1267.78	6.55	21.73	10.95	2.58	1.75	3.08
	50	13.92	14.08	14.58	1224.42	1295.81	1267.47	9.28	28.27	11.84	2.00	0.67	1.92
	30	13.58	13.92	14.25	1214.46	1286.63	1256.04	13.99	46.59	15.70	1.25	0.58	1.58
	10	13.75	13.50	14.17	1216.82	1257.08	1250.16	21.64	67.99	15.29	0.33	0.17	0.50
C1	90	10.44	10.78	10.67	907.93	1039.77	963.33	3.04	6.60	7.81	0.11	0.22	0.00
	70	10.44	10.78	11.33	888.79	1031.68	1009.47	4.59	10.79	7.67	0.11	0.22	0.00
	50	10.33	10.89	11.00	865.28	1001.18	992.97	6.91	19.01	6.22	0.11	0.22	0.00
	30	10.22	10.56	11.56	870.22	962.08	949.95	10.51	28.03	9.13	0.11	0.33	0.00
	10	10.33	10.56	10.56	852.33	895.77	898.30	16.69	15.40	13.74	0.11	0.22	0.00
RC1	90	14.13	14.00	14.63	1465.45	1513.94	1470.45	3.13	17.31	15.39	1.13	2.00	1.88
	70	13.88	13.88	14.88	1469.64	1511.29	1489.28	4.17	25.32	13.43	1.00	1.88	2.13
	50	13.63	13.63	14.50	1428.24	1514.72	1484.01	6.77	48.78	13.72	1.00	1.38	1.75
	30	13.50	13.88	14.38	1426.26	1492.22	1471.00	9.96	45.26	16.51	0.50	1.13	1.00
	10	13.38	13.38	13.50	1394.37	1436.23	1417.07	16.49	83.52	23.01	0.50	1.13	0.50
R2	90	4.73	3.55	4.00	989.84	1047.82	1086.78	6.56	13.20	16.47	0.00	0.09	0.00
	70	4.82	3.64	4.36	973.08	1032.04	1078.03	10.47	20.15	12.74	0.00	0.09	0.00
	50	4.82	3.82	4.55	960.29	1016.52	1071.83	16.51	30.03	11.96	0.00	0.00	0.00
	30	4.91	4.91	4.73	937.70	985.59	1035.60	26.73	57.07	10.18	0.00	0.00	0.00
	10	4.45	6.36	5.27	938.06	950.00	1000.00	47.68	68.58	9.48	0.00	0.09	0.00
C2	90	3.13	3.25	3.38	615.67	636.79	668.99	2.93	6.12	16.67	0.00	0.00	0.00
	70	3.13	3.13	3.38	613.49	636.47	672.95	3.63	10.01	14.03	0.00	0.00	0.00
	50	3.00	3.13	3.13	601.62	604.98	623.10	6.46	16.80	20.25	0.00	0.00	0.00
	30	3.13	3.63	3.25	599.93	651.42	624.81	9.05	29.87	34.82	0.00	0.00	0.00
	10	3.13	3.00	3.25	596.03	594.67	615.93	15.30	59.70	80.78	0.00	0.00	0.00
RC2	90	6.00	4.00	4.63	1122.00	1257.19	1275.93	4.35	11.34	28.05	0.00	0.13	0.00
	70	6.00	3.88	5.13	1095.71	1239.46	1234.36	6.88	19.26	16.07	0.00	0.00	0.00
	50	6.13	4.25	5.88	1078.33	1190.54	1200.26	10.82	27.84	11.46	0.00	0.13	0.00
	30	5.88	5.38	5.88	1064.58	1166.04	1172.33	18.51	41.51	11.68	0.00	0.25	0.00
	10	5.63	6.75	6.13	1059.94	1103.30	1153.43	32.96	55.55	13.27	0.00	0.00	0.00
Avg.		8.58	8.50	8.88	1030.28	1100.62	1098.40	11.92	31.64	16.76	0.46	0.50	0.61