随着市场业务竞争的愈演愈烈,企业需要不断的适应现代市场的生存规律,快速的响应市场的需求,加强对企业成本的控制,提高整体的运营效率,这样才能在竞争中立于不败之地。在企业的成本降低和整体性能提高的过程中,物流环节的成本降低将会大大提高企业的利润。于是,众多企业将其注意力转向了“物流过程优化”、“供应链整体设计”,更加重视“第三利润源”的挖掘。基于这种现实意义的考虑,本文将创造时间价值的库存控制和创造空间价值的运输活动的两个具有“悖反效益”的因素联合到一个问题中,即库存路径问题(Inventory Routing Problem,IRP)中加以考虑,通过对这两个影响物流成本的重要因素的协调优化,来达到整体效益提高的目的。本文从系统化、集成化的角度出发,对二级配送系统的随机库存路径问题(Stochastic Inventory Routing Problem,SIRP)进行研究。本文首先对IRP的理论(如:IRP概念、IRP与其他相关问题的区别等)进行了归纳,然后从常见模型、求解算法和策略三个方面综述了当前国内外关于IRP的主要研究进展,指出了该研究领域在未来研究中应予以重视的几个研究方向,为进一步的研究奠定了基础。根据第二部分研究现状的分析,结合SIRP本身所具有的马尔可夫、随机等特性,在本文的第三部分,运用经典马尔可夫决策理论建立SIRP数学模型,使得问题的研究更能体现实际情况。在第四部分,本文提出了两种启发式算法对模型进行求解,并且给出了求解的详细步骤。在第五部分,采用前人提供的一组数据对建立的模型和提出的两种启发式算法进行演算。在本文的最后部分,即总结和展望部分,给出了本文所作工作的扼要总结和未来工作的方向。