Container Dispatching and Conflict-Free Yard Crane Routing in an Automated Container Terminal

Jenny Nossack (), Dirk Briskorn () and Erwin Pesch ()
Additional contact information
Jenny Nossack: Center for Advanced Studies in Management, HHL Leipzig Graduate School of Management, 04109 Leipzig, Germany
Dirk Briskorn: Chair of Production and Logistics, Schumpeter School of Business and Economics, Bergische University Wuppertal, 42119 Wuppertal, Germany
Erwin Pesch: Center for Advanced Studies in Management, HHL Leipzig Graduate School of Management, 04109 Leipzig, Germany; Department of Management Information Science, University of Siegen, 57068 Siegen, Germany

Transportation Science, 2018, vol. 52, issue 5, 1059-1076

Abstract: In this research, we focus on a container dispatching and conflict-free yard crane routing problem that arises at a storage yard in an automated, maritime container terminal. A storage yard serves as an intermediate buffer for import/export containers and exchanges containers between the waterside and landside of a maritime terminal. The considered storage yard is perpendicular to the waterside and employs two rail-mounted gantry cranes that have different sizes and thus have the possibility to cross each other. The problem at hand evaluates in which order and by which crane the import/export containers should be transported to minimize the makespan and prevent crane interferences. We solve this problem to optimality by a branch-and-cut approach that decomposes the problem into two problem classes and connects them via logic-based Benders constraints. We assess the quality of our solution method in a computational study.

Keywords: container terminal; conflict-free crane scheduling; branch and cut; Benders constraints (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (17)

Downloads: (external link)
https://doi.org/10.1287/trsc.2017.0811 (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:52:y:2018:i:5:p:1059-1076

Access Statistics for this article

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