节约里程法的基本原理.docx
- 文档编号:25836268
- 上传时间:2023-06-16
- 格式:DOCX
- 页数:17
- 大小:1.40MB
节约里程法的基本原理.docx
《节约里程法的基本原理.docx》由会员分享,可在线阅读,更多相关《节约里程法的基本原理.docx(17页珍藏版)》请在冰豆网上搜索。
节约里程法的基本原理
节约里程法的基本原理[2]
节约里程法的基本思路如下图,已知 O 点为配送中心,它分别向用户 A 和 B
送货。
设 O 点到用户 A 和用户 B 的距离分别为 a 和 b。
用户 A 和用户 B 之间的距
离为 c,现有两种送货方案,如图下(a)和(b)所示。
在上图(a)中配送距离为 2(a+b);图上(b)中,配送距离为 a+b+c。
对比这两
个方案,哪个更合理呢?
这就要看哪个配送距离最小,配送距离越小,则说明方案
越合理。
由上图(a)中的配送距离,减去图 1(b)中的配送距离可得出:
客户(i)
东莞
江门
惠州
阳江
汕尾
揭阳
汕头
漳州
货运量(qi)
4.3
1.8
0.7
2.2
3.6
3.6
1.6
2
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]
节约里程法核心思想是依次将运输问题中的两个回路合并为一个回路,每
次使合并后的总运输距离减小的幅度最大,直到达到一辆车的装载限制时,再
进行下一辆车的优化。
优化过程分为并行方式和串行方式两种。
[编辑]
节约里程法的应用[2]
1.基本资料介绍
①宝洁公司是广州配送中心最大的服务商,为其配送的客户和货量见下表,
我们以广州配送中心为例来说明有装载限制的车辆调度的优化方法。
公司客户
分布在全国各地,这里主要以广东省内 7 家客户及省外一家特殊客户的一次配送
为例。
城市和货运量
②广州配送中心为这次配送提供了三种车型,载重量分别为 2 吨、5 吨和 8
吨,不同车型的运输单价不一样,具体见运输单价表。
配送中心的配送是由外协
商提供车辆,因此汽车的数量没有限制。
运输单价表
车辆载重
2T
5T
8T
运价(元/公里)
2.4
2.7
3.65
2.步骤
第一步:
各城市之间的距离见上表。
第二步:
计算连接城市到同一线路上的距离节约值,具体见下表。
运输路线
车型
距离
单价
运费
广州-东莞
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
第三步:
确定初始方案的运输线路及运输费用,现安排 4 辆 2 吨、4 辆 5 吨
的车给每个客户送货。
运输线路及运输费用见下表所示。
运输线路及运输费用
运输路线
车型
距离
单价
运费
广州-东莞
5T
50
2.7
135
广州-江门
2T
53
2.4
127.2
广州-汕头
2T
344
2.4
825.6
广州-漳州
2T
478
2.4
1147.2
合计
1768
4476.3
第四步:
进行线路第一次优化。
第一次修改后的车辆调度结果
广州-惠州
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
运输路线
车型
距离
单价
运费
广州-东莞
5T
50
2.7
135
广州-江门-阳江
5T
189
2.7
510.3
广州-汕尾
5T
221
2.7
596.7
广州-惠州-揭阳-汕头-漳州
8T
587
3.65
2142.55
从表中可以看出,广州-惠州-揭阳-汕头-漳州路线上的总货运量达到 7.9 吨,再
连接任何一个城市都将使货运量超过最高限制(8 吨),则不能继续配载,所以可
以首先确定的是这一条线路。
然后在剩下的东莞、江门、阳江和汕尾重复以上
的优化步骤。
得到最终配送计划。
第六步:
最终方案的确定。
最终修改后的车辆调度结果
合计10473384.55
通过对比初始方案与最终方案可知,通过优化可节约里程(1768-1047)
=721(公里),节约成本(4476.3-3384.55)=1091.75(元),仅 8 家客户的一次配送
就节约了物流配送成本 1091.75。
从这里我们不难明白,中国的物流行业是一座
金山。
只有利用先进的管理方法,不断的提高效率,才可能大幅降低整个业务成本。
甘特图制作方法/步骤
1
以下面这个工作计划表格为例做甘特图
1.2
用鼠标选中 A2 到 C8 单元格区域,点击顶端菜单上的插入菜单,在右侧
图标栏中点击条形图下面的下三角,出现菜单栏以后点击二维条形图中
的堆积条形图。
2.3
非常重要的一步图就做出来了,先美化一下
3.4
点击在图标工具的设计项右侧的下拉菜单,选中一款自己喜欢的样式
4.5
样式选择好了
5.6
此时在该二维条形图的前半端点击一个条形图,右键点击一下,出现菜
单栏点击设置数据系列格式
6.7
出现一个设置窗口,如下图所示,点击填充后再勾选无填充,再点击窗
口右下角的关闭按钮
7.8
这时候,甘特图的总图就制作好了
8.9
然后再点击图右侧的系列 1 和系列 2 所在的位置,右键单击以后点击删
除
9.10
所有的工作就完成了,一张简单清爽的甘特图就出现在我们的 Excel 中
END
注意事项
∙该方法不单可以 Excel2007 中使用,2003 和 2010 都可以,方法步骤基
本一致
∙这种方法可以快速制作甘特图,但是如果想要更加细致可以选择一些专
业的画图软件来制作
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 节约 里程 基本原理