配送路线的优化ppt课件.pptx
物流基础公开课,配送路线的优化,节约法(节约里程法),复习：,6.2配送的方法,1）配货,2）车载货物的配装,3）配送路线的确定,目标：,以效益最高为目标；以成本最低为目标；以路程最短为目标；以tkm最小为目标；以准确性最高为目标。,满足所有人对货物品种、规格、数量的要求；满足收货人对货物发到时间范围的要求；在允许通行的 时间内进行配送；各配送路线的货物量不得超过车辆容积和载重量的限制；在配送中心现有运力允许的范围内。,约束条件：,6.3 配送路线的优化节约法（节约里程法）,一、节约法的基本规定,利用节约法确定配送路线的主要出发点是，根据配送中心的运输能力（包括车辆的多少和载重量）和配送中心到各个用户以及各个用户之间的距离来制订使总的车辆运输的tkm数量最小的配送方案。,假设条件：,配送的是同一种货物；各用户的坐标及需求量均为已知； 配送中心有足够的运输能力。,方案需要满足的条件：,方案能满足所有用户的需求；不使任何一辆车超载；每辆车每天的总运行时间或行使里程不超过规定的上限；能满足用户到货时间要求。,二、节约法的基本思想和求解步骤,1、节约法的基本思想,如图所示，设po点为配送中心，它分别向用户pi和pj送货，设po到pi和pj的距离为doi和doj ，两个用户pi和pj之间的距离为dij 。,doi,doj,dij,是从配送中心po向用户pi 、pj分别送货,配送路线为 ：,po,pi,doi,po,doi,pj,doj,po,doj,总的配送距离为Da=,2doi+2doj,方案a,方案b,是从配送中心po向用户pi 、pj共同送货,配送路线为：,po,pi,doi,pj,dij,po,doj,或,po,pj,doj,pi,dij,po,doi,总的配送距离为Db=,doi+doj+dij,对比两个方案，哪个更合理呢？这就要看Da和Db哪个最小，配送距离越小则说明方案越合理： Da-Db,=,2doi+2doj-(doi+doj+dij),=doi+doj-dij,（b）,把po、pi、pj看成是一个三角形的三个顶点，那么doi、doj、dij则是这个三角形三条边的长度。由三角形的几何性质可知，任意两条边之和均大于第三条边。,doi,doj,dij,因此，可以认定的结果是：Da-Db0或DaDb,由上可知，b方案优于a方案，这种分析方案优劣的思想就是节约法的基本思想。我们把Da-Db的值定义为“节约量”，用Sij表示，得下式：Sij= Da-Db=doi+doj-dij,2、节约法的解题步骤,例：设某配送中心p0向5个用户pj(j=15)配送货物。各用户的需求量用qj（吨）表示，从配送中心到各用户的距离为doj (公里，j=15)，各用户之间的距离dij（公里，i=15，j=15）；各参数的数值见下表，配送中心共有若干4吨车和6吨车，问如何制订出最优的配送方案。,配送距离等相关参数,各用户之间的距离关系dij,解：,列出配送距离、需求量和各用户之间的距离关系表,（1）选择初始配送方案,初始配送方案是分别向每个用户单独送货（方案a）。由于题中各用户的需求量qj均小于4吨，因此初始方案中车辆分派为用5量载重量为4吨的汽车分别完成送货任务。,总配送距离S0=2 doj =,2*（9+14+21+23+22）=,178km,计算所有节约量Sij= doi+doj-dij ，并把计算结果写到单元格左上角。,节约量公式Sij= doi+doj-dij,S12,S13、 S23,S14、 S24、 S34,S15、 S25、 S35、 S45,S12=,9+14-5=,18,S13=,9+21-12=,18,S23=,14+21-7=,28,S14=,S24=,S34=,S15=,S25=,S35=,S45=,9+23-22=10,14+23-17=20,21+23-10=34,9+22-21=10,14+22-16=20,21+22-21=22,23+22-19=26,计算：,（2）修正方案,用户pi和pj的需求量qi和qj之和应小于现有车辆中某种型号的车辆的载重量（一般指小于最大载重车辆的载重量）。,Smaxij所对应的两个用户pi和pj有需求量存在；,选出满足下列条件的最大节约量Smaxij,i和pj不在同一配送路线上；,p0,p3,p4,p0,节约数为34，送货量为2.9吨（1.5+1.4）。,p0,p2,p3,p4,p0,Smaxij所对应的两个用户pi和pj有需求量存在；,i和pj不在同一配送路线上；,用户pi和pj的需求量qi和qj之和应小于现有车辆中某种型号的车辆的载重量（一般指小于最大载重车辆的载重量）。,三个条件：,节约数为62(34+28)，送货量为4.6吨(2.9+1.7)。,p0,p2,p3,p4,p5,p0,节约数为88(62+26)，送货量为6.3吨(4.6+1.7)，,p0,p1,p2,p3,p4,p0,节约数为80(62+18)，送货量为5.8吨(4.6+1.2)。,路线一：,路线二：,p0,p5,p0,送货量为1.7吨,6.36，不符合条件三。,归纳整理最优配送方案：,路线一：,p0,p1,p2,p3,p4,p0,节约数为80km，送货量为5.8吨，选用一辆载重量为6吨的车送货。,路线二：,p0,p5,p0,送货量为1.7吨，选用一辆载重量为 ？吨的车送货。,送货量为1.7吨，选用一辆载重量为 4 吨的车送货。,总的配送距离=,178 - 80,= 98km,小结：,1、节约法的基本规定条件2、节约法的基本思想公式Sij= Da-Db=doi+doj-dij3、节约法的步骤Sij计算 Smaxij选择 载重车量的选择,设某配送中心p0向12个用户pj(j=112)配送货物。各用户的需求量用qj（吨）表示，从配送中心到各用户的距离为doj (公里，j=112)，各用户之间的距离dij（公里，i=112，j=112）；各参数的数值见左表，配送中心共有若干4吨车和6吨车，问如何制订出最优的配送方案。,课后练习,
