单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,配送中心设计,Distribution Center Design,武汉工业学院,钟生成,Email:cczsc,1,配送中心设计Distribution Center Des,第三章配送中心选址,配送中心选址概述,配送中心单设施选址方法,配送中心多设施选址方法,配送中心选址的其他方法,2,第三章配送中心选址配送中心选址概述2,配送中心选址问题,在配送中心点选址问题中，最佳选址位置的,判定标准,：使其所在的顶点与图中其它顶点之间的最大距离达到最小。,选址问题,实质,是:求供应-分销网络图的中心点问题。这类选址问题同样适宜于医院、消防站等服务设施的布局问题。,M,2,M,1,M,3,P,1,P,2,3,配送中心选址问题 M2M1 M3P1P23,第一节配送中心选址概述,配送中心选址的定义,配送中心选址的目标,配送中心选址的影响因素,配送中心选址的程序和步骤,4,第一节配送中心选址概述配送中心选址的定义4,一、配送中心选址的定义,配送中心选址,：,指在具有若干供应点和若干需求点的经济区域内，确定配送中心数量和空间位置。,配送中心的选址极其重要，配送中心选址的恰当与否，关系到配送效率、物流成本以及顾客服务水平，关系到整个社会物流系统的合理化配置。,5,一、配送中心选址的定义配送中心选址：指在具有若干供应点和若干,M,2,M,1,M,3,P,1,P,2,M,8,M,7,M,9,P,5,P,6,M,5,M,4,M,6,P,3,P,4,6,M2M1 M3P1P2M8M7 M9P5P6M5M4 M6P,二、配送中心选址的目标,配送中心的选址，首先要能够保证在一定的,物流服务水平,下满足顾客的订货要求，必须在充分考虑,配送距离,、,配送时间,和,配送成本,的基础上，确定配送圈或配送中心服务区域。,配送中心的不同选址、不同的布局方案，将会影响配送中心的运作成本。所以配送中心,选址目标,为：,1、,服务好,：保证物品能及时完好送达客户。,2、,成本低,：建设成本和经营成本的和最低。,3、,辐射强,：能为更多的客户服务。,7,二、配送中心选址的目标配送中心的选址，首先要能够保证在一定的,1、地租出价曲线（Bid-Rent Curves）,杜能认为，经济活动能支付的最高地租是产品的市场价格与运输成本之差，经济活动将根据其支付地租的能力分布在城市中心（或运输枢纽）周围。,在农业经济中，,离市场的距离,地租,价格-运输成本=地租,奶类,市场,小麦与谷物,蔬菜类,三、选址问题的相关理论,8,1、地租出价曲线（Bid-Rent Curves）离市场的距,2、韦伯的工业分类,根据原材料与成品之间的重量不同，将生产过程分为：,失重的，如炼钢；（有无用的副产品）,增重的，如罐装饮料；（有普遍存在的原材料）,等重的，如装配。,生产场地应相应地靠近产地或市场,原料产地,市场,选址,9,2、韦伯的工业分类原料产地市场选址9,3、胡佛的递减运输费率,胡佛观察到：运输费率随距离的增加而增幅下降。如果运输成本是选址的主要因素，则选址就在原料产地或市场。,市场,原料产地,搬运成本,搬运成本,内向运输成本,外向运输成本,总成本,10,3、胡佛的递减运输费率市场原料产地搬运成本搬运成本内向运输成,四、配送中心选址的影响因素,1、大面积土地的可获性：,集货、分货、流通加工中心，仓储、运输,2、土地的成本：,有偿使用，发展规划,3、交通便利性：,进项和出项物流成本占50-60%经营成本；经营效率,4、自然条件：,地形、地貌（排水）、承载力（堆垛）、常风向,5、劳动力因素：拣选、流通加工；物流技术发展,6、与市场的距离：集货、分货中心,11,四、配送中心选址的影响因素1、大面积土地的可获性：11,五、配送中心选址的程序,序列,项目,详细工作内容,1,收集整理,历史资料,制定物流系统的基本计划，物流系统的现状分析,2,地址筛选,地图、地价、业务量、费用、配送路线、设施现状的分析及需求预测,3,定量分析,单设施选址：精确重心法及运筹学解法,多设施选址：启发式方法、各类模型， 线性规划、运输问题等。,4,评价,选址制约条件：地理、地形、地价、环境、交通、劳动条件及有关法律的条目,5,确定,评价：市场的适应性，购置土地条件，服务质量，总费用，商流，物流的职能及其他,12,五、配送中心选址的程序序列项目详细工作内容1收集整理制定物流,第二节配送中心单设施选址Single Facility Location,问题描述,：设有一系列点分别代表,供给点,和,需求点,，各自有,一定量货物,需要以,一定的运输费率,运向位置待定的配送中心（或从配送中心运出），问该配送中心如何选址？,M,2,M,1,M,3,P,1,P,2,13,第二节配送中心单设施选址Single Facility L,选址考虑主要因素,：,运输成本,（,运输量、运输费率、运输距离,）。,TC =,V,i,R,i,d,i,14,选址考虑主要因素：14,一、单设施选址模型-,精确重心法,选址目标,：使运输总成本最小。,min TC =,i,V,i,R,i,d,i,TC运输总成本；,V,i,节点i的运输总量；,R,i,待选址设施到节点i的运输费率；,d,i,待选址设施到节点i的距离。,精确重心法,：该模型可用于配送中心、工厂、车站、仓库或零售/服务设施选址。属于静态连续选址模型。,如何回答？,15,一、单设施选址模型-精确重心法选址目标：使运输总成本最小。如,精确重心法,（X，Y） 待选址设施的坐标；,（X,i,，Y,i,）已知的供给点或需求点坐标；,距离公式：d,i,=k (X,i,X),2,+(Y,i,Y),2,1/2,k模型中坐标单位与实际空间距离的比例尺；,16,精确重心法（X，Y） 待选址设施的坐标；16,二、精确重心法求解步骤,（1）确定量化指标,（,如供给点和需求点的坐标、运输量及线性运输费率）；,（2）忽略距离,d,i,，根据重心公式求得待选设施的初始坐标（X,0,，Y,0,）；,X,0,i,V,i,R,i,X,i,i,V,i,R,i,Y,0,i,V,i,R,i,Y,i,i,V,i,R,i,17,二、精确重心法求解步骤（1）确定量化指标（如供给点和需求点的,（3）根据（X,0,，Y,0,）计算出di ;,（4）将di代入重心公式求出修正的（X，Y） ；,（5）反复迭代计算di ，直到（X，Y） 的变动满足要求。如变化率小于1%。,18,（3）根据（X0 ，Y0）计算出di ;18,三、精确重心法选址举例,例题3-1 某企业的两个工厂（P,1,，P,2,）分别生产A、B两种产品,供应三个市场（M,1,M,2,M,3,）, 已知条件如图及下表所示。现需设置一个中转仓库P， A、B两种产品通过该仓库间接向三个市场供货。请使用精确重心法求出仓库的最优选址。资料见下表,M,2,M,1,M,3,P,1,P,2,P,19,三、精确重心法选址举例例题3-1 某企业的两个工厂（P1，,节点（i）,X,i,Y,i,产品,运输总量,运输费率￥,P,1,3,8,A,2000,0.05,P,2,8,2,B,3000,0.05,M,1,2,5,A、B,2500,0.075,M,2,6,4,A、B,1000,0.075,M,3,8,8,A、B,1500,0.075,20,节点（i）XiYi产品运输总量运输费率￥P138A20000,1、求初始重心,（,0,0,）,i,X,i,Y,i,Vi,Ri,Vi Ri,Vi Ri Xi,Vi Ri Yi,1,2000,0.05,100.0,300.0,800.0,2,3000,0.05,150.0,1200.0,300.0,3,2500,0.075,187.5,375.0,937.0,4,1000,0.075,75.0,450.0,300.0,5,1500,0.075,112.5,900.0,900.0,合计,625.0,3225.0,3237.5,21,1、求初始重心（0,0）iXiYiViRiVi RiVi,初始重心,X,0,3225.0/625.0=5.16,i,V,i,R,i,X,i,i,V,i,R,i,Y,0,3237.5/625.0=5.18,i,V,i,R,i,Y,i,i,V,i,R,i,22,初始重心X03225.0/625.0=5.16,2、,计算运输成本运输距离：,d,i,=k (X,i, X,0,),2,+(Y,i, Y,0,),2,1/2,=10 (3-5.16),2,+(8-5.18),2,1/2,=,35.52,23,2、计算运输成本运输距离：d,2、,计算运输距离及成本,i,X,i,Y,i,V,i,R,i,d,i,V,i,R,i,d,i,1,3,8,2000,0.05,35.52,3552,2,8,2,3000,0.05,42.63,6395,3,2,5,2500,0.075,31.65,5935,4,6,4,1000,0.075,14.48,1086,5,8,8,1500,0.075,40.02,4503,合计,21471,24,2、计算运输距离及成本iXiYiViRidiViRidi13,3、修正初始选址坐标,i,V,i,R,i,V,i,R,i,X,i,V,i,R,i,Y,i,d,i,V,i,R,i,/,d,i,V,i,R,i,X,i/,d,i,V,i,R,i,Y,i/,d,i,1,100.0,300.0,800.0,35.52,2.815,8.446,22.523,2,150.0,1200.0,300.0,42.63,3.519,28.149,7.037,3,187.5,375.0,937.5,31.65,5.924,11.848,29.621,4,75.0,450.0,300.0,14.48,5.180,31.077,20.718,5,112.5,900.0,900.0,40.02,2.811,22.489,22.489,20.249,102.009,102.388,25,3、修正初始选址坐标iViRiViRiXiViRiYidiV,修正选址坐标,X,1, =102.009/20.249=5.038,V,i,R,i,X,i,/d,i,V,i,R,i,/d,i,Y,1, =102.338/20.249=5.057,V,i,R,i,Y,i,/d,i,V,i,R,i,/d,i,26,修正选址坐标X1 =102.009/20.249,4、精确解,迭代轮次,X,Y,总成本,0,5.160,5.180,21471.00,1,5.038,5.057,21431.22,2,4.990,5.031,21427.11,3,4.966,5.032,21426.14,4,4.951,5.037,21425.69,5,4.940,5.042,21425.30,100,4.910,5.058,21425.14,27,4、精确解迭代轮次XY总成本05.1605.18021471,四、精确重心法选址的假设条件,1、模型常常,假设需求量集中于某一点,。实际上需求来自分散于一定区域内的多个消费点，忽视了市场重心并不是需求聚集地；,2、模型一般根据,可变（运输）成本,进行选址，忽略了不同地点建设仓库的资本成本，以及不同地点的相关经营成本（如劳动力、库存持有成本）；,3、模型假设运输成本随运距,成比例增加,，然而运价往往由固定部分与变动部分构成；,4、模型中仓库与其他网络节点之间的,路线为直线,，实际上这种情况很少，特别在城市内。在公路网、铁路系统、城市交通中，其修正值分别为21%、24%和41%；,5、属静态选址方法，没有考虑,未来收入和成本变化。,如何回答？,28,四、精确重心法选址的假设条件1、模型常常假设需求量集中于某一,五、选址问题的图论法,问题描述：,设,G,=(,V,E,),是一个无向赋权连通图，其中,V,=,v,1,v,2,v,n,，,E=,e,1,e,2,e,n,。连接两个顶点的,边,的,权值,代表该两顶点之间的,距离,。对于每个顶点,v,i,，它与各顶点之间的最短路径长度为,d,i,1,d,i,2,d,in,。顶点,v,i,的最大服务距离是这几个最短路径长度中的最大值，记为,e,(,v,i,0,),。,服务半径,e,(,v,i,0,)=,max,(,d,i,1,d,i,2,d,in,),那么，中心点选址问题，就是求图,G,的中点,v,i,0,，使得该顶点的最大服务距离达到最小，即,e,(,v,i,0,)=,min,e,(,v,i,),该模型突出服务水平,v8,v1,8,v6,v7,v5,v4,9,3,6,3,2,5,3,7,7,v2,v3,5,29,五、选址问题的图论法 问题描述： v8v18v6v7v5,选址问题举例：,例如，某县要在其所辖的,8,个乡镇之一修建一个消防站，为,8,个乡镇服务，要求消防站至最远乡镇的距离达到最小。假设该,8,个乡镇之间的交通网络被抽象为图,3-10,所示的无向赋权连通图，权值为乡镇之间的距离。下面求解消防站应设在哪个乡镇？,30,选址问题举例： 例如，某县要在其所辖的8个乡镇之一修,5,v2,v3,v6,v8,v1,v7,v5,v4,8,9,3,6,3,2,5,3,7,7,选址问题的实例（续）。,31,5v2v3v6v8v1v7v5v48936325377选址问,V,1,到其他节点的距离,V,1,V,2,V,3,V,4,V,5,V,6,V,7,V,8,d,11,d,12,d,13,d,14,d,15,d,16,d,17,d,18,0,9,14,12,8,6,3,8,v6,v8,v1,v7,v5,v4,8,9,3,6,3,2,5,3,7,7,v2,v3,5,32,V1到其他节点的距离V1V2V3V4V5V6V7V8d11d,V,2,到其他节点的距离,V,1,V,2,V,3,V,4,V,5,V,6,V,7,V,8,d,21,d,22,d,23,d,24,d,25,d,26,d,27,d,28,v6,v8,v1,v7,v5,v4,8,9,3,6,3,2,5,3,7,7,v2,v3,5,33,V2到其他节点的距离V1V2V3V4V5V6V7V8d21d,V,2,到其他节点的距离,V,1,V,2,V,3,V,4,V,5,V,6,V,7,V,8,d,21,d,22,d,23,d,24,d,25,d,26,d,27,d,28,9,0,5,3,10,12,7,15,v6,v8,v1,v7,v5,v4,8,9,3,6,3,2,5,3,7,7,v2,v3,5,34,V2到其他节点的距离V1V2V3V4V5V6V7V8d21d,V,3,到其他节点的距离,V,1,V,2,V,3,V,4,V,5,V,6,V,7,V,8,d,31,d,32,d,33,d,34,d,35,d,36,d,37,d,38,14,5,0,8,15,17,12,20,v6,v8,v1,v7,v5,v4,8,9,3,6,3,2,5,3,7,7,v2,v3,5,35,V3到其他节点的距离V1V2V3V4V5V6V7V8d31d,V,4,到其他节点的距离,V,1,V,2,V,3,V,4,V,5,V,6,V,7,V,8,d,41,d,42,d,43,d,44,d,45,d,46,d,47,d,48,12,3,8,0,7,9,10,12,v6,v8,v1,v7,v5,v4,8,9,3,6,3,2,5,3,7,7,v2,v3,5,36,V4到其他节点的距离V1V2V3V4V5V6V7V8d41d,V,5,到其他节点的距离,V,1,V,2,V,3,V,4,V,5,V,6,V,7,V,8,d,51,d,52,d,53,d,54,d,55,d,56,d,57,d,58,8,10,15,7,0,2,5,5,v6,v8,v1,v7,v5,v4,8,9,3,6,3,2,5,3,7,7,v2,v3,5,37,V5到其他节点的距离V1V2V3V4V5V6V7V8d51d,V,6,到其他节点的距离,V,1,V,2,V,3,V,4,V,5,V,6,V,7,V,8,d,61,d,62,d,63,d,64,d,65,d,66,d,67,d,68,6,12,17,9,2,0,7,3,v6,v8,v1,v7,v5,v4,8,9,3,6,3,2,5,3,7,7,v2,v3,5,38,V6到其他节点的距离V1V2V3V4V5V6V7V8d61d,V,7,到其他节点的距离,V,1,V,2,V,3,V,4,V,5,V,6,V,7,V,8,d,71,d,72,d,73,d,74,d,75,d,76,d,77,d,78,3,7,12,10,5,7,0,10,v6,v8,v1,v7,v5,v4,8,9,3,6,3,2,5,3,7,7,v2,v3,5,39,V7到其他节点的距离V1V2V3V4V5V6V7V8d71d,V,8,到其他节点的距离,V,1,V,2,V,3,V,4,V,5,V,6,V,7,V,8,d,81,d,82,d,83,d,84,d,85,d,86,d,87,d,88,8,15,20,12,5,6,10,0,v6,v8,v1,v7,v5,v4,8,9,3,6,3,2,5,3,7,7,v2,v3,5,40,V8到其他节点的距离V1V2V3V4V5V6V7V8d81d,选址问题的实例（续）,首先，用,Dijkstra,算法计算出每一个顶点,v,i,至其它各顶点,v,j,的最短路径长度,d,ij,(,i,j,=1,2,6),，写出,距离矩阵,：,41,选址问题的实例（续）首先，用Dijkstra算法计算出每一个,选址问题的实例（续）,其次，求距离矩阵中每行的最大值，即各个顶点的,最大服务距离,，得,e,(,v,1,)=14,e,(,v,2,)=15,e,(,v,3,)=20,e,(,v,4,)=12,e,(,v,5,)=15,e,(,v,6,)=17,e,(,v,7,)=12,e,(,v,8,)=20,最后计算最大服务距离的最小值。显然，,e,(,v,4,) =,e,(,v,7,) =,min,e,(,v,i,)=12。所以，消防站应建在,v,4,或,v,7,点所在的乡镇即可。,42,选址问题的实例（续）其次，求距离矩阵中每行的最大值，即各个顶,第三节 配送中心多设施选址及布局,多设施选址可能的布局方案极多，问题复杂。,例如，一家生产工业清洁剂的公司向全国2000个县销售产品，使用80个配送中心，全国有5家生产厂，,问可能的工厂配送中心客户物流方案？,例中配送中心选址问题包括：,需设置的配送中心,数量、规模及位置,；,各个配送中心负责供应哪些客户配送，接收哪些工厂和供应商的货物；,各个配送中心的产品库存配置或直接运输等。,如何回答？,43,第三节 配送中心多设施选址及布局多设施选址可能的布局方案,多设施选址方法,Cluster法,选址问题能力工具法,鲍莫-沃尔夫法,44,多设施选址方法Cluster法44,一、 Cluster法,基本思路,：,1、将配送中心定位于各个需求点，得初始方案；,2、根据成本对需求点进行组合，以减少配送中心数量；,3、根据组合后的需求点的几何重心安排配送中心选址；,4、重复上述过程，直到总费用不下降为止。,45,一、 Cluster法基本思路：45,一、 Cluster法,配送中心,成本构成,：,建设成本，,年运营成本，,配送成本。,目标,：,总成本最低,。,46,一、 Cluster法配送中心成本构成：46,举例：试设计一个配送中心网络负责对5个城市市场的配送，5个市场的,距离,如下表所示。已知建设一个配送中心的建设费用和年运营费用,均,为1000万，运输费率为0.1元/吨,公里，每个城市的需求量均为50万吨。,市场1,市场2,市场3,市场4,市场5,市场1,0,200,500,560,400,市场2,200,0,550,350,600,市场3,500,550,0,300,600,市场4,560,350,300,0,800,市场5,400,600,600,800,0,47,举例：试设计一个配送中心网络负责对5个城市市场的配送，5个市,解：1.初始方案。,在每个城市构建配送中心(初始方案),总成本为:TC=建设成本+运营成本+配送成本,=1000*5+1000*5+0=10000(万),2.方案优化。,减少一个配送中心,成本节约额:,建设成本+运营成本=1000+1000=2000 (万).,成本增加部分:配送成本.只要配送成本的增加小于2000 万,则可行.,配送成本=配送距离*运输费率*运输量.,距离：2000/50*0.1=400(公里).,检查市场距离是否有小于400公里:,市场1与市场2,市场2与市场4,48,解：1.初始方案。48,检查市场距离是否有小于400公里:市场1与市场2,市场2与市场4,市场3与市场4,合并.,将配送中心选址在市场2/市场1和市场3或市场4,市场1,市场2,市场3,市场4,市场5,市场1,0,200,500,560,400,市场2,200,0,550,350,600,市场3,500,550,0,300,600,市场4,560,350,300,0,800,市场5,400,600,600,800,0,49,检查市场距离是否有小于400公里:市场1与市场2,市场2与,TC=3*(1000+1000)+50*0.1*(200+300),=6000+2500=8500(万).,3.进一步优化?,故:总体方案为:构建三个配送中心,分别在市场1或市场2,市场3或市场4,市场5.总成本为8500万.,50,TC=3*(1000+1000)+50*0.1*(200+3,二、选址问题的能力工具法,Capacitated Facility Location Problem (CFLP),1.,适用范围,：,客户的地址、需求量已知，但配送中心能力有限，在总成本一定的条件下，确定配送中心的数量和地址。,51,二、选址问题的能力工具法Capacitated Facil,二、选址问题能力工具法,2基本思路,：,1）假设配送中心的备选地址已定（,初始方案,），在保证总运输成本最小的前提下，确定各配送中心的配送范围。,2）改变配送中心地址，比较运输费用的变化情况。如果费用上升，则初始方案最优；如果成本下降，则进一步优化，至成本不在下降为止。,52,二、选址问题能力工具法2基本思路：52,二、选址问题能力工具法,3、基本步骤,：,1）,初选配送中心地址,。,根据配送中心能力确定配送中心数量和初步地址。初步地址的处理将决定选址的收敛速度。,3,12,11,10,9,8,7,6,1,5,2,4,2,2,3,2,4,5,4,3,5,4,4,4,5,2,5,6,9,3,3,4,1,6,3,5,5,3,2,6,4,2,53,二、选址问题能力工具法3、基本步骤：312111098761,2）,确定配送中心范围,。,为使问题具有一般性，设：暂定的配送中心有k个（S,1,S,2,S,k,)，用户有n个(D,1,D,2,D,n,)，从配送中心到用户的单位运输成本为h,SiDj，,运输量为X,S,i,Dj，,运输距离为Y,SiDj ，,运输费用为U(目标函数)，则,约束条件:,54,2）确定配送中心范围。54,解决上述运输问题,就可以求得各暂定配送中心的配送范围,该范围用用户集合表示为:,N,i,=i:X,s,0,i=1,2,l,k,55,解决上述运输问题,就可以求得各暂定配送中心的配送范围,该范围,3)改变配送中心地址,，形成新方案,移动配送中心到其他地点,形成新方案。设在原配送中心Si的配送范围内,除了配送中心Si外,可作为配送中心地址还有Li个, 设l点的固定费用为,l,l,Li,则以l为配送中心的总费用为,U,l,=,h,lj,* X,lj,* Y,lj+,l,l,Li,4)比较新旧方案的总成本,.,若U,l,U,Si,则在各配送范围内,还有进一步优化的可能;若U,l,U,Si,初始方案最优.,56,3)改变配送中心地址，形成新方案56,例:在某区域市场内有12个需求点,如图.各配送中心的固定成本为10单位,能力为13单位,运输费率为1单位,试确定配送中心选址.,3,12,11,10,9,8,7,6,1,5,2,4,2,2,3,2,4,5,4,3,5,4,4,4,5,2,5,6,9,3,3,4,1,6,3,5,5,3,2,6,4,2,4,57,例:在某区域市场内有12个需求点,如图.各配送中心的固定成本,解:1)计算各需求点之间的运输距离.,1,2,3,4,5,6,7,8,9,10,11,12,1,1,6,7,4,3,4,6,6,9,8,9,1,2,3,4,5,6,7,8,9,10,11,12,2,58,解:1)计算各需求点之间的运输距离.123456789101,1,2,3,4,5,6,7,8,9,10,11,12,1,1,6,7,4,3,4,6,6,9,8,9,2,1,5,6,5,4,5,7,7,10,9,10,3,6,5,3,6,9,10,12,12,15,14,15,4,7,6,3,3,10,11,13,13,16,15,12,5,4,5,6,3,7,8,10,10,13,12,9,6,3,4,9,10,7,6,4,9,10,6,6,7,4,5,10,11,8,6,2,9,5,4,9,8,6,7,12,13,10,4,2,10,6,2,7,9,6,7,12,13,10,9,9,10,4,8,13,10,9,10,15,16,13,10,5,6,4,4,9,11,8,9,14,15,12,6,4,2,8,4,5,12,9,10,15,12,9,6,9,7,13,9,5,59,123456789101112116743466989215,2)确定配送中心数量.,总需求:,Dj=2+3+4+2+5+4+2+3+4+5+2+3=39,配送中心数量:39/13=3(个),60,2)确定配送中心数量.60,3)确定初始方案.,根据需求量分布情况,进行定性分析，选择4,6,9三个点作为配送中心初始选址,形成初步布局方案。,原则上,可任选,但影响辐射范围和收敛速度.,3,12,11,10,9,8,7,6,1,5,2,4,2,2,3,2,4,5,4,3,5,4,4,4,5,2,5,6,9,3,3,4,1,6,3,5,5,3,2,6,4,2,4,61,3)确定初始方案.312111098761524223245,4)确定各配送中心的辐射范围.,12,11,10,9,8,7,6,1,5,2,4,2,2,3,2,4,5,4,3,5,4,4,4,5,2,5,6,9,3,3,4,1,6,3,5,5,3,2,6,4,3,4,2,62,4)确定各配送中心的辐射范围.121110987615242,4)确定各配送中心的辐射范围.,1,2,3,4,5,6,7,8,9,10,11,12,4,2,4,2,3,2,13,6,2,4,5,2,13,9,1,3,4,3,2,13,5,4,2,3,2,4,3,5,4,3,2,2,39,63,4)确定各配送中心的辐射范围.123456789101112,5)计算初始方案各配送中心总成本,U,l,=,h,lj,* X,lj,* Y,lj+,l, h,lj,=1,U,4,=,h,4j,* X,4j,* Y,4j+,4,=(7*2+6*4+3*2+0*3+3*2)+10=60,U,6,=,h,6j,* X,6j,* Y,6j+,6,=?,48,U,9,=,h,9j,* X,9j,* Y,9j+,9,=?,71,U=?,179,64,5)计算初始方案各配送中心总成本64,6)确定各区域内配送中心最佳位置.,在各区域内改变配送中心位置,计算各点的总成本,取成本最低的点为区域内配送中心最佳选址.,例:区域1由用户1,2,3,4,5组成分别以它们为配送中心地点,计算总成本. (U,l,=,h,lj,* X,lj,* Y,lj+,l, h,lj,=1),U,1,=55 ,U,2,=50,U,3,=63,U,4,=60,U,5,=59.,区域2=?,1、6、8、12，70、48、52、87,区域3=?,1、7、9、10、11，89、73、71、58、74,新系统=？,2、6、10,总费用=？,156,65,6)确定各区域内配送中心最佳位置.65,7）形成最优方案。,微调区域间用户，比较新旧成本，比较方案优劣。,12,11,10,9,8,7,6,1,5,2,4,2,2,3,2,4,5,4,3,5,4,4,4,5,2,5,6,9,3,3,4,1,6,3,5,5,3,2,6,4,3,4,2,66,7）形成最优方案。121110987615242232454,用户1与用户8交换:,用户1费用变化情况:-9+3=-6,用户8费用变化情况:6+-4=2,总成本变化情况:-6+2=-4,U=156-4=152,67,用户1与用户8交换:67,三、鲍莫-沃尔夫法,1、鲍莫-沃尔夫法,问题提出：鲍莫-沃尔夫法属非线形规划，逐次求解运输问题。由于鲍莫-沃尔夫法只考虑,租用,的仓库或配送中心，因而该模型中不含配送中心或仓库的固定成本投资，主要适用于如图所示的物流系统。,1,2,i,m,1,2,k,1,2,j,n,68,三、鲍莫-沃尔夫法1、鲍莫-沃尔夫法12im12k12jn6,2、鲍莫-沃尔夫法的基本假设,1）供应商到配送中心/仓库间的运输成本为,集运成本,（整车），配送中心到用户的运输成本为,零担运输成本,，均与运输量呈,线性关系,。,2）用户的,需求量和空间坐标已知,。,3）配送中心的,容量可满足用户要求,。,4）配送中心的,候选地点及固定、变动成本已知。,在上述假设条件下，求解配送中心的,数量、规模及选址,，目的使整个物流系统总运输成本与总仓储成本的和最低。,69,2、鲍莫-沃尔夫法的基本假设69,通过调查，他们发现,储存成本与配送量,之间的变化,增长率不断下降,，并假设它们之间的关系为：,S,k:,储存成本，,k：,常数，,d,k：,配送量,边际成本：,由于,C,k,为单位储存费用，因而可以与单位运输费用直接相加，这样，将原问题转化为,线性,的运输规划模型,70,通过调查，他们发现储存成本与配送量之间的变化增长率不断下降，,3、鲍莫-沃尔夫法的基本步骤：,1）拟定初始方案。设有q个备选地点，令所有备选地点上的网点配送量均为0，即d,k,=0,所以，各网点的单位储存成本 =0,设,C,0,K,1,2,i,m,1,2,k,1,2,j,n,集运单位成本,C,0,iK,单位储存成本,C,0,K,配送单位成本,C,0,Kj,配送量,X,0,ij,用户,供应商,71,3、鲍莫-沃尔夫法的基本步骤：C0K12im12k12jn集,从供应点i经配送中心到需求点j的最低费率,i=1,2,3,m; j=1,2,3,n,因为 由ij配送的货物要经过配送中心k,运输模型（假设条件）,目标函数:,约束条件,C,0,iK,C,0,K,C,0,Kj,C,0,ij,=min( + + ),minF,0,=,C,0,ij,X,0,ij,X,0,ij,=,a,i,X,0,ij,=,b,j,X,0,ij,0,72,从供应点i经配送中心到需求点j的最低费率C0iKC0KC0K,2）改进方案：,用 （ ）代替 ,计算一组新的配送量,3)新旧方案比较：,如果两个方案相同，选新方案，否则，重复2）、3）步骤，直到 与 完全相同，方案最优。,C,1,K,C,0,K,d,1,k,d,n-1,k,d,n,k,73,2）改进方案：C1KC0Kd1kdn-1kdnk73,结论,鲍莫-沃尔夫法,能比较好解决储存成本非线性问题，而且每次迭代都沿着储存成本不断下降的选择最小方案，因此最终结果可以接受。,缺点：不能保证最终方案是最优解，同时没有考虑配送中心的投资成本。,74,结论鲍莫-沃尔夫法能比较好解决储存成本非线性问题，而且每次迭,第四节配送中心选址的其他方法,模拟法,运输规划法,75,第四节配送中心选址的其他方法模拟法75,一、模拟法,前面我们介绍的方法有一个共同的特点，都是对真实世界进行了一定程度的抽象。所以，构建的模型和采用的数据都与真实世界有一定的差距。,模拟法则依靠真实的数据，应用计算机进行模拟，从而使结果的真实性大大增加。,76,一、模拟法前面我们介绍的方法有一个共同的特点，都是对真实世界,模拟法的流程,输入所有用户的订单信息和位置信息,预处理程序,订单运输量,通过配送中心履行的订单,测试程序,输入运输费率、仓储成本、配送成本、税收等资料,输入待评估的配送中心选址布局方案,配送中心选址布局方案的成本,新一轮测试？,Y,N,停止,77,模拟法的流程输入所有用户的订单信息和位置信息预处理程序订单运,实际运输中常碰到有多个供应商并供应给多个工厂的问题，或者把不同工厂生产的同一产品分配到不同客户处的问题。,二、复合选址问题（运输问题）,78,实际运输中常碰到有多个供应商并供应给多个工厂的问题，或者把不,多起点、多终点运输,运输问题的描述:某物资有M个产地A,i,，产量分别是a,i,(i=1,2,m)； 有N个销地B,j,(j=1,2,n)，销量分别是b,j,(j=1,2,n)。若从A,i,运到B,j,的单位运价为c,ij,(i=1,2,m; j=1,2,n), 又假设产销平衡, 即,问如何安排运输可使总运费最小?,79,多起点、多终点运输 运输问题的描述:某物资有M个产,运输问题,的解法,数学规划问题：单纯形法,最小费用流问题：对偶算法,线性规划问题：表上作业法,80,运输问题的解法数学规划问题：单纯形法80,运输表格,销地,单价 产 地,B,1,B,2,B,n,产量,A,1,c,11,c,12,c,1n,a,1,A,2,c,21,c,22,c,2n,a,2,A,m,c,m1,c,m2,c,mn,a,m,销量,b,1,b,2,b,n,x11,x,12,x1n,x21,x22,x2n,xm1,xm2,xmn,81,运输表格 销地B1B2Bn产量A1c11c12,