第四章设施选址与物流网络

1、第4章设施选址(xun zh)与物流网络共六十五页本 章 主 要 内 容 设施选址概述设施选址的基本概念、科学选址的重要性、设施选址的内容。 选址决策选址决策的影响因素、选址决策阶段与流程、选址分析与评价方法。 服务设施选址服务设施选址的特点、服务设施选址的因素和方法。 选址问题基础及应用(yngyng)选址问题分类的基础、选址问题应用、单设施选址问题。 多设施选址问题与物流网络多设施选址问题与物流网络、覆盖问题。2022/7/192山东农业工程(gngchng)学院 经济管理系 物流工程(gngchng)专业共六十五页3第一节 设施选址(xun zh)概述设施选址是新企业与现有企业要共同面对

2、的问题，无论对于(duy)制造业还是服务业，设施选址对于(duy)组织的竞争优势都将产生重要影响。选址决策是一个长期战略范畴，它直接影响组织的运作成本、税收及后续投资，不好的选址将会导致成本过高、劳动力缺乏、原材料供应不足、直至丧失竞争优势的后果。因此，组织应该运用科学的方法决定设施的地理位置，使之与组织的整体经营运作系统有机结合，以便有效、经济地达到组织的经营目标。 2022/7/193山东农业工程学院 经济管理系 物流工程专业共六十五页第一节 设施选址(xun zh)概述 设施(shsh)选址的基本概念 科学选址的重要性一二 设施选址的内容三2022/7/194山东农业工程学院 经济管理系

3、 物流工程专业共六十五页第一节 设施选址(xun zh)概述 设施(shsh)选址的基本概念一设施选址是指企业为开拓新市场、提高生产能力或提供更优质的客户服务等目的而决定建造、扩展或兼并一个物理实体的一种管理活动。选址决策不是每个企业的常态性工作，但它是企业战略计划流程中一个不可分割的部分。对于制造型企业，可能是工厂、办公楼、车间、设备、原材料仓库等；对于服务型企业，可能是配送中心、分销中心、零售商店、银行、超市等形态。2022/7/195山东农业工程学院 经济管理系 物流工程专业共六十五页第一节 设施(shsh)选址概述 科学选址的重要性二 合理的选址策略，可以使之与企业的整体经营运作系统有

4、机结合，以便有效、经济地达到企业的经营目的。影响企业的运营成本，从而影响企业的竞争优势。影响企业制度后续经营策略影响设施布置以及投产后的产品和服务质量2022/7/196山东农业(nngy)工程学院 经济管理系 物流工程专业共六十五页1.两个(lin )层次设施网络的选址即要为一个企业所属的多个(du )工厂、仓库、分销服务中心选择合适的地址，使这些设施数量、位置和规模达到优化，问题很复杂。小型单一设施的选址主要根据已有的产品、新产品和生产模型来确定，问题较简单。2.两个方面的问题即选择在什么国家、地区、区域设置设施。定址选位在该地区的某一具体位置开展运营。 设施选址的内容三2022/7/19

5、7山东农业工程学院 经济管理系 物流工程专业共六十五页3.三种选择(xunz)方案保留当前设施，同时在其它(qt)地方增建新设施。通常服务设施经常这么做，它的目的可能是维持市场份额或防止竞争对手进入市场，或者为了更好的为顾客服务。扩张企业当前的设施。如果有足够的空间可供扩展，特别是这个地点有着其它地点所不具有的优点时，这种选择是有吸引力的，因为扩张费用较省。 设施选址的内容三放弃现有地点，将设施关闭并迁移至其它地方。2022/7/198山东农业工程学院 经济管理系 物流工程专业共六十五页94.2 选址(xun zh)决策选址决策作为企业的一项重要战略决策，要分析相关内外部影响因素，找到可选的不

6、同方案，采用(ciyng)合理的程序，选择合适的方法，对决策方案进行认真的评价和选择。 2022/7/199山东农业工程学院 经济管理系 物流工程专业共六十五页第二节 选址(xun zh)决策 选址决策的影响因素一 选址决策阶段与流程二 选址分析与评价方法三2022/7/1910山东农业工程学院 经济(jngj)管理系 物流工程专业共六十五页第二节 选址(xun zh)决策 选址决策的影响因素一这些因素大致可从企业内外两方面分类(fn li)，内部因素：与企业本身密切相关的因素，外部因素：社会环境及自然条件对企业选址所施加的影响因素。通常认为，内部因素与外部因素的区别在于前者是可控的，企业可以

7、发挥主观能动性加以改变，而后者是不可控的，企业只能被动适应。 2022/7/1911山东农业工程学院 经济管理系 物流工程专业共六十五页12企业(qy)的性质企业是属于制造业还是服务业，这本身就构成选址决策依据的差异。制造企业设施选址，着重成本的最小化。零售业以及(yj)专业的服务企业，着重收入的最大化。仓储设施的选址战略，着重各种成本以及产品配送速度。企业战略目标项目和产品1. 内部因素2022/7/1912山东农业工程学院 经济管理系 物流工程专业共六十五页13企业(qy)的性质企业可能出于战略考虑，对所投资项目有着明确(mngqu)的目标和期望。不同的战略考虑也决定了企业应该特别重视哪些

8、影响选址的因素。扩大再生产：着重考察人力成本和目标地点的物流效率等因素进入新的市场：目标市场的潜力。企业战略目标项目和产品1. 影响选址决策的内部因素2022/7/1913山东农业工程学院 经济管理系 物流工程专业共六十五页14企业(qy)的性质对于不同的项目，选址必需区别对待。比如对消耗原料大的项目应选择靠近原材料产地。对耗电大的项目应考虑选择在动力(dngl)基地附近建厂，对属于劳动密集型、资金有机构成低、人力成本在产品成本中占绝大部分的项目，应在劳动力供应充足的地区建设，对知识密集型、技术密集型项目应考虑技术协作条件在靠近科技中心建设等等 。企业战略目标项目和产品1. 影响选址决策的内部

9、因素2022/7/1914山东农业工程学院 经济管理系 物流工程专业共六十五页152. 外部(wib)因素宏观政治、经济(jngj)要素地方政府的政策法规。如产业政策、环保政策、土地政策等等，这些政府法规都会对企业产生重大影响。政府和公众的态度。企业在当地是否受到公众的欢迎，对企业的日常经营活动存在着影响，严重时会使企业无法进行正常的生产活动。 运营税收。即企业在某个地方投资需要交多少税，这是影响现金流的一个非常重要的问题。 人力资源条件。劳动力是最重要的生产资源，除了数量上的要求外，更重要的是质量方面的要求，如文化水平、技术技能、职业道德、生活质量等。 自然条件及基础设施市场供应等经济环境2

10、022/7/1915山东农业工程学院 经济管理系 物流工程专业共六十五页16宏观(hnggun)政治、经济要素土地资源。建厂需要土地，土地的地理位置、面积、地质条件、地价等都是十分重要的因素。 地质与气候条件。地形和面积应能满足工艺过程并容纳全部建筑物和露天作业的面积需要。各类设施对场地地质要求，不仅因设施的性质和类别而不同，也与工艺流程、机械化程度、运输(ynsh)方式、建筑形式和建筑密度有关。基础设施条件。设厂地区的基础设施对企业的经营成本有很大影响。主要是煤、电、水的供应是否充足，通信设施是否便捷，交通运输是否方便。 2.外部因素自然条件及基础设施市场供应等经济环境2022/7/1916

11、山东农业工程学院 经济管理系 物流工程专业共六十五页17宏观(hnggun)政治、经济要素市场的可接近性。对许多企业来说，选址靠近消费者十分重要。特别对于那些服务组织(zzh)更是如此，譬如药店、餐馆、邮局、理发店等都将靠近市场作为主要的选址要素。供应商的靠近程度。某些情况下，例如企业的原材料或产品具备易腐性，运输成本高昂，运输不便等，企业倾向于将设施布置在靠近供应商的地点。竞争对手与群集效应。所谓“知己知彼，百战不殆”，市场竞争也要求企业选址决策要考虑竞争对手的情况，像麦当劳和肯德基就喜欢选址在与竞争对手靠近的地方，这种倾向称为群集效应。 2.外部因素自然条件及基础设施市场供应等经济环境20

12、22/7/1917山东农业工程学院 经济管理系 物流工程专业共六十五页1设施选址决策阶段2选址决策的流程3选址方案论证和评价的原则 选址决策阶段与流程二2022/7/1918山东(shn dn)农业工程学院 经济管理系 物流工程专业共六十五页19准备阶段：选址目标(mbio)、要求和技术经济指标，如年耗电量、用水量、运输量、土地与建筑物面积、职工人数等。地区选择阶段。在可供选择的地区内调查社会、经济、资源、气象、运输、环境等条件，对候选地区作出比较，提出对地区选择的初步意见。地点选择阶段。对候选地区内若干候选地址进行深入调查和勘测，提出数个候选场址。编制报告阶段。作出技术经济比较和统计分析成果

13、，绘制所选的设施位置图和初步总平面布置图。最后编写场址选择报告，对所选场址进行评价和论证，供决策部门审批。1设施选址决策阶段 选址决策阶段与流程二2022/7/1919山东农业(nngy)工程学院 经济管理系 物流工程专业共六十五页20选址方案论证和评价是指组织通过对与方案有关的市场、资源、工程技术、经济和社会等方面(fngmin)的问题进行全面分析、论证和评价，以确定方案是否可行或者选择最佳实施方案。2选址决策的流程2022/7/1920山东农业(nngy)工程学院 经济管理系 物流工程专业共六十五页212022/7/1921山东农业(nngy)工程学院 经济管理系 物流工程专业共六十五页2

14、2经济性原则：以最小的投入取得最好的效果。发展原则：发展的前景及适应发展的能力。兼容性原则：与原有经济、技术(jsh)、环境、社会的兼容性。相关效果原则：考查相关的经济、技术、环境、社会效果。 3选址方案论证和评价的原则2022/7/1922山东农业工程学院 经济(jngj)管理系 物流工程专业共六十五页1. 优缺点比较法2. 德尔菲法3. 加权因素(yn s)比较法4. 产量-成本(chngbn)-利润定址分析5. 重心法 选址分析与评价方法三2022/7/1923山东农业工程学院 经济管理系 物流工程专业共六十五页概念(ginin)具体做法考虑(kol)因素优缺点比较法是一种最简单的设施选

15、址的定性分析方法，尤其适应于非经济因素的比较。罗列出各个方案的优缺点。按最优、次优、一般、较差、极坏五个等级对各个方案的各个特点进行评分。对每个方案的各项得分加总，得分最多的方案为最优方案。区域位置面积大小气候条件地理条件交通条件服务设施条件1. 优缺点比较法2022/7/1924山东农业工程学院 经济管理系 物流工程专业共六十五页概念(ginin)具体做法特点(tdin)德尔菲法又名专家意见法，是依据系统的程序采用匿名发表意见的方式，成员之间不发生横向联系。常用于预测工作。综合处理组成专家小组，一般不超过20人。向所有专家提出设施选址要求，专家提交所需材料清单。专家提意见。汇总、对比专家意见

16、，并将结果反馈给专家。如此3-4次，直到没修改意见。 专家的意见，确定选址方案吸收专家参与预测，充分利用专家的经验和学识。采用匿名或背靠背的方式，能使每一位专家独立自由地作出自己的判断。 预测过程几轮反馈，使专家的意见逐渐趋同。2. 德尔菲法2022/7/1925山东农业工程学院 经济管理系 物流工程专业共六十五页概念(ginin)具体做法优缺点加权因素比较法是指把布置方案的各种影响因素，划分成不同等级，并赋予每一个等级一个分值，同时根据不同因素对布置方案的影响重要程度设立加权值，计算出布置方案的评分值，根据评分值的高低(god)评价方案的优劣。 确定评价因素。确定加权值。确定评价因素评价等级

17、。得出评价结果。确定最佳方案的。优点:可以把提供的各项因素进行综合比较，是一种比较通用的方法。 缺点:往往带有评分人的主观性。3. 加权因素比较法2022/7/1926山东农业工程学院 经济管理系 物流工程专业共六十五页概念(ginin)具体做法特点(tdin)成本-利润-产量定址分析也称 量本利分析，它有利于对供选择的地点在经济上进行对比。一般常用图表法求解。确定每一备选地址的固定成本和可变成本。在同一张图表上绘出各地点的总成本线。确定在某一预定的产量水平上，哪一地点的成本最少或者哪一地点的利润最高。计算简单。主要用于企业并购已有设施时进行，因为已建成的设施较易确定固定成本和可变成本。4.

18、产量-成本-利润定址分析2022/7/1927山东农业工程学院 经济管理系 物流工程专业共六十五页产量-成本-利润定址分析法的假设条件：产出在一定范围时，固定成本不变。可变成本与一定范围内的产出成正比。所需的产出水平能近似估计。 只包括一种产品。在上述条件成立的情况下，计算(j sun)每一地点的总成本CT，公式为： CT=CF+CVQ式中，CF固定成本；CV单位的可变成本；Q产出产品的数量或体积 4. 产量(chnling)-成本-利润定址分析2022/7/1928山东农业工程学院 经济管理系 物流工程专业共六十五页概念(ginin)具体做法特点(tdin) 重心法是一种模拟方法，它将物流系

19、统中的需求点和资源点看成是分布在某一平面范围内的物流系统，各点的需求量和资源量分别看成是物体的重量，物流系统的重心作为物流网点的最佳设置点，利用求物体系统重心的方法来确定物流网点的位置。建立坐标系。将所有的备选地址绘制在坐标轴上，确定坐标值。计算平面上任何两点之间的距离。距离、重量两者的结合计算重心。最后，求出的重心点坐标值，作为要布置设施的地点。 重量不是唯一的标准，运输工具也会影响成本。实际重心可能为高山、湖泊等不可用地址。考虑运输费率后很繁琐。5. 重心法2022/7/1929山东农业工程学院 经济管理系 物流工程专业共六十五页30以“吨-中心法”为例，坐落点代表重心或者市场地区的运动。

20、假设运动的中心代表着最低成本(chngbn)位置，成本(chngbn)是重量和距离的函数。然后按下面的公式寻找到重心： 式中， Cx重心的坐标，Cy重心的y坐标，Dix第i个地点的x坐标，Diy第i个地点的y坐标，Qi运到第个地点或从第个地点运出的货物量5. 重心(zhngxn)法2022/7/1930山东农业工程学院 经济管理系 物流工程专业共六十五页31例 图中，假设运往四个地址的货物量分别为S1(2000单位(dnwi)，S2(2000单位)，S3(1000单位)，S4(1000单位)，则可用式4.2和4.3算得重心的坐标为(66.7, 93.3)。 重心(zhngxn)(66.7, 9

21、3.3)2022/7/1931山东农业工程学院 经济管理系 物流工程专业共六十五页第三节 服务设施选址(xun zh) 服务设施选址的特点一 服务设施选址的因素和方法二2022/7/1932山东(shn dn)农业工程学院 经济管理系 物流工程专业共六十五页服务业对位置(wi zhi)的考虑更为重要。与目标市场联系密切，受目标市场影响大。群居效应。 服务设施选址的特点一2022/7/1933山东农业工程(gngchng)学院 经济管理系 物流工程(gngchng)专业共六十五页服务设施选址过程主要考虑业务和收入的决定因素。客户(k h)购买力服务(fw)和形象的兼容性竞争强度竞争质量竞争对手选

22、址情况商业和设施的质量企业经营策略管理水平 服务设施选址的因素和方法二1.服务设施选址因素2022/7/1934山东农业工程学院 经济管理系 物流工程专业共六十五页352.服务设施选址(xun zh)的主要方法服务设施选址的主要方法有：相关性分析、流量统计、人口统计分析、购买力分析、因次分析法、重心法和地理信息系统法等。3.为服务设施和生产(shngchn)设施选址的对比 2022/7/1935山东农业工程学院 经济管理系 物流工程专业共六十五页第四节 选址(xun zh)问题基础及应用 选址问题分类基础一 选址问题模型应用二 单设施选址问题与模型三2022/7/1936山东农业工程(gngc

23、hng)学院 经济管理系 物流工程(gngchng)专业共六十五页点选址是零维的，需求点和候选点的体积可以忽略不计。大多数选址问题和算法都是这种情况，如重心法线选址是一维的选址问题，如沿通道布置设备(shbi)。面选址是二维的选址问题，实际上就是布置问题。1.按选址对象的特征(tzhng)分类单设施选址问题：单一设施选址是指独立地选择一个新的设施地点，其运营不受企业现有设施网络的影响。在有些情况下，所要选择位置的新设施是现有设施网络中的一部分。多设施选址问题：设施网络中的新址选择比单一设施选择问题更复杂，因为在这种情况下决定新设施的地点位置时，还必须同时考虑到新设施与其它现有设施之间的相互影响

24、和作用。按选址对象的数量分类 选址问题分类基础一2022/7/1937山东农业工程学院 经济管理系 物流工程专业共六十五页Minisum目标函数。这是寻求新设施和其他现有设施之间的加权距离总和最小，也称为权距和最小选址问题，或网络(wnglu)上的中值问题，中值是指左边和右边有同样多的点。 Minimax目标函数。这种问题的目标是考虑新设施和其他现有设施之间最大距离的下限。这种目标也叫做网络上的中心问题。中心是指选址位置到最左边和最右边的距离是相等的，中心选址由那些极端位置决定的，其他内部点的位置对它没有影响。 Maximin目标函数。这种问题的目标由已有设施中成本最小的个体组成，目的是使最坏

25、的情况最优化，结果常被称为“反中心”，在紧急情况和公用设施选址中使用。固定权重。如果新设施和已存在的设施间的关系与新设施和位置无关，就是固定权重问题，这种问题也叫做“单纯选址问题”。可变权重。如果新设施和已存在的设施间的关系与新设施和位置有关，那么这些权重本身就成为变量，这种问题叫做“选址-分配问题”(Location-allocation problem)。3.按选址的成本(chngbn)函数分类 选址问题分类基础一2022/7/1938山东农业工程学院 经济管理系 物流工程专业共六十五页为紧急服务设施选址为仓库和配送中心选址选择合同商并分配工作选择供应商并确定采购项目 选址问题模型应用二最

26、不期望位置的确定确定工厂内服务设施的最佳位置2022/7/1939山东农业工程(gngchng)学院 经济管理系 物流工程(gngchng)专业共六十五页城市马路纵横交错，从一个路口到另一个路口未必都是直线段距离。没有(mi yu)从一点到另一点（斜向）的直线键。由此可以看出，两点之间还有一种类似于走直角的距离表示。 单设施选址问题与模型三2022/7/1940山东(shn dn)农业工程学院 经济管理系 物流工程专业共六十五页直角距离单设施选址(xun zh)问题X =(x, y)新设施的位置Pi =(ai, bi)现有设施 i 的位置d (X, Pi)新设施和现有设施 i 之间的距离wi新

27、设施和现有设施 i 之间物料运输“权值”2022/7/1941山东农业工程学院 经济(jngj)管理系 物流工程专业共六十五页42直角距离将两点的横、纵坐标之差的绝对值相加：假设新设施和现有设施 i 之间的年运输成本与点 X 和 Pi 之间的距离成正比，wi 为比例常数。 则目标函数为：求权距之和最小，x和y坐标(zubio)是相互独立的，则上式为直角(zhjio)距离单设施选址问题2022/7/1942山东农业工程学院 经济管理系 物流工程专业共六十五页43例：求解权距和最小选址(xun zh)问题假设需要在工厂的维修部布置一台新设备，维修部现在已经有5台设备，且这5台设备与新设备之间存在物

28、料搬运作业。现有设备分别位于P1=(1, 1)，P2=(5, 2)，P3=(2, 8)，P4=(4, 4)，P5=(8, 6)。在新设备和每台现有设备之间的搬运成本相同(xin tn)。每天在新设备与现有设备之间的搬运行程数分别为5，6，2，4，8。 2022/7/1943山东农业工程学院 经济管理系 物流工程专业共六十五页44利用结论：新设施(shsh)的x坐标一定与某个现有设施的x坐标相同；而且x坐标的最优值具备以下特性：该点左边的权值和小于总权值的1/2，该点右边的权值和大于总权值的1/2。 对现有设施的 x 坐标(zubio)进行排序，顺序为1, 2, 4, 5, 8, 相应的权值顺序

29、为5, 2, 4, 6, 8, 权值和为25。如下表1所示，i =2时，权值部分和大于权值总和的1/2，因此 x* =a2=5。同样 y 的最优解在 y* =b4=4 得到（见表2）。因此，X* =(5, 4)为新设施最优地址。2022/7/1944山东农业工程学院 经济管理系 物流工程专业共六十五页2022/7/1945山东(shn dn)农业工程学院 经济管理系 物流工程专业共六十五页下图用直角折线绘出了新址与现有设施地址(dzh)之间的直线距离。2022/7/1946山东农业工程(gngchng)学院 经济管理系 物流工程(gngchng)专业共六十五页WinQSB求解(qi ji)(1

30、) 打开(d ki)WinQSB的Facility Location and Layout（设施选址与布置）模块，建立一个新问题，在弹出的Problem Specification（问题说明）对话框中选择第一类Facility Location，并输入上例Example 4-3，已有设施数5、新设施1、坐标维数2，如左图所示。完成后单击OK。(2) 在出现的表格中输入P1 P5各点坐标数据和至新设备的行程数据，如右图所示。 2022/7/1947山东农业工程学院 经济管理系 物流工程专业共六十五页WinQSB求解(qi ji)(3) 选择“Solve and Analysis”菜单(ci dn

31、)的“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

32、 Graph”即可得到右上所示的图形结果。 2022/7/1948山东农业工程学院 经济管理系 物流工程专业共六十五页494.5 多设施选址问题(wnt)与物流网络随着企业运营网络的扩大，在多地设置工厂和其他物流与运营设施时，不但要考虑自己的产供销物流，还要考虑到供应链系统，这时就出现多设施选址问题或物流网络设计，乃至供应链设计问题。多设施选址和物流网络问题成为大中型制造企业、销售企业、物流企业需要考虑的问题，包括多工厂、多仓库、多配送中心等设施网络的选址问题。除前面小节介绍的p-中值模型外，还有运输问题规划法、覆盖问题、有容量(rngling)限制的选址问题和Baumol-Wolfe法等。2

33、022/7/1949山东农业工程学院 经济管理系 物流工程专业共六十五页50某汽车厂设施(shsh)网络配送中心B配送中心N配送中心A43S/4S店13S/4S店23S/4S店N整车、部品下发(xi f)产品配送产品配送产品配送 产品调拨产品调拨整车、部品下发整车、部品下发采购、部品处（零部件物流）营业部（整车物流）财务处（结算中心）整车库房部品库房整车工厂整车入库直接下发到配送中心原料供应商A原料供应商B原料、部品供应商N原料供应商C原料、部品采集原料、部品采集原料、部品采集原料、部品采集原料、部品采集 原料、部品采集部品车间部品入库2022/7/1950山东农业工程学院 经济管理系 物流工

34、程专业共六十五页514.5.1 运输(ynsh)模型法如果几个备选方案的各种影响因素的作用程度差不多，可以不予考虑的话，此时(c sh)费用就成为唯一的决策因素，线性规划方法成为处理这类选址决策的理想工具。线性规划方法是一种广泛使用的最优化技巧，它在考虑特定的约束条件下，从许多可用的选择中挑选出最佳方案。对于复合选址问题，即一家公司设有多个工厂供应多个销售点，当产量不足时，需要增建工厂，一般已知数个待选厂址方案，要求确定一个厂址，使已有设施的生产运输费用最小。运输模型法的分析目标是在给定有限原料位置点的供给和特定的需求要求后，寻找出在最低可能运输成本下满足所有的需要。运输模型法已有成熟的解法，

35、如表上作业法或用Lindo、Excel等软件求解。 2022/7/1951山东农业工程学院 经济管理系 物流工程专业共六十五页2022/7/1952山东农业工程(gngchng)学院 经济管理系 物流工程(gngchng)专业共六十五页534.5.2 多设施(shsh)选址问题基本问题及物流网络对于离散点选址，新设施的可选点是有限集合，这时最简单的问题是要选择p个设施，使得满足全部顾客需求的物流总成本最少（即p-中值问题），并假设所有备选点的设置成本相同，否则目标函数中就要考虑各点的设置成本。另一假设是备选点容量无限(wxin)，称为UFLP (Uncapacitated facility l

36、ocation problem)。对p -中值和UFLP问题，每一个现有设施都可能与备选设施有物料运输，使得总的运输成本最小，目标函数一般形式为2022/7/1953山东农业工程学院 经济管理系 物流工程专业共六十五页1）直角距离（Rectilinear Distance）计算方法直角距离指沿着相互成直角的路径进行测量得到的距离，即：（4.8） （4.9）2）直线距离（Euclidian Distance）计算方法（4.10）（4.11）如果使用(shyng)绝对值对上述表达式进行转换，则多设施直线距离选址问题可以用线性规划方法求解。如果考虑直线距离，由于求最小值的目标函数是沿x轴和y轴连续不

37、可微函数，所以求解过程困难得多。 2022/7/1954山东农业工程(gngchng)学院 经济管理系 物流工程(gngchng)专业共六十五页多设施选址问题的主要应用之一是物流网络规划，或称为供应链设施选址。物流网络规划不仅仅是一个设施选址的问题，它的主要任务是确定产品从原材料起点到市场终点的整个流通渠道的结构，包括物流设施的类型、数量与位置，设施所服务的顾客群体与产品类型，以及产品在设施之间的运输方式。物流网络规划主要解决的问题是：仓库数量、选址、所的权及规模；顾客需求在多个供应点（仓库或工厂）之间的分配；各地的库存量、使用的运输服务类型和顾客服务水平等。由于供应商及顾客数量较大，仓库和工

38、厂可选地址太多、运输方式选择多等原因(yunyn)，设计最优的物流网络结构是一个相当复杂的任务。如果有足够的信息，可以借助一些数学与计算机模型，如图表模型、仿真模型、优化模型、启发式模型和专家系统模型来确定满意的设计方案。对于多设施选址问题，如果还要确定每个新设施要为哪些客户（现有设施）服务，这个问题就是选址-分配问题（location-allocation problem, LAP） 物流网络的进一步发展就是供应链决策，除了选址-分配决策之外，还包括容量、库存、采购、生产、运输方式和路径规划等决策问题，以及逆向物流、金融、风险管理等。 2022/7/1955山东农业工程(gngchng)学院

39、 经济管理系 物流工程(gngchng)专业共六十五页564.5.3 覆盖(fgi)模型对于需求已知的一些需求点，如何确定一组服务设施来满足这些需求点的需求。要确定服务设施的最小数量和合适的位置。适用于社会物流系统、公用事业系统和计算机与信息系统等，如零售点、加油站、配送中心、急救中心、消防站的选址，以及(yj)有线电视网的基站、无线通信基站、计算机网络中的集线器设置等。2022/7/1956山东农业工程学院 经济管理系 物流工程专业共六十五页57集合覆盖模型：用最小数量(shling)的设施去满足所有的需求点。用最小数量的设施去覆盖所有的需求点。最大覆盖模型：在给定数量的设施下，覆盖尽可能多的需求点。在给定数量的设施下，覆盖尽可能多的需求点。 应用取决于服务设施的资源充足与否。2022/7/1957山东(shn dn)农业工程学院 经济管理系 物流工程专业共六十五页Set covering or max covering?最大覆盖(fgi)集合覆盖2022/7/1958