第4章设施选址与物流网络.pptVIP

* 4.4 选址问题基础及应用 选址基本的问题是决定如何从已有的几个位置进行选择或从一个区域中无限的位置中进行选取。在工厂、仓库等的选址中，选取最佳位置后可能还需要确定设施的服务范围，并分配顾客。 选址的其他应用包括确定医院、消防队和学校等公共设施的位置，以及车间中机器的位置，甚至电路板中元器件的位置（这种二维选址实际上就是布置问题）。 在分析选址问题、建立模型之前，需要弄清楚这几个基本问题： (1) 选址的对象是什么？ (2) 选址的目标区域是怎样的？ (3) 选址的目标和成本函数是什么？ (4) 有什么样的约束？ 4.4.1 选址问题分类的基础 一、按选址对象的特征和数量分类 按设施的维数，通常考虑的是点选址、线选址和面选址。 点选址是零维的，需求点和候选点的体积可以忽略不计。大多数选址问题和算法都是这种情况，如重心法 线选址是一维的选址问题，如沿通道布置设备。 面选址是二维的选址问题，实际上就是布置问题。 如果需求点的体积不能忽略不计，而是一个区域时，为简化问题，可以选求出这些区域的重心，然后以这些重心代表对应区域，就可以当作点选址。 按设施选址的数量，可将选址问题分为单设施选址问题和多设施选址问题。 二、按选址目标区域的特征分类 连续选址的待选址区域是平面，不考虑其他因素，理论上的选址位置数量是无限的。连续选址模型常用于初步分析（选位），如重心法。 网格选址的待