《配送线路优化设计录课用》由会员分享，可在线阅读，更多相关《配送线路优化设计录课用（33页珍藏版）》请在金锄头文库上搜索。
1、物流管理,工商管理系秦婷婷 制作日期：2014.4.5,配送线路设计,理论知识点：配送线路优化的方法（节约里程法） 能力目标：能运用节约里程法优化设计配送线路 教学程序：,课前复习,任务引入,任务训练,归纳总结,配送线路优化设计,课前复习,任务引入,课前复习,任务引入,课前复习,任务训练,任务引入,课前复习,任务训练,任务引入,课前复习,归纳总结,复 习,车辆积载的原则 车辆合理调度的方法： 经验调度法：在能够保证满载的情况下，优先使用大型车辆，且先载运大批量的货物。 运输定额比法：车辆的运送能力计算每种车运送不同的定额比,车辆的装载技术,任务引入,位于牡丹江市内的百家姓配送中心（P0）向它所
2、服务的10家百家姓连锁超市pi(i=1,2,10)配送商品。配送中心现有2t车（6辆）和4t车（4辆）可供使用，并且每辆车配送距离不得超过30km。,百家姓的“烦恼”,配送交通图,P0,单位t,单位km,配送网络图,P0,现行方案：从P0向各门店分别派车送货,百家姓的“烦恼”,目前面临的问题： 配送车辆有时不够用 配送成本过高，利润下降任务：请大家为百家姓配送中心优化设计其配送线路，解决其目前所遇到的烦恼。,一、配送线路设计,（一）最短路径设计,优化方法 最短路径法 适用条件： 客户的送货量一般须满足配送车辆满载； 配送组织： 由配送中心向该客户按设计线路开展专门送货。 配送效果： 1、配送车
3、辆满载运输； 2、配送运输路线距离最短。,配送线路优化的方法,实战演练：求V1V6最短距,（二）节约里程的线路设计,则运距为2a+2b 运距为a+b+c 则节省里程2a+2b-a-c-b=a+b-c0 （两边之和大于第三边）,完成任务步骤,发现 问题,分析 问题,解决 问题,一、问题出现的原因？,（一）车辆利用率低（二）配送里程浪费（三）汽油价格上涨,可控原因,百家姓的“烦恼”,二、配送线路优化方法,优化方法 节约里程法 适用条件： 每位客户的送货量都不能满足配送车辆满载； 配送组织： 由配送中心向多位客户开展拼装送货。 配送效果： 1、配送车辆尽量满载运输； 2、配送运输路线距离最短。,解决
4、百家姓的“烦恼”,节约里程法的基本原理：,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、作出最短距离矩阵，从配送网络图中列出配送中心至各门店以及各门店相互间的
5、最短距离矩阵 。,（一）资料准备：,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,
6、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两种车辆可供使用。请制定最优的配送方案。,本讲结束,
