Abstract
We consider a variant of the berth allocation problem-i.e., the multi-port
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.
Original language | English |
---|---|
Journal | Transportation Science |
Volume | 56 |
Issue number | 4 |
Pages (from-to) | 799-1110 |
Number of pages | 28 |
ISSN | 0041-1655 |
DOIs | |
Publication status | Published - 2022 |
Keywords
- Transportation
- Exact methods
- Container terminal
- Berth allocation problem
- Speed optimization
- Cooperative game theory