配送线路优化设计录课用.pptVIP

物流管理 工商管理系 秦婷婷 制作日期：2014.4.5 课 后 作 业 配送中心P0向5个用户Pi配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图所示，配送中心有3台2t卡车和2台4t两种车辆可供使用。请制定最优的配送方案。 (1.4) P0 P2 P3 P4 P5 P1 ( 2.4 ) ( 0.9 ) (1.7） (1.5 ) 10 12 7 5 12 4 13 6 8 12 16 8 * 理论知识点： 配送线路优化的方法（节约里程法） 能力目标： 能运用节约里程法优化设计配送线路 教学程序： 课前复习 任务引入 任务训练 归纳总结 配送线路优化设计 课前复习 任务引入 课前复习 任务引入 课前复习 任务训练 任务引入 课前复习 任务训练 任务引入 课前复习 归纳总结 任务训练 任务引入 课前复习 归纳总结 任务训练 任务引入 课前复习 复 习 车辆积载的原则 车辆合理调度的方法： 经验调度法：在能够保证满载的情况下，优先使用大型车辆，且先载运大批量的货物。 运输定额比法：车辆的运送能力计算每种车运送不同的定额比 车辆的装载技术 任务引入 位于牡丹江市内的百家姓配送中心（P0）向它所服务的10家百家姓连锁超市pi(i=1,2,…,10)配送商品。 配送中心现有2t车（6辆）和4t车（4辆）可供使用，并且每辆车配送距离不得超过30km。 百家姓的“烦恼” 配送交通图 P0 9 e 1.4 8 6 10 7 6 f 1.5 8 g 0.6 3 2 9 h 0.8 4 i 0.5 10 j 0.6 7 a 0.7 10 b 1.5 9 c 0.8 7 d 0.4 8 5 5 4 4 11 8 单位t 单位km 配送网络图 P0 e 1.4 8 f 1.5 8 g 0.6 3 h 0.8 4 i 0.5 10 j 0.6 7 a 0.7 10 b 1.5 9 c 0.8 7 d 0.4 8 现行方案：从P0向各门店分别派车送货 百家姓的“烦恼” 目前面临的问题： ① 配送车辆有时不够用 ② 配送成本过高，利润下降 任务：请大家为百家姓配送中心优化设计其配送线路，解决其目前所遇到的烦恼。 一、配送线路设计 （一）最短路径设计 优化方法 —— 最短路径法 适用条件： 客户的送货量一般须满足配送车辆满载； 配送组织： 由配送中心向该客户按设计线路开展专门送货。 配送效果： 1、配送车辆满载运输； 2、配送运输路线距离最短。 配送线路优化的方法 实战演练：求V1——V6最短距 （二）节约里程的线路设计 则运距为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 e 1.4 8 f 1.5 8 g 0.6 3 h 0.8 4 i 0.5 10 j 0.6 7 a 0.7 10 b 1.5 9 c 0.8 7 d 0.4 8 现行方案：从P0向各门店分别派车送货 1、从百家姓配送中心出发，用最短路径法设计10条最短配送线路，分别向10家门店开展配送； 2、配送中心全部10辆车的总配送里程为148km。 现行方案运行结果 P 10 9 4 7 9 5 8 14 10 5 8 18 14 9 6 8 18 17 15 13 7 3 13 12 10 11 10 6 4 14 13 11 12 12 8 2 10 11 15 17 18 18 17 11 9 a b c d e f g