基于r-system和dr-system的存贮路径问题研究-管理科学与工程专业论文.docxVIP

西南交通大学硕士研究生学位论文 西南交通大学硕士研究生学位论文 第1页 摘要 近年来，人们已经认识到供应链管理(Supply Chmn Manag锄ent， SCM)包括采购、存贮、运输、原材料配送的重要性，它已成为企业获 得竞争优势的关键性因素。但传统的供应链管理中，库存控制和运输问 题这两个供应链的重要组成部分常常被分开研究，从而忽视了两者的相 互联系和相互影响。各个企业也各自为政，只追求自身利益最大化，这 无疑不利于整个供应链企业在竞争中取得主导优势地位。因此就有必要 对供应链的各组成部分进行整合来获得最大效益，尤其是库存和运输。 存贮路径问题(hlvento科RoutiI培Problem，IRP)主要是研究库存和 运输之间的协调问题。随着国外发达国家供应链管理的升温，国外对存 贮路径问题(IRP)研究较热，而在国内，无论对存贮路径问题的理论探 讨还是物流策略的实际应用都还比较薄弱。因此，本文试图对存贮路径 问题进行有益的理论探讨，以此为目标，本文组织安排了以下的内容。 本文首先介绍了存贮路径问题的研究背景及其理论与实际意义， 然后分别对基于R-System和DR—System的存贮路径问题进行深入的研 究。 对于基于R—System的存贮路径问题，本文从一个新的角度，即以满 足客户要求所需配备的配送汽车的平均数最小作为目标函数，在保证服 务水平的前提下购买或租借车辆，确定一个配送中心所需运输车队的适 当规模，使它不仅满足配送的需要，还要尽量降低运输车队运营成本， 减少车辆数目，也就是协调确定运输规模、运营成本与服务质量之间的 关系。并设计和运用启发式节约算法来确定最佳配送路线、配送频率和 各客户的配送量。 对于基于DR-System的存贮路径问题，首先，把IRP问题分解为两 个子问题——配送中心的订货策略问题和客户的配送策略问题，我们先 求解配送中心的订货策略，利用得到的结果再求客户配送策略，即不考 虑客户配送策略和配送中心订购策略相互协调的影响，从而得到一个初 始解。然后，分析当客户配送策略(包括车辆路线和客户配送量)变化 时对配送中心订货策略的影响。换言之，我再将配送中心和客户整合与 单独决策(即初始解解)进行比较。通过配送决策和供应商订货决策的 西南交通大学硕士研究生学位论文 西南交通大学硕士研究生学位论文 第|I页 变换来获得全局的最大的成本节约。 这个过程被反复上述执行两个决策 的整合知道再没有更多的成本节约。 这样我们就得到了该问题的一个满 意解。 最后，对于需求随机的存贮路径问题，本文提出了关于客户随机需 求的确定化问题，考虑了离散型、连续型随机需求问题，运用“报童问 题”(newsboys problem)根据期望损失最小原则来将随机需求确定 化，还考虑了风险的随机需求。从而将随机型存贮路径问题转化为确定 型存贮路径问题进行求解。 关键词： 库存控制；配送组织；存贮路径问题(IRP) 西南交通大学硕士研究生学位论文 西南交通大学硕士研究生学位论文 第1l j页 Abst ract It has long been recognized that efficient management of the supply chain (SCM)，which is conccmed with procurement，storage，movement and distribution ofmaterials，is very critical for achieving superior performance for a business．Two of the significant components of the supply chain ate inventory and transportation．Traditionally,management science models have studied inventory control and transportation problems independently,ignoring the effect of one decision on the other．As a result，most suppliers focus only on the individual elements of the supply chain(such嬲inventory,assembly, and delivery routes)independently of each other谢m the intent of reducing the cost of the individual elements．The resulting overall s