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

赵瑞嘉, 张晓蕾, 甘佐贤, 蒋美芝

大连海事大学学报 ›› 2026, Vol. 52 ›› Issue (1) : 21-30.

PDF(9204 KB)
PDF(9204 KB)
大连海事大学学报 ›› 2026, Vol. 52 ›› Issue (1) : 21-30.

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

  • 赵瑞嘉1, 张晓蕾1, 甘佐贤1*,蒋美芝2
作者信息 +

Improved of the joint optimization algorithm for ship fleet deployment and sailing speed in liner shipping networks

  • ZHAO Ruijia1, ZHANG Xiaolei1, GAN Zuoxian1*, JIANG Meizhi2
Author information +
文章历史 +

摘要

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

Abstract

In response to changes in the shipping market and the demands of low-carbon transformation, shipping companies need to regularly optimize fleet deployment decisions for their routes. To enhance the objective of decisionmaking efficiency of shipping companies, a joint optimization model for fleet deployment and speed in liner shipping networks was formulated, and multiple factors such as ship type selection, cargo allocation across routes, and various green shipping measures were considered. Considering the inherent sequential decisionmaking characteristics of this model, a twostage interactive algorithm incorporating linear transformation and cascading increment strategies was proposed for efficient solution, and the accuracy and efficiency of this algorithm were validated through algorithm comparison and analysis. Compared to the algorithm that enumerates ship types, this algorithm improves solution efficiency by approximately 99% while achieving equivalent optimization results. Finally, taking the TransPacific shipping network as a case study to investigate optimal fleet deployment strategies. Results show that utilizing ships with larger container capacity while moderately increasing sailing speeds can significantly enhance operational profitability of carriers. The research findings can provide decision support for shipping companies to flexibly respond to market changes and efficiently formulate business strategies.


关键词

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

Key words

 Liner Shipping / Fleet Deployment / Speed optimization / decision-making efficiency

引用本文

导出引用
赵瑞嘉, 张晓蕾, 甘佐贤, 蒋美芝. 班轮运输网络下航线配船与航速联合优化算法改进[J]. 大连海事大学学报. 2026, 52(1): 21-30
ZHAO Ruijia, ZHANG Xiaolei, GAN Zuoxian, JIANG Meizhi. Improved of the joint optimization algorithm for ship fleet deployment and sailing speed in liner shipping networks[J]. Journal of Dalian Maritime University. 2026, 52(1): 21-30

参考文献

[1]DULEBENETS M A, PASHA J, ABIOYE O F, et al. Vessel scheduling in liner shipping: A critical literature review and future research needs[J]. Flexible Services and Manufacturing Journal, 2021, 33: 43-106.
[3] TADROS M, VENTURA M, SOARES C G. Review of current regulations, available technologies, and future trends in the green shipping industry[J]. Ocean Engineering, 2023, 280: 114670..
[4] WANG X Y, JIN C, ZHENG H, et al. A two-phase optimization model for low-sulphur operation of container liners in the context of carbon neutrality[J]. Ocean Engineering, 2023, 286: 115669.
[5] 韩颖, 赵瑞嘉, 金培宇, 等. 大宗工业物资运输运力配置优化方法的改进[J]. 中国管理科学, 2024, 32(6): 79-85.
HAN Y, ZHAO R J, JIN P Y, et al. Improvement of the Optimization Method for the Capacity Allocation of Bulk Industrial Materials Transportation[J]. Chinese Journal of Management Science, 2024, 32(6): 79-85.(in Chinese)
[6] XING Y W, WU Z R, YANG H L, et al. Optimization of container ship sailing speed considering carbon emissions policies and cargo time value[J]. Engineering Optimization, 2025: 1-24. https://doi.org/10.1080/0305215X. 2025. 2456593.
[7] ZHOU Y, WANG C X. Decisions on ship route, refueling, and sailing speed considering ECA regulation and demand uncertainty[J]. Journal of the Operational Research Society, 2025, 76(1): 14-33.
[8] ZHAO Y Z, ZHOU J M, PENG Z X, et al. Joint planning for fuel switching ships in a liner shipping network with transit time[J]. Operational Research, 2024, 24(3): 49.
[9] 李德昌, 杨华龙, 宋巍, 等. 考虑排放控制区和多时间窗的班轮运输加油与货运收益优化[J]. 运筹与管理, 2023, 32(4): 78-85.
LI D C, YANG H L, SONG W, et al. Refueling and Freight Revenue Optimization of Liner Shipping Considering Emission Control Area and Multi-time Windows[J]. Operations Research and Management Science, 2023, 32(4): 78-85.(in Chinese)
[10] WEN X, CHEN Q, YIN Y Q, et al. Green vessel scheduling with weather impact and emission control area consideration[J]. Mathematics, 2023, 11(24): 4874.
[11] SHAO S, XU M, TAN Z J, et al. Ship deployment problem with green technology adoption for an inland river carrier under non-identical streamflow and speed limits[J]. Transport Policy, 2024, 157: 46-56.
[12] WANG H Q, LIU Y, LI F, et al. Sustainable maritime transportation operations with emission trading[J]. Journal of Marine Science and Engineering, 2023, 11(9): 1647.
[13] WANG S A, MENG Q. Sailing speed optimization for container ships in a liner shipping network[J]. Transportation Research Part E: Logistics and Transportation Review, 2012, 48(3): 701-714.
[14] 邢玉伟, 杨华龙, 郑建风, 等. 考虑货物时间价值的洲际班轮航线配船与航速优化[J]. 系统工程学报, 2022, 37(6): 796-810.
XING Y W, YANG H L, ZHENG J F, et al. Optimization of fleet deployment and vessel sailing speed for intercontinental liner considering cargo time value[J]. Journal of systems engineering, 2022, 37(6): 796-810.(in Chinese)
[15] ZHENG J F, MA Y Q, JI X, et al. Is the weekly service frequency constraint tight when optimizing ship speeds and fleet size for a liner shipping service?[J]. Ocean & Coastal Management, 2021, 212: 105815.
[16] 彭云, 李相达, 王文渊, 等. 绿色集装箱港口节能减排策略综述[J]. 交通运输工程学报, 2022, 22(4): 28-46.
PENG Y, LI X D, WANG W Y, et al. Review on energy saving and emission reduction strategies of green container ports[J]. Journal of Traffic and Transportation Engineering, 2022, 22(4): 28-46.(in Chinese)

基金

国家自然科学基金资助项目(72204035;72404050; 52302387;72574035);教育部人文社会科学研究青年基金项目(24YJC630180)

PDF(9204 KB)

Accesses

Citation

Detail

段落导航
相关文章

/