《配送线路优化》PPT课件

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,配送线路设计,理论知识点：,配送线路优化的方法（节约里程法）,能力目标：,能运用节约里程法优化设计配送线路,教学程序：,课前复习,任务引入,任务训练,归纳总结,配送线路优化设计,课前复习,任务引入,课前复习,任务引入,课前复习,任务训练,任务引入,课前复习,任务训练,任务引入,课前复习,归纳总结,任务训练,任务引入,课前复习,归纳总结,任务训练,任务引入,课前复习,复 习,车辆积载的原则,车辆合理调度的方法：,经验调度法,：在能够保证满载的情况下，优先使用大型车辆，且先载运大批量的货物,。,运输定额比法,：车辆的运送能力计算每种车运送不同的定额比,车辆的装载技术,三、配送运输路线的确定原则,（一）确定目标,根据配送的具体要求、配送中心的实力及客观条件，配送路线规划的目标可以有多种选择：,以,效益最高,为目标：指计算时以利润最大化为目标。,以,成本最低,为目标：实际上也是选择了以效益为目标。,以,路程最短,为目标：如果成本与路程相关性较强，而和其他因素的相关性较小时，可以选它作为目标。,以,吨公里数最小,为目标：在“节约里程法”的计算中，采用这一目标。,以,准确性最高,为目标：它是配送中心中重要的服务指标。,还可以选择,运力利用最合理,、,劳动消耗最低,等作为目标。,（,二）确定配送路线的约束条件,满足所有收货人对货物品种、规格、数量的要求；,满足收货人对货物送达时间范围的要求；,在允许通行的时间段内进行配送；,各配送路线的货物量不得超过车辆容量和载重量的限制；,在配送中心现有运力允许的范围内。,任务引入,位于牡丹江市内的百家姓配送中心（,P,0,）向它所服务的10家百家姓连锁超市,p,i,(i=1,2,10),配送商品。,配送中心现有2,t,车（,6,辆）和4,t,车（,4,辆）可供使用，并且每辆车配送距离不得超过,30km,。,百家姓的“烦恼”,配送交通图,P,0,9,e,1.4,8,6,10,7,6,f,1.5,8,g,0.6,3,2,9,h,0.8,4,i,0.5,10,j,0.6,7,a,0.7,10,b,1.5,9,c,0.8,7,d,0.4,8,5,5,4,4,11,8,单位,t,单位,km,配送网络图,P,0,e,1.4,8,f,1.5,8,g,0.6,3,h,0.8,4,i,0.5,10,j,0.6,7,a,0.7,10,b,1.5,9,c,0.8,7,d,0.4,8,现行方案：从,P,0,向各门店分别派车送货,百家姓的“烦恼”,目前面临的问题：, 配送车辆有时不够用, 配送成本过高，利润下降,任务：,请大家为百家姓配送中心优化设计其配送线路，解决其目前所遇到的烦恼。,一、配送线路设计,（一）最短路径设计,优化方法,最短路径法,适用条件,：,客户的送货量一般须满足配送车辆满载；,配送组织：,由配送中心向该客户按设计线路开展,专门,送货。,配送效果,：,1,、配送车辆满载运输；,2,、配送运输路线距离最短。,配送线路优化的方法,实战演练：求,V1V6,最短距,（二）节约里程的线路设计,则运距为,2a+2b,运距为,a+b,+c,则节省里程,2a+2b-a-c-b=a+b-c0,（两边之和大于第三边）,完成任务步骤,发现,问题,分析,问题,解决,问题,一、问题出现的原因？,（一）车辆利用率低,（二）配送里程浪费,（三）汽油价格上涨,可控原因,百家姓的“烦恼”,二、配送线路优化方法,优化方法,节约里程法,适用条件,：,每位客户的送货量都不能满足配送车辆满载；,配送组织：,由配送中心向多位客户开展,拼装,送货。,配送效果,：,1,、配送车辆尽量满载运输；,2,、配送运输路线距离最短。,解决百家姓的“烦恼”,节约里程法的基本原理：,P,A,B,P,A,B,2PA+2PB,PA+PB+AB,PA+PB-AB,节约里程法“节约”什么？,1.,减少配送车辆使用,2.,缩短配送运输里程,3.,缓解交通紧张压力,三、解决百家姓的“烦恼”,现行,方案,优化,方案,结果,比较,节约里程法,解决“烦恼”,配送网络图,P,0,e,1.4,8,f,1.5,8,g,0.6,3,h,0.8,4,i,0.5,10,j,0.6,7,a,0.7,10,b,1.5,9,c,0.8,7,d,0.4,8,现行方案：从,P,0,向各门店分别派车送货,1,、从百家姓配送中心出发，用最短路径法设计,10,条最短配送线路，分别向,10,家门店开展配送；,2,、配送中心全部,10,辆车的总配送里程为,148km,。,现行方案运行结果,P,10,9,4,7,9,5,8,14,10,5,8,18,14,9,6,8,18,17,15,13,7,3,13,12,10,11,10,6,4,14,13,11,12,12,8,2,10,11,15,17,18,18,17,11,9,a,b,c,d,e,f,g,h,i,j,7,4,8,13,15,15,15,10,11,8,a,b,c,d,e,f,g,h,i,j,最短距离矩阵,1,、作出最短距离矩阵，从配送网络图中列出配送中心至各门店以及各门店相互间的最短距离矩阵 。,（一）资料准备：,2,、在最短距离矩阵中，计算各门店相互间的节约里程。,a,b,c,d,e,f,g,h,i,P,b,c,d,e,f,g,h,i,j,节约里程矩阵,j,（一）资料准备：,15,8,11,4,7,10,0,3,6,10,0,0,0,3,9,0,0,0,0,1,5,0,0,0,0,0,4,5,9,4,0,0,0,1,2,5,a,b,c,d,e,f,g,h,i,P,b,c,d,e,f,g,h,i,j,13,8,1,0,0,0,0,0,9,节约里程矩阵,2,、在最短距离矩阵中，计算门店相互间的节约里程。,j,（一）资料准备：,3,、节约里程按大小顺序排列,节约里程排序表,序号,连接点,节约里程,序号,连接点,节约里程,节约里程排序表,1,a,b,15,2,a,j,13,3,b,c,11,13,f,g,5,13,g,h,5,13,h,i,5,16,a,d,4,16,b,i,4,16,f,h,4,4,c,d,10,4,d,e,10,6,a,i,9,6,e,f,9,6,i,j,9,9,a,c,8,9,b,j,8,11,b,d,7,12,c,e,6,21,g,i,2,19,b,e,3,19,d,f,3,22,c,j,1,22,e,g,1,22,f,i,1,序号,连接点,节约里程,序号,连接点,节约里程,3,、节约里程按大小顺序排列,（二）修正现行方案,P,0,j,i,h,g,f,e,d,c,b,a,5,4,7,4,7,8,8,8,3,4,10,（,0.7,）,（,1.5,）,（,0.8,）,（,0.6,）,线路,1,：运距,27km,，,4t,车一辆,9,10,（,0.4,）,（,0.5,）,5,P,0,j,i,h,g,f,e,d,c,b,a,5,4,7,4,7,8,8,8,3,4,10,（,0.7,）,（,1.5,）,（,0.8,）,（,0.6,）,（,0.4,）,（,1.4,）,6,（,1.5,）,7,（,0.6,）,6,线路,1,：运距,27km,，,4t,车一辆,（,0.5,）,线路,2,：运距,30km,，,4t,车一辆,（二）修正现行方案,P,0,j,i,h,g,f,e,d,c,b,a,5,4,7,4,7,8,3,4,10,（,0.7,）,（,1.5,）,（,0.8,）,（,0.6,）,（,0.4,）,（,1.4,）,6,（,1.5,）,7,（,0.6,）,6,线路,1,：运距,27km,，,4t,车一辆,修正结果：运距,80km,，车辆,4t2,辆，,2t1,辆,线路,2,：运距,30km,，,4t,车一辆,（,0.5,）,（,0.8,）,9,线路,3,：运距,23km,，,2t,车一辆,（二）修正现行方案,方 案 对 比,现行方案,优化方案,1,、,10,辆车、利用率,44%,2,、总运输里程,148km,1,、,3,辆车、利用率达到,88%,2,、总运输里程,80km,课 堂 总 结,配送线路优化方法,1,、最短路径法,2,、节约里程法,1,、减少车辆使用,2,、缩短配送里程,配送线路优化意义,课 堂 总 结,1,、遇到类似问题如何解决,2,、遇到其他问题如何解决,1,、将复杂的问题简单化,2,、将简单的问题模式化,课 后 作 业,配送中心,P,0,向,5,个用户,Pi,配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图所示，配送中心有,3,台,2t,卡车和,2,台,4t,两种车辆可供使用。请制定最优的配送方案。,(1.4),P,0,P,2,P,3,P,4,P,5,P,1,( 2.4 ),( 0.9 ),(1.7,）,(1.5 ),10,12,7,5,12,4,13,6,8,12,16,8,（三）图表分析作业法,主要包括图表分析法、图上作业法、表上作业法等三种求解方法。,1.,图表分析法：,在分区,产销平衡,所确定的供销区域内，按照生产地与消费地的地理分布，根据有利于生产、有利于市场供给、,近产近销,的原则，应用,交通路线示意图,和,商品产销平衡表,找出产销之间经济合理的商品运输路线。,例,3,有一种商品从,A,地运出,40,吨，从,B,地运出,70,吨，从,C,地运出,30,吨，从,D,地运出,60,吨，供给,a,、,b,、,c,三地的数量分别为,70,吨、,80,吨、,50,吨，应用图表分析法选择该商品的合理运输路线。,2.,图上作业法：,利用商品产地和销地的地理分布和交通路线示意图，采用科学的规划方法，制定商品合理运输方案，以求得,商品运输最小吨公里,的方法。适用于,交通路线为线状、圈状,，而且对,产销地点的数量没有严格限制,的情况。,基本原则,可以归纳为：,流向划右方，对流不应当,；,里圈、外圈分别算，要求不过半圈长,；,如若超过半圈长，应甩运量最小段,；,反复求算最优方案,。,例,4,设产地甲、乙、丙、丁，产量分别为,70,吨、,40,吨、,90,吨、,50,吨；销地,A,、,B,、,C,、,D,、,E,，需求分别为,30,吨、,70,吨、,50,吨、,60,吨、,40,吨，试求合理运输方案。,解： 第一步,编制商品产销平衡表,