配送线路优化详解.pptx

理论知识点： 配送线路优化的方法（节约里程法） 能力目标： 能运用节约里程法优化设计配送线路 教学程序： 课前复习 任务引入 任务训练 归纳总结 配送线路优化设计 课前复习 任务引入 课前复习 任务引入 课前复习 任务训练 任务引入 课前复习 任务训练 任务引入 课前复习 归纳总结 复 习 车辆积载的原则 车辆合理调度的方法： 经验调度法：在能够保证满载的情况下，优先使用大型车辆，且先载运大批量的货物。 运输定额比法：车辆的运送能力计算每种车运送不同的定额比 车辆的装载技术 三、配送运输路线的确定原则 （一）确定目标 根据配送的具体要求、配送中心的实力及客观条件，配送路线规划的目标可以有多种选择： 以效益最高为目标：指计算时以利润最大化为目标。 以成本最低为目标：实际上也是选择了以效益为目标。 以路程最短为目标：如果成本与路程相关性较强，而和其他因素的相关性较小时，可以选它作为目标。 以吨公里数最小为目标：在“节约里程法”的计算中，采用这一目标。 以准确性最高为目标：它是配送中心中重要的服务指标。 还可以选择运力利用最合理、劳动消耗最低等作为目标。 （二）确定配送路线的约束条件 满足所有收货人对货物品种、规格、数量的要求； 满足收货人对货物送达时间范围的要求； 在允许通行的时间段内进行配送； 各配送路线的货物量不得超过车辆容量和载重量的限制； 在配送中心现有运力允许的范围内。 任务引入 位于牡丹江市内的百家姓配送中心（P0）向它所服务的10家百家姓连锁超市pi(i=1,2,…,10)配送商品。 配送中心现有2t车（6辆）和4t车（4辆）可供使用，并且每辆车配送距离不得超过30km。 百家姓的“烦恼” 配送交通图 P0 单位t 单位km 配送网络图 P0 现行方案：从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 现行方案：从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车一辆