物流管理,工商管理系秦婷婷 制作日期：2014.4.5,配送线路设计,理论知识点：配送线路优化的方法（节约里程法） 能力目标：能运用节约里程法优化设计配送线路 教学程序：,课前复习,任务引入,任务训练,归纳总结,配送线路优化设计,课前复习,任务引入,课前复习,任务引入,课前复习,任务训练,任务引入,课前复习,任务训练,任务引入,课前复习,归纳总结,复 习,车辆积载的原则 车辆合理调度的方法： 经验调度法：在能够保证满载的情况下，优先使用大型车辆，且先载运大批量的货物。 运输定额比法：车辆的运送能力计算每种车运送不同的定额比,车辆的装载技术,任务引入,位于牡丹江市内的百家姓配送中心（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两种车辆可供使用。请制定最优的配送方案。,本讲结束,