Journal of Navigation and Port Research (한국항해항만학회지)

Korean Institute of Navigation and Port Research (한국항해항만학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • 배종욱 (전남대학교 물류교통학) ;
  • 박영만 (해군사관학교 국방경영과학과)
  • Received : 2011.08.03
  • Accepted : 2011.09.19
  • Published : 2011.10.31
Download PDF
⟨ Previous Next ⟩

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

References

  1. 김동조, 박영택(1996), "Planning 기반 컨테이너 장치 계획 시스템", 한국지능정보시스템 5권 1호, pp. 145-166.
  2. 김우선, 남기찬(2006), "자동화터미널의 ATC 운영전략 개발", 한국항해항만학회지, 30권, 3호, 235-240. https://doi.org/10.5394/KINPR.2006.30.3.235
  3. 박기역, 박태진, 류광렬(2010), "컨테이너 터미널의 재정돈 대상 컨테이너 주기적 재선택 방안", 한국항해항만학회지, 34권 6호, pp 503-509. https://doi.org/10.5394/KINPR.2010.34.6.503
  4. 박현배(2010), 컨테이너 터미널 시뮬레이션을 위한 외부 차량 도착사건 생성방법, 부산대학교 석사학위논문
  5. 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 https://doi.org/10.1016/0191-2615(93)90005-U
  6. 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 https://doi.org/10.1016/S0925-5273(98)00028-0
  7. 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 https://doi.org/10.1016/S0191-2615(01)00033-9
  8. 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 https://doi.org/10.1016/S0925-5273(02)00466-8
  9. 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 https://doi.org/10.1016/S0377-2217(99)00116-2
  10. Kirkpatrick S., Gelatt, C.D.Jr., and Vecchi, M.P.(1983), ""Optimization by Simulated Annealing," Science, Vol. 220, pp. 671-680 https://doi.org/10.1126/science.220.4598.671
  11. Ng, W.C. and Mak, K.L.(2005) "Yard crane scheduling in port container terminals", Applied Mathematical Modelling, Vol. 29, pp. 263-276 https://doi.org/10.1016/j.apm.2004.09.009
  12. Stahlbock, R. and Voss, S.(2008), "Operations research at container terminals: a literature update", OR Spectrum, Vol. 30, pp. 1-52 https://doi.org/10.1007/s00291-007-0100-9
  13. Zhang, C. et al.(2003), "Storage space allocation in container terminals", Transportation Research Part B, Vol. 37, pp. 883-903 https://doi.org/10.1016/S0191-2615(02)00089-9