中文摘要：

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

英文摘要：

The stochastic demand inventory routing problem （SDIRP） is a typical NP-hard problem. It is also the key to implementing vendor managed inventory （VMI） strategy, that is, to coordinate the inventory problem and distribution problem in a stochastic demand environment. This paper studies the SDIRP based on the Fixed Partition Policy （FPP）. Under this policy, customers are partitioned according to the service regions they are in, and customers who are in the same service re- gion are served simultaneously. In this paper, a modified C-W saving algorithm is designed to partition customers, taking into ac- count the impact of partition policy on inventory costs and distribution costs. It is shown that the optimal inventory policy for indi- vidual service region is a （s,S） policy, whereas the inventory policy for customers in each service region is an order-up-to poli- cy. Furthermore, this paper proposes an algorithm to solve SDIRP based on FPP. Finally, a numerical example is presented to confirm the efficiency and applicability of the proposed algorithm.