第四章 设施选址与物流网络课件.ppt

第4章设施选址与物流网络,山东农业工程学院 经济管理系 物流工程专业,2,2022年12月20日星期二,本 章 主 要 内 容, 设施选址概述设施选址的基本概念、科学选址的重要性、设施选址的内容。 选址决策选址决策的影响因素、选址决策阶段与流程、选址分析与评价方法。 服务设施选址服务设施选址的特点、服务设施选址的因素和方法。 选址问题基础及应用选址问题分类的基础、选址问题应用、单设施选址问题。 多设施选址问题与物流网络多设施选址问题与物流网络、覆盖问题。,山东农业工程学院 经济管理系 物流工程专业,3,2022年12月20日星期二,3,第一节 设施选址概述,设施选址是新企业与现有企业要共同面对的问题，无论对于制造业还是服务业，设施选址对于组织的竞争优势都将产生重要影响。选址决策是一个长期战略范畴，它直接影响组织的运作成本、税收及后续投资，不好的选址将会导致成本过高、劳动力缺乏、原材料供应不足、直至丧失竞争优势的后果。因此，组织应该运用科学的方法决定设施的地理位置，使之与组织的整体经营运作系统有机结合，以便有效、经济地达到组织的经营目标。,山东农业工程学院 经济管理系 物流工程专业,4,2022年12月20日星期二,第一节 设施选址概述,设施选址的基本概念,科学选址的重要性,一,二,山东农业工程学院 经济管理系 物流工程专业,5,2022年12月20日星期二,第一节 设施选址概述,设施选址的基本概念,一,设施选址是指企业为开拓新市场、提高生产能力或提供更优质的客户服务等目的而决定建造、扩展或兼并一个物理实体的一种管理活动。选址决策不是每个企业的常态性工作，但它是企业战略计划流程中一个不可分割的部分。,对于制造型企业，可能是工厂、办公楼、车间、设备、原材料仓库等；对于服务型企业，可能是配送中心、分销中心、零售商店、银行、超市等形态。,山东农业工程学院 经济管理系 物流工程专业,6,2022年12月20日星期二,第一节 设施选址概述,山东农业工程学院 经济管理系 物流工程专业,7,2022年12月20日星期二,1.两个层次,设施网络的选址即要为一个企业所属的多个工厂、仓库、分销服务中心选择合适的地址，使这些设施数量、位置和规模达到优化，问题很复杂。,小型单一设施的选址主要根据已有的产品、新产品和生产模型来确定，问题较简单。,2.两个方面的问题,即选择在什么国家、地区、区域设置设施。,定址,选位,在该地区的某一具体位置开展运营。,山东农业工程学院 经济管理系 物流工程专业,8,2022年12月20日星期二,3.三种选择方案,保留当前设施，同时在其它地方增建新设施。通常服务设施经常这么做，它的目的可能是维持市场份额或防止竞争对手进入市场，或者为了更好的为顾客服务。,扩张企业当前的设施。如果有足够的空间可供扩展，特别是这个地点有着其它地点所不具有的优点时，这种选择是有吸引力的，因为扩张费用较省。,放弃现有地点，将设施关闭并迁移至其它地方。,山东农业工程学院 经济管理系 物流工程专业,9,2022年12月20日星期二,9,4.2 选址决策,选址决策作为企业的一项重要战略决策，要分析相关内外部影响因素，找到可选的不同方案，采用合理的程序，选择合适的方法，对决策方案进行认真的评价和选择。,山东农业工程学院 经济管理系 物流工程专业,10,2022年12月20日星期二,第二节 选址决策,山东农业工程学院 经济管理系 物流工程专业,11,2022年12月20日星期二,第二节 选址决策,这些因素大致可从企业内外两方面分类，内部因素：与企业本身密切相关的因素，外部因素：社会环境及自然条件对企业选址所施加的影响因素。通常认为，内部因素与外部因素的区别在于前者是可控的，企业可以发挥主观能动性加以改变，而后者是不可控的，企业只能被动适应。,山东农业工程学院 经济管理系 物流工程专业,12,2022年12月20日星期二,12,企业的性质,企业是属于制造业还是服务业，这本身就构成选址决策依据的差异。制造企业设施选址，着重成本的最小化。零售业以及专业的服务企业，着重收入的最大化。仓储设施的选址战略，着重各种成本以及产品配送速度。,企业战略目标,项目和产品,1. 内部因素,山东农业工程学院 经济管理系 物流工程专业,13,2022年12月20日星期二,13,企业的性质,企业可能出于战略考虑，对所投资项目有着明确的目标和期望。不同的战略考虑也决定了企业应该特别重视哪些影响选址的因素。扩大再生产：着重考察人力成本和目标地点的物流效率等因素进入新的市场：目标市场的潜力。,企业战略目标,项目和产品,1. 影响选址决策的内部因素,山东农业工程学院 经济管理系 物流工程专业,14,2022年12月20日星期二,14,企业的性质,对于不同的项目，选址必需区别对待。比如对消耗原料大的项目应选择靠近原材料产地。对耗电大的项目应考虑选择在动力基地附近建厂，对属于劳动密集型、资金有机构成低、人力成本在产品成本中占绝大部分的项目，应在劳动力供应充足的地区建设，对知识密集型、技术密集型项目应考虑技术协作条件在靠近科技中心建设等等 。,企业战略目标,项目和产品,1. 影响选址决策的内部因素,山东农业工程学院 经济管理系 物流工程专业,15,2022年12月20日星期二,15,2. 外部因素,宏观政治、经济要素,地方政府的政策法规。如产业政策、环保政策、土地政策等等，这些政府法规都会对企业产生重大影响。政府和公众的态度。企业在当地是否受到公众的欢迎，对企业的日常经营活动存在着影响，严重时会使企业无法进行正常的生产活动。 运营税收。即企业在某个地方投资需要交多少税，这是影响现金流的一个非常重要的问题。 人力资源条件。劳动力是最重要的生产资源，除了数量上的要求外，更重要的是质量方面的要求，如文化水平、技术技能、职业道德、生活质量等。,自然条件及基础设施,市场供应等经济环境,山东农业工程学院 经济管理系 物流工程专业,16,2022年12月20日星期二,16,宏观政治、经济要素,土地资源。建厂需要土地，土地的地理位置、面积、地质条件、地价等都是十分重要的因素。 地质与气候条件。地形和面积应能满足工艺过程并容纳全部建筑物和露天作业的面积需要。各类设施对场地地质要求，不仅因设施的性质和类别而不同，也与工艺流程、机械化程度、运输方式、建筑形式和建筑密度有关。基础设施条件。设厂地区的基础设施对企业的经营成本有很大影响。主要是煤、电、水的供应是否充足，通信设施是否便捷，交通运输是否方便。,2.外部因素,自然条件及基础设施,市场供应等经济环境,山东农业工程学院 经济管理系 物流工程专业,17,2022年12月20日星期二,17,宏观政治、经济要素,市场的可接近性。对许多企业来说，选址靠近消费者十分重要。特别对于那些服务组织更是如此，譬如药店、餐馆、邮局、理发店等都将靠近市场作为主要的选址要素。供应商的靠近程度。某些情况下，例如企业的原材料或产品具备易腐性，运输成本高昂，运输不便等，企业倾向于将设施布置在靠近供应商的地点。竞争对手与群集效应。所谓“知己知彼，百战不殆”，市场竞争也要求企业选址决策要考虑竞争对手的情况，像麦当劳和肯德基就喜欢选址在与竞争对手靠近的地方，这种倾向称为群集效应。,2.外部因素,自然条件及基础设施,市场供应等经济环境,山东农业工程学院 经济管理系 物流工程专业,18,2022年12月20日星期二,山东农业工程学院 经济管理系 物流工程专业,19,2022年12月20日星期二,19,准备阶段：选址目标、要求和技术经济指标，如年耗电量、用水量、运输量、土地与建筑物面积、职工人数等。地区选择阶段。在可供选择的地区内调查社会、经济、资源、气象、运输、环境等条件，对候选地区作出比较，提出对地区选择的初步意见。地点选择阶段。对候选地区内若干候选地址进行深入调查和勘测，提出数个候选场址。编制报告阶段。作出技术经济比较和统计分析成果，绘制所选的设施位置图和初步总平面布置图。最后编写场址选择报告，对所选场址进行评价和论证，供决策部门审批。,山东农业工程学院 经济管理系 物流工程专业,20,2022年12月20日星期二,20,选址方案论证和评价是指组织通过对与方案有关的市场、资源、工程技术、经济和社会等方面的问题进行全面分析、论证和评价，以确定方案是否可行或者选择最佳实施方案。,山东农业工程学院 经济管理系 物流工程专业,21,2022年12月20日星期二,21,山东农业工程学院 经济管理系 物流工程专业,22,2022年12月20日星期二,22,经济性原则：以最小的投入取得最好的效果。发展原则：发展的前景及适应发展的能力。兼容性原则：与原有经济、技术、环境、社会的兼容性。相关效果原则：考查相关的经济、技术、环境、社会效果。,山东农业工程学院 经济管理系 物流工程专业,23,2022年12月20日星期二,1. 优缺点比较法,2. 德尔菲法,3. 加权因素比较法,4. 产量-成本-利润定址分析,5. 重心法,山东农业工程学院 经济管理系 物流工程专业,24,2022年12月20日星期二,概念,具体做法,考虑因素,优缺点比较法是一种最简单的设施选址的定性分析方法，尤其适应于非经济因素的比较。,罗列出各个方案的优缺点。按最优、次优、一般、较差、极坏五个等级对各个方案的各个特点进行评分。对每个方案的各项得分加总，得分最多的方案为最优方案。,区域位置面积大小气候条件地理条件交通条件服务设施条件,1. 优缺点比较法,山东农业工程学院 经济管理系 物流工程专业,25,2022年12月20日星期二,概念,具体做法,特点,德尔菲法又名专家意见法，是依据系统的程序采用匿名发表意见的方式，成员之间不发生横向联系。常用于预测工作。,综合处理组成专家小组，一般不超过20人。向所有专家提出设施选址要求，专家提交所需材料清单。专家提意见。汇总、对比专家意见，并将结果反馈给专家。如此3-4次，直到没修改意见。 专家的意见，确定选址方案,吸收专家参与预测，充分利用专家的经验和学识。采用匿名或背靠背的方式，能使每一位专家独立自由地作出自己的判断。 预测过程几轮反馈，使专家的意见逐渐趋同。,2. 德尔菲法,山东农业工程学院 经济管理系 物流工程专业,26,2022年12月20日星期二,概念,具体做法,优缺点,加权因素比较法是指把布置方案的各种影响因素，划分成不同等级，并赋予每一个等级一个分值，同时根据不同因素对布置方案的影响重要程度设立加权值，计算出布置方案的评分值，根据评分值的高低评价方案的优劣。,确定评价因素。确定加权值。确定评价因素评价等级。得出评价结果。确定最佳方案的。,优点:可以把提供的各项因素进行综合比较，是一种比较通用的方法。 缺点:往往带有评分人的主观性。,3. 加权因素比较法,山东农业工程学院 经济管理系 物流工程专业,27,2022年12月20日星期二,概念,具体做法,特点,成本-利润-产量定址分析也称 量本利分析，它有利于对供选择的地点在经济上进行对比。一般常用图表法求解。,确定每一备选地址的固定成本和可变成本。在同一张图表上绘出各地点的总成本线。确定在某一预定的产量水平上，哪一地点的成本最少或者哪一地点的利润最高。,计算简单。主要用于企业并购已有设施时进行，因为已建成的设施较易确定固定成本和可变成本。,4. 产量-成本-利润定址分析,山东农业工程学院 经济管理系 物流工程专业,28,2022年12月20日星期二,产量-成本-利润定址分析法的假设条件：产出在一定范围时，固定成本不变。可变成本与一定范围内的产出成正比。所需的产出水平能近似估计。 只包括一种产品。在上述条件成立的情况下，计算每一地点的总成本CT，公式为： CT=CF+CVQ式中，CF固定成本；CV单位的可变成本；Q产出产品的数量或体积,4. 产量-成本-利润定址分析,山东农业工程学院 经济管理系 物流工程专业,29,2022年12月20日星期二,概念,具体做法,特点,重心法是一种模拟方法，它将物流系统中的需求点和资源点看成是分布在某一平面范围内的物流系统，各点的需求量和资源量分别看成是物体的重量，物流系统的重心作为物流网点的最佳设置点，利用求物体系统重心的方法来确定物流网点的位置。,建立坐标系。将所有的备选地址绘制在坐标轴上，确定坐标值。计算平面上任何两点之间的距离。距离、重量两者的结合计算重心。最后，求出的重心点坐标值，作为要布置设施的地点。,重量不是唯一的标准，运输工具也会影响成本。实际重心可能为高山、湖泊等不可用地址。考虑运输费率后很繁琐。,5. 重心法,山东农业工程学院 经济管理系 物流工程专业,30,2022年12月20日星期二,30,以“吨-中心法”为例，坐落点代表重心或者市场地区的运动。假设运动的中心代表着最低成本位置，成本是重量和距离的函数。然后按下面的公式寻找到重心： 式中， Cx重心的坐标，Cy重心的y坐标，Dix第i个地点的x坐标，Diy第i个地点的y坐标，Qi运到第个地点或从第个地点运出的货物量,5. 重心法,山东农业工程学院 经济管理系 物流工程专业,31,2022年12月20日星期二,31,例 图中，假设运往四个地址的货物量分别为S1(2000单位)，S2(2000单位)，S3(1000单位)，S4(1000单位)，则可用式4.2和4.3算得重心的坐标为(66.7, 93.3)。,重心(66.7, 93.3),山东农业工程学院 经济管理系 物流工程专业,32,2022年12月20日星期二,第三节 服务设施选址,山东农业工程学院 经济管理系 物流工程专业,33,2022年12月20日星期二,服务业对位置的考虑更为重要。与目标市场联系密切，受目标市场影响大。群居效应。,山东农业工程学院 经济管理系 物流工程专业,34,2022年12月20日星期二,客户购买力,服务和形象的兼容性,竞争强度,竞争质量,竞争对手选址情况,商业和设施的质量,企业经营策略,管理水平,1.服务设施选址因素,山东农业工程学院 经济管理系 物流工程专业,35,2022年12月20日星期二,35,2.服务设施选址的主要方法,服务设施选址的主要方法有：相关性分析、流量统计、人口统计分析、购买力分析、因次分析法、重心法和地理信息系统法等。3.为服务设施和生产设施选址的对比,山东农业工程学院 经济管理系 物流工程专业,36,2022年12月20日星期二,第四节 选址问题基础及应用,山东农业工程学院 经济管理系 物流工程专业,37,2022年12月20日星期二,点选址是零维的，需求点和候选点的体积可以忽略不计。大多数选址问题和算法都是这种情况，如重心法线选址是一维的选址问题，如沿通道布置设备。面选址是二维的选址问题，实际上就是布置问题。,1.按选址对象的特征分类,单设施选址问题：单一设施选址是指独立地选择一个新的设施地点，其运营不受企业现有设施网络的影响。在有些情况下，所要选择位置的新设施是现有设施网络中的一部分。多设施选址问题：设施网络中的新址选择比单一设施选择问题更复杂，因为在这种情况下决定新设施的地点位置时，还必须同时考虑到新设施与其它现有设施之间的相互影响和作用。,按选址对象的数量分类,山东农业工程学院 经济管理系 物流工程专业,38,2022年12月20日星期二,Minisum目标函数。这是寻求新设施和其他现有设施之间的加权距离总和最小，也称为权距和最小选址问题，或网络上的中值问题，中值是指左边和右边有同样多的点。 Minimax目标函数。这种问题的目标是考虑新设施和其他现有设施之间最大距离的下限。这种目标也叫做网络上的中心问题。中心是指选址位置到最左边和最右边的距离是相等的，中心选址由那些极端位置决定的，其他内部点的位置对它没有影响。 Maximin目标函数。这种问题的目标由已有设施中成本最小的个体组成，目的是使最坏的情况最优化，结果常被称为“反中心”，在紧急情况和公用设施选址中使用。固定权重。如果新设施和已存在的设施间的关系与新设施和位置无关，就是固定权重问题，这种问题也叫做“单纯选址问题”。可变权重。如果新设施和已存在的设施间的关系与新设施和位置有关，那么这些权重本身就成为变量，这种问题叫做“选址-分配问题”(Location-allocation problem)。,3.按选址的成本函数分类,山东农业工程学院 经济管理系 物流工程专业,39,2022年12月20日星期二,山东农业工程学院 经济管理系 物流工程专业,40,2022年12月20日星期二,城市马路纵横交错，从一个路口到另一个路口未必都是直线段距离。没有从一点到另一点（斜向）的直线键。由此可以看出，两点之间还有一种类似于走直角的距离表示。,山东农业工程学院 经济管理系 物流工程专业,41,2022年12月20日星期二,直角距离单设施选址问题,山东农业工程学院 经济管理系 物流工程专业,42,2022年12月20日星期二,42,直角距离将两点的横、纵坐标之差的绝对值相加：假设新设施和现有设施 i 之间的年运输成本与点 X 和 Pi 之间的距离成正比，wi 为比例常数。 则目标函数为：求权距之和最小，x和y坐标是相互独立的，则上式为,直角距离单设施选址问题,山东农业工程学院 经济管理系 物流工程专业,43,2022年12月20日星期二,43,例：求解权距和最小选址问题,假设需要在工厂的维修部布置一台新设备，维修部现在已经有5台设备，且这5台设备与新设备之间存在物料搬运作业。现有设备分别位于P1=(1, 1)，P2=(5, 2)，P3=(2, 8)，P4=(4, 4)，P5=(8, 6)。在新设备和每台现有设备之间的搬运成本相同。每天在新设备与现有设备之间的搬运行程数分别为5，6，2，4，8。,山东农业工程学院 经济管理系 物流工程专业,44,2022年12月20日星期二,44,利用结论：新设施的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* =a2=5。同样 y 的最优解在 y* =b4=4 得到（见表2）。因此，X* =(5, 4)为新设施最优地址。,山东农业工程学院 经济管理系 物流工程专业,45,2022年12月20日星期二,山东农业工程学院 经济管理系 物流工程专业,46,2022年12月20日星期二,下图用直角折线绘出了新址与现有设施地址之间的直线距离。,山东农业工程学院 经济管理系 物流工程专业,47,2022年12月20日星期二,WinQSB求解,(1) 打开WinQSB的Facility Location and Layout（设施选址与布置）模块，建立一个新问题，在弹出的Problem Specification（问题说明）对话框中选择第一类Facility Location，并输入上例Example 4-3，已有设施数5、新设施1、坐标维数2，如左图所示。完成后单击OK。(2) 在出现的表格中输入P1 P5各点坐标数据和至新设备的行程数据，如右图所示。,山东农业工程学院 经济管理系 物流工程专业,48,2022年12月20日星期二,WinQSB求解,(3) 选择“Solve and Analysis”菜单的“Solve the Problem”命令（或直接单击工具栏最右边的“Run and Solve the Problem”按钮），弹出如图左所示的“Facility Location Solution”对话框。在“Solution Option”（求解选项）中当然选择“Solve the Optimal New Location(s)”（新址的最优解）。在“Distance Measure”（距离度量）中选择“Rectilinear Distance”（直角距离）。 (4)单击OK，即可得到右所示的表格结果（可以与前面的对比）。选择“Results”菜单的“Show Location in Graph”即可得到右上所示的图形结果。,山东农业工程学院 经济管理系 物流工程专业,49,2022年12月20日星期二,49,4.5 多设施选址问题与物流网络,随着企业运营网络的扩大，在多地设置工厂和其他物流与运营设施时，不但要考虑自己的产供销物流，还要考虑到供应链系统，这时就出现多设施选址问题或物流网络设计，乃至供应链设计问题。多设施选址和物流网络问题成为大中型制造企业、销售企业、物流企业需要考虑的问题，包括多工厂、多仓库、多配送中心等设施网络的选址问题。除前面小节介绍的p-中值模型外，还有运输问题规划法、覆盖问题、有容量限制的选址问题和Baumol-Wolfe法等。,山东农业工程学院 经济管理系 物流工程专业,50,2022年12月20日星期二,50,某汽车厂设施网络,配送中心B,配送中心N,配送中心A,43S/4S店1,3S/4S店2,3S/4S店N,整车、部品下发,产品配送,产品配送,产品配送, , ,整车、部品下发,整车、部品下发,采购、部品处（零部件物流）,营业部（整车物流）,财务处（结算中心）,整车库房,部品库房,整车工厂,整车入库,直接下发到配送中心,原料、部品采集,原料、部品采集,原料、部品采集,原料、部品采集,原料、部品采集, ,原料、部品采集,部品车间,部品入库,山东农业工程学院 经济管理系 物流工程专业,51,2022年12月20日星期二,51,4.5.1 运输模型法,如果几个备选方案的各种影响因素的作用程度差不多，可以不予考虑的话，此时费用就成为唯一的决策因素，线性规划方法成为处理这类选址决策的理想工具。线性规划方法是一种广泛使用的最优化技巧，它在考虑特定的约束条件下，从许多可用的选择中挑选出最佳方案。对于复合选址问题，即一家公司设有多个工厂供应多个销售点，当产量不足时，需要增建工厂，一般已知数个待选厂址方案，要求确定一个厂址，使已有设施的生产运输费用最小。运输模型法的分析目标是在给定有限原料位置点的供给和特定的需求要求后，寻找出在最低可能运输成本下满足所有的需要。运输模型法已有成熟的解法，如表上作业法或用Lindo、Excel等软件求解。,山东农业工程学院 经济管理系 物流工程专业,52,2022年12月20日星期二,山东农业工程学院 经济管理系 物流工程专业,53,2022年12月20日星期二,53,4.5.2 多设施选址问题基本问题及物流网络,对于离散点选址，新设施的可选点是有限集合，这时最简单的问题是要选择p个设施，使得满足全部顾客需求的物流总成本最少（即p-中值问题），并假设所有备选点的设置成本相同，否则目标函数中就要考虑各点的设置成本。另一假设是备选点容量无限，称为UFLP (Uncapacitated facility location problem)。对p -中值和UFLP问题，每一个现有设施都可能与备选设施有物料运输，使得总的运输成本最小，目标函数一般形式为,山东农业工程学院 经济管理系 物流工程专业,54,2022年12月20日星期二,1）直角距离（Rectilinear Distance）计算方法直角距离指沿着相互成直角的路径进行测量得到的距离，即：（4.8） （4.9）2）直线距离（Euclidian Distance）计算方法（4.10）（4.11）如果使用绝对值对上述表达式进行转换，则多设施直线距离选址问题可以用线性规划方法求解。如果考虑直线距离，由于求最小值的目标函数是沿x轴和y轴连续不可微函数，所以求解过程困难得多。,山东农业工程学院 经济管理系 物流工程专业,55,2022年12月20日星期二,多设施选址问题的主要应用之一是物流网络规划，或称为供应链设施选址。物流网络规划不仅仅是一个设施选址的问题，它的主要任务是确定产品从原材料起点到市场终点的整个流通渠道的结构，包括物流设施的类型、数量与位置，设施所服务的顾客群体与产品类型，以及产品在设施之间的运输方式。物流网络规划主要解决的问题是：仓库数量、选址、所的权及规模；顾客需求在多个供应点（仓库或工厂）之间的分配；各地的库存量、使用的运输服务类型和顾客服务水平等。由于供应商及顾客数量较大，仓库和工厂可选地址太多、运输方式选择多等原因，设计最优的物流网络结构是一个相当复杂的任务。如果有足够的信息，可以借助一些数学与计算机模型，如图表模型、仿真模型、优化模型、启发式模型和专家系统模型来确定满意的设计方案。对于多设施选址问题，如果还要确定每个新设施要为哪些客户（现有设施）服务，这个问题就是选址-分配问题（location-allocation problem, LAP） 物流网络的进一步发展就是供应链决策，除了选址-分配决策之外，还包括容量、库存、采购、生产、运输方式和路径规划等决策问题，以及逆向物流、金融、风险管理等。,山东农业工程学院 经济管理系 物流工程专业,56,2022年12月20日星期二,56,4.5.3 覆盖模型,对于需求已知的一些需求点，如何确定一组服务设施来满足这些需求点的需求。要确定服务设施的最小数量和合适的位置。适用于社会物流系统、公用事业系统和计算机与信息系统等，如零售点、加油站、配送中心、急救中心、消防站的选址，以及有线电视网的基站、无线通信基站、计算机网络中的集线器设置等。,山东农业工程学院 经济管理系 物流工程专业,57,2022年12月20日星期二,57,集合覆盖模型：用最小数量的设施去满足所有的需求点。用最小数量的设施去覆盖所有的需求点。最大覆盖模型：在给定数量的设施下，覆盖尽可能多的需求点。在给定数量的设施下，覆盖尽可能多的需求点。 应用取决于服务设施的资源充足与否。,山东农业工程学院 经济管理系 物流工程专业,58,2022年12月20日星期二,Set covering or max covering?,最大覆盖,集合覆盖,山东农业工程学院 经济管理系 物流工程专业,59,2022年12月20日星期二,59,集合覆盖模型,集合覆盖模型的目标是用尽可能少的设施去覆盖所有的需求点，目标函数：,cj为在结点设置一个设施时的固定成本。,山东农业工程学院 经济管理系 物流工程专业,60,2022年12月20日星期二,60,对此类带有约束条件的极值问题，有两大类方法可以进行求解。一是应用分枝定界求解的方法，能够找到小规模问题的最优解，由于运算量方面的限制，一般也只适用于小规模问题的求解；二是启发式方法，所得到的结果不能保证是最优解，但是可以保证是可行解，对大型问题进行的分析、求解用启发式算法可以大大减少运算量。,山东农业工程学院 经济管理系 物流工程专业,61,2022年12月20日星期二,例B 清远市下设八个区，下表给出救护车从一个区至另一个区的车程时间（min）该市拟建救护中心，要求各区离救护中心的车程时间必须在8min之内，是为该市提供决策建议：至少建多少个救护中心，建于何处？,山东农业工程学院 经济管理系 物流工程专业,62,2022年12月20日星期二,解：先根据表整理出若救护中心建于该区时，救护车程8min内所能覆盖的区，见于下表,山东农业工程学院 经济管理系 物流工程专业,63,2022年12月20日星期二,设,该区设救护中心,否则,列出数学模型如下,求解的结果为x1=1，x6=1，即至少在1、6两个区各设一救护中心,山东农业工程学院 经济管理系 物流工程专业,64,2022年12月20日星期二,设二进制变量xj =1在该区设救护中心，否则xj =0。列出选址模型（已去掉重复约束）。此为整数规划问题，求解结果为x1 =1，x6 =1，即至少在1，6两个区各设一救护中心。,