×

Optimizing the landside operation of a container terminal. (English) Zbl 1133.90308

Summary: 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.

MSC:

90B06 Transportation, logistics and supply chain management
90B35 Deterministic scheduling theory in operations research
90C10 Integer programming

Software:

Zimpl
PDFBibTeX XMLCite
Full Text: DOI Link

References:

[1] Alicke K (2002) Modeling and optimization of the inter-model terminal Mega Hub. OR Spectrum 24:1–17 · Zbl 0993.90012 · doi:10.1007/s291-002-8197-3
[2] Ballas A, Golias J (2002) Comparative evaluation of existing and innovative rail-road freight transport terminals. Transp Res A 36:593–611 · doi:10.1016/S0191-2615(01)00020-0
[3] 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 · Zbl 1178.90046
[4] Cheung RK, Li C-L, Lin W (2002) Interblock crane deployment in container terminals. Transp Sci 36(1): 79–93 · Zbl 1065.90514 · doi:10.1287/trsc.36.1.79.568
[5] Corry P, Kozan E (2006) An assignment model of dynamic load planning of intermodel trains. Comput Oper Res 33:1–17 · Zbl 1115.90310 · doi:10.1016/j.cor.2004.05.013
[6] Dekker R, Voogd P, van Asperen E (2006) Advanced methods for container stacking. OR Spectrum 28:563–586 · Zbl 1098.90505 · doi:10.1007/s00291-006-0038-3
[7] Günther H-O, Kim KH (2005) Container terminals and automated transport systems. Springer, Heidelberg
[8] Günther H-O, Kim KH (2006) Container terminals and terminal operations. OR Spectrum 28:437–445 · doi:10.1007/s00291-006-0059-y
[9] Jaillet P, Wagner MR(2006) Online routing problems: value of advanced information as improved competitive ratios. Transp Sci 40:200–210 · doi:10.1287/trsc.1060.0147
[10] 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
[11] Kim KH, Park YM, Ryu KR (2000) Deriving decision rules to locate export containers in container yards. Eur J Oper Res 124:89–101 · Zbl 0960.90002 · doi:10.1016/S0377-2217(99)00116-2
[12] Koch T (2004) Rapid mathematical programming. PhD Thesis, Technische Universität Berlin
[13] Kozan E (2000) Optimising container transfers at multi-modal terminals. Math Comput Modell 31:235–243 · doi:10.1016/S0895-7177(00)00092-3
[14] Kozan E, Preston P (2006) Mathematical modelling of container transfers and storage locations at seaport terminals. OR Spectrum 28:519–537 · Zbl 1098.90007 · doi:10.1007/s00291-006-0048-1
[15] Lee LH, Chew EP, Tan KC, Han Y (2006) An optimization model for storage yard management in transshipment hubs. OR Spectrum 28:539–561 · Zbl 1098.90008 · doi:10.1007/s00291-006-0045-4
[16] Murthy CSR, Manimaran G (2001) Resource management in real-time systems and networks. MIT Press, Cambridge
[17] Ng WC (2005) Crane scheduling in container yards with inter-crane interference. Eur J Oper Res 164:64–78 · Zbl 1132.90331 · doi:10.1016/j.ejor.2003.11.025
[18] 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
[19] Steenken D, Voß S, Stahlbock R (2004) Container terminal operation and operations research–a classification and literature review. OR Spectrum 26(1):3–49 · Zbl 1160.90322 · doi:10.1007/s00291-003-0157-z
[20] Vis IFA, de Koster R (2003) Transshipment of containers at a container terminal: an overview. Eur J Oper Res 147(1):1–16 · Zbl 1011.90005 · doi:10.1016/S0377-2217(02)00293-X
[21] Zhang C, Wan YW, Liu J, Linn R (2002) Dynamic crane deployment in the container storage yards. Transp Res B 36(6):537–555 · doi:10.1016/S0191-2615(01)00017-0
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.