配送节约里程法线路设计.pptVIP

学习目标 知识目标： 1、理解车辆配载的意义； 2、掌握线路优化的方法。 技能目标： 具备根据实际情况选择合理的线路优化方法进行线路优化的能力。 二、车辆配载方法 1．车辆配载原则 （1）轻重搭配。 （2）大小搭配。 （3）货物性质搭配。 （4）到达同一地点的适合配装的货物应尽可能一次装载。 （5）装载时不允许超过车辆所允许的最大载重量和容积。 2．车辆配载的计算方法 三、线路优化设计 1、线路优化设计的意义 配送线路设计就是整合影响配送运输的各种因素，适时适当地利用现有的运输工具和道路状况，及时、安全、方便、经济地将客户所需的商品准确地送达客户手中。 在配送运输线路设计中，需根据不同客户群的特点和要求，选择不同的线路设计方法，最终达到节省时间、运距和降低配送运输成本的目的。 2、配送线路优化方法 （1）直送式配送运输 适用方法——最短路径法 适用条件： 1、由配送中心向每一位客户开展专门送货； 2、该客户的送货量一般必须满足配送车辆满载。 配送效果： 1.配送车辆满载运输； 2.配送运输路线距离最短。 （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 节约的里程 S=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