Research Article
A Hybrid Tabu Search Algorithm for a Real-World Open Vehicle Routing Problem Involving Fuel Consumption Constraints
Table 8
Cost components with closed routes.
| Instances | TD (m) | ET (s) | FEC (RMB) | DC (RMB) | TC (RMB) | CE (kg) |
| BJ10_01 | 243300 | 1.35 | 973.42 | 1773.67 | 2747.08 | 187.94 | BJ10_02 | 287900 | 1.23 | 1143.69 | 1971.25 | 3114.95 | 220.81 | BJ10_03 | 233000 | 1.28 | 929.49 | 1868.6 | 2798.09 | 179.46 | BJ10_04 | 193600 | 1.33 | 774.88 | 1886.42 | 2661.31 | 149.61 | BJ10_05 | 190300 | 1.33 | 752.29 | 1505.32 | 2257.61 | 145.24 | BJ10_06 | 306900 | 1.26 | 1216.62 | 2194.33 | 3410.94 | 234.89 | BJ10_07 | 225500 | 1.19 | 914.3 | 1729.84 | 2644.14 | 176.52 | BJ10_08 | 222400 | 1.33 | 883.91 | 1856.33 | 2740.24 | 170.65 | BJ10_09 | 250200 | 1.29 | 1001.88 | 2003.58 | 3005.46 | 193.43 | BJ10_10 | 285200 | 1.3 | 1133.7 | 2091.6 | 3225.3 | 218.88 |
| BJ20_01 | 296880 | 1.75 | 1191.94 | 3245.63 | 4437.57 | 230.13 | BJ20_02 | 432490 | 1.74 | 1733.98 | 3846.68 | 5580.66 | 334.78 | BJ20_03 | 302470 | 1.93 | 1227.85 | 3322.04 | 4549.9 | 237.06 | BJ20_04 | 350360 | 1.8 | 1408.36 | 3135.07 | 4543.43 | 271.91 | BJ20_05 | 397350 | 1.75 | 1601.07 | 3856.4 | 5457.48 | 309.12 | BJ20_06 | 404900 | 1.76 | 1627.02 | 3623.9 | 5250.92 | 314.13 | BJ20_07 | 453910 | 1.79 | 1833.88 | 4283.23 | 6117.1 | 354.06 | BJ20_08 | 377970 | 1.71 | 1526.82 | 3435.3 | 4962.12 | 294.78 | BJ20_09 | 458430 | 1.79 | 1842.5 | 3640.83 | 5483.32 | 355.73 | BJ20_10 | 380810 | 1.75 | 1533.55 | 3390.9 | 4924.45 | 296.08 |
| BJ30_01 | 544130 | 2.53 | 2213.58 | 5159.58 | 7373.16 | 427.37 | BJ30_02 | 602750 | 2.32 | 2434.58 | 5282.76 | 7717.34 | 470.04 | BJ30_03 | 603420 | 2.25 | 2446.55 | 5673.79 | 8120.33 | 472.35 | BJ30_04 | 574210 | 2.51 | 2328.31 | 5332.41 | 7660.72 | 449.52 | BJ30_05 | 495510 | 2.46 | 2006.16 | 5237.86 | 7244.02 | 387.33 | BJ30_06 | 636960 | 2.23 | 2584.8 | 5509.64 | 8094.44 | 499.04 | BJ30_07 | 666890 | 2.43 | 2711.67 | 5683.09 | 8394.76 | 523.54 | BJ30_08 | 588990 | 2.25 | 2385.82 | 5313.28 | 7699.1 | 460.63 | BJ30_09 | 640480 | 2.22 | 2600.55 | 5572.68 | 8173.23 | 502.08 | BJ30_10 | 394830 | 2.35 | 1599.07 | 4477.4 | 6076.47 | 308.73 |
|
|