仓储与配送管理 配送路径优化 6 配送线路优化方法-节约里程法.ppt

点击添加文本 点击添加文本 点击添加文本 点击添加文本 二、节约里程法的应用 节约里程法 P A G F E D C B 5 8 27 19 11 15 5 12 11 4 7 10 9 4 （2.8） （1.7） （0.8） （1.4） （2.5） （1.6） （1.8） 运输距离：km 配送量：t 点击添加文本 点击添加文本 点击添加文本 点击添加文本 二、节约里程法的应用 假设配送中心P向7个用户（A-G）送货，配送中心和用户间形成如下配送网络。 现配送中心车辆情况： P A G F E D C B 5 8 27 19 11 15 5 12 11 4 7 10 9 4 （2.8） （1.7） （0.8） （1.4） （2.5） （1.6） （1.8） 4t 6t 2台 2台 假设送到时间均符合各用户的要求，请求配送中心最优配送运输方案。 点击添加文本 点击添加文本 点击添加文本 点击添加文本 二、节约里程法的应用 第一步：列出配送网络中各节点间的最短距离。 G F F E E D D G C C B B A A P 19 27 23 30 30 20 11 15 22 18 22 19 9 5 13 9 13 10 12 16 11 7 11 9 4 4 5 8 点击添加文本 点击添加文本 点击添加文本 点击添加文本 二、节约里程法的应用 第二步：根据最短距离表和节约里程法的原理，计算出各用户对的节约里程。 G F F E E D D G C C B B A 0 0 0 1 4 23 1 1 4 8 11 0 0 3 7 4 5 16 10 11 7 节约里程=PA+PB-AB =8+4-5=7 G F F E E D D G C C B B A A P 19 27 23 30 30 20 11 15 22 18 22 19 9 5 13 9 13 10 12 16 11 7 11 9 4 4 5 8 最短距离表 节约里程表 点击添加文本 点击添加文本 点击添加文本 点击添加文本 二、节约里程法的应用 第三步：将各用户对的节约里程数按由大到小的顺序排序。 G F F E E D D G C C B B A 0 0 0 1 4 23 1 1 4 8 11 0 0 3 7 4 5 16 10 11 7 节约里程表 序号 路线 节约里程值 FG 23 CD 16 BC EF 11 AC 10 DF 8 AB DE 7 BD 5 AD CF EG 4 CE 3 AF BF DG 1 节约里程顺序表 1 2 3 4 5 6 7 8 9 10 点击添加文本 点击添加文本 点击添加文本 点击添加文本 二、节约里程法的应用 第四步：依据节约里程顺序表，组成配送线路。 第一条配送线路： P G F 1.8t +1.6t 第二条配送线路： P D C 1.4t +0.8t B +1.7t E +2.5t =5.7t =3.9t P P 第三条配送线路： P A P 2.8t 用1台6t车 用1台4t车 用1台4t车，运输距离8+8=16km 运输距离19+11+9+5=44km 运输距离12+7+4+4=27km 点击添加文本 点击添加文本 点击添加文本 点击添加文本 二、节约里程法的应用 第四步：依据节约里程顺序表，组成配送线路。 配送线路三条 1、P-G-F-E-P 2、P-D-C-B-P 3、P-A-P 需用2台4t车，1台6t车 总运输距离44+27+16=87km 点击添加文本 点击添加文本 点击添加文本 点击添加文本 三、节约里程法的适用条件 节约里程法 1、考虑客户交货时间的要求，避免一条线路过长而影响交货时间的准确性； 2、考虑货物总量不能超过车辆的额定载重量和总运行距离的要求； 3、适用于有稳定客户群的配送中心。 节约里程法的使用有什么要求吗？ * * * * * * * * * * * * * * 节约里程法 ——配送路线优化的方法 点击添加文本 点击添加文本 点击添加文本 点击添加文本 主要内容 节约里程法的基本原理 节约里程法的适用条件 一、 二、 三、 节约里程法的实际应用 点击添加文本 点击添加文本 点击添加文本 点击添加文本 基本思想 一、节约里程法的基本原理 由一辆车装载所有客户的货物，沿一条优化后的线路，一次将货物送到各个客户。 时间、费用 客户时间要求、里程节约、运输费用降低 点击添加文本 点击添加文本 点击添加文本 点击添加文本 节约里程法 一、节约里程法的基本原理 一对多配送线路优化的问题 怎么解决呢？ 节约里程法 配送中心 点击添加文本 点击添加文本 点击添加文本 点击添加文本 节约里程法 一、节约里程法的基本原理 配送