Research Article
An Efficient Two-Objective Hybrid Local Search Algorithm for Solving the Fuel Consumption Vehicle Routing Problem
Table 6
Comparison between HLS and TOHLS when
(m).
| Num | Instances | SlopeDegree (%) | HLS (fuel consumption g) | TOHLS (percentage of HLS) | | | | | | | | |
| 1 | Golden200 | 0.85 | 15362 | 14340 | 14004 | 13764 | 95.05 | 96.30 | 96.51 | 99.20 | 2 | Golden240-1 | 0.46 | 23257 | 21787 | 21001 | 20532 | 94.52 | 95.66 | 97.95 | 99.84 | 3 | Golden240-2 | 0.62 | 109506 | 102754 | 99391 | 96499 | 95.01 | 96.00 | 96.15 | 101.96 | 4 | Golden252 | 0.62 | 112108 | 104938 | 100907 | 98835 | 94.58 | 95.71 | 95.32 | 101.21 | 5 | Golden255 | 0.44 | 194771 | 180280 | 174719 | 173283 | 94.32 | 96.44 | 95.94 | 100.15 | 6 | Golden280 | 0.55 | 20332 | 18756 | 18192 | 17650 | 93.22 | 94.40 | 96.66 | 101.68 | 7 | Golden300 | 0.80 | 79789 | 73536 | 70472 | 69125 | 91.26 | 94.96 | 95.75 | 97.75 | 8 | Golden320-1 | 0.61 | 25602 | 23703 | 22353 | 22237 | 90.58 | 93.99 | 95.95 | 96.14 | 9 | Golden320-2 | 0.68 | 93881 | 87009 | 82038 | 81793 | 91.42 | 93.39 | 95.04 | 96.35 | 10 | Golden323 | 0.56 | 152931 | 141203 | 134915 | 133108 | 90.84 | 93.42 | 94.68 | 98.60 | 11 | Golden360-1 | 0.70 | 25209 | 22926 | 21707 | 21624 | 89.22 | 92.47 | 95.96 | 97.18 | 12 | Golden360-2 | 1.01 | 58882 | 54023 | 51342 | 50186 | 89.37 | 91.46 | 95.85 | 96.66 | 13 | Golden396 | 0.84 | 82670 | 75431 | 70798 | 69388 | 88.33 | 92.53 | 95.82 | 95.28 | 14 | Golden399 | 0.84 | 125088 | 112599 | 106819 | 104470 | 88.31 | 91.73 | 95.78 | 101.08 | 15 | Golden400 | 0.78 | 27921 | 25116 | 23953 | 23622 | 87.98 | 91.05 | 96.15 | 96.46 | 16 | Golden420 | 1.25 | 49122 | 44707 | 41595 | 41042 | 85.99 | 90.30 | 94.03 | 98.54 | 17 | Golden440 | 0.86 | 29214 | 26152 | 24487 | 24001 | 85.97 | 90.74 | 93.02 | 101.06 | 18 | Golden480-1 | 0.95 | 27753 | 24649 | 23155 | 22552 | 84.85 | 89.12 | 94.48 | 100.61 | 19 | Golden480-2 | 1.03 | 73902 | 66191 | 61692 | 60096 | 85.61 | 89.63 | 92.02 | 97.52 | 20 | Golden483 | 0.85 | 103757 | 93077 | 85876 | 84082 | 86.27 | 89.15 | 91.53 | 95.74 | | Average | 0.77 | — | — | — | — | 90.14 | 92.92 | 95.23 | 98.65 |
|
|