TY - JOUR
T1 - A POPMUSIC-based approach for the berth allocation problem under time-dependent limitations
AU - Lalla-Ruiz, Eduardo
AU - Voß, Stefan
AU - Expósito-Izquierdo, Christopher
AU - Melián-Batista, Belén
AU - Moreno-Vega, J. Marcos
PY - 2017/6/1
Y1 - 2017/6/1
N2 - The goal of the berth allocation problem under time-dependent limitations is to assign and schedule incoming vessels to berthing positions taking into account tidal and water depth constraints. In order to solve this problem, we propose a POPMUSIC approach (Partial Optimization Metaheuristic Under Special Intensification Conditions) which includes the resolution of an appropriate mathematical programming formulation as an embedded procedure. This method is tested over realistic problem instances proposed in the literature. The computational experiments as well as the comparison with a reference algorithm for this problem reported in the related literature reveal that our approach is suitable to be used in real-world environments.
AB - The goal of the berth allocation problem under time-dependent limitations is to assign and schedule incoming vessels to berthing positions taking into account tidal and water depth constraints. In order to solve this problem, we propose a POPMUSIC approach (Partial Optimization Metaheuristic Under Special Intensification Conditions) which includes the resolution of an appropriate mathematical programming formulation as an embedded procedure. This method is tested over realistic problem instances proposed in the literature. The computational experiments as well as the comparison with a reference algorithm for this problem reported in the related literature reveal that our approach is suitable to be used in real-world environments.
KW - Berth allocation
KW - Maritime shipping
KW - Matheuristics
KW - Metaheuristics
KW - POPMUSIC
KW - n/a OA procedure
UR - http://www.scopus.com/inward/record.url?scp=84946760996&partnerID=8YFLogxK
U2 - 10.1007/s10479-015-2055-6
DO - 10.1007/s10479-015-2055-6
M3 - Article
AN - SCOPUS:84946760996
SN - 0254-5330
VL - 253
SP - 871
EP - 897
JO - Annals of operations research
JF - Annals of operations research
IS - 2
ER -