Research Article
A Hybrid Tabu Search Algorithm for a Real-World Open Vehicle Routing Problem Involving Fuel Consumption Constraints
Table 5
Cost components with Min FEC.
| Instances | TD (m) | ET (s) | FEC (RMB) | DC (RMB) | TC (RMB) | CE (kg) |
| BJ10_01 | 160000 | 1.5 | 641.04 | 1427.23 | 2068.27 | 123.77 | BJ10_02 | 215400 | 1.21 | 860 | 1669.73 | 2529.73 | 166.04 | BJ10_03 | 148200 | 1.56 | 598.82 | 1515.92 | 2114.74 | 115.61 | BJ10_04 | 126500 | 1.37 | 511.94 | 1607.36 | 2119.3 | 98.84 | BJ10_05 | 132750 | 1.47 | 519.04 | 1265.98 | 1785.02 | 100.21 | BJ10_06 | 195500 | 1.31 | 800.42 | 1731.02 | 2531.45 | 154.54 | BJ10_07 | 161200 | 1.57 | 629.72 | 1462.42 | 2092.15 | 121.58 | BJ10_08 | 161900 | 1.5 | 640.76 | 1604.72 | 2245.47 | 123.71 | BJ10_09 | 174300 | 1.3 | 708.01 | 1687.92 | 2395.93 | 136.69 | BJ10_10 | 196900 | 1.33 | 794.67 | 1724.37 | 2519.03 | 153.42 |
| BJ20_01 | 207400 | 1.76 | 849.35 | 2873.49 | 3722.84 | 163.98 | BJ20_02 | 328330 | 1.95 | 1309.37 | 3413.49 | 4722.86 | 252.8 | BJ20_03 | 214900 | 1.97 | 872.32 | 2957.85 | 3830.17 | 168.42 | BJ20_04 | 255610 | 2.18 | 1011.35 | 2741.01 | 3752.36 | 195.26 | BJ20_05 | 277600 | 1.94 | 1120.84 | 3358.38 | 4479.21 | 216.4 | BJ20_06 | 289930 | 2.25 | 1139.38 | 3145.75 | 4285.12 | 219.98 | BJ20_07 | 304560 | 1.79 | 1262.84 | 3662.1 | 4924.93 | 243.81 | BJ20_08 | 273430 | 1.88 | 1118.78 | 3000.53 | 4119.3 | 216 | BJ20_09 | 309870 | 2.04 | 1247.69 | 3022.98 | 4270.67 | 240.89 | BJ20_10 | 273750 | 2.25 | 1082.62 | 2945.65 | 4028.27 | 209.02 |
| BJ30_01 | 382650 | 2.42 | 1589.04 | 4488 | 6077.04 | 306.79 | BJ30_02 | 413260 | 2.74 | 1652.82 | 4494.69 | 6147.51 | 319.11 | BJ30_03 | 421230 | 2.27 | 1747.69 | 4916.08 | 6663.77 | 337.42 | BJ30_04 | 422830 | 2.43 | 1736.24 | 4702.84 | 6439.08 | 335.21 | BJ30_05 | 352760 | 2.75 | 1417.82 | 4644.18 | 6062 | 273.74 | BJ30_06 | 458930 | 2.19 | 1903.61 | 4769.23 | 6672.84 | 367.53 | BJ30_07 | 458810 | 2.49 | 1884.59 | 4817.7 | 6702.3 | 363.86 | BJ30_08 | 426290 | 2.32 | 1748.32 | 4636.63 | 6384.94 | 337.54 | BJ30_09 | 452450 | 2.3 | 1890.76 | 4790.68 | 6681.44 | 365.05 | BJ30_10 | 281430 | 2.6 | 1135.95 | 4005.78 | 5141.73 | 219.32 |
|
|