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

作者：范志强

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

发文机构：河南理工大学经济管理学院 上海海事大学物流研究中心

关键词：泊位分配混合整数非线性规划模型非线性约束二次函数遗传算法berth allocationMINLPnonlinear constraintquadratic functiongenetic algorithm

分类号： U691[交通运输工程—港口、海岸及近海工程][交通运输工程—船舶与海洋工程]