最新管理运筹学教学PPT物流运输系统规划设计.ppt

1、物流系统规划之运输线路选择 （1）问题提出 运输问题确定了物资调运的方向、具体实施涉及运输路线选择。 运输路线的确定会直接影响到运输效果的好坏，关系着物资能否及时运到指定地点。 当运输费用是以吨-千米来计算时，运输路线的长短就直接关系着运输费用的多少。因此运输路线的选择也是物资调运规划的一个重要内容。 在物资调运中，把某项物资从各发点调到各收点，调运方案很多，如何找出使用运输力量最小的方案？ （2）问题描述 某项物资从m个产地或仓库(统称为发点)，调运到n个需要地(称为收点)，在指定调运方案时，要先画一个示意的交通图，表明收发点的大致位置、收发量、交通路线长度(不必与实际长度成比例)。 在交通图上，发点用“○”表示，并将发货量记在里面，收点用“口’’表示，并将收货量记在里面。两点间交通线的长度记在交通线旁边。然后作调运物资的流向图。物资调运的方向(流向)用→表示，并把→按调运方向画在交通线的右边，把调运物资的数量记在→的右边，并加上括号，以表示和交通线长度区别，这样就构成下图的物资调运流量图。 3）相关概念 a) 对流 即同一物资在同一线路上的往返运输，如图1。将某物资l0吨，从A1运到B2，而又有同样的物资10吨，在同一期间从A2运到B1，于是间就出现了对流现象。 如果把调运流量图改成如图2所示，即将A1的l0吨运到B1,而将A2的10吨运到B2就消灭了对流，可以节省运输力量2×10×40=800吨·千米。 b)迂回 在交通图成圈的时候，由于表示调运方向的箭头，要按调运方向，画在交通线的右边，因此，流向图中，有些流向就在圈外，称为外圈流向。如图3；有些流向就在圈内，称为内圈流向，如图4。 如果流向图中，内圈流向的总长(简称内流长)或外圈流向的总长(简称外流长)超过整个圈长的一半，就称为迂回运输。 如果改成图4，就消灭了迂回，可以节省运输力量（5×6）-（5×4）=l0吨·千米。 迂回流向图示例 调整： 如果调整内圈长(在内圈各流量中减去内圈的最小流量10)。在外圈各流量中增加内圈的最小流量10，同时在没有流量的线段上新添上外圈流量10(即内圈的最小流量)，便得出新的流向圈，如图6。 4）运输线路选择图上作业法 物资调运问题的图上作业法，就是为了消灭运输中对流和迂回，节省运输力量。 一般步骤： 先找出一个没有对流的方案，再检查有没有迂回？如果没有迂回，这方案已是最优方案。如果有迂回，则调整这一方案，直至消灭迂回为止。 在物资调运中，运输路线可分为两种情况：一是交通路线不成圈，一是交通路线成圈。下面分别介绍这两种情况物资调运的方法。 a) 交通路线不成圈 例3 物资17万吨，由A1，A2，A3，A4发出，发量分别为5，2，3，7(单位：万吨)，运往B1，B2，B3，B4，收量分别为8，1，3，5(单位：万吨)，收发量是平衡的，它的交通路线如图7所示，问应如何调运，才使运输吨·千米最小。 解： 作一个没有对流的流向图。作法：由各端点开始，由外向里，逐步进行各收发点之间的收发平衡。 把A1的5万吨给A2，A2成为有发量7万吨的发点。由A3调1万吨给B2，A3剩2万吨，由A4调5万吨给B4，A4剩2万吨。将A2的7万吨全部调给B1，将A3剩余的2万吨，先调1万吨给B1，余下的1万吨调给B1，剩余的2万吨全部调给B3，调运流向图如图8。 b)交通路线成圈 例：有某物资7万吨，由发点A1，A2，A3 发出，发量分别为3，3，1(万吨)，运往收点B1，B2，B3，B4，收量分别为2，3，1，1(万吨)，收发量平衡，交通图如图9所示，问应如何调运，才使吨·千米最小。 解： 1)作一个没有对流的流向图，用“去线破圈”的方法：去一线破一圈，有几个圈去掉几条线，把有圈的交通图，化为不成圈的交通图。一般是先去掉长度最长的交通线，比如，去掉A1-B4(7千米)，破A1-B1-B2-A3-B4圈，再去掉线A3-B3(4千米)，破圈B2-A2-B3-A2。这样，原来有圈的交通图，变成了不成圈的交通图．如图9所示。 然后先从各个端点开始，在图9上作一个没有对流的流向图。 2)检查有无迂回。方法是对流向图中的