Knowledge

Keyword: Berth allocation problem

paper

The multi-port berth allocation problem with speed optimization: Exact methods and a cooperative game analysis

Bernardo Martin-Iradi, Dario Pacino, Stefan Ropke

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.

Transportation Science / 2022
Go to paper
paper

Integrated Berth Allocation and Quay Crane Assignment Problem: Set partitioning models and computational results

Iris, Çağatay; Pacino, Dario; Røpke, Stefan; Larsen, Allan

Most of the operational problems in container terminals are strongly interconnected. In this paper, we study the integrated Berth Allocation and Quay Crane Assignment Problem in seaport container terminals. We will extend the current state-of-the-art by proposing novel set partitioning models. To improve the performance of the set partitioning formulations, a number of variable reduction techniques are proposed. Furthermore, we analyze the effects of different discretization schemes and the impact of using a time-variant/invariant quay crane allocation policy. Computational experiments show that the proposed models significantly improve the benchmark solutions of the current state-of-art optimal approaches.

Transportation Research Part E: Logistics and Transportation Review, Volume 81 / 2015
Go to paper