配送线路优化

配送线路设计,理论知识点：配送线路优化的方法（节约里程法）能力目标：能运用节约里程法优化设计配送线路教学程序：,课前复习,任务引入,任务训练,归纳总结,配送线路优化设计,课前复习,任务引入,课前复习,任务引入,课前复习,任务训练,任务引入,课前复习,任务训练,任务引入,课前复习,归纳总结,复习,车辆积载的原则车辆合理调度的方法：经验调度法：在能够保证满载的情况下，优先使用大型车辆，且先载运大批量的货物。运输定额比法：车辆的运送能力计算每种车运送不同的定额比,车辆的装载技术,三、配送运输路线的确定原则,（一）确定目标,根据配送的具体要求、配送中心的实力及客观条件，配送路线规划的目标可以有多种选择：,以效益最高为目标：指计算时以利润最大化为目标。以成本最低为目标：实际上也是选择了以效益为目标。以路程最短为目标：如果成本与路程相关性较强，而和其他因素的相关性较小时，可以选它作为目标。以吨公里数最小为目标：在“节约里程法”的计算中，采用这一目标。以准确性最高为目标：它是配送中心中重要的服务指标。还可以选择运力利用最合理、劳动消耗最低等作为目标。,（二）确定配送路线的约束条件,满足所有收货人对货物品种、规格、数量的要求；满足收货人对货物送达时间范围的要求；在允许通行的时间段内进行配送；各配送路线的货物量不得超过车辆容量和载重量的限制；在配送中心现有运力允许的范围内。,任务引入,位于牡丹江市内的百家姓配送中心（P0）向它所服务的10家百家姓连锁超市pi(i=1,2,10)配送商品。配送中心现有2t车（6辆）和4t车（4辆）可供使用，并且每辆车配送距离不得超过30km。,百家姓的“烦恼”,配送交通图,P0,单位t,单位km,配送网络图,P0,现行方案：从P0向各门店分别派车送货,百家姓的“烦恼”,目前面临的问题：配送车辆有时不够用配送成本过高，利润下降任务：请大家为百家姓配送中心优化设计其配送线路，解决其目前所遇到的烦恼。,一、配送线路设计,（一）最短路径设计,优化方法最短路径法适用条件：客户的送货量一般须满足配送车辆满载；配送组织：由配送中心向该客户按设计线路开展专门送货。配送效果：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.缓解交通紧张压力,三、解决百家姓的“烦恼”,现行方案,优化方案,结果比较,节约里程法,解决“烦恼”,配送网络图,P0,现行方案：从P0向各门店分别派车送货,1、从百家姓配送中心出发，用最短路径法设计10条最短配送线路，分别向10家门店开展配送；2、配送中心全部10辆车的总配送里程为148km。,现行方案运行结果,最短距离矩阵,1、作出最短距离矩阵，从配送网络图中列出配送中心至各门店以及各门店相互间的最短距离矩阵。,（一）资料准备：,2、在最短距离矩阵中，计算各门店相互间的节约里程。,节约里程矩阵,j,（一）资料准备：,节约里程矩阵,2、在最短距离矩阵中，计算门店相互间的节约里程。,j,（一）资料准备：,3、节约里程按大小顺序排列,节约里程排序表,节约里程排序表,3、节约里程按大小顺序排列,（二）修正现行方案,P0,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,P0,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车一辆,（二）修正现行方案,P0,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、将简单的问题模式化,课后作业,配送中心P0向5个用户Pi配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图所示，配送中心有3台2t卡车和2台4t两种车辆可供使用。请制定最优的配送方案。,（三）图表分析作业法,主要包括图表分析法、图上作业法、表上作业法等三种求解方法。1.图表分析法：在分区产销平衡所确定的供销区域内，按照生产地与消费地的地理分布，根据有利于生产、有利于市场供给、近产近销的原则，应用交通路线示意图和商品产销平衡表找出产销之间经济合理的商品运输路线。,例3有一种商品从A地运出40吨，从B地运出70吨，从C地运出30吨，从D地运出60吨，供给a、b、c三地的数量分别为70吨、80吨、50吨，应用图表分析法选择该商品的合理运输路线。,2.图上作业法：利用商品产地和销地的地理分布和交通路线示意图，采用科学的规划方法，制定商品合理运输方案，以求得商品运输最小吨公里的方法。适用于交通路线为线状、圈状，而且对产销地点的数量没有严格限制的情况。基本原则可以归纳为：流向划右方，对流