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

53 Citations (Scopus)
23 Downloads (Pure)

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
Externally publishedYes

Keywords

  • Berth Allocation Problem
  • Maritime container terminal
  • Optimization model
  • Set Partitioning
  • Logistics
  • n/a OA procedure

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