第4章配送中心选址课件

配送中心设计

DistributionCenterDesign

钟生成Email:1第4章配送中心选址第三章配送中心选址配送中心选址概述配送中心单设施选址方法配送中心多设施选址方法配送中心选址的其他方法2第4章配送中心选址配送中心选址问题

在配送中心点选址问题中，最佳选址位置的判定标准：使其所在的顶点与图中其它顶点之间的最大距离达到最小。选址问题实质是:求供应-分销网络图的中心点问题。这类选址问题同样适宜于医院、消防站等服务设施的布局问题。

M2M1

M3P1P23第4章配送中心选址第一节配送中心选址概述配送中心选址的定义配送中心选址的目标配送中心选址的影响因素配送中心选址的程序和步骤4第4章配送中心选址一、配送中心选址的定义配送中心选址：指在具有若干供应点和若干需求点的经济区域内，确定配送中心数量和空间位置。配送中心的选址极其重要，配送中心选址的恰当与否，关系到配送效率、物流成本以及顾客服务水平，关系到整个社会物流系统的合理化配置。5第4章配送中心选址M2M1

M3P1P2M8M7

M9P5P6M5M4

M6P3P46第4章配送中心选址二、配送中心选址的目标配送中心的选址，首先要能够保证在一定的物流服务水平下满足顾客的订货要求，必须在充分考虑配送距离、配送时间和配送成本的基础上，确定配送圈或配送中心服务区域。配送中心的不同选址、不同的布局方案，将会影响配送中心的运作成本。所以配送中心选址目标为：1、服务好：保证物品能及时完好送达客户。2、成本低：建设成本和经营成本的和最低。3、辐射强：能为更多的客户服务。7第4章配送中心选址1、地租出价曲线（Bid-RentCurves）杜能认为，经济活动能支付的最高地租是产品的市场价格与运输成本之差，经济活动将根据其支付地租的能力分布在城市中心（或运输枢纽）周围。在农业经济中，离市场的距离地租价格-运输成本=地租奶类市场小麦与谷物蔬菜类三、选址问题的相关理论8第4章配送中心选址2、韦伯的工业分类根据原材料与成品之间的重量不同，将生产过程分为：失重的，如炼钢；（有无用的副产品）增重的，如罐装饮料；（有普遍存在的原材料）等重的，如装配。生产场地应相应地靠近产地或市场原料产地市场选址9第4章配送中心选址3、胡佛的递减运输费率胡佛观察到：运输费率随距离的增加而增幅下降。如果运输成本是选址的主要因素，则选址就在原料产地或市场。市场原料产地搬运成本搬运成本内向运输成本外向运输成本总成本10第4章配送中心选址四、配送中心选址的影响因素1、大面积土地的可获性：集货、分货、流通加工中心，仓储、运输2、土地的成本：有偿使用，发展规划3、交通便利性：进项和出项物流成本占50-60%经营成本；经营效率4、自然条件：地形、地貌（排水）、承载力（堆垛）、常风向5、劳动力因素：拣选、流通加工；物流技术发展6、与市场的距离：集货、分货中心11第4章配送中心选址五、配送中心选址的程序序列项目详细工作内容1收集整理历史资料制定物流系统的基本计划，物流系统的现状分析2地址筛选地图、地价、业务量、费用、配送路线、设施现状的分析及需求预测3定量分析单设施选址：精确重心法及运筹学解法多设施选址：启发式方法、各类模型，线性规划、运输问题等。4评价选址制约条件：地理、地形、地价、环境、交通、劳动条件及有关法律的条目5确定评价：市场的适应性，购置土地条件，服务质量，总费用，商流，物流的职能及其他12第4章配送中心选址第二节配送中心单设施选址

SingleFacilityLocation问题描述：设有一系列点分别代表供给点和需求点，各自有一定量货物需要以一定的运输费率运向位置待定的配送中心（或从配送中心运出），问该配送中心如何选址？M2M1

M3P1P213第4章配送中心选址选址考虑主要因素：运输成本（运输量、运输费率、运输距离）。TC=

ViRidi14第4章配送中心选址一、单设施选址模型-精确重心法选址目标：使运输总成本最小。minTC=

iViRidiTC——运输总成本；Vi——节点i的运输总量；Ri——待选址设施到节点i的运输费率；di——待选址设施到节点i的距离。精确重心法：该模型可用于配送中心、工厂、车站、仓库或零售/服务设施选址。属于静态连续选址模型。如何回答？15第4章配送中心选址精确重心法（X，Y）——待选址设施的坐标；（Xi，Yi）——已知的供给点或需求点坐标；距离公式：di=k[(Xi－X)2+(Yi－Y)2]1/2k——模型中坐标单位与实际空间距离的比例尺；16第4章配送中心选址二、精确重心法求解步骤（1）确定量化指标（如供给点和需求点的坐标、运输量及线性运输费率）；（2）忽略距离di

，根据重心公式求得待选设施的初始坐标（X0，Y0）；X0＝———

iViRiXi

iViRiY0＝————

iViRiYi

iViRi17第4章配送中心选址（3）根据（X0

，Y0）计算出di;（4）将di代入重心公式求出修正的（X，Y）；（5）反复迭代计算di，直到（X，Y）的变动满足要求。如变化率小于1%。18第4章配送中心选址三、精确重心法选址举例例题3-1某企业的两个工厂（P1，P2）分别生产A、B两种产品,供应三个市场（M1,M2,

M3）,已知条件如图及下表所示。现需设置一个中转仓库P，A、B两种产品通过该仓库间接向三个市场供货。请使用精确重心法求出仓库的最优选址。资料见下表M2M1

M3P1P2P19第4章配送中心选址节点（i）XiYi产品运输总量运输费率￥P138A20000.05P282B30000.05M125A、B25000.075M264A、B10000.075M388A、B15000.07520第4章配送中心选址1、求初始重心（Ｘ0,Ｙ0）iXiYiViRiViRiViRiXiViRiYi1３８20000.05100.0300.0800.02８２30000.05150.01200.0300.03２５25000.075187.5375.0937.04６４10000.07575.0450.0300.05８８15000.075112.5900.0900.0合计625.03225.03237.521第4章配送中心选址初始重心X0＝————＝3225.0/625.0=5.16

iViRiXi

iViRiY0＝————＝3237.5/625.0=5.18

iViRiYi

iViRi22第4章配送中心选址2、计算运输成本

运输距离：

di=k[(Xi－X0)2+(Yi－Y0)2]1/2

=10[(3-5.16)2+(8-5.18)2]1/2=35.5223第4章配送中心选址2、计算运输距离及成本iXiYiViRidiViRidi13820000.0535.52355228230000.0542.63639532525000.07531.65593546410000.07514.48108658815000.07540.024503合计2147124第4章配送中心选址3、修正初始选址坐标iViRiViRiXiViRiYidiViRi/

diViRiXi/diViRiYi/di1100.0300.0800.035.522.8158.44622.5232150.01200.0300.042.633.51928.1497.0373187.5375.0937.531.655.92411.84829.621475.0450.0300.014.485.18031.07720.7185112.5900.0900.040.022.81122.48922.48920.249102.009102.38825第4章配送中心选址修正选址坐标X1＝————=102.009/20.249=5.038

ViRiXi/di

ViRi/diY1＝————=102.338/20.249=5.057

ViRiYi/di

ViRi/di26第4章配送中心选址4、精确解迭代轮次XY总成本05.1605.18021471.0015.0385.05721431.2224.9905.03121427.1134.9665.03221426.1444.9515.03721425.6954.9405.04221425.301004.9105.05821425.1427第4章配送中心选址四、精确重心法选址的假设条件1、模型常常假设需求量集中于某一点。实际上需求来自分散于一定区域内的多个消费点，忽视了市场重心并不是需求聚集地；2、模型一般根据可变（运输）成本进行选址，忽略了不同地点建设仓库的资本成本，以及不同地点的相关经营成本（如劳动力、库存持有成本）；3、模型假设运输成本随运距成比例增加，然而运价往往由固定部分与变动部分构成；4、模型中仓库与其他网络节点之间的路线为直线，实际上这种情况很少，特别在城市内。在公路网、铁路系统、城市交通中，其修正值分别为21%、24%和41%；5、属静态选址方法，没有考虑未来收入和成本变化。如何回答？28第4章配送中心选址五、选址问题的图论法

问题描述：设G=(V,E)是一个无向赋权连通图，其中V={v1,v2,…,vn}，E={e1,e2,…,en}。连接两个顶点的边的权值代表该两顶点之间的距离。对于每个顶点vi，它与各顶点之间的最短路径长度为di1,di2,…,din。顶点vi的最大服务距离是这几个最短路径长度中的最大值，记为e(vi0)。服务半径e(vi0)=max(di1,di2,…,din)那么，中心点选址问题，就是求图G的中点vi0，使得该顶点的最大服务距离达到最小，即

e(vi0)=min{e(vi)}该模型突出服务水平v8v18v6v7v5v4936325377v2v3529第4章配送中心选址选址问题举例：

例如，某县要在其所辖的8个乡镇之一修建一个消防站，为8个乡镇服务，要求消防站至最远乡镇的距离达到最小。假设该8个乡镇之间的交通网络被抽象为图3-10所示的无向赋权连通图，权值为乡镇之间的距离。下面求解消防站应设在哪个乡镇？30第4章配送中心选址5v2v3v6v8v1v7v5v48936325377选址问题的实例（续）。31第4章配送中心选址V1到其他节点的距离V1V2V3V4V5V6V7V8d11d12d13d14d15d16d17d180914128638v6v8v1v7v5v48936325377v2v3532第4章配送中心选址V2到其他节点的距离V1V2V3V4V5V6V7V8d21d22d23d24d25d26d27d28v6v8v1v7v5v48936325377v2v3533第4章配送中心选址V2到其他节点的距离V1V2V3V4V5V6V7V8d21d22d23d24d25d26d27d2890531012715v6v8v1v7v5v48936325377v2v3534第4章配送中心选址V3到其他节点的距离V1V2V3V4V5V6V7V8d31d32d33d34d35d36d37d381450815171220v6v8v1v7v5v48936325377v2v3535第4章配送中心选址V4到其他节点的距离V1V2V3V4V5V6V7V8d41d42d43d44d45d46d47d4812380791012v6v8v1v7v5v48936325377v2v3536第4章配送中心选址V5到其他节点的距离V1V2V3V4V5V6V7V8d51d52d53d54d55d56d57d588101570255v6v8v1v7v5v48936325377v2v3537第4章配送中心选址V6到其他节点的距离V1V2V3V4V5V6V7V8d61d62d63d64d65d66d67d686121792073v6v8v1v7v5v48936325377v2v3538第4章配送中心选址V7到其他节点的距离V1V2V3V4V5V6V7V8d71d72d73d74d75d76d77d7837121057010v6v8v1v7v5v48936325377v2v3539第4章配送中心选址V8到其他节点的距离V1V2V3V4V5V6V7V8d81d82d83d84d85d86d87d88815201256100v6v8v1v7v5v48936325377v2v3540第4章配送中心选址选址问题的实例（续）首先，用Dijkstra算法计算出每一个顶点vi至其它各顶点vj的最短路径长度dij(i,j=1,2,…,6)，写出距离矩阵：

41第4章配送中心选址选址问题的实例（续）其次，求距离矩阵中每行的最大值，即各个顶点的最大服务距离，得

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点所在的乡镇即可。42第4章配送中心选址第三节配送中心多设施选址及布局多设施选址可能的布局方案极多，问题复杂。例如，一家生产工业清洁剂的公司向全国2000个县销售产品，使用80个配送中心，全国有5家生产厂，问可能的工厂－配送中心－客户物流方案？例中配送中心选址问题包括：需设置的配送中心数量、规模及位置；各个配送中心负责供应哪些客户配送，接收哪些工厂和供应商的货物；各个配送中心的产品库存配置或直接运输等。如何回答？43第4章配送中心选址多设施选址方法Cluster法选址问题能力工具法鲍莫-沃尔夫法44第4章配送中心选址一、Cluster法基本思路：1、将配送中心定位于各个需求点，得初始方案；2、根据成本对需求点进行组合，以减少配送中心数量；3、根据组合后的需求点的几何重心安排配送中心选址；4、重复上述过程，直到总费用不下降为止。45第4章配送中心选址一、Cluster法配送中心成本构成：建设成本，年运营成本，配送成本。目标：总成本最低。46第4章配送中心选址举例：试设计一个配送中心网络负责对5个城市市场的配送，5个市场的距离如下表所示。已知建设一个配送中心的建设费用和年运营费用均为1000万，运输费率为0.1元/吨·公里，每个城市的需求量均为50万吨。市场1市场2市场3市场4市场5市场10200500560400市场22000550350600市场35005500300600市场45603503000800市场5400600600800047第4章配送中心选址解：1.初始方案。在每个城市构建配送中心(初始方案),总成本为:TC=建设成本+运营成本+配送成本

=1000*5+1000*5+0=10000(万)2.方案优化。减少一个配送中心,成本节约额:建设成本+运营成本=1000+1000=2000(万).成本增加部分:配送成本.只要配送成本的增加小于2000万,则可行.配送成本=配送距离*运输费率*运输量.距离：2000/50*0.1=400(公里).检查市场距离是否有小于400公里:市场1与市场2,市场2与市场448第4章配送中心选址检查市场距离是否有小于400公里:

市场1与市场2,市场2与市场4,市场3与市场4,合并.将配送中心选址在市场2/市场1和市场3或市场4市场1市场2市场3市场4市场5市场10200500560400市场22000550350600市场35005500300600市场45603503000800市场5400600600800049第4章配送中心选址TC=3*(1000+1000)+50*0.1*(200+300)=6000+2500=8500(万).3.进一步优化?故:总体方案为:构建三个配送中心,分别在市场1或市场2,市场3或市场4,市场5.总成本为8500万.50第4章配送中心选址二、选址问题的能力工具法

CapacitatedFacilityLocationProblem(CFLP)1.适用范围：客户的地址、需求量已知，但配送中心能力有限，在总成本一定的条件下，确定配送中心的数量和地址。51第4章配送中心选址二、选址问题能力工具法2．基本思路：1）假设配送中心的备选地址已定（初始方案），在保证总运输成本最小的前提下，确定各配送中心的配送范围。2）改变配送中心地址，比较运输费用的变化情况。如果费用上升，则初始方案最优；如果成本下降，则进一步优化，至成本不在下降为止。52第4章配送中心选址二、选址问题能力工具法3、基本步骤：1）初选配送中心地址。根据配送中心能力确定配送中心数量和初步地址。初步地址的处理将决定选址的收敛速度。31211109876152422324543544452569334163553264253第4章配送中心选址2）确定配送中心范围。为使问题具有一般性，设：暂定的配送中心有k个（S1,S2,…Sk)，用户有n个(D1,D2,…Dn)，从配送中心到用户的单位运输成本为hSiDj，运输量为XSiDj，运输距离为YSiDj，运输费用为U(目标函数)，则约束条件:

54第4章配送中心选址解决上述运输问题,就可以求得各暂定配送中心的配送范围,该范围用用户集合表示为:Ni=﹛i:Xs≠0﹜,i=1,2,…,l,…k55第4章配送中心选址3)改变配送中心地址，形成新方案移动配送中心到其他地点,形成新方案。设在原配送中心Si的配送范围内,除了配送中心Si外,可作为配送中心地址还有Li个,设l点的固定费用为Ｆl,l∈Li,则以l为配送中心的总费用为

Ul=

hlj*Xlj*Ylj+Ｆl,

l∈Li4)比较新旧方案的总成本.若Ul﹤USi,则在各配送范围内,还有进一步优化的可能;若Ul

≧USi,初始方案最优.56第4章配送中心选址例:在某区域市场内有12个需求点,如图.各配送中心的固定成本为10单位,能力为13单位,运输费率为1单位,试确定配送中心选址.312111098761524223245435444525693341635532642457第4章配送中心选址解:1)计算各需求点之间的运输距离.123456789101112116743466989123456789101112258第4章配送中心选址1234567891011121167434669892156545771091036536910121215141547633101113131615125456378101013129634910764910667451011862954986712131042106279671213109910481310910151613105644911891415126428451291015129697139559第4章配送中心选址2)确定配送中心数量.总需求:

Dj=2+3+4+2+5+4+2+3+4+5+2+3=39配送中心数量:39/13=3(个)60第4章配送中心选址3)确定初始方案.根据需求量分布情况,进行定性分析，选择4,6,9三个点作为配送中心初始选址,形成初步布局方案。原则上,可任选,但影响辐射范围和收敛速度.312111098761524223245435444525693341635532642461第4章配送中心选址4)确定各配送中心的辐射范围.121110987615242232454354445256933416355326434262第4章配送中心选址4)确定各配送中心的辐射范围.123456789101112424232136245213913432135423243543223963第4章配送中心选址5)计算初始方案各配送中心总成本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=?17964第4章配送中心选址6)确定各区域内配送中心最佳位置.在各区域内改变配送中心位置,计算各点的总成本,取成本最低的点为区域内配送中心最佳选址.例:区域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总费用=？15665第4章配送中心选址7）形成最优方案。微调区域间用户，比较新旧成本，比较方案优劣。121110987615242232454354445256933416355326434266第4章配送中心选址用户1与用户8交换:用户1费用变化情况:-9+3=-6用户8费用变化情况:6+-4=2总成本变化情况:-6+2=-4U=156-4=15267第4章配送中心选址三、鲍莫-沃尔夫法1、鲍莫-沃尔夫法问题提出：鲍莫-沃尔夫法属非线形规划，逐次求解运输问题。由于鲍莫-沃尔夫法只考虑租用的仓库或配送中心，因而该模型中不含配送中心或仓库的固定成本投资，主要适用于如图所示的物流系统。12im12k12jn68第4章配送中心选址2、鲍莫-沃尔夫法的基本假设1）供应商到配送中心/仓库间的运输成本为集运成本（整车），配送中心到用户的运输成本为零担运输成本，均与运输量呈线性关系。2）用户的需求量和空间坐标已知。3）配送中心的容量可满足用户要求。4）配送中心的候选地点及固定、变动成本已知。在上述假设条件下，求解配送中心的数量、规模及选址，目的使整个物流系统总运输成本与总仓储成本的和最低。69第4章配送中心选址通过调查，他们发现储存成本与配送量之间的变化增长率不断下降，并假设它们之间的关系为：

Sk:储存成本，μk：常数，dk：配送量边际成本：由于Ck为单位储存费用，因而可以与单位运输费用直接相加，这样，将原问题转化为线性的运输规划模型70第4章配送中心选址3、鲍莫-沃尔夫法的基本步骤：1）拟定初始方案。设有q个备选地点，令所有备选地点上的网点配送量均为0，即dk=0所以，各网点的单位储存成本=0设C0K12im12k12jn集运单位成本

C0iK单位储存成本C0K配送单位成本C0Kj配送量X0ij用户供应商71第4章配送中心选址从供应点i经配送中心到需求点j的最低费率

i=1,2,3…,m;j=1,2,3…,n因