Journal of Korean Navigation and Port Reserch Vol.44 No.3 (p.227-234)

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

Optimization of YT Dispatching Policy for Maximizing Quay Side Productivity in Container Terminals
키워드 :
컨테이너 터미널,YT 배차,전략기반 기법,최적화,유전 알고리즘,Container terminal,YT dispatching,Policy-based method,Optimization,Genetic algorithm

목차

요 약
Abstract
1. 서 론
2. YT 운영 문제 및 관련 연구
   2.1 YT 운영 문제
   2.2 관련 연구
3. YT 배차 전략
   3.1 후보작업과 마감시간
   3.2 배차 전략
   3.3 전략 최적화
4. 실험 및 결과
   4.1 비교 대상 방안
   4.2 실험 환경 및 성능 지표
   4.3 실험 결과
5. 결 론
References

초록

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