班轮运输网络下航线配船与航速联合优化算法改进

摘要

为适应航运市场变化与低碳转型发展需求，船公司需定期进行航线配船决策优化工作。从提高船公司决策效率的目标出发，综合考虑多条班轮运输航线的船型选择、运量分配及多种绿色航运措施等因素，建立班轮运输网络下航线配船与航速联合优化模型。针对模型隐含的决策次序特征，设计基于线性转换与级联递增策略的两阶段交互算法以实现高效求解，并通过算法对比验证了该求解方法的准确性与高效性。相较于枚举船型的算法，该算法在获得同等优化结果的前提下，求解效率提升约99%。最后，以跨太平洋海域航运网络运营组织为例，探究船队的最优经营策略。结果表明，调整为更大载箱量的船型并适度提高航速，能够有效提高船公司经营利润。研究成果可为船公司灵活应对市场变动、高效制定经营策略提供决策支持。

关键词

班轮运输 / 航线配船 / 航速优化 / 决策效率