送货作业管理课件.pptVIP

63 实训过程（ 1 ） 请同学们， 4-6 人分为一个小组 首先各小组根据“不考虑其它配载要求 ，只是尽可能多的装入货物，但不能超 过车辆载重及容积限制 ”的要求，使用 实训动画尝试规划配载方案 各小组规划出方案后，用车辆配载计算 模型进行载重量、车辆容积限制条件下 的方案可行性验证。 63 31 节约里程法计算（步骤一） O A 5 A B 4 8 B C 6 11 9 C D 15 15 11 14 D E 10 15 14 8 22 E F 12 17 16 12 27 4 F G 7 8 11 13 22 13 9 G H 15 18 19 13 27 5 3 12 H 31 32 节约里程法计算（步骤二） 根据最短路结果和节约里程 法的基本原理，计算出各客 户之间的节约里程。计算方 法是： i,j 是任意相邻两客户节 点， Oi=a ， Oj=b ， ij=c ，则 i — j 节约的里程为： a+b-c 。 例如： A ， B 两点的节约里程 为， OA+OB-AB ＝ 5+4-8 ＝ 1 。按照同样的算法，可求出 任意两点的节约里程数，汇 总结果如表所示。 A B 1 B C 0 1 C D 5 8 7 D E 0 0 8 3 E F 0 0 6 0 18 F G 4 0 0 0 4 10 G H 2 0 8 3 20 24 10 H 32 33 节约里程法计算（步骤三） ? 按节约里程数大小顺序进行排列，如下表所示 序号 连接点 节约里程 序号 连接点 节约里程 1 F — H 24 12 E — G 4 2 E — H 20 14 D — E 3 3 E — F 18 14 D — H 3 4 F — G 10 16 A — H 2 4 G — H 10 17 A — B 1 6 B — D 8 17 B — C 1 6 C — E 8 6 C — H 8 9 C — D 7 10 C — F 6 11 A — D 5 12 A — G 4 33 34 节约里程法计算（步骤四） 初始方案 从配送中心分别向各 个客户节点进行配送 ，共有 8 条送货路线 ，总里程为 148 公里 ，需载重 2 吨的货车 7 辆，载重 4 吨的货车 1 辆。如图所示 。 O F （ 0.8 吨 ） C （ 1.5 吨 ） D （ 1.6 吨 ） B （ 0.8 吨 ） A （ 0.8 吨 ） E （ 0.5 吨 ） H （ 2.6 吨 ） 6 15 4 5 7 12 10 G （ 1.2 吨 ） 15 34 35 节约里程法计算（步骤五） 按节约里程的大小顺序链接 F-H,E-H, 同时取消路线 O-H ， 形成巡回路线 , 如下图所示。 这时配送路线共有 6 条，总 运行距离为 104 公里，需要载 重 2 吨的货车 5 辆， 4 吨的货车 1 辆。由图可知 , 规划的送 货路线 1 ，装载货物 3.9 吨， 运行距离为 30 公里。 O F （ 0.8 吨 ） C （ 1.5 吨 ） D （ 1.6 吨 ） B （ 0.8 吨 ） A （ 0.8 吨 ） E （ 0.5 吨 ） H （ 2.6 吨 ） 6 15 4 5 7 12 10 G （ 1.2 吨 ） 5 3 送货路线 1 35 36 节约里程法计算（步骤六） 按节约里程大小顺序，应该 连接 E-F 、 F-G 、 G-H ， E 、 F 、 H 各点已在路线 1 中，实际 可以连接的是 F-G ，但考虑 G 点一旦连接到路线 1 中，则单 车载重量将超过车辆最大载 重量的限制。因此，送货路 线 1 不再增加配送客户。接 下来连接 B-D, 组成送货路线 2 ，如下图所示。其装载重量 为 2.4 吨，运行距离 30 公里。 此时，共有配送线路 5 条， 总行程 96 公里 , 需载重 2 吨 的货车 3 辆 ,4 吨的货车 2 辆。 O F （ 0.8 吨 ） C （ 1.5 吨 ） D （ 1.6 吨 ） B （ 0.8 吨 ） A （ 0.8 吨 ） E （ 0.5 吨 ） H （ 2.6 吨 ） 6 15 4 5 7 12 10 G （ 1.2 吨 ） 5 3 送货路线 1 送货路线 2 11 36 37 节约里程法计算（步骤七） 下面的节约里程顺序是 C-E 、 C-H, 但连接后 C 客户就要 并入送货路线 1 中，由于送货 路线 1 受车辆最大载重量限制 ，该路线不能再扩充客户， 故不连接 C-E 、 C-H ；接下来 是 C-D ，连接 C-D 并入送路线 2 中，并取消路线 O-D ，此时 送货路线共有 4 条，如下图所 示。路线 2 的装载量为 3.9 吨 , 运行距离为 35 公里 , 总运行距 离为 89 公里，需载重