第3章--设施选址--物流工程-教学.ppt

,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,单击此处编辑母版标题样式,*,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,L/O/G/O,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,单击此处编辑母版标题样式,*,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,单击此处编辑母版标题样式,*,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,单击此处编辑母版标题样式,*,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,单击此处编辑母版标题样式,*,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,单击此处编辑母版标题样式,*,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,单击此处编辑母版标题样式,*,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,单击此处编辑母版标题样式,*,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,单击此处编辑母版标题样式,*,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,单击此处编辑母版标题样式,*,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,单击此处编辑母版标题样式,*,第3章 设施选址,设施选址概述,设施选址的基本概念、科学选址的重要性、设施选址的内容。,选址决策影响因素及方案评价,影响选址决策的外部因素、影响选址决策的内部因素。,选址决策与评价方法,选址决策阶段与工作内容、选址方案论证和评价、选邪恶分析与评价基本方法。,服务设施选址,服务设施选址的特点、服务设施选址的因素和方法。,选址问题基础及应用,选址问题分类的基础、选址问题应用。,选址模型,单设施选址问题、多设施选址问题、覆盖问题。,设施选址与设施设计的关系,设施规划,与设计,设施选址,第三章,设施设计,第五章,布置设计,建筑设计,公用工程设计,信息通讯设计,设施选址的概念,指组织为,开拓市场、提高生产能力或者提供更优质的客户服务,等目的而决定建造,Constructing,、扩展,Expanding,或兼并,Merging,一个物理实体的一种管理活动。,组织性质不同，物理实体的形态不同,制造型企业,Manufacturing system/enterprise,服务型企业,Service system/enterprise,3.,管理活动的方式,建造,扩展,兼并,一、设施选址的任务和重要性,1.设施选址的任务,场址最优化,单一设施的场址选择,复合设施的场址选择=设施网络的选址,设施选址,选位（区域）,定址（位置）,设施决策的三种选择方案：,1）扩张企业当前设施；,2）保留现有设施，选新址增建新设施；,3）关闭现有设施，迁移至新址。,二、设施选址原则生产力布局原则,工业生产力布局一般应遵循如下原则:,(1)最低成本原则,即要求在,完全成本,最低的地点配置相应的生产力。,完全成本,是指产品生产过程中的制造费用、输入物料的运输费用以及产品到达客户地点流通费用的总和。,二、设施选址原则生产力布局原则,(2)专业化分工协作原则,打破大而全、小而全和区域观念的束缚,集中自然资源、科学技术以及劳动生产力优势。,例:产业集群发展模式,生产力布局方式,(3),分散与集中相结合原则,即适度集中、合理分散,二、设施选址原则生产力布局原则,(4)重点开发原则,在一定时期内集中财力、物力,形成重点建设地区。,例:西部开发战略,特区发展原则,边疆口岸发展原则,(5)吸引外资合理投向原则,通过良好的投资环境,吸引外资投向国家急需发展的地区和行业,促进国民经济均衡发展。,例:港口等保税区政策等.,汽车行业引进政策,三、设施选址考虑的因素（成本视角）,与成本有直接关系的因素,称为,成本因素,可以用货币单位表示各可行位置的实际成本值。,与成本无直接关系,但能间接影响产品成本和未来企业发展的因素称为,非成本因素,。,四、设施选址考虑的因素（企业视角）,自然资源条件,社,会,环,境,条,件,组织性质,（制造业和服务业）,组织的战略目标,投资项目类型,/,产品特点,内部,因素,外部因素,社会环境条件举例,基础设施条件（通讯设施和交通基础设施）,人力资源条件（劳动力市场状况）,劳动生产率,（统筹劳动力低成本和综合技能）,市场的可接近性（选址靠近消费者；供应商靠近制造商）,原材料供应商的靠近程度,群聚效应（硅谷、生物园区、产业集群）,外汇政策,政府产业发展政策,税收水平,教育水准（尤其高技术企业选址）,2.设施选址的基本流程,3.设施选址报告,包括以下内容:,(1)场址选择的依据(如批准文件等)。,(2)建设地区的概况及自然条件。,(3)设施规模及概略技术经济指标。,(4)各场址方案的比较。,(5)对各场址方案的综合分析和结论。,(6)当地有关部门的意见。,(7)附件。,5.设施选址方法,常用的设施选址方法有,优缺点比较法、德尔菲分析模型、,重心法、量本利法、线性规划-运输法,等。,（1）优缺点比较法,优缺点比较是一种最简单的设施选址方法,尤其适应于,非经济因素,的比较。,具有实用性，但科学性不足；,五个等级评判：最优、次优、一般、较差、极坏,5.设施选址方法,非经济因素：,(1)面积及地形。,(2)地势与坡度。,(3)风向、日照。,(4)地质条件:土壤、地下水、耐压力。,(5)土石方工程量。,(6)场址现在所有者、拆迁、赔偿情况,(7)铁路、公路交通情况。,(8),区域位置,(9),与城市的距离。,(10),供电、供水、排水。,(11),地震。,(12),防洪措施。,(13),经营条件。,(14),协作条件。,(15),建设速度等。,5.设施选址方法,（2）德尔菲分析模型,特点,:模型在决策过程中考虑了各种影响因素。,德尔菲分析模型涉及三个小组:协调小组、预测小组和战略小组。,优点,：突出重要性；因素分析透彻；定性分析全面。,缺点,：专家意见，主观性；专家组，成本高；意见容易分散,5.设施选址方法,（3）重心法,适用于:,单个分销中心或工厂的选址；,生产费用中运费是相当重要的因素,而且多种原材料由多个现有设施供应.寻求运费最小化的方案；,考虑重量、运距、运输费率三个因素，由此，缺点是重量不是物流过程的唯一标准，因为运输工具及其数量也直接影响运输成本。,重心法的思想:,在确定的坐标（笛卡尔）中,各个原材料供应点坐标位置与其相应供应量、运输费率之积的总和等于场所位置坐标与各供应点供应量、运输费率之积的总和。,重心法举例,例如,:假设P,0,(x,0,y,0,)表示所求设施的位置,P(x,i,y,i,)表示现有设施(或各供应点)的位置(i=1,2,n),重心法中的坐标图如图3-3所示。,重心法举例,若各供应点和场站的运输费率相等，即Ci=C0可得出运输费率相等时的设施位置重心法计算公式:,5.设施选址方法,（4）线性规划运输法,目标:,在给定的,供给、需求和能力,的约束条件下,使生产、输入、输出运输的,可变成本,最小化。,5.设施选址方法,运输法的数学模型如下:,(线性网络规划模型,),目标函数:,约束条件:,m工厂数；,n销售点数；,ai工厂i的,生产能力,i=1,m；,bi销售点j的,需求,j=1,n;,Cij在工厂i生产的单位产品运到销售点j的,生产运输费用,xij从工厂i运到销售点j的,产品数量,。,对CAPACITY的理解,线性规划运输法举例,根据运输法，用最小费用分配法进行求解。,线性规划运输法举例,根据运输法，用最小费用分配法进行求解。,Capacity planning,-Measures of capacity,Utilization,Utilization=X100%,资源利用率Utilization:,the degree to which equipment,space,or labor is currently being used.,Average output,Maximum capacity,Capacity planning,Peak capacity:,the maximum output that a process or facility can achieve,under ideal conditions.,Rated capacity:,an engineering assessment of maximum annual output,assuming continuous operation except for an allowance for normal maintenance and repair downtime.,Capacity planning,Effective capacity:,the maximum output that a process or firm can economically sustain,under normal conditions,.,Bottleneck:,an operation that has the,lowest effective capacity,of any operation in the process and,thus,limits the systems output.,生产能力的测定单位,生产系统,测量单位,钢铁公司,吨数/时间周期,炼油厂,桶数/时间周期,航空公司,可用飞机数,纺织公司,织物米数/时间周期,饭店,座位容量,医院,病床数,汽车厂,生产车辆数/年,大学,学生数/年,百货商店,销售收入/平方米场地,运输法例题,求解方法,表上作业法 ,Excel 加载宏,Lindo,SPSS,Origin,齐二石p38例3-2,伊俊敏p58例3-4,5.设施选址方法,（5）量本利方法一种经济学方法,1.TC=FC+VC*Q 总成本TC=不变成本FC+可变成本VC,Total Cost,=,Fix Cost+Various CostQuantity,绘制总成本曲线,2.产量,Quantity,确定,3.判断标准：预定产量水平上，哪一地点成本最小或利 润最高，在哪里定址。,Min(,TC)or Max(TP),总利润,TP=(R-VC)*Q-FC,R,每单位收入；VC，单位可变成本,例题：伊俊敏p55例3-2,p63，第8题,量本利方法例题,例1：表3-2列出了可能成为工厂所在地的四个地点的固定成本和可变成本。求：1）绘出各地点的总成本线图；2）指出使每个备选地点产出最优的区间（即总成本最低）；3）如果要选择的地点预期每年产量为,8000个,单位，哪一地点的总成本最低？,候选厂址,固定成本（美元）,每单位产品的可变成本（美元）,A,B,C,D,250 000,100 000,150 000,200 000,11,30,20,35,总成本计算表,候选厂址,固定成本,（美元）,+,可变成本,（美元）,=总成本（美元）,A,B,C,D,250 000,100 000,150 000,200 000,+,+,+,+,11（10000）,30（10000）,20（10000）,35（10000）,=36000011,=4000000,=3500000,=3500000,进行量本利分析,5.设施选址方法,（6）因素评分法/关联矩阵法,基本原理如表3-6所示:,因素评分法/关联矩阵法例题,例题3：某设施选址的各影响因素的评分表如下表所示，试运用因素评分方法选择优先考虑方案。,序号,影响因素,权重,厂址方案,A,B,C,1,建设费用,0.20,100,50,80,2,交通运输,0.18,70,50,90,3,原料供应,0.16,85,85,60,4,动力供应,0.14,65,40,75,5,发展余地,0.10,80,100,50,6,环境保护,0.08,50,100,75,7,协作条件,0.08,90,60,80,8,政治因素,0.06,100,80,90,5.设施选址方法,（7）其他方法,层次分析法（AHP法)。,基于遗传算法的选址模型。,系统仿真方法。,六、比较与思考：服务设施与生产设施选址差异,比较项目,制造业,服务业,产品多样性,低,高,产品特征,有形性,无形性,产品可存储性,高,低,产品标准化程度,低,高,客户的参与程度,低,高,产业性质,资本密集型,劳动力密集型,规模经济实现途径,增加生产批量,多店作业,行业对比,六、比较与思考：服务设施与生产设施选址差异,选址因素对比,类型,服务/零售设施选址,生产设施选址,着重点,收入,成本,主要,影响,因素,1.规模/收入,服务区域、购买力、竞争、广告、定价,1.有形成本,原材料、产成品运输成本、能源和公用设施成本,2.物理质量,停车、交通条件、安全性和照明、外观及形象,2.无形及未来成本,工会、生活质量、教育支出、国家和地方,3.成本决定因素,租金、管理水平、运营策略、营业时间、工资水平,七、,选址问题基础及模型,1.几个基本问题：,(1)选址的对象是什么？,(2)选址的目标区域是怎样的？,(3)选址的目标和成本函数是什么？,(4)有什么样的约束？,2.选址问题分类的基础,按选址对象的特征和数量分类,按设施的维数，通常考虑的是点选址、线选址和面选址。,点选址,是零维的，需求点和候选点的体积可以忽略不计。大多数选址问题和算法都是这种情况，如重心法,线选址,是一维的选址问题，如沿通道布置设备。,面选址,是二维的选址问题，实际上就是布置问题。,如果需求点的体积不能忽略不计，而是一个区域时，为简化问题，可以选求出这些区域的重心，然后以这些重心代表对应区域，就可以当作点选址。,按设施选址的数量，可将选址问题分为,单设施选址,问题和,多设施选址,问题。,2.选址问题分类的基础,按选址目标区域的特征分类,连续选址,的待选址区域是平面，不考虑其他因素，理论上的选址位置数量是无限的。连续选址模型常用于初步分析（选位），如重心法。,网格选址,的待选区域也是平面，但被分为等方块的网格，例如仓库中,标准储位,的分配。,离散选址,的待选区域只是有限的离散候选点集合，更符合实际情况，但是相关的计算和数据搜集成本高。离散选址更便于定量分析，常用于详细选址（定址），各候选点的实际距离可以在目标函数和约束条件中应用。,2.选址问题分类的基础,按选址的目标和成本函数分类,Minisum目标函数,。这是寻求新设施和其他现有设施之间的加权距离总和最小，也称为权距和最小选址问题，或网络上的中值问题，中值是指左边和右边有同样多的点。,Minimax目标函数,。这种问题的目标是考虑新设施和其他现有设施之间最大距离的下限。这种目标也叫做网络上的中心问题。中心是指选址位置到最左边和最右边的距离是相等的，中心选址由那些极端位置决定的，其他内部点的位置对它没有影响。,Maximin目标函数,。这种问题的目标由已有设施中成本最小的个体组成，目的是使最坏的情况最优化，结果常被称为“反中心”，在紧急情况和公用设施选址中使用。,固定权重,。如果新设施和已存在的设施间的关系与新设施和位置无关，就是固定权重问题，这种问题也叫做“单纯选址问题”。,可变权重,。如果新设施和已存在的设施间的关系与新设施和位置有关，那么这些权重本身就成为变量，这种问题叫做“,选址-分配问题,”(Location-allocation problem)。例如，仓库与所服务的顾客之间的选址与分配问题，去掉一个仓库不仅增加了顾客的距离，还要将这些顾客到其他仓库。,这些分类与不同的距离结合起来，就得到不同的选址模型,3.三种距离,直角距离,（Rectilinear distance），指沿着相互成直角的路径进行测量得到的距离。它也称为曼哈顿距离，由来是因为曼哈顿的许多街道不是垂直的就是平行的。例如，工厂的物料搬运车辆沿着直角通道前进就属于这种情况。,直线距离,（Euclidean distance，也称为欧氏距离），指沿着两点之间的直线进行测量得到的距离。例如一条连接两个工作台的直线输送机就是直线距离的实例。,流程距离,（Flow path distance），指沿着两点之间实际穿越的路线进行测量得到的距离，也称为契巴雪夫距离（Chebychev distance）。例如，自动导引车系统中一辆承担了运输任务的小车必须沿着导轨路径前进，因此，流程距离是从纵横坐标的差值中取最大的，可能比直角距离和欧氏距离都要长。,4.选址模型,1、单设施选址问题,X,=(,x,y,)新设施的位置,Pi,=(,ai,bi,)现有设施,i,的位置，,i,=1,2,m,wi,在新设施和现有设施,i,之间物料运输“权值”（单位成本）,d,(,X,Pi,)新设施和现有设施,i,之间的距离,假设新设施和现有设施,i,之间的年运输成本与点,X,和,Pi,之间的距离成正比，,wi,为比例常数。,则目标函数为：,直角距离,将两点的横、纵坐标之差的绝对值相加：,例：求解权距和最小选址问题,假设需要在工厂的维修部布置一台新设备，维修部现在已经有5台设备，且这5台设备与新设备之间存在物料搬运作业。现有设备分别位于,P,1=(1,1)，,P,2=(5,2)，,P,3=(2,8)，,P,4=(4,4)，,P,5=(8,6)。在新设备和每台现有设备之间的搬运成本相同。每天在新设备与现有设备之间的搬运行程数分别为5，6，2，4，8。,利用结论：新设施的,x,坐标一定与某个现有设施的,x,坐标相同；而且,x,坐标的最优值具备以下特性：该点左边的权值和小于总权值的,1/2,，该点右边的权值和大于总权值的,1/2,。,对现有设施的,x,坐标进行排序，顺序为,1,2,4,5,8,相应的权值顺序为,5,2,4,6,8,权值和为,25,。如下表,1,所示，,i,=2,时，权值部分和大于权值总和的,1/2,，因此,x,*=,a,2=5,。同样,y,的最优解在,y,*=,b,4=4,得到（见表,2,）。因此，,X,*=(5,4),为新设施最优地址。下图用直角折线绘出了新址与现有设施地址之间的直线距离。,4.选址模型,2、多设施选址问题,多设施选址问题是物流网络或供应链设计的主要内容之一，它的目标函数是使总运输成本最小,不仅仅是一个选址问题,供应链网络设计问题,确定产品从原材料起点到市场终点的整个流通渠道的结构，包括物流设施的类型、数量与位置，设施所服务的顾客群体与产品类型，以及产品在设施之间的运输方式。,多工厂、大企业集团要考虑,企业园区与其它园区间的物流、信息交换等,企业园区产品向下游多工厂、客户的配送问题,企业园区原材料、辅助材料等的供应问题,物流网络规划主要解决的问题是：仓库数量、选址、所的权及规模；顾客需求在多个供应点（仓库或工厂）之间的分配；各地的库存量、使用的运输服务类型和顾客服务水平等。,由于供应商及顾客数量较大，仓库和工厂可选地址太多、运输方式选择多等原因，设计最优的物流网络结构是一个相当复杂的任务。,如果有足够的信息，可以借助一些数学与计算机模型，如图表模型、仿真模型、优化模型、启发式模型和专家系统模型来确定满意的设计方案。,对于多设施选址问题，如果还要确定每个新设施要为哪些客户（现有设施）服务，这个问题就是选址-分配问题（location-allocation problem,LAP）,4.选址模型,3、覆盖模型,对于需求已知的一些需求点，如何确定一组服务设施来满足这些需求点的需求。,要确定服务设施的最小数量和合适的位置。,适用于社会物流系统、公用事业系统和计算机与信息系统等，如零售点、加油站、配送中心、急救中心、消防站的选址，以及有线电视网的基站、无线通信基站、计算机网络中的集线器设置等。,集合覆盖和最大覆盖,集合覆盖模型,：用最小数量的设施去所有的需求点,最大覆盖模型,：在给定数量的设施下，覆盖尽可能多的需求点,前者是用最小数量的设施去覆盖所有的需求点；后者是在给定数量的设施下，覆盖尽可能多的需求点。,应用取决于服务设施的资源充足与否。,集合覆盖和最大覆盖,1）集合覆盖模型,集合覆盖模型的目标是用尽可能少的设施去覆盖所有的需求点，目标函数,：,c,j,为在结点设置一个设施时的固定成本，,N,i,为在结点可接受的最大服务距离,(,时间,),S,范围内设施结点,j,的集合，,N,i,=,j,|,d,ij,S,对此类带有约束条件的极值问题，有两大类方法可以进行求解。,一是应用分枝定界求解的方法，能够找到小规模问题的最优解，由于运算量方面的限制，一般也只适用于小规模问题的求解；,二是启发式方法，所得到的结果不能保证是最优解，但是可以保证是可行解，对大型问题进行的分析、求解用启发式算法可以大大减少运算量。,例题,清源市下设8个区，下表给出了救护车从一个区至另一个区的车程时间（min）。该市拟建救护中心，要求各区离救护中心的车程时间必须在8min之内。试为该市提供决策建议：至少要建多少个救护中心，选址何处。,先根据表整理出若救护中心建于该区时，救护车程8min内所能覆盖的区，如下,设二进制变量,xj,=1在该区设救护中心，否则,xj,=0。列出选址模型（已去掉重复约束）如右,此为整数规划问题，求解结果为,x,1=1，,x,6=1，即至少在1，6两个区各设一救护中心,2）最大覆盖模型,最大覆盖模型的目标是找到成本最低的一组设施位置，以使得每一个顾客都能在规定距离,S,（或时间）内到达最近的设施。最大覆盖模型为：,Zi,=1表示覆盖,i,结点，,hi,为,i,结点的需求量。目标函数是需求量最大。约束条件保证需求结点在可接受的服务距离内覆盖。,最大覆盖模型可以采用贪婪启发式算法进行求解,