Abstract
This paper concerns the problem of operating a landside container exchange area that is serviced by multiple semi-automated rail mounted gantry cranes (RMGs) that are moving on a single bi-directional traveling lane. Such a facility is being built by Patrick Corporation at the Port Botany terminal in Sydney. The gantry cranes are a scarce resource and handle the bulk of container movements. Thus, they require a sophisticated analysis to achieve near optimal utilization. We present a three-stage algorithm to manage the container exchange facility, including the scheduling of cranes, the control of associated short-term container stacking, and the allocation of delivery locations for trucks and other container transporters. The key components of our approach are a time scale decomposition, whereby an integer program controls decisions across a long time horizon to produce a balanced plan that is fed to a series of short time scale online subproblems, and a highly efficient space-time divisioning of short-term storage areas. A computational evaluation shows that our heuristic can find effective solutions for the planning problem; on real-world data it yields a solution at most 8% above a lower bound on optimal RMG utilization.
Similar content being viewed by others
References
Alicke K (2002) Modeling and optimization of the inter-model terminal Mega Hub. OR Spectrum 24:1–17
Ballas A, Golias J (2002) Comparative evaluation of existing and innovative rail-road freight transport terminals. Transp Res A 36:593–611
Bramel J, Chen X, Simchi-Levi D (2005) The logic of logistics: theory, algorithms, and applications for logistics and supply chain management, 2nd Edn. Springer, Heidelberg
Cheung RK, Li C-L, Lin W (2002) Interblock crane deployment in container terminals. Transp Sci 36(1): 79–93
Corry P, Kozan E (2006) An assignment model of dynamic load planning of intermodel trains. Comput Oper Res 33:1–17
Dekker R, Voogd P, van Asperen E (2006) Advanced methods for container stacking. OR Spectrum 28:563–586
Günther H-O, Kim KH (2005) Container terminals and automated transport systems. Springer, Heidelberg
Günther H-O, Kim KH (2006) Container terminals and terminal operations. OR Spectrum 28:437–445
Jaillet P, Wagner MR(2006) Online routing problems: value of advanced information as improved competitive ratios. Transp Sci 40:200–210
Kim KH (2005) Models and methods for operations in port container terminals. In: Langevin A, Riopel D (eds) Logistics systems: design and optimization, Gerad 25th Anniversary Series, chap. 7. Springer, Heidelberg, pp 213–243
Kim KH, Park YM, Ryu KR (2000) Deriving decision rules to locate export containers in container yards. Eur J Oper Res 124:89–101
Koch T (2004) Rapid mathematical programming. PhD Thesis, Technische Universität Berlin
Kozan E (2000) Optimising container transfers at multi-modal terminals. Math Comput Modell 31:235–243
Kozan E, Preston P (2006) Mathematical modelling of container transfers and storage locations at seaport terminals. OR Spectrum 28:519–537
Lee LH, Chew EP, Tan KC, Han Y (2006) An optimization model for storage yard management in transshipment hubs. OR Spectrum 28:539–561
Murthy CSR, Manimaran G (2001) Resource management in real-time systems and networks. MIT Press, Cambridge
Ng WC (2005) Crane scheduling in container yards with inter-crane interference. Eur J Oper Res 164:64–78
Pruhs KR, Sgall J, Torng E (2004) Online scheduling. In: JY-T, Leung (ed) Handbook of scheduling: algorithms, models, and performance analysis, chap 15. Chapman & Hall/CRC
Steenken D, Voß S, Stahlbock R (2004) Container terminal operation and operations research—a classification and literature review. OR Spectrum 26(1):3–49
Vis IFA, de Koster R (2003) Transshipment of containers at a container terminal: an overview. Eur J Oper Res 147(1):1–16
Zhang C, Wan YW, Liu J, Linn R (2002) Dynamic crane deployment in the container storage yards. Transp Res B 36(6):537–555
Author information
Authors and Affiliations
Corresponding author
Additional information
Research supported by Patrick Technology and Systems, the Australian Research Council Centre of Excellence for Mathematics and Statistics of Complex Systems (MASCOS), and the German Research Foundation Research Center Mathematics for key technologies: Modelling, simulation, and optimization of real-world processes (Matheon).
Rights and permissions
About this article
Cite this article
Froyland, G., Koch, T., Megow, N. et al. Optimizing the landside operation of a container terminal. OR Spectrum 30, 53–75 (2008). https://doi.org/10.1007/s00291-007-0082-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00291-007-0082-7