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

关键词：固定分区策略 节约算法 

单位：海南大学经济与管理学院; 海口570228; 华南理工大学工商管理学院; 广州510641; 西南交通大学经济管理学院; 成都610031; 华北理工大学建筑工程学院; 唐山063009