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

摘要：

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

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

所属期刊栏目：21

分类号：U691(水路运输技术管理)

资助基金：国家自然科学基金资助项目71502050;河南省教育厅科学技术研究重点项目15A630066;河南省教育厅人文社科研究项目2015-QN-019;河南理工大学博士基金资助项目B2015-45

在线出版日期：2016-07-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：81-87