第九章务流网点的合理布局
第九章 物流网点的合理布局 9.1 概述 一.物流网点的概念：这里主要指物资储运仓库。它是大量物资集散的场所。 二.物流网点布局的含义：是在一大片经济区域中，综合考虑各种因素，对物流网点的设 置位 置、数目、规模、供货关系等进行规划设计。具体包括： 1)区域内网点数目的设计； 2)区域内网点位置的设计； 3) 区域内网点规模的设计； 4) 区域内各网点的供货范围的设计； 5) 区域内各网点的进货渠道和进货方式(中转直达)的设计； 三.物流网点布局的原理：在满足用户需求和各种约束条件的条件下，选择使总费用最省 的布 局方案。 总费用包括： 1)物流费用(运杂费、仓储费等)； 2)网点设置费用。 四.物流网点布局的类型： 1)一元网点布局； 2)多元网点布局。 五.物流网点布局的方法：1)解析法； 2)模拟法； 3)逐次逼近法(实用性方法、启发式方法) 9.2 一元网点布局 一.重心法 二.解析法 9.3 多元网点布局 一.混合整数规划： 1.多元单品种模型： 2.多元多品种模型： 二.中转运输规划模型 例： [pic] [pic] [pic] +200 -100 A1 120 B1 70 ±180 D1 A2 120 90 B2 +140 120 -120 A3 100 D2 B3 40 30 +60 20 40 A4 B4 A1供给B4的量不低于B4需求量的一半，不允许仓库之间转运，求合理调运方案。 | | D1| D2| B1| B2| B3| | | ai| | | | | | | |B4’|B4”| | | A1|7) |9) |16)|8) |29)|24)|24)|200| | | | |10 |120| |70 | | | | A2|3.5|5) |13)|40)|101|M) |19)|120| | |) | | | |20 | | | | | A3|10)|1)1|14)|11)|23)|M) |12)|140| | |0 |00 | | | | |40 | | | A4|2) |5) |24)|28)|16)|M) |30)| 60| | | |20 | | |40 | | | | | D1|0)1|M) |17.|7) |18)|M) |14)|180| | |80 | |5) | | | | | | | D2|M) |0) |8) |12)|9) |M) |7) |120| | | | |90 | | | |30 | | | bj|180|120|100|120|160| 70| 70| | 由解可以看出，1) D1完全闲置应当除去； 2) D2充分利用应当保留； 3) D2规模太小，使得应中转的不得不走直达(中转费用=1+7=8，直达费用为12)； 4) D2规模的确定：松弛到520,重解得。 9.4 几种特殊的物流网点布局方法 一.CFLP (Capacitated Facility Location Problem)(灵活配置法) 1. 原理：在一大片用户区域中，选择几个用户作为仓库设置点而使总费用最小。 1.先分成k个区域，每个区域任选一个点作为仓库，得共k个点作为初始方案[pic]； 2.由[pic]构造直达运输模型，求出供货范围[pic]和总费用F0。(F0=[pic]) 3.在[pic]的每个区域中寻找费用更小的新的仓库替代点，构造新方案[pic]，并求得[pic] 方案的总费用F1。 在Pk中逐个以每一个点作为仓库计算其费用Fk,i [pic] k=1,2,...,q 把其中费用最小的点i作为新的仓库点Dk。各区域的Dk集合就得[pic]。 并得总费用 F1=[pic] i∈[pic]。 4.比较[pic]和[pic]如果相等，则[pic]为所求。 如果不等，则判断F1 和F0，如果F1 >=F0，则[pic]为所求。 如果F1
第九章务流网点的合理布局