节约里程法课件

节约里程法节约里程法1目录基本原理1案例分析2优缺点分析3改进建议4目录基本原理1案例分析2优缺点分析3改进建议42基本原理基本原理是几何学中三角形一边之长必定小于另外两边之和。节约里程法核心思想是依次将运输问题中的两个回路合并为一个回路，每次使合并后的总运输距离减小的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。优化过程分为并行方式和串行方式两种。基本原理基本原理是几何学中三角形一边之长必定小于另外两边之和3假如一家配送中心（DC）向两个用户A、B运货，配送中心到两用户的最短距离分别是La和Lb，A和B间的最短距离为Lab，A、B的货物需求量分别是Qa和Qb，且（Qa+Qb）小于运输装载量Q，如图所示，如果配送中心分别送货，那么需要两个车次，总路程为：L1=2（La+Lb）。ABDCLaLbABDCLaLbLab假如一家配送中心（DC）向两个用户A、B运货，配送中心到两用4如果改用一辆车对两客户进行巡回送货，则只需一个车次,行走的总路程为：L2=La+Lb+Lab有三角形的性质我们知道：Lab<（La+Lb）所以第二次的配送方案明显优于第一种，且行走总路程节约：ΔL=（La+Lb）－Lab如果配送中心的供货范围内还存在着：3,4,5，…，n个用户，在运载车辆载重和体积都允许的情况下，可将它们按着节约路程的大小依次连入巡回线路，直至满载为止，余下的用户可用同样方法确定巡回路线，另外派车。如果改用一辆车对两客户进行巡回送货，则只需一个车次,5实例分析

设一配送中心向13个客户配送商品，配送中心及客户间的最短距离如表1所示，如果配送的车辆载重为200吨，那么利用节约法求解的配送路线的步骤如下：

第一步，计算配送中心到库户间的最短距离，画出距离表。因为本例已给出，所以可以直接进行第二步。

实例分析 设一配送中心向13个客户配送商品，配送中心及客户间6表1配送中心到客户间的最短距离表DC1234567891011121311228931781041598451517914116202315201667172213201654881791916111410961812222017201661016231422199848141121281826221176131951211221424211416125791313152720302822232012916208需求量48364392571656305747915538表1配送中心到客户间的最短距离表DC1234567897第二步，根据最短距离表，利用节约法计算出用户间的节约里程，并由大到小排列，编制节约里程顺序表，如表2所示。1—8：L1+L8-L18=12+8-17=31—9：L1+L9-L19=12+6-18=01—10：L1+L10-L1、10=12+16-23=71—11：L1+L11-L1、12=12+21-28=51—12：L1+L12-L1、12=12+11-22=11—13：L1+L13-L1、13=12+15-27=01—2：L1+L2-L12=12+8-9=111—3：L1+L3-L13=12+17-8=211—4：L1+L4-L14=12+15-9=181—5：L1+L5-L15=12+15-17=101—6：L1+L6-L16=12+20-23=91—7：L1+L7-L17=12+17-22=7ΔL=（La+Lb）－Lab第二步，根据最短距离表，利用节约法计算出用户间的节约里82—3：L2+L3-L23=8+17-10=152—4：L2+L4-L24=8+15-8=152—5：L2+L5-L25=8+15-9=142—6：L2+L6-L26=8+20-15=132—7：L2+L7-L27=8+17-13=122—8：L2+L8-L28=8+8-9=72—9：L2+L9-L29=8+6-12=22—10：L2+L10-L2、10=8+16-14=102—11：L2+L11-L2、11=8+21-18=112—12：L2+L12-L2、12=8+11-14=52—13：L2+L13-L2、13=8+15-20=33—4：L3+L4-L34=17+15-4=283—5：L3+L5-L35=17+15-14=183—6：L3+L6-L36=17+20-20=17……2—3：L2+L3-L23=8+17-10=152—9：L29表2节约里程表序号路程节约里程（La+Lb）－Lab序号路程节约里程（La+Lb）－Lab序号路程节约里程（La+Lb）－Lab16—1134115—10222111—131626—733121—321228—101637—11321311—1219237—1216410—1132144—519244—71657—1029154—619258—111665—629161—418262—31573—428173—518272—41586—10281812—1318287—81595—7271910—1218296—1215105—1125203—617………表2节约里程表序号路程节约里程序号路程节约里程序号路程节10

第三步，根据节约里程顺序表和配送中心的约束条件，绘制配送路线。其具体步骤如下：首先选择最节约里程的路段（6—11），然后是（6—7），由于配送路线必须包含DC，且每条循环路线上的客户需求量之和要小于200吨，在接下的选择中满足条件的只有路段（11—8），此时载重总量为193吨，因为在余下选择中没有满足条件的客户，所以，第一回合的配送路线为（DC—7—6—11—8—DC）。第三步，根据节约里程顺序表和配送中心的约束条件，绘制配11按此方法类推，其余的配送路线分别是（DC—1—3—4—DC）、（DC—5—10—12—13—DC）、（DC—2—9—DC）。总路程为：（17+4+7+13+8）+（12+8+4+15）+(15+9+9+8+15)+(8+12+6)=170原路程为：2×（12+8+17+15+15+20+17+8+6+16+21+11+15）=362总共节约里程为：362－170=192或（33+34+16）+（28+21）+（22+18+18）+2=192按此方法类推，其余的配送路线分别是（DC—1—3—4—DC）12例：由配送中心P向A—I等9个用户配送货物。图中连线上的数字表示公路里程（km）。靠近各用户括号内的数字，表示各用户对货物的需求量（t）。配送中心备有2t和4t载重量的汽车，且汽车一次巡回走行里程不能超过35km，设送到时间均符合用户要求，求该配送中心的最优送货方案。例：由配送中心P向A—I等9个用户配送货物。图中连线上的13节约里程法ppt课件14计算配送中心至各用户以及各用户之间的最短距离，列表得最短距离表：PA11AB105BC9105CD61494DE71815106EF10212019159FG10212019161714GH813181714151812HI761116131417177计算配送中心至各用户以及各用户之间的最短距离，列表得最短距离15由最短距离表，利用节约法计算出各用户之间的节约里程，编制节约里程表：A—B:LA+LB—LAB=11+10-5=16A—C:LA+LC—LAC=11+9-10=10A—D:LA+LD—LAD=11+6-14=3A—E:LA+LE—LAE=11+7-18=0A—F:LA+LF—LAF=11+10-21=0A—G:LA+LG—LAG=11+10-21=0……由最短距离表，利用节约法计算出各用户之间的节约里程，编16节约里程表AB16BC1014CD3711DE0267EF00018FG000006GH6000006HI26000008节约里程表AB16BC1014CD3711DE0267EF017根据节约里程表中节约里程多少的顺序，由大到小排列，编制节约里程顺序表，以便尽量使节约里程最多的点组合装车配送。顺位号里程节约里程顺位号里程节约里程顺位号里程节约里程1A-B166H-I810F-G62B-C148B-D710G-H63A-I128D-E715A-D34C-D1110A-H616B-E25A-C1010B-I617D-F16E-F810C-E6根据节约里程表中节约里程多少的顺序，由大到小排列，编制节约里18

根据节约里程排序表和配车（车辆的载重和容积因素）、车辆行驶里程等约束条件，渐进绘出配送路径：ABCDEFGHIP(0.9)(1.2)(1.6)(1.1)(0.9)(0.9)(0.6)(1.7)(0.5)475586669101012路径A路径B路径C根据节约里程排序表和配车（车辆的载重和容积因素）、车19路径A：4t车，走行32km，载重量3.7t；路径B：4t车，走行31km，载重量3.9t；路径C：2t车，走行30km，载重量1.8t。

总共走行里程93km，共节约里程（16+14+12）+（8+7）+6=63km。路径A：4t车，走行32km，载重量3.7t；20优缺点分析优点：

节约法是一种简便、易行的方法，一方面体现出优化运输过程，与一般方法相比缩短了运输路程；另一方面，它也体现了物流配送网络的优势，实现了企业物流活动的整合，而且思路简单清晰、便于执行。缺点：第一，利用节约法选择配送路线过于强调节约路程，而没考虑行程中的时间因素，在许多情况下，时间更能决定物流配送的成本与服务质量。第二，利用节约法选择配送路线不能对客户的需求进行灵活多变的处理。

节约法更适合需求稳定或是需求的时间不紧迫，这显然不能满足现代多变得市场环境。

优缺点分析优点：21节约法计算的配送路线是不是总路程最短？

不是！节约法计算的配送路线是不是总路程最短？不是！22由上面的案例可知,如若采用配送路线(DC-1-3-4-DC)，(DC-2-5-6-DC)，(DC-10-7-11-DC)和(DC-8-12-13-9-DC),总路程为165km,比采用节约法的计算结果少11km.由上面的案例可知,23原因是节约法一方面要缩短总路程,另一方面又要充分利用车辆的运输空间(载重/容积)，减少配送车次，而且只要在前一条预设路线上运行的配送车辆的运输空间允许，就必须按着节约路程的大小顺序进行选择而不考虑其它的预设路线，在事实情况下选择的路线并不能“节约”路程和有效利用运输空间，