直接配送下随机需求库存-路径问题最优平稳策略及其算法

摘要：

直接配送策略下随机需求库存-路径问题(Stochastic Demand Inventory Routing Problem with Direct Deliveries,SDIRPDD)由于其需求的不确定性、决策的长期性以及其最优策略形式对求解其他库存-路径问题(IRP)的参考价值,使得对SDIPRDD问题的研究成为物流、供应链优化领域研究的一个热点.文章首先证明了无约束SDIRPDD的最优平稳策略为(s,S)形式,并通过分析车辆数约束对客户单阶段期望成本函数的影响,给出了存在车辆数和客户库存容量约束时SDIRPDD问题的最优平稳策略形式,进而提出了一种求解有约束SDIRPDD问题最优平稳策略的近似算法.最后,通过数值算例验证了算法的有效性并分析了结果的现实意义.

关键词：库存-路径问题、直接配送、随机需求、(s、S)策略

所属期刊栏目：22

分类号：F253.4(物资经济)

在线出版日期：2014-07-30（万方平台首次上网日期，不代表论文的发表时间）

页码：61-68