配送作业管理 送货作业管理.ppt

实训过程（1） 请同学们，4-6人分为一个小组 首先各小组根据“不考虑其它配载要求，只是尽可能多的装入货物，但不能超过车辆载重及容积限制 ”的要求，使用实训动画尝试规划配载方案 各小组规划出方案后，用车辆配载计算模型进行载重量、车辆容积限制条件下的方案可行性验证。 节约里程法计算（步骤一） 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 节约里程法计算（步骤二） 根据最短路结果和节约里程法的基本原理，计算出各客户之间的节约里程。计算方法是：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 节约里程法计算（步骤三） 按节约里程数大小顺序进行排列，如下表所示 序号 连接点 节约里程 序号 连接点 节约里程 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 节约里程法计算（步骤四） 初始方案 从配送中心分别向各个客户节点进行配送，共有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 节约里程法计算（步骤五） 按节约里程的大小顺序链接 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 节约里程法计算（步骤六） 按节约里程大小顺序，应该连接 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 节约里程法计算（步骤七） 下面的节约里程顺序是 C-E、C-H, 但连接后C客户就要并入送货路线1中，由于送货路线1受车辆最大载重量限制，该路线不能再扩充客户，故不连接C-E、C-H；接下来是C-D，连接C-D并入送路线2中，并取消路线O-D，此时送货路线共有4条，如下图所示。路线2的装载量为3.9吨, 运行距离为35公里, 总运行距离为89公里，需载重 2吨的货车 2 辆 ,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 14 4 5 7 12 10 G （1.2吨） 5 3 送货路线1 送货路线2 11 节约里程法计算（步骤七） 按节约行程顺序，接下来应该是连接 C-F，但C、F已分别包含在送货路线1或2中，不能再组合成新的线路。再下来是A-D，但连接后A客户将并入路线2中，由于送货路线2受车辆最大载重量及送货路线最长距离（不超过35公里）的限制，该路线不能再扩充客户，故不连接A-D。接下来是A-G，连接A-G后组成路线3，如下图所示。线路3的装载量为2吨，运行