Research Article
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 |
|
|