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

Table 6

The average performance comparison of HSVND and GVNS.

		Ratio of refuse		Avg. vehicle number		Avg. total distance		Avg. insertion time
		HSVND	GVNS	HSVND	GVNS	HSVND	GVNS	HSVND	GVNS
R1	90	2.83	3.33	14.43	15.34	1253.57	1328.74	4.65	15.89
	70	2.26	2.42	14.36	15.31	1262.20	1340.38	6.75	12.45
	50	1.67	1.67	14.29	15.33	1256.42	1340.17	9.32	12.32
	30	1.16	1.17	14.13	14.96	1243.40	1312.73	14.01	17.21
	10	0.33	0.33	14.02	14.73	1240.66	1296.59	22.09	16.69
C1	90	0.11	0.00	10.78	11.37	935.06	1092.18	2.96	8.94
	70	0.11	0.00	10.80	11.92	926.97	1150.27	4.36	8.51
	50	0.11	0.00	10.57	11.81	901.09	1129.58	6.88	7.32
	30	0.11	0.00	10.47	11.81	895.69	1081.52	10.19	10.17
	10	0.11	0.00	10.50	11.36	878.01	986.99	16.50	14.87
RC1	90	1.04	1.50	14.73	15.62	1511.27	1587.89	3.12	15.89
	70	0.93	1.25	14.61	15.88	1515.20	1614.43	4.26	14.72
	50	0.73	0.88	14.29	15.51	1476.00	1579.34	6.63	14.05
	30	0.46	0.63	14.28	15.22	1470.15	1551.93	9.64	16.89
	10	0.31	0.25	13.99	14.25	1438.48	1474.09	14.54	24.52
R2	90	0.00	0.00	4.92	3.88	1022.27	1181.31	6.37	17.05
	70	0.00	0.00	4.87	4.22	1008.85	1161.98	9.83	13.41
	50	0.00	0.00	4.83	4.49	992.01	1153.79	16.44	12.58
	30	0.00	0.00	4.80	4.77	974.35	1112.92	26.66	10.86
	10	0.00	0.00	4.34	5.49	972.57	1054.82	45.81	10.75
C2	90	0.00	0.00	3.26	3.66	634.73	749.33	2.78	17.85
	70	0.00	0.00	3.30	3.71	637.30	722.45	3.91	14.91
	50	0.00	0.00	3.31	3.53	615.68	670.23	6.32	22.34
	30	0.00	0.00	3.04	3.36	610.82	670.88	9.32	35.92
	10	0.00	0.00	3.05	3.53	603.39	660.93	15.20	85.73
RC2	90	0.00	0.00	6.01	8.02	1165.36	2032.46	4.40	29.51
	70	0.00	0.00	6.04	4.94	1134.00	1359.18	6.70	17.18
	50	0.00	0.00	5.85	5.39	1113.19	1311.97	10.90	12.86
	30	0.00	0.00	5.94	5.83	1101.98	1278.62	18.27	13.54
	10	0.00	0.00	5.29	6.01	1104.00	1240.55	31.22	13.98
Avg.		0.41	0.45	8.84	9.38	1063.16	1207.61	11.67	17.96