Research Article
Minimization of Delay and Travel Time of Yard Trucks in Container Terminals Using an Improved GA with Guidance Search
Table 8
Computational results of random instances in small scale.
| | Experiment number |
Size (loading × discharging × storage locations) | CPLEX | Simple GA |
Gap (%) between CPLEX and simple GA | Hybrid GA | Gap (%) between CPLEX and hybrid GA | | Value | CPU (s) | Value | CPU (s) | Value | CPU (s) |
| | 1 | 3 × 3 × 3 | 177.6 | 7.77 | 177.6 | 3.11 | 0 | 177.6 | 1.83 | 0 | | 2 | 3 × 3 × 5 | 157.2 | 27.31 | 157.2 | 2.97 | 0 | 157.2 | 2.01 | 0 | | 3 | 4 × 4 × 4 | 209.6 | 148.22 | 209.6 | 3.53 | 0 | 209.6 | 2.61 | 0 | | 4 | 4 × 4 × 5 | 209.6 | 7133.48 | 209.6 | 3.67 | 0 | 209.6 | 2.60 | 0 | | 5 | 5 × 4 × 4 | 214 | 46350 | 218.5 | 3.70 | 2.1% | 214 | 3.17 | 0 | | 6 | 5 × 5 × 5 | 283.6 | 97612 | 292.4 | 3.81 | 3.1% | 283.6 | 3.64 | 0 | | 7 | 7 × 5 × 5 | 372.6 | 18935 | 384.6 | 3.86 | 3.2% | 372.6 | 4.10 | 0 | | 8 | 7 × 7 × 9 | 365 | * | 382.2 | 4.04 | 4.7% | 365 | 4.78 | 0 | | 9 | 9 × 7 × 10 | 385 | * | 406.9 | 4.27 | 5.7% | 385 | 4.95 | 0 | | 10 | 10 × 10 × 20 | 443.5 | * | 476.1 | 4.38 | 7.3% | 443.5 | 5.59 | 0 |
|
|
The computational time is longer than 10 hours.
|
