配送路线.pptVIP

1.配送中心直送某门店 2.配送中心配送多个门店 3多个配送供应点向多个门店配送 L/O/G/O V1 V5 V4 V2 V3 V6 7km 2km 5km 2km 2km 1km 4km 5km 位势法 第一步：选择货物供应点V1为初始结点，并取其位势值为零，即W1=0； 第二步：考虑与Vi点相连的所有线路结点。设其初始结点Vi的位势值为Wi，则其终止结点Vj的位势值Wj可按下式确定： Wj=Wi+Lij 式中：Lij是Vi与Vj点间的距离。 第三步：从所得到的所有位势值中选出最小者，此值即为从初始点到该结点的最短路线，将其标在该结点旁的圆圈中，并用箭头标出该连线Vi-Vj，表示Vi-Vj最短线路走法。 第四步：重复以上步骤，直到物流网络中的所有结点的位势值均达到最小为止。 最终，各结点的位势值表示从初始结点到该点的最短距离。 里程节约法基本思想： Pi Pj Pi Pj P0 P0 d1=2d0i+2d0j d2=d0i+d0j+dij d1-d2=d0i+d0j-dij 路程表 p12 92/10 84/10 70/20 72/16 64/20 55/27 44/30 46/24 34/39 20/46 10/51 52 1.1 p11 84/8 76/12 72/14 64/18 50/25 44/28 42/31 34/37 20/44 10/49 50 1.7 p10 68/12 72/6 64/10 50/17 44/20 36/29 32/31 20/36 10/41 42 1.6 P9 68/6 54/16 50/13 38/22 20/41 16/43 16/36 10/37 38 1.8 P8 58/10 50/11 42/16 24/35 20/37 20/30 10/35 36 1.9 P7 50/7 44/10 30/25 26/27 20/26 10/31 32 1.2 P6 38/9 20/28 16/30 16/23 10/24 25 1.4 P5 26/19 22/21 20/16 10/21 22 1.7 P4 34/10 20/17 10/22 23 1.4 p3 28/7 18/12 21 1.5 P2 18/5 14 1.7 P1 9 1.2 p0 qj 一般采用图上作业法、线性规划法等方法 图上作业法：绘制流向图，根据就近分送原则，进行简便计算的货物运送规划方法。 1）线状路线 A B C D E E E E E E E 2）环状路线 H D G E F B A C +20 -40 -40 +40 -20 +100 -40 -20 60km 40km 40km 60km 80km 20km 80km 60km 具体步骤：1.按各发运点、收货点的地理位置、交通情况画出环状路线，并将各点相应的发货量和运输距离表上。从出发点相对于交通线而言，物资流向画在右侧，以便计算。 2.甩掉里程最长的一段，使环状路线变成现状路线。 3.按线状路线的办法安排调运，并在图中用虚线。 注：从出发点相对于交通线而言，物资流 向画在右侧，以便计算。 H D G E F B A C +20 -40 -40 +40 -20 +100 -40 -20 60km 40km 40km 60km 80km 20km 80km 60km H D G E F B A C +20t -40t -40t +40t -20t +100t -40t -20t 60km 40km 40km 60km 80km 20km 80km 60km 4.检查运输路线是否合理。 为避免迂回、重复运输、运输路线合理的数量标准是里外圈长不得超过圈长的一半。 半圈长=1/2(30+20+80+60+40+40+60+60)=195km 里圈长=30+20+60+60+60=230km195 外圈长=40km195km 检查结果表明，该方案不是最优方案。 60t 40t 80t 40t 20t 40t H D G E F B A C +20t -40t -40t +40t -20t +100t -40t -20t 60km 40km 40km 60km 80km 20km 80km 60km 5.进行调整。调整方法：甩掉现有圈中量最小的一段，补上原先的那段，再按线状路线重新安排调拨。 由图科计算求得： 里圈长=30+20+60+60=170km195km 外圈长=40+40+80=160km195km 因此该方案即最优方案。 40t 20t 60t 20t 20t 60t 20t 线性规划法表上作业法：表上作业法，单纯形法等。 例题1，求下表最优配送数量。 产地 销地 A1 A2 A3 B1 B2 B3 产量 3 1 7 11 9 4 3 2