Abstract
This paper studies the Quay Crane Scheduling Problem (QCSP) that aims to find an optimized schedule for Quay Cranes (QCs) to load and unload containers onto and off of vessels. The resulting schedule has to satisfy certain technical requirements including crane safety margin and non-crossing constraint as well as vessel stability. We propose a two-stage solution method. In the first stage, we solve the problem without the vessel stability constraint using column generation method, and in the second stage, we adjust the obtained schedule when necessary, so that vessel stability is satisfied. A computational study demonstrates the effectiveness of the proposed method.
Original language | English (US) |
---|---|
Pages (from-to) | 60-69 |
Number of pages | 10 |
Journal | Transportation Research Procedia |
Volume | 30 |
DOIs | |
State | Published - 2018 |
Event | 2018 EURO Mini Conference on Advances in Freight Transportation and Logistics, emc-ftl 2018 - Padova, Italy Duration: Mar 7 2018 → Mar 9 2018 |
Keywords
- Column generation
- Mixed integer programming
- Quay crane scheduling problem
- Vessel stability
ASJC Scopus subject areas
- Transportation