配送中心选址

1配送中心设计DistributionCenterDesign武汉工业学院钟生成Email:[e-mail]2第三章配送中心选址•配送中心选址概述•配送中心单设施选址方法•配送中心多设施选址方法•配送中心选址的其他方法3配送中心选址问题在配送中心点选址问题中，最佳选址位置的判定标准：使其所在的顶点与图中其它顶点之间的最大距离达到最小。选址问题实质是:求供应-分销网络图的中心点问题。这类选址问题同样适宜于医院、消防站等服务设施的布局问题。M2M1M3P1P24第一节配送中心选址概述•配送中心选址的定义•配送中心选址的目标•配送中心选址的影响因素•配送中心选址的程序和步骤5一、配送中心选址的定义•配送中心选址：指在具有若干供应点和若干需求点的经济区域内，确定配送中心数量和空间位置。•配送中心的选址极其重要，配送中心选址的恰当与否，关系到配送效率、物流成本以及顾客服务水平，关系到整个社会物流系统的合理化配置。6M2M1M3P1P2M8M7M9P5P6M5M4M6P3P47二、配送中心选址的目标•配送中心的选址，首先要能够保证在一定的物流服务水平下满足顾客的订货要求，必须在充分考虑配送距离、配送时间和配送成本的基础上，确定配送圈或配送中心服务区域。•配送中心的不同选址、不同的布局方案，将会影响配送中心的运作成本。所以配送中心选址目标为：1、服务好：保证物品能及时完好送达客户。2、成本低：建设成本和经营成本的和最低。3、辐射强：能为更多的客户服务。81、地租出价曲线（Bid-RentCurves）杜能认为，经济活动能支付的最高地租是产品的市场价格与运输成本之差，经济活动将根据其支付地租的能力分布在城市中心（或运输枢纽）周围。在农业经济中，离市场的距离地租价格-运输成本=地租奶类市场小麦与谷物蔬菜类三、选址问题的相关理论92、韦伯的工业分类根据原材料与成品之间的重量不同，将生产过程分为：失重的，如炼钢；（有无用的副产品）增重的，如罐装饮料；（有普遍存在的原材料）等重的，如装配。生产场地应相应地靠近产地或市场原料产地市场选址103、胡佛的递减运输费率胡佛观察到：运输费率随距离的增加而增幅下降。如果运输成本是选址的主要因素，则选址就在原料产地或市场。市场原料产地搬运成本搬运成本内向运输成本外向运输成本总成本11四、配送中心选址的影响因素1、大面积土地的可获性：集货、分货、流通加工中心，仓储、运输2、土地的成本：有偿使用，发展规划3、交通便利性：进项和出项物流成本占50-60%经营成本；经营效率4、自然条件：•地形、地貌（排水）、承载力（堆垛）、常风向5、劳动力因素：拣选、流通加工；物流技术发展6、与市场的距离：集货、分货中心12五、配送中心选址的程序序列项目详细工作内容1收集整理历史资料制定物流系统的基本计划，物流系统的现状分析2地址筛选地图、地价、业务量、费用、配送路线、设施现状的分析及需求预测3定量分析单设施选址：精确重心法及运筹学解法多设施选址：启发式方法、各类模型，线性规划、运输问题等。4评价选址制约条件：地理、地形、地价、环境、交通、劳动条件及有关法律的条目5确定评价：市场的适应性，购置土地条件，服务质量，总费用，商流，物流的职能及其他13第二节配送中心单设施选址SingleFacilityLocation问题描述：设有一系列点分别代表供给点和需求点，各自有一定量货物需要以一定的运输费率运向位置待定的配送中心（或从配送中心运出），问该配送中心如何选址？M2M1M3P1P214选址考虑主要因素：运输成本（运输量、运输费率、运输距离）。TC=ViRidi15一、单设施选址模型-精确重心法•选址目标：使运输总成本最小。•minTC=iViRidi–TC——运输总成本；–Vi——节点i的运输总量；–Ri——待选址设施到节点i的运输费率；–di——待选址设施到节点i的距离。•精确重心法：该模型可用于配送中心、工厂、车站、仓库或零售/服务设施选址。属于静态连续选址模型。如何回答？16精确重心法•（X，Y）——待选址设施的坐标；•（Xi，Yi）——已知的供给点或需求点坐标；•距离公式：di=k[(Xi－X)2+(Yi－Y)2]1/2•k——模型中坐标单位与实际空间距离的比例尺；iiiiiiidRVdXRVX//iiiiiiidRVdYRVY//17二、精确重心法求解步骤（1）确定量化指标（如供给点和需求点的坐标、运输量及线性运输费率）；（2）忽略距离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）分别生产A、B两种产品,供应三个市场（M1,M2,M3）,已知条件如图及下表所示。现需设置一个中转仓库P，A、B两种产品通过该仓库间接向三个市场供货。请使用精确重心法求出仓库的最优选址。资料见下表M2M1M3P1P2P20节点（i）XiYi产品运输总量运输费率￥P138A20000.05P282B30000.05M125A、B25000.075M264A、B10000.075M388A、B15000.075211、求初始重心（Ｘ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.522初始重心X0＝————＝3225.0/625.0=5.16iViRiXiiViRiY0＝————＝3237.5/625.0=5.18iViRiYiiViRi232、计算运输成本运输距离：di=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.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.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.18021471.0015.0385.05721431.2224.9905.03121427.1134.9665.03221426.1444.9515.03721425.6954.9405.04221425.301004.9105.05821425.1428四、精确重心法选址的假设条件1、模型常常假设需求量集中于某一点。实际上需求来自分散于一定区域内的多个消费点，忽视了市场重心并不是需求聚集地；2、模型一般根据可变（运输）成本进行选址，忽略了不同地点建设仓库的资本成本，以及不同地点的相关经营成本（如劳动力、库存持有成本）；3、模型假设运输成本随运距成比例增加，然而运价往往由固定部分与变动部分构成；4、模型中仓库与其他网络节点之间的路线为直线，实际上这种情况很少，特别在城市内。在公路网、铁路系统、城市交通中，其修正值分别为21%、24%和41%；5、属静态选址方法，没有考虑未来收入和成本变化。如何回答？29五、选址问题的图论法问题描述：设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)}该模型突出服务水平v8v18v6v7v5v4936325377v2v3530选址问题举例：例如，某县要在其所辖的8个乡镇之一修建一个消防站，为8个乡镇服务，要求消防站至最远乡镇的距离达到最小。假设该8个乡镇之间的交通网络被抽象为图3-10所示的无向赋权连通图，权值为乡镇之间的距离。下面求解消防站应设在哪个乡镇？315v2v3v6v8v1v7v5v48936325377选址问题的实例（续）。32V1到其他节点的距离V1V2V3V4V5V6V7V8d11d12d13d14d15d16d17d180914128638v6v8v1v7v5v48936325377v2v3533V2到其他节点的距离V1V2V3V4V5V6V7V8d21d22d23d24d25d26d27d28v6v8v1v7v5v48936325377v2v3534V2到其他节点的距离V1V2V3V4V5V6V7V8d21d22d23d24d25d26d27d2890531012715v6v8v1v7v5v48936325377v2v3535V3到其他节点的距离V1V2V3V4V5V6V7V8d31d32d33d34d35d36d37d381450815171220v6v8v1v7v5v48936325377v2v3536V4到其他节点的距离V1V2V3V4V5V6V7V8d41d42d43d44d45d46d47d4812380791012v6v8v1v7v5v48936325377v2v3537V5到其他节点的距离V1V2V3V4V5V6V7V8d51d52d53d54d55d56d57d588101570255v6v8v1v7v5v48936325377v2v3538V6到其他节点的距离V1V2V3V4V5V6V7V8d61d62d63d64d65d66d67d686121792073v6v8v1v7v5v48936325377v2v3539V7到其他节点的距离V1V2V3V4V5V6V7V8d71d72d73d74d75d76d77d7837121057010v6v8v1v7v5v48936325377v2v3540V8到其他节点的距离V1V2V3V4V5V6V7V8d81d82d83d84d85d86d87d88815201256100v6v8v1v7v5v48936325377v2v3541选址问题的实例（续）首先，用Dijkstra算法计算出每一个顶点vi至其它各顶点vj的最短路径长度dij(i,j=1,2,…,6)，写出距离矩阵：42选址问题的实例（续）其次，求距离矩阵中每行的最大值，即各个顶点的最大服务距离，得e(v1)=14,e(v2)=15,e(v3)=20,e(v4)=12,e(v5)=15,e(v6)=17,e(v7)=12