近年来,在国外出现了一种新的库存管理方法—供应商管理用户库存方式(Vendor Managed Inventory, VMI)。供应商管理用户库存的思想为供应商通过统筹规划运输和库存计划来解决运输和库存之间的“效益悖反”的矛盾及实现降低物流成本的目标提供了新的契机。库存-路径问题(Inventory Routing Problem ,IRP)即如何同时优化运输和库存两个物流环节的问题是实施VMI策略的核心问题。通过对国内外相关文献的研究分析发现没有对于带有软时间窗的客户需求随机的库存-路径问题的研究文献,而在实际生活中,时间窗的限制是普遍存在的。因此,本文试图对带有软时间窗的客户需求随机的库存-路径问题进行理论探讨,以此为目标,采用文献[1]中的方法进行研究,与文献[1]相比,本文的研究对象在费用组成上多了一项对于超出时间窗限制引起的惩罚,使得所研究的对象更符合实际情况,下面给出本文的研究方法:首先用离散的无限阶段马尔可夫决策模型刻画整个IRP问题。其次,采用分解和优化的方法构建目标函数的近似函数。第三,采用一个三阶段的启发式算法选取任一阶段给定状态下的最优策略。最后利用几个案例建立模型并求解,所得数据证明了时间窗限制对整个IRP问题的解有很大程度的影响,同时验证了文献[1]中的算法对求解本文所研究问题的可行性。