《配送路线.ppt》由会员分享，可在线阅读，更多相关《配送路线.ppt（18页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1.配送中心直送某门店配送中心直送某门店V1V5V4V2V3V67km2km5km2km2km1km4km5km位势法位势法第一步：选择货物供应点第一步：选择货物供应点V1为初始结点，并取其位势值为零，即为初始结点，并取其位势值为零，即W1=0；第二步：考虑与第二步：考虑与Vi点相连的所有线路结点。设其初始结点点相连的所有线路结点。设其初始结点Vi的位势的位势值为值为Wi，则其终止结点，则其终止结点Vj的位势值的位势值Wj可按下式确定：可按下式确定：Wj=Wi+Lij式中：式中：Lij是是Vi与与Vj点间的距离。点间的距离。第三步：从所得到的所有位势值中选出最小者，此值即为从初始点第三步：从所
2、得到的所有位势值中选出最小者，此值即为从初始点到该结点的最短路线，将其标在该结点旁的圆圈中，并用箭头标出到该结点的最短路线，将其标在该结点旁的圆圈中，并用箭头标出该连线该连线Vi-Vj，表示，表示Vi-Vj最短线路走法。最短线路走法。第四步：重复以上步骤，直到物流网络中的所有结点的位势值均达第四步：重复以上步骤，直到物流网络中的所有结点的位势值均达到最小为止。到最小为止。最终，各结点的位势值表示从初始结点到该点的最短距离。最终，各结点的位势值表示从初始结点到该点的最短距离。2.配送中心配送多个门店配送中心配送多个门店里程节约法基本思想：里程节约法基本思想：PiPjPiPjP0P0d1=2d0i
3、+2d0jd2=d0i+d0j+dijd1-d2=d0i+d0j-dij路程表路程表qjp01.29P11.71418/5P21.52118/1228/7p31.42310/2220/1734/10P41.72210/2120/1622/2126/19P51.42510/2416/2316/3020/2838/9P61.23210/3120/2626/2730/2544/1050/7P71.93610/3520/3020/3724/3542/1650/1158/10P81.83810/3716/3616/4320/4138/2250/1354/1668/6P91.64210/4120/3632
4、/3136/2944/2050/1764/1072/668/12p101.75010/4920/4434/3742/3144/2850/2564/1872/1476/1284/8p111.15210/5120/4634/3946/2444/3055/2764/2072/1670/2084/1092/10p123多个配送供应点向多个门店配送多个配送供应点向多个门店配送一般采用图上作业法、线性规划法等方法一般采用图上作业法、线性规划法等方法图上作业法图上作业法：绘制流向图，根据就近分送原则，进行简便计：绘制流向图，根据就近分送原则，进行简便计算的货物运送规划方法。算的货物运送规划方法。1）线状路线
5、）线状路线ABCDEEEEEEE2）环状路线）环状路线HDGEFBAC+20-40-40+40-20+100-40-2060km40km40km60km80km20km80km60km具体步骤：具体步骤：1.按各发运点、收货点的地理位置、交通情况画出环状路线，并将各点按各发运点、收货点的地理位置、交通情况画出环状路线，并将各点相应的发货量和运输距离表上。从出发点相对于交通线而言，物资流向画在右侧，相应的发货量和运输距离表上。从出发点相对于交通线而言，物资流向画在右侧，以便计算。以便计算。2.甩掉里程最长的一段，使环状路线变成现状路线。甩掉里程最长的一段，使环状路线变成现状路线。3.按线状路线的
6、办法安排调运，并在图中用虚线。按线状路线的办法安排调运，并在图中用虚线。注：从出发点相对于交通线而言，物资流注：从出发点相对于交通线而言，物资流向画在右侧，以便计算。向画在右侧，以便计算。HDGEFBAC+20-40-40+40-20+100-40-2060km40km40km60km80km20km80km60kmHDGEFBAC+20t-40t-40t+40t-20t+100t-40t-20t60km40km40km60km80km20km80km60km4.检查运输路线是否合理。为避免迂回、重复运输、运输路线合理的数量标准是里外圈长不得超过圈长的一半。半圈长半圈长=1/2(30+20+8
7、0+60+40+40+60+60)=195km里圈长里圈长=30+20+60+60+60=230km195外圈长外圈长=40km195km检查结果表明，该方案不是最优方案。60t40t80t40t20t40tHDGEFBAC+20t-40t-40t+40t-20t+100t-40t-20t60km40km40km60km80km20km80km60km5.进行调整。调整方法：甩掉现有圈中量最小的一段，补上原先的那段，再按线状路线重新安排调拨。由图科计算求得：里圈长里圈长=30+20+60+60=170km195km外圈长外圈长=40+40+80=160km195km因此该方案即最优方案。40t
8、20t60t20t20t60t20t线性规划法表上作业法线性规划法表上作业法：表上作业法，单纯形法等。：表上作业法，单纯形法等。例题例题1，求下表最优配送数量。，求下表最优配送数量。产产地地销销地地A1A2A3B1B2B3产产量量317119432101085B4749销量销量3656单位：元单位：元/吨吨产销平衡表产销平衡表产地产地销地销地A1A2A3B1B2B3产产量量X11X21X31X12X22X32X13X23X33X14X24X34B4749销量销量3656假设运量假设运量总运费总运费Z=3X11+11X12+3X13+10X14+X21+9X22+2X23+8X24+7X31+4
9、X32+10X33+5X34求求X11，X12，X13，X14，X21，X22，X23，X24，X31，X32，X33，X34？供销平衡条件下：供销平衡条件下：表上作业法步骤表上作业法步骤（简化的单纯性法简化的单纯性法）（1）找出初始基可行解。）找出初始基可行解。（2）求各非基变量的检验数，判别是否达到最优解，否则转到下）求各非基变量的检验数，判别是否达到最优解，否则转到下一步。一步。（3）确定换入变量和换出变量，找出新的基可行解。）确定换入变量和换出变量，找出新的基可行解。（4）重复（）重复（2）（）（3）直到最优解为止。）直到最优解为止。（1）找出初始基可行解。）找出初始基可行解。最小元素
10、法：最小运价开始。最小元素法：最小运价开始。产地产地销地销地A1A2A3B1B2B3产产量量317119432101085B4749销量销量3656364133缺点：为了节省一处的费用，又时造成其他处缺点：为了节省一处的费用，又时造成其他处运费的增加。运费的增加。（2）求各非基变量的检验数，判别是否达到最优）求各非基变量的检验数，判别是否达到最优解，否则转到下一步。解，否则转到下一步。闭合回路法：闭合回路法：产地产地销地销地A1A2A3B1B2B3产产量量B4749销量销量3656364133-11211012通过闭合回路，增加某一处的配送量，整体的价格是否增加还是减少（负值）产地产地销地销地A1A2A3B1B2B3产产量量B4749销量销量3656364+11-133-1-11