物流工程伊俊敏第电子教案(电子工业出社)LEv.ppt

本 章 主 要 内 容 在我国投资新建项目需要作出可行性论证报告，场址选择报告是其中的基本内容。 当前我国各地经济发展迅猛，招商投资工作开展得如火如荼。很多地方都设有五通一平的开发区、工业园区，甚至建好有标准工业厂房。如果是新建和迁移小型的工业设施，上述选址工作可大大简化。 4.2.3 选址分析与评价方法 设施选址的影响因素众多，从而也有许多不同的分析评价方法，例如： 优缺点比较法、德尔菲法、因素评分法、量本利分析、重心法和线性规划法等。 定性和定量两大类。 定性方法对影响因素的考虑较全面， 定量方法侧重于一些关键因素，利用数学模型来精确描述。 两者各有所长，但在实际选址决策中，应采取以定性方法为主，定量方法为辅的结合的方式 4.4 选址问题基础及应用 选址基本的问题是决定如何从已有的几个位置进行选择或从一个区域中无限的位置中进行选取。在工厂、仓库等的选址中，选取最佳位置后可能还需要确定设施的服务范围，并分配顾客。 选址的其他应用包括确定医院、消防队和学校等公共设施的位置，以及车间中机器的位置，甚至电路板中元器件的位置（这种二维选址实际上就是布置问题）。 在分析选址问题、建立模型之前，需要弄清楚这几个基本问题： (1) 选址的对象是什么？ (2) 选址的目标区域是怎样的？ (3) 选址的目标和成本函数是什么？ (4) 有什么样的约束？ 4.4.1 选址问题分类的基础 一、按选址对象的特征和数量分类 按设施的维数，通常考虑的是点选址、线选址和面选址。 点选址是零维的，需求点和候选点的体积可以忽略不计。大多数选址问题和算法都是这种情况，如重心法 线选址是一维的选址问题，如沿通道布置设备。 面选址是二维的选址问题，实际上就是布置问题。 如果需求点的体积不能忽略不计，而是一个区域时，为简化问题，可以选求出这些区域的重心，然后以这些重心代表对应区域，就可以当作点选址。 按设施选址的数量，可将选址问题分为单设施选址问题和多设施选址问题。 二、按选址目标区域的特征分类 连续选址的待选址区域是平面，不考虑其他因素，理论上的选址位置数量是无限的。连续选址模型常用于初步分析（选位），如重心法。 网格选址的待选区域也是平面，但被分为等方块的网格，例如仓库中标准储位的分配。 离散选址的待选区域只是有限的离散候选点集合，更符合实际情况，但是相关的计算和数据搜集成本高。离散选址更便于定量分析，常用于详细选址（定址），各候选点的实际距离可以在目标函数和约束条件中应用。 三、按选址的目标和成本函数分类 Minisum目标函数。这是寻求新设施和其他现有设施之间的加权距离总和最小，也称为权距和最小选址问题，或网络上的中值问题，中值是指左边和右边有同样多的点。 Minimax目标函数。这种问题的目标是考虑新设施和其他现有设施之间最大距离的下限。这种目标也叫做网络上的中心问题。中心是指选址位置到最左边和最右边的距离是相等的，中心选址由那些极端位置决定的，其他内部点的位置对它没有影响。 Maximin目标函数。这种问题的目标由已有设施中成本最小的个体组成，目的是使最坏的情况最优化，结果常被称为“反中心”，在紧急情况和公用设施选址中使用。 固定权重。如果新设施和已存在的设施间的关系与新设施和位置无关，就是固定权重问题，这种问题也叫做“单纯选址问题”。 可变权重。如果新设施和已存在的设施间的关系与新设施和位置有关，那么这些权重本身就成为变量，这种问题叫做“选址-分配问题”(Location-allocation problem)。例如，仓库与所服务的顾客之间的选址与分配问题，去掉一个仓库不仅增加了顾客的距离，还要将这些顾客到其他仓库。 这些分类与不同的距离结合起来，就得到不同的选址模型 +距离 直角距离（Rectilinear distance），指沿着相互成直角的路径进行测量得到的距离。它也称为曼哈顿距离，由来是因为曼哈顿的许多街道不是垂直的就是平行的。例如，工厂的物料搬运车辆沿着直角通道前进就属于这种情况。 直线距离（Euclidean distance，也称为欧氏距离），指沿着两点之间的直线进行测量得到的距离。例如一条连接两个工作台的直线输送机就是直线距离的实例。 流程距离（Flow path distance），指沿着两点之间实际穿越的路线进行测量得到的距离，也称为契巴雪夫距离（Chebychev distance）。例如，自动导引车系统中一辆承担了运输任务的小车必须沿着导轨路径前进，因此，流程距离是从纵横坐标的差值中取最大的，可能比直角距离和欧氏距离都要长 4.4.2 选址问题模型应用 为紧急服务设施选址，如医院、消防站； 确定工厂内工具室、机器、维修室、饮水处、盥洗室、急救站的“最佳”位置； 为仓库和配送中心选址； 选择合同