Research Article
The Effects of the Tractor and Semitrailer Routing Problem on Mitigation of Carbon Dioxide Emissions
Table 2
Computational results for the 40 test problems.
|
Problem | SA | LBM |
gap1 (%) |
gap2 (%) | Percentage of satisfied freight demand (%) | Tractor quantity | CO2 emissions per ton-kilometer (g/tm) | Percentage of satisfied freight demand (%) | Tractor quantity | CO2 emissions per ton-kilometer (g/tm) |
| RAND5-1 | 86 | 13 | 51.85 | 86 | 12 | 50.39 | 3.83 | 2.90 | RAND5-2 | 86 | 14 | 54.65 | 86 | 12 | 49.01 | 0.99 | 11.51 | RAND5-3 | 87 | 12 | 49.99 | 87 | 15 | 49.16 | 1.30 | 1.69 | RAND5-4 | 88 | 16 | 49.99 | 86 | 15 | 50.27 | 3.59 | 0.56 | RAND5-5 | 89 | 10 | 57.33 | 87 | 12 | 50.20 | 3.44 | 14.20 | RAND5-6 | 88 | 15 | 50.56 | 88 | 17 | 49.85 | 2.72 | 1.42 | RAND5-7 | 88 | 13 | 49.97 | 86 | 14 | 49.13 | 1.24 | 1.71 | RAND5-8 | 86 | 16 | 50.74 | 87 | 19 | 50.78 | 4.64 | 0.08 | RAND5-9 | 89 | 14 | 50.77 | 89 | 18 | 51.29 | 5.69 | 1.01 | RAND5-10 | 85 | 14 | 49.17 | 85 | 20 | 50.14 | 3.32 | 1.93 | RAND6-1 | 85 | 14 | 48.95 | 85 | 19 | 50.35 | 3.75 | 2.78 | RAND6-2 | 90 | 19 | 48.92 | 89 | 25 | 49.86 | 2.74 | 1.89 | RAND6-3 | 86 | 18 | 50.13 | 86 | 23 | 50.79 | 4.66 | 1.30 | RAND6-4 | 86 | 17 | 49.97 | 86 | 18 | 48.89 | 0.74 | 2.21 | RAND6-5 | 89 | 14 | 48.71 | 88 | 18 | 49.22 | 1.42 | 1.04 | RAND6-6 | 86 | 16 | 48.70 | 86 | 24 | 50.25 | 3.54 | 3.08 | RAND6-7 | 90 | 17 | 48.82 | 89 | 25 | 49.86 | 2.74 | 2.09 | RAND6-8 | 88 | 17 | 49.82 | 86 | 20 | 49.50 | 2.00 | 0.65 | RAND6-9 | 90 | 17 | 48.64 | 89 | 25 | 49.95 | 2.93 | 2.62 | RAND6-10 | 88 | 18 | 48.73 | 86 | 27 | 50.35 | 3.75 | 3.22 | RAND7-1 | 90 | 21 | 49.84 | 88 | 26 | 50.12 | 3.28 | 0.56 | RAND7-2 | 86 | 17 | 50.37 | 87 | 19 | 50.59 | 4.24 | 0.43 | RAND7-3 | 90 | 18 | 49.13 | 89 | 27 | 54.03 | 11.33 | 9.07 | RAND7-4 | 86 | 19 | 49.72 | 85 | 22 | 50.05 | 3.13 | 0.66 | RAND7-5 | 85 | 16 | 52.36 | 85 | 16 | 53.08 | 9.38 | 1.36 | RAND7-6 | 85 | 14 | 51.95 | 85 | 12 | 51.81 | 6.76 | 0.27 | RAND7-7 | 85 | 14 | 52.08 | 85 | 14 | 53.17 | 9.56 | 2.05 | RAND7-8 | 85 | 16 | 52.77 | 85 | 16 | 53.79 | 10.84 | 1.90 | RAND7-9 | 85 | 13 | 54.79 | 88 | 13 | 53.58 | 10.41 | 2.26 | RAND7-10 | 85 | 16 | 55.69 | 85 | 15 | 53.04 | 9.29 | 5.00 | RAND8-1 | 86 | 21 | 49.49 | 86 | 32 | 49.74 | 2.49 | 0.50 | RAND8-2 | 88 | 24 | 52.82 | 89 | 13 | 49.57 | 2.14 | 6.56 | RAND8-3 | 89 | 24 | 51.35 | 89 | 26 | 50.62 | 4.31 | 1.44 | RAND8-4 | 88 | 24 | 51.68 | 89 | 20 | 50.17 | 3.38 | 3.01 | RAND8-5 | 88 | 23 | 50.83 | 88 | 24 | 50.51 | 4.08 | 0.63 | RAND8-6 | 89 | 22 | 54.88 | 89 | 22 | 53.96 | 11.19 | 1.70 | RAND8-7 | 88 | 22 | 53.04 | 89 | 22 | 50.33 | 3.71 | 5.38 | RAND8-8 | 87 | 22 | 52.82 | 87 | 26 | 50.84 | 4.76 | 3.89 | RAND8-9 | 87 | 27 | 49.99 | 87 | 38 | 52.05 | 7.25 | 3.96 | RAND8-10 | 87 | 26 | 50.95 | 87 | 36 | 52.61 | 8.41 | 3.16 |
|
|