配送线路优化

1、配送线路设计,配送线路优化设计,理论知识点,配送线路优化的方法（节约里程法,能力目标,能运用节约里程法优化设计配送线路,教学程序,课前复习,课前复习,任务引入,任务引入,任务训练,归纳总结,复,车辆的装载技术,习,车辆积载的原则,车辆合理调度的方法,经验调度法,在能够保证满载的情况下，优先使用,大型车辆，且先载运大批量的货物,运输定额比法,车辆的运送能力计算每种车运送不,同的定额比,三、配送运输路线的确定原则,一）确定目标,根据配送的具体要求、配送中心的实力及客观条件，配送路线,规划的目标可以有多种选择,以,效益最高,为目标：指计算时以利润最大化为目标,以,成本最低,为目标：实际上也是选择了以

2、效益为目标,以,路程最短,为目标：如果成本与路程相关性较强，而和其他因素的相关,性较小时，可以选它作为目标,以,吨公里数最小,为目标：在“节约里程法”的计算中，采用这一目标,以,准确性最高,为目标：它是配送中心中重要的服务指标,还可以选择,运力利用最合理,劳动消耗最低,等作为目标,二）确定配送路线的约束条件,满足所有收货人对货物品种、规格、数量的要求,满足收货人对货物送达时间范围的要求,在允许通行的时间段内进行配送,各配送路线的货物量不得超过车辆容量和载重量的限制,在配送中心现有运力允许的范围内,任务引入,百家姓的“烦恼,位于牡丹江市内的百家姓配送中心,P,0,向它所服,务的,10,家百家姓连

3、锁超市,p,i,i=1,2,10)配送商品,配送中心现有,2t,车,6,辆）和,4t,车,4,辆）可供使用,并且每辆车配送距离不得超过,30km,0.4,6,1.4,e,d,0.8,5,c,1.5,5,9,b,单位,t,4,a,9,8,8,7,0.7,10,8,3,P,0,4,0.6,10,j,7,f,10,7,4,11,单位,km,8,i,1.5,6,g,0.6,2,h,0.8,配送交通图,9,0.5,现行方案：从,P,0,向各门店分别派车送货,0.4,d,0.8,c,1.5,b,1.4,e,8,8,7,0.7,9,10,a,8,f,P,0,7,4,10,0.6,j,3,g,1.5,0.6,

4、配送网络图,h,i,0.8,0.5,百家姓的“烦恼,目前面临的问题,配送车辆有时不够用,配送成本过高，利润下降,任务,请大家为百家姓配送中心优化设计其配送线路,解决其目前所遇到的烦恼,一、配送线路设计,一）最短路径设计,配送线路优化的方法,优化方法,最短路径法,适用条件,客户的送货量一般须满足配送车辆满载,配送组织,由配送中心向该客户按设计线路开展,专门,送货,配送效果,1,配送车辆满载运输,2,配送运输路线距离最短,实战演练：求,V1,V6,最短距,二）节约里程的线路设计,则运距为,2a+2b,运距为,a+b,c,则节省里程,2a+2b-a-c-b=a+b-c0,两边之和大于第三边,完成任务

5、步骤,发现,问题,分析,问题,解决,问题,百家姓的“烦恼,一、问题出现的原因,可控原因,一）车辆利用率低,二）配送里程浪费,三）汽油价格上涨,二、配送线路优化方法,优化方法,节约里程法,适用条件,每位客户的送货量都不能满足配送车辆满载,配送组织,由配送中心向多位客户开展,拼装,送货,配送效果,1,配送车辆尽量满载运输,2,配送运输路线距离最短,解决百家姓的“烦恼,节约里程法的基本原理,A,A,P,P,B,B,2PA+2PB,PA+PB-AB,PA+PB+AB,节约里程法“节约”什么,1,减少配送车辆使用,2,缩短配送运输里程,3,缓解交通紧张压力,三、解决百家姓的“烦恼,解决“烦恼,节约里程法

6、,现行,方案,优化,方案,结果,比较,现行方案：从,P,0,向各门店分别派车送货,0.4,d,0.8,c,1.5,b,1.4,e,8,8,7,0.7,9,10,a,8,f,P,0,7,4,10,0.6,j,3,g,1.5,0.6,配送网络图,h,i,0.8,0.5,现行方案运行结果,1,从百家姓配送中心出发，用最短路径法设计,10,条,最短配送线路，分别向,10,家门店开展配送,2,配送中心全部,10,辆车的总配送里程为,148km,一）资料准备,P,a,10,a,1,作出最短距离矩阵，从配送,网络图中列出配送中心至各门店,b,5,10,14,17,12,13,15,8,c,5,9,15,10

7、,11,17,13,d,6,13,11,12,18,15,b,c,d,e,f,g,h,i,j,9,7,8,8,8,3,4,10,7,4,9,14,18,18,13,14,11,4,以及各门店相互间的最短距离矩,阵,e,7,10,12,18,15,f,6,8,17,15,g,2,11,10,h,9,11,i,8,j,最短距离矩阵,一）资料准备,P,b,c,d,e,f,g,a,b,c,d,2,在最短距离矩阵中，计算,各门店相互间的节约里程,e,f,g,h,i,j,h,i,j,节约里程矩阵,一）资料准备,P,b,c,d,e,f,g,a,15,8,4,0,0,0,b,11,7,3,0,0,c,10,6

8、,0,0,d,10,3,0,2,在最短距离矩阵中，计算,门店相互间的节约里程,e,9,1,f,5,g,h,i,j,0,9,13,0,4,8,0,0,1,0,0,0,0,0,0,4,1,0,5,2,0,h,5,0,i,9,j,节约里程矩阵,3,节约里程按大小顺序排列,节约里程排序表,序号,连接点,节约里程,序号,连接点,节约里程,3,节约里程按大小顺序排列,节约里程排序表,序号,1,2,3,4,连接点,a,b,a,j,b,c,c,d,节约里程,15,13,11,10,序号,13,13,13,连接点,f,g,g,h,h,i,节约里程,5,5,5,16,16,16,19,19,21,22,22,a,

9、d,b,i,f,h,b,e,d,f,g,i,c,j,e,g,4,4,4,3,3,2,1,1,4,6,6,6,9,9,d,e,a,i,e,f,i,j,a,c,b,j,10,9,9,9,8,8,11,12,b,d,c,e,7,6,22,f,i,1,二）修正现行方案,0.4,d,8,8,0.8,5,c,7,5,9,b,1.5,4,a,4,线路,1,运,距,27km,4t,10,车一辆,7,j,0.7,e,P,0,8,0.6,3,g,4,10,h,0.5,i,f,二）修正现行方案,0.4,d,6,8,8,2,运,线路,距,30km,4t,车一辆,8,0.8,c,7,5,b,1.5,4,a,4,1.4,

10、e,线路,1,运,距,27km,4t,车一辆,7,0.7,P,0,3,g,4,j,0.6,7,1.5,f,6,10,h,0.5,i,0.6,二）修正现行方案,0.4,d,6,8,0.8,c,7,5,b,1.5,4,a,4,1.4,e,线路,1,运,距,27km,4t,车一辆,7,j,0.7,7,线路,2,运,距,30km,4t,车一辆,3,g,P,0,4,0.6,1.5,f,6,线路,3,运距,23km,10,2t,车一辆,h,0.5,i,0.8,9,修正结果：运距,80km,车辆,4t2,辆,2t1,辆,0.6,方,案,对,比,现行方案,1,10,辆车、利用率,44,2,总运输里程,148k

11、m,优化方案,1,3,辆车、利用率达到,88,2,总运输里程,80km,课,堂,总,结,配送线路优化方法,1,最短路径法,2,节约里程法,配送线路优化意义,1,减少车辆使用,2,缩短配送里程,课,堂,总,结,1,遇到类似问题如何解决,2,遇到其他问题如何解决,1,将复杂的问题简单化,2,将简单的问题模式化,课,后,作,业,配送中心,P,0,向,5,个用户,Pi,配送货物，其配送路线网络,配送中心与用户的距离以及用户之间的距离如下图所示,配送中心有,3,台,2t,卡车和,2,台,4t,两种车辆可供使用。请制定,最优的配送方案,0.9,P,3,5,6,12,1.4,P,4,7,P,0,13,8,8

12、,12,4,P,2,1.7,12,10,16,P,5,2.4,P,1,1.5,三）图表分析作业法,主要包括图表分析法、图上作业法、表上作业法等三种求解方法,1,图表分析法,在分区,产销平衡,所确定的供销区域内，按照生产地与,消费地的地理分布，根据有利于生产、有利于市场供给,近产近销,的原则,应用,交通路线示意图,和,商品产销平衡表,找出产销之间经济合理的商品运输,路线,例,3,有一种商品从,A,地运出,40,吨，从,B,地运出,70,吨，从,C,地运出,30,吨,从,D,地运出,60,吨，供给,a,b,c,三地的数量分别为,70,吨,80,吨,50,吨，应用,图表分析法选择该商品的合理运输路线,2,图上作业法,利用商品产地和销地的地理分布和交通路线示意图,采用科学的规划方法，制定商品合理运输方案，以求得,商品运输最小吨公,里,的方法。适用于,交通路线为线状、圈状,而且对,产