第5章现代物流系统规划一.pptVIP

* （1） 对流 即同一物资在同一线路上的往返运输。 如下面的图， 将某物资10吨，从A1运到B2，而又有同样的物资10吨，在同一期间从A2运到B1，于是A1A2间就出现了对流现象。 10 10 10 30 30 40 30 （10） （10） A1 A2 B1 B2 如果从图上看，对流可以理解为同一条交通线上，有两条或两条以上的物资调运方向。 10 10 10 30 30 40 30 （10） A1 A2 B1 B2 （10） 消除对流 运力： 30*10+20*10=600 运力： 30*10+40*10+40*10+30*10=1400 三. 运输线路选择 * （2）迂回 迂回： 在交通图成圈的时候，如果流向图中内圈流向的总长(简称内流长)或外圈流向的总长(简称外流长)超过整个圈长的—半，就称为迂回运输。 内、外圈的概念：由于表示调运方向的箭头，要按调运方向，画在交通线的右边，因此,流向图中，有些流向就在圈外，称为外圈流向；有些流向在圈内，称为内圈流向。 5 5 6千米 A B （5吨） 4千米 5 5 6千米 A B （5吨） 4千米 迂回运输 无迂回运输 迂回运输：运力 6*5=30吨.千米 无迂回运输：运力 4*5=20吨.千米 三. 运输线路选择 * 例题，下图为一运输交通图 该交通图的运输线路构成圈。 圈的总长=2+3+4+4=13 内圈长=4+3=7 内圈长大于总圈长 的一半，为迂回运输 运力：3*30+4*20+4*10=210 修改后： 内圈长=3 外圈长=2+4=6 内圈长、外圈长都小于总圈长的一半，不存在迂回运输 运力：2*10+3*20+4*30=200 节省运力：210-200=10 10 30 30 50 2 4 3 （20） A1 B2 A2 4 B1 （30） （10） 10 30 30 50 2 4 3 （30） A1 B2 A2 4 （20） （10） 修改 三. 运输线路选择 * 物资调运问题的图上作业法 消除运输过程中的对流和迂回，节省运输力量。 具体步骤： 先画出一个没有对流的运输方案. 再检查有没有迂回，如果没有迂回，这方案就是最优方案； 如果有迂回，则对方案进行调整，直至消除迂回现象为止。 在实际的物资调运中，运输线路可以分为两种情况： 交通线路成圈 交通线路不成圈 三. 运输线路选择 3. 交通路线不成圈 例题3 有某物资17万吨，由A1，A2，A3，A4发出，发量分别为5，2，3，7(万吨)，运往B1，B2，B3，B4，收量分别为8，1，3，5(万吨)，收发量平衡，交通路线如图5—8所示，问应如何调运，才使运输吨．千米最小？ 5 5 8 （5） A1 B1 2 7 3 1 3 A2 A3 A4 B2 B3 B4 5 5 8 A1 B1 2 7 3 1 3 A2 A3 A4 B2 B3 B4 交通线路图 调运流向图 解：该交通线路不成圈，只需要做一没有对流的调运图。 方法：从各端点开始，由外到里，逐步进行各收发点之间的平衡 （2） （1） （2） （1） （7） （5） 4. 交通路线成圈 例题4 有某物资7万吨，由A1，A2，A3发出，发量分别为3，3，1(万吨)，运往B1，B2，B3，B4，收量分别为2，3，1，1(万吨)，收发量平衡，交通路线如图5—10所示，问应如何调运，才使运输吨．千米最小？ 1 1 3 3 3 4 B4 A3 2 1 3 A1 A2 B1 B3 B2 7 5 4 3 2 4 1 1 3 3 3 4 B4 A3 2 1 3 A1 A2 B1 B3 B2 7 5 4 3 2 4 解: (1)作一个没有对流的流向图。 方法：用“去线破圈”的方法。去一线破一圈，有几个圈去掉几条线，把有圈的交通图，转化为不成圈的交通图。 技巧：一般先去掉长度最长的交通线，比如本例中去掉A1B4(7千米)，破A1B1B2A3B4圈；再去掉A3B3线(4千米)，破B2A2B3A3圈。这样，原来有圈的交通图，变成了不成圈的交通图．如图5—11所示。 从各个端点开始，做一个没有对流的流向图 1 1 3 3 3 4 B4 A3 2 1 3 A1 A2 B1 B3 B2 7 5 4 3 2 4 （1） （3） （1） （2） （1） (2)检查有无迂回。 方法：对流向图中的各圈进行检查，如果没有迂回，则这个初始方案就是最优方案，如果其中某圈中有迂回，则不是最优方案，需要改进。 1 1 3 3 3 4 B4 A3 2 1 3 A1 B1 B3 B2 7 5 4 3 2 4 （1） （3） （1） （2） （1） A1B1B2A3B4总圈长 =7+3+4