6.配送线路优化.pptVIP

节约里程法 第一次修改后的车辆调度结果： 节约里程法 　　第五步:继续进行线路优化。 节约里程法 第二次修改后的车辆调度结果： 实际应用 　从表中可以看出,广州-惠州-揭阳-汕头-漳州路线上的总货运量达到7.9吨,再连接任何一个城市都将使货运量超过最高限制(8吨),则不能继续配载,所以可以首先确定的是这一条线路。然后在剩下的东莞、江门、阳江和汕尾重复以上的优化步骤。得到最终配送计划。 实际应用 第六步:最终方案的确定。 实际应用 最终修改后的车辆调度结果： 实际应用 通过对比初始方案与最终方案可知,通过优化可节约里程(1768-1047)=721(公里),节约成本(4476.3-3384.55)=1091.75(元),仅8家客户的一次配送就节约了物流配送成本1091.75。 实际应用 设配送中心向5个客户配送货物，其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图与下表所示，图中括号内的数字表示客户的需求量（单位：t），线路上的数字表示两结点之间的距离（单位：km），现配送中心有3台2t卡车和2台4t卡车两种车辆可供使用。 （1）试用节约里程法制订最优的配送方案。 （2）假定卡车行驶的平均速度为40 km／h，试比较优化后的方案比单独向各客户分送可节约多少时间？ 课后作业 备注：每页右下角加上协会的Logo * 大规模网点线路优化 万级网点配送线路优化 集束式网格算法 线路优化成功案例效果一览 ◆相关知识： 里程节约法 案例 多车多点配送的线路优化 任务3 任务解决 问题描述： 有多个客户点需要配送，客户点位置和需求状况已知，但是不能够采用一辆车辆装载，需要多车配送。 （1）基本规定 假设： ①配送的是同一种或相类似的货物； ②各用户的位置及需求量已知； ③配送方案有足够的运输能力； 满足： ①方案能满足所有用户的到货时间要求； ②不使车辆超载； ③每辆车每天的总运行时间及里程满足规定的要求。 里程节约法 （2）基本思想 基本原理是几何学中三角形一边之长必定小于另外两边之和。 节约里程法核心思想是依次将运输问题中的两个回路合并为一个回路，每次使合并后的总运输距离减小的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。优化过程分为并行方式和串行方式两种。 方案a）： 方案b）： 节约的配送里程： 里程节约法 配送中心A要向B,C,D,E,F,G6个门店配送货物，如图，他们之间的距离和每一处的配送货物量见图中标注，配送车辆有2.5t和4t两种，请规划总距离最短的配送方案 案例 ①计算任意两点间的距离 A 9 B 12 9 C 12 19 10 D 20 29 32 25 E 24 33 29 19 6 F 21 30 33 25 1 6 G 案例 B 12 C 2 14 D 0 0 7 E 0 7 17 38 F 0 0 8 40 39 G ②计算节约里程 序号 路线 Sij 序号 路线 Sij 1 BC 12 12 DG 8 2 BD 2 13 EF 38 3 BE 0 14 EG 40 4 BF 0 15 FG 39 5 BG 0 16 6 CD 14 17 7 CE 0 18 8 CF 7 19 9 CG 0 20 10 DE 7 21 11 DF 17 案例 ③将节约里程由大到小排序 序号 路线 Sij 1 EG 40 2 FG 39 3 EF 38 4 DF 17 5 CD 14 6 BC 12 7 DG 8 8 CF 7 9 DE 7 10 BD 2 案例 ④安排配送方案 （1）初始方案：对每个客户分别单独派车送货 配送线路：6条 配送距离：196km 配送车辆：2.5t 六辆 案例 案例 ④安排配送方案 （2）修正方案1：按节约里程数大小的顺序，同时考虑车辆额定载重和各点需求量的关系，将EG练成一条线，得修正方案1 配送线路：A-E-G-A，剩下客户点单独配送，配送线路5条 节约里程数：40km 配送距离：196-40=156km EG两点的需求量之和为2.9t，需要4t的车一辆 ④安排配送方案 （3）修正方案2：在剩余的节约距离里，按由大到小的距离，链接FG，同时考虑额定载重4t与F点的需求量，得：可以把F点并入线路1，这是需要4t车辆一辆，并得到配送线路：A-E-G-F-A。剩下客户点单独配送，配送线路4条 节约里程数：40+39=79km 配送距离：196-79=117km 此时AEGF线路的载重量为：1.15+1.75+1.1=4t 该车辆已经满负荷，无法加入其他客户点。并且一切与本线路有关的其他客户点的节约里程都不需要考虑。 案例 案例 ④安排配送方案 （4）修正方案3：在剩余的节约距离里，选择节约里程最大的线