文档介绍:单元八车辆配送线路优化设计模块五出库作业管理学习目标?知识目标: ?1、理解线路优化的意义; ?2、掌握线路优化的方法。?技能目标: ?具备根据实际情况选择合理的线路优化方法进行线路优化的能力。一、线路优化设计的意义一、线路优化设计的意义?配送线路设计就是整合影响配送运输的各种因素,适时适当地利用现有的运输工具和道路状况, 及时、安全、方便、经济地将客户所需的商品准确地送达客户手中。?在配送运输线路设计中,需根据不同客户群的特点和要求,选择不同的线路设计方法,最终达到节省时间、运距和降低配送运输成本的目的。二、配送线路优化方法二、配送线路优化方法??(一)直送式配送运输(一)直送式配送运输?适用方法——最短路径法?适用条件: ?1、由配送中心向每一位客户开展专门送货; ?2、该客户的送货量一般必须满足配送车辆满载。?配送效果: ?; ?。标点法设计标点法设计最短线路最短线路(二)分送式配送运输(二)分送式配送运输?适用方法——节约里程法节约里程法?适用条件: ?1、由配送中心向多位客户开展拼装送货; ?2、每位客户的送货量都不能满足配送车辆满载。?配送效果: ?; ?。节约里程法的意义节约里程法的意义送货时,由一辆车装载所有客户的货物,沿着一条精心设计的最佳路线依次将货物送到各位客户手中,这样既保证按时按量将用户需要的货物及时送达,又节约了车辆,节省了费用,缓解了交通紧张的压力,并减少了运输对环境造成的污染。 1. 2. 3. ?位于牡丹江市内的百家姓配送中心( P 0)向它旗下的 10家连锁商店 p i(i=1,2, …,10) 配送商品,其配送网络如下图所示。?图中括号内的数字表示每一家连锁店的需求量( t), 线路上的数字表示两节点之间的距离( km)。配送中心现有 2t和4t车辆可供使用,并且每辆车配送距离不得超过 30km 。??请为百家姓配送中心制定最优的配送方案。请为百家姓配送中心制定最优的配送方案。配送网络图 P 0 9e 610 76f 8g 329h 4i 10j 7 a 10 b 9c 7d 554411 8百家姓配送中心交通图百家姓配送中心交通图完成任务完成任务?完成任务——节约里程法?节约里程法的基本原理: P P A AB B P P A AB B 2PA+2PB 2PA+2PB PA+PB-AB PA+PB-AB 配送网络图 P 0e 8g 3h 4i 10j 7 a 10 b 9c 7d 初始方案:从初始方案:从 P P点向各点分别派车送货。点向各点分别派车送货。