Browse > Article
http://dx.doi.org/10.5394/KINPR.2004.28.6.517

PPGA for the Optimal Load Planning of Containers  

Kim, Kil-Tae ((주)토탈소프트뱅크)
Cho, Seok-Jae (한국해양대학교 기계ㆍ정보공학)
Jin, Gang-Gyoo (한국해양대학교 기계ㆍ정보공학)
Kim, Si-Hwa (한국해양대학교 해사수송과학부)
Publication Information
Journal of Navigation and Port Research / v.28, no.6, 2004 , pp. 517-523 More about this Journal
Abstract
The container load planning is one of key factors for efficient operations of handling equipments at container ports. When the number of containers are large, finding a good solution using the conventional genetic algorithm is very time consuming. To obtain a good solution with considerably small effort, in this paper a pseudo-parallel genetic algorithm(PPGA) based on both the migration model and the ring topology is developed The performance of the PPGA is demonstrated through a test problem of determining the optimal loading sequence of the containers.
Keywords
pseudo-parallel genetic algorithm; migration model; ring topology; container load plani;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Grefenstette, J. J.(1986), 'Optimization of controlparameters for genetic algorithms, IEEE Trans', Syst.,Man, Cybern., Vol. SMC-16, No.1, pp. 122-128   DOI   ScienceOn
2 Kim, K. H., Kim, K. Y. and Ko, C. S.(1997), 'Loadscheduling using a genetic algorithm in port container terminals' J. of the Korean Institute of Industrial Engineers, Vol. 23, No. 4, pp. 546-660
3 Kim, K. Y. (1998), Mathematical models and search techniques for containership load planning', PhD Thesis, Pusan National University
4 Kozan, E. and Preston, P.(1999), 'Genetic algorithm to schedule container transfers at multimodal terminals',Int. Trans. in Operation Research, Vol. 6, pp. 311-329   DOI   ScienceOn
5 Nishmura, E., Imai, A. and Papadimitriou, S.(2001), 'Berth allocation planning in the public berth system by genetic algorithms', European J. of Operation Research, Vol. 131, pp. 282-292   DOI   ScienceOn
6 Peterkofsky, R. I. and Daganzo, C. F.(1990), 'A branch-and-bound solution method for fhe crane scheduling problem', Transportation Research, Vol. 24B, pp. 159-172
7 진강규(2000), '유전알고리즘과 그 응용' , 교우사.
8 Chan, W. T. and Imai, A. (1996), 'The berth allocation problem: heuhstic method using genetic algorithm', Proc. of the 1st JSPS-NUS Seminar on Integrated Engineering, pp. 109-114
9 Chipperfield, A. J., Fleming, P. J. and Zomaya, A. Y. (1996), 'Parallel Genetic Algorithms,Parallel & Distributed Computing Handbook', McGraw-Hill
10 Cho, D. W. (1982), 'Development of a methodology for containership load planning', PhD Thesis, Oregon State University
11 De Jong, K. A.(1975), 'An analysis of the behavior of a class of genetic adaptive systems', Doctoral Dissertation, The University of Michigan, Ann Arbor, Michigan
12 Gifford, L. A. (1981), 'Containership load planning heuristic for a transtainer based container port', MSc Thesis, Oregon State University