配送路线优化的要点.pptVIP

配送线路优化方法  (一)直送式配送运输 对一配送的最短路线问题 *适用方法—最短路径法 标点法设计 ●最短线路 *适用条件: *1、由配送中心向每一位客户开展专门送货; *2、该客户的送货量一般必须满足配送车辆满载 *配送效果: *1.配送车辆满载运输 *2.配送运输路线距离最短。  供应商 【例】 求1-6的 客户 最短距 离。  首先求出从1出发的一条最短路径(1-2:4),求 次短路径(25:2) 依次类推:(5-6:8), (5-4-6:7) (5-4-3-6:6),最短距离 求得的最短路径是:1-2-5-4-3-6 距离是:4+2+6=12  (二)分送式配送运输 对多配送的最短路线问题 *适用方法—约里程法 *适用条件: *1、由配送中心向多位客户开展拼装送货; *2、每位客户的送货量都不能满足配送车辆 满载。 供应商 配送效果: 客户 *1.配送车辆满载运输; *2.配送运输路线距离最短。  节约里程法的意义 送货时,由一辆车装载所有客户的货物,沿 着一条精心设计的最佳路线依次将货物送到各位 客户手中,这样既保证按时按量将用户需要的货 物及时送达,又节约了车辆,节省了费用,缓解 了交通紧张的压力,并减少了运输对环境造成的 污染。 1.满足答户配送雳要 2.减少配送车辆使用 3.缓解交通紧张压力  节约里程法( Saving algorithm) 车辆调度程序法 Vehicle Scheduling Program:VSP 又称节约算法,是指用来解决运输车辆数目不确定的问题 的最有名的启发式算法。 核心思想 节约里程法核心思想是依次将运输问题中的两个回路合并 为一个回路,每次使合并后的总运输距离减小的幅度最大, 直到达到一辆车的裝载限制时,再进行下一辆车的优化。 优化过程分为并行方式和串行方式两种。  节约里程法 利用节约法制定出的配送方案除了使配送总吨公里数最小 外,还应满足以下条件 满足所有用户的需求 *不使任何一辆车超载 *每辆车每天的总运行时间或行驶里程不超过规定的上 限 *用户到货时间要求。不得超过规定时间。  节约里程法 A(客户) A(容户) P B(客户) (配 (配送中心) 行距离为:2a+2b 运行距离为:a+b+C 节约行程:a+b-c  节约里程法 例题:已知配送中心P向5个用户P配送货物,其配送路线网 络、配送中心与用户的距离以及用户之间的距离如下图所 示,配送中心有3台2t卡车和2台4两种车辆可供使用。利 用节约里程法制定最优的配送方案。