第5次课第二章设施选址.pptVIP

设n个节点分布在不同的坐标（xi ,yi ），假设（x0 ,y0 ）为选址的坐标初值 目标：使运输总成本最小 C——运输总成本； V i ——节点i的运输总量； R i ——待选址设施到节点i的运输费率； d i ——待选址设施到节点i的距离， 设施选址目标应保证总费用C最小，令 根据上式求的（x0 ,y0 ）的新解（x01 ,y0 1） 1）确定供给点和需求点的坐标、运输量及线性运输费率 2）忽略距离di ，根据重心公式求得待选址设施的初始坐标（X0 ,Y0 ），作为迭代的初始值； 3）将初始解代入距离公式求得di；代入总运费公式，计算总运费C0； 4）将di代入目标公式，求得第一次迭代的解（x01,y01）； 5）重复步骤3），求得di新值；计算总运费C1 ，比较C1与C0的大小。若C1＜C0 ，则继续迭代,重复4）~5）；若C1＝C0 ，则结束运算，（x01，y01）即为所求最优解； 单设施选址的假设条件 模型常常假设需求量集中于某一点，实际上需求来自分散于一定区域内的多个消费点； 模型一般根据可变成本进行选址，忽略了不同地点建设仓库的成本，以及相关的经营成本（如劳动力、库存持有成本）。 模型假设运输成本随运距成比例增加。 模型中仓库与其它网络节点之间的路线为直线。 静态选址假设。 因次分析法（Actor Analysis Method）,将各候选方案的成本因素和非成本因素同时加权并加以比较的方法。 列举各种影响因素，将这些因素分为客观因素和主观因素两类，客观因素能用货币来评价，主观因素是定性的，一般难以用货币表示。 主观因素和客观因素的权重，用以反映主观因素与客观因素的相对重要性。 确定客观量度值，再确定主观评比值和主观量度值，最后将客观量度值和主观量度值进行加权平均，得到位置量度值，即是选址方案的整体评估值，最大者入选。 1、研究要考虑的各种因素，从中确定哪些因素是必要的。如某一选址无法满足一项必要因素，应将其删除。如饮料厂必须依赖水源，就不能考虑一个缺乏水源的选址。确定必要因素的目的是将不适宜的选址排除在外。 2、将各种必要因素分为客观因素(成本因素)和主观因素(非成本因素)两大类。同时要决定主观因素和客观因素的比重，用以反映主观因素与客观因素的相对重要性。即X=主观因素的比重值，1-X=客观因素的比重值，0≤X≤1。如X接近1，主观因素比客观因素更重要，反之亦然。X值可通过征询专家意见决定。 3、确定客观量度值。对每一可行选址方案计算客观量度值OMi，此值大小受选址的各项成本的影响 第i个选址方案总成本Ci为各项成本Cij之和 式中：Ci:第i个选址方案的总成本； Cij:第i个选址方案第j项成本； OMi——第i选址方案的客观量度值； M——客观因素数目； N——选址方案数目。 4、确定主观评比值。由于各主观因素没有量化值作为比较，用强迫选择法作为衡量各选址优劣的比较。强迫选择法是将每一选址方案和其它选址方案分别作成对比较。令较好的比重值为1，较差的比重值则为0。根据各选址方案所得到的比重与总比重的比值来计算该选址的主观评比值Sik。用公式表示为 5、确定主观量度值。各非成本因素间的重要性不相同，所以对各主观因素配上一个重要性指数Ik。Ik的分配方法可用步骤(4)中所述的强迫选择法来确定，然后再以每因素的主观评比值与该因素的重要性指数Ik相乘，分别计算每一选址方案的主观量度值SMi。可用下式表示 6、确定位置量度值。位置量度值LMi为选址方案的整体评估值，其计算式为 LMi=X*SMi+(1-X)*OMi 式中：X——主观比重值； （1-X）——客观比重值； SMi——i选址的主观量度值； OMi——i选址的客观量度值。 多设施选址 多设施选址可能的布局方案极多，问题复杂。 例如，一家生产工业清洁剂的公司向全国2000个县销售产品，使用80个仓库，全国有5家生产厂，问可能的工厂－仓库－客户物流方案？ 仓库选址问题包括： 需设置的仓库数量、规模及位置； 各个仓库负责供应哪些客户，接收哪些工厂和供应商的货物； 各个仓库的产品库存配置或直接运输等。 网络设施结构 多起点、多终点运输 运输问题的模型 表上作业法的基本思想：将产品优先分配给运费最少的销售点 求解步骤如下: 因供需不平衡,故在本题中增加虚拟仓库. 首先假设厂址X选中,其解如下: 第一步.选择最小运价为10(工厂A至仓库U),将工厂A的生产的2200台彩电运至仓库U,工厂A还剩600台,仓库U需求已满足,同时从表上将仓库U一列划去,不需要再讨论. 第三步.选择