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

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

DOI QR Code

Inter-bay Re-marshalling Planning in the Automated Container Terminal

자동화 컨테이너 터미널의 베이간 컨테이너 재배치작업 계획

  • Bae, Jong-Wook (Department of Logistics and Transportation, Chonnam National University) ;
  • Park, Young-Man (Department of Management Science, Korea Naval Academy)
  • 배종욱 (전남대학교 물류교통학전공) ;
  • 박영만 (해군사관학교 국방경영학과)
  • Received : 2020.04.24
  • Accepted : 2020.05.21
  • Published : 2020.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

The container terminal operators established a re-marshalling plan to reduce the loading operation time and the release operation time. Re-marshalling is to rearrange the containers in the container yard to the advantageous position to shorten the working time using the spare time of the automated yard crane. This study assumed the automated container terminal with a perpendicular layout and deals with the inter-bay re-marshalling planning problem in a yard block. The inter-bay re-marshalling plan determines the container to be moved, the location to be relocated, and the sequence of relocation operations. This study presents a mixed integer programming model that simultaneously determines the storage location and the operation sequence while satisfying the spatial availability during the re-marshalling. Numerical experiments are conducted to understand re-marshalling operation using a beam search method.

컨테이너 터미널 운영자들은 적하작업과 반출작업의 시간을 줄이기 위하여 재배치작업 계획을 고려하고 있다. 재배치작업 계획은 자동화 야드 크레인의 유휴시간을 이용하여 야드에 장치되어 있는 컨테이너를 추후에 발생하는 적하작업 및 반출작업의 시간이 적게 소요되는 위치로 장치위치를 이동 배치하는것을 말한다. 본 연구는 수직배치형 자동화 컨테이너 터미널의 장치블럭 내에서 베이간 재배치작업 계획을 다룬다. 베이간 재배치작업 계획은 주말이나 야간 등 유휴시간에 자동화 야드 크레인을 이용하여 재배치할 컨테이너, 재배치할 장치위치, 재배치 컨테이너들의 작업순서를 함께 결정하는 작업계획을 수립하는 것이다. 본 연구에서는 재배치작업중 베이내 여유공간에 대한 제약을 만족시키는 작업순서 및 장치위치를 동시에 결정하는 재배치작업 계획에 대한 혼합정수계획모형을 제시하였다. 또한, 빔 탐색기법을 이용하여 다양한 수치 실험을 수행하여 재배치작업 계획에 대한 여러 가지 특성을 분석하여 제시하였다.

Keywords

References

  1. Bae, J. W.(2011), "A Study on Analysis of the Productivity in the Container Terminal with a Perpendicular Layout Considering Operational Strategies", Journal of Institute of Plant Engineering, 16(3), pp. 81-89.
  2. Bae, J. W. and Park, Y. M.(2012), "Yard Crane Dispatching for Remarshalling in an Automated Container Terminal", Journal of Korean Navigation and Port Research, Vol. 36, No. 8, pp. 665-671. https://doi.org/10.5394/KINPR.2012.36.8.665
  3. Bae, J. W. and Park, Y. M.(2017), "Determine the Number of Remote Workers for Automated Yard Cranes in a Container Terminal", Journal of Institute of Plant Engineering, 22(4), pp. 77-85.
  4. Bae, J. W., Park, Y. M. and Kim, K. H.(2006), "Assignment and Operation Sequencing for Remarshalling of a Vertical Yard Block in Automated Container Terminals", Journal of Korean Navigation and Port Research, Vol. 30, No. 6, pp. 457-464. https://doi.org/10.5394/KINPR.2006.30.6.457
  5. Bae, J. W., Park, Y. M. and Kim, K. H.(2008), "Export Container Remarshalling Planning in Automated Container Terminals Considering Time Value", Journal of the Korean Operations Research and Management Science Society, Vol. 33, No. 2, pp. 75-86.
  6. Covic, F.(2017), "Re-marshalling in automated container yards with terminal appointment systems", Flexible Services and Manufacturing Journal, 29(3-4), pp. 433-503. https://doi.org/10.1007/s10696-017-9278-6
  7. Kang, J. H., Oh, M. S., Ryu, G. Y. and Kim, K. H.(2005), "Sequencing Container Moves for Intra-Block Remarshalling in a Container Terminal Yard", Journal of Korean Navigation and Port Research, Vol. 29, No. 1, pp. 83-90. https://doi.org/10.5394/KINPR.2005.29.1.083
  8. Kim, K. H. and Bae, J. W.(1998), "Re-marshalling export containers in port container terminals", Computer & Industrial Engineering, Vol. 35, pp. 655-658. https://doi.org/10.1016/S0360-8352(98)00182-X
  9. Kim, Y. G.(2017), Metaheuristics, Chonnam National University Press.