节约里程法应用.docVIP

节约里程法的应用 　　1.基本资料介绍 　　宝洁公司是广州配送中心最大的服务商,为其配送的客户和货量见下表,我们以广州配送中心为例来说明有装载限制的车辆调度的优化方法。公司客户分布在全国各地,这里主要以广东省内7家客户及省外一家特殊客户的一次配送为例。 　　城市和货运量 客户(i) 东莞 江门 惠州 阳江 汕尾 揭阳 汕头 漳州 货运量(qi) 4.3 1.8 0.7 2.2 3.6 3.6 1.6 2 　　广州配送中心为这次配送提供了三种车型,载重量分别为2吨、5吨和8吨,不同车型的运输单价不一样,具体见运输单价表。配送中心的配送是由外协商提供车辆,因此汽车的数量没有限制。 　　运输单价表 车辆载重 2T 5T 8T 运价(元/公里) 2.4 2.7 3.65 　　2.步骤 　　第一步:各城市之间的距离见上表。 　　第二步:计算连接城市到同一线路上的距离节约值,具体见下表。 　　第三步:确定初始方案的运输线路及运输费用,现安排4辆2吨、4辆5吨的车给每个客户送货。运输线路及运输费用见下表所示。 　　运输线路及运输费用 运输路线 车型 距离 单价 运费 广州-东莞 5T 50 2.7 135 广州-江门 2T 53 2.4 127.2 广州-惠州 2T 116 2.4 278.4 广州-阳江 5T 173 2.7 467.1 广州-汕尾 5T 221 2.7 596.7 广州-揭阳 5T 333 2.7 899.1 广州-汕头 2T 344 2.4 825.6 广州-漳州 2T 478 2.4 1147.2 合计 1768 4476.3 　　第四步:进行线路第一次优化。 　　第一次修改后的车辆调度结果 运输路线 车型 距离 单价 运费 广州-东莞 5T 50 2.7 135 广州-江门 2T 53 2.4 127.2 广州-惠州 2T 116 2.4 278.4 广州-阳江 5T 173 2.7 467.1 广州-汕尾 5T 221 2.7 596.7 广州-揭阳 5T 333 2.7 899.1 广州-汕头-漳州 5T 502 2.7 1355.4 合计 1148 3858.9 　　第五步:继续进行线路优化。 　　第二次修改后的车辆调度结果 运输路线 车型 距离 单价 运费 广州-东莞 5T 50 2.7 135 广州-江门 2T 53 2.4 127.2 广州-惠州 2T 116 2.4 278.4 广州-阳江 5T 173 2.7 467.1 广州-汕尾 5T 221 2.7 596.7 广州-揭阳-汕头-漳州 8T 526 3.65 1919.19 合计 1139 3523.59 　　从表中可以看出,广州-惠州-揭阳-汕头-漳州路线上的总货运量达到7.9吨,再连接任何一个城市都将使货运量超过最高限制(8吨),则不能继续配载,所以可以首先确定的是这一条线路。然后在剩下的东莞、江门、阳江和汕尾重复以上的优化步骤。得到最终配送计划。 　　第六步:最终方案的确定。 　　最终修改后的车辆调度结果 运输路线 车型 距离 单价 运费 广州-东莞 5T 50 2.7 135 广州-江门-阳江 5T 189 2.7 510.3 广州-汕尾 5T 221 2.7 596.7 广州-惠州-揭阳-汕头-漳州 8T 587 3.65 2142.55 合计 1047 3384.55 　　通过对比初始方案与最终方案可知,通过优化可节约里程(1768-1047)=721(公里),节约成本(4476.3-3384.55)=1091.75(元),仅8家客户的一次配送就节约了物流配送成本1091.75。从这里我们不难明白,中国的物流行业是一座金山。 　　只有利用先进的管理方法,不断的提高效率,才可能大幅降低整个业务成本。