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