1、1配送中心设计配送中心设计Distribution Center Design 武汉工业学院钟生成Email:2第三章配送中心选址第三章配送中心选址 配送中心选址概述配送中心选址概述 配送中心单设施选址方法配送中心单设施选址方法 配送中心多设施选址方法配送中心多设施选址方法 配送中心选址的其他方法配送中心选址的其他方法3配送中心选址问题 在配送中心点选址问题中，最佳选址位置在配送中心点选址问题中，最佳选址位置的的判定标准判定标准：使其所在的顶点与图中其它：使其所在的顶点与图中其它顶点之间的最大距离达到最小。顶点之间的最大距离达到最小。选址问题选址问题实质实质是是:求供应求供应-分销网络图分销网
2、络图的中心点问题。这类选址问题同样适宜于的中心点问题。这类选址问题同样适宜于医院、消防站等服务设施的布局问题。医院、消防站等服务设施的布局问题。M2M1 M3P1P24第一节配送中心选址概述 配送中心选址的定义配送中心选址的定义 配送中心选址的目标配送中心选址的目标 配送中心选址的影响因素配送中心选址的影响因素 配送中心选址的程序和步骤配送中心选址的程序和步骤5一、配送中心选址的定义 配送中心选址配送中心选址：指在具有若干供应点和若指在具有若干供应点和若干需求点的经济区域内，确定配送中心数干需求点的经济区域内，确定配送中心数量和空间位置。量和空间位置。配送中心的选址极其重要，配送中心选址配送中
3、心的选址极其重要，配送中心选址的恰当与否，关系到配送效率、物流成本的恰当与否，关系到配送效率、物流成本以及顾客服务水平，关系到整个社会物流以及顾客服务水平，关系到整个社会物流系统的合理化配置。系统的合理化配置。6M2M1 M3P1P2M8M7 M9P5P6M5M4 M6P3P47二、配送中心选址的目标 配送中心的选址，首先要能够保证在一定的配送中心的选址，首先要能够保证在一定的物流服务水平物流服务水平下满足顾客的订货要求，必须下满足顾客的订货要求，必须在充分考虑在充分考虑配送距离配送距离、配送时间配送时间和和配送成本配送成本的基础上，确定配送圈或配送中心服务区域。的基础上，确定配送圈或配送中心
4、服务区域。配送中心的不同选址、不同的布局方案，将配送中心的不同选址、不同的布局方案，将会影响配送中心的运作成本。所以配送中心会影响配送中心的运作成本。所以配送中心选址目标选址目标为：为：1、服务好服务好：保证物品能及时完好送达客户。：保证物品能及时完好送达客户。2、成本低成本低：建设成本和经营成本的和最低。：建设成本和经营成本的和最低。3、辐射强辐射强：能为更多的客户服务。：能为更多的客户服务。81、地租出价曲线（、地租出价曲线（Bid-Rent Curves）杜能认为，经济活动能支付的最高地租是产品的杜能认为，经济活动能支付的最高地租是产品的市场价格与运输成本之差，经济活动将根据其市场价格与
5、运输成本之差，经济活动将根据其支付地租的能力分布在城市中心（或运输枢纽）支付地租的能力分布在城市中心（或运输枢纽）周围。周围。在农业经济中，在农业经济中，离市场的距离地租价格-运输成本=地租奶类市场小麦与谷物蔬菜类三、选址问题的相关理论92、韦伯的工业分类根据原材料与成品之间的重量不同，将生产过程分为：根据原材料与成品之间的重量不同，将生产过程分为：失重的，如炼钢；（有无用的副产品）失重的，如炼钢；（有无用的副产品）增重的，如罐装饮料；（有普遍存在的原材料）增重的，如罐装饮料；（有普遍存在的原材料）等重的，如装配。等重的，如装配。生产场地应相应地靠近产地或市场生产场地应相应地靠近产地或市场原料
6、产地市场选址103、胡佛的递减运输费率、胡佛的递减运输费率胡佛观察到：运输费率随距离的增加而增胡佛观察到：运输费率随距离的增加而增幅下降。如果运输成本是选址的主要因幅下降。如果运输成本是选址的主要因素，则选址就在原料产地或市场。素，则选址就在原料产地或市场。市场原料产地搬运成本搬运成本内向运输成本外向运输成本总成本11四、配送中心选址的影响因素1、大面积土地的可获性：、大面积土地的可获性：集货、分货、流通加工中心，仓储、运输集货、分货、流通加工中心，仓储、运输2、土地的成本：、土地的成本：有偿使用，发展规划有偿使用，发展规划3、交通便利性：、交通便利性：进项和出项物流成本占进项和出项物流成本占
7、50-60%经营成本；经营效率经营成本；经营效率4、自然条件：、自然条件：地形、地貌（排水）、承载力（堆垛）、常风向地形、地貌（排水）、承载力（堆垛）、常风向5、劳动力因素：拣选、流通加工；物流技术发展、劳动力因素：拣选、流通加工；物流技术发展6、与市场的距离：集货、分货中心、与市场的距离：集货、分货中心12五、配送中心选址的程序序列项目详细工作内容1收集整理历史资料制定物流系统的基本计划，物流系统的现状分析2地址筛选地图、地价、业务量、费用、配送路线、设施现状的分析及需求预测3定量分析单设施选址：精确重心法及运筹学解法多设施选址：启发式方法、各类模型，线性规划、运输问题等。4评价选址制约条件
8、：地理、地形、地价、环境、交通、劳动条件及有关法律的条目5确定评价：市场的适应性，购置土地条件，服务质量，总费用，商流，物流的职能及其他13第二节配送中心单设施选址第二节配送中心单设施选址Single Facility Location问题描述问题描述：设有一系列点分别代表：设有一系列点分别代表供给点供给点和和需求点需求点，各自有，各自有一定量货物一定量货物需要以需要以一定的一定的运输费率运输费率运向位置待定的配送中心（或从运向位置待定的配送中心（或从配送中心运出），问该配送中心如何选址？配送中心运出），问该配送中心如何选址？M2M1 M3P1P214选址考虑主要因素选址考虑主要因素：运输成本
9、运输成本（运输量、运输费率、运输距离运输量、运输费率、运输距离）。）。TC=V i R i d i15一、单设施选址模型一、单设施选址模型-精确重心法精确重心法 选址目标选址目标：使运输总成本最小。：使运输总成本最小。min TC=i V i R i d i TC运输总成本；运输总成本；V i 节点节点i的运输总量；的运输总量；R i 待选址设施到节点待选址设施到节点i的运输费率；的运输费率；d i 待选址设施到节点待选址设施到节点i的距离。的距离。精确重心法精确重心法：该模型可用于配送中心、工厂、车站、：该模型可用于配送中心、工厂、车站、仓库或零售仓库或零售/服务设施选址。属于静态连续选址模
10、型。服务设施选址。属于静态连续选址模型。如何回答？如何回答？16精确重心法精确重心法（X，Y）待选址设施的坐标；待选址设施的坐标；（Xi，Yi）已知的供给点或需求点坐标；已知的供给点或需求点坐标；距离公式：距离公式：d i =k(Xi X)2+(Yi Y)2 1/2 k模型中坐标单位与实际空间距离的比例模型中坐标单位与实际空间距离的比例尺；尺；iiiiiiidRVdXRVX/iiiiiiidRVdYRVY/17二、精确重心法求解步骤二、精确重心法求解步骤（1）确定量化指标）确定量化指标（如供给点和需求点的坐标、如供给点和需求点的坐标、运输量及线性运输费率）；运输量及线性运输费率）；（2）忽略距
11、离）忽略距离di，根据重心公式求得待选设施，根据重心公式求得待选设施的初始坐标的初始坐标（X0，Y0）；）；X0 iViRiXi iViRiY0 iViRiYi iViRi18（3）根据（）根据（X0，Y0）计算出）计算出di;（4）将）将di代入重心公式求出修正的（代入重心公式求出修正的（X，Y）；（5）反复迭代计算）反复迭代计算di，直到（，直到（X，Y）的变动满的变动满足要求。如变化率小于足要求。如变化率小于1%。iiiiiiidRVdXRVX/iiiiiiidRVdYRVY/19三、精确重心法选址举例三、精确重心法选址举例 例题例题3-1 某企业的两个工厂（某企业的两个工厂（P1，P2
12、）分）分别生产别生产A、B两种产品两种产品,供应三个市场供应三个市场（M1,M2,M3）,已知条件如图及下表所已知条件如图及下表所示。现需设置一个中转仓库示。现需设置一个中转仓库P，A、B两两种产品通过该仓库间接向三个市场供货。种产品通过该仓库间接向三个市场供货。请使用精确重心法求出仓库的最优选址。请使用精确重心法求出仓库的最优选址。资料见下表资料见下表M2M1 M3P1P2P20节点（节点（i）XiYi产品产品运输总量运输总量运输费率￥运输费率￥P138A20000.05P2 82B30000.05M1 25A、B25000.075M2 64A、B10000.075M388A、B15000.
13、075211、求初始重心、求初始重心（0 0,0 0）iXiYiViRiVi RiVi Ri XiVi Ri Yi120000.05100.0300.0800.0230000.05150.01200.0300.0325000.075187.5375.0937.0410000.07575.0450.0300.0515000.075112.5900.0900.0合计625.03225.03237.522初始重心初始重心X03225.0/625.0=5.16 iViRiXi iViRiY03237.5/625.0=5.18 iViRiYi iViRi23 2、计算运输成本计算运输成本运输距离：运输距
14、离：d i =k(Xi X0)2+(Yi Y0)2 1/2 =10(3-5.16)2+(8-5.18)2 1/2=35.52242、计算运输距离及成本计算运输距离及成本iXiYiViRidiViRidi13820000.0535.52355228230000.0542.63639532525000.07531.65593546410000.07514.48108658815000.07540.024503合计21471253、修正初始选址坐标iViRiViRiXiViRiYidiViRi/diViRiXi/diViRiYi/di1100.0 300.0800.035.522.815 8.446
15、22.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.0900.040.022.81122.48922.48920.249 102.009102.38826修正选址坐标X1 =102.009/20.249=5.038 ViRiXi/di ViRi/diY1 =102.338/20.249=5.057 ViRiYi/di ViRi/di274、精确解迭代轮次XY总成本05.1605.18
16、021471.0015.0385.05721431.2224.9905.03121427.1134.9665.03221426.1444.9515.03721425.6954.9405.04221425.301004.9105.05821425.1428四、精确重心法选址的假设条件四、精确重心法选址的假设条件1、模型常常、模型常常假设需求量集中于某一点假设需求量集中于某一点。实际上需。实际上需求来自分散于一定区域内的多个消费点，忽视了求来自分散于一定区域内的多个消费点，忽视了市场重心并不是需求聚集地；市场重心并不是需求聚集地；2、模型一般根据、模型一般根据可变（运输）成本可变（运输）成本进行选
17、址，忽进行选址，忽略了不同地点建设仓库的资本成本，以及不同地略了不同地点建设仓库的资本成本，以及不同地点的相关经营成本（如劳动力、库存持有成本）；点的相关经营成本（如劳动力、库存持有成本）；3、模型假设运输成本随运距、模型假设运输成本随运距成比例增加成比例增加，然而运，然而运价往往由固定部分与变动部分构成；价往往由固定部分与变动部分构成；4、模型中仓库与其他网络节点之间的、模型中仓库与其他网络节点之间的路线为直线路线为直线，实际上这种情况很少，特别在城市内。在公路网、实际上这种情况很少，特别在城市内。在公路网、铁路系统、城市交通中，其修正值分别为铁路系统、城市交通中，其修正值分别为21%、24
18、%和和41%；5、属静态选址方法，没有考虑、属静态选址方法，没有考虑未来收入和成本变未来收入和成本变化。化。如何回答？如何回答？29五、选址问题的图论法五、选址问题的图论法 问题描述：问题描述：设设G G=(=(V V,E E)是 一 个 无 向 赋 权 连 通 图，其 中是 一 个 无 向 赋 权 连 通 图，其 中V V=v v1 1,v v2 2,v vn n，E=E=e e1 1,e e2 2,e en n。连接两个顶点的。连接两个顶点的边边的的权值权值代表该两顶点之间的代表该两顶点之间的距离距离。对于每个顶点。对于每个顶点v vi i，它与各顶点之间的最短路径长度为，它与各顶点之间的
19、最短路径长度为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)那么，中心点选址问题，就是求图那么，中心点选址问题，就是求图G G的中点的中点v vi i0 0，使得，使得该顶点的最大服务距离达到最小，即该顶点的最大服务距离达到最小，即 e e(v vi i0 0)=)=minmin e e(v vi i)该模型突出服务水
20、平该模型突出服务水平v8v18v6v7v5v4936325377v2v3530选址问题举例：例如，某县要在其所辖的例如，某县要在其所辖的8 8个乡镇之一修建个乡镇之一修建一个消防站，为一个消防站，为8 8个乡镇服务，要求消防站至个乡镇服务，要求消防站至最远乡镇的距离达到最小。假设该最远乡镇的距离达到最小。假设该8 8个乡镇之个乡镇之间的交通网络被抽象为图间的交通网络被抽象为图3-103-10所示的无向赋权所示的无向赋权连通图，权值为乡镇之间的距离。下面求解消连通图，权值为乡镇之间的距离。下面求解消防站应设在哪个乡镇？防站应设在哪个乡镇？315v2v3v6v8v1v7v5v48936325377
21、选址问题的实例（续）。32V1到其他节点的距离V1V2V3V4V5V6V7V8d11d12d13d14d15d16d17d180914128638v6v8v1v7v5v48936325377v2v3533V2到其他节点的距离V1V2V3V4V5V6V7V8d21d22d23d24d25d26d27d28v6v8v1v7v5v48936325377v2v3534V2到其他节点的距离V1V2V3V4V5V6V7V8d21d22d23d24d25d26d27d2890531012715v6v8v1v7v5v48936325377v2v3535V3到其他节点的距离V1V2V3V4V5V6V7V8d31
22、d32d33d34d35d36d37d381450815171220v6v8v1v7v5v48936325377v2v3536V4到其他节点的距离V1V2V3V4V5V6V7V8d41d42d43d44d45d46d47d4812380791012v6v8v1v7v5v48936325377v2v3537V5到其他节点的距离V1V2V3V4V5V6V7V8d51d52d53d54d55d56d57d588101570255v6v8v1v7v5v48936325377v2v3538V6到其他节点的距离V1V2V3V4V5V6V7V8d61d62d63d64d65d66d67d6861217920
23、73v6v8v1v7v5v48936325377v2v3539V7到其他节点的距离V1V2V3V4V5V6V7V8d71d72d73d74d75d76d77d7837121057010v6v8v1v7v5v48936325377v2v3540V8到其他节点的距离V1V2V3V4V5V6V7V8d81d82d83d84d85d86d87d88815201256100v6v8v1v7v5v48936325377v2v3541选址问题的实例（续）首先，用Dijkstra算法计算出每一个顶点vi至其它各顶点vj的最短路径长度dij(i,j=1,2,6)，写出距离矩阵：42选址问题的实例（续）其次，求距
24、离矩阵中每行的最大值，即各个顶点的最大服务距离，得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点所在的乡镇即可。43第三节第三节 配送中心多设施选址及布局配送中心多设施选址及布局 多设施选址可能的布局方案极多，问题复杂。多设施选址可能的布局方案极多，问题复杂。例如，一家生产工业清洁剂的公司向全国例如，一家生产工业清洁剂的公司向全国2000个县个县销售产品，使用销售产品，使用80个配送中
25、心，全国有个配送中心，全国有5家生产厂，家生产厂，问可能的工厂配送中心客户物流方案？问可能的工厂配送中心客户物流方案？例中配送中心选址问题包括：例中配送中心选址问题包括：需设置的配送中心需设置的配送中心数量、规模及位置数量、规模及位置；各个配送中心负责供应哪些客户配送，接收哪些工各个配送中心负责供应哪些客户配送，接收哪些工厂和供应商的货物；厂和供应商的货物；各个配送中心的产品库存配置或直接运输等。各个配送中心的产品库存配置或直接运输等。如何回答？如何回答？44多设施选址方法多设施选址方法 Cluster法法 选址问题能力工具法选址问题能力工具法 鲍莫鲍莫-沃尔夫法沃尔夫法45一、一、Clust
26、er法法基本思路基本思路：1、将配送中心定位于各个需求点，得初始、将配送中心定位于各个需求点，得初始方案；方案；2、根据成本对需求点进行组合，以减少配、根据成本对需求点进行组合，以减少配送中心数量；送中心数量；3、根据组合后的需求点的几何重心安排配、根据组合后的需求点的几何重心安排配送中心选址；送中心选址；4、重复上述过程，直到总费用不下降为止。、重复上述过程，直到总费用不下降为止。46一、Cluster法配送中心配送中心成本构成成本构成：建设成本，建设成本，年运营成本，年运营成本，配送成本。配送成本。目标目标：总成本最低总成本最低。47举例：试设计一个配送中心网络负责对举例：试设计一个配送中
27、心网络负责对5个城市市场的个城市市场的配送，配送，5个市场的个市场的距离距离如下表所示。已知建设一个配如下表所示。已知建设一个配送中心的建设费用和年运营费用送中心的建设费用和年运营费用均均为为1000万，运输万，运输费率为费率为0.1元元/吨吨公里，每个城市的需求量均为公里，每个城市的需求量均为50万万吨。吨。市场市场1市场市场2市场市场3市场市场4市场市场5市场市场10200500560400市场市场22000550350600市场市场35005500300600市场市场45603503000800市场市场5400600600800048解：解：1.初始方案。初始方案。在每个城市构建配送中心
28、在每个城市构建配送中心(初始方案初始方案),总成本为总成本为:TC=建建设成本设成本+运营成本运营成本+配送成本配送成本 =1000*5+1000*5+0=10000(万万)2.方案优化。方案优化。减少一个配送中心减少一个配送中心,成本节约额成本节约额:建设成本建设成本+运营成本运营成本=1000+1000=2000(万万).成本增加部分成本增加部分:配送成本配送成本.只要配送成本的增加小于只要配送成本的增加小于2000 万万,则可行则可行.配送成本配送成本=配送距离配送距离*运输费率运输费率*运输量运输量.距离：距离：2000/50*0.1=400(公里公里).检查市场距离是否有小于检查市场
29、距离是否有小于400公里公里:市场市场1与市场与市场2,市场市场2与市场与市场449检查市场距离是否有小于检查市场距离是否有小于400公里公里:市场市场1与市场与市场2,市场市场2与市场与市场4,市场市场3与市场与市场4,合并合并.将配送中心选址在市场将配送中心选址在市场2/市场市场1和市场和市场3或市场或市场4市场1市场2市场3市场4市场5市场10200500560400市场22000550350600市场35005500300600市场45603503000800市场5400600600800050TC=3*(1000+1000)+50*0.1*(200+300)=6000+2500=85
30、00(万).3.进一步优化?故:总体方案为:构建三个配送中心,分别在市场1或市场2,市场3或市场4,市场5.总成本为8500万.51二、选址问题的能力工具法二、选址问题的能力工具法Capacitated Facility Location Problem(CFLP)1.适用范围适用范围：客户的地址、需求量已知，但配送中心能力客户的地址、需求量已知，但配送中心能力有限，在总成本一定的条件下，确定配送有限，在总成本一定的条件下，确定配送中心的数量和地址。中心的数量和地址。52二、选址问题能力工具法2基本思路基本思路：1）假设配送中心的备选地址已定（）假设配送中心的备选地址已定（初始方初始方案案），
31、在保证总运输成本最小的前提下，），在保证总运输成本最小的前提下，确定各配送中心的配送范围。确定各配送中心的配送范围。2）改变配送中心地址，比较运输费用的变化）改变配送中心地址，比较运输费用的变化情况。如果费用上升，则初始方案最优；情况。如果费用上升，则初始方案最优；如果成本下降，则进一步优化，至成本不如果成本下降，则进一步优化，至成本不在下降为止。在下降为止。53二、选址问题能力工具法二、选址问题能力工具法3、基本步骤、基本步骤：1）初选配送中心地址初选配送中心地址。根据配送中心能力确定配送根据配送中心能力确定配送中心数量和初步地址。初步地址的处理将决定选址中心数量和初步地址。初步地址的处理将
32、决定选址的收敛速度。的收敛速度。312111098761524223245435444525693341635532642542）确定配送中心范围确定配送中心范围。为使问题具有一般性，设：暂定的配送中心有为使问题具有一般性，设：暂定的配送中心有k个个（S1,S2,Sk)，用户有，用户有n个个(D1,D2,Dn)，从配送中，从配送中心到用户的单位运输成本为心到用户的单位运输成本为hSiDj，运输量为运输量为XSiDj，运输运输距离为距离为YSiDj，运输费用为运输费用为U(目标函数目标函数)，则，则约束条件约束条件:jDSDXji0jiDSX0jiDSYkinjDSDSDSjijijiYXhUm
33、iniSjMD 55解决上述运输问题解决上述运输问题,就可以求得各暂定配送中心的配送就可以求得各暂定配送中心的配送范围范围,该范围用用户集合表示为该范围用用户集合表示为:Ni=i:Xs0,i=1,2,l,k563)改变配送中心地址改变配送中心地址，形成新方案，形成新方案移动配送中心到其他地点移动配送中心到其他地点,形成新方案。设在原配送中形成新方案。设在原配送中心心Si的配送范围内的配送范围内,除了配送中心除了配送中心Si外外,可作为配送可作为配送中心地址还有中心地址还有Li个个,设设l点的固定费用为点的固定费用为l,l Li,则则以以l为配送中心的总费用为为配送中心的总费用为 Ul=hlj*
34、Xlj*Ylj+l,l Li4)比较新旧方案的总成本比较新旧方案的总成本.若若UlUSi,则在各配送范围内则在各配送范围内,还有进一步优化的可能还有进一步优化的可能;若若Ul USi,初始方案最优初始方案最优.57例例:在某区域市场内有在某区域市场内有12个需求点个需求点,如图如图.各配送中心的固定成本各配送中心的固定成本为为10单位单位,能力为能力为13单位单位,运输费率为运输费率为1单位单位,试确定配送中心试确定配送中心选址选址.312111098761524223245435444525693341635532642458解:1)计算各需求点之间的运输距离.12345678910 111
35、211674346698912345678910 11 1225912345678910 111211674346698921565457710 91036536910 12 12 15 14 154763310 1113 13 16 15 12545637810 10 13 12 9634910 764910 6674510 11862954986712 13 10 4210 62796712 13 10 9910481310 910 15 16 13 10 56449118914 15 12 64284512 910 15 12 969713 95602)确定配送中心数量确定配送中心数量.
36、总需求总需求:Dj=2+3+4+2+5+4+2+3+4+5+2+3=39配送中心数量配送中心数量:39/13=3(个个)613)确定初始方案确定初始方案.根据需求量分布情况根据需求量分布情况,进行定性分析，选择进行定性分析，选择4,6,9三个三个点作为配送中心初始选址点作为配送中心初始选址,形成初步布局方案。形成初步布局方案。原则上,可任选,但影响辐射范围和收敛速度.3121110987615242232454354445256933416355326424624)确定各配送中心的辐射范围.1211109876152422324543544452569334163553264342634)确定
37、各配送中心的辐射范围.12345678910 11 124242321362452139134321354232435432239645)计算初始方案各配送中心总成本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=?179656)确定各区域内配送中心最佳位置确定各区域内配送中心最佳位置.在各区域内改变配送中心位置在各区域内改变配送中心位置,计算各点的总成本计算各点的总成本,取取成本最低的点为区域内配送中心最佳选址成本最低的
38、点为区域内配送中心最佳选址.例例:区域区域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总费用总费用=？156667）形成最优方案。微调区域间用户，比较新旧成本，比较方案优劣。121110987615242232454354445256933416355326434267用户1
39、与用户8交换:用户1费用变化情况:-9+3=-6用户8费用变化情况:6+-4=2总成本变化情况:-6+2=-4U=156-4=15268三、鲍莫三、鲍莫-沃尔夫法沃尔夫法1、鲍莫、鲍莫-沃尔夫法沃尔夫法问题提出：鲍莫问题提出：鲍莫-沃尔夫法属非线形规划，逐次求解运沃尔夫法属非线形规划，逐次求解运输问题。由于鲍莫输问题。由于鲍莫-沃尔夫法只考虑沃尔夫法只考虑租用租用的仓库或配的仓库或配送中心，因而该模型中不含配送中心或仓库的固定送中心，因而该模型中不含配送中心或仓库的固定成本投资，主要适用于如图所示的物流系统。成本投资，主要适用于如图所示的物流系统。12im12k12jn692、鲍莫、鲍莫-沃尔
40、夫法的基本假设沃尔夫法的基本假设1）供应商到配送中心）供应商到配送中心/仓库间的运输成本为仓库间的运输成本为集集运成本运成本（整车），配送中心到用户的运输成（整车），配送中心到用户的运输成本为本为零担运输成本零担运输成本，均与运输量呈，均与运输量呈线性关系线性关系。2）用户的）用户的需求量和空间坐标已知需求量和空间坐标已知。3）配送中心的）配送中心的容量可满足用户要求容量可满足用户要求。4）配送中心的）配送中心的候选地点及固定、变动成本已知。候选地点及固定、变动成本已知。在上述假设条件下，求解配送中心的在上述假设条件下，求解配送中心的数量、规数量、规模及选址模及选址，目的使整个物流系统总运输成
41、本，目的使整个物流系统总运输成本与总仓储成本的和最低。与总仓储成本的和最低。70通过调查，他们发现通过调查，他们发现储存成本与配送量储存成本与配送量之间的之间的变化变化增长率不断下降增长率不断下降，并假设它们之间的关，并假设它们之间的关系为：系为：Sk:储存成本，储存成本，k：常数，常数，dk：配送量配送量边际成本：边际成本：由于由于Ck为单位储存费用，因而可以与单位运输为单位储存费用，因而可以与单位运输费用直接相加，这样，将原问题转化为费用直接相加，这样，将原问题转化为线性线性的运输规划模型的运输规划模型kkkdSkkkkkkdSddC2/2/713、鲍莫、鲍莫-沃尔夫法的基本步骤：沃尔夫法
42、的基本步骤：1）拟定初始方案。设有）拟定初始方案。设有q个备选地点，令所有个备选地点，令所有备选地点上的网点配送量均为备选地点上的网点配送量均为0，即，即dk=0所以，各网点的单位储存成本所以，各网点的单位储存成本 =0设C0K12im12k12jn集运单位成本集运单位成本 C0iK单位储存成本单位储存成本C0K配送单位成本配送单位成本C0Kj配送量配送量X0ij用户用户供应商供应商72从供应点从供应点i经配送中心到需求点经配送中心到需求点j的最低费率的最低费率 i=1,2,3,m;j=1,2,3,n因为因为 由由ij配送的货物要经过配送中心配送的货物要经过配送中心k运输模型（假设条件）运输模
43、型（假设条件）目标函数目标函数:约束条件约束条件C0iKC0KC0KjC0ij=min(+)minF0=C0ij X0ij X0ij=aiX0ij=bj X0ij 000kC732）改进方案：）改进方案：用用 （）代替）代替 ,计计算一组新的配送量算一组新的配送量3)新旧方案比较：新旧方案比较：如果两个方案相同，选新方案，否则，重复如果两个方案相同，选新方案，否则，重复2）、）、3）步骤，直到）步骤，直到 与与 完全相同，完全相同，方案最优。方案最优。C1KC0Kd1kdn-1kdnk0012/kkkkddC74结论鲍莫鲍莫-沃尔夫法沃尔夫法能比较好解决储存成本非线性能比较好解决储存成本非线性
44、问题，而且每次迭代都沿着储存成本不断下问题，而且每次迭代都沿着储存成本不断下降的选择最小方案，因此最终结果可以接受。降的选择最小方案，因此最终结果可以接受。缺点：不能保证最终方案是最优解，同时没缺点：不能保证最终方案是最优解，同时没有考虑配送中心的投资成本。有考虑配送中心的投资成本。75第四节配送中心选址的其他方法第四节配送中心选址的其他方法 模拟法 运输规划法76一、模拟法前面我们介绍的方法有一个共同的特点，都前面我们介绍的方法有一个共同的特点，都是对真实世界进行了一定程度的抽象。所是对真实世界进行了一定程度的抽象。所以，构建的模型和采用的数据都与真实世以，构建的模型和采用的数据都与真实世界
45、有一定的差距。界有一定的差距。模拟法则依靠真实的数据，应用计算机进行模拟法则依靠真实的数据，应用计算机进行模拟，从而使结果的真实性大大增加。模拟，从而使结果的真实性大大增加。77模拟法的流程输入所有用户的订单信息和位置信息预处理程序订单运输量通过配送中心履行的订单测试程序输入运输费率、仓储成本、配送成本、税收等资料输入待评估的配送中心选址布局方案配送中心选址布局方案的成本新一轮测试？YN停止78 实际运输中常碰到有多个供应商并供应给实际运输中常碰到有多个供应商并供应给多个工厂的问题，或者把不同工厂生产的多个工厂的问题，或者把不同工厂生产的同一产品分配到不同客户处的问题。同一产品分配到不同客户处
46、的问题。二、复合选址问题（运输问题）二、复合选址问题（运输问题）79多起点、多终点运输多起点、多终点运输 运输问题的描述运输问题的描述:某物资有某物资有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),又假设产销平衡又假设产销平衡,即即问如何安排运输可使总运费最小问如何安排运输可使总运费最小?njjmiiba1180运输问题运输问题的解法的解法 数学规划问题：单纯形法数学规划问题：单纯形法 最小费用流问题：对偶算法最小费用流问题：对偶算法 线性规划问题：表上作业法线性规划问题：表上作业法81运输表格运输表格 销地 单价 产 地B1B2Bn产量A1c11c12c1na1A2c21c22c2na2Amcm1cm2cmnam销量b1b2bnx11x12x1nx21x22x2nxm1xm2xmn
