《供应链管理》课件 第7章 供应链运输管理

《供应链管理》

第7章供应链运输管理清华大学出版社2主要内容04物流运输路线的确定02物流运输决策05物流运输优化01运输及其在供应链中的应用03运输成本的特点2024/11/10第7章供应链运输管理3学习目标了解运输在供应链中的作用熟悉运输决策过程考的因素运输方式选择标准掌握运输成本的特点熟悉不同运输方式的成本特征掌握物流运输路线的优化方法了解物流运输合理化的意义和作用掌握运输优化的方法2024/11/10第7章供应链运输管理47.1运输及其在供应链中的应用2024/11/10第7章供应链运输管理7.1.1运输概述5运输:利用载运工具、设施设备及人力等运力资源,使货物在较大空间上产生位置移动的活动。

对大多数企业来说，运输通常代表着物流成本中最大的单项成本。运输是在不同地域范围间（如两个城市、两个工厂间，或一个企业内的两个车间之间），以改变“物”的空间位置为目的的活动，是对“物”进行的空间位移。2024/11/10第7章供应链运输管理7.1.1.1运输的功能6运输的功能:主要体现在空间位移和产品临时储存两个方面。临时储存功能运输车辆也可临时作为储存设施。在仓库空间有限的情况下，利用运输车辆储存是一种可行的选择。但本质上，利用车辆进行储存只是一种临时的、动态的措施。它的使用还要结合装卸成本、储存能力及延长提前期时间等进行综合考虑。因此，对物资的临时储存是一项比较特别的运输功能。空间位移功能任何形式状态下的产品都离不开运输。运输的主要功能就是让产品在供应链中实现移动。运输的主要目的是以最低的时间、财务和环境资源成本，将产品从原产地转移到指定地点，此外，产品的灭失、损坏也必须是最低的，产品转移所采用的方式必须能满足客户有关交付履行和装运信息可行性等方面的要求。2024/11/10第7章供应链运输管理7.1.1.2运输的特点7运输不同于其他产业，作为一种特殊的物质生产，它有其自身的特点。运输不生产有形的产品运输作为一种特殊的物质生产，并不生产有形的产品，只提供无形的服务。作为运输的抽象劳动，其创造的新价值会追加到所运输货物的原有使用价值中。运输不改变运输对象的性质运输过程不像工农业生产那样改变劳动对象的物理、化学性质和形态，而只改变运输对象（客、货）的空间位置。对旅客来说，通过运输实现了消费；对于货物来说，通过运输创造了附加价值。运输对自然的依赖性很大运输不同于工业生产，它对自然有较强的依赖性。大部分的运输活动在露天进行，风险很大。运输的场所、设施设备分布分散，流动性强，具有点多、线长、面广的特点，受自然条件的影响较为明显。2024/11/10第7章供应链运输管理7.1.1.2运输的特点8运输是资本密集型产业由于运输不生产有形的产品，它不需要为原材料或零部件预付一个原始价值，运输成本仅涉及运输设施设备与运输运营成本两部分。因此，在运输成本中，固定成本所占比例相对较大，运输需要大量的投资，为资本密集型产业。运输是“第三利润源”的主要源泉一方面，运输费用在整个物流费用中占有最高的比例。运输的实现需要借助大量的动力消耗，一般社会物流费用中运输费用占物流费用接近50%的比例，有些产品的运输费用甚至会高于生产制造费用。另一方面，合理运输可以节约运输费用。运输活动承担的是大跨度的空间位移任务，具有时间长、距离长、消耗大的特点。通过体制改革、技术革新、运输合理化，可以减少运输的吨千米数，从而成为“第三利润”的主要源泉。2024/11/10第7章供应链运输管理7.1.1.3运输方式9运输方式优点缺点铁路运输①可以满足大量货物一次性高效率运输②铁路运输网完善，可以将货物运往各地③轨道运输事故相对较少，安全性高④一般受天气影响小①近距离运输时费用较高②机动性差，装卸残损率高③投资大，建设周期长公路运输①能够实现“门到门”运输②适合于近距离运输，比较经济③灵活、方便，能满足不同用户的需求；④汽车购置费用较低，公路建设周期较短、初始投资较低①运输量小②单位运费高于水路、铁路运费③耗能多，对环境污染很大④易发生交通事故，安全性较低水路运输①运费低于航空运输、铁路运输和公路运输②运输量大，适合宽大、重量大的货物运输③投资少，水运通道主要是天然的①运输速度较慢②港口的装卸费用较高③航行受天气影响较大④运输的正确性和安全性较差航空运输①运输速度快②不受地形条件的限制①运费高，货物体积、重量受限制②飞行受气候影响大③机动性、灵活性差，须与公路运输相配合④机场、飞机的造价高管道运输①运输效率高②适合于气体、液体货物的运输③货物无须包装，占用土地少④安全，有利于环境保护①运输对象受到极大限制②灵活性差③初始的投资较大表7-1运输方式的种类及特征2024/11/10第7章供应链运输管理7.1.1.3运输方式10改革开放以来，我国经济快速发展，其中运输业发展成果显著，运输业是国家基础性、战略性产业，是社会经济发展的强有力支撑和保证。以2019年统计的数据为例，各种运输方式完成的货运量比例如图7-1所示。图7-12019年各种运输方式完成货运量所占比重图2024/11/10第7章供应链运输管理7.1.2高效运输系统的重要性11运输系统的构成:运输系统作为物流活动的最基本的系统，是指由与运输活动相关的各种因素组成的一个整体。它的构成如下。运输节点:是指以连接不同运输方式为主要职能、处于运输线路上的、承担货物的集散、运输业务的办理、运输工具的保养和维修的基地与场所运输线路:是供运输工具定向移动的通道，也是物流运输赖以运行的基础设施，是构成物流运输系统的最重要的要素。2024/11/10第7章供应链运输管理7.1.2高效运输系统的重要性12运输工具:是指在运输线路上用于载重货物并使其发生位移的各种设备装置，它们是物流运输得以开展的基础设备。运输工具根据从事运送活动的独立程度可以分为3类：①仅提供动力，不具有装载货物容器的从动运输工具，如铁路机车、牵引车、拖船等；②没有动力，但具有装载货物容器的从动运输工具，如车皮、挂车、驳船等；③既提供动力，又具有装载货物容器的独立运输工具，如轮船、汽车、飞机等。2024/11/10第7章供应链运输管理7.1.2高效运输系统的重要性13运输参与者：

货主：货物的所有者，包括托运人和收货人，期望以低成本、高效率、无损失地将货物从发出地转移到目的地。承运人：负责实际运输活动的实体，如铁路、航运、民航、运输和物流公司，目标是按委托完成运输任务并获取利润。货运代理人：为获取代理费而组织运输和配送的服务提供者，擅长将小批量货物整合成大批量以降低运输成本。运输经纪人：协调托运人、收货人和承运人之间的运输安排，包括装运、费率谈判和跟踪管理等，属于非作业中间商。政府：通过规章制度、政策促进和监管，维护运输行业的效率和稳定性，促进经济发展。运输使用者：关注运输的可达性、成本、效果以及环境和安全标准，基于合理价格和对商品的需求确定运输需求。2024/11/10第7章供应链运输管理7.1.2高效运输系统的重要性14高效运输系统的优点：

发展中国家经济活动空间接近，农业劳动力多，城市化水平低。运输服务提升推动经济结构向发达国家转变，人口城市化，生产地域和产品种类限制减少，生活水平提高。高效运输系统的缺点：

市场竞争加剧在运输系统落后的环境中，市场局限在生产地附近的周边地区。只有当生产成本比第二个生产地点的响应差别低很多时，随着运输系统的改进，转移到更远距离市场的产品的运输成本就可以与在同一市场销售的其他产品的价格相互竞争。除了鼓励直接竞争，低运价、高质量的运输也鼓励间接竞争，它使得许多产品进入市场，但运输成本在一般运输系统中过高，令人无法接受。某些产品能够渗透到其原本无法进入的市场，从而导致销售额的实际增长。同时，外来商品对市场所有类似商品的价格也起到平抑的作用。2024/11/10第7章供应链运输管理7.1.2高效运输系统的重要性15

形成规模经济运输规模经济的特点是随着装运规模的增长，单位重量的运输成本将降低。例如，整车运输的每单位成本低于零担运输。也就是说，诸如铁路和水路等运载能力较大的运输工具，单位货物的运输费用低于汽车和飞机等运载能力较小的运输工具。运输规模经济的存在是因为转移一批货物有关的固定费用，可以按整批货物量分摊。另外，通过规模运输还可以获得运价折扣，也形成了单位货物的运输成本下降。规模经济使得货物的批量运输显得合理。

降低产品价格低运价的运输服务有助于降低产品价格，这不仅仅是因为市场竞争加剧，还因为运输成本与生产、销售及其他分销成本一样，是产品总成本的组成部分。随着运输系统更有效率，服务水平不断提高，人们生活水平持续提高，全社会因运输系统的高效运作而受益。2024/11/10第7章供应链运输管理7.1.3运输在供应链中的作用16连接节点与市场：运输是供应链中各节点企业间商品流动的纽带，它在买卖双方之间架起桥梁，实现资源的互通有无。影响竞争优势：运输效率是决定供应链节点运营效率的关键，影响企业在市场中的竞争优势和产品需求。满足客户需求：运输服务对满足客户需求至关重要，运输能力必须与客户需求相匹配，不足将导致无法满足市场需求。提升供应链竞争力：高效的运输可以降低成本，提高产品在市场上的竞争力，并帮助企业实现规模经济。服务能力匹配：运输服务不仅要成本高效，还必须符合客户需求，确保货物准确、及时、高质量地送达。2024/11/10第7章供应链运输管理7.1.3运输在供应链中的作用17创造供应链柔性：通过与承运人的合作，运输可以提供多样化的服务，满足不同的配送要求，增加供应链的柔性。影响供应链设计：运输服务能力及成本对供应链基础设施的布局和建设有决定性影响。战略发展角色：运输在供应链的战略发展、成本管理等方面扮演重要角色，需要与企业目标相一致。优化成本管理：为实现供应链效率最大化，需要平衡运输与其他相关活动之间的关系，优化总体成本。决策层重视：运输管理是企业有效管理供应链的基础，企业决策层需在早期规划中就考虑运输问题，而非事后补救。2024/11/10第7章供应链运输管理7.1.3.1限制因素对运输的影响18限制因素对运输的影响:供应链复杂性合作目标不一致消费者需求变化信息不完整性供应链多样性运输外包增长个性化服务需求运输能力限制运输费用不稳定政府政策影响2024/11/10第7章供应链运输管理197.2物流运输决策2024/11/10第7章供应链运输管理7.2.1影响运输方式选择的因素和环境分析20影响运输方式选择的因素:不可变因素：运输物资的种类、运输量、运输距离可变因素：运输时间和运输成本。运输方式的选择受运输物资的种类、运输量、运输距离、运输时间、运输成本五个方面的因素影响。2024/11/10第7章供应链运输管理7.2.1.1宏观环境对选择运输方式的制约21产业结构的变化：首先是生产结构的变化。产业从发展第一产业转向第二、三产业，强调对第三产业的发展。第二产业中，耗能多的原材料产业比重不断下降；相反，加工度高的非原材料产业的比重不断上升。其次是贸易结构的变化。产业结构转变，高档商品进口增加，高加工产品出口比重提升。2024/11/10第7章供应链运输管理7.2.1.1宏观环境对选择运输方式的制约22物流需求结构的变化：①经济环境的变化。随着经济增长的低速化，国内物流需求的增长也在放慢。②产业结构的变化。产业结构的变化引起的物流需求结构变化,与物流活动很少直接联系的第三产业的比重在增加，这种变化意味着经济越发展，物流需求越难增长。③物流需求量变与质变同步。高附加价值物资增多，提升了对物流安全性、迅速性、灵活性和准确性的要求。货主企业追求适应其生产销售的廉价、高效物流系统。2024/11/10第7章供应链运输管理7.2.1.1宏观环境对选择运输方式的制约23④地区经济结构的变化。曾集中于大城市周围谋取集聚利益的工业厂址，正逐渐从原有的工业地带分散至开发区，而集中于各种开发区之中，果断地奔向边缘地区，消费资料等城市性工业不断分散到城市外围。地区经济机构变化的特点使地区消费水平差别正在缩小。全国性国民收入水平的提高、交通网的完善、工业企业的分散选址，丰富了小城市及乡村的消费生活。2024/11/10第7章供应链运输管理7.2.1.1宏观环境对选择运输方式的制约24⑤企业行为的变化。个别企业经济活动的变化特别明显。变化的主要原因包括：一是继续实行改革开放以来的高速增长时期的企业经营管理方式，努力实现合理化的奋斗目标；二是适应国家产业政策、金融政策及国际需求不旺的情况，开始注重不景气时期的减量经营。经济不景气时期的减量经营，要求进一步认真搞好经营管理及合理化，企业因而采取了降低经营成本，控制设备投资、压缩库存等审慎的经营行动。2024/11/10第7章供应链运输管理7.2.1.2制约条件的增加25能源物资价格与供应石油供应保障。节能与高效运输系统环保与社会问题环境污染问题劳动力高龄化工资成本上升2024/11/10第7章供应链运输管理7.2.1.3运输的小批量化26表7.-2不同运输方式职能划分与适运物资运输方式主要职责主要物资特性物资系列铁路运输国内中长距离大宗物资运输低价值，原材料，大批量煤炭/焦炭，木材，纸张，粮食，化学品公路运输地方、区域和全国市场运送小货量高价值，产成品，小批量食品，服装，电子产品，家电水路运输通过内河水道运送大宗物资；通过海洋运输国际间大宗物资低价值，原材料，大宗物资，集装箱原油，矿石/矿物，农产品，服装，电子产品，玩具航空运输运送国内紧急物资和国际间小货量物资高价值，产成品，小批量，时间敏感性电脑，定制品，药品，贵金属管道运输大量的国内长途物资运送低价值，油气物资，时间不敏感原油，石油，汽油，天然气2024/11/10第7章供应链运输管理7.2.1.4适应准时性要求27运输速度提升：运输业通过技术改进和提速措施，提高了运输速度。服务不足：尽管速度加快，但服务方面存在不足，如运行时间不准确，无法实时查询物资在途情况。库存量下降：货主加强物流管理，导致原材料和产成品库存量减少。准时性要求提高：企业要求运输不仅要快速，还要准时和准确，以适应作业流程的需求。运输活动融入业务流程：运输活动被纳入货主的业务流程中，要求运输与作业同步。运输工具选择标准：在选择运输工具时，货主要重视运输方式的准确性、及时性和灵活性。2024/11/10第7章供应链运输管理7.2.2运输方式的比较与选择28表7-3各种运输方式特性的等级比较序号运输方式主要指标铁路公路水运航空管道1运输能力231542货物送达速度325143使用范围123454可达程度215345能源消耗342516运输成本342517包装要求543218受环境影响程度234519占用土地数量4523110大气污染25341

各种运输方式都有各自的优势，使用范围和社会需求，不能片面强调某一种方式的重要性。在综合交通运输系统内部，应充分考虑运输结构的合理性，使各种运输方式都能协调均衡发展。2024/11/10第7章供应链运输管理7.2.2.1各种运输方式的地位29公路运输的地位：公路运输提供“门到门”服务，是水路、铁路、航空运输的重要补充，在综合运输体系中扮演集疏运角色，高速公路的发展增强了其重要作用。铁路运输的地位：铁路运输是国民经济的支柱，综合运输体系中的骨干，对其他运输方式有显著影响，其状况直接影响全国交通运输。水路运输的地位：水路运输以运量大、能耗低著称，是大宗物资运输的主力，特别是国际贸易货物运输的重要方式。航空运输的地位：航空运输速度快、安全性高，适合运输鲜活、贵重和高附加值物资，对经济发展有重要影响，是快速运输网络的关键。管道运输的地位：管道运输主要用于稳定供应的原油、成品油和天然气等物资，是我国综合运输体系中的一个重要组成部分。2024/11/10第7章供应链运输管理7.2.3运输方式选择标准30从物流系统的观点来看，成本、速度和可靠性这三个因素对物流运输活动十分重要。运输成本:是指为两个地理位置之间的运输所支付的款项以及与行政管理和维持运输中的存货有关的费用。供应链物流系统的设计应该利用系统总成本最低的运输，这意味着最低费用的运输并不总是促成最低的运输总成本。运输速度:是指完成特定运输所需的时间。运输速度和成本的关系主要表现在两个方面：①服务更快运费更高；②运输服务时间越短，存货越少，浪费的时间就越少。因此，平衡运输服务的速度与成本之间的关系至关重要。运输的可靠性:许多企业认为，物资中转时间的可靠性比速度更重要，这是因为它影响了企业制定供应链活动计划的能力。可靠性是指在物资转移时间内一种运输方式服务的一致性水平。如果能够很清楚地预测物资的到达时间，那么预测库存水平、生产日程、制定安全库存水平就会变得更容易。2024/11/10第7章供应链运输管理7.2.3运输方式选择标准31影响可靠性的因素：

设备和劳动力充足程度，天气、交通状况、货物处理要求、停留在终端的数量，还有其他一些影响因素。国际上，尤其是当两个国家之间没有贸易协定的时候，可靠性受距离、港口拥挤状况、安全状况和跨越边境次数的影响。运输的可靠性被看作高质量运输的最重要特征。2024/11/10第7章供应链运输管理7.2.4运输信息技术——运输管理系统32运输管理系统（TMS）是一种信息技术，用于优化运输活动、规划和执行运输运营。TMS帮助承运人管理运输的各个方面，包括运输网络优化。它能快速评估大量运输选项，并与订单、仓储、供应链系统整合，以支持最佳供应链决策。2024/11/10第7章供应链运输管理337.3运输成本的特点2024/11/10第7章供应链运输管理7.3.1可变成本和固定成本34

运输服务涉及到多种成本，如劳动力成本、燃油成本、维护成本、端点成本、线路成本、管理成本和其他成本。

成本可以分为：

固定成本：通常包括取得路权的成本、维护成本、端点设备成本和承运人管理成本。

可变成本：主要包括线路运输成本，如燃油和人工成本、设备维护成本、装卸成本、取货和送货成本。2024/11/10第7章供应链运输管理7.3.1可变成本和固定成本35（a）最为运距函数的铁路运输成本（b）作为运量函数的铁路运输成本图7-2作为运距和运量函数的铁路运输成本（收入）曲线在途运输费有两个重要决定因素：运距和运量。在每种情况下，固定成本和可变成本的划分略有不同。2024/11/10第7章供应链运输管理7.3.2混合成本36成本分摊的复杂性：确定每批货物的实际运输成本涉及对成本的分摊，这是一个复杂且主观的过程，没有简单的公式可以遵循。成本分摊方法：成本分摊可以基于货物重量、体积或其它标准，但每种方法都有其局限性。不可划分的成本：某些运输成本是无法明确划分的，特别是在不同规格和重量的货物共同运输时。2024/11/10第7章供应链运输管理7.3.3不同运输方式的成本特征37（1）铁路运输固定成本高：铁路运输的固定成本包括铁路维护、折旧、端点设施折旧和管理费用等。可变成本相对较低：可变成本主要包括工资、燃油、润滑油和维护成本，这些成本随运距和运量成比例变化，但通常低于固定成本。端点成本显著：装卸成本、制单和收费成本、货物调度换车成本等使得铁路运输的端点成本较高。规模经济效益：随着每批货物运量的增加，端点成本下降，带来规模经济效益，即运量越大，单位成本越低。2024/11/10第7章供应链运输管理7.3.3不同运输方式的成本特征38图7-3随货运量变化的一般性铁路运输成本结构2024/11/10第7章供应链运输管理7.3.3不同运输方式的成本特征39（2）公路运输固定成本较低：公路运输的固定成本相对较低，因为承运人不拥有运营道路，拖挂车作为经济单位较小，车站运营也不需要昂贵设备。可变成本较高：主要包括燃油费、过路过桥费、运输管理费等，这些通常与公路建设和维护成本相关。成本构成：主要包括端点费用和在途费用。端点费用约占总成本的15%~25%，包括取货送货成本、货场装卸成本、制单费用和收费成本。端点费用与货运量的关系：端点费用随货运量增加而下降，尤其是在运输批量超过1.5吨时，成本分摊到更大的运量上，但下降速度会比小批量货物运输时慢。在途费用占比：在途费用占总成本的50%~60%，这部分成本不会明确随运距或运量的增加而降低。2024/11/10第7章供应链运输管理7.3.3不同运输方式的成本特征40（3）公路运输固定成本：水运承运人的主要固定成本与码头作业相关，包括港口费和货物装卸费。装卸速度与成本：水运货物的装卸速度较慢，虽然散货和集装箱货物可以机械化搬运，但其他情况下的装卸成本较高。端点费用：水运的端点费用相对较高，但这一成本在一定程度上被极低的在途运费所抵消。可变成本：水运的可变成本主要与运输运营设备相关，由于水运速度慢、牵引力小，运营成本（不包括人工成本）相对较低。吨公里周转量成本：由于码头成本高而途中的运输费用低，水运的吨公里周转量成本随运距和运量的增加而显著下降。2024/11/10第7章供应链运输管理7.3.3不同运输方式的成本特征41（4）航空运输端点成本：航空运输的端点成本包括地面装卸、取货和送货服务，这些成本成为空运端点成本的一部分，类似于水运和公路运输。固定使用费：航空公司拥有或租赁运输设备，并对其进行折旧，构成每年的固定使用费，这与水运和公路运输的固定成本相似。可变成本与运距：航空运输的可变成本在短期内随运距加长而降低，这与水运和公路运输的某些成本特征相似。运量与成本：运量对航空运输的可变成本有间接影响，需求增加使得航空公司可以引入大型飞机，从而降低按吨公里计算的营运成本2024/11/10第7章供应链运输管理7.3.3不同运输方式的成本特征42（4）管道运输固定成本高：管道运输的固定成本在总成本中所占比例是所有运输方式中最高的，包括运输管道、泵站和气泵设备的拥有或租赁成本。固定成本构成：固定成本包括管道使用权、建设成本、维护成本和其他相关成本。可变成本：可变成本主要包括运送产品的动力成本和泵站经营成本。运量与成本关系：随着管道截面的增大，运量提高，而大管道的每吨公里成本会迅速下降。规模收益递减：在一定的管道规格条件下，如果运送的产品过多，管道运输的规模收益会递减，即单位成本的增加。2024/11/10第7章供应链运输管理7.3.3不同运输方式的成本特征43（4）管道运输图7-4管道直径和管道运输量一般化成本关系图2024/11/10第7章供应链运输管理447.4物流运输路线的确定2024/11/10第7章供应链运输管理7.4.物流运输路线的确定45

行驶路线:就是车辆在完成运输工作中的运行路线。多种可选路线：在组织车辆完成货运任务时，通常存在多种可选行驶路线方案。不同路线的影响：不同的行驶路线完成同样的运输任务时，其利用效果是不一样的。经济运行路线：在满足货运任务要求的前提下，需要选择一条最经济的运行路线，即在保证运输安全、满足运输服务要求的前提下，运输时间和运输费用最省的路线。运输时间和费用：一般情况下，车辆的运输时间和运输费用与运输距离成正比。最短路线的经济性：在忽略车辆行驶速度、不同道路条件、车辆运行费用差别的前提下，可以认为行程最短的路线是最经济的运行路线。2024/11/10第7章供应链运输管理7.4.1运输路线的确定原则46运输路线的确定原则:确定目标①以效益最高为目标；②以成本最低为目标；③以路程最短为目标；④以吨公里数最小为目标；⑤以准确性最高为目标。还可以选择运力利用最合理、劳动消耗最低作为目标。确定物流运输路线的约束条件满足所有收货人对货物品种、规格、数量的要求；满足收货人对货物送达时间范围的要求；只能在允许通行的时间段内进行运输；各运输路线的货物量不得超过车辆容积和载重量的限制；在承运人现有运力允许的范围内。2024/11/10第7章供应链运输管理7.4.2制定车辆运输路线47（1）起讫点不同的单一问题对分离的、单个始发点和终点的网络运输路线选择问题，最简单和直观的方法是最短路线法。网络由节点和线组成，节点与节点之间由线连接，线代表节点与节点之间运行的成本（距离、时间或时间和距离加权的组合）。除始发点外，所有节点都被认为是未解的，即均未确定是否在选定的运输路线上。始发点作为已解的点，计算从原点开始。2024/11/10第7章供应链运输管理7.4.2制定车辆运输路线48计算方法是：第n次迭代的目标。寻求第n次最近始发点的节点，重复n=1，2，…，直到最近的节点是最终点为止。第n次迭代的输入值。(n-1)个最近始发点的节点是由以前的迭代根据离始发点最短路线和距离计算而得的。这些节点以及始发点称为已解的节点，其余节点是尚未解的点。第n次最近节点的候选点。每个已解的节点由线路分支通向一个或多个尚未解的节点，这些未解的节点中有一个以最短路线分支连接的是候选点。第n个最近节点的计算。将每个已解的节点及其候选点之间的距离和从始发点到该已解节点之间的距离加起来，总距离最短的候选点即是第n个最近的节点，也就是始发点到达该点最短距离的路径。2024/11/10第7章供应链运输管理7.4.2制定车辆运输路线49【算例7-1】如图7-5所示的是一张公路网络示意图，其中A是始发点，J是终点，其余点是网络中的节点，节点与节点之间以线路连接，线路上标明了两个节点之间的距离,以运行时间（单位：min）表示。要求确定一条从起点A到终点J的最短的运输路线。首先列出一张表7-4所示的表格。第一个已解的节点就是起点A。与A点直接连接的未解的节点有B、E、H点。第一步，可以看到B点是距A点最近的节点，记为AB，由于B点是唯一选择，所以它成为已解的节点。其次，找出距A点和B点最近的未解的节点，列出距各个已解的节点最近的连接点，有A-E，B-E，记为第二步。注意从起点通过已解的节点到某一节点所需的时间应该等于到达这个已解节点的最短时间加上已解节点与未解节点之间的时间，也就是说，从A点经过B点到达E点的距离为AB+BE=80+56=136，而从A点直达E点的时间为128分，现在E点也成了已解的节点。2024/11/10第7章供应链运输管理7.4.2制定车辆运输路线50第三次迭代要找到与各已解节点直接连接的最近的未解节点。见表7-4，有三个候选点，从起点A到这三个候选点H、C、F所需的时间，相应为338min、154min、208min,其中连接到C点的时间最短，为154min，因此C点就是第三次迭代的结果。图7-5公路网络示意图2024/11/10第7章供应链运输管理7.4.2制定车辆运输路线51表7-4最短路线法计算表注：*表示最短时间建线步骤直接连接到未解节点的已解节点与其直接连接的未解节点相关总时间/min第n个最近节点最短时间/min最新连接1AB80B80AB*2ABEE12880+56=136E128

AE3ABHC33880+74=154C154BC*4AECHFD338128+80=208154+74=228F208EF5AECFHHGD338128+146=274154+74=228208+40=248D228CD*6AEFDHHGJ338128+146=274208+40=248228+116=344G248FG7AEFGDHHIIJ338128+146=274208+122=330248+38=286228+116=344H274EH8GDJJ248+116=364228+116=344J344DJ*2024/11/10第7章供应链运输管理7.4.2制定车辆运输路线52

重复上述过程直到到达终点J，即第八步。最小的路线时间是344min，连线在表上以星符号标出者，即最优路线为A—B—C—D—J。

在节点很多时用手工计算比较繁杂，如果把网络的节点和连线的有关数据存人数据库中，最短路线就可用计算机求解。绝对的最短距离路径并不说明穿越网络的最短时间，因为该方法没有考虑各条路线的运行质量。因此，对运行时间和距离都设定权数就可以得出比较具有实际意义的路线。2024/11/10第7章供应链运输管理7.4.2制定车辆运输路线53（2）多起讫点问题

如果有多个货源地可以服务多个目的地，面临的问题是要选择供货地，同时要找到供货地、目的地之间的最佳路径。该问题经常发生在多个供应商、工厂或仓库服务于多个客户的情况。如果各供货地能够提供的货物有限，则问题会更复杂。解决这类问题常常可以运用一类特殊的线性规划算法。2024/11/10第7章供应链运输管理7.4.2制定车辆运输路线54（3）起讫点重合的问题

物流管理人员经常遇到的一个路线选择问题是始发点也是终点的路线选择。这类问题通常在运输工具是私人所有的情况下发生。

例如，配送车辆从仓库送货至零售点，然后返回仓库，再重新装货；当地的配送车辆从零售店送货至顾客，再返回；接孩子上学的学校巴士运行路线；送报车辆的运行路线；垃圾收集车辆的运行路线等。这类问题求解的目标是寻求访问各点的次序，以求运行时间或距离最小化。始点和终点相重合的路线选择问题通常被称为“旅行推销点”问题，对这类问题应用经验探试法比较有效。2024/11/10第7章供应链运输管理7.4.3安排车辆运输路线与时间55（1）车辆运输路线和时间安排受到的约束每个停留点规定的提货数量和送货数量。使用的多种类型车辆载重量和载货容积各不相同。车辆在路线上休息之前允许最大的行使时间。停留点规定的在一天内可以进行提货的时间。可能只允许送货后再提货的时间。驾驶员可能只能在一天的特定时间进行短时间的休息或进餐（这里的问题是车辆从一个仓库出发，向多处停留点送货，然后在同一天内返回该仓库，要安排一个满意的运输路线和时间）。2024/11/10第7章供应链运输管理7.4.3安排车辆运输路线与时间56（2）满意的运输路线和时间安排原则将相互接近的停留点的货物装在一辆车上运送。车辆的运输路线应将相互接近的停留点串起来，以便停留点之间的运输距离最小化，使总的运输时间最小化。

对于集聚在一起的停留点，安排同一天送货。当停留点的送货时间是在一周内的不同天进行时，应当对集聚在一起的停留点安排同一天送货。避免不是同一天送货的在运输路线上重叠，使所需的服务车辆数目以及运输时间和距离最小化。运输路线从离仓库最远的停留点开始。合理的运输路线应从离仓库最远的停留点开始将该集聚区的停留点串起来，然后返回仓库。一旦确认了最远的停留点之后，送货车辆应一并载上与这个关键停留点相邻的其他停留点货物。这辆运货车满载后，再选择另一个最远的停留点，直至所有货物都分配完。一辆运货车顺次途径各停留点的路线要成水滴状。运货车辆顺次途经各停留点的路线不应交叉，最好呈水滴状。2024/11/10第7章供应链运输管理7.4.3安排车辆运输路线与时间57最好使用一辆载重量大到能将路线所有停留点上货物都装下的送货车，这样可将服务区停留点的运行距离或时间最小化。因此在多种规格车型的车队中，应优先使用载重量大的送货车。提货应混在送货过程中进行，而不要在运行路线结束后再进行。提货应尽可能在送货过程中进行，以减少线路交叉，而在送货结束后再进行提货经常会发生线路交叉。对偏离集聚停留点路线远的单独停留点可应用另一个送货方案。偏离度越大，送货量越小，使用小载重量的车辆专门为这些停留点送货越经济。另一个可供选择的方案是租用车辆为这些停留点送货。应当避免停留点的工作时间太短的约束。停留点的工作时间太短常会迫使运输线路偏离理想状态。由于停留点的工作时间约束不是绝对的，因此如果停留点的工作时间确实影响到合理的送货路线，则可以与停留点协商，调整其工作时间或放宽其工作时间约束。2024/11/10第7章供应链运输管理7.4.3安排车辆运输路线与时间58（3）用扫描法制定车辆运输路线当附加了许多约束条件之后，要解决车辆运输路线和时间安排问题就变得十分复杂，而这些约束条件在实际工作中常常会出现，如停留点的工作时间约束、不同载重量和容积的多种类型的车辆、一条路线上允许的最大的运行时间、不同区段的车速限制、运行途中的障碍物（湖泊、山脉等)、驾驶员的短时间休息等。这一种比较简单的方法，它可以面对这些复杂的问题求得一个满意的解（不一定是最优解)。这个方法称为扫描法。2024/11/10第7章供应链运输管理7.4.3安排车辆运输路线与时间59扫描法的组成阶段：将停留点的货运量分配给送货车安排停留点在路线上的顺序

由于扫描法属于分阶段操作，因此有些时间上的问题，如路线上的总的时间和停留点工作时间的约束等，难以妥善处理。2024/11/10第7章供应链运输管理7.4.3安排车辆运输路线与时间60扫描法的进行步骤：①将仓库和所有的停留点位置画在地图上或坐标图上②在地图上的仓库位置放置一直尺，直尺指向任何方向均可，然后顺时针或逆时针转动直尺，直到直尺交到一个停留点；询问：累积的装货量是否超过送货车的载重量或载货容积（首先要使用最大的送货车辆）？如是，将最后的停留点排除后将路线确定下来，再从这个被排除的停留点开始继续扫描，从而开始一条新的路线；这样扫描下去，直至全部的停留点都被分配到路线上。③对每条运输路线安排停留点顺序，以求距离最小化。2024/11/10第7章供应链运输管理7.4.3安排车辆运输路线与时间61（4）安排车辆运输时间上述的车辆运输路线的设计是假定一辆送货车服务一条路线，如果路线短，就会发生送货车辆在剩余时间里得不到充分利用的问题。实际上如果第二条路线能在第一条路线任务完成后开始，则完成第一条路线的送货车辆可用于第二条路线的送货。因此送货车的需求量取决于路线之间的衔接，应使车辆的空闲时间最短。2024/11/10第7章供应链运输管理7.4.4运输路线的优化方法62（1）直送式配送运输路线优化:配送中心要服务多家连锁店，一般各门店每天或两天要货一次，每天要货的店有许多家,且分布在全市各个地方。由于车辆有限，配送中心供应品种又较多，如何合理地调度这些送货车辆，在保证各门店要货能及时得到满足的前提下，使送货车辆经过的路途最少，是一项十分有意义的工作。2024/11/10第7章供应链运输管理7.4.4运输路线的优化方法63【算例7-2】一个配送中心用一辆车装货对10个连锁店进行配送，其前提是商品一车能装下。配送中心在V0，10个连锁店（节点）为V1、V2、V3、V4、V5、V6、V7、V8、V9、V10，三个路口节点为V11、V12、V13，如图7-6所示。图7-6中的数值为各节点之间的距离（数据实际单位为百米，为方便计算，后续计算数据均省略此单位）。2024/11/10第7章供应链运输管理7.4.4运输路线的优化方法64路线优化可分为五个步骤。第一步：考虑到送货车辆从配送中心出发，必须要到达所有的门店，故可以采用最小树方法，生成最小树，将配送中心与各门店用最短里程连接起来，如图7-6所示。图7-6中的粗线部分即为最小树，它将配送中心与10家门店连接起来，同时可使总的路线长度最小。在最小树中包含了两个路口节点V11和V12。单程路线的总长度为139（单位为百米，后同)。图7-6例题7-2示意图（1）图7-7例题7-2示意图（2）2024/11/10第7章供应链运输管理7.4.4运输路线的优化方法65第二步：考虑到从配送中心出发的送货车辆在送完所有的门店货物后，仍需要返回配货中心，故需再对生成的最小树采用邮递员路线的算法进行扩充。在图7-7中，奇点有：V0、V1、V3、V4、V6、V7、V8、V9、V10、V12。故需增加边V3V5，重复边VOV1、V5V6、V4V9、V9V10、V7V12、V8V12、V9V12共7条，得图7-8。图7-8中的粗线部分已给出了送货车量从配送中心出发，送货到10家门店后返回配送中心的具体路线。即V0-V1-V2-V3-V5-V6-V5-V4-V9-V10-V9-V12-V7-V12-V8-V12-V9-V4-V11-V1-V0。路线的总长度为251。2024/11/10第7章供应链运输管理7.4.4运输路线的优化方法66第三步：进一步优化行车路线，使其加重复边的长度之和小于不加重复边长度之和。检查图中所有的圈，此时要使用图中所有的边，即包含尚不在行车路线的边。检查发现：圈V7-V8-V12-V7，加重复边的长度为10+7=17，而不加重复边的长度为16，故要改进，去掉重复边V7V12、V8V12，而增加边V7V8。圈V6-V5-V4-V9-V10-V6中，加重复边的长度为18+21+10=49，不加重复边的长度为10+24=34，故也要改进，去掉重复边V5V6、V4V9、V9V10。增加重复边V4V5，增加边V6V10，即可得送货线路如下：V0-V1-V2-V3-V5-V6-V10-V9-V12-V7-V8-V12-V9-V4-V5-V4-V11-V1-V0。路线的总长度减少为235，如图7-9所示，总长度较前减少了16。2024/11/10第7章供应链运输管理7.4.4运输路线的优化方法67图7-8例题7-2示意图（3）图7-9例题7-2示意图（4）

第四步：检查有重复边的路线是否多余，即检查重复边的两端是否已有其他路线相连通,如有的话，可将重复边连同原边从路线图中删去。这里发现重复边V4V5的两端可通过其他路线相连，可将V4V5及重复边一起从路线图中删去，即可得送货路线如下：V0-V1-V2-V3-V5-V6-V10-V9-V12-V7-V8-V12-V9-V4-V11-V1-V0。路线的总长度减少为215，较之前减少了20，见图7-10。2024/11/10第7章供应链运输管理7.4.4运输路线的优化方法68

第五步：要综合考虑问题，在优化第三步时，同时考虑第四步有没有重复边是多余的。圈V0-V1-V2-V13-V0中，加重复边的长度为23，不加重复边的长度为15+9+8=32,故不需要改进，但是，去掉重复边V0V1，增加线路V0V13、V13V2，增加重复边V1V2，则V1V2成为重复边。重复边V1V2的两端可通过其他路线相连，因此可将V1V2及重复边一起从路线图中删去。这样去掉重复边V0V1和线路V1V2，总和长度为31，增加V0V13和V13V2之和长度为24。总长度较前减少了7，即可得送货路线如下：V0-V1-V11-V4-V9-V12-V7-V8-V12-V9-V10-V6-V5-V3-V2-V13-V0。

路线的总长度减少为208，如图7-11所示。2024/11/10第7章供应链运输管理7.4.4运输路线的优化方法69图7-10例题7-2示意图（5）图7-11例题7-2示意图（6）2024/11/10第7章供应链运输管理7.4.4运输路线的优化方法70（2）分送式配送运输路线优化分送式配送运输是指由一个供应点对多个客户的共同送货。其基本条件是所有客户的需求量总和不大于一辆车的额定载重量。送货时，由这一辆车装着所有客户的货物，沿着一条精心选择的最佳路线一次将货物送到各个客户手中。这样既保证按时按量将用户需要的货物及时送到，又节约了车辆、节省了费用、缓解了交通紧张的压力，并减少了运输对环境造成的污染。2024/11/10第7章供应链运输管理7.4.4运输路线的优化方法71【例题7-3】图7-12所示为某配送中心的配送网络，图中P0点为配送中心，P1、P2、P3、P4、PS、P6、P7、P8、P9、P10为配送客户，共10位客户，括号内为配送货物吨数，线路上的数值为道路距离（Cij），单位为km。现配送中心有额定载重量分别为2t和4t两种厢式货车可供送货使用，试用节约法设计最佳送货路线。2024/11/10第7章供应链运输管理7.4.4运输路线的优化方法72第一步：计算最短距离。首先计算网络节点之间的最短距离（可采用最短路线法求解)。计算结果如图7-13所示。第二步：计算节约里程。根据最短距离结果，计算出各客户之间的节约里程，结果见图7-14。（节约历程ΔCij=C0i+C0j-Cij）图7-12例题7-3示意图（1）2024/11/10第7章供应链运输管理7.4.4运输路线的优化方法73P0

10P1

94P2

795P3

814105P4

8181496P5

8181715137P6

313121011106P7

4141311121282P8

10111517181817119P9

7481315151510118P10图7-13例题7-3示意图（2）P1

15P2

811P3

4710P4

03610P5

00039P6

000015P7

0000045P8

94000125P9

1381000009P10图7-14例题7-3示意图（3）2024/11/10第7章供应链运输管理7.4.4运输路线的优化方法74第三步：将节约里程进行分类。对节约里程按从大到小的顺序排列，见表7-5。表7-5节约里程排序序号路线节约里程/km序号路线节约里程/km1P1P21513P6P752P1P101313P7P853P2P31113P8P954P3P41016P1P444P4P51016P2P946P1P9916P6P846P5P6919P2P536P9P10919P4P639P1P3821P7P929P2P10822P3P10111P2P4722P5P7112P3P5622P6P912024/11/10第7章供应链运输管理7.4.4运输路线的优化方法75第四步：确定配送路线。按节约里程大小顺序，组成路线图。①初始方案：如图7-15所示，从配送中心P0分别向各个客户进行配送，对每一客户分别单独派车送货，共有10条配送路线，总行程为148km，需2t货车10量。②修正方案1：按照节约里程由大到小的顺序，连接P1和P2，P1和P10，P2和P3，P3和P4，形成巡回路线P0-P10-P1-P2-P3-P4-P0,如图7-16所示，装载货物4t，这时配送路线运行总距离为99km，配送路线6条，需4t货车1辆，需2t货车5辆。2024/11/10第7章供应链运输管理7.4.4运输路线的优化方法76图7-15例题7-3示意图（4）图7-16例题7-3示意图（5）③修正方案2：按节约里程由大到小的顺序，连接P5和P6，P6和P7，形成巡回路线P0-P5-P6-P7-P0，如图7-17所示，装载货物3.5吨，这时配送路线总运行距离为85km，配送路线4条，需4吨货车2辆，需2吨货车2辆。2024/11/10第7章供应链运输管理7.4.4运输路线的优化方法77④修正方案3：按节约里程由大到小的顺序，连接P8和P9，形成巡回路线P0-P8-P9-P0，如图7-18所示，装载货物1.3吨，这时配送路线总运行距离为80km,配送路线3条，需4t货车2辆，需2t货车1辆。最终配送路线方案（如图7-19所示）为：A:P0-P4-P3-P2-P1-P10-P0B:P0-P5-P6-P7-P0C:P0-P8-P9-P0图7-17例题7-3示意图（6）图7-18例题7-3示意图（7）2024/11/10第7章供应链运输管理7.4.4运输路线的优化方法78如果考虑单车载重量均衡，由于P3P4、P4P5节约的里程相同，可以把P4点放在B线路，其结果里程一样，都是80km，配送线路3条，需4t货车2辆，需2t货车1辆。装载量分别为：3.6t、3.9t和1.3t。最终配送路线方案为：A：P0—P3—P2—P1—P10—P0B：P0—P4—P5—P6—P7—P0C：P0—P8—P9—P02024/11/10第7章供应链运输管理797.5物流运输优化2024/11/10第7章供应链运输管理7.5.1运输优化的意义80提高物流效率：通过优化运输路线和工具的选择，运输活动能够更加高效地进行，减少不必要的环节和时间浪费。节约物流成本：合理的运输优化能够减少运输过程中的费用，如燃料、人工、维护等，从而降低整体物流成本。提升商品运输速度：优化后的运输路线和工具能够加快商品的流通速度，缩短从生产到消费的时间。促进生产和消费的连接：优化的运输能够更好地连接生产和消费，满足市场需求，促进生产商的按需生产。基于实际需要的经营基础：通过运输优化，供应链物流管理能够更加符合实际经营需求，提高企业的市场竞争力。最小化社会劳动耗费：在满足经济发展和顾客需求的前提下，运输优化能够减少生产和流通过程中的社会劳动耗费，提高资源利用效率。合理利用各种运输方式：通过系统理论和系统工程原理，以及运筹学等数学方法，运输优化能够充分利用各种运输方式的优点，实现运输活动的最优化。避免不合理运输：通过运输优化，可以避免出现不合理运输，如迂回运输、重复运输等，提高物流活动的整体效果。2024/11/10第7章供应链运输管理7.5.2运输优化的作用81合理组织物品的运输，有利于加速社会再生产的进程，促进国民经济持续、快速、稳定、协调地发展。合理运输能节约运输费用，降低物流成本合理的运输缩短运输时间，加快物流速度运输合理化节约运力，缓解运力紧张状况，节约能源2024/11/10第7章供应链运输管理7.5.3运输优化方法82（1）图上作业法：是在交通示意图上，就产地产量与销地销量的平衡关系，运用运筹学原理，寻找能满足需要的运费最省的方法。图上作业法的基本规则是：对于不成环状的交通路线图，从各端开始，按就近供应的原则和先支线后干线的基本要领，绘制出没有对流的调运方案图，就是所要规划的最优调运方案。对于形成环状的交通线路图，且发点与收点交错迂回的，就比较复杂，必须以“环内外流向总路程分别小于或等于该环总路程的一半”定理为准则，设计所要控制的最优方案。2024/11/10第7章供应链运输管理7.5.3运输优化方法831）调运线路成线状【例题7-3】假设某种商品由三个发货点A1、A2、A3调运到四个收货地B1、B2、B3、B4。三个发货点的发运量为4t、10t和8t，四个收货地点的收获量为8t、5t、3t和6t。并已知各点的距离（单位：km）及交通图如图7-20所示，问如何调运使总的吨公里数最小。图7-20例题7-3示意图（1）2024/11/10第7章供应链运输管理产地销地产量B1B2B3B4A1

4A2

10A3

8销量853622227.5.3运输优化方法84表7-6产销平衡表（1）

单位：t解：①根据已知的收、发数量，列出产销平衡表见表7-6。2024/11/10第7章供应链运输管理7.5.3运输优化方法85②规划调运方向时，要按照“先端点由外向里”的原则，逐步进行各收发点之间的产销平衡。

本例的调运图中一共有四个端点，规划时先从这四个点开始，即把A1的4t调运到B1,B1尚有4t的需要量。发点A2先调运5t货物给B2，其余5t调到B1，则B1满足需要后还剩1t运往A3。发点A3调运6t货物给B4，调运3t货物给B3，达到了收发平衡。以上线路如图7-21所示。2024/11/10第7章供应链运输管理产

地销

地产

量B1B2B3B4A14

4A245

110A3

358销

量853622227.5.3运输优化方法86③对规划的产销平衡图，检查一下是否有对流现象，如果没有对流，就是一个最佳的调运方案。然后把收发数量填入平衡表中，见表7-7。图7-21例题7-3示意图（2）表7-7产销平衡表（2）

位：t2024/11/10第7章供应链运输管理7.5.3运输优化方法87依照调运方案，计算出商品调运的总吨公里数：4t*10km+5t*8km+5t*5km+1t*20km+3t*15km+6t*4km=194t*km依据商品调运的流向，可以填出不同方案的平衡表。但这些方案的流向不变，所以总的运输量相同。此例题共有四种方案可供选择（略）。2024/11/10第7章供应链运输管理7.5.3运输优化方法882）调运线路成环状【例题7-4】设某种商品的发点和收点各四个，形成两个环状的线路图，各发、收点的供需量及它们之间的距离（单位：km）已知，如图7-22所示。问如何规划调运方案才能使得运输总吨公里数最小？解：①列出产销平衡表，见表7-8。②对规划环状的线路图，先采用“丢边破圈”的方法，变成一个不成环状的线路图，通常找出里程最长的丢掉，在本题中上环甩去最长的边A4B4，下环B2A2边最长，也甩去，如图7-23所示。2024/11/10第7章供应链运输管理7.5.3运输优化方法89图7-22例题7-4示意图（1）

表7-8例题7-4产销平衡表（1）

单位：t产

地销

地产

量B1B2B3B4A1

30A2

20A3

25A4

5销

量202035580802024/11/10第7章供应链运输管理7.5.3运输优化方法90③按“调运路线成线状”的图形进行规划，并做出一个没有对流的调运图，如图7-24所示。图7-23例题7-4示意图（2）图7-24例题7-4示意图（3）2024/11/10第7章供应链运输管理7.5.3运输优化方法91④补回原来丢失的边A4B4和B2A2，得到一个初始方案，对初始方案进行检查，看是否有迂回，如果没有迂回，则就是一个最优调运方案，如发现有迂回，需要进一步调整，如图7-25所示。在初始调运方案中，上环周长的一半记作L上/2，本例中L上/2=371.5km，下环周长的一半记作L下/2，本例中L下/2=690.5km。检查上环，内环流向的总长L上内=180km，外环流向总长L上外=283km，可知没有迂回。因为：L上内=180km<371.5kmL上外=283km<371.5km图7-25例题7-6示意图（4）2024/11/10第7章供应链运输管理7.5.3运输优化方法92再检查下环，内环流向的总长L下内=283km，外环流向的总长L下外=749km，不是最优方案，需要调整。因为：L下内=283km<690.5kmL下外=749km>690.5km⑤检查后可以看出，下环的初始调运方案还不是最优方案，需要进行调整。调整的方法是，在有迂回的环上，超过全周一半长的流向中，找出运量最小的一边丢掉它，并补回原来甩去的边，便得到一个新的调运路线成线状的图形，重新规划，如图7-26所示。图7-26例题7-4示意图（5）2024/11/10第7章供应链运输管理7.5.3运输优化方法93⑥补回丢掉的边A4B4和B1A3，得到一个新的调运方案，如图7-27所示，再进行检查。由于上、下环都没有迂回，所以就是一个优秀的调运方案。将调运量填入产销平衡表，见表7-10。检查：L上内=0<371.5kmL上外=283km<371.5kmL下内=632km<690.5kmL下外=569km<690.5km总吨公里数=15t*165km+15t*252km+5t*349km+15t*317km+20t*118km+5t*118km+5t*165km=16530t*km2024/11/10第7章供应链运输管理7.5.3运输优化方法94图7-27例题7-4示意图（6）表7-10例题7-4产销平衡表（2）

单位：t产

地销

地产

量B1B2B3B4A11515

30A2

515

20A3

20525A45

5销

量202035580802024/11/10第7章供应链运输管理7.5.3运输优化方法953）调运线路有环也有线

在商品调运的线路上，经常存在既有环也有直线的情况。遇到这二种情况，规划他们的最优方案时，首先使直线上的收发量汇集在与环形的交叉点上，简化成一个只有环的线路图，再按前面讲过的方法求出最优解。

【例题7-5】设有商品产地A1、A2、A3与销地B1、B2、B3、B4、B5，构成一个有环也有线的交通图，具体收发量（单位：t）及距离（单位：km）已给出。问如何规划商品流向，使调运的总顿公里数最小，如图7-28所示。2024/11/10第7章供应链运输管理7.5.3运输优化方法96

解：按照线路图可以看出,销地B1所需商品，必定由产地A1或由其他产地经A1供给，所以将B1的销售量与A1的生产量汇集在A1处，使A1变成一个生产量为5t的发点，记作C1。同样，B5与A3的收发量，汇集在B4处，B4变成一个有生产量20t的发点，记作C2。这样把原来的线路图简化成了一个只有环状的交通图，如图7-29所示，可接前面讲过的方法求出最优。图7-28例题7-5示意图（1）图7-29例题7-5示意图（2）2024/11/10第7章供应链运输管理7.5.3运输优化方法97（2）表上作业法

表上作业法是利用商品调运平衡表和单位运价表的资料，通过位势表和检验表的运算作业，设计所要控制的最省费用的调运方案。

利用表上作业法求解运输的最优方案，一般要经过以下三个步骤：首先给出一个初始方案；其次依据一个判定准则，判别其是否最优；最后，对判定不是最优的已有方案进行调整。2024