创大钢铁,免费钢铁商务平台

购物车(0)

创大钢铁首页

现货行情

综合指数

您的当前位置: 首页 > 钢百科 > 冶金建设 > 其他百科

节约里程法

发布时间:2014-02-07 17:51 作者:互联网 来源:钢铁智库
196
节约里程法(Saving Algorithm) 什么是节约里程法   节约里程法又称节约算法,是指用来解决运输车辆数目不确定的VRP问题的最有名的启发式算法。 节约里程法的基本原理   节约里程法的基本思路如下图,已知O点为配

节约里程法(Saving Algorithm)

什么是节约里程法

  节约里程法又称节约算法,是指用来解决运输车辆数目不确定的VRP问题的最有名的启发式算法。

节约里程法的基本原理

  节约里程法的基本思路如下图,已知O点为配送中心,它分别向用户A和B送货。

  设O点到用户A和用户B的距离分别为a和b。用户A和用户B之间的距离为c,现有两种送货方案,如图下(a)和(b)所示。

节约里程法理解图ngdesc="/wiki/Image:%E8%8A%82%E7%BA%A6%E9%87%8C%E7%A8%8B%E6%B3%95%E7%90%86%E8%A7%A3%E5%9B%BEa.jpg" />

节约里程法理解图ngdesc="/wiki/Image:%E8%8A%82%E7%BA%A6%E9%87%8C%E7%A8%8B%E6%B3%95%E7%90%86%E8%A7%A3%E5%9B%BEb.jpg" />

  在上图(a)中配送距离为2(a+b);图上(b)中,配送距离为a+b+c。对比这两个方案,哪个更合理呢?这就要看哪个配送距离最小,配送距离越小,则说明方案越合理。由上图(a)中的配送距离,减去图1(b)中的配送距离可得出:

  2(a+b)-(a+b+c)=(2a+2b)-a-b-c=a+b-c(1)

  如果把上图(b)看成一个三角形,那么a、b、c则是这个三角形三条边的长度。由三角形的几何性质可知,三角形中任意两条边的边长之和,大于第三边的边长。因此,可以认定(1)式中结果是大于零的。

  即:a+b-c>0(2)

  由(2)式可知,(b)方案优于(a)方案,节约了(a+b-c)的里程,这种分析方案的优劣式的思想,就是节约里程法的基本思想。

节约里程法核心思想

  节约里程法核心思想是依次将运输问题中的两个回路合并为一个回路,每次使合并后的总运输距离减小的幅度最大,直到达到一辆车的装载限制时,再进行下一辆车的优化。优化过程分为并行方式和串行方式两种。

节约里程法的应用

  1.基本资料介绍

  ①宝洁公司是广州配送中心最大的服务商,为其配送的客户和货量见下表,我们以广州配送中心为例来说明有装载限制的车辆调度的优化方法。公司客户分布在全国各地,这里主要以广东省内7家客户及省外一家特殊客户的一次配送为例。

  城市和货运量

客户(i)东莞江门惠州阳江汕尾揭阳汕头漳州
货运量(qi)4.31.80.72.23.63.61.62

  ②广州配送中心为这次配送提供了三种车型,载重量分别为2吨、5吨和8吨,不同车型的运输单价不一样,具体见运输单价表。配送中心的配送是由外协商提供车辆,因此汽车的数量没有限制。

  运输单价表

车辆载重2T5T8T
运价(元/公里)2.42.73.65

  2.步骤

各城市之间的距离表ngdesc="/wiki/Image:%E8%A1%A8%E5%90%84%E5%9F%8E%E5%B8%82%E4%B9%8B%E9%97%B4%E7%9A%84%E8%B7%9D%E7%A6%BB.jpg" />

  第一步:各城市之间的距离见上表。

  第二步:计算连接城市到同一线路上的距离节约值,具体见下表。

连接城市到同一线路上的距离节约值表ngdesc="/wiki/Image:%E8%B7%9D%E7%A6%BB%E8%8A%82%E7%BA%A6%E5%80%BC.jpg" />

  第三步:确定初始方案的运输线路及运输费用,现安排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

  第四步:进行线路第一次优化。

第一次优化路线ngdesc="/wiki/Image:%E7%AC%AC%E4%B8%80%E6%AC%A1%E4%BC%98%E5%8C%96%E8%B7%AF%E7%BA%BF.jpg" />

  第一次修改后的车辆调度结果

运输路线车型距离单价运费
广州-东莞5T502.7135
广州-江门2T532.4127.2
广州-惠州2T1162.4278.4
广州-阳江5T1732.7467.1
广州-汕尾5T2212.7596.7
广州-揭阳5T3332.7899.1
广州-汕头-漳州5T5022.71355.4
合计11483858.9

  第五步:继续进行线路优化。

第二次优化后的配送线路ngdesc="/wiki/Image:%E7%AC%AC%E4%BA%8C%E6%AC%A1%E4%BC%98%E5%8C%96%E5%90%8E%E7%9A%84%E9%85%8D%E9%80%81%E7%BA%BF%E8%B7%AF.jpg" />

  第二次修改后的车辆调度结果

运输路线车型距离单价运费
广州-东莞5T502.7135
广州-江门2T532.4127.2
广州-惠州2T1162.4278.4
广州-阳江5T1732.7467.1
广州-汕尾5T2212.7596.7
广州-揭阳-汕头-漳州8T5263.651919.19
合计11393523.59

第三次优化后的配送线路ngdesc="/wiki/Image:%E7%AC%AC%E4%B8%89%E6%AC%A1%E4%BC%98%E5%8C%96%E5%90%8E%E7%9A%84%E9%85%8D%E9%80%81%E7%BA%BF%E8%B7%AF.jpg" />

第三次修改后的车辆调度结果ngdesc="/wiki/Image:%E7%AC%AC%E4%B8%89%E6%AC%A1%E4%BF%AE%E6%94%B9%E5%90%8E%E7%9A%84%E8%BD%A6%E8%BE%86%E8%B0%83%E5%BA%A6%E7%BB%93%E6%9E%9C.jpg" />

  从表中可以看出,广州-惠州-揭阳-汕头-漳州路线上的总货运量达到7.9吨,再连接任何一个城市都将使货运量超过最高限制(8吨),则不能继续配载,所以可以首先确定的是这一条线路。然后在剩下的东莞、江门、阳江和汕尾重复以上的优化步骤。得到最终配送计划

  第六步:最终方案的确定。

最优化后的配送线路ngdesc="/wiki/Image:%E6%9C%80%E4%BC%98%E5%8C%96%E5%90%8E%E7%9A%84%E9%85%8D%E9%80%81%E7%BA%BF%E8%B7%AF.jpg" />

  最终修改后的车辆调度结果

运输路线车型距离单价运费
广州-东莞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。从这里我们不难明白,中国的物流行业是一座山。

  只有利用先进的管理方法,不断的提高效率,才可能大幅降低整个业务成本。

参考文献

  1. ↑ 蔡颍编著.APS走向实践[M].ISBN:7-80728-518-4/F274-39.广东经济出版社,2007
  2. ↑ 李如姣."节约里程法"在某物流公司配送中心的实际运用[J].科技资讯,2008,(28)
    备注:数据仅供参考,不作为投资依据。
上一篇: <摩根汽车公司
下一篇: GMC>
免责声明:本站发布此文目的在于促进信息交流,不存在盈利性目的,此文观点与本站立场无关,不承担任何责任。本站欢迎各方(自)媒体、机构转载引用我们文章(文章注明原创的内容,未经本站允许不得转载),但要严格注明来源创大钢铁;部分内容文章及图片来自互联网或自媒体,我们尊重作者版权,版权归属于原作者,不保证该信息(包括但不限于文字、图片、视频、图表及数据)的准确性、真实性、完整性、有效性、及时性、原创性等。未经证实的信息仅供参考,不做任何投资和交易根据,据此操作风险自担。
相关现货行情
名称 最新价 涨跌
螺纹钢 3550 -
低合金板卷 3920 -20
高建钢 4790 -
镀锌管 4580 -30
工字钢 4130 -
镀锌板卷 4430 -30
管坯 30990 -
冷轧无取向硅钢 5290 -
塑料模具钢 20150 -
钼铁 217500 -2,500
低合金方坯 3500 -30
铁精粉 800 -
二级焦 1540 -100
18500
中废 2280 -20