CFLP法(物流选址模型)

1、.CFLP法(Capacitated Facility Location Problem)目录?1 什么是 CFLP 法 1?2 CFLP 法的基本原理 2?3 CFLP 法案例分析3.1 案例一： 2?4 相关条目5 参考文献什么是 CFLP 法1CFLP 法是反町洋一先生创造并发表的方法，即用LP(线性规划 )运输法，确定各配送中心的 市场占有率 ，求出配送分担地区的重心，再用混合整数计划法的“筹划型”确定场址的建设位置。其目标函数和约束条件表示如下。minZ = Cij Xij + FiYiiji式中N 需要地的个数；配送中心建设候补地的个数；建设配送中心的个数；Dj 需要地 (j)的需

2、要量；Fi配送中心建设候补地(i)的不变建设费；Ai配送中心建设候补地的建设容量；Cij 从候补地 (i)到需要地 (j)的运输单价；Xij 从配送中心到需要地(j)的运输量；Yi假定在候补地(i)建设配送中心时为1，否则为 0。编辑 CFLP 法的基本原理 2编辑版.当配送中心的能力有限制，而且用户的地址和需求量 及设置多个配送中心的数目均已确定的情况下，可采用CFLP 法 (Capacitated Facility Location Problem)，从 配送中心 的备选地点中选出总费用最小的由多个配送中心(假设有 m 个)组成的配送系统。 这个方法的基本步骤如下。首先，假定配送中心的备选

3、地点已定，据此假定在 保证 总运输费用最小的前提下，求出各暂定配送中心的供应范围。然后，再在所求出的供应范围内分别移动配送中心至其他备选地点，以使各供应范围的总费用下降。当移动每个配送中心的地点都不能继续使本区域总费用下降时， 则计算结束； 否则，按可使费用下降的新地点，再求各暂定配送中心的供应范围，重复以上过程，直到费用不再下降为止。(1)初选配送中心的地点。通过定性分析 ，根据配送中心的配送能力和用户需求分布情况适当地确定配送中心的数量及其设置地点，并以此作为初始方案。这一步骤非常重要，因为它将直接影响整个计算的收敛速度。(2)确定各暂定的配送中心的供应范围。设暂定的配送中心有k 个，分别

4、为s1， s2，sk；用户有 n 个；从配送中心si 到用户 j 地的单位运输费用为；以运输费用U 最低为目标，则可构成的运输问题模型如下：式中：配送中心si 到用户 j 的运输量；配送中心si 的容量；Dj 用户 j 的需求量。解以上运输问题，就可求得各暂定配送中心的供应范围。这可表述为如下的用户集合：(3)在以上各配送范围内，移动配送中心到其他备选地点，寻求可能的改进方案。设在原定配送中心si 的配送范围为N i，除 si之外，可做配送中心备选地点的还有Li 个，在这些地点设置配送中心的固定费用分别为 Fil 。其中 tlLi ；则以 tl 为新的配送中心时， Ni 配送范围内的总费用为：

5、令：编辑版.若,说明步骤 (3)求出的目标函数值是步骤(2)求出的第i 个配送中心目标函数值的一部分，则令si= ti；否则令 si= si。对所有 k 个区域重复上述过程，得到新的配送中心的集合。(4)比较新、旧配送中心集合的总费用。若前者大于或等于后者，说明已经得到了所要求的解，计算可停止；若前者小于后者， 说明新得到的配送心地点可使总费用下降，通过 改善配送中心的供应范围， 还有可能进一步降低总费用。 为了进一步降低总费用， 以新的配送系统代替原有的配送系统，重复步骤(2)至步骤 (4)，直到总费用不能再下降为止。按以上步骤得到的收敛解，虽然没有得到理论上的证明，但是由于费用总是在下降的

6、，因此在实际应用中，可以充分相信所得到的解。编辑 CFLP 法案例分析编辑 案例一： 2现有选址问题如图 1 所示，要求在该地域范围内 12 个需求点中选出 3 个作为配送中心的地址。同时，假设各配送中心的 固定费用 均为 10 个单位，容量为 13 个单位， 运输费率 为一个常数，即运输费用与运输距离成正比。编辑版.解：根据图1 可得各需求点之间的最短运输距离如表1 所示。表 1 各需求点之间的最短运输距离需求点 j需123456789101112求点 i1O1674346698921056545771091036503691012121514154763O31011131316151254

7、56307810101312963491070649106674510 1l 86O 29549编辑版.867121310420106279671213109910O48131091015161310564O49118914151264284O5129101512969713950(1)根据需求量的分布情况，可将配送中心的初始位置暂定在4、 6、 9 三个节点上。(2)以点 4、6、9 为配送点，其他各节点为需求点，求运输问题的最优解，如表3 一 12所示。于是得到初始方案，总费用为179 个单位。 (具体求解过程略)(3)根据以上求得的初始解，可以看出配送中心4 的配送范围为用户1、2、3、

8、4、 5 的集合，配送中心 6 的配送范围为用户 1、6、8、12 的集合， 配送中心 9 的配送范围为用户 1、7、9、 10、11 的集合。表 2 配送中心布局的初始方案配送中心123456789101112供应量需求点42423213624521391343213需求量54232435432239对于集合 1 ， 2， 3， 4， 5 ，配送中心的位置设在4 时配送费用为：如果配送中心的位置从4 移到其他需求点，则配送费用分别为：编辑版.如果移到 1，则；如果移到 2，则；如果移到 3，则；如果移到 5，则。所以，移到配送中心2 时，配送费用最少。同理，通过计算，可知对于用户集合 l ， 6， 8，12 ，配送中心移到 6，配送费用最小；对于用户集合 1 ， 7， 9， 10， 11 ，配送中心移到 10，配送费用最小。于是，新的配送系统应由用户集合 2 、 6、 10 组成。(4)对新的配送系统 2 ，6，10重复步骤 (2)至步骤 (4)，重新计算。经计算，再次计算所得配送中心方案与前一次结果相同， 说明方案已达到最优， 所以最终解决方案就是配送中心选择在 2 ， 6， 10，供应方案如表 3 所示，总费用为 152 个单位。表 3 配送中心布局的最终方案配送中心