컨테이너 터미널의 효율적인 선적 작업을 위한 Dual Cycle 계획
Dual Cycle Plan for Efficient Ship Loading and Unloading in Container Terminals
2
조회
0
다운로드
4
인용
0
참고문헌
키워드
초록
컨테이너 터미널의 주요 생산성 지표는 안벽에서의 작업 효율성이라 할 수 있다. 안벽에서는 Q/C(Quay Crane)이라는 장비가 접안 선박의 컨테이너를 하역한다. Q/C의 작업 생산성을 높이기 위해서는 좀 더 효율적인 Y/T(Yard Tractor)운영 방식이 필요하다. 기존 작업 방식(싱글 사이클)에서는 양하작업 이후 적하 작업이 이루어진다. 듀얼 사이클이란 양하작업과 적하 작업을 동시에 함으로써 안벽 생산성과 야드 트랙터의 이용률을 높이는 방법이다. 터미널에서 듀얼 사이클의 도입은 추가적인 장비의 도입 없이 운영에서의 변화만을 요구한다. 즉, 기존의 dedicate 시스템에서 pooling 시스템으로의 변화가 필요하다. 본 논문에서는 듀얼 사이클을 이용하는 항만에서의 작업 효율성을 증대시키기 위한 선적 계획 방법을 제시하고자 한다. 이 문제를 풀기위해 유전 알고리즘과 타부서치를 제시하였다.
Abstract
At container terminals, a major measurement of productivity can be work-efficiency in quay-side. At the apron, containers are loaded onto the ship and unloaded to apron by Q/C(Quay Crane). For improving the productivity of quay crane, the more efficient Y/T(Yard Tractor) operation method is necessary in container terminals. Between quay-side and yard area, current transferring methods is single-cycling which doesn't start loading unless it finishes unloading. Dual-cycling is a technique that can be used to improve the productivity of quay-side and utility of yard tractor by ship loading and unloading simultaneously. Using the dual-cycling at terminals only necessitates an operational change without purchasing extra equipment. Exactly, Y/T operation method has to be changed the dedicate system to pooling system. This paper presents an efficient ship loading and unloading plan in container terminals, which use the dual-cycling. We propose genetic and tabu search algorithm for this problem.
참고문헌 (16)
- 송장호, "컨테이너터미널에서의 Double cycle 하역기법의 최적 운영방안", 석사, pp.2007
- 최용석, "운영시스템의 도입에 따른 컨테이너터미널의 생산성 향상 평가", 한국항해항만학회지, 29(1), pp.97~104 (2005), 한국항해항만학회
- 최용석, "컨테이너터미널 리모델링 기술검토 : 부산항 사례", 한국항해항만학회지, 30(6), pp.499~507 (2006), 한국항해항만학회
- Daganzo,C.F, "The crane scheduling problem", Transportation research part, 23, pp.197~175 (1989)
- Goodchild, A. V, "Double-Cycling Strategies for Container Ships and Their Effect on Ship Loading and Unloading Operations", Transportation. Science, 4, pp.473~483 (2006)
- Goodchild, A. V, "Crane double cycling in container ports: Planning methods and evaluation", Transportation research part B, 41, pp.875~891 (2007)
- Kim, K. H, "A Crane scheduling method for port container terminals", European Journal of Operational Research, 156(3), pp.752~768 (2004)
- Lee, D.-H, "Quay crane scheduling with non-interference constraints in port container terminals", Transportation Research part E, 44(1), pp.124~135 (2008)
- Lee, D.-H, "Quay crane scheduling with handling priority in port container terminals", Engineering Optimization, 40(2), pp.179~189 (2008)
- Lim, A, "Crane scheduling with spatial constraints", Naval research logistics, 51(3), pp.386~406 (2004)
- Liu, J, "Quay crane scheduling at container terminals to minimize the maximum relative tardiness of vessel deartures", Naval research logistics, 53(1), pp.60~74 (2006)
- Moccia, L, "A Branch-and-Cut Algorithm for the Quay Crane Scheduling Problem in a Container Terminal", Naval research logistics, 53(1), pp.45~59 (2006)
- Peterkofsky, R. I, "A branch and bound solution method for the crane scheduling problem", Transportation research part B, 24 (1990)
- Sammarra, M, "A tabu search heuristic for the quay crane scheduling problem", Journal of Scheduling, 10(4, pp.5) (2007), 327~336
- Zhang, H, "Maximizing the number of dual-cycle operations of quay cranes in container terminals", Compusters & Industrial Engineering, 56(3), pp.979~992 (2009)
- Zhu, Y, "Crane scheduling with non-crossing constraint", Journal of the Operational Research Society, 57, pp.1464~1471 (2006)