Research Article
An Efficient Two-Objective Hybrid Local Search Algorithm for Solving the Fuel Consumption Vehicle Routing Problem
Table 8
Comparison between HLS and TOHLS when
(m).
| Num | Instances | SlopeDegree (%) | HLS (fuel consumption g) | TOHLS (percentage of HLS) | | | | | | | | |
| 1 | Golden200 | 4.25 | 5031 | 4755 | 4540 | 4527 | 92.11 | 93.04 | 94.31 | 98.37 | 2 | Golden240-1 | 2.30 | 7914 | 7443 | 7070 | 6980 | 92.54 | 95.00 | 95.05 | 94.72 | 3 | Golden240-2 | 3.10 | 26936 | 25023 | 24356 | 23936 | 91.07 | 92.99 | 93.08 | 98.58 | 4 | Golden252 | 3.08 | 28830 | 27057 | 25759 | 25705 | 91.39 | 93.54 | 93.24 | 99.22 | 5 | Golden255 | 2.21 | 42113 | 39456 | 37685 | 37518 | 92.96 | 94.40 | 96.44 | 95.84 | 6 | Golden280 | 2.74 | 7045 | 6508 | 6231 | 6202 | 91.74 | 93.70 | 96.71 | 95.79 | 7 | Golden300 | 4.01 | 23740 | 22107 | 20943 | 20607 | 88.71 | 90.40 | 92.69 | 96.77 | 8 | Golden320-1 | 3.06 | 8941 | 8138 | 7851 | 7771 | 89.85 | 92.41 | 93.49 | 92.93 | 9 | Golden320-2 | 3.38 | 26673 | 24542 | 23180 | 23232 | 90.12 | 91.07 | 93.53 | 96.97 | 10 | Golden323 | 2.80 | 33992 | 31158 | 29856 | 29131 | 90.31 | 91.61 | 95.54 | 93.69 | 11 | Golden360-1 | 3.52 | 8805 | 8082 | 7652 | 7480 | 87.53 | 89.98 | 92.43 | 92.40 | 12 | Golden360-2 | 5.07 | 22894 | 21090 | 19853 | 19529 | 86.09 | 88.43 | 89.98 | 94.14 | 13 | Golden396 | 4.22 | 26017 | 23479 | 22470 | 21643 | 85.28 | 88.65 | 91.27 | 93.27 | 14 | Golden399 | 4.22 | 28684 | 25974 | 24655 | 24092 | 86.14 | 87.81 | 92.28 | 93.48 | 15 | Golden400 | 3.91 | 9716 | 8805 | 8250 | 8177 | 85.54 | 88.54 | 90.49 | 96.86 | 16 | Golden420 | 6.24 | 22858 | 20569 | 19385 | 19022 | 81.61 | 85.18 | 89.50 | 90.21 | 17 | Golden440 | 4.30 | 10397 | 9319 | 8831 | 8539 | 85.32 | 86.89 | 90.22 | 92.46 | 18 | Golden480-1 | 4.75 | 10139 | 9093 | 8375 | 8296 | 83.44 | 86.36 | 91.15 | 91.12 | 19 | Golden480-2 | 5.15 | 25464 | 22499 | 21190 | 20716 | 82.06 | 86.61 | 91.06 | 91.72 | 20 | Golden483 | 4.23 | 24684 | 22102 | 20643 | 20038 | 84.01 | 86.84 | 91.92 | 92.35 | | Average | 3.83 | — | — | — | — | 87.89 | 90.17 | 92.72 | 94.54 |
|
|