设施选址模型.docx

单设施选址模型
设有n个零售铺店，它们各自的坐标是（j=1，2.。n）配送中心的坐标为.设配送中心到零售店j的发送费用是，总发送费用为T，则有：
（1）
其中可用下列的式子表示
（2）
式中——从配送中心到零售店j的发送费率（单位吨公里的发送费）；——向零售店j的货物发送量；——从配送中心到零售店之间的直线距离。
其中（3）
把式（2）代入（1）得
（4）
联立式（3）和（4）可求出使T最小的，
（5）
（6）
联立（5）和（6）可求出最适合的，：
（7）
（8）
由于式（7）和（8）右边含有，即还有所求的，，可以采用迭代法莱进行计算。
迭代法计算步骤如下：
给出配送中心的出初始地点。
通过式（3）式（4）计算与相对应的总发送费用。
把代入（3）、（7）和（8）中，计算配送中心的改善地点。
通过式（3）、式（4）计算与相对应的总发送费用。
把和进行比较，如果,则返回（3）进行计算，再把代入式（3）（7）（8）中，计算配送中心的再改善地点。如果，则说明就是最优解。
这样反复计算，直到，求得最优解为止。
由上述可知，应用迭代法的一个关键是给出配送中心的初始地点。一般的做法是将各个零售店之间的重心点作为初始地点（故叫重心法），也可采用任选初始地点的方法，还可以根据各零售店的位置和物资需求量的分布情况选取初始地点。初始地点的选取方法可以不同，到目前为止，还没有统一的规则。
单设施选址模型一般具有一些简化的假设条件：
模型常常假设需求集中在某一点，而实际需求来自分散的多个消费点。市场的重心通常被当做需求的聚集地，这会导致某些计算误差，因为计算出的运输成本是需求集散地而非单个的消费点。
模型主要是根据可变成本来进行选址，没有区分在不同地点建设仓库所需的资本成本，以及在不同地点与经营有关的其他成本（如劳动力成本、库存持有成本）之间的差别‘
总运输成本通常假设运价随运距成比例增加，然而，大多数运价是由不随运距变化的固定部分和随运价变化的可变部分组成。
模型中仓库与其他网络节点之间的路线通常假设成直线。实际上这样的情况很少，因为运输总是在一定得公路网络、铁路网络或城市街道网络内进行的。我们可以在模型中引入一个比例因子把直线距离转化为近似的公路、铁路或其它运输网络的里程。例如，计算出的直线距离加上20%得到公路直达线路里程，加上25%得到铁路短程里程。如果是城市街道，则使用40%的因子。
多设施选址模型
只考虑配送费用的多个配送中心选址模型
在需要设置多个配送中心时，假设应该考虑的物流费用只有配送费用，则研究的是从m个配送中心向n个零售店发送货物的模型。

设配送中心的坐标为（i=1,2.。。。m），零售店的坐标为（j=1,2.。n），则总的配送费用为：
（9）
式中，的定义和式（2）的一样，是配送中心到零售店的直线距离
（10）
从配送中心i向零售店j配送货物时，的取值为1，不配送时取值为0在这个模型中，对于配送中心的配送能力不加限制所以对每个零售店都应从最经济的一个配送中心来配送。
为了求得使总配送费用最小的配送中心地点，可按下式计算：
（11）
（12）
联立式（11）和（12）得
（13）
（14）
由于式（13）和式（14）右边还含有，即还有所求的，，因此采用迭代法来进行计算，按以下三步来进行。
第一步
一般情况下，对于设置几个配送中心最经济的问题，必须进行试算，因此，对于m可先给一个我们认为比较适当的值。
给出个配送中心的初始地址（i=1,2.。。。）。
决定各配送中心的配送区域以及收货对象（零售店）。
由式（9）计算出总费用。
由式（13）（14）计算出配送中心的改善地点。
返回（3）进行反复计算，知道T不能被改善为止。这时得到的
总配送费用T最小的配送中心地点（i=1,2.。。）是第一阶段得到的解。
第一步是采用给出个配送中心的地点的方法，但无论选取怎样的初始地点，也不能保证以后的计算结果能收敛于最优解，即只能使结果停留在局部最优解，而不能保证得到实际最优解。为了避免由这种方法带来的局限性，我们按第二步计算。
第二步
对个初始选定地点不是给出一组，而是给出几组。对每一组按第一步进行计算，分别求得与各组相对应的配送费用最小的配送中心地点（i=1,2.。），再以这些当中最小值的地点作为解。
还有一个问题是，所选出的几组初始地点当中是否一定含有最优解，对于这个问题，目前还没有系统的理论解答。
第三步
在第一第二步中，要决定初始地点的适当的个数，但是的值取多少才能使配送费用最小，第三步就是要解决这个问题。
对于，首先设定其为1，按第一二步计算，求出=1时的配送费用（=1）最小的最佳地点（i=1）。然后，设=2，同样按第一二步计算，求出=2时的配送费用（=2）最小的最佳地点（i=2），如此继续计算=3,4.。。，直到等于预定的最大选定地点数