任务五_优化运输路线分析.ppt

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 第三步：方案调整 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。 此案例的配送路线优化后确定为二条，即AEGFA和ABCDA（ADCBA），总行程为51 + 40 = 91 km，使用4 t和2．5 t的货车各一辆。 结论 使用4 t和2．5 t的货车各一辆 总节约里程: (9+12+12+24+20+21)*2-91=105 B A C D G E F B=2.5t A=4t ■ 案例放送 A1 A2 A4 A3 B2 B3 B5 B4 B1 （36） +20 （45） （23） （18） （25） （23） （29） （127） （13） +60 +100 +20 -30 -30 -50 -70 -20 图4-1 康鑫全药业集团公司特效药品交通线路图 （三）多起点、多终点的物流运输线路的选择优化 有多个货源地服务于多个目的地时，物流运输线路选择优化的任务是要指定为各目的地服务的供货地，同时要找到供货地、目的地之间的最佳路径。解决这类问题可以运用一类特殊的线性规划方法即物资调运问题图上作业法进行求解。 图上作业法是在运输图上求解线性规划运输模型的方法。交通运输以及类似的线性规划问题，都可以首先画出流向图，然后根据有关规则进行必要调整，直至求出最小运输费用或最大运输效率的解。这种求解方法，就是图上作业法。 适用于交通线路呈树状、圈状，而且对产销地点的数量没有严格限制的情况。 图上作业法的求解规则可以归纳为：流向划右方，对流不应当；里圈、外圈分别算，要求不能过半圈长；若超过半圈长，应去运量最小段；反复运算可得最优方案。 图上作业法包括运输线路不成圈的图上作业法和运输线路成圈的图上作业法。 1.运输线路不成圈的图上作业法 对于线路不成圈的货物运输，即是不构成回路的运输线路，包括直线、丁字线、交叉线和分支线等。只要不出现对流和迂回现象，就是最优调运方案。 运输线路不成圈的图上作业法较简单。就是从各端点开始，按“各站供需就近调拨”的原则进行调配。 如图3-1是某地区的物资供应网络，有4个起运站①、③、⑥、⑧，供应量分别为+7、+8、+6、+4单位（为了便于识别，供应量记“+”，需求量记“-”）；另有4个目的地②、④、⑤、⑦，需求量分别为-2、-8、-7、-8。为了便于检查对流现象，把流向箭头统一画在右侧。箭头旁标注的数字表示调运量。 图3-1 运输线路不成圈的调运方案 ⑧ ① ⑤ ⑦ ② ⑥ ③ ④ 5 8 -8 5 -7 7 2 4 8 -8 +8 +7 -2 +4 +6 具体调运方案是： 从站点①开始，把7个单位的物资供应给②，②剩余5个单位，供应给③；站点④的8个单位由③供应；③剩余的5个单位供应给⑤，⑤尚缺少2单位由⑥提供。⑧的4个单位经过⑥，连⑥原有的4单位合计8单位供给⑦。这样就得出一个最优调运方案。 2.运输线路成圈的图上作业法 运输线路成圈，就是形成闭合回路的环形线路，包括一个圈和多个圈。在图3-2中，包含有两个圈，一是由①、②、③、⑤、⑥、⑦组成的圈；另一是由③、④、⑧、⑥、⑤组成的圈。圈可以是三角形、四边形和多边形。图3-6中的两个圈都是多边形。起运站（目的地）之间线路旁括号内标注的数字表示两点之间的距离。 对于成圈运输线路的图上作业法，可以按照如下三个步骤求解，直到寻求到最优方案。成圈的线路流向图要同时达到既无对流现象，又无迂回现象的要求才是最优流向图，所对应的方