资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,第二章 选址模型及应用,选址的意义,选址决策的影响因素,选址模型的分类,选址问题中的距离计算,选址模型,实例分析,1,选址的意义,定义,选址决策就是确定所要分配的设施的数量、位置及分配方案。,意义,就单个企业而言，它决定了整个物流系统及其它层次的结构。,影响物流成本：库存、运输（图）,核心企业的选址影响供应物流系统选址,2,3,4,讨论,设施数量和总的库存、运输成本间有何关系？可以用函数曲线可划么？,5,2.2 选址决策的影响因素,外部因素：宏观政治及经济因素、基础设施及环境、竞争对手等,内部因素：企业的发展战略、产品、技术或服务的特征,6,外部因素分析,宏观政治及经济因素,宏观政治因素包括：政权是否稳定、法制是否健全、是否存在贸易禁运政策等。,宏观经济因素包括：税收政策、关税、汇率等,基础设施及环境,基础设施包括交通设施、通信设施等,环境包括自然环境、社会环境（劳动力成本、素质）,竞争对手,远离还是靠近？,7,2.2.2 内部因素分析,选址决策要与企业的发展战略相适应,制造业,高技术,高素质,劳动力密集,低人力成本,商业及服务业,便利店：人口密集、面积小,超市、批发市场：不需要人口密集、面积大,成本,服务水平,8,2.2.3 案例分析,肯德基的选址秘笈,本案例中考虑了那些因素？,这些因素和我们刚才讲过的因素怎样对应？,如果要开一家中餐馆，你认为肯德基的方法、指标那些是可以借鉴的？哪些是不同的？,9,2.3 选址模型的分类,被定位设施的维度及数量,选址问题目标区域的特征,选址成本,选址约束,10,被定位设施的维度及数量,根据设施的维度,体选址,面选址,线选址,点选址,更高维度的选址,设施选址的数量,单一设施,多设施,11,2.3.2 选址问题目标区域的特征,连续选址,网格选址,离散选址,12,2.3.3 选址成本,Minisum,目标函数,X,：新的待定设施物体的坐标,j,：已存在且位置固定的物体的编号,C,j,(,X,),：,j,到,X,的成本,minimax,目标函数,maxmin,目标函数,13,三种中心的例子,0 2.5 3.5 5 5.5 6 7,反中心点 中心点 中值,14,2.3.3 选址成本(续),固定权重与可变权重,被定位设施间有无相互联系,确定性与随机性,静态与动态,15,2.4 选址问题中的距离计算,直线距离（欧几里得距离）,折线距离（城市距离）,16,17,2.5 选址模型,例 商店选址：在一条直线上（街道）选个商店的位置，使得所有顾客到商店的平均距离最短,是选在中间位置么？,18,例 商店选址(续),如果顾客只出现在,n,个点上，商店选在其中一个点上。假设：,一段时间内，第,i,个点上出现顾客的随机变量是,w,i,；,x,i,表示第,i,个点坐标；,x,s,表示所选择点的坐标（介于第,s,个点和第,s,+1,个点之间）,19,例 商店选址(续),如果顾客可以出现在这条街的任一个点,x,，且每个点,x,上出现顾客的随机变量是,w,(,x,),。假设街道长为,L,，商店选在,s,点。,20,例 商店选址(续),对上面两式微分，并令微分值等于零，可以得到解：,21,2.5.1 连续点选址模型,2.5.1.1,交叉中值型,(Cross Median),w,i,：与第,i,个点对应的权重（例如需求）；,x,i,y,i,：第,i,个点的坐标；,x,s,y,s,：第,i,个点的坐标；,n,：需求点的总数目,22,本模型的解是：,x,s,是,x,方向的对所有权重,w,i,的中值点；,y,s,是,y,方向的对所有权重,w,i,的中值点；,23,例2.1 报刊亭选址,一个报刊连锁公司想在一个地区开设一个新的报刊零售点，主要的服务对象是附近的5个小区的居民。图2-6笛卡尔坐标系表示了这些小区的坐标。表2-1显示各点的坐标值和权重（根据各小区的人数确定）。要求确定报刊亭的位置，使得每个月顾客到报刊亭所行走的距离总和最小。,24,25,表,2-1,需求点对应的权重,需求点,x,坐标,y,坐标,权重,w,i,1,3,1,1,2,5,2,7,3,4,3,3,4,2,4,3,5,1,5,6,26,表,2,2,x,轴,方,向,的,中,值,计,算,需求点,x,坐标,从左到右,5,1,6=6,4,2,6+3=9,1,3,6+3+1=10,3,4,2,5,从右到左,2,5,7=7,3,4,7+3=10,1,3,4,2,5,1,27,表,2,3,y,轴,方,向,的,中,值,计,算,需求点,y,坐标,从上到下,5,5,6=6,4,4,6+3=9,3,3,6+3+3=12,2,2,1,1,从上到下,1,1,1=1,2,2,1+7=8,3,3,1,7,3,11,4,4,5,5,28,表,2-4,位置,A,、,B,间的加权距离比较,位置,A(3,3),位置,B(4,3),需求点,距离,权重,总和,需求点,距离,权重,总和,1,2,1,2,1,3,1,3,2,3,7,21,2,2,7,14,3,1,3,3,3,0,3,0,4,2,3,6,4,3,3,9,5,4,6,24,5,5,6,30,56,56,29,最优解是点,(3,3),到点,(4,3),间的线段上任意点,讨论,经过,10,年后，在该地区又增加了,2,个小区，分别位于,(3,7),和,(1,6),，它们的人口权重,w,i,分别是,2,，,5,。现在需要搬家，试确定新的最佳位置,30,2.5.1.2,精确重心法,31,32,33,迭代终止规则,N,步之后停止,迭代结果变化小于给定值之后,34,表,2-5,精确重心法计算,使用式2-13，2-14，带入初值(3,3)得到（）。使用matlab编程，可以求得最优点是(3.9273,2.9793)。,需求点,(i),1,2,3,4,5,位置,(,x,i,y,i,),(3,1),(5,2),(4,3),(2,4),(1,5),权重,(,w,i,),1,7,3,3,6,(,d,is,(,i,-1),),2,2.24,1,1.41,2.82,w,i,/d,is,(,i,-1),0.5,3.13,3,2.13,2.13,w,i,x,i,/d,is,(,i,-1),w,i,y,i,/d,is,(,i,-1),1.5,0.5,15.63,6.25,12,9,4.25,8.5,2.13,10.63,35,2.5.2 离散点选址模型,离散点选址模型是指在有限的候选位置里面，选取最为合适的一个或者一组位置为最优方案的模型。,分类：,36,2.5.2.1 覆盖模型,37,38,2.5.2.1.1 集合覆盖模型,用尽可能少的设施覆盖所有需求点,设施候选停放点为所有的需求点,N,=1, 2, ,n,，所有的需求点；,d,i,：第,i,个节点的需求量；,C,j,：设施节点,j,的容量；,A,(,j,),：设施节点,j,所覆盖的需求点集合；,B,(,i,)=,j,|,i,A,(,j,),：可以覆盖节点,i,的设施的集合；,y,ij,：节点,i,需求中被分配给,j,点设施的百分比。,39,模型,40,例2,卫生部门计划在某地区的9个村增加一系列诊所（图2-10）。它希望每个村周围30km范围内至少有一个诊所，而且不考虑诊所能力的限制。除了第6个村子外，其它的村子都可以建诊所。卫生部门要确定建多少诊所，分别建在哪里。,41,42,解题步骤,找到每个村子建立卫生所的覆盖集,A,(,j,),（如表,2-6,所示）；,在所有的,A,(,j,),中去掉一些被包含的子集；,在剩下的集合中确定最佳位置；,43,表,2-6,候选位置的服务范围,村编号,A,(,j,),B,(,i,),1,1,2,3,4,1,2,3,4,2,1,2,3,1,2,3,3,1,2,3,4,5,1,2,3,4,5,4,1,3,4,5,6,7,1,3,4,5,7,5,3,4,5,6,3,4,5,6,4,5,7,8,7,4,6,7,8,4,7,8,8,6,7,8,9,7,8,9,9,8,9,8,9,44,讨论,试对本例建立一个数学模型,表,2-6,中的,B,(,i,),有何作用？,45,2.5.2.1.2 最大覆盖模型,服务设施有限的前提下，最大化提供服务,设施候选停放点为所有的需求点,N,=1, 2, ,n,，所有的需求点；,d,i,：第,i,个节点的需求量；,C,j,：设施节点,j,的容量；,A,(,j,),：设施节点,j,所覆盖的需求点集合；,B,(,i,)=,j,|,i,A,(,j,),：可以覆盖节点,i,的设施的集合；,p,：设施数目,46,y,ij,：节点,i,需求中被分配给,j,点设施的百分比。,47,48,以例,2,的数据为例，假设只允许建立两个卫生所，怎样选址使得覆盖的村庄最多？,用贪婪算法求解,首先得到处理过的候选集,A,3,4,8,，并且令,S,表示最后选定的位置，初始化,S=,；,第二步：找到一个点使得该点覆盖的村最多；然后从,A,中删除该点，在,S,中增加该点，删除该点所覆盖的村庄；重复第二步直到,A,为空集或者,S,中的个数满足了约束。,49,贪婪算法求解过程,A=,3,，,4,，,8,，,S,村编号,A,(,j,),需要覆盖的村庄,3,1,2,3,4,5,1,2,3,4,5, 6,7,8,9,4,1,3,4,5,6,7,8,6,7,8,9,初始化,50,A=,3,，,8,，,S,4,村编号,A,(,j,),需要覆盖的村庄,3,1,2,3,4,5,2,8,9,8,6,7,8,9,第一次循环,51,A=,3,，,S,4,，,8,结束，村庄,2,未被满足,村编号,A,(,j,),需要覆盖的村庄,3,1,2,3,4,5,2,第二次循环,52,讨论,本例的贪婪算法显然没有达到最优值,算法有问题么,?,53,一个复杂的例子,基于禁忌搜的救护车选址问题,54,2.5.2.2 P中值模型,已知需求点的位置和需求量，给定设施数量,p,和候选位置。求出,p,个合适的位置，,使得设施和需求点间的运费最小。,55,56,约定,N,=1, 2, ,n,，所有的需求点；,d,i,：第,i,个节点的需求量；,M,=1, 2, ,m,，所有的设施候选地点；,c,ij,：从点,i,到点,j,的单位运输费用；,p,：设施数目,57,58,思考,y,ij,为什么是,0-1,变量，而不是像覆盖模型中那样取,0,1,之间的数？,如果设施的能力有限值，模型如何改进？,59,例3,某饮料公司在某新地区经过一段时间广告宣传之后，得到了8个超市的订单，由于该地区离总部教远，该饮料公司决定在该地区建立两个仓库，经过一段时间调查后，确定了4个候选位置。从这些位置到各超市的单位运输成本、各超市的需求都已确定，如图2-12所示。,60,61,62,63,64,65,66,贪婪算法步骤,第一步：令,k,=,M,，将每一个超市，连接到离它最近的候选点，并计算所有超市的总成本。,第二步：选择并取走一个候选点，使得将该点去掉后，增加的费用最小。然后令,k,=,k,-1,。,第三步：重复第二步，直到,k,=,p,。,本例结果，先去掉,2,，再去掉,4,，最终选取,1,，,3,点建立仓库，总成本是,3740,。,67,讨论,对本例试建立,P-,中值模型,比较三种离散选址模型,68,2.5.3 基于博弈论的选址,例,长街上的超市,为什么大商场“喜欢”拥挤在一起？为什么肯德基和麦当劳会经常面对面？为了回答这个问题，我们观察一个现象（图,1,）：,*,0 A B 1,图 各自抢占一半的顾客,69,*,*,0,A, B 1,图,A,向中间偏移的结果,70,*,*,0,A, B 1,图,B,向更中间靠拢,71,*,0 1,图,挤到一起,72,2.5.4,基于层次分析法的选址问题,基于AHP方法的物流作业管理综合评价,73,2.6 实例分析,物流中心选址的影响因素分析及案例,2.6.2 TransAlta Utilities (TAU)的服务网络重构规划,2.6.3 Efes饮料集团的新麦芽厂选址与配送,74,物流中心选址的影响因素分析及案例,物流中心选址的原则,物流中心选址的影响因素分析,物流中心选址流程,物流中心选址时的注意事项,物流中心选址方法,75,2.6.1.1 物流中心选址的原则,经济性原则,适应性原则,战略性原则,76,2.6.1.2,物流中心选址的影响因素分析,自然环境因素,经营环境因素,基础设施状况,其他因素,77,自然环境因素,气象条件,地质条件,水文条件,地形条件,78,经营环境因素,经营环境,商品特性,物流费用,服务水平,79,基础设施状况,交通条件,公共设施状况,其他因素,国土资源利用,环境保护要求,周边状况,80,2.6.1.3,物流中心选址时的注意事项,大中城市的物流中心应采用集中与分散相结合的方式选址；,在中小城镇中，因物流中心的数目有限且不宜过于分散，故宜选择独立地段；,在河道（江）较多的城镇，商品集散大多利用水运，物流中心可选择沿河（江）地段。,城镇要防止将那些占地面积较大的综合性物流中心放在城镇中心地带，带来交通不便等诸多因素。,81,不同类型物流中心选址时的注意事项,转运型物流中心 ，一般应设置在城市边缘地区的交通便利的地段。,储备型物流中心，一般应设置在城镇边缘或城市郊区的独立地段。,综合型物流中心经营的商品种类繁多，根据商品类别和物流量选择在不同的地段。,82,不同商品的物流中心选址时的注意事项,果蔬食品物流中心应选择入城干道处，以免运输距离拉得过长，商品损耗过大。,冷藏品物流中心往往选择屠宰场、加工厂、毛皮处理厂等附近。,建筑材料物流中心 ，应选择城市边缘对外交通运输干线附近。,燃料及易燃材料物流中心 ，选择城郊的独立地段 、下风位或侧风位 、油品物流中心选在地形低洼处 。,83,案例：廊坊国际区域物流中心的选址分析,步骤,收集个候选地段的详细资料,给各项指标打分,方案比较,给出个候选地段的排名,84,85,86,87,88,讨论,对照和本案例的选址原则异同,89,2.6.2 TransAlta Utilities (TAU),的服务网络重构规划,公司介绍,服务网络现状,公司对服务网络改进的想法,公司面对的难题,服务网点数量,服务网点分布,交通工具选址,效果,90,1）公司介绍,TAU,是能源公司，主营业务为电力供应、天然气和电力配送、发电、能源服务和营销。,总部位于加拿大,Alberta,的,Calgray,，是加拿大最大的电力公司。,在新西兰、澳大利亚、阿根廷和美国等也开展业务。,公司资产,50,亿美元，年纳税额,16,亿美元，大约,2500,名雇员。,91,2）服务网络现状,TAU,为,Alberta,的,34,万顾客提供服务。,服务网点分为,3,个大区，每个大区分为,19,个分区，每个分区设立一个客户服务网点。,每个客户服务网点包括,1,4,名客户服务代表,(CSR),，,5,20,名巡线员,(CSL),。,TAU,共雇佣,120,个,CSR,，,270,个,CSL,。他们在紧急情况下共享资源，但彼此独立运作。,92,3）公司对服务网络改进的想法,缺点,服务系统分散，办公室费用（场地费、维护费）高；,客户代表分散在各个服务点效率低；,策略,计划在总部,Calgary,建立呼叫中心，将客户服务集中化。,预期效果：,减少人员，节约成本，提高效率；,减少办公室费用：撤掉一些服务网点或者将一些服务网点搬入较小的办公室，降低成本。,93,4）公司面对的难题,需要分配多少个服务网点？,这些服务网点应该布置在哪里？,一些专用设备如何分配？,94,5）服务网点数量,服务网点分析,CSR,处理顾客来电，并把信息传递给,CSL,；,顾客已可以到各个服务网点付费,认为,40,74,个服务网点比较合理；但是,40,个网点使得最大响应时间超过规定的,1,小时；,74,个时许多服务网点仅需要一名,CSL,，而且一部分人工作量不足。分析了,40,、,50,、,60,、,74,后，决定在,55,60,间选择,95,6）服务网点分布,用,P,中值模型，使得服务网点与需求点的移动距离总和最小。,模型的输入,需求点位置,每个需求点的需求量,候选的服务网点位置,需求点和候选位置间的距离,96,97,98,99,100,选址优化结果,公司基本接受P-中值模型计算的结果，对其中一些作了调整。比如将Coaldale换成lethbridge。,最终关闭了2个现有服务网点，增加了3个新的。,101,7）交通工具选址,7,辆铲斗车、,21,辆挖掘车。后者可以当前者用。,使用,P-,中值模型和最大覆盖模型，候选停放点,30,个（是否在选定的,58,个服务网点中？）。,P-,中值模型把车辆放在较大的人口中心，最大覆盖模型把车辆分散在整个省。,管理着重新调整了几个车辆，使得费用稍微增大，但是车辆分布均匀。,102,8）效果,关闭了2个现有服务网点，增加了3个新的,新的系统高效、低成本,每年节省运营费用4百万美元。,103,2.6.3 Efes,饮料集团的新麦芽厂选址与配送,背景介绍,需求,模型描述,讨论,结论,附录：模型,104,1）背景介绍,Efes是土耳其最大的啤酒公司。有3个啤酒酿造厂、2个麦芽厂和1个啤酒花处理厂。,预计道啤酒销量会在未来有显著增长,公司想新建酿造厂和麦芽厂,105,2）需求分析,现有的两个麦芽厂都在大麦的主要产区，也进口大麦；每吨大麦产750800kg麦芽。产出的麦芽被运往酿造厂或出口。,每船运进大麦或运出麦芽需要100车次卡车,大麦和麦芽必须先存储在港口，要支付存储费、不能及时装卸的罚金、运费。,可以考虑自己兴建港口：,可以预测一定时间范围内的需求,106,根据现有技术、成本确定了新麦芽厂生产能力,要于1998、2002建两个新麦芽厂，需要确定其位置和相应的大麦、麦芽配送问题。,107,108,初步设想,否定了自建港口的想法,选址时要考虑建设费用和以后大麦、麦芽的运费,最终的模型及考虑选址问题也考虑运输问题。,109,3）模型描述,条件,时间单位为年，考虑未来,T,年的情况,T,年内新的麦芽厂将开始运转并达到最大生产力,假设运费不变,模型目标,确定麦芽厂位置、各地之间大麦和麦芽的运输量，使得每个酿酒厂所需的麦芽都能得到满足，必要的大麦送到每个麦芽厂。长期折现费用最小,110,税收影响,进口的大麦要收关税，除非这些大麦用于生产出口的麦芽,出口麦芽不如国内市场有利可图,所以模型中设立约束，使得任何一个麦芽厂都不会承担大部分的出口任务。,参数,由,Efes,提供,111,模型求解,Lotus,Fortran,Lindo,112,4)讨论,113,114,115,其它变量,假设两个工厂的安装调试费用都是固定的。,在,Efes,生产能力短缺时开设新厂,按照想象可能新厂越早开越好，但是优化结果表明越晚越好。,灵敏度分析,考虑啤酒需求变化时，原来所求出解的适应性,考虑麦芽量变化对解的影响,考虑进口大麦、出口麦芽的变化的影响,116,5）结论,新建工厂的建设费用是最重要的数据，公司认为个地址的费用相近，要进一步确认,在不同地点的维护和运营费用大体相同,117,118,119,讨论,哪类的选址问题适合用优化方法建模求解？,哪类的选址问题适合用层次分析法？,哪类的选址问题适合用类似肯德基的定性的方法？,120,作业,p58，第2题；,p59，第4题；,121,
展开阅读全文