A Hybrid Ant Colony Optimization for Dynamic Multidepot Vehicle Routing Problem

Table 3

Comparisons based on four different ACO.

Problem	ACO		MACO		LACO		HACO
	Length	Time	Length	Time	Length	Time	Length	Time
01	833.06	35.27	839.46	52.27	932.75	46.47	811.72	60.45
02	716.17	26.55	718.64	42.57	729.37	26.83	599.60	46.62
03	1061.86	40.24	1105.81	77.84	1062.03	43.17	1033.07	89.86
04	1490.26	81.59	1570.71	154.06	1541.79	78.66	1482.00	158.92
05	1267.82	52.54	1323.36	115.64	1240.11	54.99	1255.38	130.16
06	1313.02	79.38	1279.35	124.45	1318.54	63.79	1274.60	137.51
07	1377.80	60.93	1328.30	109.80	1322.94	60.17	1292.97	123.60
08	8737.04	147.12	8264.29	525.99	8014.18	165.17	7873.47	599.77
09	6723.11	162.60	6616.01	416.62	6820.88	168.08	6279.87	453.87
10	6357.03	138.60	6344.92	343.92	6103.97	137.69	6076.75	384.96
11	6410.59	146.39	6262.12	343.00	6202.83	142.02	6101.29	366.24
12	1539.51	68.24	1533.00	120.76	1541.37	69.29	1524.62	106.05
13	3118.52	137.43	2979.31	242.30	3124.21	142.99	3100.88	214.50
14	1561.51	23.01	1399.14	35.12	1445.15	23.61	1443.02	39.38
15	2383.12	45.73	2109.31	85.79	2436.77	44.54	2003.30	98.77
16	3173.39	77.47	3295.31	148.20	3469.17	75.40	3236.13	165.18
17	3603.98	105.81	3724.63	237.49	3604.21	115.32	3368.47	242.12
18	4035.92	154.08	6493.59	246.79	6398.13	121.50	3803.42	357.06
19	8541.46	156.46	4972.95	446.51	6468.04	176.03	4652.53	449.91
Average	3381.32	91.55	3271.59	203.64	3356.65	92.40	3011.21	222.36
Increased by	0		3.25%		0.73%		10.9%%