6.节约里程法-用.ppt

不是！ 由上面的案例可知, 如若采用配送路线(DC - 1 - 3 - 4 - DC) ， (DC - 2 - 5 - 6 - DC)， (DC - 10 - 7 - 11 - DC) 和(DC - 8 - 12 - 13 - 9 -DC) ,总路程为165 km ,比采用节约法的计算结果少11 km. 原因是节约法一方面要缩短总路程,另一方面又要充分利用车辆的运输空间(载重 / 容积) ，减少配送车次，而且只要在前一条预设路线上运行的配送车辆的运输空间允许，就必须按着节约路程的大小顺序进行选择而不考虑其它的预设路线，在事实情况下选择的路线并不能“节约”路程和有效利用运输空间，而且运输的车次也不一定减少，对比上例中两种方案就会发现这一问题。 节约法的改进建议 深入了解客户,加强与客户的信息交流。 通过对客户需求的时间变化对其进行分类,以增加配送的灵活性。 路线决策过程中实施多路线同步决策。 节约法的实施过程,要综合考虑路程长短和时间因素。 配送的总体过程实际上还会受商品分拣、装卸、搬运设备和货物组装的共同影响。 The end,thank you! 节约里程法 目录 基本原理 案例分析 优缺点分析 改进建议 基本原理 基本原理是几何学中三角形一边之长必定小于另外两边之和。 节约里程法核心思想是依次将运输问题中的两个回路合并为一个回路，每次使合并后的总运输距离减小的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。优化过程分为并行方式和串行方式两种。 假如一家配送中心（DC）向两个用户A、B运货，配送中心到两用户的最短距离分别是La和Lb，A和B间的最短距离为Lab，A、B的货物需求量分别是Qa和Qb，且（Qa+Qb）小于运输装载量Q，如图所示，如果配送中心分别送货，那么需要两个车次，总路程为：L1=2（La+Lb）。 A B DC La Lb A B DC La Lb Lab 如果改用一辆车对两客户进行巡回送货，则只需一个车次,行走的总路程为： L2=La+Lb+Lab 有三角形的性质我们知道： Lab（La+Lb） 所以第二次的配送方案明显优于第一种，且行走总路程节约： ΔL=（La+Lb）－Lab 如果配送中心的供货范围内还存在着：3,4,5，…，n个用户，在运载车辆载重和体积都允许的情况下，可将它们按着节约路程的大小依次连入巡回线路，直至满载为止，余下的用户可用同样方法确定巡回路线，另外派车。 实例分析 设一配送中心向13个客户配送商品，配送中心及客户间的最短距离如表1所示，如果配送的车辆载重为200吨，那么利用节约法求解的配送路线的步骤如下： 第一步，计算配送中心到库户间的最短距离，画出距离表。因为本例已给出，所以可以直接进行第二步。 表1 配送中心到客户间的最短距离表 DC 1 2 3 4 5 6 7 8 9 10 11 12 13 1 12 0 2 8 9 0 3 17 8 10 0 4 15 9 8 4 0 5 15 17 9 14 11 0 6 20 23 15 20 16 6 0 7 17 22 13 20 16 5 4 0 8 8 17 9 19 16 11 14 10 0 9 6 18 12 22 20 17 20 16 6 0 10 16 23 14 22 19 9 8 4 8 14 0 11 21 28 18 26 22 11 7 6 13 19 5 0 12 11 22 14 24 21 14 16 12 5 7 9 13 0 13 15 27 20 30 28 22 23 20 12 9 16 20 8 0 需求量 48 36 43 92 57 16 56 30 57 47 91 55 38 第二步，根据最短距离表，利用节约法计算出用户间的节约里程，并由大到小排列，编制节约里程顺序表，如表2所示。 ΔL=（La+Lb）－Lab 1—2：L1+L2-L12=12+8-9=11 1—3：L1+L3-L13=12+17-8=21 1—4：L1+L4-L14=12+15-9=18 1—5：L1+L5-L15=12+15-17=10 1—6：L1+L6-L16=12+20-23=9 1—7：L1+L7-L17=12+17-22=7 1—8：L1+L8-L18=12+8-17=3 1—9：L1+L9-L19=12+6-18=0 1—10：L1+L10-L1、10=12+16-23=7 1—11：L1+L11-L1、12=12+21-28=5 1—12：L1+L12-