运输与配送管理项目二 运输决策与.pptVIP

2、配送路线优化的方法 （1）VSP网络图的原理 在有很多配送去向的情况下，使用多少辆车，各辆车按照什么路线运行才能使整个运行距离最短，或使配送费用最低，这是配送路线优化的问题。解决这一问题的最有代表性的方法是VSP（Vehicle Scheduing Program）网络图。VSP可称为车辆安排程序方法。 网络图的基础是节约的概念。如果以P为配送中心，向A，B 两个配送地点配送货物。如图a所示，从P分别向A，B两点往反运输，其配送距离应为2AP+2PB。可是，如图b所示，则：2AP+2PB=2×8+2×7=30；而PA+AB+PB=8+3+7=18。因此，采用第二种路线比采用第一种路线的配送距离节约30-18=12，称为节约量。 ３ A B A B 8 7 P P a) b) 图 网络图的基础是节约的概念 网络图的方法是对所有的配送地点计算节约量。节约量的一般公式为：（2PA+2PB）﹣（PA+ AB+ PB）=PA+PB-AB；按照节约量的大小顺序制定配送路线。 (2) 节约里程法的基本设定 配送的是同一种货物。 各客户的坐标及需求量均为已知。 配送中心有足够的运输能力。 节约里程法的计算 【例】某配送中心A要向所在城市B，C，D，E，F，G共6个客户点配送货物，如图所示。它们之间的距离（km）和每一处的配送货物量（t）见表。运输车辆有2.5t和4t两种货车，试确定配送路线。 地点 AB AC AD AF AE AG 距离（km） 9 12 12 24 20 21 货物量（t） 0.8 0.7 1.0 1.1 1.75 1.15 表 配送距离和配送量 B A C D G E F 21 20 6 6 9 9 12 12 24 10 19 图 配送点最短距离计算图 节约里程法的计算步骤 （1）计算配送中心A到各配送点、各配送点之间的最短距离矩阵。 （2）计算节约里程 （3）节约里程排序 （4）确定方案 （5）改进方案 解： 计算配送中心A到各配送点、各配送点之间的最段距离。 最短距离的计算方法：从终点开始逐步逆向推算。由于配送中心与各配送点只有一个结点，故它们之间的距离即为最短距离。因这些数据表中已知，所以只需要计算各客户点之间的最短距离即可。即计算BD，BE，BF，BG，CE，CF，CG和DE的距离。 以CE的计算为例：由图所示，与终点E相联结的有A，F，从C至E的最短距离为C-A-E，即12+20=32km。同理可求得其他各客户之间的最短距离，见表。 计算各配送点组合的节约里程数，并将之进行排序。 节约里程数可由节约量的一般公式求得。如EG间的节约里程数为AE+AG-EG=20+21-1=40km。同理可求得其他各客户之间的节约里程数，见表。 计算最短距离矩阵 计算节约里程 T A 0.8 9 B 0.7 12 9（12） C 1.0 12 9（2） 10（14） D 1.1 20 29（0） 32（0） 25（7） E 1.75 24 33（0） 29（7） 19（17） 6（38） F 1.15 21 30（0） 33（0） 25（8） 1（40） 6（39） G 序号 1 2 3 4 5 6 7 8 9 10 组合 EG FG EF DF CD BC DG CF DE BD 节约 里程 40 39 38 17 14 12 8 7 7 2 （3）节约里程排序 EG节约里程最大，从表3-2中得知，它们的配送货物量是：1．75 + 1．15 =2．9 t，在货车载重限度内，可以入选。 FG的配送货物量1．1 t，正好可以与2．9 t拼装为一辆4 t货车的载运量，它们相互衔接成为一条路线AEGFA。全程为20 + 1 + 6 + 24 = 51 km。 因4 t货车已装满，所以应考虑第二条配送路线。 C，D配送货物量是1．0 + 0．7 = 1．7 t，在货车载重限度内，可以将B点的0．8 t货物集中在一起，拼装为一辆2．5 t货车的载运量，形成第二条配送路线ABCDA或ADCBA，全程为9 + 9 + 10 + 12 = 40 km。 此案例的配送路线优化后确定为二条，即AEGF