配送线路优化的方法－节约里程法.pdf

配送线路优化的方法 节约里程法 学习目标  技能目标：  具备根据实际情况选择合理的线路优化方法进 行线路优化的能力 线路优化设计  1、线路优化设计的意义  配送线路设计就是整合影响配送运输的各种因 素，适时适当地利用现有的运输工具和道路状 况，及时、安全、方便、经济地将客户所需的 商品准确地送达客户手中。  在配送运输线路设计中，需根据不同客户群的 特点和要求，选择不同的线路设计方法，最终 达到节省时间、运距和降低配送运输成本的目 的 配送线路优化方法  一、直送式配送运输  适用方法—最短路径法（标点设计最短线路）  适用条件：  1、由配送中心向每一位客户开展专门送货。  2、该客户的送货量一般必须满足车辆的满 载。  配送效果：  1、配送车辆满载运输  2、配送运输路线距离最短。 配送线路优化方法  二、分送式配送节约里程法  适用方法—节约里程法  适用条件：  1、由配送中心向多位客户开展拼装送货。  2、每位客户的送货量都不能满足车辆的满 载。  配送效果：  1、配送车辆满载运输  2、配送运输路线距离最短。 节约里程法的意义  送货时，由一辆车装载所有客户的货物， 沿着设计的最佳路线依次将货物送到各位 客户手中，这样既能保证按时按量将用户 需要的货物及时送达，又节约车辆，节约 了费用，缓解了交通紧张的压力，并减少 了运输对环境造成的污染。 1、满足客户的配送需要 2、减少配送车辆的使用，节约运营费，减少 固定资产的投入 3、社会意义 节约里程法  1、基本原理  2、案例分析  3、优缺点分析  4 、改进建议 基本原理  基本原理是几何学中三角形的一边之长必定小 于另外两边之和  节约里程法核心思想是依次将运输问题中的两 个回路合并为一个回路，每次使合并后的总运 输距离减少的幅度最大，直到达到一辆车的满 载限制时，再进行下一辆车的优化，优化过程 分为并行方式和串行方式两种。 节约里程法  假如一家配送中心（DC）向两个用户A 、B运 货，配送中心到两用户的最短距离分别是a和 b，A和B间的最短距离为c，A 、B的货物的需 求量分别是Qa和Qb，且Qa+Qb小于运输装载 量Q，如图所示，如果配送中心分别送货。那 么需要两个车次，那么总路程为：L=2 （a+b ）  如果改用一辆车对两个客户进行巡回送货，则只 需一个车次，行走的总路程为：L1=a+b+c  有三角形的性质我们知道：ca+b  所以第二次的配送方案明显优于第一种，且行走 总路程节约为:S=a+b-c  如果配送中心的供货范围内还存在3，4 ，5……n 个用户，在运载车辆载重和体积都允许的情况 下，可将它们按照节约里程的大小依次连入巡回 线路，直至满载为止，余下的用户可同样方法确 定巡回路线，另外派车。 一般求解步骤  第（1）步：作运输里程表，列出配送中心到用户及 用户间的最短距离。  第（2 ）步：由运输里程表、按节约里程公式，求得 相应的节约里程数，如上表（）内。  第（3 ）步：将节约里程数据进行分类，按从大到小 顺序排列  第（4 ）步：确定单独送货的配送线路  第（5 ）步：根据载重量约束与节约里程大小，将各 客户结点连接起来，形成二个配送路线。即A 、B两 配送方案。  第（6 ）步：与初始单独送货方案相比，计算总节约 里程与节约时间 案例分析  例1：设配送中心向5个客户配送货物，其配送路线网 络、配送中心与客户的距离以及客户之间的距离如下 图与下表所示，图中括号内的数字表示客户的需求量 （单位：t ），线路上的数字表示两结点之间的距离 （单位：km），现配送中心有3台2t卡车和2台4t卡车 两种车辆可供使用。  （1）试用节约里程法制订最优的配送方案。  （2 ）假定卡车行驶的平均速度为40 km ／h，试比较 优化后的方案比单独向各客户分送可节约多少时间？  计算过程：  第（1）步：作运输里程表，列出配送中心到 用户及用户间