导　　师： 李军

学科专业： L01

授予学位： 硕士

作　　者： ;

机构地区： 西南交通大学

摘　　要： 本文试图对客户需求随机的库存-路径问题进行有益的理论探讨，以此为目标，本文组织安排了以下的内容。 　　首先，介绍库存-路线问题(IRP)的研究背景及其理论与实际意义。在对相关文献研究分析和总结的基础上介绍了该问题的研究对象、范围、特点等，其目的在于了解、认识IRP。同时介绍了随机需求库存-路径问题的研究现状以及特点，分析了现有研究的不足之处，并以此为基础明确了本文的研究方向，确定了本文以具有D-SYSTEM特性的ONE-MANY拓扑结构的单货物需求随机的物流配送系统为研究对象。 其次，文章介绍马尔可夫决策过程的概念、基本理论以及无限阶段折扣模型的基本算法，并给出了一些有益的结论为文章下一部分的研究打下基础，同时给出了本文对需求随机的库存-路径问题的研究方向。 再次，文章对于R-SYSTEM物流系统下的ONE-MANY直接配送随机需求库存-存路径问题进行了研究。文章分析了对这一问题及其研究的意义以及必要性，提出了对该问题的一种基于马尔可夫决策过程无限期折扣模型的描述，并分析了直接计算的难度。 　　第四，文章对于R-SYSTEM物流系统下的ONE-MANY一般意义上的需求库存-存路径问题进行了研究。同样提出了对该问题的一种基于马尔可夫决策过程无限期折扣模型的描述，并分析了直接计算的难度。 　　最后，文章给出了一个给出了所提出算法的计算实例。从而更加详细的说明了算法的步骤与计算方法。

关 键 词： 库存 路线问题 随机需求 供应商管理库存 马尔可夫决策过程

领　　域： [经济管理]