Novel formulations and modeling enhancements for the dynamic berth allocation problem

Arthur Kramer, Eduardo Lalla-Ruiz*, Manuel Iori, Stefan Voß

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

2 Citations (Scopus)
1 Downloads (Pure)

Abstract

This paper addresses the well-known dynamic berth allocation problem (DBAP), which finds numerous applications at container terminals aiming to allocate and schedule incoming container vessels into berthing positions along the quay. Due to its impact on ports’ performance, having efficient DBAP formulations is of great importance, especially for determining optimal schedules in quick time as well as aiding managers and developers in the assessment of solution strategies and approximate approaches. In this work, we propose two novel formulations, a time-indexed formulation and an arc-flow one, to efficiently tackle the DBAP. Additionally, to improve computational performance, we propose problem-based modeling enhancements and a variable-fixing procedure that allows to discard some variables by considering their reduced costs. By means of these contributions, we improve the models’ performance for those instances where the optimal solutions were already known, and we solve to optimality for the first time other instances from the literature.

Original languageEnglish
Pages (from-to)170-185
Number of pages16
JournalEuropean journal of operational research
Volume278
Issue number1
Early online date28 Mar 2019
DOIs
Publication statusPublished - 1 Oct 2019

Keywords

  • Dynamic berth allocation problem
  • Modeling enhancements
  • Novel formulations
  • OR in maritime industry

Fingerprint Dive into the research topics of 'Novel formulations and modeling enhancements for the dynamic berth allocation problem'. Together they form a unique fingerprint.

  • Cite this