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

    11 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

    Keywords

    • Berth allocation
    • Maritime shipping
    • Matheuristics
    • Metaheuristics
    • POPMUSIC

    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