节约里程法的基本原理

节约里程法的基本原理

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

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

[2]

在上图(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]

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

节约里程法的应用

1.基本资料介绍

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

城市和货运量

[2]

客户(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

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都可以，方法步骤基本一致

?

这种方法可以快速制作甘特图，但是如果想要更加细致可以选择一些专业的画图软件来制作

本文来源：https://www.bwwdw.com/article/1u3x.html