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

• 作者: 范志强
• 来源期刊: 工业工程与管理
• 学科: 交通运输
• 关键词: 泊位分配 混合整数非线性规划模型 非线性约束 二次函数 遗传算法
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 理论与方法
• 页码范围: 81-87
• 页数: 7页
• 分类号: U691
• 字数: 5868字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	范志强	河南理工大学经济管理学院	19	171	8.0	13.0