第2章物流中心总体规划与设计讲解.ppt

但是上两等式得右边还含有hi ，即还含有未知数x0和y0 。要从两式中完全消除x0和y0 ，计算工作很复杂，因此采取迭代方法求解。 迭代方法计算步骤如下： （1）给出配送中心的初始地址（ x00,y00 ）； （2）利用式（3-3），计算（ x00,y00 ）相对应的总发货费用F0； （3）把（ x00,y00 ）分别代入式（3-2）、（3-8）和（3-9），计算配送中心的改善地址（ x01,y01）； （4）利用式（3－3），计算与（ x01,y01 ）相对应的总发送费用F1； （5）将F1与F0进行比较，如果 F1＜ F0 ，则返回步骤（3），将（ x01,y01）分别代入式（3-2）、（3-8）和（3-9），如此反复进行（3）～（5）的计算步骤，直至Fk ≥ Fk-1 时停止，即得到（ x0k-1,y0k-1 ）为最优解。 二、重心法的优缺点 优点：计算简单，数据容易搜集，易于理解。由于通常不需要对物流系统进行整体评估，所以在单一设施定位时应用解析方法简便易行。 缺点：该方法假设运费随距离呈线性变化，而实际生活中运费常常是随距离增大而递减。另外，它没有考虑现实的地理条件，例如选出的最佳配送中心地点可能正好坐落在一个湖的中央。所以解析方法更多的不是用于确定最佳位置，而是用于剔除一些不合适的备选方案。 第三节 CFLP方法 一、 CFLP方法的特点及应用环境 1.CFLP方法的特点 CFLP (Capacitated Facility Location Problem)方法是一种启发式方法。启发式方法与最优化方法的最大不同是它不是精确式算法，不能保证给出的解决方案是最优的，但只要处理得当，获得的可行解与最优解是非常接近的。而且启发式算法相对最优化方法，计算简单、求解速度快。所以在实际应用中，启发式方法是仅次于最优化规划技术的选址方法。 2.CFLP方法的应用环境 当配送中心的能力有限制，而且用户的地址和需求量以及设置多个配送中心的数目均已确定的情况下，可采用CFLP法，从配送中心的备选地址中选出总费用最小的由多个配送中心(假设有m个)组成的物流系统。 二、CFLP方法工作步骤 (1)初选配送中心地点。通过定性分析，根据配送中心的配送能力和用户需求分布情况，合理地确定配送中心的数目及其设置地点，以此作为初始方案。这一步骤非常重要，因为它将直接影响整个计算的收敛速度。 三、CFLP方法举例 现有一选址问题如下图所示，要求在该地域范围内12个需求点中选出三个作为配送中心的地址。同时假设各配送中心的固定费用均为10个单位，容量为13个单位，运输费率为一常数，即运输费用与运输距离成正比。 CFLP法举例（表5） (1)根据需求量的分布情况，将配送中心的初始位置暂定在4，6，9三个节点上。 (2)这样，以点4，6，9为配送点，其他各节点为需求点，求运输问题的最优解见表6，于是得到初始方案，总费用为179个单位。(具体求解过程略) (3)根据以上求得的初始解，可以看出配送中心4的配送范围是用户1，2，3，4，5的集合，配送中心6的配送范围是用户1，6，8，12的集合，配送中心9的配送范围是用户1，7，9，10，11的集合。 CFLP法举例（表6） CFLP法举例 同理通过计算，可知对于用户集合{1，6，8，12}，配送中心移到6，配送费用最小。对于用户集合{1，7，9，10，11}，配送中心改设在10，配送费用最小。于是新的配送系统应由2，6，10组成。  (4)对新配送系统｛ 2，6，10 ｝重复步骤2—4。经再次计算,所得配送中心方案与前一次结果相同，说明方案已达到最优，所以最终解决方案就是配送中心选择在{2，6，10}，各配送中心的服务客户如表7所示，总费用为152个单位。 CFLP法举例（表7） 第三章 物流中心的规划与设计 3.2 物流中心概述 物流中心：是从供应者手中接受多种大量的货物，进行仓储、装卸搬运、包装、流通加工、信息处理等作业，然后按照众多需求者的要求，以令人满意的服务将货物配送到用户手中的物流基础设施和管理中心。 3.2 物流中心概述 物流中心类型： 1.根据机能划分 2.根据不同的运营主体划分 3.2 物流中心概述 物流中心功能： 1.运输功能 2.储存功能 3.装卸搬运 4.包装 5.流通加工功能 6.物流信息处理功能 7.结算功能 8.需求预测功能 9.物流系统设计咨询功能、教育与培训功能 3.