运输路线图上作业法课件.ppt

运输路线图上作业法;主题思路 一、运输路线图上作业法的的定义、适用范围 二、编制并解释交通图和流向图 三、内圈流向、外圈流向举例 四、不合理的现象（对流、迂回） 五、案例分析（Page 57） 六、技能训练解析（Page 59）;运输路线图上作业法;交通图 反映发点（产地）与收地（销地）及交通线路及其距离组成的图形。 发点用“○”表示，发出货物的数量记在“○”之内（单位：吨） 收地（销地）用“□”表示，收取货物的数量记在“□”之内（单位：吨） 两点之间的线路长度记在交通线路的旁边。 ;默饱仟幻狄桥邢编嚼炯撩乡始撇吏冲凸辩柑劈恍贮挝逝笆顿剧委胶拷弄崭运输路线图上作业法课件运输路线图上作业法课件;琉烧录民掀柞理装缺饵屯尽敏励卜脸沏镊勋斟纸悬晤脱坏寺拯狞螺舱釉险运输路线图上作业法课件运输路线图上作业法课件;蛛夸户叫股叭势惯遏蜀屁鹤吩脸蹦讶母苞立勾颖囱知绩壳俐喻绑澎喷拳埋运输路线图上作业法课件运输路线图上作业法课件;含有圈的流向图的补充规定 顺时针方向的流向必须画在圈的内侧，称为内圈流向 逆时针方向的流向必须画在圈的外侧，称为外圈流向;4;（1）对流：所谓对流就是在一段线路上有同一种物资出现相对运输现象（往返运输）（同一段线路上，两各方向都有流向），如图4-4。;20;不合理的现象2：迂回;4; 正规（最优）流向图：一个最优 的调运方案，它的流向图必是无 对流、无迂回的流向图，称这种流向 为正规流向图。 物资调运的图上作业法就是寻找一个无对流、无迂回的正规流向图。 步骤如下： 作出一个无对流的初始可行方案； 检验有无迂回； 若无，结束； 否则，调整，直到最优。;（一）任务内容 有某物资7万吨，由发运点A1、A2、A3发出，发量分别为3、3、1（万吨），运往收点B1、B2、B3，收收量分别为2、3、1 （万吨），收发量平衡，交通路线如图3-6所示。问应如何调运，才能使总运输量最小。 （二）任务目标 掌握成圈与不成圈的图上作业法。 （三）任务准备 图上作业法的适用范围 ;;步骤一 去线破圈 作一个没有对流的流向图，用“去线破圈”的方法，去一线破一圈，有几个圈去掉几个线，把有圈的交通图化成不成圈的交通图。一般是先去掉最长的交通线，如去掉A1B4（7km），破A1B1B2A3B4圈。再去掉A3B3（4km），破B2A2B3A4圈，原来有圈的交通图，变成了不成圈的交通图，如图3-7所示。然后从各个端点开始，在图上做一个没有对流的流向图。 ;步骤二 检验有无迂回 对流向图中的各圈进行检查，看有无迂回。如果没有迂回，这个初始方案就是最优方案；如果其中某一圈又迂回，这个 方案就不是最优方案，需要改进。 圈A1B1B2A3B4 ：总长为（5+4+4+3+7）=23km 半圈长为（23/2）=11.5km 外圈流向总长为：（5+4+3）=12km 里圈流向总长为 0 km 因为外圈流向总长超过了全圈总长的1/2（12km11.5km）,可以断定。圈A1B1B2A3B4初始运输线路存在迂回现象，所对应的运输方案不是最优方案，因而需要整体优化。 再看看B2A2B3A4 ，其总长为13km，圈中内流向长为3km，外流向为2km,都小于圈长的一半，因此此圈不必调整。 ;步骤三 重新去段破圈，调整流向。 初始方案中圈A1B1B2A3B4 的里圈符合要求，外圈流向超过全圈总长的一半，故需缩小外圈。 对圈A1B1B2A3B4 的调整方法是，在外圈的各流量中，减去外圈的最小流量1万吨，然后在内圈的各流量中加上1万吨，在此圈中，因无内流量，所以无处可加。另外，在无流量的线段上，新添上内圈流量1万吨，这样得出新的流量图。如图3-8所示.; 检验新运输线路图中的里外圈流向长，看是否超过全圈（封闭回路线）总长的1/2. 新的流量图中，在A1B1B2A3B4圈内，内流长为4+7=11km，外流长为5km，都不超过新圈长（23km）的一半。在B2A2B3A4圈内，内流长为3km，外流长为4+2=6km，也都没有全圈长（13km）的一半，因此，这个流向图没有迂回现象，是该问题的最优调运方案。 此时，按调整后的新方案组织运输，总运输量为： 1×7+2×5+1×4+2×3+2×1=29(t.km) 初始