Research Article
A Hybrid Ant Colony Optimization for Dynamic Multidepot Vehicle Routing Problem
Table 7
Comparisons based on other two algorithms.
| Problem | GA | PSO | HACO | Length | Time | Length | Time | Length | Time |
| 01 | 736.39 | 61.11 | 788.56 | 68.51 | 811.72 | 60.45 | 02 | 569.69 | 56.96 | 598.73 | 60.50 | 599.60 | 46.62 | 03 | 931.87 | 97.18 | 911.40 | 101.09 | 1033.07 | 89.86 | 04 | 1374.53 | 126.36 | 1411.22 | 132.62 | 1482.00 | 158.92 | 05 | 1396.97 | 139.64 | 1226.40 | 144.05 | 1255.38 | 130.16 | 06 | 1544.30 | 126.95 | 1444.62 | 147.58 | 1274.60 | 137.51 | 07 | 1497.30 | 126.87 | 1475.88 | 146.60 | 1292.97 | 123.60 | 08 | 9253.53 | 447.36 | 7987.20 | 511.32 | 7873.47 | 599.77 | 09 | 8633.74 | 349.46 | 6940.90 | 387.90 | 6279.87 | 453.87 | 10 | 7088.22 | 348.61 | 6541.11 | 389.81 | 6076.75 | 384.96 | 11 | 6684.20 | 353.06 | 6686.50 | 382.13 | 6101.29 | 366.24 | 12 | 1616.50 | 134.80 | 1493.42 | 129.90 | 1524.62 | 106.05 | 13 | 4549.78 | 144.42 | 3720.01 | 146.55 | 3100.88 | 214.50 | 14 | 1124.46 | 35.76 | 1244.96 | 41.97 | 1443.02 | 39.38 | 15 | 2305.61 | 104.37 | 2107.53 | 111.19 | 2003.30 | 98.77 | 16 | 3549.58 | 151.35 | 3398.40 | 175.16 | 3236.13 | 165.18 | 17 | 3876.65 | 255.01 | 3651.31 | 274.10 | 3368.47 | 242.12 | 18 | 4270.49 | 371.66 | 4058.70 | 402.31 | 3803.42 | 357.06 | 19 | 5268.36 | 364.75 | 5486.40 | 396.60 | 4652.53 | 449.91 | Average | 3488.01 | 199.77 | 3219.64 | 218.42 | 3011.21 | 222.36 | Count | 4 | | 3 | | 12 | | Proportion | 21.05% | | 15.79% | | | |
|
|