固定分区下随机需求IＲP问题最优策略及算法

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

作者：赵 达

单位：赵 达,海南大学经济与管理学院，海口570228；华南理工大学工商管理学院，广州510641,李 军,西南交通大学经济管理学院，成都610031,马丹祥,华北理工大学建筑工程学院，唐山063009,李妍峰,西南交通大学经济管理学院，成都610031,

摘要：随机需求库存－路径问题（stochastic demand inventory routing problem，SDIRP） 是典型的NP 难题，考虑随机需求环境下供应链中库存与配送问题的协调优化，是实施供应商管理库存策略的关键所在。文章的研究基于固定分区策略（fixed partition policy，FPP），在 FPP下客户被分为若干个服务区域，在同一区域中的所有客户均被同时配送。根据分区策略对配送以及库存成本的影响提出了基于修正C-W 节约算法的客户分区算法，证明了各区域的最优库存策略为（s，S）形式，分区内各客户的库存策略为 order-up-to 形式，进而设计了求解 FPP 下 SDIRP 最优策略的算法。 最后，通过数值算例验证了该算法的有效性以及 FPP 的适用性。

关键词：随机需求库存－路径问题; 固定分区策略; (s，S) 策略; order-up-to策略; 修正C-W节约算法

基金资助：国家自然科学基金资助项目(71361006;71271178;71131003) ; 中西部综合能力提升计划资助项目( 海南大学，ZXBJH- XK022) ; 中国博士后科学基金资助项目(2014M552205) ; 教育部人文社会科学研究一般资助项目(12YJA630057) ; 海南省自然科学基金资助项目(714257;20157263)