A POPMUSIC-based approach for the berth allocation problem under time-dependent limitations

Eduardo Lalla-Ruiz, Stefan Voß*, Christopher Expósito-Izquierdo, Belén Melián-Batista, J. Marcos Moreno-Vega

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

21 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)871-897
Number of pages27
JournalAnnals of operations research
Volume253
Issue number2
DOIs
Publication statusPublished - 1 Jun 2017
Externally publishedYes

Keywords

  • Berth allocation
  • Maritime shipping
  • Matheuristics
  • Metaheuristics
  • POPMUSIC
  • n/a OA procedure

Fingerprint

Dive into the research topics of 'A POPMUSIC-based approach for the berth allocation problem under time-dependent limitations'. Together they form a unique fingerprint.

Cite this