配送线路优化的方法-节约里程法.doc

配送线路优化的方法 节约里程法 学习目标 技能目标： 具备根据实际情况选择合理的线路优化方法进行线路优化的能力 线路优化设计 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）步：作运输里程表，列出配送中心到用户及用户间的最短距离。 第（2）步：由运输里程表、按节约里程公式，求得相应的节约里程数，如上表（ ）内。 第（3）步：将节约里程数据进行分类，按从大到小顺序排列 第（4）步：确定单独送货的配送线路 得初始方案配送距离=39×2=78KM 第（5）步：根据载重量约束与节约里程大小，将各客户结点连接起来，形成二个配送路线。即A、B两配送方案。 配送线路A：P0-P2-P3-P4- P0 运量qA= q2+q3+q4 = 1.7+0.9+1.4 = 4t 用一辆 4t车运送 节约距离SA =10 +8 = 18km 配送线路B: P0-P5-P1-P0 运量qB =q5+q1=2.4+1.5=3.9t4t车 用一辆 4t车运送 节约距离SB=2km 第（6）步：与初始单独送货方案相比，计算总节约里程与节约时间 总节约里程：S= SA+ SB= 20 km 与初始单独送货方案相比，可节约时间：T =△S/V=20/40=0.5小时 优缺点分析 优点： 节约法是一种简便、易行的方法，一方面体现出优化运输过程，比一般方