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

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

DOI QR Code

Optimization of YT Dispatching Policy for Maximizing Quay Side Productivity in Container Terminals

컨테이너 터미널의 해측 생산성 극대화를 위한 YT 배차 전략 최적화

  • Kim, Taekwang (Graduate School of Pusan National University) ;
  • Ryu, Kwang Ryel (Department of Electrical and Computer Engineering, Pusan National University)
  • Received : 2020.03.12
  • Accepted : 2020.04.25
  • Published : 2020.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

One of the most important operational goals in container terminals is to maximize the quay side productivity by minimizing the turnaround times of the vessels, for which the operations of the quay cranes (QC) to load/unload containers onto/from the vessels should be conducted efficiently without delays. This paper suggests using a policy-based dispatching method for YTs (Yard Tractor) that deliver containers between QCs and the storage yard. The goal of using such a dispatching policy is to maximize the efficiency of the YT operation and accordingly to minimize the QC delays because of late arrivals of the YTs. In particular, in this paper, we modified the previously proposed policy for its application to real container terminal and verified the effect through simulation experiments using real terminal data.

컨테이너 터미널에서 가장 중요한 운영 목표 중 하나는 각 선박에 대한 서비스 시간을 최소화함으로써 안벽의 생산성을 극대화하는 것이다. 선박에 대한 서비스 시간을 최소화하기 위해서는 선박에 컨테이너를 싣고 내리는 해측의 안벽 크레인(QC: Quay Crane) 작업이 지연 없이 계속되어 그 효율이 극대화되어야 한다. 본 논문은 장치장과 QC 간 컨테이너 운반을 담당하는 트럭인 YT(Yard Tractor)의 운영을 효율화함으로써 QC가 YT를 기다리게 되는 지체 상황을 최소화할 수 있도록 해 주는 전략 기반의 YT 배차 방안을 사용할 것을 제안한다. 특히 본 논문에서는 실제 컨테이너 터미널에의 적용을 위해 기존에 제안된 전략을 수정 보완하고, 실제 터미널 데이터를 이용한 시뮬레이션 실험을 통해 그 효과를 검증한다.

Keywords

References

  1. Briskorn, D., Drexl, A. and Hartmann, S.(2006), "Inventory-based dispatching of automated guided vehicles on container terminals", OR Spectrum, Vol. 28, pp. 611-630. https://doi.org/10.1007/s00291-006-0033-8
  2. Egbelu, P. J. and Tanchoco, J. M. A.(1984), "Characterization of automatic guided vehicle dispatching rules", International Journal of Production Research, Vol. 22, No. 3, pp. 359-374. https://doi.org/10.1080/00207548408942459
  3. Kim, J., Choe, R. and Ryu, K. R.(2013), "Multi-Objective Optimization of Dispatching Strategies for Situation-Adaptive AGV Operation in an Automated Container Terminal", 2013 RESEARCH IN ADAPTIVE AND CONVERGENT SYSTEMS (RACS 2013).
  4. Kim, K. H. and Bae, J. W.(1999), "A Dispatching Method for Automated Guided Vehicles to Minimize Delays of Containership Operations", International Journal of Management Science, Vol. 5, No. 1, pp. 1-25.
  5. Kim, K. H. and Bae, J. W.(2004), "A look-ahead dispatching method for automated guided vehicles in automated port container terminals", Transportation Science, Vol. 38, No. 2, pp. 224-234. https://doi.org/10.1287/trsc.1030.0082
  6. Kim, T., Yang, Y., Bae, A. and Ryu, K. R.(2014), "Optimization of Dispatching Strategies for Stacking Cranes Including Remarshaling Jobs", Journal of Korean Navigation and Port Research, Vol. 38, No. 2, pp. 155-162. https://doi.org/10.5394/KINPR.2014.38.2.155
  7. Nguyen, V. D. and Kim, K. H.(2009), "A dispatching method for automated lifting vehicles in automated port container terminals", Computers & Industrial Engineering, Vol. 56, No. 3, pp. 1002-1020. https://doi.org/10.1016/j.cie.2008.09.009
  8. Park, T., Choe, R., Kim, Y. H. and Ryu, K. R.(2011), "Dynamic adjustment of container stacking policy in an automated container terminal", International Journal of Production Economics, Vol. 133, No. 1, pp. 385-392. https://doi.org/10.1016/j.ijpe.2010.03.024
  9. Yamashita, H.(2001), "Analysis of Dispatching Rules of AGV Systems with Multiple Vehicles", IIE Transactions, Vol. 33, pp. 889-895. https://doi.org/10.1080/07408170108936881