基于鲍摩 瓦尔夫模型及其算法在配送中心选址中的应用-管理科学与工程专业论文.docxVIP

西安建筑科技大学硕士论文 西安建筑科技大学硕士论文 PAGE PAGE 3 统是方式、结点以及连线的统一，方式及运输手段所在的基地。如物流中心、配送中 心等;所谓连线是指公路、铁路、航空航线、航海航线等。物流合理化是指以下儿个 方丽:首先是通过连续的通过能力，新建改建公路、铁路 、提高航空管理等:其次是 提高效率的方式，如联合一贯运输、共同运输、优化路径等:第三是加强结点的改造 和完善，提高结点的现代化水平。如建立现代化仓库，实现包装的机械化等;第四是 实现物流过程中的计划管理、信息管理的计算机化。信息管理实现优化路径，共同运 输的前提 。 从上面的分析可以看出，配送中心的作用非常重要，所以本文对配送中心相关理 论进行研究与分析，重点研究配送中心的选址问题。 1.3 国内外研究现状和发展趋势 配送中心在物流系统中居于重要的枢纽地位，其合理选址是配送中心合理布局的 重要组成部分。配送中心选址研究已经有很多方法，但仍需要得到科学的模型化、数 量化方法的支持，这些方法大致可以分为定性和定量两大类。定性的方法主要是结合 AHP (层次分析法)和模糊综合评价对各方案进行指标评价，找出最优选址。定量的 方法主要分为连续型与离散型模型两类。连续模型的代表方法是重心法[付。离散模型 有Kuehn-Hambuger(奎汉·哈姆勃兹)模型、 Baumol-Wolf.l:莫型等。定性的方法在 考虑 因素的完备性上有一定的优势，但在对像成本、效益这种量化指标的准确性上则显不 足:定量方法恰与之相反。 人们将经典的管理学和工程学的方法应用于物流配送中心选址问题，已经开发出 重心法、 CFLP方法、 P-Center法等解决该问题。这些方法都是在成本战略的前提下， 以最小费用为准则、然而每种方法的原理各不相同，因此其应用的范围也有差异。还 有整数规划法 、权重评分法等。 重心法、 CFLP方法、 P-Center法是目前比较基本的应用于配送中心选址问题的解 决方法，它们都是将原有的经典理论和方法应用于物流规划这个新问题中。其中重心 法最简单，但仅适用于单个配送中心的选址，或者更适合作为问题研究的入门方法。 CFLP法可求得多个配送中心的最优服务系统，由于非线性规划的研究已经比较成熟， 所以求解该模型并不困难，虽然它要求事先选取配送中心的备选集合，但一般某地区 或某企业在建立配送中心之前必会进行市场调研、周边环境考察、相关政策法规研究 等前期工作，这都将会或有助于形成备选集合，所以该方、法不失为一种好的解决配送 中心选址问题的法。 P-Center法应用图的原理直观而有效，特别是解，既可以在顶点 上出现也可以在内点上出现，便问题的求解更加全面，这种方法与 CFLP法是从两个 不同的方向考虑 问题。在对一个地区大型仓储配送中心进行选址时可以使用重心法， 因为大型仓储配送中心的数目很少，甚至一地只设一个，它的下游多为分销商: 而对 西安建筑科技大学硕士论文 那些主要面对终端客户的配送服务中心的布局选址则采用 CFLP法和P-Center 法比较 好，若总费用中运费以外的费用不能忽略时适用 CFLP法，而总费用可以用运费代替， 并且客户间关系较复杂时应使用 P-Center法。 但是，以上几种方法都仅仅是解决了从配送中心到客户这个阶段，而没有考虑从 供应商到配送中心的配送。不过，实际情况表明，通常情况下企业会在选址之前就考 虑到与供应商的关系，而某地政府要规划物流服务园区 一般会出台相应的优惠政策吸 引供应商在周边地区设厂，所以为简化间题，便于分析，重点解决从配送中心到客户 这个下游阶段是合理的。 归纳起来讲，这些选址方法可以分为三类: (1)连续型模型选址地点; (2) 离 散型模型选址地点; (3)应用德尔斐专家咨询法选址地点。 连续型模型选址方法认为配送中心的地点可以在平面上任意选取，代表性的方法 是重心法。该方法不限于对特定的备选点的选择，灵活性较大，特别是单个物流设施 的选址问题，己得到多数人的认可和赞同。童心法主要考虑运费最低的原则，由于运 费和运距有关，因此运费可以简化成最短距离问题:回路配送选址问题考虑了车辆从 物流中心出发，经过各个需求点只有一次，然后返回配送中心的选址问题，该问题实 质上求一条最短路径。但是，由于这个地址可能位于河流、建筑物或其它无法实现的 地点，实际上找到的最优地址往往很难以实施。 离散型模型选址方法认为配送中心的备选地点是有限的几个地点，最合适的只能 按照预定的目标从有限个可行地点中选取。代表性的方法有整数或混合整数规划法， 日本的学者提出了CFLP (capacitated Facilities Location Problem) ，还有、混合算法， 模拟退火等方法。这些方法如果基础数据完