物流系统工程课件第十讲 物流网络规划.pptVIP

第四章 物流网络规划 学习目标 掌握物流网络的概念 掌握物流网络布局的优化方法 掌握物流网络系统规划的程序和方法 重 点 物流网络布局的优化方法 参考文献 (美)唐纳德 J.鲍尔索克斯，戴维 J.克劳斯著. 物流管理[专著]. 北京:机械工业出版社, 1999. (美)巴罗(Ronald H.Ballou)著;王晓东等译. 企业物流管理: 供应链的规划、组织和控制[专著]. 北京 : 机械工业出版社, 2002. 高自友, 孙会君著.现代物流与交通运输系统[专著].北京:人民交通出版社，2003. 4.2 物流网络布局 4.2.4 几种特殊的物流网点布局方法 这一节，我们讨论几种根据特殊情况提出来的方便而有效的特殊方法。 1. CFLP法 2. 运输规划法* 3. 鲍姆尔一沃尔夫（Baumel-wolfe）方法 4.2 物流网络布局 1. CFLP法 CFLP(Capacitated Facility Location Problem)方法是针对网点规模有限的情况提出来的。这种方法只需要运用运输规划模型，使计算工作大为简化。 CFLP法的基本思想是，首先假定网点布局方案已经确定，即给出一组初始网点设置地址。根据初始方案按运输规划模型求出各初始网点的供货范围，然后在各供货范围内分别移动网点到其他备选地址上，以便各供货范围内的总成本下降，找到各供货范围内总成本最小的新网点设置地址。再将新网点设置地址代替初始方案。重复上述过程直至各供货范围内总成本不能再下降时为止。 2. 运输规划法 多元网点布局模型(4-4)中之所以出现0－1型整数变量，是由于考虑了网 点基本建设投资，因而使模型变得复杂，给计算求解带来困难。显然，如果 在网点布局时不考虑这一成本，那么模型(4-4)将变成如下形式： (4-8) i=1，2，……, m j=1，2，……, n k=1，2，……，q ? Xik，Ykj，Zij≥0 目标函数中第一、第四两项完全类似，可以合并，第三组约束方程两边表示备选 网点k的设置规模，若假定各备选网点均有一个足够大的设置规模上限dk, 则约束方 程可改为下面的两个等式： 其中Xk表示备选网点 k 的闲置能力。 经过处理，并假定计划区内的 总资源等于总需求，模型(4-8)变为： 目标函数： (4-9) 约束条件： 这是一个转运问题的模型，解此模型可得到决策变量?Xik，Ykj，Zij，?Xk 的值，且 表示备选点k处所设置网点的规模。若 说明k处不应设置网点，即k点被淘汰；否则k点被选中，其规模 为： 备选网点的 设置规模上限，并不需要由已知条件给出，而只需要根据计 划区内的物资流通量估计设定，宜大不宜小。 算 例 运输规划法进行区域网点布局 例1 某计划区域由两个资源厂(A 1 ~A 2)向四个需求用户( B 1 ~B 4 ) 供应某种物资。拟定 D l ～ D 3 为