CFLP法(物流选址模型)教学提纲.docVIP

CFLP法 (Capacitated Facility Location Problem) 目录 1?什么是CFLP法[1] 2?CFLP法的基本原理[2] 3?CFLP法案例分析 3.1?案例一：[2] 4?相关条目 5?参考文献 什么是CFLP法 \o [1] 　　CFLP法是反町洋一先生创造并发表的方法，即用 \o LP LP( \o 线性规划 线性规划)运输法，确定各配送中心的 \o 市场占有率 市场占有率，求出配送分担地区的重心，再用混合整数计划法的“筹划型”确定场址的建设位置。其目标函数和约束条件表示如下。 minZ?= ∑ ∑ CijXij?+ ∑ FiYi i j i 式中　　N——需要地的个数； 　　M——配送中心建设候补地的个数； 　　K——建设配送中心的个数； 　　Dj——需要地(j)的需要量； 　　Fi——配送中心建设候补地(i)的不变建设费； 　　Ai——配送中心建设候补地的建设容量； 　　Cij——从候补地(i)到需要地(j)的运输单价； 　　Xij——从配送中心到需要地(j)的运输量； 　　Yi——假定在候补地(i)建设配送中心时为1，否则为0。 [ \o 编辑段落: CFLP法的基本原理[2] 编辑] CFLP法的基本原理 \o [2] 　　当配送中心的能力有限制，而且用户的地址和 \o 需求量 需求量及设置多个配送中心的数目均已确定的情况下，可采用CFLP法(Capacitated Facility Location Problem)，从 \o 配送中心 配送中心的备选地点中选出总费用最小的由多个配送中心(假设有m个)组成的配送系统。这个方法的基本步骤如下。 　　首先，假定配送中心的备选地点已定，据此假定在 \o 保证 保证总运输费用最小的前提下，求出各暂定配送中心的供应范围。然后，再在所求出的供应范围内分别移动配送中心至其他备选地点，以使各供应范围的总费用下降。当移动每个配送中心的地点都不能继续使本区域总费用下降时，则计算结束；否则，按可使费用下降的新地点，再求各暂定配送中心的供应范围，重复以上过程，直到费用不再下降为止。 　　(1)初选配送中心的地点。通过 \o 定性分析 定性分析，根据配送中心的配送能力和用户需求分布情况适当地确定配送中心的数量及其设置地点，并以此作为初始方案。这一步骤非常重要，因为它将直接影响整个计算的收敛速度。 　　(2)确定各暂定的配送中心的供应范围。设暂定的配送中心有k个，分别为s1，s2，…，sk；用户有n个；从配送中心si到用户j地的单位运输费用为；以 \o 运输费用 运输费用U最低为目标，则可构成的运输问题模型如下： 式中：——配送中心si到用户j的运输量； 　　——配送中心si的容量； 　　Dj——用户j的需求量。 　　解以上运输问题，就可求得各暂定配送中心的供应范围。这可表述为如下的用户集合： 　　(3)在以上各配送范围内，移动配送中心到其他备选地点，寻求可能的改进方案。设在原定配送中心si的配送范围为Ni，除si之外，可做配送中心备选地点的还有Li个，在这些地点设置配送中心的固定费用分别为Fil。其中tl∈Li；则以tl为新的配送中心时，Ni配送范围内的总费用为： 令： 　　若,说明步骤(3)求出的目标函数值是步骤(2)求出的第i个配送中心目标函数值的一部分，则令si=ti；否则令si=si。对所有k个区域重复上述过程，得到新的配送中心的集合。 　　(4)比较新、旧配送中心集合的总费用。若前者大于或等于后者，说明已经得到了所要求的解，计算可停止；若前者小于后者，说明新得到的配送心地点可使总费用下降，通过 \o 改善 改善配送中心的供应范围，还有可能进一步降低总费用。为了进一步降低总费用，以新的配送系统代替原有的配送系统，重复步骤(2)至步骤(4)，直到总费用不能再下降为止。 　　按以上步骤得到的收敛解，虽然没有得到理论上的证明，但是由于费用总是在下降的，因此在实际应用中，可以充分相信所得到的解。 [ \o 编辑段落: CFLP法案例分析 编辑] CFLP法案例分析 [ \o 编辑段落: 案例一：[2] 编辑] 案例一： \o [2] 　　现有选址问题如图1所示，要求在该地域范围内12个需求点中选出3个作为配送中心的地址。同时，假设各配送中心的 \o 固定费用 固定费用均为10个单位，容量为13个单位， \o 运输费率 运输费率为一个常数，即运输费用与运输距离成正比。 　　解：根据图1可得各需求点之间的最短运输距离如表1所示。 表1 各需求点之间的最短运输距离 需求点j＼需求点i 1 2 3 4 5 6 7 8 9 10 11 12 1 O 1 6 7 4 3 4 6 6 9 8 9 2 1