面向联合补货-配送问题的ε-最优算法和对偶下界

来源：管理科学学报杂志2025年第2期北京时间：

作者：王思睿，王林，吴彬溶，张金隆

单位：王思睿,华中科技大学管理学院,王林,华中科技大学管理学院,吴彬溶,华中科技大学管理学院,张金隆,华中科技大学管理学院,

摘要：针对多物品库存系统中常见的联合补货-配送问题，挖掘了其数学模型中的一系列性质，并提出了一种ε-最优算法和一个对偶下界.实验结果表明，本文设计的算法效果超过了现有研究中表现最好的几种元启发式算法，对目标值的提升幅度最高能达到31%,对偶下界与最优值的偏差较小，平均不超过0.84%.新算法运算效率较高，100个商品的算例平均运算时间不超过23秒.此外，本文还对算法时间复杂度进行了分析，在实际应用环境中，该算法能够达到O(n)级多项式时间复杂度，这一结论可为联合补货-配送问题的算法设计理论提供有益的补充.最后，对协同配送策略的效益进行了分析.实验发现，只有当中心仓库的库存管理水平相比零售商处的库存管理水平有较大优势时，协同配送才能够取得较高的成本节约效益.

关键词：联合补货-配送; Lipschitz优化; ε-最优; 定界启发式算法; 对偶下界