论文部分内容阅读
近年来,人们已经认识到供应链管理(Supply Chain Management,SCM)包括采购、存贮、运输、原材料配送的重要性,它已成为企业获得竞争优势的关键性因素。但传统的供应链管理中,库存控制和运输问题这两个供应链的重要组成部分常常被分开研究,从而忽视了两者的相互联系和相互影响。各个企业也各自为政,只追求自身利益最大化,这无疑不利于整个供应链企业在竞争中取得主导优势地位。因此就有必要对供应链的各组成部分进行整合来获得最大效益,尤其是库存和运输。 存贮路径问题(Inventory Routing Problem,IRP)主要是研究库存和运输之间的协调问题。随着国外发达国家供应链管理的升温,国外对存贮路径问题(IRP)研究较热,而在国内,无论对存贮路径问题的理论探讨还是物流策略的实际应用都还比较薄弱。因此,本文试图对存贮路径问题进行有益的理论探讨,以此为目标,本文组织安排了以下的内容。 本文首先介绍了存贮路径问题的研究背景及其理论与实际意义,然后分别对基于R-System和DR-System的存贮路径问题进行深入的研究。 对于基于R-System的存贮路径问题,本文从一个新的角度,即以满足客户要求所需配备的配送汽车的平均数最小作为目标函数,在保证服务水平的前提下购买或租借车辆,确定一个配送中心所需运输车队的适当规模,使它不仅满足配送的需要,还要尽量降低运输车队运营成本,减少车辆数目,也就是协调确定运输规模、运营成本与服务质量之间的关系。并设计和运用启发式节约算法来确定最佳配送路线、配送频率和各客户的配送量。 对于基于DR-System的存贮路径问题,首先,把IRP问题分解为两个子问题——配送中心的订货策略问题和客户的配送策略问题,我们先求解配送中心的订货策略,利用得到的结果再求客户配送策略,即不考虑客户配送策略和配送中心订购策略相互协调的影响,从而得到一个初始解。然后,分析当客户配送策略(包括车辆路线和客户配送量)变化时对配送中心订货策略的影响。换言之,我再将配送中心和客户整合与单独决策(即初始解解)进行比较。通过配送决策和供应商订货决策的西南交通大学硕士研究生学位论文第日页变换来获得全局的最大的成本节约。这个过程被反复上述执行两个决策的整合知道再没有更多的成本节约。这样我们就得到了该问题的一个满意解。 最后,对于需求随机的存贮路径问题,本文提出了关于客户随机需求的确定化问题,考虑了离散型、连续型随机需求问题,运用“报童问题”(~sboys problem)根据期望损失最小原则来将随机需求确定化,还考虑了风险的随机需求。从而将随机型存贮路径问题转化为确定型存贮路径问题进行求解。