TY - JOUR
T1 - An innovative framework for optimizing discrete berth allocation and quay crane assignment problems
AU - Xiang, Xi
AU - Chang, Xuqiang
AU - Gong, Lin
AU - Liu, Xin
N1 - Publisher Copyright:
© 2024
PY - 2025/2
Y1 - 2025/2
N2 - This paper delves into the complexities linked with discrete berth allocation and quay crane assignment within automated container terminals, analyzing scenarios that involve both time-invariant and time-variant considerations. We propose a novel approach, redefining discrete berth allocation and time-invariant quay crane assignment problems as resource-constrained project scheduling problems, which are addressed with an efficient branch and cut algorithm. Furthermore, our investigation extends to the domain of time-variant specific quay crane assignment, introducing a purpose-designed two-stage algorithm for effective resolution. Numerical experiments affirm the efficacy of these algorithms in effectively addressing the intricate yet pivotal challenges inherent in automated terminal operations.
AB - This paper delves into the complexities linked with discrete berth allocation and quay crane assignment within automated container terminals, analyzing scenarios that involve both time-invariant and time-variant considerations. We propose a novel approach, redefining discrete berth allocation and time-invariant quay crane assignment problems as resource-constrained project scheduling problems, which are addressed with an efficient branch and cut algorithm. Furthermore, our investigation extends to the domain of time-variant specific quay crane assignment, introducing a purpose-designed two-stage algorithm for effective resolution. Numerical experiments affirm the efficacy of these algorithms in effectively addressing the intricate yet pivotal challenges inherent in automated terminal operations.
KW - Branch and cut
KW - Discrete berth allocation
KW - Quay crane assignment problems
KW - Resource constrained project scheduling problem
UR - http://www.scopus.com/inward/record.url?scp=85213284670&partnerID=8YFLogxK
U2 - 10.1016/j.cie.2024.110827
DO - 10.1016/j.cie.2024.110827
M3 - Article
AN - SCOPUS:85213284670
SN - 0360-8352
VL - 200
JO - Computers and Industrial Engineering
JF - Computers and Industrial Engineering
M1 - 110827
ER -