项目八运输合理化管理实操1规划运输路线图上作业法张小玲35.pptxVIP

项目八：运输合理化管理实操1：规划运输路线——图上作业法主讲人：张小玲

图上作业法运输路线不成圈就是没有回路的树形结构，包括直线、丁字线、交叉线、分支线等。对于运输路线不成圈的流向图，只要不出现对流现象，就是最优调运方案。运输路线不成圈的流向图选择最优方案时采用图上作业法较简单，就是从各端点开始按“就近调拨”的原则进行调配。图上作业法将交通图分成运输路线不成圈和运输路线成圈两类。

图上作业法运输路线成圈就是形成闭合回路的环形路线，包括一个圈（有三角形、四边形、多边形）和多个圈。运输路线成圈的流向图要同时达到既无对流现象又无迂回现象的要求，才是最优流向图。

图上作业法例题：设A1、A2、A3这3个配送点分别有化肥40t、30t、30t，需送往4个客户点B1、B2、B3、B4，各客户点的需要量分别为10t、20t、30t、40t，而且已知各配送点和客户点的地理位置及它们之间的道路通阻情况，可据此绘制出相应的交通图，如图1运距运量交通图所示。图中两点间连线上的数字为两点间路线里程数。图1运距运量交通图

图上作业法解：对于不成圈的A1，B2的运输，按“就近调运”的原则即可很容易地得出最优调运方案。其中，(A1→B470km)(A3→B480km)、(A3→B270km)(A2→B2110km)，先设定(A1→B4)、(A3→B2)运输。图1运距运量交通图

图上作业法解：对于成圈的，A2、A3、B1、B3所组成的圈，可采用破圈法处理。即先假定某两点(A2与B4)不通(“破圈”)，再对货物就近调运，A2→B3、A3→B1，数量不够的再从第二近点调运，即可得出初始调送方案，如图2A2→B4破圈调运图所示。图2A2→B4破圈调运图

在绘制初始方案交通图时，凡是按顺时针方向调运的货物调运线路(如A3→B1、B1→B4、A2→B3)，其调运箭头线都画在圈外，称为外圈；否则，其调运箭头线(如A3→B3)都画在圈内，称为内圈。或者，两种箭头相反方向标注也可。图上作业法图2A2→B4破圈调运图

图上作业法面对交通图上的初始调运方案，先分别计算线路的全圈长、内圈长和外圈长(圈长即指里程数)。如果内圈长和外圈长都分别小于全圈长的一半，则该方案即为最优方案；否则即为非最优方案，需要对其进行调整。

图上作业法该例题中全圈长(A2→A3→B1→A2)=60+20+40+40+50=210km外圈长(A3→B140km、B1→B440km、A2→B360km)=40+40+60=140km内圈长（A3→B320km）=20km外圈长大于全圈长的1/2，此调运方案不是最优方案，需要调整。图2A2→B4破圈调运图

图上作业法调整的方法是在外圈（若内圈长大于全圈长的1/2，则在内圈）上先假定运量最小的线路两端点(如A3与B1)之间不通，再对货物就近调运，可得到调整方案，如图3A3→B1破圈调运图所示；然后，再检查调整方案的内圈长与外圈长是否分别小于全圈长的1/2……如此反复，直到得出最优调运方案为止。图3A3→B1破圈调运图

图上作业法A140A2305040A3302060504030B330B220B440B110图3A3→B1破圈调运图内圈长（A3→B320km、A2→B450km）=20+50=70km外圈长（(A2→B360km、B1→B440km)）=60+40=100km内圈长为70km，外圈长为100km，均小于全圈长的1/2，可见该方案已为最优方案。

图上作业法即最优调运方案为:A1→B1配送10t，距离为30kmA1→B4配送30t，距离为70kmA2→B4配送10t，距离为50kmA2→B2配送20t，距离为110kmA3→B3配送30t，距离为20kmA1配送点40t分配完成A2配送点30t分配完成A3配送点30t分配完成同时客户点B1、B2、B3、B4的需要量分别为10t、20t、30t、40t也都满足。配送总里程为=30+70+50+110+20=280km优化前的总里程为=300km，因此节约里程为20km。

感谢您的观看RHANKSFORWATCHING