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

作者：吴暖,王诺,黄祺

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

发文机构：大连海事大学交通运输工程学院

关键词：水路运输航线配船多目标优化集装箱班轮NSGA-II算法waterway transportationfleet deploymentmulti-objective optimizationcontainer linerNSGA-II

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