课件第3章 物流中心的合理布局.pptVIP

B1 B2 B3 B4 源量 A1 5 2 7 A2 3 1 4 A3 6 3 9 汇量 3 6 5 6 汇 源 3、对调整后的运输方案进行检验。本例调整后的运输 方案中各空格的检验数如下表所示： * B1 B2 B3 B4 源量 A1 0 2 7 A2 2 1 4 A3 9 12 9 汇量 3 6 5 6 汇 源 检验数 3） 11） 3） 10） 1） 9） 2） 8） 7） 4） 10） 5） 由上图可知调整后的运输方案各空格的检验数均大于 或等于零，所以该方案为最优方案。 * 课堂练习： 例：某商品的供应地和需求地各有三个。各供应地的供应量如下：A1——10吨，A2——7吨，A3——5吨。各需要地的需求量分别为：B1——6吨，B2——8吨，B3——8吨。供应地和需求地的单位运价如下表所示： 问：如何规划运输方案才能使运输费用最低？ 需求地 B3 B2 B1 供应地 9 12 1 3 4 5 A3 A2 A1 10 2 7 * 解：1、建立初始调运表格如下表： 需求地 B3 B2 B1 供应地 9 12 1 3 4 5 A3 A2 A1 10 2 7 10 7 5 8 8 6 需求量 供应量 * 2、用最小元素法（优先满足运价系数最小的格，在格中填上对应的min(供应量，需求量)，函数中的供应量和需求量是修正值）或西北角法求出初始解，如下表所示： 需求地 B3 B2 B1 供应地 6 5 3 A3 A2 A1 1 7 10 7 5 8 8 6 需求量 供应量 * 3、闭回路调整、检验得最优解，如下表： 需求地 B3 B2 B1 供应地 6 4 4 A3 A2 A1 1 7 10 7 5 8 8 6 需求量 供应量 故最小成本为：C=6×1+4×5+7×2+7×1+4×3=59（元） * CFLP法的基本思想是：首先假定网点布局方案已经确定，即给出一组初始网点设置地址。根据初始方案按运输规划模型求出各初始网点的供货范围，然后在各供货范围内分别移动网点到其他备选地址上，以使各供货范围内的总成本下降，找到各供货范围内总成本最小的新网点设置地址，再将新网点设置地址代替初始方案，重复上述过程直至各供货范围内总成本不能再下降时为止。 * 为简单起见，以下图的物流网络结构为对象来介绍CFLP方法的处理过程。 D1 D2 B1 Bj Bn 备选网点 用户 图 网络结构图 * 上图的物流网络没有反映出网点的进货关系即不考虑网点的进货成本。容易知道，当物资资源点距离布局网点的计划区域足够远时，这样处理问题是可以理解的。因为这时计划区内各网点从资源点进货的进货成本之差异相对于进货成本本身是微不足道的，因而可以忽略。这样，各网点的进货成本均相等，所以在讨论网点布局时可不考虑。换句话说，进货成本与网点布局方案无关。 * 当然，如果资源点并不是远离计划区域，那就必须考虑进货成本。在此情况下，只需将方法中的运输规划模型换成转运模型即可。 下面先介绍CFLP法的基本步骤，然后举例说明。 假定某计划区域内网点备选地址已确定，需从这些备选地址中选取q个设置网点。 * 步骤1，给出网点地址初始方案。 通过定性分析，根据备选网点的中转能力和物资需求的分布情况，恰当地选择q个点作为设置网点的初始方案。初始方案选择得是否恰当，将直接影响整个计算过程的收敛速度。 * 步骤2，确定各网点的供货范围。 用解运输问题的方法确定暂定物流网点的供货范围。 设暂定物流网点为DK（K=1,2,…,q），其最大可能设置的规模为dK。如果有n个需求用户，各用户的需求量为bj（j=1,2,…,n）。以运输成本F′最低为目标，即可构成运输规划模型： * 其中：K=1,2,…,q j=1,2,…,n * 解此运输问题即可求得各暂定网点的供货范围（子区域）。 如果考虑网点的进货成本，上式中则应为转运问题模型。解转运模型，除了得到网点的供货范围外，条同时还确定了网点与资源点之间的供货关系。 * 为叙述的方便，用IK（K=1,2,…