《配送中心选址》PPT课件.ppt

《《配送中心选址》PPT课件.ppt》由会员分享，可在线阅读，更多相关《《配送中心选址》PPT课件.ppt（81页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、配送中心设计配送中心设计Distribution Center Design 武汉工业学院钟生成第三章配送中心选址第三章配送中心选址配送中心选址概述配送中心选址概述配送中心单设施选址方法配送中心单设施选址方法配送中心多设施选址方法配送中心多设施选址方法配送中心选址的其他方法配送中心选址的其他方法配送中心选址问题 在配送中心点选址问题中，最佳选址位置在配送中心点选址问题中，最佳选址位置的的判定标准判定标准：使其所在的顶点与图中其它：使其所在的顶点与图中其它顶点之间的最大距离达到最小。顶点之间的最大距离达到最小。选址问题选址问题实质实质是是:求供应求供应-分销网络图分销网络图的中心点问题。这类选址

2、问题同样适宜于的中心点问题。这类选址问题同样适宜于医院、消防站等服务设施的布局问题。医院、消防站等服务设施的布局问题。M2M1 M3P1P2第一节配送中心选址概述配送中心选址的定义配送中心选址的定义配送中心选址的目标配送中心选址的目标配送中心选址的影响因素配送中心选址的影响因素配送中心选址的程序和步骤配送中心选址的程序和步骤一、配送中心选址的定义配送中心选址配送中心选址：指在具有若干供应点和若指在具有若干供应点和若干需求点的经济区域内，确定配送中心数干需求点的经济区域内，确定配送中心数量和空间位置。量和空间位置。配送中心的选址极其重要，配送中心选址配送中心的选址极其重要，配送中心选址的恰当与否

3、，关系到配送效率、物流成本的恰当与否，关系到配送效率、物流成本以及顾客服务水平，关系到整个社会物流以及顾客服务水平，关系到整个社会物流系统的合理化配置。系统的合理化配置。M2M1 M3P1P2M8M7 M9P5P6M5M4 M6P3P4二、配送中心选址的目标配送中心的选址，首先要能够保证在一定的配送中心的选址，首先要能够保证在一定的物流服务水平物流服务水平下满足顾客的订货要求，必须下满足顾客的订货要求，必须在充分考虑在充分考虑配送距离配送距离、配送时间配送时间和和配送成本配送成本的基础上，确定配送圈或配送中心服务区域。的基础上，确定配送圈或配送中心服务区域。配送中心的不同选址、不同的布局方案，

4、将配送中心的不同选址、不同的布局方案，将会影响配送中心的运作成本。所以配送中心会影响配送中心的运作成本。所以配送中心选址目标选址目标为：为：1、服务好服务好：保证物品能及时完好送达客户。：保证物品能及时完好送达客户。2、成本低成本低：建设成本和经营成本的和最低。：建设成本和经营成本的和最低。3、辐射强辐射强：能为更多的客户服务。：能为更多的客户服务。1、地租出价曲线（、地租出价曲线（Bid-Rent Curves）杜能认为，经济活动能支付的最高地租是产品的杜能认为，经济活动能支付的最高地租是产品的市场价格与运输成本之差，经济活动将根据其市场价格与运输成本之差，经济活动将根据其支付地租的能力分布

5、在城市中心（或运输枢纽）支付地租的能力分布在城市中心（或运输枢纽）周围。周围。在农业经济中，在农业经济中，离市场的距离地租价格-运输成本=地租奶类市场小麦与谷物蔬菜类三、选址问题的相关理论2、韦伯的工业分类根据原材料与成品之间的重量不同，将生产过程分为：根据原材料与成品之间的重量不同，将生产过程分为：失重的，如炼钢；（有无用的副产品）失重的，如炼钢；（有无用的副产品）增重的，如罐装饮料；（有普遍存在的原材料）增重的，如罐装饮料；（有普遍存在的原材料）等重的，如装配。等重的，如装配。生产场地应相应地靠近产地或市场生产场地应相应地靠近产地或市场原料产地市场选址3、胡佛的递减运输费率、胡佛的递减运输

6、费率胡佛观察到：运输费率随距离的增加而增胡佛观察到：运输费率随距离的增加而增幅下降。如果运输成本是选址的主要因幅下降。如果运输成本是选址的主要因素，则选址就在原料产地或市场。素，则选址就在原料产地或市场。市场原料产地搬运成本搬运成本内向运输成本外向运输成本总成本四、配送中心选址的影响因素1、大面积土地的可获性：、大面积土地的可获性：集货、分货、流通加工中心，仓储、运输集货、分货、流通加工中心，仓储、运输2、土地的成本：、土地的成本：有偿使用，发展规划有偿使用，发展规划3、交通便利性：、交通便利性：进项和出项物流成本占进项和出项物流成本占50-60%经营成本；经营效率经营成本；经营效率4、自然条

7、件：、自然条件：地形、地貌（排水）、承载力（堆垛）、常风向地形、地貌（排水）、承载力（堆垛）、常风向5、劳动力因素：拣选、流通加工；物流技术发展、劳动力因素：拣选、流通加工；物流技术发展6、与市场的距离：集货、分货中心、与市场的距离：集货、分货中心五、配送中心选址的程序序列项目详细工作内容1收集整理历史资料制定物流系统的基本计划，物流系统的现状分析2地址筛选地图、地价、业务量、费用、配送路线、设施现状的分析及需求预测3定量分析单设施选址：精确重心法及运筹学解法多设施选址：启发式方法、各类模型，线性规划、运输问题等。4评价选址制约条件：地理、地形、地价、环境、交通、劳动条件及有关法律的条目5确定

8、评价：市场的适应性，购置土地条件，服务质量，总费用，商流，物流的职能及其他第二节配送中心单设施选址第二节配送中心单设施选址Single Facility Location问问题题描描述述：设设有有一一系系列列点点分分别别代代表表供供给给点点和和需需求求点点，各各自自有有一一定定量量货货物物需需要要以以一一定定的的运运输输费费率率运运向向位位置置待待定定的的配配送送中中心心（或或从从配配送送中中心心运运出出），问问该该配配送送中中心心如如何何选选址址？M2M1 M3P1P2选址考虑主要因素选址考虑主要因素：运输成本运输成本（运输量、运输费率、运输距离运输量、运输费率、运输距离）。）。TC=V i

9、 R i d i一、单设施选址模型一、单设施选址模型-精确重心法精确重心法选址目标选址目标：使运输总成本最小。：使运输总成本最小。min TC=i V i R i d iTC运输总成本；运输总成本；V i 节点节点i的运输总量；的运输总量；R i 待选址设施到节点待选址设施到节点i的运输费率；的运输费率；d i 待选址设施到节点待选址设施到节点i的距离。的距离。精精确确重重心心法法：该该模模型型可可用用于于配配送送中中心心、工工厂厂、车车站站、仓库或零售仓库或零售/服务设施选址。属于静态连续选址模型。服务设施选址。属于静态连续选址模型。如何回答？如何回答？精确重心法精确重心法（X，Y）待选址设

10、施的坐标；待选址设施的坐标；（Xi，Yi）已知的供给点或需求点坐标；已知的供给点或需求点坐标；距离公式：距离公式：d i =k(Xi X)2+(Yi Y)2 1/2k模模型型中中坐坐标标单单位位与与实实际际空空间间距距离离的的比比例例尺；尺；二、精确重心法求解步骤二、精确重心法求解步骤（1）确定量化指标）确定量化指标（如供给点和需求点的坐标、如供给点和需求点的坐标、运输量及线性运输费率）；运输量及线性运输费率）；（2）忽略距离）忽略距离di，根据重心公式求得待选设施，根据重心公式求得待选设施的初始坐标（的初始坐标（X0，Y0）；）；X0 iViRiXi iViRiY0 iViRiYi iViR

11、i（3）根据（）根据（X0，Y0）计算出）计算出di;（4）将）将di代入重心公式求出修正的（代入重心公式求出修正的（X，Y）；（5）反复迭代计算）反复迭代计算di，直到（，直到（X，Y）的变动满的变动满足要求。如变化率小于足要求。如变化率小于1%。三、精确重心法选址举例三、精确重心法选址举例例题例题3-1 某企业的两个工厂（某企业的两个工厂（P1，P2）分）分别生产别生产A、B两种产品两种产品,供应三个市场（供应三个市场（M1,M2,M3）,已知条件如图及下表所示。现已知条件如图及下表所示。现需设置一个中转仓库需设置一个中转仓库P，A、B两种产品通两种产品通过该仓库间接向三个市场供货。请使用

12、精过该仓库间接向三个市场供货。请使用精确重心法求出仓库的最优选址。资料见下确重心法求出仓库的最优选址。资料见下表表M2M1 M3P1P2P节点（节点（i）XiYi产品产品运输总量运输总量运输费率￥运输费率￥P138A20000.05P2 82B30000.05M1 25A、B25000.075M2 64A、B10000.075M388A、B15000.0751、求初始重心、求初始重心（0 0,0 0）iXiYiViRiVi RiVi Ri XiVi Ri Yi120000.05100.0300.0800.0230000.05150.01200.0300.0325000.075187.5375.

13、0937.0410000.07575.0450.0300.0515000.075112.5900.0900.0合计625.03225.03237.5初始重心初始重心X03225.0/625.0=5.16 iViRiXi iViRiY03237.5/625.0=5.18 iViRiYi iViRi 2、计算运输成本计算运输成本运输距离：运输距离：d i =k(Xi X0)2+(Yi Y0)2 1/2 =10(3-5.16)2+(8-5.18)2 1/2=35.522、计算运输距离及成本计算运输距离及成本iXiYiViRidiViRidi13820000.0535.52355228230000.0

14、542.63639532525000.07531.65593546410000.07514.48108658815000.07540.024503合计214713、修正初始选址坐标iViRiViRiXiViRiYidiViRi/diViRiXi/diViRiYi/di1100.0 300.0800.035.522.815 8.44622.5232150.01200.0300.042.633.51928.149 7.0373187.5 375.0937.531.655.92411.84829.621475.0 450.0300.014.485.18031.07720.7185112.5 900.

15、0900.040.022.81122.48922.48920.249 102.009102.388修正选址坐标X1 =102.009/20.249=5.038 ViRiXi/di ViRi/diY1 =102.338/20.249=5.057 ViRiYi/di ViRi/di4、精确解迭代轮次XY总成本05.1605.18021471.0015.0385.05721431.2224.9905.03121427.1134.9665.03221426.1444.9515.03721425.6954.9405.04221425.301004.9105.05821425.14四、精确重心法选址的假设

16、条件四、精确重心法选址的假设条件1、模模型型常常常常假假设设需需求求量量集集中中于于某某一一点点。实实际际上上需需求求来来自自分分散散于于一一定定区区域域内内的的多多个个消消费费点点，忽忽视视了了市市场重心并不是需求聚集地；场重心并不是需求聚集地；2、模模型型一一般般根根据据可可变变（运运输输）成成本本进进行行选选址址，忽忽略略了了不不同同地地点点建建设设仓仓库库的的资资本本成成本本，以以及及不不同同地地点点的相关经营成本（如劳动力、库存持有成本）；的相关经营成本（如劳动力、库存持有成本）；3、模模型型假假设设运运输输成成本本随随运运距距成成比比例例增增加加，然然而而运运价价往往由固定部分与变

17、动部分构成；往往由固定部分与变动部分构成；4、模模型型中中仓仓库库与与其其他他网网络络节节点点之之间间的的路路线线为为直直线线，实实际际上上这这种种情情况况很很少少，特特别别在在城城市市内内。在在公公路路网网、铁铁路路系系统统、城城市市交交通通中中，其其修修正正值值分分别别为为21%、24%和和41%；5、属静态选址方法，没有考虑、属静态选址方法，没有考虑未来收入和成本变化。未来收入和成本变化。如何回答？如何回答？五、选址问题的图论法五、选址问题的图论法 问题描述：问题描述：设设G G=(=(V V,E E)是是 一一 个个 无无 向向 赋赋 权权 连连 通通 图图，其其 中中V V=v v1

18、 1,v v2 2,v vn n，E=E=e e1 1,e e2 2,e en n。连连接接两两个个顶顶点点的的边边的的权权值值代代表表该该两两顶顶点点之之间间的的距距离离。对对于于每每个个顶顶点点v vi i，它它与与各各顶顶点点之之间间的的最最短短路路径径长长度度为为d di i1 1,d di i2 2,d dinin。顶顶点点v vi i的的最最大大服服务务距距离离是是这这几几个个最最短短路路径径长长度度中中的的最最大大值，记为值，记为e e(v vi i0 0)。服务半径服务半径e e(v vi i0 0)=)=maxmax(d di i1 1,d di i2 2,d dinin)那

19、那么么，中中心心点点选选址址问问题题，就就是是求求图图G G的的中中点点v vi i0 0，使使得得该该顶点的最大服务距离达到最小，即顶点的最大服务距离达到最小，即 e e(v vi i0 0)=)=minmin e e(v vi i)该模型突出服务水平该模型突出服务水平v8v18v6v7v5v4936325377v2v35选址问题举例：例例如如，某某县县要要在在其其所所辖辖的的8 8个个乡乡镇镇之之一一修修建建一一个个消消防防站站，为为8 8个个乡乡镇镇服服务务，要要求求消消防防站站至至最最远远乡乡镇镇的的距距离离达达到到最最小小。假假设设该该8 8个个乡乡镇镇之之间间的的交交通通网网络络被

20、被抽抽象象为为图图3-103-10所所示示的的无无向向赋赋权权连连通通图图，权权值值为为乡乡镇镇之之间间的的距距离离。下下面面求求解解消消防站应设在哪个乡镇？防站应设在哪个乡镇？5v2v3v6v8v1v7v5v48936325377选址问题的实例（续）。V1到其他节点的距离V1V2V3V4V5V6V7V8d11d12d13d14d15d16d17d180914128638v6v8v1v7v5v48936325377v2v35V2到其他节点的距离V1V2V3V4V5V6V7V8d21d22d23d24d25d26d27d28v6v8v1v7v5v48936325377v2v35V2到其他节点的距

21、离V1V2V3V4V5V6V7V8d21d22d23d24d25d26d27d2890531012715v6v8v1v7v5v48936325377v2v35V3到其他节点的距离V1V2V3V4V5V6V7V8d31d32d33d34d35d36d37d381450815171220v6v8v1v7v5v48936325377v2v35V4到其他节点的距离V1V2V3V4V5V6V7V8d41d42d43d44d45d46d47d4812380791012v6v8v1v7v5v48936325377v2v35V5到其他节点的距离V1V2V3V4V5V6V7V8d51d52d53d54d55d5

22、6d57d588101570255v6v8v1v7v5v48936325377v2v35V6到其他节点的距离V1V2V3V4V5V6V7V8d61d62d63d64d65d66d67d686121792073v6v8v1v7v5v48936325377v2v35V7到其他节点的距离V1V2V3V4V5V6V7V8d71d72d73d74d75d76d77d7837121057010v6v8v1v7v5v48936325377v2v35V8到其他节点的距离V1V2V3V4V5V6V7V8d81d82d83d84d85d86d87d88815201256100v6v8v1v7v5v48936325

23、377v2v35选址问题的实例（续）首先，用Dijkstra算法计算出每一个顶点vi至其它各顶点vj的最短路径长度dij(i,j=1,2,6)，写出距离矩阵：选址问题的实例（续）其次，求距离矩阵中每行的最大值，即各个顶点的最大服务距离，得e(v1)=14,e(v2)=15,e(v3)=20,e(v4)=12,e(v5)=15,e(v6)=17,e(v7)=12,e(v8)=20最后计算最大服务距离的最小值。显然，e(v4)=e(v7)=min e(vi)=12。所以，消防站应建在v4或v7点所在的乡镇即可。第三节第三节 配送中心多设施选址及布局配送中心多设施选址及布局多设施选址可能的布局方案极

24、多，问题复杂。多设施选址可能的布局方案极多，问题复杂。例例如如，一一家家生生产产工工业业清清洁洁剂剂的的公公司司向向全全国国2000个个县县销销售售产产品品，使使用用80个个配配送送中中心心，全全国国有有5家家生生产产厂厂，问可能的工厂配送中心客户物流方案？问可能的工厂配送中心客户物流方案？例中配送中心选址问题包括：例中配送中心选址问题包括：需设置的配送中心需设置的配送中心数量、规模及位置数量、规模及位置；各各个个配配送送中中心心负负责责供供应应哪哪些些客客户户配配送送，接接收收哪哪些些工工厂和供应商的货物；厂和供应商的货物；各个配送中心的产品库存配置或直接运输等。各个配送中心的产品库存配置或

25、直接运输等。如何回答？如何回答？多设施选址方法多设施选址方法Cluster法法选址问题能力工具法选址问题能力工具法鲍莫鲍莫-沃尔夫法沃尔夫法一、一、Cluster法法基本思路基本思路：1、将配送中心定位于各个需求点，得初始方、将配送中心定位于各个需求点，得初始方案；案；2、根据成本对需求点进行组合，以减少配送、根据成本对需求点进行组合，以减少配送中心数量；中心数量；3、根据组合后的需求点的几何重心安排配送、根据组合后的需求点的几何重心安排配送中心选址；中心选址；4、重复上述过程，直到总费用不下降为止。、重复上述过程，直到总费用不下降为止。一、Cluster法配送中心配送中心成本构成成本构成：建

26、设成本，建设成本，年运营成本，年运营成本，配送成本。配送成本。目标目标：总成本最低总成本最低。举例：试设计一个配送中心网络负责对举例：试设计一个配送中心网络负责对5个城市市场的个城市市场的配送，配送，5个市场的个市场的距离距离如下表所示。已知建设一个配如下表所示。已知建设一个配送中心的建设费用和年运营费用送中心的建设费用和年运营费用均均为为1000万，运输费万，运输费率为率为0.1元元/吨吨公里，每个城市的需求量均为公里，每个城市的需求量均为50万吨。万吨。市场市场1市场市场2市场市场3市场市场4市场市场5市场市场10200500560400市场市场22000550350600市场市场3500

27、5500300600市场市场45603503000800市场市场54006006008000解：解：1.初始方案。初始方案。在每个城市构建配送中心在每个城市构建配送中心(初始方案初始方案),总成本为总成本为:TC=建建设成本设成本+运营成本运营成本+配送成本配送成本 =1000*5+1000*5+0=10000(万万)2.方案优化。方案优化。减少一个配送中心减少一个配送中心,成本节约额成本节约额:建设成本建设成本+运营成本运营成本=1000+1000=2000(万万).成本增加部分成本增加部分:配送成本配送成本.只要配送成本的增加小于只要配送成本的增加小于2000 万万,则可行则可行.配送成本

28、配送成本=配送距离配送距离*运输费率运输费率*运输量运输量.距离：距离：2000/50*0.1=400(公里公里).检查市场距离是否有小于检查市场距离是否有小于400公里公里:市场市场1与市场与市场2,市场市场2与市场与市场4检查市场距离是否有小于检查市场距离是否有小于400公里公里:市场市场1与市场与市场2,市场市场2与市场与市场4,市场市场3与市场与市场4,合并合并.将配送中心选址在市场将配送中心选址在市场2/市场市场1和市场和市场3或市场或市场4市场1市场2市场3市场4市场5市场10200500560400市场22000550350600市场35005500300600市场4560350

29、3000800市场54006006008000TC=3*(1000+1000)+50*0.1*(200+300)=6000+2500=8500(万).3.进一步优化?故:总体方案为:构建三个配送中心,分别在市场1或市场2,市场3或市场4,市场5.总成本为8500万.二、选址问题的能力工具法二、选址问题的能力工具法Capacitated Facility Location Problem(CFLP)1.适用范围适用范围：客户的地址、需求量已知，但配送中心能力客户的地址、需求量已知，但配送中心能力有限，在总成本一定的条件下，确定配送有限，在总成本一定的条件下，确定配送中心的数量和地址。中心的数量和

30、地址。二、选址问题能力工具法2基本思路基本思路：1）假设配送中心的备选地址已定（）假设配送中心的备选地址已定（初始方案初始方案），在保证总运输成本最小的前提下，确定，在保证总运输成本最小的前提下，确定各配送中心的配送范围。各配送中心的配送范围。2）改变配送中心地址，比较运输费用的变化）改变配送中心地址，比较运输费用的变化情况。如果费用上升，则初始方案最优；情况。如果费用上升，则初始方案最优；如果成本下降，则进一步优化，至成本不如果成本下降，则进一步优化，至成本不在下降为止。在下降为止。二、选址问题能力工具法二、选址问题能力工具法3、基本步骤、基本步骤：1）初选配送中心地址初选配送中心地址。根据

31、配送中心能力确定配送根据配送中心能力确定配送中心数量和初步地址。初步地址的处理将决定选址中心数量和初步地址。初步地址的处理将决定选址的收敛速度。的收敛速度。3121110987615242232454354445256933416355326422）确定配送中心范围确定配送中心范围。为使问题具有一般性，设：暂定的配送中心有为使问题具有一般性，设：暂定的配送中心有k个个（S1,S2,Sk)，用户有，用户有n个个(D1,D2,Dn)，从配送中，从配送中心到用户的单位运输成本为心到用户的单位运输成本为hSiDj，运输量为运输量为XSiDj，运输运输距离为距离为YSiDj，运输费用为运输费用为U(目标

32、函数目标函数)，则，则约束条件约束条件:解决上述运输问题解决上述运输问题,就可以求得各暂定配送中心的配送就可以求得各暂定配送中心的配送范围范围,该范围用用户集合表示为该范围用用户集合表示为:Ni=i:Xs0,i=1,2,l,k3)改变配送中心地址改变配送中心地址，形成新方案，形成新方案移动配送中心到其他地点移动配送中心到其他地点,形成新方案。设在原配送中形成新方案。设在原配送中心心Si的配送范围内的配送范围内,除了配送中心除了配送中心Si外外,可作为配送中可作为配送中心地址还有心地址还有Li个个,设设l点的固定费用为点的固定费用为l,l Li,则以则以l为配送中心的总费用为为配送中心的总费用为

33、 Ul=hlj*Xlj*Ylj+l,l Li4)比较新旧方案的总成本比较新旧方案的总成本.若若UlUSi,则在各配送范围内则在各配送范围内,还有进一步优化的可能还有进一步优化的可能;若若Ul USi,初始方案最优初始方案最优.例例:在某区域市场内有在某区域市场内有12个需求点个需求点,如图如图.各配送中心的固定成本各配送中心的固定成本为为10单位单位,能力为能力为13单位单位,运输费率为运输费率为1单位单位,试确定配送中心试确定配送中心选址选址.3121110987615242232454354445256933416355326424解:1)计算各需求点之间的运输距离.1 2 3 4 5 6

34、 7 8 9 10111211 6 7 4 3 4 6 6 9 8 91 2 3 4 5 6 7 8 9 101112212345678910 111211674346698921565457710 91036536910 12 12 15 14 154763310 1113 13 16 15 12545637810 10 13 12 9634910 764910 6674510 11 862954986712 13 10 4210 62796712 13 10 9910481310 910 15 16 13 10 5644911 8914 15 12 64284512 910 15 12 9

35、69713 952)确定配送中心数量确定配送中心数量.总需求总需求:Dj=2+3+4+2+5+4+2+3+4+5+2+3=39配送中心数量配送中心数量:39/13=3(个个)3)确定初始方案确定初始方案.根据需求量分布情况根据需求量分布情况,进行定性分析，选择进行定性分析，选择4,6,9三个点三个点作为配送中心初始选址作为配送中心初始选址,形成初步布局方案。形成初步布局方案。原则上,可任选,但影响辐射范围和收敛速度.31211109876152422324543544452569334163553264244)确定各配送中心的辐射范围.12111098761524223245435444525

36、693341635532643424)确定各配送中心的辐射范围.12345678910 11 1242423213624521391343213542324354322395)计算初始方案各配送中心总成本Ul=hlj*Xlj*Ylj+l,hlj=1U4=h4j*X4j*Y4j+4 =(7*2+6*4+3*2+0*3+3*2)+10=60U6=h6j*X6j*Y6j+6 =?48U9=h9j*X9j*Y9j+9 =?71U=?1796)确定各区域内配送中心最佳位置确定各区域内配送中心最佳位置.在各区域内改变配送中心位置在各区域内改变配送中心位置,计算各点的总成本计算各点的总成本,取取成本最低的点

37、为区域内配送中心最佳选址成本最低的点为区域内配送中心最佳选址.例例:区域区域1由用户由用户1,2,3,4,5组成分别以它们为配送组成分别以它们为配送中心地点中心地点,计算总成本计算总成本.(Ul=hlj*Xlj*Ylj+l,hlj=1)U1=55,U2=50,U3=63,U4=60,U5=59.区域区域2=?1、6、8、12，70、48、52、87区域区域3=?1、7、9、10、11，89、73、71、58、74新系统新系统=？2、6、10总费用总费用=？1567）形成最优方案。微调区域间用户，比较新旧成本，比较方案优劣。121110987615242232454354445256933416

38、3553264342用户1与用户8交换:用户1费用变化情况:-9+3=-6用户8费用变化情况:6+-4=2总成本变化情况:-6+2=-4U=156-4=152三、鲍莫三、鲍莫-沃尔夫法沃尔夫法1、鲍莫、鲍莫-沃尔夫法沃尔夫法问题提出：鲍莫问题提出：鲍莫-沃尔夫法属非线形规划，逐次求解运沃尔夫法属非线形规划，逐次求解运输问题。由于鲍莫输问题。由于鲍莫-沃尔夫法只考虑沃尔夫法只考虑租用租用的仓库或配的仓库或配送中心，因而该模型中不含配送中心或仓库的固定送中心，因而该模型中不含配送中心或仓库的固定成本投资，主要适用于如图所示的物流系统。成本投资，主要适用于如图所示的物流系统。12im12k12jn2

39、、鲍莫、鲍莫-沃尔夫法的基本假设沃尔夫法的基本假设1）供应商到配送中心）供应商到配送中心/仓库间的运输成本为仓库间的运输成本为集运集运成本成本（整车），配送中心到用户的运输成本为（整车），配送中心到用户的运输成本为零担运输成本零担运输成本，均与运输量呈，均与运输量呈线性关系线性关系。2）用户的）用户的需求量和空间坐标已知需求量和空间坐标已知。3）配送中心的）配送中心的容量可满足用户要求容量可满足用户要求。4）配送中心的）配送中心的候选地点及固定、变动成本已知。候选地点及固定、变动成本已知。在上述假设条件下，求解配送中心的在上述假设条件下，求解配送中心的数量、规数量、规模及选址模及选址，目的使整

40、个物流系统总运输成本与，目的使整个物流系统总运输成本与总仓储成本的和最低。总仓储成本的和最低。通过调查，他们发现通过调查，他们发现储存成本与配送量储存成本与配送量之间的之间的变化变化增长率不断下降增长率不断下降，并假设它们之间的关，并假设它们之间的关系为：系为：Sk:储存成本，储存成本，k：常数，常数，dk：配送量配送量边际边际成本：成本：由于由于Ck为单位储存费用，因而可以与单位运输为单位储存费用，因而可以与单位运输费用直接相加，这样，将原问题转化为费用直接相加，这样，将原问题转化为线性线性的运输规划模型的运输规划模型3、鲍莫、鲍莫-沃尔夫法的基本步骤：沃尔夫法的基本步骤：1）拟定初始方案。

41、设有）拟定初始方案。设有q个备选地点，令所有个备选地点，令所有备选地点上的网点配送量均为备选地点上的网点配送量均为0，即，即dk=0所以，各网点的单位储存成本所以，各网点的单位储存成本 =0设C0K12im12k12jn集运单位成本集运单位成本 C0iK单位储存成本单位储存成本C0K配送单位成本配送单位成本C0Kj配送量配送量X0ij用户用户供应商供应商从供应点从供应点i经配送中心到需求点经配送中心到需求点j的最低费率的最低费率 i=1,2,3,m;j=1,2,3,n因为因为 由由ij配送的货物要经过配送中心配送的货物要经过配送中心k运输模型（假设条件）运输模型（假设条件）目标函数目标函数:约

42、束条件约束条件C0iKC0KC0KjC0ij=min(+)minF0=C0ij X0ij X0ij=aiX0ij=bj X0ij 02）改进方案：）改进方案：用用 （）代替）代替 ,计计算一组新的配送量算一组新的配送量3)新旧方案比较：新旧方案比较：如果两个方案相同，选新方案，否则，重复如果两个方案相同，选新方案，否则，重复2）、）、3）步骤，直到）步骤，直到 与与 完全相同，方案最完全相同，方案最优。优。C1KC0Kd1kdn-1kdnk结论鲍莫鲍莫-沃尔夫法沃尔夫法能比较好解决储存成本非线性能比较好解决储存成本非线性问题，而且每次迭代都沿着储存成本不断下问题，而且每次迭代都沿着储存成本不断

43、下降的选择最小方案，因此最终结果可以接受。降的选择最小方案，因此最终结果可以接受。缺点：不能保证最终方案是最优解，同时没缺点：不能保证最终方案是最优解，同时没有考虑配送中心的投资成本。有考虑配送中心的投资成本。第四节配送中心选址的其他方法第四节配送中心选址的其他方法模拟法运输规划法一、模拟法前面我们介绍的方法有一个共同的特点，都前面我们介绍的方法有一个共同的特点，都是对真实世界进行了一定程度的抽象。所是对真实世界进行了一定程度的抽象。所以，构建的模型和采用的数据都与真实世以，构建的模型和采用的数据都与真实世界有一定的差距。界有一定的差距。模拟法则依靠真实的数据，应用计算机进行模拟法则依靠真实的

44、数据，应用计算机进行模拟，从而使结果的真实性大大增加。模拟，从而使结果的真实性大大增加。模拟法的流程输入所有用户的订单信息和位置信息预处理程序订单运输量通过配送中心履行的订单测试程序输入运输费率、仓储成本、配送成本、税收等资料输入待评估的配送中心选址布局方案配送中心选址布局方案的成本新一轮测试？YYNN停止停止实实际际运运输输中中常常碰碰到到有有多多个个供供应应商商并并供供应应给给多多个个工工厂厂的的问问题题，或或者者把把不不同同工工厂厂生生产产的的同一产品分配到不同客户处的问题。同一产品分配到不同客户处的问题。二、复合选址问题（运输问题）二、复合选址问题（运输问题）多起点、多终点运输多起点、

45、多终点运输 运输问题的描述运输问题的描述:某物资有某物资有M个产地个产地Ai，产量分，产量分别是别是ai(i=1,2,m)；有有N个销地个销地Bj(j=1,2,n)，销，销量分别是量分别是bj(j=1,2,n)。若从。若从Ai运到运到Bj的单位运价的单位运价为为cij(i=1,2,m;j=1,2,n),又假设产销平衡又假设产销平衡,即即问如何安排运输可使总运费最小问如何安排运输可使总运费最小?运输问题运输问题的解法的解法数学规划问题：单纯形法数学规划问题：单纯形法最小费用流问题：对偶算法最小费用流问题：对偶算法线性规划问题：表上作业法线性规划问题：表上作业法运输表格运输表格 销地 单价 产 地B1B2Bn产量A1c11c12c1na1A2c21c22c2na2Amcm1cm2cmnam销量b1b2bnx11x12x1nx21x22x2nxm1xm2xmn