Research Article
Optimization of Gantry Crane Scheduling in Container Sea-Rail Intermodal Transport Yard
Table 7
Performance comparison between CPLEX and Genetic Algorithm.
| Instance | CPLEX | Genetic algorithm | GAP(%) | No. | | | | CPU(s) | | CPU(s) | |
| 1 | 2 | 4 | 6 | 0.06 | 6 | 0.08 | 0.00 |
| 2 | 2 | 6 | 25 | 0.48 | 26 | 0.26 | 4.00 |
| 3 | 2 | 8 | 32 | 2.66 | 34 | 0.34 | 6.25 |
| 4 | 4 | 8 | 14 | 7.79 | 14 | 0.39 | 0.00 |
| 5 | 4 | 10 | 26 | 50.85 | 28 | 1.65 | 7.69 |
| 6 | 4 | 12 | 28 | 1800.00 | 30 | 2.24 | 7.14 |
| 7 | 6 | 12 | 34 | 381.52 | 35 | 4.81 | 2.94 |
| 8 | 6 | 14 | 26 | 565.75 | 27 | 1.68 | 3.85 |
| 9 | 6 | 16 | N/A | 1800.00 | 35 | 3.72 | N/A |
| 10 | 8 | 16 | 70 | 1508.85 | 72 | 5.88 | 2.85 |
| 11 | 8 | 18 | N/A | 1800.00 | 46 | 9.18 | N/A |
| 12 | 8 | 20 | N/A | 1800.00 | 62 | 12.76 | N/A |
| 13 | 10 | 20 | 87 | 1800.00 | 88 | 29.86 | 1.15 |
| 14 | 10 | 30 | N/A | 1800.00 | 42 | 43.26 | N/A |
| 15 | 10 | 40 | N/A | 1800.00 | 79 | 52.01 | N/A |
| Average | 17.89 | 1007.86 | 31.27 | 11.21 | 3.59 |
|
|