Volltext-Downloads (blau) und Frontdoor-Views (grau)

Container dispatching and conflict-free yard crane routing in an automated container terminal

  • 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.

Export metadata

Additional Services

Search Google Scholar


Document Type:Article
Author:Jenny Nossack, Dirk Briskorn, Erwin PeschORCiD
Center:Center for Advanced Studies in Management (CASiM)
Parent Title (English):Transportation Science
Year of Completion:2018
First Page:1059
Last Page:1076
Tag:benders constraints
branch-and-cut; conflict-free crane scheduling; container terminal
Content Focus:Academic Audience
Peer Reviewed:Yes
Rankings:AJG Ranking / 3
VHB Ranking / A
SJR Ranking / Q1
Licence (German):License LogoUrheberrechtlich gesch├╝tzt