考虑潮汐影响的泊位与岸桥集成分配问题的精确算法

为应对潮汐波动和锚地容量有限带来的运营挑战，我们从战术角度研究了潮汐影响下的泊位分配与岸桥分配集成问题。我们提出了一种新颖的混合整数模型，该模型首次同时纳入了航道中的潮汐波动以及港池锚地有限的容纳能力。开发了一种定制的分支定价割平面（B&P&C）算法，其特点包括用于列初始化的启发式算法、基于次梯度的拉格朗日松弛、两组有效不等式以及多项式时间定价算法。基于真实世界数据的大量计算实验证明了所提方法的有效性，并揭示了潮汐和锚地容量的影响，为港口运营和规划提供了切实可行的见解。