Journal
TRANSPORTATION SCIENCE
Volume 52, Issue 5, Pages 1059-1076Publisher
INFORMS
DOI: 10.1287/trsc.2017.0811
Keywords
container terminal; conflict-free crane scheduling; branch and cut; Benders constraints
Categories
Funding
- German National Science Foundation (Deutsche Forschungsgemeinschaft) through the grant Scheduling mechanisms for rail mounted gantries with respect to crane interdependencies [BR 3873/7-1, PE 514/22-1]
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available