TY - JOUR
T1 - Quay Crane Scheduling with Vessel Stability
AU - Msakni, Mohamed Kais
AU - Al-Salem, Mohammed
AU - Rabadi, Ghaith
AU - Kotachi, Mariam
AU - Diabat, Ali
N1 - Funding Information:
This research was made possible by NPRP Grant No. NPRP 7-796-2-297 from the Qatar National Research Fund (a member of The Qatar Foundation). The statements made herein are solely the responsibility of the authors.
Publisher Copyright:
© 2018 The Author(s).
PY - 2018
Y1 - 2018
N2 - 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.
AB - 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.
KW - Column generation
KW - Mixed integer programming
KW - Quay crane scheduling problem
KW - Vessel stability
UR - http://www.scopus.com/inward/record.url?scp=85054080708&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85054080708&partnerID=8YFLogxK
U2 - 10.1016/j.trpro.2018.09.008
DO - 10.1016/j.trpro.2018.09.008
M3 - Conference article
AN - SCOPUS:85054080708
SN - 2352-1457
VL - 30
SP - 60
EP - 69
JO - Transportation Research Procedia
JF - Transportation Research Procedia
T2 - 2018 EURO Mini Conference on Advances in Freight Transportation and Logistics, emc-ftl 2018
Y2 - 7 March 2018 through 9 March 2018
ER -