基于改進NSGA—II算法的班輪航線配船多目標優化

作者：吳暖,王諾,黃祺

摘要：航線配船合理與否不僅關系到班輪公司運營成本還會影響服務質量。考慮到貨主是“理性經濟人”，以貨物時間價值損失最小和運營成本最低為目標，建立了集裝箱班輪航線配船的多目標優化模型；設計了雙向隨機變異算子，并以嵌入非劣解局部搜索改進NSGA—II算法，求出滿足貨主和船公司雙方需求的Pareto解集，以某班輪公司的實際案例驗證了模型和算法的可行性。最后通過與NSGA—II算法對比，證明改進后的算法計算所需的時間更短、運行穩定，得到的結果更優。該模型和算法能夠為船公司在不同市場情況和企業戰略目標下做出合理決策提供參考。

發文機構：大連海事大學交通運輸工程學院

關鍵詞：水路運輸航線配船多目標優化集裝箱班輪NSGA-II算法waterway transportationfleet deploymentmulti-objective optimizationcontainer linerNSGA-II

分類號： U692.3[交通運輸工程—港口、海岸及近海工程][交通運輸工程—船舶與海洋工程]