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 * 大规模网点线路优化 万级网点配送线路优化 集