基于改进NSGA-Ⅱ算法的班轮航线配船多目标优化

• 作者: 吴暖 王诺 黄祺
• 来源期刊: 工业工程与管理
• 学科: 交通运输
• 关键词: 水路运输 航线配船 多目标优化 集装箱班轮 NSGA-Ⅱ算法
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 理论与方法
• 页码范围: 79-85
• 页数: 7页
• 分类号: U692.3
• 字数: 4859字
• 语种: 中文
• DOI: 10.19495/j.cnki.1007-5429.2018.01.012

摘要

航线配船合理与否不仅关系到班轮公司运营成本还会影响服务质量.考虑到货主是“理性经济人”,以货物时间价值损失最小和运营成本最低为目标,建立了集装箱班轮航线配船的多目标优化模型;设计了双向随机变异算子,并以嵌入非劣解局部搜索改进NSGA-Ⅱ算法,求出满足货主和船公司双方需求的Pareto解集,以某班轮公司的实际案例验证了模型和算法的可行性.最后通过与NSGA-Ⅱ算法对比,证明改进后的算法计算所需的时间更短、运行稳定,得到的结果更优.该模型和算法能够为船公司在不同市场情况和企业战略目标下做出合理决策提供参考.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王诺	大连海事大学交通运输工程学院	88	681	14.0	21.0
2	吴暖	大连海事大学交通运输工程学院	22	124	7.0	10.0
3	黄祺	大连海事大学交通运输工程学院	2	7	2.0	2.0