运筹学-7(选址分析).ppt

1、运筹学基础教程运筹学基础教程7 黄桐城黄桐城 主编主编 赵弘志赵弘志 改编改编 主讲主讲第七章第七章选址分析选址分析 l主要内容主要内容本教材没有这个内容本教材没有这个内容.企业位置规划企业位置规划企业选址模型与方法企业选址模型与方法选址问题模型选址问题模型设施选址问题分析设施选址问题分析单一物流中心选址方法单一物流中心选址方法多物流中心选址方法多物流中心选址方法（了解）（了解）物流中心选址的决策分析物流中心选址的决策分析（了解）（了解）6.1 6.1 企业设施选址概述企业设施选址概述6.1.1 6.1.1 企业设施选址的几项原则企业设施选址的几项原则 1 1、有利于物资运输合理化：、有利于物

2、资运输合理化：企业设施是供应物资企业设施是供应物资运输的终点和销售物质的起点，其布局是否合理将直接影响运输的终点和销售物质的起点，其布局是否合理将直接影响到运输的效益。到运输的效益。2 2、方便用户：、方便用户：物资部门的服务对象是物资或商品的物资部门的服务对象是物资或商品的供需双方，主要是销售需求用户，因此尽可能靠近用户。供需双方，主要是销售需求用户，因此尽可能靠近用户。3 3、有利于节省基本建设费用：、有利于节省基本建设费用：为节约费用，设施为节约费用，设施应该设在地形环境比较有利的位置上。应该设在地形环境比较有利的位置上。4 4、能适应国民经济一定时期发展的需要、能适应国民经济一定时期发

3、展的需要：应该应该对计划区域内生产发展水平和建设规划进行预测，以使节点对计划区域内生产发展水平和建设规划进行预测，以使节点布局方案对今后国民经发展有较好的适应能力。布局方案对今后国民经发展有较好的适应能力。6.1.2 6.1.2 企业选址分类企业选址分类 根据物流设施选址数量，可将物流设施选址分根据物流设施选址数量，可将物流设施选址分为：单一物流设施连续点选址、多物流设施连续点为：单一物流设施连续点选址、多物流设施连续点选址和离散型物流设施选址。选址和离散型物流设施选址。6.2 6.2 企业选址模型与方法企业选址模型与方法 6.2.1 6.2.1 选址问题模型选址问题模型选址问题的历史可以追溯

4、到远古时期人类对于选址问题的历史可以追溯到远古时期人类对于居住洞穴的选择上。经过几千年的发展，关于设施居住洞穴的选择上。经过几千年的发展，关于设施选址的问题形成了多种多样的模型和理论。选址问选址的问题形成了多种多样的模型和理论。选址问题之所以受到如此多的关注，主要有以下原因：题之所以受到如此多的关注，主要有以下原因：(1)(1)这些设施在不向范围、不同层次上均为个体这些设施在不向范围、不同层次上均为个体(居民、消费者、家庭居民、消费者、家庭)与社会集体与社会集体(社区、地区、国社区、地区、国家家)联系和沟通的纽带，是城市大网络上的重要节联系和沟通的纽带，是城市大网络上的重要节点。点。(2)(2

5、)从选址问题本身来讲，属于一个系统工程问从选址问题本身来讲，属于一个系统工程问题，其合理决策的难度很大。由于选址所涉及的因题，其合理决策的难度很大。由于选址所涉及的因素众多，各因素之间的关系难以确定，同时随着社素众多，各因素之间的关系难以确定，同时随着社会的发展以及各地社会发展程度的不同，选址决策会的发展以及各地社会发展程度的不同，选址决策的评价标准、各因素对选址决策的影响也不尽相的评价标准、各因素对选址决策的影响也不尽相同，不同地域、不同类型、不同规模的设施选址问同，不同地域、不同类型、不同规模的设施选址问题可以采用的方法也不同。题可以采用的方法也不同。MarkDaskin和和DavidSc

6、hilling等根据对各国等根据对各国关于设施选址的研究，就已有的模型做出了总结，关于设施选址的研究，就已有的模型做出了总结，选址问题可以分成选址问题可以分成8 8类基本模型。类基本模型。1距离覆盖模型距离覆盖模型(MaximumDistanceModels)(1)集合覆盖模型 (1)(1)集合覆盖模型集合覆盖模型其基本思想是寻找最少的能够其基本思想是寻找最少的能够覆盖所有需求点的设施备选点集合。覆盖所有需求点的设施备选点集合。(2)(2)最大覆盖模型最大覆盖模型其目标是选择固定数目的设其目标是选择固定数目的设施使覆盖的需求最大。施使覆盖的需求最大。(3)p中心问题中心问题其目标是假定需求点均

7、由距离它其目标是假定需求点均由距离它最近的设施提供服务的情况下，开放固定数目的设施备选最近的设施提供服务的情况下，开放固定数目的设施备选点，使设施的覆盖距离最小。点，使设施的覆盖距离最小。2分散模型分散模型 以上的建模均是考虑需求点和设施之间的关系，而忽略以上的建模均是考虑需求点和设施之间的关系，而忽略了设施之间的关系。该了设施之间的关系。该模型。与以往模型不同之处在于模型模型。与以往模型不同之处在于模型考虑的是设施之间的距离关考虑的是设施之间的距离关系，其目标是使设施之间的距离系，其目标是使设施之间的距离达到最大。达到最大。3全距离（或平均距离）模型全距离（或平均距离）模型该模型综合考虑了设

8、施与需求点之间的综合里程，这类该模型综合考虑了设施与需求点之间的综合里程，这类模型已经具备了适应于供应链管理的一些思想。它有以下几模型已经具备了适应于供应链管理的一些思想。它有以下几类基本模型：类基本模型：(1)(1)p中值中值模型模型其目标是开放固定数目的设施备其目标是开放固定数目的设施备选点，使整个系统的配送费用最小。选点，使整个系统的配送费用最小。(2)(2)固定费用模型固定费用模型p中值中值模型的建模假设中有三模型的建模假设中有三个情况与实际情况不符合。第一，模型假定所有设施备选点个情况与实际情况不符合。第一，模型假定所有设施备选点点固定费用相同；第二，模型假设设施的供应能力无限制；点

9、固定费用相同；第二，模型假设设施的供应能力无限制；第三，模型假定已知有多少个设施应该被选择。为了改善这第三，模型假定已知有多少个设施应该被选择。为了改善这种情况，提出了固定费用模型。种情况，提出了固定费用模型。(3)中心选址问题中心选址问题它考虑到不是某个节点的需它考虑到不是某个节点的需求，而是节点之间的流量。求，而是节点之间的流量。6.2.1 6.2.1 设施选址问题分析设施选址问题分析（一）定性分析法。（一）定性分析法。定性分析法主要是根据选定性分析法主要是根据选址影响因素和选址原则，依靠专家或管理人员丰富址影响因素和选址原则，依靠专家或管理人员丰富的经验、知识及其综合分析能力，确定配送中

10、心的的经验、知识及其综合分析能力，确定配送中心的具体选址。主要有具体选址。主要有专家专家打分法、打分法、德尔菲德尔菲法。定性方法。定性方法的优点是注重历史经验，简单易行。其缺点是容法的优点是注重历史经验，简单易行。其缺点是容易犯经验主义和主观主义的错误，并且当可选地点易犯经验主义和主观主义的错误，并且当可选地点较多时，不易做出理想的决策，导致决策的可靠性较多时，不易做出理想的决策，导致决策的可靠性不高。不高。（二）定量分析法。（二）定量分析法。定量的方法主要包括重心定量的方法主要包括重心法、鲍莫尔法、鲍莫尔-沃尔夫法、运输规划法、沃尔夫法、运输规划法、Cluster法、法、CFLP法、混合法、

11、混合0-1整数规划法、双层规划法、遗传整数规划法、双层规划法、遗传算法等。定量方法选址的优点是能求出比较准确可算法等。定量方法选址的优点是能求出比较准确可信的解。其中，重心法是研究单个物流配送中心选信的解。其中，重心法是研究单个物流配送中心选址的常用方法，这种方法将物流系统中的需求点和址的常用方法，这种方法将物流系统中的需求点和资源点看成是分布在某一平面范围内的物流系统，资源点看成是分布在某一平面范围内的物流系统，各点的需求量和资源量分别看成是物体的重量，物各点的需求量和资源量分别看成是物体的重量，物体系统的重心作为物流网点的最佳设置点。体系统的重心作为物流网点的最佳设置点。1.1.运输量运输

12、量重心法重心法（单设施选址）（单设施选址）假设现在要建假设现在要建一座配送中心一座配送中心以向以向 n n 个零售商供货，令个零售商供货，令 n n 个零售个零售商在平面上的坐标为商在平面上的坐标为 （x x1 1,y,y1 1）,(x(x2 2,y,y2 2),),(,(x xn n,y,yn n)，各零售商，各零售商的装运量分别为的装运量分别为 q q1 1,q,q2 2,q qn n，则依下式算出的配送中心位置则依下式算出的配送中心位置（x,yx,y）将可使新工厂到）将可使新工厂到n n个零售个零售商的分配成本和为最小。商的分配成本和为最小。q1q2q3q4 重心法是一种布置单个设施的方

13、法，这种方法重心法是一种布置单个设施的方法，这种方法要考虑现有设施之间的距离和要运输的货物量。它要考虑现有设施之间的距离和要运输的货物量。它经常用于中间仓库的选择。在最简单的情况下，这经常用于中间仓库的选择。在最简单的情况下，这种方法假设运入和运出成本是相等的，它并未考虑种方法假设运入和运出成本是相等的，它并未考虑在不满载的情况下增加的特殊运输费用。在不满载的情况下增加的特殊运输费用。重心法首先要在坐标系中标出各个地点的位重心法首先要在坐标系中标出各个地点的位置，目的在于确定各点的相对距离。坐标系可以随置，目的在于确定各点的相对距离。坐标系可以随便建立。在国际选址中，经常采用经度和纬度建立便建

14、立。在国际选址中，经常采用经度和纬度建立坐标。坐标。然后，根据各点在坐标系中的横纵坐标值求出然后，根据各点在坐标系中的横纵坐标值求出成本运输最低的位置坐标成本运输最低的位置坐标X X和和Y Y，重心法使用的公式，重心法使用的公式是：是：式中式中X0重心的重心的x坐标；坐标；Y0重心的重心的y坐标；坐标；Xi第第i个地点的个地点的x坐标；坐标；Yi第第i个地点的个地点的y坐标；坐标；Wi 第第i i个地点货物量；个地点货物量；C Ci i 第第i i个地点运输费。个地点运输费。最后，选择求出的重心点坐标值对应的地点作为我们要最后，选择求出的重心点坐标值对应的地点作为我们要布置设施的地点。布置设施

15、的地点。案例：案例：某物流园区，每年需要从某物流园区，每年需要从P1地运来铸铁，从地运来铸铁，从P3地地运来煤炭，从运来煤炭，从P4地运来日用百货。各地与某城市中心的距地运来日用百货。各地与某城市中心的距离和每年的材料运量如下表所示：离和每年的材料运量如下表所示：解：解：因为运费率相同，故公式可以简化：因为运费率相同，故公式可以简化：所以，该企业应该选址在（所以，该企业应该选址在（25.4,42.1）Km的的位置上。位置上。下面，我们给同学介绍一个下面，我们给同学介绍一个迭代重心法。迭代重心法。什么是迭代法什么是迭代法？迭代法迭代法也称辗转法，是一种不断用变量的旧值递推新值也称辗转法，是一种不

16、断用变量的旧值递推新值的过程的过程,跟迭代法相对应的是直接法（或者称为一次解跟迭代法相对应的是直接法（或者称为一次解法），即一次性解决问题。迭代法又分为精确迭代和近似迭法），即一次性解决问题。迭代法又分为精确迭代和近似迭代。代。“二分法二分法”和和“牛顿迭代法牛顿迭代法”属于近似迭代法。属于近似迭代法。迭代算法是用计算机解决问题的一种基本方法。它利用迭代算法是用计算机解决问题的一种基本方法。它利用计算机运算速度快、适合做重复性操作的特点，让计算机对计算机运算速度快、适合做重复性操作的特点，让计算机对一组指令（或一定步骤）进行重复执行，在每次执行这组指一组指令（或一定步骤）进行重复执行，在每次执行这组指令（或这些步骤）时，都从变量的原值推出它的一个新值。令（或这些步骤）时，都从变量的原值推出它的一个新值。利用迭代算法解决问题，需要做好以下三个方面的工利用迭代算法解决问题，需要做好以下三个方面的工作：作：一、确定迭代变量。一、确定迭代变量。在可以用迭代算法解决的问题在可以用迭代算法解决的问题中，至少存在一个直接或间接地不断由旧值递推出新值的变中，至少存在一个直接或间接地不断由旧值递推出新值