1、任务13优化物流运输的线路任务 优化物流运输的线路知识能力目标明确优化物流运输线路与运输线路是开发不同的。掌握物流运输线路类型及其特点。学会物流运输线路常见类型的选择优化方法。任务描述面对高油价和公路计重收费的到来，物流运输企业的本钱剧增，如何应付挑战？运输公司普遍的做法是：强化经营治理，在降本减耗上下功夫，抵御高物流本钱经营风险。其中重要的一条确实是不断优化运输线路，减少人为加大的运距，节约油耗，幸免油资源浪费，提高运输效率。案例确实是广西运德物流公司成功地为康鑫全药业集团运输药品的体会。案例放送【案例】康鑫全药业集团公司有4个药品生产厂：A1（南宁四塘）、A2（巴马）、A3（南丹）和A4（
2、柳州），2020年第二季度生产供给高科技产品“护肝王”特效药（针剂）别离为20、60、100、20万盒（供给量记“+”）；有5个批发配送中心B1（平果）、B2（合山）、B3（宜州）、B4（河池）、B5（贵州黔南县），负责推销配送“护肝王”别离是-30、-30、-50、-70、-20万盒（需求量或销售量记“-”）。“护肝王”配送的交通线路用图表示，见图。图中表示生产供给点，表示配送点，站点隔壁的数字表示生产（正数）或配送（负数）“护肝王”数量。线路旁括号内标注的数字表示相邻两点间的距离（为了计算方便，未取实际准确数）。A1A2A4A3图 广西康鑫全药业集团公司特效药品交通线路图B2B3B5B4B
3、1（36）+20（45）（23）（18）（25）（23）（29）（127）（13）+60+100+2003-30-30-50-70-20案例研讨优化物流运输线路与运输线路开发有区别，它是在已知货物名称及数量、货源地和目的地的情况下，依照运输合理化原那么对运输线路的选择与优化。物流运输合理化要求以最正确的运输线路、最快的运输速度和最低的运输费用等将物品从原产地输送到目的地，案例中康鑫全集团的4个生产供给点，5个批发配送点，线路图中有成圈的，有不成圈的，属于相对复杂的情形。应该如何安排，才能达到路程最近和时刻及费用最省？通过本单元以下内容的学习，能够找到解决问题的方法。相关知识物流运输线路的类型运
4、输线路的选择阻碍到运输设备的利用和人员的安排，正确地确信合理的运输线路能够降低运输本钱，因此运输线路的选择优化也是运输合理化的一个具体的重要的内容。物流运输线路，从起点到终点，常见的有不成圈的直线、丁字线、交叉线和分支线，还有形成闭合回路的环形线路，环形线路包括有一个圈和多个圈的。尽管线路的类型颇多，可是能够将其归纳为以下三个大体类型。（一）单一装货地和单一卸货地的物流运输线路如图是路路通运输公司签定了的一项运输合同，要把A城的一批化肥输送到J城，路路通公司依照这两个城市之间可选择的行车线路绘制的公路网络。其中A点表示装货地，J点是卸货地。此类运输线路的特点是A点和J点是两个点，不重合。这是运
5、输活动中的一种情形。8012874741161161405011238122110381463388056 B CA DG E H J I F图 公路网络示意图（二）起点与终点为同一地址的物流运输线路在运输生产实践中，自有车辆运输时，车辆往往要回到起点。或是某物流中心送货到配送中心然后返回物流中心的线路；或某配送中心送货上门后返回，这确实是属于起点与终点为同一地址的情形。如图-3A中，从V1通过V2、V3、V4、V5和V6回到V1，V1既是起点，也是终点。始发点和终点相重合的线路选择问题通常被称为“旅行推销员”问题、货郎担问题或中国邮递员邮路问题。（三）多起点、多终点问题的物流运输线路多起点、
6、多终点问题的物流运输线路，在物流运输实践中，常常存在。如多个供给商供给给多个工厂的情形，或把不同工厂生产的同一产品分派到不同用户的问题。在这些问题中，起点和终点都不是单一的。在这种问题中，各供给点的供给量往往也有限制。在多个货源地效劳于多个目的地时，物流运输线路存在两种情形：运输线路成圈的和不成圈的，如图和图是成圈的，图是不成圈的运输线路。就【案例】广西康鑫全药业集团公司“护肝王”特效药的生产和销售的交通线路，掀开广西壮族自治区交通地图，从公路运输线路看，南宁（A1）-合山（B2）-宜州（B3）-河池（B4）-巴马（A2）-平果（B1）组成一个圈，其余的不成圈。V3V2V1V6V4V5V2V4
7、V5V6V1V3A、不合理的运输路线B、合理的运输路线图 运输线路示意图任务实施一、活动预备1资料预备：中邦交通图、广西交通图。2用具预备：计算器、三角板、铅笔、纸张。二、活动方案1提早布置每组（模拟公司）作知识准备，按学习能力目标，搜集相关资料：物流运输线路运类型及其特点。物流运输线路常见类型的选择优化方式。学院教室或实训室明确本活动单元的工作主题（任务）是选择优化流运输线路，围绕工作任务，分析常见运输线路的类型及其运输方案的解决方法。3.学生以模拟公司为单位，安排到相关物流运输企业（实训基地）开展案例调查实践活动，搜集实践企业的运输线路，分析评判其合理化程度。动单元主题范围内，选择假设干知
8、识点（每人至少一个，小组内不重复）进行深切讨论，自拟题目，学习和讨论功效做成PPT，用于全班交流，同意本班其他公司、老师或受邀企业专家的评价。三、物流运输线路的选择优化（一）单一装货地和单一卸货地的物流运输线路的选择优化最短途径法在图中，路路通运输公司要在装货地A点，满载货物到J点卸货。B、C、D、E、F、G、H、和I是网络中的站点，站点之间以线路连接，线路上标明了两个站点之间的距离。从图能够看出，从A地到J地，有很多条线路能够选择，但是，运输线路选择优化的任务确实是要找出使总路程的长度最短的线路。这确实是运输计划中的最短线路问题，通常称为最短途径法，或称最短线路方式。即是列出最短运输线路计算
9、表（如表），分步骤地计算。通过比较，选择走近路。表 最短运输线路计算表步骤直接连接到未解节点的已解节点与其直接连接的未解节点相关总成本第n个最近节点最小成本最新连接1AAABCD80128338B80AB*2AABBCDEC12833880+74=15480+56=136C128AC3ABCDEF33880+74=154128+80=208E154BE*4ACCEDFDI338128+80=208128+146=274154+74=228F208CF5ACEFDDIH338128+146=274154+74=228208+50=258I228EI*6ACFIDDHJ338128+146=274
10、208+50=258228+116=344H258FH7ACFHHIDDGGJJ338128+146=274208+122=330258+38=296258+116=374228+116=344D274CD8DFHIGGJJ274+38=322208+122=330258+116=374228+116=344G322DG9GHIJJJ322+140=462258+116=374228+116=344J344IJ*在图能够看出，装货地A即是起点，是第一个已解的节点。与A点直接连接的未解的节点有B、C和D点。B到A的距离最短，因此是唯一的选择，成为已解的节点。这是步骤1。步骤2，是找出距离已解A点
11、和B点最近的未解节点。只要列出距各个已解节点最近的连接点，那么有A-C，B-C。注意从起点通过已解节点到某一节点所需的路程应该等于抵达那个已解节点的最短路程加上已解节点与未解节点之间的路程。即从A通过B抵达C的距离为80+56=136千米，而从A直达C的距离为128千米。此刻C点也成为已解节点。步骤3，要找出与各已解节点直接连接的最近的未解节点。在图上可见，在与已解节点A、B、C直接连接的有D、E、F三个点，自起点到三个候选点的路程别离是33八、154、208千米，其中连接BE的路程最短，为154千米。因此，E点为所选。重复上述进程，直至抵达终点J，即步骤9。由此取得最优线路为A-B-E-I-
12、J，最短的路程的344千米。最短途径法能够利用运算机进行求解。把运输网络中的线路（有的称为链）和节点的资料都存入数据库中，选好起点和终点后，运算性能够专门快就算出最短途径。此计算的结果，称为单纯的最短距离途径，并未考虑各条线路的运行质量。不能说明穿越网络的最短时刻。因此，对运行时刻和距离都设定权数就能够够得出比较具有实际意义的线路。（二）起点与终点为同一地址的物流运输线路的选择优化起点与终点为同一地址（起迄点重合）的物流运输线路的选择优化，目标是找到一个能够走遍所有地址的最正确顺序，使运输车辆必需通过所有站点而且总距离或运输时刻最短。这一类问题没有固定的解题思路，在实践中一般是依如实际情形的不
13、同，结合体会寻觅适用的方式。能够分为两种情形：规模专门大，即是包括站点很多。某次运输在很多个站点的规模中找到最优途径，是不符合实际的。此情形不是咱们讨论的范围。关于规模相对照较小的情形，能够应用体会试探法加以解决。其步骤是：（1）把握来自实践的体会。体会是：合理的经停线路中各条线路之间是不交叉的，而且只要有可能途径就会呈凸形或水滴状。（2）依照体会作出判定。依照“线路不交叉”和“凸形或水滴状”的两条原那么，画出线路计划图，如图所示。图所示的是通过各点的运行线路示用意，都是通过所有站点，可是前后顺序不同，即线路不同。其中A是不合理的运行线路，B是合理的运行线路。固然，若是各停车点之间的空间关系不
14、能代表实际的运行时刻或距离，或有关卡、单行线或交通拥堵等复杂的情形，那么体会试探法略显逊色，利用运算机模型方式比较好。（3)案例采购商A、B和C三个单位需要购买物资一批，数量见采购单。由供给商G公司在公司内如数供给（完成任务后的车辆即返回原位）。货物供需方的交通线路见图运输线路示用意D和E为相关物流节点。试依照交通线路图和采购单的相关信息制定优化的运输方案，并依照优化方案对采购商A、B和C三个单位送货上门。 采购单 单位：吨货物名称包装规格/型号A公司B公司C公司白砂糖袋装82龙眼干纸箱32荔枝干纸箱5数量合计1622BDEGCA-16-2-2+20(570)(540)(620)(1200)(
15、580)(570)(540)(590)(590)图 运输线路示意图(570)分析 这是起点与终点为同一地址（起迄点重合）的物流运输线路。其选择优化的目标是找到一个能够走遍所有地址的最正确顺序，使运输车辆必需通过所有站点而且总距离或运输时刻最短。从点G动身，有三条路可走，GE最短，可是E不是目标，因此没成心义。第二条路是GB，即是顺时针方向，那么GB的运力消耗是20590。在B点又有二条路可走，可抵达A点，显然选择途经D点是捷径。在A点又面临二条路的选择才可抵达C，经E为近路是所选。在C点卸完货物能够返回G点。现在，顺时针方向的运力消耗：2059018（570+580）+2（570+540）+6
16、20=35380。第三条路是GC。即是逆时针方向，其运力消耗是：2062018（570+580）+2（570+580）+590=35270。BDEGCA-16-2-2+20(570)(540)(620)(1200)(580)(570)(540)(590)(590) 运输线路选择示意图(570)20181822计算结果说明，逆时针方向的运力消耗比顺时针方向小，因此自G动身，线路G-C-E-A-D-B-G为最优的运输线路（见图）。（三）多起点、多终点的物流运输线路的选择优化有多个货源地效劳于多个目的地时，物流运输线路选择优化的任务是，要指定为各目的地效劳的供货地，同时要找到供货地、目的地之间的最正
17、确途径。解决这种问题常常能够运用一类特殊的线性计划方式即物资调运问题图上作业法进行求解。图上作业法是我国物资部门从实际工作中制造出来的一种物资调运的方式，是一种行之有效的方式。利用图上作业法，能够帮忙咱们幸免物资调运工作中的对流和迂回现象，提高运输进程中的里程利用率、减少空驶、增加运量、充分利用现有运输设备等，是一个有效的工具。这种方式利用图解的形式，直观易操作，计算简单，成效显著，应用相当普遍。图运输线路不成圈的调运方案58-85-77248-8+8+7-2+4+6图上作业法是在运输图上求解线性计划运输模型的方式。交通运输和类似的线性计划问题，都能够第一画出流向图，然后依照有关规那么进行必要
18、调整，直至求出最小运输费用或最大运输效率的解。这种求解方式，确实是图上作业法。图上作业法适用于交通线路呈树状、圈状，而且对产销地址的数量没有严格限制的情形。图上作业法的求解规那么能够归纳为：流向划右方，对流不该当；里圈、外圈别离算，要求不能过半圈长；假设超过半圈长，应去运量最小段；反复运算可得最优方案。图上作业法包括运输线路不成圈的图上作业法和运输线路成圈的图上作业法。1.运输线路不成圈的图上作业法关于线路不成圈的货物运输，即是不组成回路的运输线路，包括直线、丁字线、交叉线和分支线等。只要不显现对流和迂回现象，确实是最优调运方案。运输线路不成圈的图上作业法较简单。确实是从各端点开始，按“各站供
19、需就近挑唆”的原那么进行调配。如图是某地域的物资供给网络，有4个起运站、，供给量别离为+7、+八、+六、+4单位（为了便于识别，供给量记“+”，需求量记“-”）；还有4个目的地、，需求量别离为-二、-八、-7、-8。为了便于检查对流现象，把流向箭头统一画在右边。箭头旁标注的数字表示调运量。具体调运方案是：从站点开始，把7个单位的物资供给给，剩余5个单位，供给给；站点的8个单位由供给；剩余的5个单位供给给，尚缺少2单位由提供。的4个单位通过，连原有的4单位合计8单位供给。如此就得出一个最优调运方案。图 运输线路成圈的调运方案+8-7-8-2+7（50）（50）（90）（50）（90）-8（50）
20、（30）+4（100）（200）+6运输线路成圈，确实是形成闭合回路的环形线路，能够是一个圈或多个圈。在图中，包括有两个圈，一是由、组成的圈；另一是由、组成的圈。圈能够是三角形、四边形和多边形。图中的两个圈都是多边形。起运站（目的地）之间线路旁括号内标注的数字表示两点之间的距离。关于成圈运输线路的图上作业法，能够依照如下三个步骤求解，直到寻求到最优方案。成圈的线路流向图要同时达到既无对流现象，又无迂回现象的要求才是最优流向图，所对应的方案为最优运输方案。第1步 去段破圈，确信初始运输方案。在成圈的线路中，先假设某两点间的线路“不通”，去掉这段线路，把成圈线路转化为不成圈的线路，即破圈；然后依照
21、运输线路不成圈的图上作业法，即可取得初始运输方案。第2步 检查有无迂回现象。因为流向箭头都统一画在线路右边，因此圈内圈外都画有一些流向。别离检查每一个小圈，若是内圈和外圈流向的总长度都不超过全圈总长度的1/2，那么，全圈就没有迂回现象，那个线路流向图确实是最优的，对应的方案确实是最优运输方案。不然，转向第三步。第3步 从头去段破圈，调整流向。在超过全圈总长1/2的里（外）圈各段流向线上减去最小运量，然后在相反方向的外（里）圈流向线上和原先没有流向线的各段上，加上所减去的最小运量，如此能够取得一个新的线路流向图，然后转到第二步检查有无迂回现象。如此反复，直至取得最优线路流向图为止。若是线路图存在
22、两个及两个以上的圈，那么需别离对各圈进行是不是存在迂回线路的检查，若是各圈的里、外圈都不超过全圈总线长的1/2，那么不存在迂回现象，此方案为最优运输方案。此刻，是解决【案例】所涉及问题的时候了。（1）去段破圈，确信初始运输方案。在图中，A1（南宁）-B2（合山）-B3（宜州）-B4（河池）-A2（巴马）-B1（平果）组成的圈，去掉A1至B2的线路，然后依照“各站供需就近挑唆”的原那么进行调运，即可取得初始运输流向线路图，如图所示。（2）检查有无迂回现象。由图看出，不存在对流现象，可是要检查里、外圈流向线长，看是不是超过全圈总长的1/2，即是不是存在迂回。全圈总长=（45+23+25+18+23
23、+36）km=170km半圈总长=170/2km=85km外圈流向线长=（45+25+18+23）km=111km里圈流向线长=23km从计算结果看出，里圈流向线长=23km，小于全圈总长的1/2（85km），没有迂回现象。而外圈流向线长111km，超过了全圈总长1/2的85km。能够断定，初始运输流向线路存在迂回现象，所对应的运输方案不是最优方案，必须进行优化调整。（45）A1A2A4A3图 广西康鑫全药业集团公司特效药品交通线路初始运输流向线路图图B2B3B5B4B1（36）20（23）（18）（25）（23）（29）（127）（13）6010020-30-30-50-70-2020105
24、02080602030A1A2A4A3图 -9 调整后的广西康鑫全药业集团公司特效药品运输流向线路图B2B3B5B4B1（36）20（23）（18）（25）（23）（29）（127）（13）6010020-30-30-50-70-203030208040201020（45）（3）从头去段破圈，调整流向。初始运输中，外圈流向线路中运量最小的是A1至B1的“20”，因此，去掉A1到B1的线路，并在外圈各段流向线路上减去最小运量“20”，同时在里圈各段流向线上和原先没有流向线的A1到B2上，各加上最小运量“20”，如此能够取得一个新的线路流向图，如图所示。检查新运输线路图的里、外圈流向线长，看是不是
25、超过全圈（封锁回线路）总长的1/2。新的流向线路图相关情形是：外圈流向总长=（25+18+23）km=66km里圈流向总长=（23+36）km=59km二者均没有超过全圈总长的1/2，即85km，因此调整后的新线路流向图所对应的方案为最优运输方案。之因此说调整后的新线路流向图所对应的方案为最优运输方案，能够将它与初始运输方案进行对照：按调整后的新方案组织运输，运力消耗为（2036+1023+2013+4018+20127+8029+3025+3023）tkm=8230tkm按初始方案组织运输的运力消耗为-7-8+7（50）（90）（50）（90）-8（50）（100）+6图 成圈的运输线路（2
26、00）+8-2（50）（30）+4（2045+1023+5025+8029+20127+6018+2013+3023）tkm=9270tkm可见，调整后的运输方案比初始运输方案节约运力1040tkm，固然是最优运输方案。多起点、多终点的物流运输线路的选择优化方式，还有表上作业法等，限于篇幅，此处临时不加以介绍。技术训练项目运输线路成两个圈的案例分析案例展现-7-8+7（50）（90）（50）（90）-8（50）（100）75428+4+6图运输线路成圈的初始调运方案（200）+8-2（50）（30）58图是一个运输线路存在两个圈的情况，如何找到最优运输方案？给你提个醒若是运输线路全图存在两个及
27、两个以上的圈，则需分别对各圈进行是不是存在迂回线路的检查，若是各圈的里、外圈都不超过全圈总线长的1/2，则不存在迂回现象，此方案为最优运输方案。别破圈。对于由、组成的圈，去掉至的线路；在由、组成的圈中，去掉到的线路，便取得不成圈的线路，从各端点开始，按“各站供需就近挑唆”的原那么进行调配，得出调运方案，如图。图中箭头线旁不带括号的数字表示调运量。2.检查。在图上部的圈中，总长度为580，调运方案外圈总长度为50+50+90+100=290，内圈总长度为90，均不超过圈总长度的一半。而在图下部的圈中，总长度为310，外圈总长度为50+90+50=190，大于圈总长度的一半（155）。因此，此方案
28、不是最优方案，应当进行调整。图 运输线路成圈调整后的调运方案（200）-7-8+7（50）（90）（50）（90）-8（50）+4（100）+67728+8-2（50）（30）5623.调整。办法是：去掉至、至的线路（因为至是、组成的圈中外圈各段流向线上的最小运量），运输线路就不成圈了。依照前述办法，做出调运方案如图。检查。在图上部的圈中，总长度的1/2为290，调运方案外圈总长度为50+50+90+100=290，内圈总长度为0，均不超过圈总长度的一半。在图下部的圈中，总长度的1/2为155，外圈总长度为50+50=100，内圈总长度为30+90=120，外、内圈总长度均不超过全圈总长度的一半（155）。因此，图方案是最优方案。学习测评被考评团队名称或个人姓名班级学号（评价个人用）考评地点日期学习情境1. 选择适宜运输方式和运输合理化测评单元主题 优化物流运输线路测评项目优秀级评价标准分值/分自我评价A小组评议B
