配送线路优化设计录课用

物流管理工商管理系秦婷婷制作日期：2014.4.5理论知识点：配送线路优化的方法（节约里程法）能力目标：能运用节约里程法优化设计配送线路教学程序：课前复习任务引入任务训练归纳总结配送线路优化设计课前复习任务引入课前复习任务引入课前复习任务训练任务引入课前复习任务训练任务引入课前复习归纳总结任务训练任务引入课前复习归纳总结任务训练任务引入课前复习复习•车辆积载的原则•车辆合理调度的方法：经验调度法：在能够保证满载的情况下，优先使用大型车辆，且先载运大批量的货物。运输定额比法：车辆的运送能力计算每种车运送不同的定额比车辆的装载技术任务引入位于牡丹江市内的百家姓配送中心（P0）向它所服务的10家百家姓连锁超市pi(i=1,2,…,10)配送商品。配送中心现有2t车（6辆）和4t车（4辆）可供使用，并且每辆车配送距离不得超过30km。百家姓的“烦恼”配送交通图P09e1.4861076f1.58g0.6329h0.84i0.510j0.67a0.710b1.59c0.87d0.485544118单位t单位km配送网络图P0e1.48f1.58g0.63h0.84i0.510j0.67a0.710b1.59c0.87d0.48现行方案：从P0向各门店分别派车送货百家姓的“烦恼”目前面临的问题：①配送车辆有时不够用②配送成本过高，利润下降任务：请大家为百家姓配送中心优化设计其配送线路，解决其目前所遇到的烦恼。一、配送线路设计（一）最短路径设计优化方法——最短路径法适用条件：客户的送货量一般须满足配送车辆满载；配送组织：由配送中心向该客户按设计线路开展专门送货。配送效果：1、配送车辆满载运输；2、配送运输路线距离最短。配送线路优化的方法实战演练：求V1——V6最短距（二）节约里程的线路设计则运距为2a+2b运距为a+b+c则节省里程2a+2b-a-c-b=a+b-c0（两边之和大于第三边）完成任务步骤发现问题分析问题解决问题一、问题出现的原因？（一）车辆利用率低（二）配送里程浪费（三）汽油价格上涨可控原因百家姓的“烦恼”二、配送线路优化方法优化方法——节约里程法适用条件：每位客户的送货量都不能满足配送车辆满载；配送组织：由配送中心向多位客户开展拼装送货。配送效果：1、配送车辆尽量满载运输；2、配送运输路线距离最短。解决百家姓的“烦恼”节约里程法的基本原理：PABPAB2PA+2PBPA+PB+ABPA+PB-AB节约里程法“节约”什么？1.减少配送车辆使用2.缩短配送运输里程3.缓解交通紧张压力三、解决百家姓的“烦恼”现行方案优化方案结果比较节约里程法解决“烦恼”配送网络图P0e1.48f1.58g0.63h0.84i0.510j0.67a0.710b1.59c0.87d0.48现行方案：从P0向各门店分别派车送货1、从百家姓配送中心出发，用最短路径法设计10条最短配送线路，分别向10家门店开展配送；2、配送中心全部10辆车的总配送里程为148km。现行方案运行结果P109479581410581814968181715137313121011106414131112128210111517181817119abcdefghij7481315151510118abcdefghij最短距离矩阵1、作出最短距离矩阵，从配送网络图中列出配送中心至各门店以及各门店相互间的最短距离矩阵。（一）资料准备：2、在最短距离矩阵中，计算各门店相互间的节约里程。abcdefghiPbcdefghij节约里程矩阵j（一）资料准备：1581147100361000039000015000004594000125abcdefghiPbcdefghij1381000009节约里程矩阵2、在最短距离矩阵中，计算门店相互间的节约里程。j（一）资料准备：3、节约里程按大小顺序排列节约里程排序表序号连接点节约里程序号连接点节约里程节约里程排序表1a—b152a—j133b—c1113f—g513g—h513h—i516a—d416b—i416f—h44c—d104d—e106a—i96e—f96i—j99a—c89b—j811b—d712c—e621g—i219b—e319d—f322c—j122e—g122f—i1序号连接点节约里程序号连接点节约里程3、节约里程按大小顺序排列（二）修正现行方案P0jihgfedcba547478883410（0.7）（1.5）（0.8）（0.6）线路1：运距27km，4t车一辆910（0.4）（0.5）5P0jihgfedcba547478883410（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车一辆（二）修正现行方案P0jihgfedcba5474783410（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、总运输里程148km1、3辆车、利用率达到88%2、总运输里程80km课堂总结配送线路优化方法1、最短路径法2、节约里程法1、减少车辆使用2、缩短配送里程配送线路优化意义课堂总结1、遇到类似问题如何解决2、遇到其他问题如何解决1、将复杂的问题简单化2、将简单的问题模式化课后作业配送中心P0向5个用户Pi配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图所示，配送中心有3台2t卡车和2台4t两种车辆可供使用。请制定最优的配送方案。(1.4)P0P2P3P4P5P1(2.4)(0.9)(1.7）(1.5)101275124136812168