允许订单延后的易腐品库存——路径问题研究

在一个供应商供应单一产品给多个零售商的一体化决策的供应链中,假设各个零售商的需求率已知,产品在零售阶段存在腐败且允许缺货,优化的目标是确定为每个零售商送货的配送路径、配送周期以及不缺货时间。文章通过建立数学模型,证明了目标函数的性质,给出了不考虑约束时最优解满足的条件;以改进的节约算法生成路径,结合各极值点的特定约束,设计求解步骤对该问题进行了求解;通过算例说明了允许缺货对最优配送策略的影响。