物流网络构建重点分析.ppt

例：有一配送中心（Q）要向10个用户配送，配送距离（公里）和需用量（吨）如下图所示。 假设：采用最大载重量2吨、4吨、8吨三种汽车，并限定车辆一次运行距离50公里。 用节约里程法选择最佳配送路线和车辆的调度。 * 2）节约里程手算法例 配送网络图 Q 9 e 1.4 8 6 10 7 6 f 1.5 8 g 0.6 3 2 9 h 0.8 4 i 0.5 10 j 0.6 7 a 0.7 10 b 1.5 9 c 0.8 7 d 0.4 8 5 5 4 4 11 8 第一步：选择初始方案：从Q点向各点分别派车送货。 * Q 10 9 4 7 9 5 8 14 10 5 8 18 14 9 6 8 18 17 15 13 7 3 13 12 10 11 10 6 4 14 13 11 12 12 8 2 10 11 15 17 18 18 17 11 9 a b c d e f g h i j 7 4 8 13 15 15 15 10 11 8 a b c d e f g h i j ? ? 0.7 1.5 0.8 0.4 1.4 1.5 0.6 0.8 0.5 0.6 需要量 最短距离矩阵 第二步：作出最短距离矩阵，从配送网络图中列出配送中心 至用户相互间的最短距离矩阵 。 * 第三步：从最短矩阵中，计算用户相互间的节约里程。 15 8 11 4 7 10 0 3 6 10 0 0 0 3 9 0 0 0 0 1 5 0 0 0 0 0 4 5 9 4 0 0 0 1 2 5 a b c d e f g h i a b c d e f g h i j 13 8 1 0 0 0 0 0 9 节约里程计算过程 * 第四步：将节约里程按大小顺序排列分类。 节约里程顺序表 Ⅰ a—b 15 Ⅱ a—j 13 Ⅲ b—c 11 Ⅸ f—g 5 Ⅸ g—h 5 Ⅸ h—i 5 Ⅹ a—d 4 Ⅹ b—i 4 Ⅹ f—h 4 Ⅳ c—d 10 Ⅳ d—e 10 Ⅴ a—i 9 Ⅴ e—f 9 Ⅴ i—j 9 Ⅵ a—c 8 Ⅵ b—j 8 Ⅶ b—d 7 Ⅷ c—e 6 Ⅻ g—i 2 Ⅺ b—e 3 Ⅺ d—f 3 XIII c—j 1 XIII e—g 1 XIII f—i 1 分类 用户连接线 节约里程 分 类 用户连接线 节约里程 * 第五步：按节约里程大小顺序，组成配送线路。 d c a e Q f g h b j i 8 8 8 7 3 4 5 4 4 7 10 初始配送路线图 * 按上述方法，逐次选代，优化配送线路 。 d c a Q f g h b j i e 5 5 4 6 7 8 3 7 2 9 10 4 最佳配送线路 * 本章节应该掌握的重点及思考题 1．简述物流节点的种类和选择原则。 2．简述运输网络的构建原则。 3．我们在规划设计运输网络时要考虑哪些因素？ 4．简述配送系统通常采用的网络体系模式。 5．基本运输网络有哪几种？有何不同？试绘制有配送中心时多个供应商也采用“ 送奶线路”时的网络示意图。 本章节应该掌握的重点及思考题 6．简述如何科学地规划物流配送网点。 7．简述物流配送中涉及到的几类优化模型。 8．试用匈牙利算法求例[9-1]的搬运作业费用最小的分配方案。 9．试用标号法求出图9-6中的最大流。 10．已知车场和用户均分布在100km×100km的范围内，客户点的数据见表9-11，车场数据见表9-12，车辆的允许容量为20t，车速50km/h， 求总时间最小的解。 表9-11 客户点数据 客户序号 位置/km 需求/t 时间窗／min 1 (68,35) 10 [23, 30] 2 (64,26) 9 [10, 13] 3 (65, 80) 5 [64, 68] 4 (88,15) 6 [47, 52] 5 (21,65) 14 [29, 34] 6 (72, 42) 9 [110, 115] 7 (92,80) 8 [29, 32] 8 (46,38) 10 [53, 58] 9 (76, 86) 6 [51, 55] 10 (30,46) 11 [28, 33] 表9-12 车场信息 车场名称 位置坐标/km 拥有车辆数 Ａ (40, 70) 15 Ｂ (55,