文章导读
一趟集装箱班轮如何规划航线，才能让利润最大化？面对航线设计、船队部署和货物路径等复杂决策的耦合，传统方法往往束手无策。上海交大团队在顶级期刊《运筹学研究》上提出了一种全新的“行列同步生成”算法，它不仅能高效求解这一业界难题，更将运输优化的方法论推向了新的边界。这项研究，正悄然重塑全球航运网络的底层逻辑。
— 内容由好学术AI分析文章内容生成，仅供参考。
上海交大安泰经管学院夏俊副研究员与合作者于2025年7月在运筹与管理科学领域顶级期刊Operations Research上发表学术论文“A Simultaneous Column-and-Row Generation Solution Method for Liner Shipping Network Design”，2025，73（4）：1825-1848。
【论文摘要】
班轮运输网络设计（LSND）问题研究如何规划固定航线以实现港口间集装箱运输，其核心目标是通过协调运输收入与运营成本（含转运成本）最大化承运人利润。由于航线结构复杂，以及船队部署、货物路径、航线设计等多维决策互相耦合，计算LSND问题的最优解极具挑战性。本研究提出了一种基于集合划分的混合整数规划模型，完整集成了船舶类型、航速策略、服务频次等关键班轮服务要素。针对模型中包含指数级数量变量和约束的难点，我们提出一种创新的行列同步生成（SCRG）方法，用于求解该模型的线性松弛问题。该方法可进一步与传统分支定界算法结合，实现对LSND问题的精确求解。我们通过大量基准算例实验验证了SCRG方法的有效性和优越性。本研究不仅推进了LSND问题的方法论，还拓展了SCRG方法在运输优化领域的应用边界。
【作者简介】
夏俊，上海交通大学安泰经济与管理学院董浩云智能管理与物流研究院（中美物流研究院）副研究员。
主要研究方向：物流运作优化、交通运输优化。
作者： 学科建设与科研办公室 供稿单位： 安泰经济与管理学院
© 版权声明
本文由分享者转载或发布，内容仅供学习和交流，版权归原文作者所有。如有侵权，请留言联系更正或删除。
相关文章
我之前搞过航线布局，算了半天模型才收敛，真是心累。
SCRG方法在海运实际操作里会不会被大公司直接采纳？
这方法挺牛逼的，挺期待看到实际案例。