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

Integrated Decision-making for Sequencing and Storage Location of Export Containers at a Receiving Operation in the Container Terminal with a Perpendicular Layout  

Bae, Jong-Wook (Department of Logistics and Transportation, Chonnam National University)
Park, Young-Man (Department of Management Science, Korea Naval Academy)
Abstract
This study deals with an integrated problem for deciding sequencing and storage location of export containers together at its receiving operation in the container terminal with a perpendicular layout. The preferred storage location of an export container varies with the priority of the corresponding loading operation and the waiting time of an external truck depends on its storage time. This paper proposes the mixed integer programming model considering the expected arrival time and expected finish time of an external truck and the preferred storage location for its loading operation. And we suggest the heuristic algorithm based on a simulated annealing algorithm for real world adaption. We compare the heuristic algorithm with the optimum model in terms of the computation times and total cost and the performance of the heuristic algorithm is analyzed through a numerical experiment.
Keywords
container terminal; storage location; sequencing; mixed integer programming; simulated annealing; heuristic algorithm;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 Zhang, C. et al.(2003), "Storage space allocation in container terminals", Transportation Research Part B, Vol. 37, pp. 883-903   DOI   ScienceOn
2 Stahlbock, R. and Voss, S.(2008), "Operations research at container terminals: a literature update", OR Spectrum, Vol. 30, pp. 1-52   DOI
3 Castilho, B. D. and Daganzo, C. F.(1993) "Handling Strategies for Import Containers at Marine Terminals", Transportation Research-A, Vol. 27B No. 2, pp. 151-166   DOI   ScienceOn
4 Kim, K.H. and Kim, H.B.(1999), "Segregating space allocation models for container inventories in port container terminals", International Journal of Production Economics Vol. 59, pp. 415-423   DOI   ScienceOn
5 Kim, K.H. and Kim, H.B.(2002), "The optimal sizing of the storage space and handling facilities for import containers", Transportation Research 36B, pp. 821-835   DOI   ScienceOn
6 Ng, W.C. and Mak, K.L.(2005) "Yard crane scheduling in port container terminals", Applied Mathematical Modelling, Vol. 29, pp. 263-276   DOI   ScienceOn
7 Kim, K. H., Lee, K. M. and Hwang H.(2003), "Sequencing Delivery and Receiving Operations for Yard Cranes in Port Container Terminals", International Journal of Production Economics, Vol. 84, pp. 283-292   DOI   ScienceOn
8 Kim, K.H., Park, Y.M., and Ryu, K.R.(2000), "Deriving decision rules to location export container in container yards", European Journal of Operational Research Vol. 124, pp. 89-101   DOI   ScienceOn
9 Kirkpatrick S., Gelatt, C.D.Jr., and Vecchi, M.P.(1983), ""Optimization by Simulated Annealing," Science, Vol. 220, pp. 671-680   DOI   ScienceOn
10 김동조, 박영택(1996), "Planning 기반 컨테이너 장치 계획 시스템", 한국지능정보시스템 5권 1호, pp. 145-166.   과학기술학회마을
11 김우선, 남기찬(2006), "자동화터미널의 ATC 운영전략 개발", 한국항해항만학회지, 30권, 3호, 235-240.   과학기술학회마을   DOI   ScienceOn
12 박기역, 박태진, 류광렬(2010), "컨테이너 터미널의 재정돈 대상 컨테이너 주기적 재선택 방안", 한국항해항만학회지, 34권 6호, pp 503-509.   과학기술학회마을   DOI   ScienceOn
13 박현배(2010), 컨테이너 터미널 시뮬레이션을 위한 외부 차량 도착사건 생성방법, 부산대학교 석사학위논문