Research Article
Shared Mechanism-Based Self-Adaptive Hyperheuristic for Regional Low-Carbon Location-Routing Problem with Time Windows
Table 1
Quality of results by proposed approach for LRP.
| Instance | BKS [6] | HH-SMAA | | HH-FRR-MAB | | BS | Gap1 | Gap2 | SD | MT | BS | Gap1 | Gap2 | SD | MT |
| G67-21×5 | 424.9 | 424.9 | 0.00 | 0.00 | 0.00 | 0.54 | 424.9 | 0.00 | 0.00 | 0.00 | 0.80 | G67-22×5 | 585.1 | 585.1 | 0.00 | 0.00 | 0.00 | 0.43 | 585.1 | 0.00 | 0.01 | 0.31 | 0.62 | G67-29×5 | 512.1 | 512.1 | 0.00 | 0.00 | 0.00 | 0.75 | 512.1 | 0.00 | 1.40 | 10.37 | 0.91 | G67-32×5-1 | 562.2 | 562.2 | 0.00 | 0.00 | 0.00 | 0.60 | 562.2 | 0.00 | 0.11 | 2.04 | 0.98 | G67-32×5-2 | 504.3 | 504.3 | 0.00 | 0.00 | 0.00 | 0.49 | 504.3 | 0.00 | 0.01 | 0.21 | 0.97 | G67-36×5 | 460.4 | 460.4 | 0.00 | 0.00 | 0.00 | 0.72 | 460.4 | 0.00 | 0.05 | 1.55 | 0.98 | C69-50×5 | 565.6 | 565.6 | 0.00 | 0.00 | 0.00 | 2.35 | 565.6 | 0.00 | 1.50 | 8.74 | 2.63 | C69-75×5 | 844.4 | 844.4 | 0.00 | 0.00 | 0.00 | 8.58 | 844.6 | 0.02 | 2.02 | 9.52 | 10.14 | C69-100×5 | 833.4 | 833.4 | 0.00 | 0.04 | 1.03 | 12.19 | 836.7 | 0.39 | 2.24 | 8.56 | 8.32 | P83-12×2 | 204.0 | 204.0 | 0.00 | 0.00 | 0.00 | 0.12 | 204.0 | 0.00 | 0.00 | 0.00 | 0.13 | P83-55×15 | 1112.1 | 1112.1 | 0.00 | 0.00 | 0.00 | 4.09 | 1112.8 | 0.06 | 0.20 | 3.03 | 5.46 | P83-85×7 | 1622.5 | 1622.5 | 0.00 | 0.01 | 0.16 | 13.94 | 1625.8 | 0.21 | 0.44 | 4.25 | 10.62 | P83-318×4 | 557249.3 | 555974.2 | -0.23 | -0.11 | 467.08 | 30.22 | 560732.4 | 0.63 | 2.72 | 6812.70 | 17.79 | P83-318×4-2 | 663070.0 | 661065.0 | -0.30 | -0.05 | 1157.83 | 46.50 | 666867.9 | 0.57 | 2.78 | 17089.75 | 50.02 | M92-27×5 | 3062.0 | 3062.0 | 0.00 | 0.00 | 0.00 | 0.85 | 3062.0 | 0.00 | 0.00 | 0.00 | 0.78 | M92-134×8 | 5709.0 | 5709.0 | 0.00 | 0.11 | 4.92 | 20.29 | 5719.3 | 0.18 | 1.60 | 59.26 | 12.35 | D95-88×8 | 355.8 | 355.8 | 0.00 | 0.00 | 0.00 | 10.41 | 355.8 | 0.00 | 0.50 | 3.95 | 11.10 | D95-150×10 | 43919.9 | 43919.9 | 0.00 | 0.03 | 21.66 | 21.67 | 44207.5 | 0.65 | 1.49 | 325.46 | 16.16 | O76-117×14 | 12290.3 | 12290.3 | 0.00 | 0.01 | 2.80 | 11.60 | 12296.9 | 0.05 | 2.08 | 115.98 | 4.94 | Average | 68099.33 | 67926.70 | -0.03 | 0.00 | 87.13 | 9.81 | 68498.97 | 0.15 | 1.01 | 1287.14 | 8.20 | Median | | | 0.00 | 0.00 | 0.00 | 4.09 | | 0.01 | 0.50 | 4.25 | 4.94 |
|
|