TY - GEN
T1 - The berth allocation and quay crane assignment problem using a CP approach
AU - Zampelli, Stéphane
AU - Vergados, Yannis
AU - Van Schaeren, Rowan
AU - Dullaert, Wout
AU - Raa, Birger
PY - 2013
Y1 - 2013
N2 - This paper considers the combination of berth and crane allocation problems in container terminals. We propose a novel approach based on constraint programming which is able to model many realistic operational constraints. The costs for berth allocation, crane allocation, time windows, breaks and transition times during gang movements are optimized simultaneously. The model is based on a resource view where gangs are consumed by vessel activities. Side constraints are added independently around this core model. The model is richer than the state of the art in the operations research community. Experiments show that the model produces solutions with a cost gap of 1/10 (7,8%) to 1/5 (18,8%) compared to an ideal operational setting where operational constraints are ignored.
AB - This paper considers the combination of berth and crane allocation problems in container terminals. We propose a novel approach based on constraint programming which is able to model many realistic operational constraints. The costs for berth allocation, crane allocation, time windows, breaks and transition times during gang movements are optimized simultaneously. The model is based on a resource view where gangs are consumed by vessel activities. Side constraints are added independently around this core model. The model is richer than the state of the art in the operations research community. Experiments show that the model produces solutions with a cost gap of 1/10 (7,8%) to 1/5 (18,8%) compared to an ideal operational setting where operational constraints are ignored.
KW - berth allocation
KW - constraint programming
KW - containers
KW - crane assignment
KW - terminal
UR - http://www.scopus.com/inward/record.url?scp=84885765966&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84885765966&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-40627-0_64
DO - 10.1007/978-3-642-40627-0_64
M3 - Conference contribution
AN - SCOPUS:84885765966
SN - 9783642406263
VL - 8124 LNCS
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 880
EP - 896
BT - Principles and Practice of Constraint Programming - 19th International Conference, CP 2013, Proceedings
T2 - 19th International Conference on Principles and Practice of Constraint Programming, CP 2013
Y2 - 16 September 2013 through 20 September 2013
ER -