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