配送路线的优化ppt课件.pptx

《配送路线的优化ppt课件.pptx》由会员分享，可在线阅读，更多相关《配送路线的优化ppt课件.pptx（12页珍藏版）》请在三一办公上搜索。

1、物流基础公开课,配送路线的优化,节约法(节约里程法),复习：,6.2配送的方法,1）配货,2）车载货物的配装,3）配送路线的确定,目标：,以效益最高为目标；以成本最低为目标；以路程最短为目标；以tkm最小为目标；以准确性最高为目标。,满足所有人对货物品种、规格、数量的要求；满足收货人对货物发到时间范围的要求；在允许通行的 时间内进行配送；各配送路线的货物量不得超过车辆容积和载重量的限制；在配送中心现有运力允许的范围内。,约束条件：,6.3 配送路线的优化节约法（节约里程法）,一、节约法的基本规定,利用节约法确定配送路线的主要出发点是，根据配送中心的运输能力（包括车辆的多少和载重量）和配送中心到

2、各个用户以及各个用户之间的距离来制订使总的车辆运输的tkm数量最小的配送方案。,假设条件：,配送的是同一种货物；各用户的坐标及需求量均为已知； 配送中心有足够的运输能力。,方案需要满足的条件：,方案能满足所有用户的需求；不使任何一辆车超载；每辆车每天的总运行时间或行使里程不超过规定的上限；能满足用户到货时间要求。,二、节约法的基本思想和求解步骤,1、节约法的基本思想,如图所示，设po点为配送中心，它分别向用户pi和pj送货，设po到pi和pj的距离为doi和doj ，两个用户pi和pj之间的距离为dij 。,doi,doj,dij,是从配送中心po向用户pi 、pj分别送货,配送路线为 ：,p

3、o,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则是这个三角形三条边

4、的长度。由三角形的几何性质可知，任意两条边之和均大于第三条边。,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吨车，问如何制订出最优的

5、配送方案。,配送距离等相关参数,各用户之间的距离关系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=,

6、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,p

7、4,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

8、,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吨车，问如何制订出最优的配送方案。,课后练习,