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

配送线路优化的方法 节约里程法 学习目标 技能目标： 具备根据实际情况选择合理的线路优化方法进行线路优化的能力 线路优化设计 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 有三角形的性质我们知道：c

进行分类，按从大到小顺序排列 第（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.9t<4t车 用一辆 4t车运送 节约距离SB=2km 第（6）步：与初始单独送货方案相比，计算总节约里程与节约时间 总节约里程：△S= SA+ SB= 20 km 与初始单独送货方案相比，可节约时间：△T =△

S/V=20/40=0.5小时 优缺点分析 优点： 节约法是一种简便、易行的方法，一方面体现出优化运输过程，比一般方法相比缩短了运输路程；另一方面，它也体现了物流配送网络的优势，实现了企业物流活动的整合，而且思路简单清晰、便于执行。 缺点： 1、利用节约法选择配送路线过于强调节约路程，而没考虑行程中的时间因素，在许多情况下，时间更能决定物流配送的成本与服务的质量。例如城市间配送时对高速公路的选择，城市内部上下班时间的道路拥挤，一个巡回配送过程中的时间长短，直接影响配送人员的精神转台，而配送人员的精神状态又与交通事故和配送错误相连等，所以时间对配送路线的选择有时更加重要。 2、利用节约法选择配送路线不能对客户的需求进行灵活多变的处理。由于现代的消费者的需求倾向与个性化，引起企业的生产、销售和配送也越来越倾向于小批量、多品种，多批次。而节约法更适合需求稳定或者需求的时间不紧迫的配送，这显然不能满足现代多变市场环境 节约法的改进建议 由以上分析可知，节约法简单易行，但是有一定的弊端。是否可以通过改进使其成为一种最优的方法呢？在配送线路选择决策

时，通常考虑较优的原则，而不是最优化的原则 深入了解客户，加强与客户的信息交流 通过对客户需求的时间变化对其进行分类，以增加配送的灵活性 路线决策过程中实施多路线同步决策 节约法的实施过程，要综合考虑路程长短和时间因素 配送的总体过程实际上还会受商品分拣、装卸、搬运设备和货物组装的共同影响。

本文来源：https://www.bwwdw.com/article/5sxp.html