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.