Browse > Article
http://dx.doi.org/10.5394/KINPR.2009.33.8.555

Dual Cycle Plan for Efficient Ship Loading and Unloading in Container Terminals  

Chung, Chang-Yun (Graduate school of National Korea Maritime University)
Shin, Jae-Young (Dept. of Logistics Engineering, National Korea Maritime University)
Publication Information
Journal of Navigation and Port Research / v.33, no.8, 2009 , pp. 555-562 More about this Journal
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.
Keywords
container terminal; double cycle; dual cycle; crane scheduling; genetic algorithm; tabu search;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 송장호(2007), "컨테이너터미널에서의 Double cycle 하역기법의 최적 운영방안", 한국해양대학교 석사학위논문
2 Lim, A., Rodrigues, B., Xiao, F., and Zhu, Y.(2004), "Crane scheduling with spatial constraints", Naval research logistics, Vol.51, No.3, pp.386-406   DOI   ScienceOn
3 Peterkofsky, R. I., Daganzo, C. F.(1990), "A branch and bound solution method for the crane scheduling problem", Transportation research part B, Vol.24   DOI   ScienceOn
4 Zhang, H., Kim, K. H.(2009), "Maximizing the number of dual-cycle operations of quay cranes in container terminals", Compusters & Industrial Engineering, Vol. 56, No.3, pp.979-992   DOI   ScienceOn
5 최용석, 하태영(2005), "운영시스템의 도입에 따른 컨테이너터미널의 생산성 향상 평가", 한국항해항만학회지, 제29권, 제1호, pp.97-104   DOI
6 Moccia, L., Cordeau, J., Gaudioso, M., and Laporte, G.(2006), "A Branch-and-Cut Algorithm for the Quay Crane Scheduling Problem in a Container Terminal",Naval research logistics, Vol.53, No.1, pp.45-59   DOI   ScienceOn
7 Sammarra, M., Cordeau, J., Laporte, G., and Monaco, M. F.(2007), "A tabu search heuristic for the quay crane scheduling problem", Journal of Scheduling, Vol.10, No.4/5, pp.327-336   DOI   ScienceOn
8 Liu, J., Wan, Y., Wang, L.(2006), "Quay crane scheduling at container terminals to minimize the maximum relative tardiness of vessel deartures", Naval research logistics, Vol.53, No.1, pp.60-74   DOI   ScienceOn
9 Daganzo, C. F.(1989), "The crane scheduling problem", Transportation research part B, Vol.23, pp.197-175
10 Zhu, Y., Lim, A.(2006), "Crane scheduling with non-crossing constraint", Journal of the Operational Research Society, Vol.57, pp.1464-1471   DOI   ScienceOn
11 최용석, 김우선, 하태영(2006), "컨테이너터미널 리모델링기술검토 : 부산항 사례, 한국항해항만학회지", 제30권, 제6호, pp. 499-508   DOI
12 Lee, D.-H., Wang, H. Q., Miao, L.(2008a), "Quay crane scheduling with non-interference constraints in port container terminals", Transportation Research part E, Vol.44, No.1, pp.124-135   DOI   ScienceOn
13 Kim, K. H., Park, Y. M.(2004), "A Crane scheduling method for port container terminals", European Journal of Operational Research, Vol.156, No.3, pp.752-768   DOI   ScienceOn
14 Lee, D.-H., Wang, H. Q., Miao, L.(2008b), "Quay crane scheduling with handling priority in port container terminals", Engineering Optimization, Vol.40, No.2, pp.179-189   DOI   ScienceOn
15 Goodchild, A. V., Daganzo, C. F.(2007), "Crane double cycling in container ports: Planning methods and evaluation", Transportation research part B, Vol.41, pp.875-891   DOI   ScienceOn
16 Goodchild, A. V., Daganzo, C. F.(2006), "Double-Cycling Strategies for Container Ships and Their Effect on Ship Loading and Unloading Operations", Transportation. Science. Vol.40, No.4, pp.473-483   DOI   ScienceOn