配送中心选址.pptx

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

1、会计学1配送中心选址配送中心选址第一页，编辑于星期二：十点 十一分。2第三章配送中心选址第三章配送中心选址n n配送中心选址概述配送中心选址概述n n配送中心单设施选址方法配送中心单设施选址方法n n配送中心多设施选址方法配送中心多设施选址方法n n配送中心选址的其他方法配送中心选址的其他方法第1页/共81页第二页，编辑于星期二：十点 十一分。3配送中心选址问题配送中心选址问题 在配送中心点选址问题中，最佳选址位置的在配送中心点选址问题中，最佳选址位置的判判定标准定标准：使其所在的顶点与图中其它顶点之间：使其所在的顶点与图中其它顶点之间的最大距离达到最小。的最大距离达到最小。选址问题选址问题实

2、质实质是是:求供应求供应-分销网络图的分销网络图的中心点问题。这类选址问题同样适宜于医中心点问题。这类选址问题同样适宜于医院、消防站等服务设施的布局问题。院、消防站等服务设施的布局问题。M2M1 M3P1P2第2页/共81页第三页，编辑于星期二：十点 十一分。4第一节配送中心选址概述第一节配送中心选址概述n n配送中心选址的定义配送中心选址的定义n n配送中心选址的目标配送中心选址的目标n n配送中心选址的影响因素配送中心选址的影响因素n n配送中心选址的程序和步骤配送中心选址的程序和步骤第3页/共81页第四页，编辑于星期二：十点 十一分。5一、配送中心选址的定义一、配送中心选址的定义n n配

3、送中心选址配送中心选址：指在具有若干供应点和若干指在具有若干供应点和若干需求点的经济区域内，确定配送中心数量需求点的经济区域内，确定配送中心数量和空间位置。和空间位置。n n配送中心的选址极其重要，配送中心选址的配送中心的选址极其重要，配送中心选址的恰当与否，关系到配送效率、物流成本以恰当与否，关系到配送效率、物流成本以及顾客服务水平，关系到整个社会物流系及顾客服务水平，关系到整个社会物流系统的合理化配置。统的合理化配置。第4页/共81页第五页，编辑于星期二：十点 十一分。6M2M1 M3P1P2M8M7 M9P5P6M5M4 M6P3P4第5页/共81页第六页，编辑于星期二：十点 十一分。7

4、二、配送中心选址的目标二、配送中心选址的目标n n配送中心的选址，首先要能够保配送中心的选址，首先要能够保证在一定的证在一定的物流服务水平物流服务水平下满足下满足顾客的订货要求，必须在充分考顾客的订货要求，必须在充分考虑虑配送距离配送距离、配送时间配送时间和和配送成配送成本本的基础上，确定配送圈或配送的基础上，确定配送圈或配送中心服务区域。中心服务区域。n n配送中心的不同选址、不同的布配送中心的不同选址、不同的布局方案，将会影响配送中心的运局方案，将会影响配送中心的运作成本。所以配送中心作成本。所以配送中心选址目标选址目标为：为：1、服务好服务好：保证物品能及时完好送：保证物品能及时完好送达

5、客户。达客户。2、成本低成本低：建设成本和经营成本的：建设成本和经营成本的和最低。和最低。3、辐射强辐射强：能为更多的客户服务。：能为更多的客户服务。第6页/共81页第七页，编辑于星期二：十点 十一分。81 1、地租出价曲线（、地租出价曲线（、地租出价曲线（、地租出价曲线（Bid-Rent CurvesBid-Rent Curves）杜能认为，经济活动能支付的最高地租是产品的市场价杜能认为，经济活动能支付的最高地租是产品的市场价杜能认为，经济活动能支付的最高地租是产品的市场价杜能认为，经济活动能支付的最高地租是产品的市场价格与运输成本之差，经济活动将根据其支付地租的能格与运输成本之差，经济活动

6、将根据其支付地租的能格与运输成本之差，经济活动将根据其支付地租的能格与运输成本之差，经济活动将根据其支付地租的能力分布在城市中心（或运输枢纽）周围。力分布在城市中心（或运输枢纽）周围。力分布在城市中心（或运输枢纽）周围。力分布在城市中心（或运输枢纽）周围。在农业经济中，在农业经济中，在农业经济中，在农业经济中，离市场的距离地租价格-运输成本=地租奶类市场小麦与谷物蔬菜类三、选址问题的相关理三、选址问题的相关理论论第7页/共81页第八页，编辑于星期二：十点 十一分。92 2、韦伯的工业分类、韦伯的工业分类根据原材料与成品之间的重量不同，将生产过程分为：根据原材料与成品之间的重量不同，将生产过程分

7、为：根据原材料与成品之间的重量不同，将生产过程分为：根据原材料与成品之间的重量不同，将生产过程分为：失重的，如炼钢；（有无用的副产品）失重的，如炼钢；（有无用的副产品）失重的，如炼钢；（有无用的副产品）失重的，如炼钢；（有无用的副产品）增重的，如罐装饮料；（有普遍存在的原材料）增重的，如罐装饮料；（有普遍存在的原材料）增重的，如罐装饮料；（有普遍存在的原材料）增重的，如罐装饮料；（有普遍存在的原材料）等重的，如装配。等重的，如装配。等重的，如装配。等重的，如装配。生产场地应相应地靠近产地或市场生产场地应相应地靠近产地或市场生产场地应相应地靠近产地或市场生产场地应相应地靠近产地或市场原料产地市场

8、选址第8页/共81页第九页，编辑于星期二：十点 十一分。103、胡佛的递减运输费率、胡佛的递减运输费率胡佛观察到：运输费率随距离胡佛观察到：运输费率随距离的增加而增幅下降。如果运输的增加而增幅下降。如果运输成本是选址的主要因素，则选成本是选址的主要因素，则选址就在原料产地或市场。址就在原料产地或市场。市场原料产地搬运成本搬运成本内向运输成本外向运输成本总成本第9页/共81页第十页，编辑于星期二：十点 十一分。11四、配送中心选址的影响因素四、配送中心选址的影响因素1 1、大面积土地的可获性：、大面积土地的可获性：、大面积土地的可获性：、大面积土地的可获性：集货、分货、流通加工中心，仓储、运输集

9、货、分货、流通加工中心，仓储、运输集货、分货、流通加工中心，仓储、运输集货、分货、流通加工中心，仓储、运输2 2、土地的成本：、土地的成本：、土地的成本：、土地的成本：有偿使用，发展规划有偿使用，发展规划有偿使用，发展规划有偿使用，发展规划3 3、交通便利性：、交通便利性：、交通便利性：、交通便利性：进项和出项物流成本占进项和出项物流成本占进项和出项物流成本占进项和出项物流成本占50-60%50-60%经营成本；经营效率经营成本；经营效率经营成本；经营效率经营成本；经营效率4 4、自然条件：、自然条件：、自然条件：、自然条件：n n地形、地貌（排水）、承载力（堆垛）、常风向地形、地貌（排水）、

10、承载力（堆垛）、常风向地形、地貌（排水）、承载力（堆垛）、常风向地形、地貌（排水）、承载力（堆垛）、常风向5 5、劳动力因素：拣选、流通加工；物流技术发展、劳动力因素：拣选、流通加工；物流技术发展、劳动力因素：拣选、流通加工；物流技术发展、劳动力因素：拣选、流通加工；物流技术发展6 6、与市场的距离：集货、分货中心、与市场的距离：集货、分货中心、与市场的距离：集货、分货中心、与市场的距离：集货、分货中心第10页/共81页第十一页，编辑于星期二：十点 十一分。12五、配送中心选址的程序五、配送中心选址的程序五、配送中心选址的程序五、配送中心选址的程序序列项目详细工作内容1收集整理历史资料制定物流

11、系统的基本计划，物流系统的现状分析2地址筛选地图、地价、业务量、费用、配送路线、设施现状的分析及需求预测3定量分析单设施选址：精确重心法及运筹学解法多设施选址：启发式方法、各类模型，线性规划、运输问题等。4评价选址制约条件：地理、地形、地价、环境、交通、劳动条件及有关法律的条目5确定评价：市场的适应性，购置土地条件，服务质量，总费用，商流，物流的职能及其他第11页/共81页第十二页，编辑于星期二：十点 十一分。13第二节配送中心单设施选址第二节配送中心单设施选址Single Facility Location问问题题描描述述：设设有有一一系系列列点点分分别别代代表表供供给给点点和和需需求求点点

12、，各各自自有有一一定定量量货货物物需需要要以以一一定定的的运运输输费费率率运运向向位位置置待待定定的的配配送送中中心心（或或从从配配送送中心运出），问该配送中心如何选址？中心运出），问该配送中心如何选址？M2M1 M3P1P2第12页/共81页第十三页，编辑于星期二：十点 十一分。14选址考虑主要因素选址考虑主要因素：运输成本运输成本（运输量、运输费率、运输距离运输量、运输费率、运输距离运输量、运输费率、运输距离运输量、运输费率、运输距离）。）。）。）。TC=TC=V V i i R R i i d d i i第13页/共81页第十四页，编辑于星期二：十点 十一分。15一、单设施选址模型一、单

13、设施选址模型-精精确重心法确重心法n n选址目标选址目标选址目标选址目标：使运输总成本最小。：使运输总成本最小。：使运输总成本最小。：使运输总成本最小。n nmin TC=min TC=i i V V i i R R i i d d i in nTCTC运输总成本；运输总成本；运输总成本；运输总成本；n nV V i i 节点节点节点节点i i的运输总量；的运输总量；的运输总量；的运输总量；n nR R i i 待选址设施到节点待选址设施到节点待选址设施到节点待选址设施到节点i i的运输费率；的运输费率；的运输费率；的运输费率；n nd d i i 待选址设施到节点待选址设施到节点待选址设施到

14、节点待选址设施到节点i i的距离。的距离。的距离。的距离。n n精精精精确确确确重重重重心心心心法法法法：该该该该模模模模型型型型可可可可用用用用于于于于配配配配送送送送中中中中心心心心、工工工工厂厂厂厂、车车车车站站站站、仓仓仓仓库库库库或或或或零零零零售售售售/服服服服务务务务设设设设施施施施选选选选址址址址。属属属属于于于于静静静静态态态态连连连连续续续续选选选选址址址址模模模模型。型。型。型。如何回答？如何回答？第14页/共81页第十五页，编辑于星期二：十点 十一分。16精确重心法精确重心法n n（X X，Y Y）待选址设施的坐标；待选址设施的坐标；待选址设施的坐标；待选址设施的坐标；

15、n n（X Xi i，Y Yi i）已知的供给点或需求点坐标；已知的供给点或需求点坐标；已知的供给点或需求点坐标；已知的供给点或需求点坐标；n n距离公式：距离公式：距离公式：距离公式：d d i i =k(X=k(Xi i X)X)2 2+(Y+(Yi i Y)Y)2 2 1/21/2n nkk模模模模型型型型中中中中坐坐坐坐标标标标单单单单位位位位与与与与实实实实际际际际空空空空间间间间距距距距离离离离的的的的比比比比例例例例尺；尺；尺；尺；第15页/共81页第十六页，编辑于星期二：十点 十一分。17二、精确重心法求解步二、精确重心法求解步骤骤（1 1）确定量化指标）确定量化指标）确定量化

16、指标）确定量化指标（如供给点和需求点的坐标、运输如供给点和需求点的坐标、运输如供给点和需求点的坐标、运输如供给点和需求点的坐标、运输量及线性运输费率）；量及线性运输费率）；量及线性运输费率）；量及线性运输费率）；（2 2）忽略距离）忽略距离）忽略距离）忽略距离di i ，根据重心公式求得待选设施，根据重心公式求得待选设施，根据重心公式求得待选设施，根据重心公式求得待选设施的初始坐标（的初始坐标（的初始坐标（的初始坐标（X X0 0，Y Y0 0）；）；）；）；X0 iViRiXi iViRiY0 iViRiYi iViRi第16页/共81页第十七页，编辑于星期二：十点 十一分。18（3）根据（

17、）根据（X0 0，Y0 0）计算出）计算出di;（4）将）将di代入重心公式求出修正的代入重心公式求出修正的（X，Y）；（5）反复迭代计算）反复迭代计算di，直到（，直到（X，Y）的变动满足要求。如变化率小的变动满足要求。如变化率小于于1%。第17页/共81页第十八页，编辑于星期二：十点 十一分。19三、精确重心法选址举三、精确重心法选址举例例n n例题例题3-1 某企业的两个工厂（某企业的两个工厂（P1 1，P2 2）分别生产）分别生产A、B两种产品两种产品,供应三个市场（供应三个市场（M1,M2,M3）,已知条件如图及下表所示。现已知条件如图及下表所示。现需设置一个中转仓库需设置一个中转仓

18、库P，A、B两种产品通过该仓库间接向三两种产品通过该仓库间接向三个市场供货。请使用精确重心个市场供货。请使用精确重心法求出仓库的最优选址。资料法求出仓库的最优选址。资料见下表见下表M2M1 M3P1P2P第18页/共81页第十九页，编辑于星期二：十点 十一分。20节点（节点（i）XiYi产品产品运输总量运输总量运输费率￥运输费率￥P138A20000.05P2 82B30000.05M1 25A、B25000.075M2 64A、B10000.075M388A、B15000.075第19页/共81页第二十页，编辑于星期二：十点 十一分。211、求初始重心、求初始重心（0 0 0 0,0 0 0

19、 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.5第20页/共81页第二十一页，编辑于星期二：十点 十一分。22初始重心初始重心X03225.0/625.0=5.16 iViRiXi iViRiY03237.5/625.0=5.18 iViRiYi iViRi第21页/共81页第二十二页，编辑于星期

20、二：十点 十一分。23 2、计算运输成本计算运输成本运输距离：运输距离：d d i i =k(X=k(Xi i X X0 0)2 2+(Y+(Yi i Y Y0 0)2 2 1/21/2 =10(3-5.16)=10(3-5.16)2 2+(8-5.18)+(8-5.18)2 2 1/21/2=35.5235.52第22页/共81页第二十三页，编辑于星期二：十点 十一分。242、计算运输距离及成本计算运输距离及成本iXiYiViRidiViRidi13820000.0535.52355228230000.0542.63639532525000.07531.65593546410000.0751

21、4.48108658815000.07540.024503合计21471第23页/共81页第二十四页，编辑于星期二：十点 十一分。253、修正初始选址坐标、修正初始选址坐标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.0900

22、.040.022.81122.48922.48920.249 102.009102.388第24页/共81页第二十五页，编辑于星期二：十点 十一分。26修正选址坐标修正选址坐标X1 =102.009/20.249=5.038 ViRiXi/di ViRi/diY1 =102.338/20.249=5.057 ViRiYi/di ViRi/di第25页/共81页第二十六页，编辑于星期二：十点 十一分。274、精确解、精确解迭代轮次XY总成本05.1605.18021471.0015.0385.05721431.2224.9905.03121427.1134.9665.03221426.1444.

23、9515.03721425.6954.9405.04221425.301004.9105.05821425.14第26页/共81页第二十七页，编辑于星期二：十点 十一分。28四、精确重心法选址的假设条件四、精确重心法选址的假设条件四、精确重心法选址的假设条件四、精确重心法选址的假设条件1 1、模模模模型型型型常常常常常常常常假假假假设设设设需需需需求求求求量量量量集集集集中中中中于于于于某某某某一一一一点点点点。实实实实际际际际上上上上需需需需求求求求来来来来自自自自分分分分散散散散于于于于一一一一定定定定区区区区域域域域内内内内的的的的多多多多个个个个消消消消费费费费点点点点，忽忽忽忽视视视

24、视了了了了市市市市场场场场重重重重心心心心并并并并不是需求聚集地；不是需求聚集地；不是需求聚集地；不是需求聚集地；2 2、模模模模型型型型一一一一般般般般根根根根据据据据可可可可变变变变（运运运运输输输输）成成成成本本本本进进进进行行行行选选选选址址址址，忽忽忽忽略略略略了了了了不不不不同同同同地地地地点点点点建建建建设设设设仓仓仓仓库库库库的的的的资资资资本本本本成成成成本本本本，以以以以及及及及不不不不同同同同地地地地点点点点的的的的相相相相关关关关经经经经营营营营成本（如劳动力、库存持有成本）；成本（如劳动力、库存持有成本）；成本（如劳动力、库存持有成本）；成本（如劳动力、库存持有成本）

25、；3 3、模模模模型型型型假假假假设设设设运运运运输输输输成成成成本本本本随随随随运运运运距距距距成成成成比比比比例例例例增增增增加加加加，然然然然而而而而运运运运价价价价往往往往往往往往由固定部分与变动部分构成；由固定部分与变动部分构成；由固定部分与变动部分构成；由固定部分与变动部分构成；4 4、模模模模型型型型中中中中仓仓仓仓库库库库与与与与其其其其他他他他网网网网络络络络节节节节点点点点之之之之间间间间的的的的路路路路线线线线为为为为直直直直线线线线，实实实实际际际际上上上上这这这这种种种种情情情情况况况况很很很很少少少少，特特特特别别别别在在在在城城城城市市市市内内内内。在在在在公公公

26、公路路路路网网网网、铁铁铁铁路路路路系系系系统统统统、城城城城市市市市交交交交通通通通中中中中，其其其其修修修修正正正正值值值值分分分分别别别别为为为为21%21%、24%24%和和和和41%41%；5 5、属静态选址方法，没有考虑、属静态选址方法，没有考虑、属静态选址方法，没有考虑、属静态选址方法，没有考虑未来收入和成本变化。未来收入和成本变化。未来收入和成本变化。未来收入和成本变化。如何回答？如何回答？第27页/共81页第二十八页，编辑于星期二：十点 十一分。29五、选址问题的图论法五、选址问题的图论法五、选址问题的图论法五、选址问题的图论法 问题描述：问题描述：设设G G=(=(V V,

27、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，它它与与各各顶顶点点之之间间的的最最短短路路径径长长度度为为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)=)

28、=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)该模型突出服务水平该模型突出服务水平v8v18v6v7v5v4936325377v2v35第28页/共81页第二十九页，编辑于星期二：十点 十一分。30选址问题举例：例例如如，某某县县要要在在其其所所辖辖的的8 8个个乡乡镇镇之之一一修修建建一一个个消消防防站站，为为8 8个个乡乡镇镇服服

29、务务，要要求求消消防防站站至至最最远远乡乡镇镇的的距距离离达达到到最最小小。假假设设该该8 8个个乡乡镇镇之之间间的的交交通通网网络络被被抽抽象象为为图图3-103-10所所示示的的无无向向赋赋权权连连通通图图，权权值值为为乡乡镇镇之之间间的的距距离离。下下面面求求解解消消防防站站应应设设在在哪哪个乡镇？个乡镇？第29页/共81页第三十页，编辑于星期二：十点 十一分。315v2v3v6v8v1v7v5v48936325377选址问题的实例（续）。第30页/共81页第三十一页，编辑于星期二：十点 十一分。32V1 1到其他节点的距离到其他节点的距离V1V2V3V4V5V6V7V8d11d12d1

30、3d14d15d16d17d180914128638v6v8v1v7v5v48936325377v2v35第31页/共81页第三十二页，编辑于星期二：十点 十一分。33V2 2到其他节点的距离到其他节点的距离到其他节点的距离到其他节点的距离V1V2V3V4V5V6V7V8d21d22d23d24d25d26d27d28v6v8v1v7v5v48936325377v2v35第32页/共81页第三十三页，编辑于星期二：十点 十一分。34V2 2到其他节点的距离到其他节点的距离V1V2V3V4V5V6V7V8d21d22d23d24d25d26d27d2890531012715v6v8v1v7v5v

31、48936325377v2v35第33页/共81页第三十四页，编辑于星期二：十点 十一分。35V3 3到其他节点的距离到其他节点的距离V1V2V3V4V5V6V7V8d31d32d33d34d35d36d37d381450815171220v6v8v1v7v5v48936325377v2v35第34页/共81页第三十五页，编辑于星期二：十点 十一分。36V V4 4到其他节点的距离到其他节点的距离V1V2V3V4V5V6V7V8d41d42d43d44d45d46d47d4812380791012v6v8v1v7v5v48936325377v2v35第35页/共81页第三十六页，编辑于星期二：

32、十点 十一分。37V5 5到其他节点的距离到其他节点的距离V1V2V3V4V5V6V7V8d51d52d53d54d55d56d57d588101570255v6v8v1v7v5v48936325377v2v35第36页/共81页第三十七页，编辑于星期二：十点 十一分。38V V6 6到其他节点的距离到其他节点的距离到其他节点的距离到其他节点的距离V1V2V3V4V5V6V7V8d61d62d63d64d65d66d67d686121792073v6v8v1v7v5v48936325377v2v35第37页/共81页第三十八页，编辑于星期二：十点 十一分。39V7 7到其他节点的距离到其他节点

33、的距离V1V2V3V4V5V6V7V8d71d72d73d74d75d76d77d7837121057010v6v8v1v7v5v48936325377v2v35第38页/共81页第三十九页，编辑于星期二：十点 十一分。40V V8 8到其他节点的距离到其他节点的距离到其他节点的距离到其他节点的距离V1V2V3V4V5V6V7V8d81d82d83d84d85d86d87d88815201256100v6v8v1v7v5v48936325377v2v35第39页/共81页第四十页，编辑于星期二：十点 十一分。41选址问题的实例（续）首先，用Dijkstra算法计算出每一个顶点vi至其它各顶点v

34、j的最短路径长度dij(i,j=1,2,6)，写出距离矩阵：第40页/共81页第四十一页，编辑于星期二：十点 十一分。42选址问题的实例（续）其次，求距离矩阵中每行的最大值，即各个顶点的最大服务距离，得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点所在的乡镇即可。第41页/共81页第四十二页，编辑于星期二：十点 十一分。43第三节第三节第三节第三节 配送中心多设施选址及布局配送中心多设

35、施选址及布局配送中心多设施选址及布局配送中心多设施选址及布局n n多设施选址可能的布局方案极多，问题复杂。多设施选址可能的布局方案极多，问题复杂。多设施选址可能的布局方案极多，问题复杂。多设施选址可能的布局方案极多，问题复杂。n n例例例例如如如如，一一一一家家家家生生生生产产产产工工工工业业业业清清清清洁洁洁洁剂剂剂剂的的的的公公公公司司司司向向向向全全全全国国国国20002000个个个个县县县县销销销销售售售售产产产产品品品品，使使使使用用用用8080个个个个配配配配送送送送中中中中心心心心，全全全全国国国国有有有有5 5家家家家生生生生产产产产厂厂厂厂，问问问问可可可可能的工厂配送中心客

36、户物流方案？能的工厂配送中心客户物流方案？能的工厂配送中心客户物流方案？能的工厂配送中心客户物流方案？n n例中配送中心选址问题包括：例中配送中心选址问题包括：例中配送中心选址问题包括：例中配送中心选址问题包括：n n需设置的配送中心需设置的配送中心需设置的配送中心需设置的配送中心数量、规模及位置数量、规模及位置数量、规模及位置数量、规模及位置；n n各各各各个个个个配配配配送送送送中中中中心心心心负负负负责责责责供供供供应应应应哪哪哪哪些些些些客客客客户户户户配配配配送送送送，接接接接收收收收哪哪哪哪些些些些工工工工厂和供应商的货物；厂和供应商的货物；厂和供应商的货物；厂和供应商的货物；n

37、n各个配送中心的产品库存配置或直接运输等。各个配送中心的产品库存配置或直接运输等。各个配送中心的产品库存配置或直接运输等。各个配送中心的产品库存配置或直接运输等。如何回答？如何回答？第42页/共81页第四十三页，编辑于星期二：十点 十一分。44多设施选址方法多设施选址方法n nCluster法法n n选址问题能力工具法选址问题能力工具法n n鲍莫鲍莫-沃尔夫法沃尔夫法第43页/共81页第四十四页，编辑于星期二：十点 十一分。45一、一、Cluster法法基本思路基本思路：1、将配送中心定位于各个需求点，、将配送中心定位于各个需求点，得初始方案；得初始方案；2、根据成本对需求点进行组合，、根据成

38、本对需求点进行组合，以减少配送中心数量；以减少配送中心数量；3、根据组合后的需求点的几何重、根据组合后的需求点的几何重心安排配送中心选址；心安排配送中心选址；4、重复上述过程，直到总费用不、重复上述过程，直到总费用不下降为止。下降为止。第44页/共81页第四十五页，编辑于星期二：十点 十一分。46一、一、Cluster法法配送中心配送中心成本构成成本构成：建设成本，建设成本，年运营成本，年运营成本，配送成本。配送成本。目标目标：总成本最低总成本最低。第45页/共81页第四十六页，编辑于星期二：十点 十一分。47举例：试设计一个配送中心网络负责对举例：试设计一个配送中心网络负责对5个城市市场的配

39、送，个城市市场的配送，5个市场的个市场的距离距离如如下表所示。已知建设一个配送中心的建下表所示。已知建设一个配送中心的建设费用和年运营费用设费用和年运营费用均均为为1000万，运万，运输费率为输费率为0.1元元/吨吨 公里，每个城市的需公里，每个城市的需求量均为求量均为50万吨。万吨。市场市场1市场市场2市场市场3市场市场4市场市场5市场市场10200500560400市场市场22000550350600市场市场35005500300600市场市场45603503000800市场市场54006006008000第46页/共81页第四十七页，编辑于星期二：十点 十一分。48解：解：解：解：1.1

40、.初始方案。初始方案。初始方案。初始方案。在每个城市构建配送中心在每个城市构建配送中心在每个城市构建配送中心在每个城市构建配送中心(初始方案初始方案初始方案初始方案),),总成本为总成本为总成本为总成本为:TC=:TC=建建建建设成本设成本设成本设成本+运营成本运营成本运营成本运营成本+配送成本配送成本配送成本配送成本 =1000*5+1000*5+0=10000(=1000*5+1000*5+0=10000(万万万万)2.2.方案优化。方案优化。方案优化。方案优化。减少一个配送中心减少一个配送中心减少一个配送中心减少一个配送中心,成本节约额成本节约额成本节约额成本节约额:建设成本建设成本建设

41、成本建设成本+运营成本运营成本运营成本运营成本=1000+1000=2000(=1000+1000=2000(万万万万).).成本增加部分成本增加部分成本增加部分成本增加部分:配送成本配送成本配送成本配送成本.只要配送成本的增加小于只要配送成本的增加小于只要配送成本的增加小于只要配送成本的增加小于2000 2000 万万万万,则可行则可行则可行则可行.配送成本配送成本配送成本配送成本=配送距离配送距离配送距离配送距离*运输费率运输费率运输费率运输费率*运输量运输量运输量运输量.距离：距离：距离：距离：2000/50*0.1=400(2000/50*0.1=400(公里公里公里公里).).检查市

42、场距离是否有小于检查市场距离是否有小于检查市场距离是否有小于检查市场距离是否有小于400400公里公里公里公里:市场市场市场市场1 1与市场与市场与市场与市场2,2,市场市场市场市场2 2与市场与市场与市场与市场4 4第47页/共81页第四十八页，编辑于星期二：十点 十一分。49检查市场距离是否有小于检查市场距离是否有小于检查市场距离是否有小于检查市场距离是否有小于400400公里公里公里公里:市场市场市场市场1 1与市场与市场与市场与市场2,2,市场市场市场市场2 2与市场与市场与市场与市场4,4,市场市场市场市场3 3与市场与市场与市场与市场4,4,合并合并合并合并.将配送中心选址在市场将

43、配送中心选址在市场将配送中心选址在市场将配送中心选址在市场2/2/市场市场市场市场1 1和市场和市场和市场和市场3 3或市场或市场或市场或市场4 4市场1市场2市场3市场4市场5市场10200500560400市场22000550350600市场35005500300600市场45603503000800市场54006006008000第48页/共81页第四十九页，编辑于星期二：十点 十一分。50TC=3*(1000+1000)+50*0.1*(200+300)=6000+2500=8500(万).3.进一步优化?故:总体方案为:构建三个配送中心,分别在市场1或市场2,市场3或市场4,市场5.

44、总成本为8500万.第49页/共81页第五十页，编辑于星期二：十点 十一分。51二、选址问题的能力工具法二、选址问题的能力工具法二、选址问题的能力工具法二、选址问题的能力工具法Capacitated Facility Location Problem(CFLP)Capacitated Facility Location Problem(CFLP)1.适用范围适用范围：客户的地址、需求量已知，但配客户的地址、需求量已知，但配送中心能力有限，在总成本一送中心能力有限，在总成本一定的条件下，确定配送中心的定的条件下，确定配送中心的数量和地址。数量和地址。第50页/共81页第五十一页，编辑于星期二：十

45、点 十一分。52二、选址问题能力工具法二、选址问题能力工具法2基本思路基本思路：1）假设配送中心的备选地址已定（）假设配送中心的备选地址已定（初始方案初始方案），在保证总运输成本最小的前提下，确定，在保证总运输成本最小的前提下，确定各配送中心的配送范围。各配送中心的配送范围。2）改变配送中心地址，比较运输费用的变化）改变配送中心地址，比较运输费用的变化情况。如果费用上升，则初始方案最优；情况。如果费用上升，则初始方案最优；如果成本下降，则进一步优化，至成本不如果成本下降，则进一步优化，至成本不在下降为止。在下降为止。第51页/共81页第五十二页，编辑于星期二：十点 十一分。53二、选址问题能力

46、工具法二、选址问题能力工具法二、选址问题能力工具法二、选址问题能力工具法3 3、基本步骤、基本步骤、基本步骤、基本步骤：1 1）初选配送中心地址初选配送中心地址初选配送中心地址初选配送中心地址。根据配送中心能力确定配送中心数根据配送中心能力确定配送中心数根据配送中心能力确定配送中心数根据配送中心能力确定配送中心数量和初步地址。初步地址的处理将决定选址的收敛速度。量和初步地址。初步地址的处理将决定选址的收敛速度。量和初步地址。初步地址的处理将决定选址的收敛速度。量和初步地址。初步地址的处理将决定选址的收敛速度。3121110987615242232454354445256933416355326

47、42第52页/共81页第五十三页，编辑于星期二：十点 十一分。542 2）确定配送中心范围确定配送中心范围确定配送中心范围确定配送中心范围。为使问题具有一般性，设：暂定的配送中心有为使问题具有一般性，设：暂定的配送中心有为使问题具有一般性，设：暂定的配送中心有为使问题具有一般性，设：暂定的配送中心有k k个（个（个（个（S S1 1,S,S2 2,SSk k )，用户有，用户有，用户有，用户有n n个个个个(D(D1 1,D,D2 2,DDn n)，从配送中心到用户的单位运，从配送中心到用户的单位运，从配送中心到用户的单位运，从配送中心到用户的单位运输成本为输成本为输成本为输成本为h hSiD

48、jSiDj，运输量为运输量为运输量为运输量为X XS Si iDjDj，运输距离为运输距离为运输距离为运输距离为Y YSiDj SiDj，运输费运输费运输费运输费用为用为用为用为U(U(目标函数目标函数目标函数目标函数)，则，则，则，则约束条件约束条件约束条件约束条件:第53页/共81页第五十四页，编辑于星期二：十点 十一分。55解决上述运输问题解决上述运输问题解决上述运输问题解决上述运输问题,就可以求得各暂定配送中心的配送范就可以求得各暂定配送中心的配送范就可以求得各暂定配送中心的配送范就可以求得各暂定配送中心的配送范围围围围,该范围用用户集合表示为该范围用用户集合表示为该范围用用户集合表示

49、为该范围用用户集合表示为:NNi i=i:Xi:Xs s00,i=1,2,l,k,i=1,2,l,k第54页/共81页第五十五页，编辑于星期二：十点 十一分。563)3)改变配送中心地址改变配送中心地址改变配送中心地址改变配送中心地址，形成新方案，形成新方案，形成新方案，形成新方案移动配送中心到其他地点移动配送中心到其他地点移动配送中心到其他地点移动配送中心到其他地点,形成新方案。设在原配送中心形成新方案。设在原配送中心形成新方案。设在原配送中心形成新方案。设在原配送中心SiSi的配送范围内的配送范围内的配送范围内的配送范围内,除了配送中心除了配送中心除了配送中心除了配送中心SiSi外外外外,

50、可作为配送中心地址可作为配送中心地址可作为配送中心地址可作为配送中心地址还有还有还有还有LiLi个个个个,设设设设l l点的固定费用为点的固定费用为点的固定费用为点的固定费用为l l,l l Li,Li,则以则以则以则以l l为配送为配送为配送为配送中心的总费用为中心的总费用为中心的总费用为中心的总费用为 UUl l=h hlj lj*X*Xlj lj*Y*Ylj+lj+l l,l l LiLi4)4)比较新旧方案的总成本比较新旧方案的总成本比较新旧方案的总成本比较新旧方案的总成本.若若若若UUl l UUSi Si,则在各配送范围内则在各配送范围内则在各配送范围内则在各配送范围内,还有进一步