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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Alessandri A, Sacone S, Siri S (2007) Modelling and optimal receding-horizon control of maritime container terminals. J Math Model Algorithms 6: 109–133
Briskorn D, Drexl A, Hartmann S (2006) Inventory-based dispatching of automated guided vehicles on container terminals. OR Spectrum 28: 611–630
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
Dekker R, Voogd P, Asperen Ev (2006) Advanced methods for container stacking. OR Spectrum 28: 563–586
Froyland G, Koch T, Megow N, Duane E, Wren H (2008) Optimizing the landside operation of a container terminal. OR Spectrum 30: 53–75
Grunow M, Günther H-O, Lehmann M (2006) Strategies for dispatching AGVs at automated seaport container terminals. OR Spectrum 28: 587–610
Günther H-O, Kim K-H (2006) Container terminals and terminal operations. OR Spectrum 28: 437–445
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–292
Kozan E (1997) Comparison of analytical and simulation planning models of seaport container terminals. Transport Plan Technol 20: 235–248
Legato P, Mazza RM (2001) Berth planning and resources optimisation at a container terminal via discrete event simulation. Euro J Oper Res 133: 537–547
Li W, Wu Y, Petering MEH, Goh M, de Souza R (2008) Discrete time model and algorithms for container yard crane scheduling (submitted manuscript)
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–442
Liu CI, Jula H, Ioannou PA (2002) Design, simulation, and evaluation of automated container terminals. Intel Transport Syst IEEE Trans 3: 12–26
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–368
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–332
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–75
Ottjes JA, Veeke HPM, Duinkerken MB, Rijsenbrij JC, Lodewijks G (2006) Simulation of a multiterminal system for container handling. OR Spectrum 28: 447–468
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–88
Petering MEH (2007) Design, analysis, and real-time control of seaport container transshipment terminals. PhD dissertation, University of Michigan, Ann Arbor, Michigan
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
Petering MEH, Murty KG (2007) Real-time container storage location assignment at a seaport container transshipment terminal (submitted manuscript)
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, Australia
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, Taiwan
Stahlbock R, Voß S (2008) Operations research at container terminals: a literature update. OR Spectrum 30: 1–52
Steenken D, Voß S, Stahlbock R (2004) Container terminal operation and operations research—a classification and literature review. OR Spectrum 26: 3–49
Vis IFA, de Koster R (2003) Transshipment of containers at a container terminal: an overview. Eur J Oper Res 147: 1–16
Yang C, Choi Y, Ha T (2004) Simulation-based performance evaluation of transport vehicles at automated container terminals. OR Spectrum 26: 149–170
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Petering, M.E.H., Wu, Y., Li, W. et al. Development and simulation analysis of real-time yard crane control systems for seaport container transshipment terminals. OR Spectrum 31, 801–835 (2009). https://doi.org/10.1007/s00291-008-0142-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00291-008-0142-7