Management Science and Financial Engineering

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

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)
  • Published : 2009.11.30
Download PDF
⟨ Previous Next ⟩

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

References

  1. Bozer, Y. A. and J. A. White, 'Travel time models for automated storage/retrieval systems,' IIE Transactions 16 (1984), 329-338 https://doi.org/10.1080/07408178408975252
  2. David, H. A. and H. N. Nagaraja, Order Statistics, 3rd ed., Wiley, New Jersey, 2003
  3. Goetschalckx, M. and H. D. Ratliff, 'Order picking in an aisle,' IIE Transactions 20 (1988), 53-62 https://doi.org/10.1080/07408178808966150
  4. Gross, D. and C. M. Harris, Fundamentals of Queueing Theory, 3rd ed., Wiley-Interscience, New York, 1998
  5. 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
  6. Kendall, M. G. and P. A. P. Moran, Geometrical Probability, Charles Griffin and Company Limited, London, 1963
  7. Kim, K. H., 'Evaluation of the number of rehandles in container yards,' Computers and Industrial Engineering 32 (1997), 701-711 https://doi.org/10.1016/S0360-8352(97)00024-7
  8. 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 https://doi.org/10.1287/trsc.33.1.17
  9. 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 https://doi.org/10.1016/S0925-5273(02)00466-8
  10. 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 https://doi.org/10.1002/nav.10076
  11. 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
  12. 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 https://doi.org/10.1016/j.ejor.2008.08.019
  13. Linn, R. J. and C. Zhang, 'A heuristic for dynamic yard crane deployment in a container terminal,' IIE Transactions 35 (2003), 161-174 https://doi.org/10.1080/07408170304384
  14. 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 https://doi.org/10.1080/03052150500323849
  15. Ng, W. C. and K. L. Mak, 'Yard crane scheduling in port container terminals,' Applied Mathematical Modelling 29 (2005b), 263-276 https://doi.org/10.1016/j.apm.2004.09.009
  16. 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 https://doi.org/10.1007/s00291-008-0142-7
  17. 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
  18. Ross, S. M., Stochastic Processes, 2nd ed., Wiley, New York, 1996
  19. Zhang, C., Y. Wan, J. Liu, and R. J. Linn, 'Dynamic crane deployment in container storage yards,' Transportation Research 36B (2002), 537-555 https://doi.org/10.1016/S0191-2615(01)00017-0