A Hybrid Ant Colony Optimization for Dynamic Multidepot Vehicle Routing Problem

Table 6

Results of real-time addition and optimization approach.

Problem	Len-S	Time-S	Len-E	Len-D	Time-D	All-Length	All-Time
01	530.36	50.96	152.18	659.54	9.49	811.72	60.45
02	402.51	40.93	67.48	532.11	5.69	599.60	46.62
03	1787.62	77.01	160.15	872.92	12.85	1033.07	89.86
04	1018.21	128.09	340.43	1141.57	30.82	1482.00	158.92
05	788.61	102.83	288.92	966.46	27.33	1255.38	130.16
06	880.39	117.87	249.77	1024.83	19.64	1274.60	137.51
07	846.64	108.18	230.12	1062.85	15.41	1292.97	123.60
08	5471.76	578.84	731.18	7142.29	20.93	7873.47	599.77
09	4161.98	425.35	964.16	5315.71	28.51	6279.87	453.87
10	3971.37	367.37	535.12	5541.63	17.59	6076.75	384.96
11	3914.98	335.17	883.43	5217.86	31.07	6101.29	366.24
12	1101.56	71.93	336.47	1188.15	34.12	1524.62	106.05
13	2193.00	145.49	654.49	2446.39	69.01	3100.88	214.50
14	627.68	34.95	204.10	1238.92	4.43	1443.02	39.38
15	1288.89	93.90	118.85	1884.45	4.87	2003.30	98.77
16	1726.21	150.22	251.35	2984.78	14.97	3236.13	165.18
17	2043.77	218.86	266.67	3101.80	23.26	3368.47	242.12
18	2470.63	299.59	818.56	2984.85	57.47	3803.42	357.06
19	2765.14	404.28	204.28	4448.24	45.64	4652.53	449.91
Average	1999.54	197.46	392.51	2618.70	24.90	3011.21	222.36