运输线路优化---图上作业法

第2步 检查有无迂回现象。因为流向箭头都统一画 在线路右边，所以圈内圈外都画有一些流向。分别检 查每个小圈，如果内圈和外圈流向的总长度都不超过 全圈总长度的1/2，那么，全圈就没有迂回现象，这 个线路流向图就是最优的，对应的方案就是最优运输 方案。否则，转向第三步。
第3步 重新去段破圈，调整流向。在超过全圈总长 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
● 技能训练
任务实施 寻求最优运输方案
图3-2成圈的运输线路
做
图3-2是一个单位的运输 线路图。图中，①、 ③、 ⑥、 ⑧是产地， ②、 ④ 、 ⑤、⑦是销地。起运站 （目的地）之间线路旁括 号内标注的数字表示两点 之间的距离。如何找到最 优运输方案？
注： 如果线路图存在两个及两个以上的圈，则 需分别对各圈进行是否存在迂回线路的检查，如果 各圈的里、外圈都不超过全圈总线长的1/2，则不 存在迂回现象，此方案为最优运输方案。
（2）解决【案例4.5】所涉及问题 第一步：去段破圈，形成初始方案
第二步：检查有无迂回现象。由图看出，不存在对流现 象，但是要检查里、外圈流向线长，看是否超过全圈总 长的1/2。
第四章 运输管理
线路优化--图上作业法
教 做
导
做中学
比
知识目标
明确优化物流运输线路与运输线路开发是不同的。 掌握多起点多终点的物流运输线路类型及其特点。 掌握运输线路选择的优化方法--图上作业法
能力目标
养成严谨的工作作风，培养团队协作能力。 能够利用物流运输线路优化方法解决实际工作中存在 问题。
对于线路不成圈的货物运输，即是不构成回路的运 输线路，包括直线、丁字线、交叉线和分支线等。 只要不出现对流和迂回现象，就是最优调运方案。
运输线路不成圈的图上作业法较简单。就是从各端点 开始，按“各站供需就近调拨”的原则进行调配。
① +7 7
② -2
5
+8
8
③5
④ -8
-8 ⑦
8
-7
2
⑤
⑥ +6 4
任务五 运输线路优化
● 相关理论知识
教
一、物流运输线路的类型
物流运输线路，从起点到终点，常见的有 不成圈的直线、丁字线、交叉线和分支线， 还有形成闭合回路的环形线路，环形线路包 括有一个圈和多个圈的。案例中涉及的路线 类型为多起点、多终点问题的物流运输线路 问题
一、物流运输线路的类型
多起点、多终点问题的物流运输线路，在物流 运输实践中，经常存在。如多个供应商供应给多个 工厂的情况，或者把不同工厂生产的同一产品分配 到不同用户的问题。在这些问题中，起点和终点都 不是单一的。在这类问题中，各供应点的供应量往 往也有限制。
+4 ⑧
图3-1 运输线路不成圈的调运方案
做中学
2.运输线路成圈的图上作业法
做中学
对于成圈运输线路的图上作业法，可以按照如下 三个步骤求解，直到寻求到最优方案。成圈的线路 流向图要同时达到既无对流现象，又无迂回现象的 要求才是最优流向图，所对应的方案为最优运输方 案。
（1）工作过程
第1步 去段破圈，确定初始运输方案。在成 圈的线路中，先假设某两点间的线路“不通” ，去掉这段线路，把成圈线路转化为不成圈的 线路，即破圈；然后按照运输线路不成圈的图 上作业法，即可得到初始运输方案。
二、物流运输线路的选择优化
图上作业法的求解规则可以归纳为：流向 划右方，对流不应当；里圈、外圈分别算， 要求不能过半圈长；若超过半圈长，应去 运量最小段；反复运算可得最优方案。
图上作业法包括运输线路不成圈的图上作 业法和运输线路成圈的图上作业法。
二、物流运输线路的选择优化
1.运输线路不成圈的图上作业法
任务五 运输线路优化
●任务描述
导
任务五 运输线路优化
■ 案例放送
+20
A1 （36）
（45）
B1 -30
-50
B2 -30
B3 （23）
（18）
-70
A4 +20
（13）
-20
B5 （127）
Байду номын сангаас
（25） （23） A2
+60
B4
（29） A3 +100
图4-1 康鑫全药业集团公司特效药品交通线路图
考核与评价
比
一、小组抢答（1个/公司）
二、参考答案（教师总结）
三、评价及奖励结果公布
四、学习收获一句话及下次课预告
此课件下载可自行编辑修改，此课件供参考！ 部分内容来源于网络，如有侵权请与我联系删除！
在多个货源地服务于多个目的地时，物流运输线 路存在两种情况：运输线路成圈的和不成圈的。
二、物流运输线路的选择优化
有多个货源地服务于多个目的地时，物流运输线 路选择优化的任务是要指定为各目的地服务的供货 地，同时要找到供货地、目的地之间的最佳路径。 解决这类问题可以运用一类特殊的线性规划方法即 物资调运问题图上作业法进行求解。
第三步 调整初始方案 初始运输中，外圈流向线路中运量最小的是A1至B1的
“20”，所以，去掉A1到B1的线路，并在外圈各段流向 线路上减去最小运量“20”，同时在里圈各段流向线上 和原来没有流向线的A1到B2上，各加上最小运量“20”， 这样可以得到一个新的线路流向图
检查新运输线路图的里、外圈流向线长，看是 否超过全圈（封闭回路线）总长的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，可以断定，初始运输流向 线路存在迂回现象，所对应的运输方案不是最优方案，必 须进行优化调整。
二、物流运输线路的选择优化
图上作业法是在运输图上求解线性规划运输模型 的方法。交通运输以及类似的线性规划问题，都 可以首先画出流向图，然后根据有关规则进行必 要调整，直至求出最小运输费用或最大运输效率 的解。这种求解方法，就是图上作业法。
适用于交通线路呈树状、圈状，而且对产销地点 的数量没有严格限制的情况。