连续泊位分配问题研究:模型优化与计算分析

研究了船舶动态到港情况下的连续泊位分配问题。对Imai模型进行了分析,指出其非线性约束数量是关于到港船舶数量的二次函数,呈幂数级增长,增加了精确算法的求解难度。通过设置新的变量、重新规划时间序列与空间序列等约束条件,构建了新的混合整数非线性规划模型,有效地减少了非线性约束数量,提高了分支定界算法的求解效率。考虑到问题的NP-hard特性,设计了解决大规模问题的遗传算法。实验算例表明,与Imai模型相比,新模型在求解时间方面更具优势;而所设计的遗传算法,与LINGO软件相比,则能在合理的时间内有效解决泊位分配的大规模优化问题。