《CFLP法物流选址模型.docx》由会员分享，可在线阅读，更多相关《CFLP法物流选址模型.docx（9页珍藏版）》请在三一文库上搜索。
1、CFLP 法(Capacitated Facility Location Problem)目录 1什么是CFLP法12 CFLP法的基本原理 2尊3 CFLP法案例分析3.1 案例一：2 4相关条目5参考文献什么是CFLP法1确定各配送中确定场址的建CFLP法是反町洋一先生创造并发表的方法，即用LP(线性规划)运输法，心的 市场占有率，求出配送分担地区的重心，再用混合整数计划法的“筹划型”设位置。其目标函数和约束条件表示如下。minZ =刀刀 Cj Xj + 刀 F Y式中 N需要地的个数；M配送中心建设候补地的个数；K建设配送中心的个数；Dj 需要地(j)的需要量；Fi配送中心建设候补地(i
2、)的不变建设费；Ai配送中心建设候补地的建设容量；Cu从候补地(i)到需要地(j)的运输单价；Xj 从配送中心到需要地(j)的运输量；Yi假定在候补地(i)建设配送中心时为1，否则为0编辑CFLP法的基本原理2当配送中心的能力有限制，而且用户的地址和需求量 及设置多个配送中心的数目均已确定的情况下，可采用 CFLP 法(Capacitated Facility Location Problem)，从配送中心 的备选地点中选出总费用最小的由多个配送中心(假设有m个)组成的配送系统。这个方法的基本步骤如下。首先，假定配送中心的备选地点已定，据此假定在 保证 总运输费用最小的前提下，求出各暂定配送中
3、心的供应范围。然后，再在所求出的供应范围内分别移动配送中心至其他备选地点，以使各供应范围的总费用下降。当移动每个配送中心的地点都不能继续使本区域总费用下降时，则计算结束；否则，按可使费用下降的新地点，再求各暂定配送中心的供应范围，重复以上过程，直到费用不再下降为止。(1)初选配送中心的地点。通过定性分析，根据配送中心的配送能力和用户需求分布情况适当地确定配送中心的数量及其设置地点， 直接影响整个计算的收敛速度。(2)确定各暂定的配送中心的供应范围。并以此作为初始方案。 这一步骤非常重要，设暂定的配送中心有k个，分别为S1因为它将Sk；用户有n个；从配送中心 Si到用户j地的单位运输费用为；以运
4、输费用U最低为目标，则可构成的运输问题模型如下:F厂岳討兰Ti = 1,2, 0J式中:配送中心 Si到用户j的运输量;配送中心Si的容量;Dj 用户j的需求量。解以上运输问题，就可求得各暂定配送中心的供应范围。这可表述为如下的用户集合：皿=層:*0誘=1為詞(3)在以上各配送范围内，移动配送中心到其他备选地点，寻求可能的改进方案。设在原定配送中心 s的配送范围为 N，除Si之外，可做配送中心备选地点的还有L i个，在这些地点设置配送中心的固定费用分别为F 。其中tKL ；则以tl为新的配送中心时， Ni配送范围内的总费用为：亟n加M入切 +, If 厶令:ufl若51，说明步骤 求出的目标函
5、数值是步骤(2)求出的第i个配送中心目标函数值的一部分，则令si=ti ;否则令Si =si。对所有k个区域重复上述过程，得到新的配送中心(4)比较新、旧配送中心集合的总费用。若前者大于或等于后者，说明已经得到了所要求的解，计算可停止；若前者小于后者，说明新得到的配送心地点可使总费用下降，通过改善配送中心的供应范围，还有可能进一步降低总费用。为了进一步降低总费用，以新的配送系统代替原有的配送系统，重复步骤(2)至步骤(4)，直到总费用不能再下降为止。按以上步骤得到的收敛解，虽然没有得到理论上的证明，但是由于费用总是在下降的， 因此在实际应用中，可以充分相信所得到的解。编辑CFLP法案例分析编辑
6、案例一：I2】现有选址问题如图 1所示，要求在该地域范围内12个需求点中选出 3个作为配送中心的地址。同时，假设各配送中心的固定费用 均为10个单位，容量为 13个单位，|运输费率为一个常数，即运输费用与运输距离成正比。解：根据图 1可得各需求点之间的最短运输距离如表1所示表1各需求点之间的最短运输距离需求点j需- 求点i1234567891011121o|1674346698921056545771091036503691012121514154763O3101113131615125456307810101312963491070649106674510)1l86O295498671213
7、10420106279671213109910O48131091015161310564O49118914151264284O5129101512969713950(1) 根据需求量的分布情况，可将配送中心的初始位置暂定在4、6、9三个节点上。(2) 以点4、6、9为配送点，其他各节点为需求点，求运输问题的最优解，如表3 一 12皿t = V4 = 如Xij所示。于是得到初始方案，总费用为179个单位。(具体求解过程略)(3) 根据以上求得的初始解，可以看出配送中心4的配送范围为用户1、2、3、4、5的集合，配送中心6的配送范围为用户1、6、8、12的集合，配送中心9的配送范围为用户1、7、9
8、、10、11 的集合。表2配送中心布局的初始方案配送中心 需求点123456789101112供应量42423213624521391343213需求量54232435432239J对于集合1，2，3，4，5，配送中心的位置设在4时配送费用为:X24-DX4+3K2+0X3 | 3x24 10= 5()+1080如果配送中心的位置从 4移到其他需求点，则配送费用分别为：如果移到1，则斷=血=工加皿+F1 =0x2+1x4+6x2 + 7x3+4x2+10 = 45+10= 55 IH uq =hXj + 玛40 + 10 = 5(1如果移到2，则5EUS A 隔=X 屉 2旬+忌=53V 10
9、 = 63如果移到3，则I-=曲=+ 用5 = 49 + 10 = 59如果移到5，则所以，移到配送中心2时，配送费用最少。同理，通过计算，可知对于用户集合I，6，8，12，配送中心移到6，配送费用最小；对于用户集合1，7，9，10，11，配送中心移到10，配送费用最小。于是，新的配送系统应由用 户集合2、6、10组成。(4)对新的配送系统2，6，10重复步骤至步骤，重新计算。经计算，再次计算所 得配送中心方案与前一次结果相同，说明方案已达到最优， 所以最终解决方案就是配送中心选择在2， 6， 10，供应方案如表3所示，总费用为152个单位。表3配送中心布局的最终方案配送中心 需求点123456789101112供应量224232136344213103143213需求量54232435432239CFLP法的前半部分属于线性规划运输问题的解法，但其又在后半部分对线性规划进行了进一步的完善。虽然该方法实际意义明显，但缺乏理论上的证明。