Scheduling of Different Automated Yard Crane Systems at Container Terminals

Ulf Speer () and Kathrin Fischer ()
Additional contact information
Ulf Speer: Hamburger Hafen und Logistik AG, 20457 Hamburg, Germany
Kathrin Fischer: Institute for Operations Research and Information Systems, Hamburg University of Technology, 21073 Hamburg, Germany

Transportation Science, 2017, vol. 51, issue 1, 305-324

Abstract: In this work, different variants of a branch-and-bound procedure for yard crane scheduling at seaport container terminals and their effect on the terminal’s performance are studied. In particular, this work investigates the level of detail needed to take the exact crane characteristics, e.g., movements and crane interference, into account in the scheduling algorithm. This is examined for four different automated yard crane systems with one or more cranes that operate on rectangular yard blocks with transfer positions at both ends of the block and with the yard blocks arranged orthogonally to the quay. Using a simulation model with realistic scenario data and an automated guided vehicles system for horizontal transport, the results are compared with respect to different key performance indicators, e.g., yard crane productivity and average lateness of jobs. It turns out that especially the consideration of crane interference leads to significant improvements in yard crane productivity. As a result of the long computation times for some crane systems that render the practical application of the algorithm difficult, an approximation procedure is also developed that generates good results in reasonable time and hence allows for real-time application at a container terminal.

Keywords: container terminal; scheduling; RMG; yard crane; branch-and-bound (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (13)

Downloads: (external link)
https://doi.org/10.1287/trsc.2016.0687 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:51:y:2017:i:1:p:305-324

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().