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