A Hybrid Ant Colony Optimization for Dynamic Multidepot Vehicle Routing Problem

Table 5

Comparisons based on different degrees of dynamism.

Problem	dod = 0.3		dod = 0.5		dod = 0.7
	Length	Time	Length	Time	Length	Time
01	811.72	60.45	802.57	49.81	783.52	62.96
02	599.60	46.62	846.88	36.83	834.74	27.80
03	1033.07	89.86	1038.82	67.68	1018.35	78.12
04	1482.00	158.92	1523.84	149.00	1541.10	95.22
05	1255.38	130.16	1338.78	100.67	1718.58	183.34
06	1274.60	137.51	1378.00	106.24	1419.99	137.65
07	1292.97	123.60	1377.39	245.13	1467.39	105.61
08	7873.47	599.77	7251.37	300.56	7090.63	145.94
09	6279.87	453.87	6738.20	326.09	7358.75	298.08
10	6076.75	384.96	6713.71	311.21	7158.48	331.20
11	6101.29	366.24	6525.99	329.49	7711.66	417.96
12	1524.62	106.05	1511.59	128.06	1709.70	131.95
13	3100.88	214.50	3115.21	250.86	3407.92	270.14
14	1443.02	39.38	1487.92	27.40	2013.60	25.92
15	2003.30	98.77	2774.69	73.84	2640.64	86.81
16	3236.13	165.18	3576.19	140.96	3927.35	159.61
17	3368.47	242.12	4118.43	260.63	4419.52	290.03
18	3803.42	357.06	4457.53	312.86	5063.65	426.19
19	4652.53	449.91	5117.38	425.45	6069.40	619.00
Average	3011.24	220.78	3247.08	191.72	3545.00	204.92
Count	15	3	1	10	3	6
Proportion		15.79%	5.26%		15.79%	31.58%