POPMUSIC as a matheuristic for the berth allocation problem

Eduardo Lalla-Ruiz, Stefan Voß*

*Corresponding author for this work

    Research output: Contribution to journalArticleAcademicpeer-review

    28 Citations (Scopus)
    8 Downloads (Pure)

    Abstract

    The Berth Allocation Problem aims at assigning and scheduling incoming vessels to berthing positions along the quay of a container terminal. This problem is a well-known optimization problem within maritime shipping. In order to address it, we propose two POPMUSIC (Partial Optimization Metaheuristic Under Special Intensification Conditions) approaches that incorporate an existing mathematical programming formulation. POPMUSIC is an efficient metaheuristic that may serve as blueprint for matheuristics approaches once hybridized with mathematical programming. In this regard, the use of exact methods for solving the sub-problems defined in the POPMUSIC template highlight an interoperation between metaheuristics and mathematical programming techniques, which provide a new type of approach for this problem. The computational experiments reveal excellent results.

    Original languageEnglish
    Pages (from-to)173-189
    Number of pages17
    JournalAnnals of mathematics and artificial intelligence
    Volume76
    Issue number1-2
    DOIs
    Publication statusPublished - 1 Feb 2016

    Keywords

    • Berth allocation problem
    • Matheuristic
    • Metaheuristic
    • Mathematical Programming
    • Logistics

    Fingerprint Dive into the research topics of 'POPMUSIC as a matheuristic for the berth allocation problem'. Together they form a unique fingerprint.

    Cite this