The Multi-port Continuous Berth Allocation Problem with Speed Optimization

Bernardo Martin-Iradi*, Dario Pacino, Stefan Ropke

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Abstract

We study the multi-port continuous berth allocation problem with speed optimization. This problem integrates vessel scheduling with berth allocation at multiple terminals in a collaborative setting. We propose a graph-based formulation and a branch-and-price method to solve the problem. The results show that the branch-and-price procedure outperforms the baseline solver. In our computational study, we highlight the trade-off between solution quality and computational complexity, as a function of the segment length used to model a continuous quay.

Original languageEnglish
Title of host publicationProceedings of the 13th International Conference Computational Logistics
EditorsJesica de Armas, Helena Ramalhinho, Stefan Voß
Number of pages13
PublisherSpringer Science and Business Media Deutschland GmbH
Publication date2022
Pages31-43
ISBN (Print)9783031165788
DOIs
Publication statusPublished - 2022
Event13th International Conference on Computational Logistics - Universitat Pompeu Fabra, Barcelona, Spain
Duration: 21 Sept 202223 Sept 2022
Conference number: 13
https://eventum.upf.edu/78123/detail/international-conference-on-computational-logistics-iccl-2022.html

Conference

Conference13th International Conference on Computational Logistics
Number13
LocationUniversitat Pompeu Fabra
Country/TerritorySpain
CityBarcelona
Period21/09/202223/09/2022
Internet address
SeriesLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume13557 LNCS
ISSN0302-9743

Keywords

  • Container terminal
  • Exact methods
  • Maritime logistics
  • Transportation

Fingerprint

Dive into the research topics of 'The Multi-port Continuous Berth Allocation Problem with Speed Optimization'. Together they form a unique fingerprint.

Cite this