Browse > Article

Optimization of Stacking Strategies Considering Yard Occupancy Rate in an Automated Container Terminal  

Sohn, Min-Je (부산대학교 컴퓨터공학과)
Park, Tae-Jin (부산대학교 컴퓨터공학과)
Ryu, Kwang-Ryel (부산대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.16, no.11, 2010 , pp. 1106-1110 More about this Journal
Abstract
This paper proposes a method of optimizing a stacking strategy for an automated container terminal using multi-objective evolutionary algorithms (MOEAs). Since the yard productivities of seaside and landside are conflicting objectives to be optimized, it is impossible to maximize them simultaneously. Therefore, we derive a Pareto optimal set instead of a single best solution using an MOEA. Preliminary experiments showed that the population is frequently stuck in local optima because of the difficulty of the given problem depending on the yard occupancy rate. To cope with this problem, we propose another method of simultaneously optimizing two problems with different difficulties so that diverse solutions can be preserved in the population. Experimental results showed the proposed method can derive better stacking policies than the compared method solving a single problem given the same computational costs.
Keywords
Automated Container Terminal; Stacking Yard; Stacking Strategy; Optimization; Multi-Objective Evolutionary Algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. J. Son, T. J. Park, and K. R. Ryu, "Optimizing Stacking Policies of Automated Container Terminals Using Multi-objective Evolutionary Algorithm," Proc. of the KIISS Fall Conference 2009, pp.187-193, 2009. (in Korean)
2 K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A Fast Elitist Multi-objective Genetic Algorithm: NSGA-II," IEEE Trans. on Evolutionary Computation, vol.6, pp.182-197, 2002.   DOI   ScienceOn
3 D. A. V. Veldhuizen and G. B. Lamont, "Multiobjective Evolutionary Algorithm Test Suites," Proc. of the ACM symposium on Applied computing, pp.351-357, 1999.
4 R. Dekker, P. Voogd, and E. van Asperen, "Advanced methods for container stacking," OR Spectrum, vol.28, pp.563-586, 2006.   DOI   ScienceOn
5 J. H. Yang, and K. H. Kim, "A grouped storage method for minimizing relocations in block stacking system," Jour. of Intelligent Manufacturing, vol.17, no.4, pp.453-463, 2006.   DOI   ScienceOn
6 Y. H. Kim, T. J. Park, and K. R. Ryu, "Dynamic Weight Adjustment Algorithms for Deriving Stacking Policies of Automated Container Terminals," Proc. of the KINPR Fall Conference 2007, pp.255-256, 2007. (in Korean)
7 M. B. Duinkerken, J. J. M. Evers, and J. A. Ottjes, "A Simulation Model for Integrating Quay Transport and Stacking Policies on Automated Container Terminals," Proc. of the 15th European Simulation Multiconference, pp.909-916, 2001.