第二章_设施选址及其评价 生产设施与规划课件.pptVIP

11. 安全防护要求 所选择的地点应考虑将来建设完成后的设施同其他设施之间是否能够满足安全、卫生、环保等各项有关规定。 影响设施选址的因素有很多，从宏观的选择国家或地区到微观的选择具体地点，为了以后对设施选址进行评价，可将这些因素分为与产品成本有直接关系的成本因素和与产品成本无直接关系的非成本因素两大类。 成本因素和非成本因素的划分可作为选址评价的指标。 三、设施选址的成本因素和非成本因素 第四节 设施选址的评价方法 从数个候选地址中决定最终的地址需要科学地决策，其关键就是评价指标和评价方法。目前常用的评价方法可分为成本因素评价法和综合因素评价法两大类。 在影响选址的各项因素中，绝大多数因素或大部分主要因素都属于成本因素时，可以用比较成本高低的方法来决定各候选方案的取舍，称为成本因素评价法。 一、成本因素评价法 1. 重心法 选址时，在生产成本中运输费用占有较大比重的情况下，由一个工厂向多个配送中心或仓库发货时，可以用重心法选择运输费用最小的地点作为最佳场址。 设拟建工厂有 n 个配送中心、仓库或原材料供应点。已知： (xi, yi)：各配送中心、仓库或原材料供应点的坐标，其中 i =1,2,…,n。 hi：工厂到 i 处（配送中心、仓库或原材料供应点）的每单位货物单位距离所需的运输费用，又称运输费率。 wi：工厂与 i 处间的物流量。 现在欲求此工厂的位置(x, y)，使从工厂到各处的总运输费用为最小。 设 di 为工厂到 i 处的直线运输距离，ci 为工厂到 i处的运输费用，H 为工厂到各处的总运输费用。 但从目标函数形式可以看出，目标函数为关于 x 和y 的连续函数，又无任何约束，其极值点必然位于驻点，可考虑求该函数的驻点的方法，求出问题的最优解。 该问题的目标函数为关于 x 和 y 的二元非线性函数，无约束条件，属于非线性规划问题。 问题： 根据函数求极值的原理，对 H 分别关于 x 和 y 求偏导，令偏导数为 0，可得： 因为 hi、wi 和 xi 均为已知数，只须用它们将 x 表示出来即可。 因为 hi、wi 和 xi 均为已知数，只须用它们将 y 表示出来即可。 造成无法直接写出 x 和 y 表达式的根本原因在于di 为未知变量，其中含有 x 和 y。如果 di 为已知数的话，则 x 和 y 的表达式很容易写出。 令 为已知数，则利用上述公式可求得： 又因为 将 x1 和 y1 代入可得出新的 di ： 为已知数，利用公式可求得： 又因为 将 x2 和 y2 代入可得出新的 di ： 上述方法称为跌代法，跌代规则总结如下： （1） （2） （3） 算法步骤 （1）给出厂址的初始位置(xk, yk)； （2）利用式（3）计算出总运输费用Hk； （3）将(xk, yk)代入式（2），计算dik； （4）将 dik 代入式（1），计算出改进位置(xk+1, yk+1)； （5）将(xk+1, yk+1)代入式（3）计算出Hk+1； （6）将Hk+1和Hk进行比较： 如果Hk+1Hk，将(xk+1, yk+1) 代入式（1），计算出改进位置(xk+2, yk+2)； 如果Hk+1≥ Hk，说明位置(xk, yk)便是最优解。 一般将重心位置作为初始厂址位置，该重心位置距离各客户的距离相等，即 例：已知拟建工厂有 4 个原材料供应地，供应地坐标、原材料供应量和运输费率如下表所示，求总运费最佳的厂址。 9 4 5 1 4 8 10 5 2.5 3 3 11 5 3 2 2 2 5 2 1 yi xi hi wi i 原材料供应地坐标 运输费率 原材料供应量 原材料供应地 解：（1） 9 4 5 1 4 8 10 5 2.5 3 3 11 5 3 2 2 2 5 2 1 yi xi hi wi i 原材料供应地坐标 运输费率 原材料供应量 原材料供应地 （2） di0 工厂距 i 的距离 9 4 5 1 4 8 10 5 2.5 3 3 11 5 3 2 2 2 5 2 1 yi xi hi wi i 原材料供应地坐标 运输费率 原材料供应量 原材料供应地 di0 工厂距 i 的距离 9 4 5 1 4 8 10 5 2.5 3 3 11 5 3 2 2 2 5 2 1 yi xi hi wi i 原材料供应地坐标 运输费率 原材料供应量 原材料供应地 2. 运输问题解法 对于复合选址问题：一家公司设有多个工厂供应多个销售点，当产量不足时，需要增建工厂，一般已知数个待选厂址方案，要求确定一个厂址，使所有设施的生产运输费用最小。 例：某一公司已有设在 F1 和 F2 两家工厂，生产产品供应 P1、P2、P3、P4 四个销售点。由于需求量不断增加，必须另设一家工厂，可供选