《运输线路优化3---图上作业法教材》由会员分享，可在线阅读，更多相关《运输线路优化3---图上作业法教材（28页珍藏版）》请在金锄头文库上搜索。
1、线路优化-图上作业法 第四章 运输管理 本 课 程 教 学 的 组 织 任 务 五 运 输 线 路 优 化 知识目标 明确优化物流运输线路与运输线路开发是不同的。 掌握多起点多终点的物流运输线路类型及其特点。 掌握运输线路选择的优化方法-图上作业法 能力目标 养成严谨的工作作风，培养团队协作能力。 能够利用物流运输线路优化方法解决实际工作中存在 问题。 任务描述 任务五 运输线路优化 案例放送 任务五 运输线路优化 A1 A2 A4 A3 B2 B3 B5 B4 B1 （36） +20 （45） （23） （18） （25） （23） （29） （127） （13） +60 +100 +20
2、-30 -30 -50 -70 -20 图4-1 康鑫全药业集团公司特效药品交通线路图 相关理论知识 任务五 运输线路优化 v 物流运输线路，从起点到终点，常见的有 不成圈的直线、丁字线、交叉线和分支线， 还有形成闭合回路的环形线路，环形线路包 括有一个圈和多个圈的。案例中涉及的路线 类型为多起点、多终点问题的物流运输线路 问题 一、物流运输线路的类型 v 多起点、多终点问题的物流运输线路，在物流 运输实践中，经常存在。如多个供应商供应给多个 工厂的情况，或者把不同工厂生产的同一产品分配 到不同用户的问题。在这些问题中，起点和终点都 不是单一的。在这类问题中，各供应点的供应量往 往也有限制。
3、v 在多个货源地服务于多个目的地时，物流运输线 路存在两种情况：运输线路成圈的和不成圈的。 一、物流运输线路的类型 二、物流运输线路的选择优化 有多个货源地服务于多个目的地时，物流运输 线路选择优化的任务是要指定为各目的地服务 的供货地，同时要找到供货地、目的地之间的 最佳路径。解决这类问题可以运用一类特殊的 线性规划方法即物资调运问题图上作业法进行 求解。 二、物流运输线路的选择优化 v图上作业法是在运输图上求解线性规划运输模型 的方法。交通运输以及类似的线性规划问题，都 可以首先画出流向图，然后根据有关规则进行必 要调整，直至求出最小运输费用或最大运输效率 的解。这种求解方法，就是图上作业
4、法。 v适用于交通线路呈树状、圈状，而且对产销地点 的数量没有严格限制的情况。 v图上作业法的求解规则可以归纳为：流向 划右方，对流不应当；里圈、外圈分别算 ，要求不能过半圈长；若超过半圈长，应 去运量最小段；反复运算可得最优方案。 v图上作业法包括运输线路不成圈的图上作 业法和运输线路成圈的图上作业法。 二、物流运输线路的选择优化 1.运输线路不成圈的图上作业法 v对于线路不成圈的货物运输，即是不构成回路的运 输线路，包括直线、丁字线、交叉线和分支线等。 只要不出现对流和迂回现象，就是最优调运方案。 v运输线路不成圈的图上作业法较简单。就是从各端点 开始，按“各站供需就近调拨”的原则进行调配
5、。 二、物流运输线路的选择优化 图3-1 运输线路不成圈的调运方案 5 8 5 -8 -7 7 2 4 8 -8 +8 +7 -2 +4 +6 2.运输线路成圈的图上作业法 v 对于成圈运输线路的图上作业法，可以按照如 下三个步骤求解，直到寻求到最优方案。成圈的线 路流向图要同时达到既无对流现象，又无迂回现象 的要求才是最优流向图，所对应的方案为最优运输 方案。 v 第1步 去段破圈，确定初始运输方案。在 成圈的线路中，先假设某两点间的线路“不通 ”，去掉这段线路，把成圈线路转化为不成圈 的线路，即破圈；然后按照运输线路不成圈的 图上作业法，即可得到初始运输方案。 （1）工作过程 v 第2步
6、检查有无迂回现象。因为流向箭头都统一画 在线路右边，所以圈内圈外都画有一些流向。分别检 查每个小圈，如果内圈和外圈流向的总长度都不超过 全圈总长度的1/2，那么，全圈就没有迂回现象，这个 线路流向图就是最优的，对应的方案就是最优运输方 案。否则，转向第三步。 v 第3步 重新去段破圈，调整流向。在超过全圈总长 1/2的里（外）圈各段流向线上减去最小运量，然后在 相反方向的外（里）圈流向线上和原来没有流向线的 各段上，加上所减去的最小运量，这样可以得到一个 新的线路流向图，然后转到第二步检查有无迂回现 象。如此反复，直至得到最优线路流向图为止。 v 注： 如果线路图存在两个及两个以上的圈， 则需
7、分别对各圈进行是否存在迂回线路的检查，如 果各圈的里、外圈都不超过全圈总线长的1/2，则 不存在迂回现象，此方案为最优运输方案。 （2）解决【案例4.5】所涉及问题 第一步：去段破圈，形成初始方案 v第二步：检查有无迂回现象。由图看出，不存在对流现 象，但是要检查里、外圈流向线长，看是否超过全圈总 长的1/2。 全圈总长=（45+23+25+18+23+36） km=170km 半圈总长=170/2km=85km 外圈流向线长=（45+25+18+23）km=111km 里圈流向线长= 23km， v 从计算结果看出，里圈流向线长=23km，小于全圈总长 的1/2（85km），没有迂回现象。而
8、外圈流向线长111km ，超过了全圈总长1/2的85km，可以断定，初始运输流向 线路存在迂回现象，所对应的运输方案不是最优方案，必 须进行优化调整。 v 第三步 调整初始方案 v 初始运输中，外圈流向线路中运量最小的是A1至B1的 “20”，所以，去掉A1到B1的线路，并在外圈各段流向线 路上减去最小运量“20”，同时在里圈各段流向线上和原 来没有流向线的A1到B2上，各加上最小运量“20”，这样 可以得到一个新的线路流向图 v检查新运输线路图的里、外圈流向线长，看是 否超过全圈（封闭回路线）总长的1/2。新的 流向线路图相关情况是： v外圈流向总长=（25+18+23）km=66km v里
9、圈流向总长=（23+36）km=59km v两者均没有超过全圈总的1/2，即85km，所以 调整后的新线路流向图所对应的方案为最优运 输方案。 v之所以说调整后的新线路流向图所对应的方案为最优 运输方案，可以将它与初始运输方案进行对比： 按调整后的新方案组织运输，运力消耗为 （2036+1023+2013+3023+3025+ 4018+8029+20127）tkm =8230tkm 按初始方案组织运输的运力消耗为 （2045+1023+5025+8029+20127+20 13+3023+6018）tkm =9270tkm 任务实施 寻求最优运输方案 图3-2是一个单位的运输 线路图。图中，、 、 、 是产地， 、 、 、是销地。起运站 （目的地）之间线路旁括 号内标注的数字表示两点 之间的距离。如何找到最 优运输方案？ 技能训练 图3-2成圈的运输线路 考核与评价考核与评价 v一、小组抢答（1个/公司） v二、参考答案（教师总结） v三、评价及奖励结果公布 v四、学习收获一句话及下次课预告
