《节约里程法的应用.doc》由会员分享，可在线阅读，更多相关《节约里程法的应用.doc（6页珍藏版）》请在三一文库上搜索。
1、节约里程法的应用1.基本资料介绍 宝洁公司是广州配送中心最大的服务商,为其配送的客户和货量见下表,我们以广州配送中心为例来说明有装载限制的车辆调度的优化方法。公司客户分布在全国各地,这里主要以广东省内7家客户及省外一家特殊客户的一次配送为例。 城市和货运量 客户(i)东莞江门惠州阳江汕尾揭阳汕头漳州 货运量(qi)4.31.80.72.23.63.61.62 广州配送中心为这次配送提供了三种车型,载重量分别为2吨、5吨和8吨,不同车型的运输单价不一样,具体见运输单价表。配送中心的配送是由外协商提供车辆,因此汽车的数量没有限制。 运输单价表 车辆载重2T5T8T 运价(元/公里)2.42.73.
2、65 2.步骤 第一步:各城市之间的距离见上表。 第二步:计算连接城市到同一线路上的距离节约值,具体见下表。 第三步:确定初始方案的运输线路及运输费用,现安排4辆2吨、4辆5吨的车给每个客户送货。运输线路及运输费用见下表所示。 运输线路及运输费用 运输路线车型距离单价运费 广州-东莞5T502.7135 广州-江门2T532.4127.2 广州-惠州2T1162.4278.4 广州-阳江5T1732.7467.1 广州-汕尾5T2212.7596.7 广州-揭阳5T3332.7899.1 广州-汕头2T3442.4825.6 广州-漳州2T4782.41147.2 合计17684476.3 第
3、四步:进行线路第一次优化。 第一次修改后的车辆调度结果 运输路线车型距离单价运费 广州-东莞5T502.7135 广州-江门2T532.4127.2 广州-惠州2T1162.4278.4 广州-阳江5T1732.7467.1 广州-汕尾5T2212.7596.7 广州-揭阳5T3332.7899.1 广州-汕头-漳州5T5022.71355.4 合计11483858.9 第五步:继续进行线路优化。 第二次修改后的车辆调度结果 运输路线车型距离单价运费 广州-东莞5T502.7135 广州-江门2T532.4127.2 广州-惠州2T1162.4278.4 广州-阳江5T1732.7467.1
4、广州-汕尾5T2212.7596.7 广州-揭阳-汕头-漳州8T5263.651919.19 合计11393523.59 从表中可以看出,广州-惠州-揭阳-汕头-漳州路线上的总货运量达到7.9吨,再连接任何一个城市都将使货运量超过最高限制(8吨),则不能继续配载,所以可以首先确定的是这一条线路。然后在剩下的东莞、江门、阳江和汕尾重复以上的优化步骤。得到最终配送计划。 第六步:最终方案的确定。 最终修改后的车辆调度结果 运输路线车型距离单价运费 广州-东莞5T502.7135 广州-江门-阳江5T1892.7510.3 广州-汕尾5T2212.7596.7 广州-惠州-揭阳-汕头-漳州8T5873.652142.55 合计10473384.55 通过对比初始方案与最终方案可知,通过优化可节约里程(1768-1047)=721(公里),节约成本(4476.3-3384.55)=1091.75(元),仅8家客户的一次配送就节约了物流配送成本1091.75。从这里我们不难明白,中国的物流行业是一座金山。 只有利用先进的管理方法,不断的提高效率,才可能大幅降低整个业务成本。