节约里程法的基本原理.docx

节约里程法的基本原理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)中的配送距离可得出: 2(a+b)(a+b+c)=(2a+2b)abc=a+bc(1) 如果把上图(b)看成一个三角形,那么a、b、c则是这个三角形三条边的长度。由三角形的几何性质可知,三角形中任意两条边的边长之和,大于第三边的边长。因此,可以认定(1)式中结果是大于零的。 即:a+bc0(2) 由(2)式可知,(b)方案优于(a)方案,节约了(a+b-c)的里程,这种分析方案的优劣式的思想,就是节约里程法的基本思想。 编辑节约里程法核心思想1 节约里程法核心思想是依次将运输问题中的两个回路合并为一个回路，每次使合并后的总运输距离减小的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。优化过程分为并行方式和串行方式两种。 编辑节约里程法的应用2 1.基本资料介绍 宝洁公司是广州配送中心最大的服务商,为其配送的客户和货量见下表,我们以广州配送中心为例来说明有装载限制的车辆调度的优化方法。公司客户分布在全国各地,这里主要以广东省内7家客户及省外一家特殊客户的一次配送为例。 城市和货运量 客户(i)东莞江门惠州阳江汕尾揭阳汕头漳州 货运量(qi)4.31.80.72.23.63.61.62 广州配送中心为这次配送提供了三种车型,载重量分别为2吨、5吨和8吨,不同车型的运输单价不一样,具体见运输单价表。配送中心的配送是由外协商提供车辆,因此汽车的数量没有限制。 运输单价表 车辆载重2T5T8T 运价(元/公里)2.42.73.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 第四步:进行线路第一次优化。 第一次修改后的车辆调度结果 运输路线车型距离单价运费 广州-东莞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 广州-汕尾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。从这里我们不难明白,中国的物流行业是一座金山。 只有利用先进的管理方法,不断的提高效率,才可能大幅降低整个业务成本。甘特图制作方法/步骤 1以下面这个工作计划表格为例做甘特图步骤阅读 1. 2用鼠标选中A2到C8单元格区域，点击顶端菜单上的插入菜单，在右侧图标栏中点击条形图下面的下三角，出现菜单栏以后点击二维条形图中的堆积条形图。步骤阅读 2. 3非常重要的一步图就做出来了，先美化一下步骤阅读 3. 4点击在图标工具的设计项右侧的下拉菜单，选中一款自己喜欢的样式步骤阅读 4. 5样式选择好了步骤阅读 5. 6此时在该二维条形图的前半端点击一个条形图，右键点击一下，出现菜单栏点击设置数据系列格式步骤阅读 6. 7出现一个设置窗口，如下图所示，点击填充后再勾选无填充，再点击窗口右下角的关闭按钮步骤阅读 7. 8这时候，甘特图的总图就制作好了步骤阅读 8. 9然后再点击图右侧的系列1和系列2所在的位置，右键单击以后点击删除步骤阅读 9. 10所有的工作就完成了，一张简单清爽的甘特图就出现在我们的Exc