The Multiport Berth Allocation Problem with Speed Optimization: Exact Methods and a Cooperative Game Analysis
Bernardo Martin-Iradi (),
Dario Pacino () and
Stefan Ropke ()
Additional contact information
Bernardo Martin-Iradi: DTU Management, Technical University of Denmark, 2800 Kongens Lyngby, Denmark
Dario Pacino: DTU Management, Technical University of Denmark, 2800 Kongens Lyngby, Denmark
Stefan Ropke: DTU Management, Technical University of Denmark, 2800 Kongens Lyngby, Denmark
Transportation Science, 2022, vol. 56, issue 4, 972-999
Abstract:
We consider a variant of the berth allocation problem—that is, the multiport berth allocation problem—aimed at assigning berthing times and positions to vessels in container terminals. This variant involves optimizing vessel travel speeds between multiple ports, thereby exploiting the potentials of a collaboration between carriers (shipping lines) and terminal operators. Using a graph representation of the problem, we reformulate an existing mixed-integer problem into a generalized set partitioning problem, in which each variable refers to a sequence of feasible berths in the ports that the vessel visits. By integrating column generation and cut separation in a branch-and-cut-and-price procedure, our proposed method is able to outperform commercial solvers in a set of benchmark instances and adapt better to larger instances. In addition, we apply cooperative game theory methods to efficiently distribute the savings resulting from a potential collaboration and show that both carriers and terminal operators would benefit from collaborating.
Keywords: transportation; exact methods; container terminal; berth allocation problem; speed optimization; cooperative game theory (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:
Downloads: (external link)
http://dx.doi.org/10.1287/trsc.2021.1112 (application/pdf)
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:56:y:2022:i:4:p:972-999
Access Statistics for this article
More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().