-
题名面向联合补货-配送问题的ε-最优算法和对偶下界
- 1
-
-
作者
王思睿
王林
吴彬溶
张金隆
-
机构
华中科技大学管理学院
-
出处
《管理科学学报》
北大核心
2025年第2期85-101,共17页
-
基金
国家社科基金资助重大项目(20&ZD126)
中央高校基本业务费资助项目(2021WKFZZX014)。
-
文摘
针对多物品库存系统中常见的联合补货-配送问题,挖掘了其数学模型中的一系列性质,并提出了一种ε-最优算法和一个对偶下界.实验结果表明,本文设计的算法效果超过了现有研究中表现最好的几种元启发式算法,对目标值的提升幅度最高能达到31%,对偶下界与最优值的偏差较小,平均不超过0.84%.新算法运算效率较高,100个商品的算例平均运算时间不超过23秒.此外,本文还对算法时间复杂度进行了分析,在实际应用环境中,该算法能够达到O(n)级多项式时间复杂度,这一结论可为联合补货-配送问题的算法设计理论提供有益的补充.最后,对协同配送策略的效益进行了分析.实验发现,只有当中心仓库的库存管理水平相比零售商处的库存管理水平有较大优势时,协同配送才能够取得较高的成本节约效益.
-
关键词
联合补货-配送
Lipschitz优化
ε-最优
定界启发式算法
对偶下界
-
Keywords
joint replenishment and delivery
Lipschitz optimization
8-optimal
bound heuristic
dual lower bound
-
分类号
F274
[经济管理—企业管理]
F224
[经济管理—国民经济]
-
