物流节点选址模型与方法课件.pptx

Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,物流节点选址模型与方法,北京交通大学经济管理学院,物流节点选址模型与方法课件,第1页,何为物流节点选址？,物流节点选址通常也称为物流设施选址，是指在一个含有若干供给点及若干需求点经济区域内，选一个地址设置物流设施规划过程。,较佳物流节点选址方案是使商品经过物流节点聚集、中转、分发，直至输送到需求点全过程效益最好。,物流节点选址模型与方法课件,第2页,物流节点选址方法,物流节点选址包括问题比较多，其中定量化分析是其中主要内容，本章在分析物流节点选址程序和步骤基础上，重点对几个定量化方法进行探讨。,这些方法包含：整数规划方法、重心法、鲍摩-瓦尔夫模型方法、物流节点选址方法改进模型、基于遗传算法物流节点选址规划方法等。,物流节点选址模型与方法课件,第3页,第一节 物流设施选址问题,物流设施选址问题类型,设施选址问题特点,物流设施选址问题示例,物流节点选址模型与方法课件,第4页,物流设施选址问题类型,当前己形成了各种选址方法，按选择离散程度大致可分为连续选址模型(Continuous Location Models)与离散选址模型(Discrete Location Models)两类。,连续选址模型认为能够考查一个连续空间内全部可能点，并选择其中最优一个或多个，其代表性方法是重心法(Centroid Method)。,离散选址模型则是指在一系列可能方案中做出选择，这些方案事先已经过了合理性分析，代表性模型有鲍摩-瓦尔夫（Baumo1wolfe）模型、B1son模型和奎汉哈姆勃兹提出Kuehn Hamhurger模型等。,物流节点选址模型与方法课件,第5页,物流设施选址问题类型,从选址目标来看，物流设施选址有三种基本类型和综合型。三种基本类型分别是：成本最小化类型、服务最优化类型和物流量最大化类型。,除了这三种基本类型外，对于有些物流项目，单独考虑成本、服务和物流量尚不能满足投资决议者需要，这时可能要综合考虑多方面目标来进行物流设施选址，这时较多采取多目标决议方法。,物流节点选址模型与方法课件,第6页,设施选址问题特点（1）,选址决议是研究不一样层次人类组织选址问题，从个人、家庭到企业、政府机构甚至是国际机构。,选址决议是一个战略决议，需要考虑长久资金利用和经济效益。对于私营设施，选址决议直接影响到企业在市场上竞争实力；对于公用设施，选址决议会影响到提供公用服务效率和公众享受公用服务公平性。,物流节点选址模型与方法课件,第7页,设施选址问题特点（2）,选址决议还涵盖了经济外延含义。包含污染、交通拥挤和经济发展潜力等。,因为大多数选址问题是 NPhard 问题，极难求得选址模型最优解，尤其是大型问题。,选址问题都有对应应用背景，模型结构（目标函数、变量和约束）由对应应用背景决定。没有一个通用模型能够处理全部选址问题。,物流节点选址模型与方法课件,第8页,物流设施选址问题示例（1）,已知A村每年产粮食50吨，B村40吨，C村60吨，D村20吨，E村70吨，F村90吨。问该粮库应建在哪一个村子，使各村送粮食最方便？,A,F,E,D,C,B,2,7,8,1,3,6,1,3,6,4,物流节点选址模型与方法课件,第9页,物流设施选址问题示例（2）,显然，这个问题寻求最优化标准是保持全部各村运输总量（吨公里）最小，在此基础上尽可能使得各村运输量比较均衡。,最直观求解方法就是分别计算出在6个备选地点建粮库所对应总运量，然后选择总运量最小备选地点建粮库。,可先采取Floyd算法计算图中任意两点间最短路，然后再计算对应总运输量，如表4-1和表4-2。经过计算（计算过程略，读者能够自己练习），在D村建设粮库是最正确选择。如需知道其它各村将粮食运往粮库（D村）运输路径，只需统计Floyd算法计算过程中最短路路径即可。,物流节点选址模型与方法课件,第10页,各产地到粮库运量,产地,粮库位置,A,B,C,D,E,F,总运量,A,0,80,360,140,560,990,2130,B,100,0,240,100,420,810,1670,C,300,160,0,20,140,450,1070,D,350,200,60,0,70,360,1040,E,400,240,120,20,0,270,1050,F,550,360,300,80,210,0,1500,产量,50,40,60,20,70,90,物流节点选址模型与方法课件,第11页,选址问题小结,经过这一例子能够看出，选址问题就是依据一定给定条件，在满足要求前提下选择最优方案。,小规模复杂性较低选址问题普通比很好处理，大规模、复杂性较高、约束条件较多选址问题，采取枚举法是行不通。,对于连续型选址问题，更是无法采取枚举法来求得最优解。,当然，还有很多项选择址问题尚没有找到很好求解方法，也就是说，求解准确最优解可能只是一个奢望，对于这类问题，采取启发式算法寻求满意解是很好选择。,物流节点选址模型与方法课件,第12页,第二节 物流设施选址程序和步骤,选址约束条件分析,搜集整理资料,地址筛选,定量分析,结果评价,复查和确定选址结果,物流节点选址模型与方法课件,第13页,物流节点选址模型与方法课件,第14页,选址约束条件分析,需求条件,运输条件,配送服务条件,用地条件,法规制度,流通职能条件,其它,物流节点选址模型与方法课件,第15页,搜集整理资料,对业务量和生产成本进行正确分析和判断,掌握业务量,掌握费用,其它,物流节点选址模型与方法课件,第16页,地址筛选,在对所取得上述资料进行充分整理和分析，考虑各种原因影响并对需求进行预测后，就能够初步确定选址范围，即确定初始候选地点。,物流节点选址模型与方法课件,第17页,定量分析,针对不一样情况选取不一样模型进行计算，得出结果。如对多个物流设施进行选址时，可采取奎汉哈姆勃兹模型、鲍摩-瓦尔夫模型、CELP法等；假如是对单一物流设施进行选址，可采取重心法等。,物流节点选址模型与方法课件,第18页,结果评价,结合市场适应性、土地购置、服务质量等条件对计算所得结果进行评价，看其是否含有现实意义及可行性。,物流节点选址模型与方法课件,第19页,复查,分析其它影响原因对计算结果相对影响程度，分别赋予它们一定权重，采取加权法对计算结果进行复查。假如复查经过，则原计算结果即为最终止果；假如复查发觉原计算结果不适用，则返回第三步继续计算，直至得到最终止果为止。,物流节点选址模型与方法课件,第20页,确定选址结果,在用加权法复查经过后，则计算所得结果即可作为最终计算结果。不过所得解不一定为最优解，可能只是符合条件满意解。,物流节点选址模型与方法课件,第21页,选址注意事项,选址当然主要，但选址又十分困难，其原因有三方面。,选址原因相互矛盾。,不一样原因相对主要性极难确定和度量。,判断标准会随时间改变而改变，现在认为是好选址，过几年就不一定是好了。,所以，能够说选址问题包含步骤多、难度大。大中城市物流设施应采取集中与分散相结合方式选址；在中小城镇中，因物流设施数目有限且不宜过于分散，故宜选择独立地段；在河道（江）较多城镇，商品集散大多利用水运，物流设施可选择沿河（江）地段。应该引发注意是，城镇要预防将那些占地面积较大综合性物流设施放在城镇中心地带，以预防给城市带来交通不便和环境污染。,物流节点选址模型与方法课件,第22页,不一样类型物流设施选址注意事项,转运型物流设施大多经营倒装、转载或短期储存周转类商品，大都使用多式联运方式，所以普通应设置在城市边缘地域交通便利地段，以方便转运和降低短途运输。,贮备型物流设施主要经营国家或所在地域中、长久贮备物品，普通应设置在城镇边缘或城市郊区独立地段，且具备直接而方便水陆运输条件。,综合型物流设施经营商品种类繁多，依据商品类别和物流量选择在不一样地段。比如与居民生活关系亲密生活型物流设施，若物流量不大又没有环境污染问题，可选择靠近服务对象地段，但应具备方便交通运输条件。,物流节点选址模型与方法课件,第23页,第三节 整数规划选址方法,0-1整数规划方法选址问题提出,引入0-1变量实际问题,用0-1变量建立规划模型思绪与技巧,隐枚举法,混合整数规划选址示例,物流节点选址模型与方法课件,第24页,0-1整数规划方法选址问题提出,所谓选址问题，就是从s个候选库址中选取一个最正确地址建库，使物流费用到达最低。,物流节点选址模型与方法课件,第25页,0-1整数规划方法选址问题提出,设C,ij,表示从A,i,到D,j,每单位运输量运输成本；d,jk,表示从D,j,到B,k,每单位运输量运输成本。引进变量：X(Xl，X2，Xs)。其中,那么选址问题表述为：,物流节点选址模型与方法课件,第26页,引入0-1变量实际问题,相互排斥选址项目,某企业拟在地域东、西、南三区建立存放点，拟议中有7个位置A,i,（,i,=1，2，7）可供选择。要求：,在东区，由A1，A2，A3三个点中至多项选择两个；,在西区，由A4，A5两个点中最少选一个；,在南区，由A6，A7两个点中最少选一个。,如选取A,i,点，设备投资预计为,bi,元，每年可赢利润预计为,ci,元，但投资总额不能超出B元。问应选择哪几个点可使年利润为最大?,物流节点选址模型与方法课件,第27页,引入0-1变量实际问题,解题时先引入0-1变量,xi,（,i,=1，2，7），令,于是问题可列成：,物流节点选址模型与方法课件,第28页,用0-1变量建模思绪与技巧,在一组（J个）相互排斥事件中，至多只能选择一个事件,假如只是在选择事件,l,情况下，才考虑是否选择事件,k,问题只要满足两个约束之一即可,在p个约束条件中最少要满足k个约束条件,有界变量整数规划与0-1规划等价性问题,物流节点选址模型与方法课件,第29页,隐枚举法,方法之一是设置目标函数过滤值,其基本原理是：对于当前欲检验点，假如其目标函数值比已知某个可行点目标值差，那么这个当前点就没有必要去检验是否是可行点。也就是说，事先找到一个可行点，以其目标函数值作为过滤值，对其它未检验点，首先计算其目标函数值，若比过滤值差，则不再检验其可行性；若目标函数值优于过滤值，则深入检验其可行性，若不是可行点，则放弃该点，若是可行点则记下该点为当前最优点，并以其目标函数值作为新过滤值，再对其它未检验点进行检验。这么，就可降低大量计算量。,物流节点选址模型与方法课件,第30页,隐枚举法,方法之二是对原问题目标函数（尤其是当目标函数是线性时，效果更加好）及约束条件进行适当调整处理，找出目标函数值增大（或降低）规律，以降低大量工作量。,物流节点选址模型与方法课件,第31页,混合整数规划选址示例,某集团企业考虑生产一个童衣系列。童衣产品将由工厂运至配送中心，再由配送中心将产品运至分销店。该集团有5家工厂（备选工厂）可生产这类童衣，有3家配送中心（备选配送中心）能够配送童衣产品，有4家分销店经营童衣产品。这些工厂和配送中心年度固定成本如表43。工厂年生产能力和工厂到各备选配送中心单位运价如表44所表示。配送中心运至各分销店运输成本和各分销店需求量如表45所表示。,物流节点选址模型与方法课件,第32页,表43 工厂与配送中心固定成本,单位,工厂1,工厂2,工厂3,工厂4,工厂5,配送中心1,配送中心2,配送中心3,年固定成本（元）,35 000,45 000,40 000,42 000,40 000,40 000,20 000,60 000,表44 工厂年生产能力和工厂到各备选配送中心单位运价,终点,起点,运输成本（元/箱）,生产能力（箱）,配送中心1,配送中心2,配送中心3,工厂1,工厂2,工厂3,工厂4,工厂5,800,700,800,500,700,1 000,500,600,600,600,1 200,700,500,700,500,300,200,300,200,400,物流节点选址模型与方法课件,第33页,表45 配送中心运至各分销店运输成本和各分销店需求量,终点,起点,运输成本（元/箱）,分销店1,分销店2,分销店3,分销店4,配送中心1,配送中心2,配送中心3,40,70,80,80,40,30,90,60,50,50,80,60,需求量（箱）,200,300,150,250,物流节点选址模型与方法课件,第34页,Zmin=T1*(800*X11*S1+1000*X12*S2+1200*X13*S3)+T2*(700*X21*S1+500*X22*S2+700*X23*S3)+T3*(800*X31*S1+600*X32*S2+500*X33*S3)+T4*(500*X41*S1+600*X42*S2+700*X43*S3)+T5*(700*X51*S1+600*X52*S2+500*X53*S3)+S1*(40*Y11+80*Y12+90*Y13+50*Y14)+S2*(70*Y21+40*Y22+60*Y23+80*Y24)+S3*(80*Y31+30*Y32+50*Y33+60*Y34)+35000*T1+45000*T2+40000*T3+4*T4+40000*T5+40000*S1+0*S2+60000*S3,Zmin=T1*(800*X11*S1+1000*X12*S2+1200*X13*S3)+T2*(700*X21*S1+500*X22*S2+700*X23*S3)+T3*(800*X31*S1+600*X32*S2+500*X33*S3)+T4*(500*X41*S1+600*X42*S2+700*X43*S3)+T5*(700*X51*S1+600*X52*S2+500*X53*S3)+S1*(40*Y11+80*Y12+90*Y13+50*Y14)+S2*(70*Y21+40*Y22+60*Y23+80*Y24)+S3*(80*Y31+30*Y32+50*Y33+60*Y34)+35000*T1+45000*T2+40000*T3+4*T4+40000*T5+40000*S1+0*S260000*S3,物流节点选址模型与方法课件,第35页,混合整数规划选址示例,EXCEL中规划求解可得结果：工厂3向配送中心3供货300箱，工厂4向配送中心1供货200箱，工厂5向配送中心3供货400箱；配送中心1向分销店1供货200箱，配送中心3向分销店2供货300箱、向分销店3供货150箱、向分销店4供货250箱。即最优方案为：使用工厂3、4、5，配送中心1、3，最小总成本为711500元。,物流节点选址模型与方法课件,第36页,第四节 连续选址模型,交叉中值模型,重心法模型,重心法迭代计算步骤,重心法优缺点,重心法选址示例,物流节点选址模型与方法课件,第37页,交叉中值模型,交叉中值模型(Cross Median)是用来处理连续点选址问题一个十分有效模型，它是利用城市距离进行计算。经过交叉中值方法能够对单一选址问题在一个平面上加权城市距离进行最小化。其对应目标函数为：,物流节点选址模型与方法课件,第38页,重心法模型,重心法是一个模拟方法。这种方法将物流系统中需求点和资源点看成是分布在某一平面范围内物流系统，各点需求量和资源量分别看成是物体重量，物体系统重心作为物流网点最正确设置点，利用求物体系统重心方法来确定物流网点位置。如图4-4所表示，设有n个货物需求点，它们各自坐标是（x,j,，y,j,）(j=1，2，3，n)，物流设施坐标是（x，y），h,j,为从物流设施到需求点j,发送费率（即单位吨公里发送费），w,j,为从物流设施向需求点,j,发送量。,物流节点选址模型与方法课件,第39页,重心法模型,依据求平面中物体系统重心方法则有：,整理后可得近似解：,物流节点选址模型与方法课件,第40页,重心法模型,因式中还含有dj，即还含有要求未知数x和y，而要从两式右边完全消去x和y，计算起来很复杂。所以采取迭代法来进行计算。,物流节点选址模型与方法课件,第41页,重心法迭代计算步骤,物流节点选址模型与方法课件,第42页,重心法迭代计算步骤,由上述过程可知，应用迭代法关键是给出物流设施初始地点（）。普通做法是将各零售店之间重心点作为初始地点（故叫重心法）；也可采取任选初始地点方法；还能够依据各零售店位置和商品需要量分布情况选取初始地点。初始地点选取方法能够不一样。,物流节点选址模型与方法课件,第43页,重心法优缺点,求解物流设施最正确地址模型，有离散型模型和连续型模型两种，重心法模型是连续型模型。相对于离散型模型来说，在这种模型中，物流设施地点选择是不加特定限制，有自由选择优点。,重心法模型自由度过多也是一个缺点。因为由迭代法计算求得最正确地点实际上往往极难找到，有地点很可能在河流湖泊上或街道中间等。另外，迭代计算量较大（即使逻辑上并不复杂），这也是连续型模型缺点之一。,重心法选址模型更大弊病还在于，模型中将运输距离用坐标（两点间直线距离）来表示，并认为运输费用是两点间直线距离函数，这与实际情况有较大差距，在实际利用过程中需要加以修正，这么才能很好地反应问题本身特点。,物流节点选址模型与方法课件,第44页,重心法选址示例,假设物流设施选址范围内有5个需求点，其坐标、需求量和运输费率如表所表示。现要设置一个物流设施，问物流设施最正确位置为何处？,需求点,坐标,需求量（,w,j,）,运输费率（,h,j,）,综合权重,A,（3，8）,0.5,1000,B,（8，2）,3000,0.5,1500,C,（2，5）,2500,0.75,1875,D,（6，4）,1000,0.75,750,E,（8，8）,1500,0.75,1125,物流节点选址模型与方法课件,第45页,重心法选址示例,迭代次数,x,k,y,k,总运费,0,5.160000,5.180000,21471.002980,1,5.037691,5.056592,21431.215810,2,4.990259,5.031426,21427.110404,3,4.966136,5.031671,21426.140542,4,4.950928,5.036766,21425.686792,59,4.910110,5.057677,21425.136231,60,4.910110,5.057677,21425.136231,物流节点选址模型与方法课件,第46页,第五节 鲍摩-瓦尔夫模型选址方法,鲍摩-瓦尔夫模型建立,鲍摩-瓦尔夫模型计算方法,鲍摩-瓦尔夫模型优缺点,鲍摩-瓦尔夫模型示例,两级物流设施选址模型及其特点,物流节点选址模型与方法课件,第47页,鲍摩-瓦尔夫模型建立,cij-,-从工厂,i,到配送中心,j,每单位运量运输费；,hjk,-从配送中心,j,向用户,k,发送单位运量发送费；,cijk,-从工厂,i,经过配送中心,j,向用户,k,发送单位运量运费，即,cijk=cij+hjk,；,xijk,-从工厂,i,经过配送中心,j,向用户,k,运输运量；,W,j,-经过配送中心,j,运量，即,Wj,=；,vj,-配送中心,j,单位运量可变费用；,Fj-,-配送中心,j,固定费用（与其规模无关固定费用）。,物流节点选址模型与方法课件,第48页,鲍摩-瓦尔夫模型计算方法,初始解：使费用函数 为最小时，就为初始解,二次解：求得使费用函数 为最小时，就成为二次解,n次解：使费用函数 为最小时，是n次解,最优解：把（n-1）次解配送中心经过量 和n次解配送中心经过量 进行比较，假如完全相等，就停顿计算；假如不等，再重复继续计算。也就是说，当 =时，为最优解。,物流节点选址模型与方法课件,第49页,鲍摩-瓦尔夫模型优缺点,模型优点,计算比较简单；,能评价流经过程总费用（运费、保管费和发送费之和）；,能求解配送中心经过量，即决定配送中心规模依据；,不但确定了哪些配送中心需要建设，而且确定了该配送中心服务上游和下游对象，货物调运数量和调运方向都可同时确定；,依据配送中心可变费用特点，能够采取大批量进货方式。,物流节点选址模型与方法课件,第50页,鲍摩-瓦尔夫模型优缺点,模型缺点,因为采取是逐次迫近法，所以，不能确保必定会得到最优解。另外，因为选择备选地点方法不一样，有时，求出最优解中可能出现配送中心数目较多情况。也就是说，还可能有配送中心数更少、总费用更小解存在。所以，必须仔细研究所求得解是否为最优解。,配送中心固定费用没在所得解中反应出来。,物流节点选址模型与方法课件,第51页,鲍摩-瓦尔夫模型示例,某市有两家企业，用户分布在8个地方，计划建设仓库备选地点为5个。假设仓库建设费用为固定值且很小，能够不予考虑。这时应建设哪一个仓库最适当?,将该企业生产能力和用户需要量以及相互间单位运输费用见 教材。,物流节点选址模型与方法课件,第52页,鲍摩-瓦尔夫模型示例,工厂与用户间最小运输费率,工厂(i),用户(k),工厂生产能力,1,2,3,4,5,6,7,8,1,12,18,10,13,10,13,11,11,40,2,17,15,11,10,11,8,16,8,50,用户需求量,10,10,10,15,5,15,10,15,90,注：表中圆圈内数字表示所经过仓库序号，下同。,物流节点选址模型与方法课件,第53页,鲍摩-瓦尔夫模型示例,初始解（调运对象和调运量工厂(i),用户(k),工厂生产能力,1,2,3,4,5,6,7,8,1,10,10,5,10,5,40,2,10,15,15,10,50,用户需求量,10,10,10,15,5,15,10,15,90,注：表中圆圈内数字表示所经过仓库序号，空格处表示不发生调运，下同。,物流节点选址模型与方法课件,第54页,鲍摩-瓦尔夫模型示例,初始解对应仓库货物经过量,、仓库变动费用和仓库变动费用率,仓库（j）,1,2,3,4,5,货物经过量（wj）,20,15,5,25,25,仓库变动费用,336,310,168,400,350,仓库变动费用率,8.4,10.3,16.8,8,7,物流节点选址模型与方法课件,第55页,鲍摩-瓦尔夫模型示例,工厂与用户间最小运输费率,工厂(i),用户(k),工厂生产能力,1,2,3,4,5,6,7,8,1,20.4,25,18.4,20,20.4,22,21.3,21.3,40,2,24,22,18,17,21,16,24,16,50,用户需求量,10,10,10,15,5,15,10,15,90,物流节点选址模型与方法课件,第56页,鲍摩-瓦尔夫模型示例,二次解（调运对象和调运量）,工厂(i),用户(k),工厂生产能力,1,2,3,4,5,6,7,8,1,10,5,10,5,10,40,2,5,15,15,15,50,用户需求量,10,10,10,15,515,10,15,90,物流节点选址模型与方法课件,第57页,鲍摩-瓦尔夫模型示例,二次解解对应仓库货物经过量,、仓库变动费用和仓库变动费用率,仓库（j）,1,2,3,4,5,货物经过量（wj）,25,10,0,30,25,仓库变动费用,375,253,0,438,350,仓库变动费用率,7.5,12.6,无穷大,7.3,7,物流节点选址模型与方法课件,第58页,鲍摩-瓦尔夫模型示例,工厂与用户间最小运输费率,工厂(i),用户(k),工厂生产能力,1,2,3,4,5,6,7,8,1,19.5,25,17.5,20,19.5,21.3,23.6,21.3,40,2,24,22,18,17,203,15.3,23.3,15.3,50,用户需求量,10,10,10,15,5,15,10,15,90,物流节点选址模型与方法课件,第59页,鲍摩-瓦尔夫模型示例,三次解（调运对象和调运量）,工厂(i),用户(k),工厂生产能力,1,2,3,4,5,6,7,8,1,10,5,10,5,10,40,2,5,15,15,15,50,用户需求量,10,10,10,15,5,15,10,15,90,物流节点选址模型与方法课件,第60页,鲍摩-瓦尔夫模型示例,三次解解对应仓库货物经过量,、仓库变动费用和仓库变动费用率,仓库（j）,1,2,3,4,5,货物经过量（wj）,25,10,0,30,25,仓库变动费用,375,253,0,438,350,仓库变动费用率,7.5,12.6,无穷大,7.3,7,物流节点选址模型与方法课件,第61页,鲍摩-瓦尔夫模型示例,因为 ，故而计算结束。本问题最优方案为建设第1、2、4、5号仓库，详细货物调运方案如表15所表示。此时，运输费用为945（货币单位），仓库变动费用为1416（货币单位），总费用为2361（货币单位）。,物流节点选址模型与方法课件,第62页,两级物流设施选址模型及其特点,在物流设施选址实际过程中，结合现有选址方法，在一定区域内，针对客户众多且较分散，配送距离过远，直接配送成本较高等情况，能够综合考虑重心法和鲍摩瓦尔夫模型方法，分两个步骤建立模型。,求解各小型物流设施地址模型可按鲍摩-瓦尔夫模型示例建立模型。,对于中央物流设施选址模型，可采取重心法。,物流节点选址模型与方法课件,第63页,两级物流设施选址模型及其特点,这个改进模型除含有鲍摩瓦尔夫法和重心法优点,还含有以下优点：,中央物流设施可有较大库存量，其它各小型物流设施也能够有一定量库存量，但数量较小，这么既便于统一进货，又便于对整个配送系统库存商品进行管理；对处于中央物流设施和其它各小型物流设施之间客户来说，既可由小型物流设施向它们配送货物，又可直接由中央物流设施进行配送，与只有一个物流设施且单靠其车辆往返往返于各客户之间配送方式相比，这么就大大提升了配送效率，节约了配送费用，并有可能完成较大业务量。,改进模型缺点：,得到结果是满意解而可能不是最优解。,物流节点选址模型与方法课件,第64页,第六节 基于层次分析法选址方法,某企业拟建设物流中心，备选地点有1，2，8共8个。为了评价这8个备选点优劣，首先依据企业建设此物流中心目标确定了评价指标。评价考虑原因包含自然环境、交通运输、经营环境、候选地块和公共设施五个方面。,物流节点选址模型与方法课件,第65页,基于层次分析法选址方法,物流中心选址评价原因和评价标准,考虑原因,评价标准,自然环境,气象条件,温度、湿度、风力、降水、日照等气象原因适中,地质条件,符合建筑承载力要求,水文条件,远离泛滥河流,地形条件,要求地形坡度平缓，适宜建筑,交通运输,中心位置距离高速路出口距离,要求距离最短,经营环境,周围企业情况,要求周围环境友好，企业密度适中,候选地块,面积,考虑近期及远景规划，要求面积不宜过小,形状,要求形状尽可能规则，以矩形为宜,周围干线,要求路况好,地价,地价适中,公共设施,供水、电、热、气、通讯、道路,公共设施便利，符合标准,物流节点选址模型与方法课件,第66页,基于层次分析法选址方法,物流中心选址三级指标模型,第一级指标,第二级指标,第三级指标,自然环境（F1）,气象条件（S11）,地质条件（S12）,水文条件（S13）,地形条件（S14）,交通运输（F2）,经营环境（F3）,候选地块（F4）,面积（S41）,形状（S42）,周围干线（S43）,地价（S44）,公共设施（F5）,三供,（S51）,供水,（T511）,供电（T512）,供气（T513）,废物处理（S52）,排水,（T521）,固体废物处理（T522）,通讯（S53）,道路设施（S54）,物流节点选址模型与方法课件,第67页,基于层次分析法选址方法,判断矩阵ST,判断矩阵FS,针对选址目标判断矩阵,物流节点选址模型与方法课件,第68页,基于层次分析法选址方法,物流中心选址三级指标模型权重分配,第一级指标,第二级指标,第三级指标,自然环境（F1）（0.076）,气象条件（S11）（0.25）,地质条件（S12）（0.25）水文条件（S13）（0.25）,地形条件（S14）（0.25）,交通运输（F2）（0.139）,经营环境（F3）（0.506）,候选地块（F4）（0.139）,面积（S41）（0.450）,形状（S42）（0.083）,周围干线（S43）（0.277）,地价（S44）（0.190）,公共设施（F5）（0.139）,三供（S51）（0.283）,供水（T511）（13）,供电（T512）（13）,供气（T513）（13）,废物处理（S52）（0.095）,排水（T521）（0.75）,固体废物处理（T522）（0.25）,通讯（S53）（0.119）,道路设施（S54）（0.503）,物流节点选址模型与方法课件,第69页,基于层次分析法选址方法,备选地点评分表,备选点,原因,1,2,3,4,5,6,7,8,气象条件,91,85,87,98,79,60,60,95,地质条件,93,81,93,87,61,61,95,87,水文条件,88,82,94,88,64,61,95,91,地形条件,90,83,94,89,63,71,95,91,交通运输,95,90,90,94,60,91,95,94,经营环境,90,90,87,95,87,65,74,61,面积,60,95,60,95,95,95,95,95,形状,60,69,92,92,87,74,89,95,周围干线,95,69,93,85,60,60,94,78,地价,75,60,80,93,84,84,60,80,供水,60,71,77,60,82,95,65,76,供电,60,71,70,60,80,95,65,76,供气,91,90,93,91,95,93,81,89,排水,92,90,93,91,95,93,81,89,固体废物处理,87,87,64,71,95,61,74,65,通讯,81,94,89,60,65,95,95,89,道路设施,90,60,92,60,60,84,65,81,物流节点选址模型与方法课件,第70页,基于层次分析法选址方法,B=87.3，85.3，86.2，89.8，78.8，73.9，79.3，74.9。,由此可见，1号备选点综合得分为87.3，2号备选点综合得分为85.3，3号备选点综合得分为86.2，4号备选点综合得分为89.8，5号备选点综合得分为78.8，6号备选点综合得分为73.9，7号备选点综合得分为79.3，8号备选点综合得分为74.9。所以，8个备选点从优到劣排序为：4、1、3、2、7、5、8、6。也就是说，假如企业只建设一个物流中心，宜选择4号备选点，如建设两个物流中心，宜选择4号和1号备选点，依次类推。,物流节点选址模型与方法课件,第71页,第七节 基于聚类分析选址方法,基于聚类分析选址方法含义,聚类分析三类节点选择,聚类分析与选址节点调整,物流节点选址模型与方法课件,第72页,基于聚类分析选址方法含义,聚类分析(Cluster Analysis)主要用于识别含有相同性事物，是把事物按其相同程度进行分类，并寻找不一样类别事物特征统计分析工具。其标准是同一类中事物有较大相同性，不一样类中事物差异很大。,在物流领域，聚类分析当前主要应用于城市物流规划前期研究，即被用来对不一样城市进行分类，以确定所研究城市经济发展级别，从而为该城市物流基础设施建设规模确实定提供依据。在这类研究中，参加聚类分析变量多为各类宏观经济指标，如城市人口、GDP等。,物流节点选址模型与方法课件,第73页,基于聚类分析选址方法含义,在制订选址方案时，能够首先将物流基础设施初步选址点、物流服务需求点、货运枢纽等节点地理坐标作为变量进行聚类分析，得出以距离为分类依据聚类结果，然后再依据物流基础设施选址标准，对聚类结果进行定性评价，并籍此对初步选址点加以调整，以最终确定出合理选址方案。,配送中心是进行末端配送专业化物流基础设施，其服务对象主要为商业领域物流服务需求点，即商业批发与零售企业。其选址要求集中在距离市区比较近地域和卫星城周围地域，这么安排能够使配送中心贴近商业批发与零售企业。配送中心周围需要有便利交通环境，并能与其它层次物流基础设施相互配合。,物流节点选址模型与方法课件,第74页,基于聚类分析选址方法含义,首先，确定参加聚类分析三类节点，即物流服务供给点（配送中心初步选址点）、物流服务需求点（北京市商业批发与零售企业）、交通等附加条件（北京市大型货运枢纽及其它层次物流基础设施）。,其次，利用SPSS对以上三类节点地理坐标进行聚类分析。使分在同一组节点在距离上更为靠近。,最终，依据靠近标准、存在标准和规模标准对聚类分析结果进行评价，并依据该评价对初步选址节点做出对应调整。,物流节点选址模型与方法课件,第75页,聚类分析三类节点选择,物流服务供给点配送中心初步选址点,物流服务需求点北京市商业批发与零售企业,交通附加条件,物流节点选址模型与方法课件,第76页,聚类分析与选址节点调整,物流节点选址模型与方法课件,第77页,基于聚类分析选址结论,北京市配送中心应确定为8个，详细地理位置为：海淀四道口、丰台玉泉营、莱广营、楼梓庄、青年路、久敬庄、海淀清河、丰台五里店。,物流节点选址模型与方法课件,第78页,基于聚类分析选址结论,应用聚类分析对北京市配送中心进行选址，不但充分地考虑了物流服务需求、交通条件以及不一样层次物流基础设施之间分工与协作，而且兼顾了效率与效益标准，有利于物流服务水平提升与物流成本降低。,该方法与单纯定性分析方法相比更具科学性，与单纯定量分析方法相比更具可操作性。,在北京市配送中心选址研究中，经过该方法调整，新选址方案与原有方案相比，不但降低了配送中心数量，而且在满足需求、提升服务水平及节约成本等方面更具合理性。,物流节点选址模型与方法课件,第79页,谢谢！,物流节点选址模型与方法课件,第80页,