高端成果系列报道之五十八

Zheng Wang, Pingyuan Dong, Ying Liu*, Optimizing production-transportation-delivery in global supply chain with demand ambiguity by branch-and-cut algorithm. Computers and Operations Research, Vo1.185, 107293, 2026. D0I: 10.1016/j.cor.2025.107293.

全球供应链的复杂性意味着生产、运输与交付全过程都在存在不可预见事件的动态商业环境中开展并完成。当前，跨国供应链网络面临两大关键挑战：应对需求的非精确性以及强化供应链各实体间的合作。为优化全球供应链的生产-运输-交付决策，本文提出一种具备横向合作的新型全局分布鲁棒全球供应链模型，在该模型里，需求分布的非精确性通过内部和外部非精确集来描述。随后，借助对偶理论，将所提出的模型转化为混合整数非线性规划模型。这类模型在高维情形下通常难以求解，因此，我们为全局分布鲁棒全球供应链模型定制了一种专用的分支-切割算法，用于处理复杂的混合整数非线性规划问题，进而提升计算效率与求解质量。基于苹果公司在中国和马来西亚销售业务开展的案例研究，验证了分支-切割算法在求解全局分布鲁棒全球供应链模型时的有效性与优越性。数值实验显示，定制的分支-切割算法在保持相同求解质量的前提下，能使平均求解时间缩短18%。从实际案例可知，横向合作至少能让利润提高6.25%。

王正(学生)为该论文的第一作者，董平原(学生)为第二作者，刘颖为通讯作者。《Computers and Operations Research》现为中科院二区期刊。

2026-Computers and Operations Research-王正