The berth allocation optimisation with the consideration of time-varying water depths

摘要

Confronting the challenges provided by jumbo container vessels, managers of world-class seaports must take into consideration water depths-related constraints when making the vessel berthing decisions. That is, when the water depths satisfy the requirement of jumbo vessels' drafts, these vessels are allowed to sail through the navigation channel. In this paper, we study a tactical berth allocation problem under the consideration of time-varying water depths. For the resolution, we propose an integer programming model, a set partitioning formulation and an improved differential evolutionary algorithm. Computational experiments demonstrate that the set partitioning formulation outperforms the integer programming model and can be applied to solve small- and medium-sized problems. The improved differential evolutionary algorithm is recommended for large-sized problems.