A Set-Partitioning-based model for the Berth Allocation Problem under Time-Dependent Limitations

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

*Corresponding author for this work

    Research output: Contribution to journalArticleAcademicpeer-review

    37 Citations (Scopus)

    Abstract

    This paper addresses the Berth Allocation Problem under Time-Dependent Limitations. Its goals are to allocate and schedule the available berthing positions for the container vessels arriving toward a maritime container terminal under water depth and tidal constraints. As we discuss, the only optimization model found in the literature does not guarantee the feasibility of the solutions reported in all the cases and is limited to a two-period planning horizon, i.e., one low tide and one high tide period. In this work, we propose an alternative mathematical formulation based upon the Generalized Set Partitioning Problem, which considers a multi-period planning horizon and includes constraints related to berth and vessel time windows. The performance of our optimization model is compared with that of the mathematical model reported in the related literature. In this regard, the computational experiments indicate that our model outperforms the previous one from the literature in several terms: (i) it guarantees the feasibility and optimality of the solutions reported in all the cases, (ii) reduces the computational times about 88 percent on average in the problem instances from the literature, and (iii) presents reasonable computational times in new large problem instances.

    Original languageEnglish
    Pages (from-to)1001-1012
    Number of pages12
    JournalEuropean journal of operational research
    Volume250
    Issue number3
    DOIs
    Publication statusPublished - 1 May 2016

    Keywords

    • Berth Allocation Problem
    • Maritime container terminal
    • Optimization model
    • Set Partitioning
    • Logistics

    Fingerprint

    Dive into the research topics of 'A Set-Partitioning-based model for the Berth Allocation Problem under Time-Dependent Limitations'. Together they form a unique fingerprint.

    Cite this