我院夏俊副研究员与合作者于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方法在运输优化领域的应用边界。

      【作者简介】

      夏俊，上海交通大学安泰经济与管理学院董浩云智能管理与物流研究院（中美物流研究院）副研究员。

      主要研究方向：物流运作优化、交通运输优化。