cflp法(物流选址模型).docxVIP

CFLP 法 (CapacitatedFacilityLocationProblem) 目录 . 1什么是CFLP法[1] 舀 2CFLP法的基本原理 [2] . 3CFLP法案例分析 3.1 案例一：[2] . 4相关条目 5参考文献 什么是CFLP法⑴ CFLP法是反町洋一先生创造并发表的方法， 即用LP(线性规划)运输法，确定各配送中 心的市场占有率，求出配送分担地区的重心，再用混合整数计划法的“筹划型”确定场址的建 设位置。其目标函数和约束条件表示如下。 minZ=EE CijXij+ 刀 FiYi i j i |iJ. = J = - - ?? t I ■I 式中 N需要地的个数； M――配送中心建设候补地的个数； K――建设配送中心的个数； Dj ――需要地(j)的需要量； Fi ――配送中心建设候补地 (i)的不变建设费； Ai ――配送中心建设候补地的建设容量； Cij 从候补地(i)到需要地(j)的运输单价； Xij ――从配送中心到需要地 (j)的运输量； Yi ――假定在候补地(i)建设配送中心时为1,否则为 0。 [编辑] CFLP法的基本原理[2] 当配送中心的能力有限制， 而且用户的地址和 需求量及设置多个配送中心的数目均已确定的情况下，可采用 CFLP法(CapacitatedFacilityLocationProblem) ，从配送中心的备选地点中选出总费用最小的由多个配送中心 (假设有m个 当配送中心的能力有限制， 而且用户的地址和 需求量及设置多个配送中心的数目均已确 定的情况下，可采用 CFLP法(CapacitatedFacilityLocationProblem) ，从配送中心的备选 地点中选出总费用最小的由多个配送中心 (假设有m个)组成的配送系统。这个方法的基本步 骤如下。 首先，假定配送中心的备选地点已定， 据此假定在保证总运输费用最小的前提下， 各暂定配送中心的供应范围。 然后，再在所求出的供应范围内分别移动配送中心至其他备选 地点，以使各供应范围的总费用下降。 当移动每个配送中心的地点都不能继续使本区域总费 用下降时，则计算结束；否则，按可使费用下降的新地点，再求各暂定配送中心的供应范围， 重复以上过程，直到费用不再下降为止。 初选配送中心的地点。通过定性分析，根据配送中心的配送能力和用户需求分布情 况适当地确定配送中心的数量及其设置地点，并以此作为初始方案。这一步骤非常重要，因为 它将直接影响整个计算的收敛速度。 确定各暂定的配送中心的供应范围。设暂定的配送中心 有 求出 k个，分别为 Si sk；用户有n个；从配送中心si到用户j地的单位运输费用为 标，贝何构成的运输问题模型如下： ;以运输费用 2 ,s, ?, U最低为目 式中： M 5Z x旳 n D j, j = 1 配送中心 si到用户j的运输量; L2 配送中心S i的容量; Dj ――用户j的需求量。 解以上运输问题，就可求得各暂定配送中心的供应范围。这可表述为如下的用户集合： |Vi = (3) 在以上各配送范围内，移动配送中心到其他备选地点，寻求可能的改进方案。设在 si的配送范围 Ni，除si之外，可做配送中心备选地点的还 Li个，在这些 原定配送中心为 有 地 Fil o其中tl € Li ;则以tl为新的配送中心时，Ni配送 点设置配送中心的固定费用分别为 \范围』 内的总费用 .. ■ 1 ■ ■ - 为： 令: 若^^31，说明步骤 ⑶ 求出的目标函数值是步骤 (2)求出的第i个配送中心目标函数 值的一部分，则令 si=ti;否则令 si=si 。对所有 k个区域重复上述过程，得到新的配送 的集合 。 (4)比较新、旧配送中心集合的总费用。若前者大于或等于后者，说明已经得到了所要 求的解，计算可停止；若前者小于后者，说明新得到的配送心地点可使总费用下降，通过改善 配送中心的供应范围，还有可能进一步降低总费用。为了进一步降低总费用，以新的配送系统 代替原有的配送系统，重复步骤 (2)至步骤(4)，直到总费用不能再下降为止。 按以上步骤得到的收敛解，虽然没有得到理论上的证明，但是由于费用总是在下 降的，因此在实际应用中，可以充分相信所得到的解。 ［编辑］ CFLP法案例分析 ［编辑］ 案例一：辺 现有选址问题如图 1所示，要求在该地域范围内 现有选址问题如图 1所示，要求在该地域范围内 12个需求点中选 3个作为配送中 的地址。同时，假设各配送中心的 固定费用均为10 出 心个单位，运输费 为一个常数，即运输费用与运输距离成正比。 个单位，容量为 13率 图1 自B選两堆褪图 內的ft齐为卄点序*( I内的Ct爭為離直点的用存爲富体他就字为连晶fu绑缴霹缸闿的直峻虎 1可得各需求点之