Browse > Article

Comparing Operation Cycle Times of Container Yard Cranes under Various Sequencing Rules  

Lee, Byung-Kwon (Department of Industrial Engineering, Pusan National University)
Kim, Kap-Hwan (Department of Industrial Engineering, Pusan National University)
Publication Information
Management Science and Financial Engineering / v.15, no.2, 2009 , pp. 23-52 More about this Journal
Abstract
This study compares the cycle times of handling operations of yard cranes under different sequencing rules. An operation cycle was divided into several elementary movements and formulas for the expectation and the variance of each elementary movement were analytically derived. The expected waiting time of trucks was estimated based on the given arrival rate of trucks. The previous studies focused on developing a method to make an efficient schedule of operations for yard cranes. This paper introduces several sequencing rules, such as first-come-first-served, unidirectional travel, and Z pick travel rules. In addition, a formula for estimating the cycle times of yard cranes under each sequencing rule is derived, and the performance under the different sequencing rules are compared with each other.
Keywords
Yard Cranes; Sequencing Rules; Cycle Times; Container Yards;
Citations & Related Records
연도 인용수 순위
  • Reference
1 David, H. A. and H. N. Nagaraja, Order Statistics, 3rd ed., Wiley, New Jersey, 2003
2 Guo, X., S. Y. Huang, W. J. Hsu, and M. Y. H. Low, 'Yard crane dispatching based on real time data driven simulation for container terminals,' Proceedings of the 2008 Winter Simulation Conference, Hotel Intercontinental Miami, Miami, Florida, USA, 2008
3 Kim, K. H. and K. Y. Kim, 'An optimal routing algorithm for a transfer crane in port container terminals,' Transportation Science 33 (1999), 17-33   DOI   ScienceOn
4 Kim, K. H., K. M. Lee, and H. Hwang, 'Sequencing delivery and receiving operations for yard cranes in port container terminals,' International Journal of Production Economics 84 (2003), 283-292   DOI   ScienceOn
5 Kim, K. Y. and K. H. Kim, 'Heuristics algorithms for routing yard-side equipment for minimizing loading times in container terminals,' Naval Research Logistics 50 (2003), 498-514   DOI   ScienceOn
6 Ratliff H. D. and A. S. Rosenthal, 'Order picking in a rectangular warehouse: A solvable case of the traveling salesmen problem,' Management Science 31 (1983), 507-521
7 Ng, W. C. and K. L. Mak, 'An effective heuristic for scheduling a yard crane to handle jobs with different ready times,' Engineering Optimization 37 (2005a), 867-877   DOI   ScienceOn
8 Ng, W. C. and K. L. Mak, 'Yard crane scheduling in port container terminals,' Applied Mathematical Modelling 29 (2005b), 263-276   DOI   ScienceOn
9 Petering, M. E. H., Y. Wu, W. Li, M. Goh, and R. de Souza, 'Development and simulation analysis of real-time yard crane control systems for seaport container transshipment terminals,' OR Spectrum 31 (2009), 801-835   DOI   ScienceOn
10 Li, W., Y. Wu, M. E. H. Petering, M. Goh, and R. de Souza, 'Discrete time model and algorithms for conainer yard crane scheduling,' European Journal of Operational Research 198 (2009), 165-172   DOI   ScienceOn
11 Kendall, M. G. and P. A. P. Moran, Geometrical Probability, Charles Griffin and Company Limited, London, 1963
12 Linn, R. J. and C. Zhang, 'A heuristic for dynamic yard crane deployment in a container terminal,' IIE Transactions 35 (2003), 161-174   DOI   ScienceOn
13 Ross, S. M., Stochastic Processes, 2nd ed., Wiley, New York, 1996
14 Zhang, C., Y. Wan, J. Liu, and R. J. Linn, 'Dynamic crane deployment in container storage yards,' Transportation Research 36B (2002), 537-555   DOI   ScienceOn
15 Gross, D. and C. M. Harris, Fundamentals of Queueing Theory, 3rd ed., Wiley-Interscience, New York, 1998
16 Lee, B. K. and K. H. Kim, 'Cycle time models for yard cranes considering block layouts in container terminals,' Journal of Korean Institute of Industrial Engineers 33 (2007), 110-125
17 Bozer, Y. A. and J. A. White, 'Travel time models for automated storage/retrieval systems,' IIE Transactions 16 (1984), 329-338   DOI   ScienceOn
18 Goetschalckx, M. and H. D. Ratliff, 'Order picking in an aisle,' IIE Transactions 20 (1988), 53-62   DOI   ScienceOn
19 Kim, K. H., 'Evaluation of the number of rehandles in container yards,' Computers and Industrial Engineering 32 (1997), 701-711   DOI   ScienceOn