基于鲍摩-瓦尔夫模型的配送中心选址

合集下载

基于鲍摩_瓦尔夫模型的配送中心选址

基于鲍摩_瓦尔夫模型的配送中心选址
鲍摩_瓦尔夫模型是一种最小配送成本模型，用于确定终端顾客需求点和配送中心的
最佳位置，在传统市场分析中广泛应用。

该模型的基本假设是，顾客需求点的需求量恒定，且距离配送中心越远，配送成本越高。

选择配送中心的最佳位置可能涉及多个因素，例如人口密度、土地成本、运输成本等。

在执行模型分析之前，应先考虑与配送相关的各种因素，以确定权衡决策所需的权重。

首先，要确定可行的候选地点，并确定重点考虑的因素。

然后，收集这些因素的数据，并将其用于计算每个地点的相对宜居指数。

接着，可以利用鲍摩_瓦尔夫模型来计算每个候选地点的最小配送成本。

此时，需要
指定每个需求点的需求量，以及连接每个需求点和候选配送中心的距离。

一旦计算得出最
小配送成本，可以从中选择一个“最优”的配送中心位置。

有许多工具和技术可以帮助执行上述任务，例如GIS（地理信息系统），它可以绘制地图、计算距离和执行统计分析。

除此之外，采用交通状况分析工具可以考虑道路交通流量
和容量等因素，这些因素也可以影响最终的配送成本。

需要注意的是，在执行鲍摩_瓦尔夫模型时，仅考虑了成本因素，而没有考虑其他与
顾客相关的因素，例如品牌声誉和购买体验。

因此，在最终选址方案中，应该综合考虑珂
以平衡各类因素，以取得最优的运营效益。

基于鲍摩—瓦尔夫模型的配送中心选址研究

基于鲍摩—瓦尔夫模型的配送中心选址研究作者：张音来源：《中国市场》2015年第02期[摘要]本文在国内外相关文献的基础上，用鲍摩-瓦尔夫模型解决配送中心选址问题，并在文中运用了一个简单而具有代表性的案例分析，显示了鲍摩-瓦尔夫模型的优缺点。

[关键词]配送中心；选址；鲍摩-瓦尔夫模型[DOI]10-13939/j-cnki-zgsc-2015-02-0081 引言在《物流手册》中，对配送中心有专门的定义：配送中心是从供应者手中接收多种大量的货物，进行倒装、分类、保管、流通加工和情报处理等作业，然后按照众多需要者的订货要求备齐货物，以令人满意的服务水平进行配送的设施。

配送中心（Distribution Center，DC）是实现配送业务的现代化流通设施。

配送中的“货物配备”是配送中心主要的业务，是全部由它完成的；而送货既可以完全由它承担，也可以利用社会货运企业来完成。

配送中心在以下几个方面发挥较好的作用：减少交易次数和流通环节；产生规模效益；减少客户库存，提高库存保证程度；与多家厂商建立业务合作关系，能有效而迅速地反馈信息，控制商品质量。

配送中心是现代电子商务活动中开展配送活动的物质技术基础。

配送中心的功能主要有：采购功能、存储保管功能、配组功能、分拣功能、分装功能、集散功能、流通加工功能、送货功能、传递功能、衔接功能、服务功能等。

2 鲍摩-瓦尔夫模型简介2-1 鲍摩-瓦尔夫模型描述鲍摩-瓦尔夫模型又称为多节点单品种选址模型。

该模型是从一组候选地点选择若干个位置作为配送中心，使得从已知若干资源点，经过这几个设施网点，向若干个客户运送一种产品时，使得运费、保管费、建设费和发送费总的成本最小。

用鲍摩-瓦尔夫模型解决配送中心选址问题时，将问题简单化，是在考虑过其他因素的基础上使得成本最小化，从而体现模型的简便有效。

2-2 鲍摩-瓦尔夫模型所要解决的问题从n个候选的地点中选中若干个位置作为配送中心，使得从已知m个资源点（如工厂），经过这n个配送中心，向q个客户运送同一种产品时，总的物流布局成本（包括相应的配送中心变动成本）为最小，也可能存在从某资源点i直接将产品送往某个客户点k。

离散型配送中心选址鲍姆尔-沃尔夫算法

离散型配送中心选址鲍姆尔－沃尔夫算法1、原理所谓离散型配送中心选址，就是配送中心的地址是不能任意选择的，只能限制在预先给定的几个备选地点。

在很多情况下，配送中心地址选址是有限制的，如在原有的大仓库、大货场等，还有的地点可能在自然条件不允许选用的地方等等。

所以在实际应用中，大部分采用离散型模型，离散型配送中心的选址算法，更具有应用价值。

鲍姆尔－沃尔夫模型是一种简明的配送中心选址模型。

如图1所示的是从几个工厂经过几个仓库向用户输送物资的选址模型，对此问题一般只考虑运费最小的运输规划，而鲍姆尔－沃尔夫选址算法所要考虑的问题是，各个工厂向哪些仓库运输多少物资？各个仓库向哪些用户发送多少物资？然后根据物流量的大小，来决定仓库的容量。

工厂(k) 仓库(i) 用户(j) k=123. . .. . ..m图1 鲍姆尔－沃尔夫选址模型2、操作步骤1．求初始解。

要求最初的工厂到用户（k,j）间的运输费用相对最小，也就是说，要求工厂到仓库间的运输费率和仓库到用户间的发货费率h ij之和为最小，即C ki 0=min(C kj 0+h ij )设所有的(k,j)取最小费率C kj 0，仓库序号是I kj 0。

这个结果决定了所有工厂到用户间的费用。

如果工厂的生产能力和用户的需要量已知。

按希契科克运输问题求解，使费用函数∑C ki 0 x kj 为最小时，{ X ki 0}就为初始解。

2．二次解。

根据初始解，仓库i 的通过量可按下式计算：W i 0=∑{ 所有的k,j 如I kj 0＝i } X kj 0用通过量反过来计算仓库的可变费用：{}1)(min --++=θθi n i i ij ki n KJ W v h C C在这个阶段中，对于所有的（k,j ）取下式： {}12)(min -++=θθθi i i ij hi hj W v h C CC hj 2的仓库序号设为h hj 2。

再次按希契科克运输问题求解，使费用函数∑C hj 2 x ni 为最小时，就为二次解。

物流配送中心选址方法

物流配送中心选址方法物流配送中心选址方法（一）定量分析法定量的方法主要包括重心法、运输规划法、双层规划法、鲍莫尔-沃尔夫法、Cluster法、CFLP法、混合0-1整数规划法、遗传算法等。

定量方法选址的优点是可以求出比较准确可信的解。

重心法是研究单个物流配送中心选址的常用方法，这种方法将物流系统中的资源点和需求点看成是分布在某一平面范围内的物流系统，各点的需求量和资源量分别看成是物体的重量，物体系统的重心作为物流网点的最佳设置点。

（二）定性分析法定性分析法主要是根据选址影响因素和选址原则，依靠专家或管理人员丰富的经验、知识及其综合分析能力，确定配送中心的具体选址。

主要有专家打分法、德尔菲法。

定性方法的优点是注重历史经验，简单易行。

其缺点是容易犯经验主义和主观主义的错误，并且当可选地点较多时，不易做出理想的决策，导致决策的可靠性不高。

物流配送中心选址的影响因素（一）交通条件交通条件是影响物流效率和配送成本的重要因素，特别是大宗物资的配送。

物流配送中心选址应接近交通运输枢纽，使配送中心形成物流过程中的一个恰当的结点。

在有条件的情况下，配送中心应尽可能靠近交通要道，如高速公路、铁路货运站、港口、空港等。

（二）用地条件配送中心需要占用一定数量的土地，用地必须符合国家的土地政策和城市规划。

地价如何？是利用现有的土地，还是重新征地？是否符合政府规划要求等等，在建设配送中心时都要进行综合考虑。

（三）货物分布和数量这是配送中心配送的对象，如货物来源和去向的分布情况、历史和现在以及将来的预测和发展等。

配送中心应该尽可能地与生产地和配送区域形成短距离优化。

货物数量是随配送规模的增长而不断增长的。

货物增长率越高，越是要求配送中心选址的合理性，从而减少输送过程中不必要的浪费。

（四）经营环境配送中心所在地区的优惠物流产业政策对物流企业的经济效益将产生重要影响，数量充足和素质较高的劳动力条件也是配送中心选址考虑因素之一。

经营不同类型商品的配送中心最好能分别布局在不同地域。

基于鲍莫尔—沃尔夫模型的农产品配送中心选址问题研究

本文在考虑到农产品物流特性的前提下，以降低物流成本为目标，构建了基于鲍莫尔—沃尔夫模型配送中心选址模型，通过实例验算，证明模型能准确地确定配送中心的位置及其需求量，有效地降低农产品物流成本问题。但实际上，农产品配送中心的选址涉及面广，需要考虑的因素众多，特别是不同种类的农产品及不同的时间等方面的要求。此外，在选定配送中心后，还应实现配送中心资源的整合以提高其使用效率和效益。
【相关文献】
[1]杨波：《多品种随机数学模型的物流配送中心选址问题》，载于《中国管理科学》2003年第2期。
[2]周爱莲、李旭宏、毛海军：《一类企业物流中心动态选址模型研究》，载于《系统工程学报》2011年第3期。
[3]方磊、何建敏：《综合AHP和目标规划方法的应急系统选址规划模型》，载于《系统工程理论与实践》2003年第12期。
基于鲍莫尔—沃尔夫模型的农产品配送中心选址问题研究
李远远;刘礼帅
【期刊名称】《经济研究参考》
【年(卷),期】2015(000)029
【总页数】3页(P90-92)
【作者】李远远;刘礼帅
【作者单位】广西社科规划办;桂林电子科技大学
【正文语种】中文
合理选择配送中心可在满足相应节点需求量的同时有效降低物流成本。本文在分析影响农产品配送中心选址因素的前提下，利用鲍莫尔—沃尔夫选址模型进行选址，并通过实例验证该选址模型的实用性。
(一)自然环境。
农产品物流中心选址受自然环境约束大。一方面，农产品保质期短、易腐易损的特性决定了在选址时要考虑温度、湿度等有关自然条件；另一方面，农产品种类繁多，分布范围广，因此在存储过程中，必须采用先进的技术来保证农产品的鲜活度。
(二)市场特性。
一方面，农业作业对象固定，农产品产能受自然条件约束大；另一方面，大部分农产品是必需品，需求弹性小，因而其供、需弹性小，容易导致价格波动。因此农产品配送中心选址要与农产品的资源分布和农产品的需求分布相适应。

鲍摩-瓦尔夫(Baumol-Wolfe)模型

3.鲍摩－瓦尔夫(Baumol －Wolfe)模型（1）问题鲍摩－瓦尔夫(Baumol －Wolfe)模型是一个非线性整数规划模型，由运输费用和仓储费用构成的总费用最小。

从几个工厂经过几个配送中心，向用户输送货物。

对此问题，一般只考虑运费为最小时配送中心的选址问题。

这里所要考虑的问题是：各个工厂向哪些配送中心运输多少商品?各个配送中心向哪些用户发送多少商品？图6-5 鲍摩－瓦尔夫模型选址示意图（2）建立模型（6.19）1111111111min ().10q q q q n m ik ik kj kj k k k K k i k j k k n m k ik kj i j q ik i k q kj j k k F c x c y v w G w x y x a s t y b w θδ===========+++⎧==⎪⎪⎪=⎪⎪⎨⎪=⎪⎪≠⎧⎪∑∑∑∑∑∑∑∑∑∑式中c ik —从工厂到配送中心，每单位运量的运输费：X ik —从工厂到配送中心运送的运量；c kj —通过配送中心向用户发送单位运量的运费；Y ki —从配送中心到用户运送的运量；W k —通过配送中心的运量；V k —配送中心的单位运量的可变费用；G k —配送中心的固定费用（与其规模无关的固定费用）；θ—规模指数系数（0<θ<1）；δk—为备选网点k 是否选中的决策变量（0--1 变量）。

总费用函数F(x)的第一项是工厂到节点的运输费用，第二项是节点到需求点的运输费用，第三项是配送中心的可变费用，第四项是配送中心的固定费用。

（3）模型的求解启发式算法是在可接受的费用内寻找最好的解的技术，但不一定能保证所得解的可行性和最优性。

鲍摩－瓦尔夫(Baumol －Wolfe)模型求解思想，通过求解边际成本，对规模仓储进行分段线性化。

边际成本表示网点在一定规模下的单位货物储存费用，即存储费用率，用边际成本成本代替可变费用率，从而把非线性函数转化为线性。

基于鲍摩_瓦尔夫模型的配送中心选址的研究

覆盖、压实，铺设土工膜作面板底模，待管桩达到设计强度的１００％时压桩；ｄ）面板采用整体性面板，厚３０ｃｍ，避免因后期垃圾土的分解腐化导致路基产生过大沉降而降低稳定性；ｅ）根据施工期及使用初期、后期垃圾土沉降等不同工况分别验算面板配筋及混凝土应力；ｆ）为使桩芯混凝土砼和面板砼连接成为整体，桩芯和面板砼必须一起浇注，面板的钢筋和桩芯的钢筋必须要连接；ｇ）面板的砼形成一定强度后，切割伸缩缝，伸缩缝下面填塞浸润沥青的软木条，并在上面填塞胶泥，使面板可自由伸缩。

４结语软弱地基的处理方案，应结合道路等级、交通量及工程所在地的地质条件、材料供应、工期要求和环境保护等因素，按照因地制宜、就地取材、综合治理的原则，在充分论证的基础上综合考虑，选用技术先进，经济合理的方案。

本工程采用ＰＴＣ管桩加改进型整体桩帽的方案处理深厚软弱垃圾土地基，具有一定的灵活性、创造性。

通过对该工程一段时间的通车运行观察可知，目前的使用状况良好。

参考文献［１］ＪＣ８８８－２００１，先张法预应力混凝土薄壁管桩［Ｓ］．［２］ＧＢ１３４７６－１９９９，先张法预应力混凝土管桩［Ｓ］．［３］江苏沪宁高速公路扩建工程指挥部，江苏省交通基础技术工程研究中心．软弱土层带帽控沉疏桩复合地基加固工程技术规定［Ｚ］．南京：江苏沪宁高速公路扩建工程指挥部，２００５．［４］ＪＴＧＦ１０－２００６，公路路基施工技术规范［Ｓ］．作者简介：陈小兵（１９７３－），男（汉族），江苏海安人，硕士，副研究员，主要从事道路、桥梁的教学、设计、科研工作。

收稿日期：２００７－０４－２３!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!胡志华１，孙志强１，郭欢欣２（１．华北水利水电学院机械系，河南郑州４５００１１；２．郑州宇通客车股份有限公司，河南郑州４５００１６）摘要：配送中心的选址决定着具体的配送线路，进而影响到各个配送中心的流通量和运输成本。

仓储课程设计-鲍摩瓦尔夫选址

第一章背景1.1企业背景长沙鸿运商贸有限公司主要长期主营:生产明火、防风、直冲、台式、礼类等几千余种不同款式及打火机散件和打火机专用气体-丁烷气供应，打火机组装设备的专业厂家.主要型号有：721 透明机、309透明机、501、606、739 透明机725、105喷砂机208 、309包纸725五彩直打、投影机、闪灯机、绿双瓶、防风机、双色机、磨砂啄木鸟、斜打机王、皮纹机、熊猫大元、中元、实色双瓶机、黑三角、小六角、插花大圆、透明中圆、熊猫大圆等。

1.2公司发展的机遇和存在的问题鸿运公司在国内有两个生产基地,经统计和预测分析,其用户大致分布在8个区域,现为了提高物流效率而实行商流物流分离,需在全国建立配送中心,初步规划有5处配送中心候选地W1、W2、W3、W4、W5。

已知配送中心的单位可变费用Vhj依次分别为75、80、75、80、70元;各生产基地的生产能力和各区域用户的需求量、生产基地到配送中心和配送中心到用户的单位运费的具体数据见表1-1和表1-2。

(取θ=1/2,运费单位为元/t)。

表1-1 生产基地到配送中心的单位运费及工厂生产能力表1-2 配送中心到用户的单位运费及用户的需求量1.3 优化的必要性配送中心是从事货物配备（集货、加工、分货、拣选、配货）和组织对用户的送货，以提高水平实现销售和供应服务的现代流通设施。

配送中心是现代物流的重要组成部分，它的上游是制造商，下游是用户，在整个物流系统中起着承上启下的作用。

而配送中心位置的确定又是物流系统分析中的核心内容，配送中心合理的选址能够减少货物运输费用，大幅度地降低运营成本，从而获得最大的利润；同时，合理的配送中心能使物流系统有效运作，为企业提供优质服务，最终实现低成本，为企业增加更大的利润；配送中心位置的选择也将显著影响实际运营的效率与成本，以及日后仓储规模的扩充与发展。

第二章配送中心相关理论与分析2.1配送中心概述及其选址的原则2.1.1 配送中心概述根据物流手册的定义，配送中心是从供应者手中接受多种大量的货物，进行倒装、分类、保管、流通加工和情报处理等作业，然后按照众多需要者的订货要求备齐货物，以令人满意的服务水平进行配送的设施。

B、1(1)鲍摩——瓦尔夫模型选址方法

鲍摩—瓦尔夫模型选址方法1. 鲍摩—瓦尔夫模型的建立图1说明，从几个工厂经过几个配送中心向用户输送货物。

对此问题一般只考虑运费最小时配送中心的选址问题。

在这里所要考虑的问题是，各个工厂向哪些配送中心运输多少商品？各个配送中心向哪些用户发送多少商品？规划总费用函数为∑∑∑+++=jj j jj j ijk kj i jk ij ijk W r F W v x h c x f )()()()(,,θ（1）式中，ij c ——从工厂i 到配送中心j 每单位运量的运输费； jk h ——从配送中心j 向用户k 发送单位运量的发送费；ik C ——从工厂i 通过配送中心j 向用户k 发送单位运量的运费，即jk ij ik h c C +=；ijk x ——从工厂i 通过配送中心j 向用户k 运送的运量； j W ——通过配送中心j 的运量，即∑=ki ijk j x W ,；j v ——配送中心j 的单位运量的可变费用；j F ——配送中心j 的固定费用（与其规模无关的固定费用）。

此处，10<<θ。

⎩⎨⎧>==0100)(j j j W W W r总费用函数)(ijk x f 的第一项是运输费和发送费，第二项是配送中心的可变作业成本，第三项是配送中心的固定成本。

显然，如果某配送中心的货物通过量j W 等于零，则表明该配送中心不必建设（或采用）。

图1 商品输送示意图2. 鲍摩—瓦尔夫模型的计算方法首先，给出费用的初始值，求初始解；然后迭代计算，使其逐步接近费用最小的运输规划。

（1）初始解要求最初的工厂到用户间),(k i 的运费ik C 相对最小，也就是说，要求工厂到配送中心间的运费率ij c 和配送中心到用户间的发送费率jk h 之和为最小。

)()(001jk ij jk ij jik h c h c Min C +=+=设所有的ik C 取最小费率1ik C ，配送中心序号是1ik I 。

基于鲍摩-瓦尔夫模型及算法在木材仓储中心选址中的应用

基于鲍摩-瓦尔夫模型及算法在木材仓储中心选址中的应用作者：豆佳梅孟利清钱良辉潘祥来源：《物流科技》2014年第06期摘要：木材仓储中心是木材物流系统的重要组成部分，木材仓储中心的选址决定着具体的配送线路，进而影响到各个木材仓储中心的流通量和运输成本。

鲍摩-瓦尔夫模型不仅考虑了运输成本，而且还考虑了可变成本和固定成本，因此将鲍摩-瓦尔夫模型用于解决考虑运输费用和仓储中心经济规模费用的木材仓储中心选址问题，可为木材仓储中心选址问题提供一种方便有效的计算方法。

通过实例计算，得到较好效果。

关键词：木材仓储中心；选址；鲍摩-瓦尔夫模型；应用中图分类号：F253文献标识码：AAbstract: Wood storage center is an important part of logistics system, the location of wood storage center decides specific distribution lines, thereby affects the circulation of every wood storage center and transportation costs. The Baumol-Wolfe model not only considers the transport cost, but also the variable cost and fixed cost. Through Baumol-Wolfe model is used in resolving the localization of wood storage center in terms of transportation cost and its economy scale, which can provide a convenient effective algorithm for the localization of the wood storage center. Through the solution by its algorithm and according to case study.Key words: wood storage center; location selection; Baumol-Wolfe model; application在木材仓储中心的选址规划过程中，如何确保总的木材仓储成本和运输成本最优化，是非常重要的问题。

物流配送中心的选址及其布局

24
步骤
离分布在外围客户较近的地方设置几个侯选点
利用鲍摩-瓦尔夫法求出应在那几个点建立小型配送中心
把这些小型中心看成需求点，应用重心法求出中央配送中心的最正确地址。
25
改进模型的优缺点
比较适合客户众多且较分散，配送的业务量较大，配送频繁，小批量、多批次，单个配送中心无法按时高效执行配送业务的情况
初始解
要求最初的工厂到用户间〔k, j〕的运费相对最小也就是说，要求工厂到配送中心间的运费率 Ckj和配送中心到用户间的发送费率Hij之和为最小，即
19
二次解
从通过量反过来计算配送中心的可变费用
cn kj
min[cki hkj
vi (win1) 1]
c1 kj
min[cki
hkj
vi (wi0 ) 1]
39
评价结果
根据上述的评分过程，计算各可选地的总评分，得出6号可选地最高，为27分；4号地次之，为25分；1号地为24 分；3号地最低，为20分。在分数相同的情况下，我们更注重可选地的面积、交通、形状、周边状况等因素。
综上所述，得可选地的比较结果表，评分结果并未显示非常显著的差异，所以六块地均可以作为物流中心的可选地。但按照分值越高者，满意程度越高〔情况接近时，分值可相同〕的原则，工程组建议首选6号地，接下来是4号地，1号地，5、2、3号地。
15
2 鲍摩-瓦尔夫模型-多个配送中心的选址
如图
各个工厂向哪些配送中心运输多少商品? 各个配送中心向哪些用户发送多少商品?
16
规划的总费用包括一下内容：
17
总费用函数为：
18
鲍摩-瓦尔夫模型计算方法
首先，给出费用的初姑值，求初始解；然后，进行迭代计算，使其逐步接近费用最小的运输规划。

鲍摩-瓦尔夫模型在野战油库选址中的应用

野战油库，是野战条件下在上级指定的地域内临时开设的油料仓库 … 。它是连接后方油库与部队的中心环节。战时野战油库库址的选择必须适应后方配置，最主要的是便于组织油料保障，以关于但所野战油库选址是一个十分有战略意义的问题。库址选择是野战油库开设中至关重要的一步，同时也但
出了模型的求解方法，而解决了野战油库的库址选择问题，从保证了战时油料保障能够快速顺利的进行。通过实例分析，方法具有一定的适用性。该关键词鲍摩一瓦尔夫模型；战油库；野选址
文献标识码：Ａ中图分类号：２４Ｅ３
ＴｈｐｉａｉｎｏｕｌＷｏｆｄｌｉｈｅＳｔｅｅｔｆｔｅＦｅｄＯｉＳｏｅｏｓｅＡｐｌｔｏｆＢａｍｏ－ｌｅＭｏｅｎｔｉＳｌｃｉｏｈｉｌｌｔｒｈｕｅｃｅｎｇ
ＹＮｏｇＺＵＱｎ－ｏｇＭＩＯＱａｇＬｉｉＡＧＹｎ，ＨＯｉｇｚｎ，Ａｉ，ＵＳ－ｈｎｘ（ｅｔｏＯｌｐｌａｉＤｐ．ｆｉＡｐｉｔｎ＆ＭｎｇｍｎＥｇｅｒｇＬＵ，ｈｎｑｎ００６Ｃｉａｃｏａａｅｅｔｎｉｅｉ，ＥＣｏｇｉｇ０１，ｈｎ）ｎｎ４
ｔｅｆｌｉｓｒｈｕｅｃｎｂｏｖｄａｄｍａｅｓｒｈｔｈｉｓｐｌａｅｐｏｅｓｄｓａｉ．ａｔｔｒｕｈａｘｍｐｅｔｉｈｅｄｏｌｔｅｏｓａｅｓｌｅｎｋｕｅｔａｅｏｌｕｐｙｃｎｂｒｃｓｅｔｄｌＡｔＳ，ｏｇｎｅａｌ，ｈｓｉｏｔｅｙｌｈｍｅｈｄｉｒｖｄｔｅａｐｉａｌ．ｔｏｓｐｏｅｏｂｐｌｂｅｃＫｅｗｏｄＢｕｌｏｆｄｌｉｌｉｓｏｅｏｓｓｅｓｌｃｉｇｙｒｓａｍｏ－ｌｍｏｅ；ｆｄｏｌｔｒｈｕｅ；ｉｅｅｔＷｅｅｔｎ

仓储课程设计-鲍摩瓦尔夫选址

(取θ=1/2,运费单位为元/t)。

配送中心是现代物流的重要组成部分，它的上游是制造商，下游是用户，在整个物流系统中起着承上启下的作用。

配送中心选址方法研究

目标函数 H 是连续可微的 , 用微分的方法即可得到最合适的 x 03 和 y 03 :
x 03 = ( y 03 = (
n n j =1 n
∑h w x /
j j j
dj) / (
j =1 n
∑h w /
j j
dj) ( 2)
j =1
∑
hj w j y j / d j ) / (
j =1
∑
n
hj w j / d j )
a. 令所有备选点的配送量均为 0 , 因此单位产
品的存储费用 c k = 0 ( ck 的表达式可通过式 ( 5) S k 对 d k 求导得到 , 上角标表示迭代次数 ) 。从工厂到
0 0 0 需求点的单位最低费用 c0 ij = c ik + c kj + c k , cik , d kj
0
66
2007 年 6 月中国制造业信息化第 36 卷第 11 期
可能在河流、湖泊或街道中间 ; 此外迭代法计算量比较大 ,这也是该方法的一个缺点。无论是哪种形式的重心法 ,其数学模型的建立都有两个前提条件 : 一是认为运输费用只与配送中心与分销点之间的直线距离成正比 ; 二是假定不同地点的建设、管理与运营费用相同。这显然与生产实际不符。因此 ,应用该方法进行配送中心选址工作时 ,一般以所求最优解为中心 , 一定辐射半径内
Baumol - Wolfe 法等 [ 4 ] 。
算所得方案与前一次结果相同 ,则结束循环。该方法实际意义明显 , 但缺乏理论上的证明。此外 ,计算过程烦琐 , 不过目前已开发出相应的应用软件。
2. 1 Cluster 法
Cluster 法的原理如下 : 先将配送中心定位在

B、1鲍摩——瓦尔夫模型选址方法

鲍摩—瓦尔夫模型选址方法１。

鲍摩—瓦尔夫模型得建立图1说明,从几个工厂经过几个配送中心向用户输送货物。

对此问题一般只考虑运费最小时配送中心得选址问题。

在这里所要考虑得问题就是,各个工厂向哪些配送中心运输多少商品？各个配送中心向哪些用户发送多少商品？规划总费用函数为(1)式中,——从工厂到配送中心每单位运量得运输费;—-从配送中心向用户发送单位运量得发送费;——从工厂通过配送中心向用户发送单位运量得运费,即;—-从工厂通过配送中心向用户运送得运量;——通过配送中心得运量,即;-—配送中心得单位运量得可变费用;——配送中心得固定费用(与其规模无关得固定费用)。

此处,、总费用函数得第一项就是运输费与发送费,第二项就是配送中心得可变作业成本,第三项就是配送中心得固定成本。

显然,如果某配送中心得货物通过量等于零,则表明该配送中心不必建设(或采用)。

图1商品输送示意图2、鲍摩—瓦尔夫模型得计算方法首先,给出费用得初始值,求初始解;然后迭代计算,使其逐步接近费用最小得运输规划、(1)初始解要求最初得工厂到用户间得运费相对最小,也就就是说,要求工厂到配送中心间得运费率与配送中心到用户间得发送费率之与为最小、设所有得取最小费率,配送中心序号就是。

这个结果决定了所有工厂到用户间得费用。

那么,如果工厂得生产能力与需要量已知,把其作为约束条件来求解线性规划得运输问题,使费用函数为最小时,就为初始解。

(2)二次解根据初始解,配送中心得通过量可按下式计算从通过量反过来计算配送中心得可变费用,并得到各工厂与用户间得运输费率(二次)(2)就是由二次解得到得所使用配送中心得序号集合、式(2)就是费用函数式(１)关于得偏微分。

再次以这一成本为基础,求解运输型问题,求得使费用函数为最小,就成为二次解。

(3)次解设次解为,则配送中心得通过量如下:就是由次解得到得所使用配送中心得序号集合。

以这一成本为基础,求解运输型问题,求得使费用函数为最小时,就是次解,因而得到配送中心新得通过量、(4)最优解把次解得配送中心得通过量与次解得配送中心得通过量进行比较,如果完全相等,就停止计算;如果不等,再反复继续计算。

鲍摩瓦尔夫模型启发式算法求解实例

B8 D4 50.7 D4 32.7 32.7
供应量 160 250
B1 D1 45
B2 D1 25
B3 D1 70
45
25
70
B4 D1 20 D3 30 50
B5
B6
B7
B8
供应量 160
D3 80 80
D4 60 60
D4 30 30
D4 50 50
250
二次解，发现各配送中心吞吐量无变化，因此该方案为最终方案。，D3，D4为配送中心设置地点。
B7 64 10034 64 49 10056 48.7 B7 76 10039 51 31 10032 30.7
B8 73 10044 61 51 10041 50.7 B8 85 10049 48 33 10017 32.7
配送方案生产基地 A1 A2 需求量
对比第二次解，发现各配送中心吞吐量无选择D1，D3，D4为配送中心设置地点。
B5 33 15 8 18 15
B6 34 30 20 7 12
B7 44 25 22 6 21
B8 53 35 19 8 6
各配送中心存储费率 11.95 10000.00 23.84 12.68 10000.00
生产基地 A1
8 9 18 30 35
配送中心 B1 D1 30 D2 10054 D3 72 D4 103 D5 10100 最小值 30.0 配送中心 B1 D1 42 D2 10059 D3 59 D4 85 D5 10076 最小值 42.0
第三次解生产基地 A1 A2 配送路径
心候选地到各销售地的平均单位配送成本 B4 B5 B6 43 53 54 10023 10024 10039 49 50 62 63 61 50 10065 10050 10047 43.0 49.8 49.7 心候选地到各销售地的平均单位配送成本 B4 B5 B6 55 65 66 10028 10029 10044 36 37 49 45 43 32 10041 10026 10023 35.8 36.8 31.7

基于鲍摩-瓦尔夫模型的配送中心选址

基于鲍摩_瓦尔夫模型的配送中心选址

基于鲍摩—瓦尔夫模型的配送中心选址研究

离散型配送中心选址鲍姆尔-沃尔夫算法

物流配送中心选址方法

基于鲍莫尔—沃尔夫模型的农产品配送中心选址问题研究

鲍摩-瓦尔夫(Baumol-Wolfe)模型

基于鲍摩_瓦尔夫模型的配送中心选址的研究

仓储课程设计-鲍摩瓦尔夫选址

B、1(1)鲍摩——瓦尔夫模型选址方法

基于鲍摩-瓦尔夫模型及 算法在木材仓储中心选址中的应用

物流配送中心的选址及其布局

鲍摩-瓦尔夫模型在野战油库选址中的应用

仓储课程设计-鲍摩瓦尔夫选址

配送中心选址方法研究

B、1鲍摩——瓦尔夫模型选址方法

鲍摩瓦尔夫模型启发式算法求解实例

基于鲍摩-瓦尔夫模型及算法在木材仓储中心选址中的应用