第5次课第二章设施选址范例.ppt

设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）,将各候选方案的成本因