Optimizing the landside operation of a container terminal |
| |
Authors: | Gary Froyland Thorsten Koch Nicole Megow Emily Duane Howard Wren |
| |
Affiliation: | 1. School of Mathematics and Statistics, University of New South Wales, Sydney, NSW, 2052, Australia 2. Zuse Institute Berlin, Takustr. 7, 14195, Berlin, Germany 3. Institute of Mathematics, Technische Universit?t Berlin, Stra?e des 17. Juni 136, 10623, Berlin, Germany 4. Department of Mathematics and Statistics, University of Melbourne, Melbourne, VIC, 3010, Australia 5. c/o Andrew Rembel, Patrick Technology and Systems, Level 2, 4b Lord St, Botany, NSW, 2019, Australia
|
| |
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.
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). |
| |
Keywords: | Container terminal Yard crane scheduling Storage space allocation Integer programming |
本文献已被 SpringerLink 等数据库收录! |
|