配送线路优化设计讲述.ppt

学习目标 知识目标： 1、理解线路优化的意义； 2、掌握线路优化的方法。 技能目标： 具备根据实际情况选择合理的线路优化方法进行线路优化的能力。 一、线路优化设计的意义 配送线路设计就是整合影响配送运输的各种因素，适时适当地利用现有的运输工具和道路状况，及时、安全、方便、经济地将客户所需的商品准确地送达客户手中。 在配送运输线路设计中，需根据不同客户群的特点和要求，选择不同的线路设计方法，最终达到节省时间、运距和降低配送运输成本的目的。 二、配送线路优化方法 （一）直送式配送运输 适用方法——最短路径法 适用条件： 1、由配送中心向每一位客户开展专门送货； 2、该客户的送货量一般必须满足配送车辆满载。 配送效果： 1.配送车辆满载运输； 2.配送运输路线距离最短。 （二）分送式配送运输 适用方法——节约里程法 适用条件： 1、由配送中心向多位客户开展拼装送货； 2、每位客户的送货量都不能满足配送车辆满载。 配送效果： 1.配送车辆满载运输； 2.配送运输路线距离最短。 节约里程法的意义 送货时，由一辆车装载所有客户的货物，沿着一条精心设计的最佳路线依次将货物送到各位客户手中，这样既保证按时按量将用户需要的货物及时送达，又节约了车辆，节省了费用，缓解了交通紧张的压力，并减少了运输对环境造成的污染。 提 出 任 务 位于牡丹江市内的百家姓配送中心（P0）向它旗下的10家连锁商店pi(i=1,2,…,10)配送商品，其配送网络如下图所示。 图中括号内的数字表示每一家连锁店的需求量（t），线路上的数字表示两节点之间的距离（km）。配送中心现有2t和4t车辆可供使用，并且每辆车配送距离不得超过30km。 请为百家姓配送中心制定最优的配送方案。 完成任务 完成任务——节约里程法 节约里程法的基本原理： 初始方案运行结果： 1、从百家姓配送中心出发，需要设计10条配送线路，分别向10家连锁店配送商品； 2、需要10辆2t的配送车辆（每家连锁店的需要量都低于2t），总配送距离为148km。 任务训练：节约里程法确定配送路径 如下图所示某配送中心的配送网络图。由配送中心P向A、B、C、D、E5个用户配送物品。图中连线上的数字表示运距（km）。图中靠近各用户括号里的数字，表示对货物的需求量（t）。配送中心备有2t和4t载质量的汽车，且汽车一次巡回行驶里程不能超过30km。求解该配送中心满意的送货方案。 从上图中可以看出，依次确定的3条路径均符合配送中心的约束条件。最后选择的方案是：使用2辆4t车，1辆2t车，行驶里程共52km。其中： 路径1：4t车，载货量3.5t，行驶里程30km； 路径2：2t车，载货量1.5t，行驶里程16km； 路径3：4t车，载货量3t，行驶里程6km。 课堂总结 同学总结线路优化对于企业的好处： 1、节约运输距离 2、提高车辆利用率 3、缓解交通压力 单元八 车辆配送线路优化设计 模块五 出库作业管理 标点法设计最短线路 1.满足客户配送需要 2.减少配送车辆使用 3.缓解交通紧张压力 配送网络图 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 百家姓配送中心交通图 P A B P A B 2PA+2PB PA+PB-AB 配送网络图 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 初始方案：从P点向各点分别派车送货。 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 h i j 7 4 8 13 15 15 15 10 11 8 a b c d e f g h i j 最短距离矩阵 第一步：作出最短距离矩阵，从配送网络图中列出配送中心至用户相互间的最短距离矩阵 。 准备相关资料： 第二步：从最短矩阵中，计算用户相互间的节约里程。 15 8 11