运输线路优化3---图上作业法剖析.pptxVIP

线路优化--图上作业法;本课程教学的组织;任务五 运输线路优化;●任务描述 ;■ 案例放送;;● 相关理论知识; 物流运输线路，从起点到终点，常见的有不成圈的直线、丁字线、交叉线和分支线，还有形成闭合回路的环形线路，环形线路包括有一个圈和多个圈的。案例中涉及的路线类型为多起点、多终点问题的物流运输线路问题 ; 多起点、多终点问题的物流运输线路，在物流运输实践中，经常存在。如多个供应商供应给多个工厂的情况，或者把不同工厂生产的同一产品分配到不同用户的问题。在这些问题中，起点和终点都不是单一的。在这类问题中，各供应点的供应量往往也有限制。 在多个货源地服务于多个目的地时，物流运输线路存在两种情况：运输线路成圈的和不成圈的。 ;二、物流运输线路的选择优化;二、物流运输线路的选择优化;图上作业法的求解规则可以归纳为：流向划右方，对流不应当；里圈、外圈分别算，要求不能过半圈长；若超过半圈长，应去运量最小段；反复运算可得最优方案。 图上作业法包括运输线路不成圈的图上作业法和运输线路成圈的图上作业法。 ;1.运输线路不成圈的图上作业法;;; 第1步 去段破圈，确定初始运输方案。在成圈的线路中，先假设某两点间的线路“不通”，去掉这段线路，把成圈线路转化为不成圈的线路，即破圈；然后按照运输线路不成圈的图上作业法，即可得到初始运输方案。; 第2步 检查有无迂回现象。因为流向箭头都统一画在线路右边，所以圈内圈外都画有一些流向。分别检查每个小圈，如果内圈和外圈流向的总长度都不超过全圈总长度的1/2，那么，全圈就没有迂回现象，这个线路流向图就是最优的，对应的方案就是最优运输方案。否则，转向第三步。; 第3步 重新去段破圈，调整流向。在超过全圈总长1/2的里（外）圈各段流向线上减去最小运量，然后在相反方向的外（里）圈流向线上和原来没有流向线的各段上，加上所减去的最小运量，这样可以得到一个新的线路流向图，然后转到第二步检查有无迂回现象。如此反复，直至得到最优线路流向图为止。; 注： 如果线路图存在两个及两个以上的圈，则需分别对各圈进行是否存在迂回线路的检查，如果各圈的里、外圈都不超过全圈总线长的1/2，则不存在迂回现象，此方案为最优运输方案。; （2）解决【案例4.5】所涉及问题;第二步：检查有无迂回现象。由图看出，不存在对流现象，但是要检查里、外圈流向线长，看是否超过全圈总长的1/2。 全圈总长=（45+23+25+18+23+36）km=170km 半圈总长=170/2km=85km 外圈流向线长=（45+25+18+23）km=111km 里圈流向线长= 23km，;从计算结果看出，里圈流向线长=23km，小于全圈总长的1/2（85km），没有迂回现象。而外圈流向线长111km，超过了全圈总长1/2的85km，可以断定，初始运输流向线路存在迂回现象，所对应的运输方案不是最优方案，必须进行优化调整。;检查新运输线路图的里、外圈流向线长，看是否超过全圈（封闭回路线）总长的1/2。新的流向线路图相关情况是： 外圈流向总长=（25+18+23）km=66km 里圈流向总长=（23+36）km=59km 两者均没有超过全圈总的1/2，即85km，所以调整后的新线路流向图所对应的方案为最优运输方案。;之所以说调整后的新线路流向图所对应的方案为最优运输方案，可以将它与初始运输方案进行对比： 按调整后的新方案组织运输，运力消耗为 （20×36+10×23+20×13+30×23+30×25+ 40×18+80×29+20×127）t·km =8230t·km 按初始方案组织运输的运力消耗为 （20×45+10×23+50×25+80×29+20×127+20× 13+30×23+60×18）t·km =9270t·km;任务实施 寻求最优运输方案;考核与评价