鲍姆尔-沃尔夫法在物流节点选址中的应用.docxVIP

西南财经大学天府学院2012 级《物流系统分析》课程论文题 目：基于鲍姆尔-沃尔夫法的选址评价研究 小组成员： 时 间：2014年12月摘要企业物流中心的选址关系到企业的物流成本、资源分配、效率最优。因此选址问题对于企业长远发展尤为重要。在国内外分析物流中心选址的方法有很多种，每一种评价的方法都有各自的优缺点。本文选取了其中鲍姆尔—沃尔夫法；对这种方法在选址上的运用进行评价分析。本文刚开始对鲍姆尔—沃尔夫法进行介绍，此方法以运输问题为基础，同时也考虑非线性的费用（存储费用）函数的选址方法；以及介绍了鲍姆尔—沃尔夫法在运用时的具体步骤。之后结合具体的选址案例更深刻、具体解释鲍姆尔—沃尔夫法的运用。最后，通过上诉鲍姆尔—沃尔夫法运用的介绍；对鲍姆尔—沃尔夫法在物流中心选址上的效果进行结论和讨论。关键词：鲍姆尔—沃尔夫法，物流中心选址 ，评价方法，存储费用目录摘要2一、绪论4（一）选题原因4（二）选题意义4二、鲍姆尔—沃尔夫法简介5三、鲍姆尔--沃尔夫法运用步骤7（一）求初始方案7（二）计算网点的边际成本8（三）求改进方案8（四）比较新旧方案并确定最终解8四、鲍姆尔--沃尔夫法选址案例分析9（一）案例简介9（二）案例求解111、求初始方案112、第一次迭代123、第二次迭代144、最佳方案15四、结论和分析16参考文献17一、绪论（一）选题原因物流配送中心作为物流配送的一个重要环节,在物流业发展的过程中起着至关重要的作用。在由物流配送中心、运输手段、货物、客户等组成的物流配送系统中,物流配送中心的选址在物流系统优化中具有极大战略意义。近年来随着我国电子商务的迅猛发展,电子商务环境下的物流配送模式逐步发生转变。如何科学合理地选择适合电子商务环境下物流配送特点的物流配送中心,实现电子商务环境下的物流配送的合理化,不仅具有重要的理论意义,而且有助于提高企业的经济效益。鲍姆尔—沃尔夫法以运输问题为基础，兼顾考虑存储费用以及运输费用。因此该方法能更加直接的为企业原则物流中心提供数据和方案。企业也能通过该方法清楚了解配送中心和需求点之间的各种物流成本。（二）选题意义物流配送作为电商发展的重要环节，其能力大小不仅能提升企业的竞争力，而且还是企业获取利润的重要源泉。配送能力离不开配送中心，配送中心作为物流网络中的重要节点,其选址的合理性不仅影响自身的运营成本、竞争战略和未来发展等,而且还影响到配送上游的供应商、下游的商品分销商和零售商的利益、物流成本、定价策略和竞争战略等。以物流企业为例，对其配送中心的选址问题进行科学合理的研究, 既能为企业选择最优的配送中心提供依据，还有利于企业节约各项成本，对企业长远发展具有重大意义。二、鲍姆尔—沃尔夫法简介鲍姆尔—沃尔夫法此方法以运输问题为基础，同时也考虑非线性的费用（存储费用）函数；在一定的物流服务水平下，根据不同的算法和模型求出物流成本最低的最优解或满意解，以获得选址方案。运输费用与运输距离（运输量和运输单价一定时）的关系是线性的，但是流通中心的管理费在工作效率提高时，需采用边际费用递减的非线性费用函数来描述。鲍姆尔—沃尔夫网点布局方法是针对图1所示的网络结构提出的一种启发式方法。这种方法在求解过程中只需要运用一般运输规划的计算方法即可，大大降低了计算成本。不仅如此，鲍姆尔法还较好地解决了网点存储费用非线性的问题。图1网络结构图鲍姆尔法用非线性函数来描述网点的存储费用，如图2所示。图2网点存储费用函数图从图2中的曲线可以看出，随着网点规模的增大，存储费用曲线变得平坦，即费率下降,这是符合实际情况的。但是非线性函数的引入，使计算求解变得复杂。为了使问题简化，鲍姆尔法在迭代求解过程中对非线性函数采取分段线性化的做法，即在每一次迭代过程中用边际成本表示存储费率，边际成本表示在一定网点规模下的单位货物存储费用，因此可与单位运输费用直接相加。经过这样处理后，就可直接利用运输规划的方法计算求解。下面的讨论中，假定网点的存储成本与规模的关系为：(3)式中：为网点K的存储成本，为网点规模，以为常系数。设网点K某一规模时的边际成本为，有 (4)所以，如果知道网点K的规模，那么此规模下的存储费率也就容易按公式(4) 求得。 三、鲍姆尔--沃尔夫法运用步骤（一）求初始方案开始时，令各备选地址上设置网点的规模均为O，即=0。因此:(k=1,2,…,q)(上角标表示迭代次数，以下同)对所有资源点和需求点，求资源点和需求点之间的最小费用率，以表示，则 i=1,2,…,m j=1,2,…,n (5)上角标“O”表示初始值。显然，由公式(5)可知由资源点i向需求点j调运物资时经过的物流网点为K。 各资源点的资源量和需求点的需求量均为已知，以为运价系数构成运输模型；i=1,2,…,mj=1,2,…,n表示由资源点i经