Research Article
Minimization of Delay and Travel Time of Yard Trucks in Container Terminals Using an Improved GA with Guidance Search
Table 12
Computational results of random instances in large scale.
| | Number of containers | Criteria of forming instances | Simple GA | Hybrid GA | Gap (%) |
| | 100 containers | 1 | 3432.4 | 3230.2 | 5% | | 1 | 2836 | 2695.2 | 5% | | 1 | 2997.8 | 2886.8 | 4% | | 2 | 3470.4 | 2604.4 | 25% | | 2 | 3997.2 | 3639.6 | 9% | | 2 | 5752.8 | 5032 | 12% | | 3 | 6206 | 5407.2 | 13% | | 3 | 12239.2 | 11110.8 | 9% | | 3 | 11013.2 | 8122.6 | 26% | | 4 | 4507.4 | 2945.2 | 35% | | 4 | 2916.8 | 2709.2 | 7% | | 4 | 3068 | 2933.4 | 5% | | 5 | 2740 | 2660.4 | 3% | | 5 | 2665.6 | 2637.4 | 1% | | 5 | 2857.2 | 2757.4 | 3% |
| | 200 containers | 1 | 24863.6 | 21566.8 | 13% | | 1 | 42080.2 | 35506 | 16% | | 1 | 29926.6 | 26421.2 | 12% | | 2 | 50892 | 50875.2 | 1% | | 2 | 54559.4 | 51487.2 | 6% | | 2 | 51953.2 | 47241.6 | 9% | | 3 | 57543 | 50917.2 | 12% | | 3 | 75370 | 60192.8 | 20% | | 3 | 52303.6 | 41523.6 | 21% | | 4 | 30470.6 | 16952.4 | 44% | | 4 | 36708.8 | 34962.2 | 5% | | 4 | 34427.4 | 32031.6 | 7% | | 5 | 4893.8 | 4645.4 | 5% | | 5 | 4861.8 | 4812.4 | 1% | | 5 | 5020 | 4943.4 | 2% |
| | 300 containers | 1 | 120613 | 117577.6 | 3% | | 1 | 159931.2 | 151825.8 | 5% | | 1 | 152231.4 | 145829 | 4% | | 2 | 140016 | 133199.8 | 5% | | 2 | 128797.2 | 123056.2 | 4% | | 2 | 151134 | 141434.6 | 6% | | 3 | 181894.6 | 174253.6 | 4% | | 3 | 183754 | 176955.8 | 4% | | 3 | 200072.8 | 191379.6 | 4% | | 4 | 149158.6 | 123718.8 | 17% | | 4 | 154976.8 | 143830.8 | 7% | | 4 | 155862 | 151624 | 3% | | 5 | 11003.4 | 9864.6 | 10% | | 5 | 19459.8 | 18050 | 7% | | 5 | 20005.4 | 16538.2 | 17% |
|
|
