Research Article
Multidepot Heterogeneous Vehicle Routing Problem for a Variety of Hazardous Materials with Risk Analysis
Table 3
Comparison of two heuristics and CPLEX in large-scale problems.
| | Case ID | CPLEX (7200) | Bituning | PSO | Comparison | | | | | | | (%) | (%) |
| | A20-6-3-1 | 36507 | 35915 | 809.1 | 36404 | 124.4 | 0.15 | 1.65 | 0.28 | | A20-6-3-2 | 35412 | 34148 | 815.3 | 34972 | 119.7 | 0.15 | 3.70 | 1.26 | | A30-10-3-1 | 49132 | — | >7200 | 46878 | 341.3 | — | — | 4.81 | | A30-10-3-2 | 53486 | — | >7200 | 50540 | 438.5 | — | — | 5.83 | | A40-15-3-1 | 69194 | — | >7200 | 63715 | 923.4 | — | — | 8.60 | | A40-15-3-2 | 71866 | — | >7200 | 66598 | 732.2 | — | — | 7.91 | | A50-20-3-1 | 86210 | — | >7200 | 78238 | 1229.2 | — | — | 10.19 | | A50-20-3-2 | 100626 | — | >7200 | 88068 | 1521.2 | — | — | 14.26 | | A60-25-3-1 | 115044 | — | >7200 | 99065 | 2671.9 | — | — | 16.13 | | A60-25-3-2 | 114854 | — | >7200 | 97965 | 3016.5 | — | — | 17.24 | | A70-30-3-1 | 172731 | — | >7200 | 134730 | 7407.3 | — | — | 28.21 | | A70-30-3-2 | 139333 | — | >7200 | 113436 | 6175.8 | — | — | 22.83 |
|
|
