OR Spectrum

, Volume 31, Issue 4, pp 801–835 | Cite as

Development and simulation analysis of real-time yard crane control systems for seaport container transshipment terminals

  • Matthew E. H. Petering
  • Yong Wu
  • Wenkai Li
  • Mark Goh
  • Robert de Souza
Regular Article

Abstract

As more and more container terminals open up all over the world, terminal operators are discovering that they must increase quay crane work rates to remain competitive. In this paper, we develop a real-time yard crane control system and show that a terminal’s long-run average quay crane rate depends on the portion of this system that dispatches yard cranes in the storage area in real time. Several real-time yard crane dispatching systems are evaluated by a fully-integrated, discrete event simulation model of a pure transshipment terminal that is designed to reproduce the multi-objective, stochastic, real-time environment at an RTGC-based, multiple-berth facility. Results indicate that yard cranes should prioritize the retrieval of containers from the stacks, rather than the storage of containers into stacks. Also, the yard crane dispatching system should not only consider the trucks already waiting for service in the yard, but also the trucks that are heading towards the yard. The experiments provide the first direct connection in the literature between real-time yard crane control systems and long-run performance at a seaport container terminal. We also make a qualitative comparison between rule-based and look-ahead yard crane dispatching schemes, and discuss deadlocking issues in detail.

Keywords

Seaport container terminal Yard crane dispatching Real-time control Gross crane rate Simulation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alessandri A, Sacone S, Siri S (2007) Modelling and optimal receding-horizon control of maritime container terminals. J Math Model Algorithms 6: 109–133CrossRefGoogle Scholar
  2. Briskorn D, Drexl A, Hartmann S (2006) Inventory-based dispatching of automated guided vehicles on container terminals. OR Spectrum 28: 611–630CrossRefGoogle Scholar
  3. Canonaco P, Legato P, Mazza RM, Roberto M (2008) A queuing network model for the management of berth crane operations. Comp Oper Res. doi:10.1016/j.cor.2006.12.001
  4. Dekker R, Voogd P, Asperen Ev (2006) Advanced methods for container stacking. OR Spectrum 28: 563–586CrossRefGoogle Scholar
  5. Froyland G, Koch T, Megow N, Duane E, Wren H (2008) Optimizing the landside operation of a container terminal. OR Spectrum 30: 53–75CrossRefGoogle Scholar
  6. Grunow M, Günther H-O, Lehmann M (2006) Strategies for dispatching AGVs at automated seaport container terminals. OR Spectrum 28: 587–610CrossRefGoogle Scholar
  7. Günther H-O, Kim K-H (2006) Container terminals and terminal operations. OR Spectrum 28: 437–445CrossRefGoogle Scholar
  8. Kim KH, Lee KM, Hwang H (2003) Sequencing delivery and receiving operations for yard cranes in port container terminals. Int J Prod Econ 84: 283–292Google Scholar
  9. Kozan E (1997) Comparison of analytical and simulation planning models of seaport container terminals. Transport Plan Technol 20: 235–248CrossRefGoogle Scholar
  10. Legato P, Mazza RM (2001) Berth planning and resources optimisation at a container terminal via discrete event simulation. Euro J Oper Res 133: 537–547CrossRefGoogle Scholar
  11. Li W, Wu Y, Petering MEH, Goh M, de Souza R (2008) Discrete time model and algorithms for container yard crane scheduling (submitted manuscript)Google Scholar
  12. Linn R, Liu J-y, Wan Y-w, Zhang C, Murty KG (2003) Rubber tired gantry crane deployment for container yard operation. Comp Ind Eng 45: 429–442CrossRefGoogle Scholar
  13. Liu CI, Jula H, Ioannou PA (2002) Design, simulation, and evaluation of automated container terminals. Intel Transport Syst IEEE Trans 3: 12–26CrossRefGoogle Scholar
  14. Liu C-I, Jula H, Vukadinovic K, Ioannou P (2004) Automated guided vehicle system for two container yard layouts. Transport Res C Emerg Technol 12: 349–368CrossRefGoogle Scholar
  15. Murty KG, Liu J, Wan Y-w, Linn R (2005a) A decision support system for operations in a container terminal. Decis Support Syst 39: 309–332CrossRefGoogle Scholar
  16. Murty KG, Wan Y-W, Liu J, Tseng MM, Leung E, Lai K-K, Chiu HWC (2005b) Hongkong International Terminals gains elastic capacity using a data-intensive decision-support system. Interfaces 35: 61–75CrossRefGoogle Scholar
  17. Ottjes JA, Veeke HPM, Duinkerken MB, Rijsenbrij JC, Lodewijks G (2006) Simulation of a multiterminal system for container handling. OR Spectrum 28: 447–468CrossRefGoogle Scholar
  18. Parola F, Sciomachen A (2005) Intermodal container flows in a port system network: analysis of possible growths via simulation models. Int J Prod Econ 97: 75–88CrossRefGoogle Scholar
  19. Petering MEH (2007) Design, analysis, and real-time control of seaport container transshipment terminals. PhD dissertation, University of Michigan, Ann Arbor, MichiganGoogle Scholar
  20. Petering MEH, Murty KG (2008) Effect of block length and yard crane deployment systems on overall performance at a seaport container transshipment terminal. Comp Oper Res (in press). doi:10.1016/j.cor.2008.04.007
  21. Petering MEH, Murty KG (2007) Real-time container storage location assignment at a seaport container transshipment terminal (submitted manuscript)Google Scholar
  22. Petering MEH, Murty KG (2006) Simulation analysis of algorithms for container storage and yard crane scheduling at a container terminal. In: Proceedings of the second international intelligent logistics systems conference, Brisbane, AustraliaGoogle Scholar
  23. Petering MEH, Wu Y, Li W, Goh M, Murty KG, de Souza R (2006) Simulation analysis of yard crane routing systems at a marine container transshipment terminal. In: Proceedings of the international congress on logistics and supply chain management systems, Kaohsiung, TaiwanGoogle Scholar
  24. Stahlbock R, Voß S (2008) Operations research at container terminals: a literature update. OR Spectrum 30: 1–52CrossRefGoogle Scholar
  25. Steenken D, Voß S, Stahlbock R (2004) Container terminal operation and operations research—a classification and literature review. OR Spectrum 26: 3–49CrossRefGoogle Scholar
  26. Vis IFA, de Koster R (2003) Transshipment of containers at a container terminal: an overview. Eur J Oper Res 147: 1–16CrossRefGoogle Scholar
  27. Yang C, Choi Y, Ha T (2004) Simulation-based performance evaluation of transport vehicles at automated container terminals. OR Spectrum 26: 149–170CrossRefGoogle Scholar

Copyright information

© Springer-Verlag 2008

Authors and Affiliations

  • Matthew E. H. Petering
    • 1
  • Yong Wu
    • 2
  • Wenkai Li
    • 2
  • Mark Goh
    • 2
    • 3
  • Robert de Souza
    • 2
  1. 1.Department of Industrial and Manufacturing EngineeringUniversity of Wisconsin—MilwaukeeMilwaukeeUSA
  2. 2.The Logistics Institute—Asia PacificNational University of SingaporeSingaporeSingapore
  3. 3.NUS Business SchoolNational University of SingaporeSingaporeSingapore

Personalised recommendations