《物流运输管理》 课件 项目6-8 多式联运业务操作、货运合同与保险、物流运输方案与决策

物流管理专业运输管理实务项目6

多式联运项目导学6.1多式联运认知项目6

多式联运目录CONTENTS1任

务

情

境2任

务

分

析3任

务

实

施4任

务评价任务情境请你作为业务人员熟悉多式联运知识为后期开展工作打基础。“一带一路”是“丝绸之路经济带”和“21世纪海上丝绸之路”的简称，是对古丝绸之路的传承和提升，“一带一路”贯穿欧亚大陆，东边连接亚太经济圈，西边进入欧亚经济圈。依托国家“一带一路”倡议的深入实施，多式联运业务逐年增加，上海AAA物流公司拟增加多式联运部，现委任李红负责部门的筹建，接到任务后，李红立刻进入角色，学习和搜集多式联运相关知识，做足功课，便于以后承接业务中能够运用多种运输工具、资源整合，设计合理运输方案，帮助客户降本增效。任务分析国际多式联运是在集装箱运输的基础上产生和发展起来的，《联合国国际货物多式联运公约》所下的定义是指按照国际多式联运合同，以至少两种不同的运输方式，由多式联运经营人将货物从一国境内的接管地点运至另一国境内指定交付地点的货物运输。而中国海商法对于国内多式联运的规定是，必须有种方式是海运。至少使用两种运输方式；主要集装箱货物一票到底全程运输由多式联运经营人组织完成的多式联运认识任务分析第三编合同第二分编典型合同第十九章运输合同第四节多式联运合同民法典任务分析任务分析多式联运经营人全程运输承运人事主CONTRAST任务分析ABC责任分担制网状责任制统一责任制任务分析多式联运经营人与其它经营人的区别比较项目多式联运经营人无船承运人传统货运代理相同之处它们均属于运输中间商，其主要业务是为供需双方提供运输服务或代理服务，以求赚取运费或代理费不同之处涉及运输方式至少两种运输方式海运海、陆、空法律地位对货主而言是承运人，对各区段承运人而言是货主对货主而言是承运人，对船公司是货主代理人资金占用很大较大很少是否拥有船舶必要时可以拥有禁止拥有禁止拥有是否拥有陆运与空运工具必要时可以拥有必要时可以拥有禁止拥有是否有自己的提单有有无是否有自己的运价表有有无收入性质运费（差价）运费（差价）代理费或佣金任务实施完成国际多式联运组织完成国际多式联运受理小组汇报展示国际多式联运评价总结教师评价组内评价组间评价专家评价6.2多式联运业务流程目录CONTENTS1任

务

情

境2任

务

分

析3任

务

实

施4任

务评价任务情境请你作为业务人员安排这批货物完成国际多式联运。2021年9月，浙江三明服装厂要出口一批服装到吉尔吉斯坦。该公司现在委托上海AAA物流公司将该批货物运送到目的地，7月16日，“中吉哈”公铁联运中欧班列在浙江省金华市首发，打开了一条全新的陆上丝绸之路出境新通道。该批货物将通过公路运输从浙江运到新疆吐尔尕特口岸出境，运往吉尔吉斯斯坦比什凯克、哈萨克斯坦阿拉木图等城市，“公铁联运”打通了国内国外货物远销大通道。上海AAA物流公司多式联运部王红，性质开始安排这批货物的多式联运操作。任务分析西伯利亚大陆桥全长1.3万公里世界上最长的一条大陆桥铁－铁路线；铁－海路线；铁－公路线运输时间不稳定；货物位置难确认；往返货源不平衡。任务分析新亚欧大陆桥全长10837km亚欧第二大陆桥正式接轨标志着该大陆桥运输的正式开办大陆桥的贯通任务分析北美大陆桥世界上历史最悠久、影响最大、服务范围最广的陆桥运输线横贯北美大陆的铁路线包括美国大陆桥运输和加拿大大陆桥运输任务分析海铁联运操作10货运事故处理8海关手续3报关6办理保险9货物交付2集装箱提取4货物装箱5货物运送7签发联运提单1接受托运任务分析1.航空运输为核心2.运价可自由制定。3.运输时间比全程海运少。4.可以解决旺季时直飞空运的舱位问题。5.托运货物有限制。ServiceBrandQualityMarketPrice海空联运的特点任务分析陆空联运的形式陆空联运的操作流程空陆空联运的操作程序任务分析添加文本公铁联运合同公铁联运单据公路及铁路两种运输方式国内货物的运输一个全程运输经营人对货物运输的全程负责公铁联运任务实施展示大路桥运输完成各个多式联运受理小组汇报展示多式联运业务流程评价总结教师评价组内评价组间评价专家评价6.3计算多式联运运费任务情境请你作为业务人员计算这票货物多式联运运费。上海AAA物流公司多式联运部王红开始安排浙江三明服装厂货物的多式联运操作，王红已经为改票业务设计了合理的多式联运运输方案，运输安排“中吉哈”公铁联运中欧班列，现在王红连同财务部开始计算多式联运运费并核收运费，王红首先要了解多式联运费的构成、计算方式和核收方式，确定最优的运费方案，便于王红向浙江三明服装厂进行报价。任务分析发运地区短途运输运费；全程运费；到达地区短途运输运费。运费装卸费、仓储费、接驳费(或市内汽车短途转运费)、包装整理费等。中转费装卸费；换装包干费；货物港务费；货物保管费杂费办理运输业务时支付的劳务费用服务费任务分析运费计算所有运输区段均按照一个相同的运费率计算全程运费。混合计算运费分别计算海运、陆运(铁路、汽车)、空运及港站等各项费用预付运费与到付运费相结合的办法单一运费制计算运费分段运费制计算运费任务分析分付发付到付任务实施确定多式联运费的计算方式和核收计算多式联运运费小组汇报展示多式联运业务流程评价总结教师评价组内评价组间评价专家评价6.4多式联运单据任务分析多式联运单据是指证明多式联运合同以及证明多式联运经营人接管货物并负责按照合同条款交付货物的单据。多式联运单据可转让的多式联运单据可转让的多式联运单据任务分析多式联运提单的性质作用1324是双方在合同确定的货物运输关系中权利、义务和责任的准则。是多式联运经营人接管货物的证明和收据。是收货人提取货物和多式联运经营人交付货物的凭证。是货物所有权的证明，可以用来结汇、流通、抵押等。任务实施多式联运单据的流转评价总结教师评价组内评价组间评价专家评价THANKS

感谢观赏！物流管理专业运输管理实务项目7

货运合同与保险项目导学7.1货物运输合同项目7

货运合同与保险目录CONTENTS1任

务

情

境2任

务

分

析3任

务

实

施4任

务评价任务情境请你作为业务人员熟悉货运合同为后期开展工作打基础。在2021年1月1日开始，原来的《中华人民共和国合同法》就已经失效了，取而代之的是《中华人民共和国民法典》，《中华人民共和国民法典》被称为“社会生活的百科全书”，是新中国第一部以法典命名的法律，在法律体系中居于基础性地位，也是市场经济的基本法。该法有合同编，也有规定货运合同，那么民法典货运合同有变更吗?那么作为AAA物流公司的工作人员王红要学习下《中华人民共和国民法典》中的货运合同相关内容。任务分析货物运输合同，简称货运合同，是指当事人为完成一定数量的货运任务，约定承运人使用约定的运输工具，在约定的时间内，将托运人的货物运送到约定地点交由收货人收货并收取一定运费而明确相互权利义务的协议。1.涉及第三人2.以将货物交付给收货人为履行完毕3.为诺成性合同货物运输合同任务分析第三编合同第二分编典型合同第十九章运输合同第三四节货运合同民法典任务分析订立程序要约承诺货运合同任务分析ABC托运方承运方收货方货物运输合同违约责任任务实施完成国际多式联运组织完成国际多式联运受理小组汇报展示国际多式联运评价总结教师评价组内评价组间评价专家评价7.2运输货物保险目录CONTENTS1任

务

情

境2任

务

分

析3任

务

实

施4任

务评价任务情境请你作为业务人员安排这批货物的保险。上海三明服装公司委托AAA物流有限公司安排这批货物的运输，该批货物按CIF条件成交货物准备出口，向中国人民保险公司投保了水渍险，货物在转船过程中遇到大雨，货到目的港后，收货人发现货物有明显的雨水浸渍，损失达70%，因而提出索赔。任务分析货物运输保险，是指承保运输中货物因自然灾害或意外事故所致损失的保险。货物运输保险的期限多以一次航程或运程计算。1.海洋货物运输保险2.陆上货物运输保险3.航空货物运输保险货物运输保险任务分析国内货物运输保险业务即保险金额=货价*（1+增值税）出口货物运输保险业务保险金额=CIF货价*（1+加成率）进口货物运输保险业务CFR进口：保险金额=CFR价格*（1+特约保险费率）；FOB进口：保险金额=FOB价格*（1+平均运费率+特约保险费率）。任务分析任务分析1.选择保险险别考虑的因素；2.选择保险公司；3.办理投保手续；4.承保；5.索赔；6.理赔；ServiceBrandQualityMarketPrice保险业务办理任务实施展示货物运输保险办理保险业务小组汇报展示货物运输保险评价总结教师评价组内评价组间评价专家评价7.3运输纠纷处理任务情境请你作为业务人员来处理这批多式联运业务纠纷。2020年8月，成都市三明有限公司将880箱果酒委托给李红承运，并签订了《三明货物运输合同书》，要求李红在8月26日至9月1日期间，将货物运至内蒙古自治区鄂尔多斯市。但天有不测风云，李红将货物运至陕西时，意外翻车，造成货物损坏。时安达多次向李红要求赔偿，均遭到拒绝。三明便将李红及其所属的AAA物流公司告上法庭，要求赔偿损失90000元。任务分析运输纠纷是指托运人与承运人之间因托运货物灭失、损毁等相关问题而产生的一种争执不下的问题。1.货物灭失纠纷2.货损、货差纠纷3.货物延迟交付纠纷4.单证纠纷5.运费、租金等纠纷6.运输工具损害纠纷运输纠纷任务分析货运事故处理赔偿额有无规定；货物灭失程度；未投保；货物损失赔偿费；货物毁损或灭失是否有约定；承运人责任造成货物灭失或损失；丢失货物；承托双方。任务实施确定运输纠纷和运输纠纷处理解决运输纠纷案例小组汇报展示货运纠纷评价总结教师评价组内评价组间评价专家评价THANKS

感谢观赏！物流运输管理LogisticsandTransportationManagement物流运输方案与决策08物流运输管理08物流运输方案与决策第一节运输方式选择第二节承运人选择第三节运输路由分析第三节运输作业方法第三节运输方案设计项目导入导入案例

济南市百老泉白酒是一知名品牌，此酒已有300多年的历史，深受当地及附近消费者的喜爱。百老泉白酒由济南百老泉涌厂（厂址在市区）专业生产。除了在当地销售以外，厂家还在附近的县、镇开了几家专卖连锁店，其交通示意如图8-1所示。厂家每隔一段时间都要向这些专卖店运送一定数量的白酒，但运输方法的优劣直接影响酒厂的经济效益，厂家希望您能提供一种合理的运输方案。注:V9是酒厂所在地，Vl~V8是附近的县、镇上的8个专卖连锁店，线上标记的数字表示两地距离（km）。假设8个连锁店的每周销售量见表8-1。

表8-18个连锁店的周销售量统计表图8-1交通示意图连锁店V1V2V3V4V5V6V7V8周销售/桶201051020152520案例问题为了满足这些连锁店的供货需求，若厂家采用小型运输车（每车最多装5桶）作为运输工具，每周至少行驶多少车•km？相应的行驶线路是什么?假设每个连锁店每周销售量增加4%，小型运输车的最短运输线路应怎样设计?假设厂家采用一种载重量足够大的大型平板车每周运送一次，即可满足供货需求，从节省油耗角度考虑（平板车自重1t，每桶酒重200kg），最佳运输线路是什么?任务一运输方式选择一、物流主要运输方式各种运输方式的优缺点和技术经济特征见表8－2和表8－3。表8－2各种运输方式优缺点特点运输方式优点缺点铁路运输量大，连续性强，速度较快，受天气影响小，运费较低投资多，建设周期长，短途运输成本高公路速度较快，比较灵活，受自然条件限制较小投资较多，运输量小，运费高水路运量大，运费低，投资少速度较慢，连续性差，受自然条件限制大航空速度快，机动灵活运输量小，运费高，受天气影响较大管道运输量大，运费低，连续性强投资较多，运货种类少一、物流主要运输方式表8－3各种运输方式的技术经济特征

运输方式特征铁路公路水运管道航空运载工具火车汽车船舶、海轮管道飞机运速较快较快最慢最快运量较大较小大大最小运价较低较低最低最高货运选择长途大宗货物的运输和客运各种量小的短途货运和客运运输时间不受限制的大宗或笨重货物、客运运输液体和气体，粉末状和颗粒状的货物客运为主。轻型、贵重或急需的货物其他造价较高、占地多、耗材多机动灵活、耗能多、污染大受自然条件影响大连续性强、安全可靠，受天气影响小，但设备投资大，灵活性差造价高，要求设备、技术条件高、技术条件高，受气候影响大任务一运输方式选择二、运输方式选择的原因任务一运输方式选择选择原因成本合理服务水平合理符合商品特点三、运输方式选择的影响因素任务一运输方式选择考核指标C运输成本D运输距离E运输批量A货物品种B运输期限四、运输方式的选择任务一运输方式选择（一）非竞争因素分析方法案例1

某公司欲将产品从坐落位置A的工厂运往坐落位置B的公司自有的仓库，年运量D为700,000件，每件产品的价格C为30元，每年的存货成本I为产品价格的30％。公司希望选择使总成本最小的运输方式。据估计，运输时间每减少一天，平均库存水平可以减少1%。各种运输服务的有关参数如下表所示。运输方式运输费率（元/件）R运达时间（天）T每年运输批次平均存货量（件）Q/2铁路0.102110100,000驮背运输0.15142050,000×0.93卡车0.2052050,000×0.84航空1.4024025,000×0.81四、运输方式的选择任务一运输方式选择（一）非竞争因素分析方法案例1分析在途运输的年存货成本为ICDT／365，两端储存点的存货成本各为ICQ/2，但其中的C值有差别，工厂储存点的C为产品的价格，购买者储存点的C为产品价格与运费率之和。成本类型计算方法运输服务方案铁路驮背运输运输R×D(0.10×700,000)＝70,000(0.15×70,000)＝105,000在途存货ICD*T/3650.30×30×700,000×21/365＝362,4660.30×30×700,000×14/365＝241,644工厂存货IC1Q/20.30×30×100,000=900,0000.30×30×50,000×0.93=418,500仓库存货IC2Q/20.30×30.1×100,000＝903,0000.30×30.15×50,000×0.93＝420,593总成本2,235,4661,185,736四、运输方式的选择任务一运输方式选择（一）非竞争因素分析方法案例1分析在途运输的年存货成本为ICDT／365，两端储存点的存货成本各为ICQ/2，但其中的C值有差别，工厂储存点的C为产品的价格，购买者储存点的C为产品价格与运费率之和。成本类型计算方法运输服务方案铁路驮背运输运输R×D(0.10×700,000)＝70,000(0.15×70,000)＝105,000在途存货ICD*T/3650.30×30×700,000×21/365＝362,4660.30×30×700,000×14/365＝241,644工厂存货IC1Q/20.30×30×100,000=900,0000.30×30×50,000×0.93=418,500仓库存货IC2Q/20.30×30.1×100,000＝903,0000.30×30.15×50,000×0.93＝420,593总成本2,235,4661,185,736四、运输方式的选择任务一运输方式选择（二）竞争因素分析方法案例1分析在途运输的年存货成本为ICDT／365，两端储存点的存货成本各为ICQ/2，但其中的C值有差别，工厂储存点的C为产品的价格，购买者储存点的C为产品价格与运费率之和。成本类型计算方法运输服务方案铁路驮背运输运输R×D(0.10×700,000)＝70,000(0.15×70,000)＝105,000在途存货ICD*T/3650.30×30×700,000×21/365＝362,4660.30×30×700,000×14/365＝241,644工厂存货IC1Q/20.30×30×100,000=900,0000.30×30×50,000×0.93=418,500仓库存货IC2Q/20.30×30.1×100,000＝903,0000.30×30.15×50,000×0.93＝420,593总成本2,235,4661,185,736四、运输方式的选择任务一运输方式选择（二）考虑竞争因素的方法案例2

某制造商分别从两个供应商处购买了共3000个配件，每个配件单价100元。目前这3000个配件是由两个供应商平均提供的，如供应商缩短运达时间，则可以多得到交易份额，每缩短一天，可从总交易量中多得5％的份额，即150个配件。供应商从每个配件可赚得占配件价格（不包括运输费用）20％的利润。于是供应商A考虑，如将运输方式从铁路转到卡车运输或航空运输是否有利可图。各种运输方式的运费率和运达时间如右表所示。运输方式运费率（元／件）运达时间（天）铁路2.507卡车6.004航空10.352如何操作四、运输方式的选择任务一运输方式选择（二）考虑竞争因素的方法案例2分析供应商A只是根据他可能获得的潜在利润来对运输方式进行选择决策。下表所示是供应商A使用不同的运输方式可能获得的预期利润。运输方式

配件销售量（个）毛利（元）运输成本（元）净利润（元）铁路150030000.003750.0026250.00卡车195039000.0011700.0027300.00航空225045000.0023287.5021712.50只要运输业没有垄断存在，对于同一种运输方式，托运人或货主就有机会面临不同的运输服务商，而托运人或货主甚至是供应商在确定运输方式后，就需要对选择哪个具体的运输服务商做出决策。当然，不同的客户会有不同的决策标准和偏好，但总体而言，可以用四种方法来考虑。任务二承运人选择选择方法层次分析法综合选择法服务质量比较法价格比较法任务二承运人选择案例3：综合选择法

某企业针对其采购的某种物资对其供应商进行考评，假定提供此种物资的供应商有四家，分别是A、B、C、D，有关供应商的统计资料数据（在一定时间内）见下表所示。供应商数量（件）合格数量（件）价格（元/件）合同完成率（%）A200019208998B240022008692C6004809395D100090090100

企业按照以下比例来评价供应商：产品质量占40分，价格占35分，合同完成率占25分。假定得分在90—100分者为优秀供应商，得分在70—89分者为合格供应商，得分在60—69分者为不理想供应商，得分在59分以下者为不合格供应商，请分析回答以下问题。根据以上资料，计算各供应商的综合得分。案例分析供应商产品合格率得分价格率得分合同完成率得分综合得分A1920/2000×4086/89×3598%×2597.15B2200/2400×4086/86×3592%×2594.7C480/600×4086/93×3595%×2587.95D900/1000×4086/90×35100%×2594.6任务二承运人选择案例4：层次分析法假设有四个指标即速度、价格、服务与质量用来评价供应商，并有四个供应商（S1、S2、S3、和S4）可以考虑，应用层次分析法求解这个问题的评价尺度如表8-11所示与层次建立如图8-2所示。评价描述评分极端重要9很重要7明显重要5稍微重要3重要性相同1中间值2、4、6、8介于各评分值之间。如果项目i相对于项目j有一个评分值，则项目j相对项目i的评分值为其倒数。表8-11评价尺度供应商速度S1S2S3S4价格S1S2S3S4服务S1S2S3S4质量S1S2S3S4图8-2供应商选择层次层次分析法基本原理是根据具有递阶结构的目标、子目标（准则）、约束条件、部门等来评价方案，采用两两比较的方法确定判断矩阵，然后把判断矩阵的最大特征根对应的特征向量的分量作为相应的系数，最后综合给出各方案的权重（优先程度）。任务二承运人选择层次分析法两两比较矩阵供应商选择速度价格服务质量速度1243价格1/2133服务1/41/312质量1/31/31/21速度指标排序服务指标排序速度S1S2S3S4服务S1S2S3S4S11561/3S11548S21/5121/6S21/511/24S31/61/211/8S31/4215S43681S41/81/41/51价格指标排序质量指标排序价格S1S2S3S4质量S1S2S3S4S111/358S1131/51S23179S21/311/81/3S31/51/712S35815S41/81/91/21S4131/51表8-12两两比较矩阵表8-13供应商层次单排序

利用矩阵中的数据可以得到指标权重的准确估计值。权重提供了对每个指标相对重要性的测度。计算过程可以借助Excel“数据通”插件进行快速计算，具体步骤如下：1．在Excel“开发工具”项下导入数据通插件，如图8-3和图8-4所示。图8-3Excel“开发工具”菜单图8-4com加载项加载“数据通”插件任务二承运人选择任务二承运人选择

2．在Excel表格中输入相关信息，并选择“数据通”菜单项下“层次分析法”选项，在“获取数据”对话框中选择数据区域，点击生成层次模型，如图8-5所示。图8-5供应商选择层次模型图任务二承运人选择3．在“输出定位”对话框中选择某一单元格，点击生成两两比较矩阵，如图8-6所示。图8-6供应商两两比较矩阵初始图任务二承运人选择4．在“矩阵单元格选择和重要性比值”对话框逐一填写两两比较矩阵下的各项内容，如图8-7所示，点击“完成”，得到最终结果，如图8-8所示。图8-7供应商两两比较矩阵输入内容图8-8供应商两两比较矩阵运行结果一、常用的运输线路优化算法任务三运输路由分析优化算法VRP模型节约算法扫描算法一、常用的运输线路优化算法（一）多回路运输——VRP模型

多回路运输问题是现实中很普遍的一种调配问题，特别对于有大量服务对象的实体，例如拥有一个上千客户的企业。此类调配的核心问题是如何对车辆进行调度。因此，VRP(vehicleroutingproblem)模型也应运而生，成了解决多回路问题的一个相当成功的模型。

该问题研究目标是：对一系列顾客需求点设计适当的路线，使车辆有序地通过他们，在满足一定的约束条件下(如货物需求量、发送量、车辆容量限制、行驶里程限制等)，达到一定的优化目标(如里程最短、费用最小、时间尽量少等)。它涉及了多辆交通工具的服务对象的选择和路径确定两方面问题。一个典型的VRP模型可以如下表述：（1）基本条件：现有m辆相同的车辆停在一个共同的源点v0，它需给n个客户提供货物，顾客为v1、v2，…，vn。（2）模型目标：确定所需的车辆数N，并指派这些车辆到一个回路中，同时包括回路内的路径安排和调度，使总费用最小。（3）限制条件：N不大于m；每一个订单都要完成；每辆车完成任务后都要回到源点v0。任务三运输路由分析一、常用的运输线路优化算法（二）节约算法(节约里程法)

节约算法(saving

algorithm)是用来解决运输车辆数目不确定的VRP问题，它是目前用来解决VRP模型最有名的启发式算法。（1）节约算法的基本原理。

节约算法的核心思想是将运输问题中存在的两个回路(0，…，i,0)和(0，j，…,0)合并成一个回路(0，…，i，j，…，0)。在上面的合并操作中，整个运输问题的总运输距离会发生变化，如果变化后总运输距离下降，则称节约了运输距离。相应的变化值，叫作节约距离ΔCij，如式ΔCij＝cio＋coj－cji所示。调整过程如图8－10所示。图8-10节约算法的图像描述任务三运输路由分析调整前调整后一、常用的运输线路优化算法2.节约里程算法主要步骤已知条件：需求点集NR＝{1,2，…，n}，各点需求量Ri，各点间最短距离cij。第一步，形成一个初始解。确定各车辆配送点集I1，I2，…，Im，令Ij＝，j＝1,2，…，n(先采取单点配送)。第二步，进行节约度的计算。计算所有点对的节约度，然后对计算结果进行升序排列。第三步，进行回路的合并。从升序排列的节约度序列中的最上面的值开始，直到节约里程的队列空为止，重复下列步骤：按照节约里程队列从大到小的顺序，分析客户i和j之间合并的可能性(是否满足装载限制条件、不在同一路径内以及合并次数不超过2)，将i，j连接起来，即可令Ii

＝Ii

∪Ij

；Ij

＝。如果不是这样，则从节约里程队列中去除当前的节约里程，分析下一个客户对。任务三运输路由分析（15）（7）（5）（8）（6）（15）（14）（4）（8）7776665423511（6）81010945464329458P1P2P3P4P5P6P7P8P9P10P0

某一配送中心p0向10个客户pj(j=1,2,…,10)配送货物，其配送网络如图所示。图中括号内的数字表示客户的需求量（T），线路上的数字表示两节点之间的距离。配送中心有20t和40t两种车辆可供使用，试制定最优的配送方案。案例5任务三运输路由分析序号路线节约里程1P1P22P2P33P3P44P4P55P5P66P6P77P7P88P8P99P9P1010P1P10151110109555913计算节约里程sij,结果见左表解答：第一步任务三运输路由分析序号路线节约里程1P1P22P1P103P2P34P3P45P4P56P5P67P9P108P6P79P7P810P8P9151311101099555将节约sij,进行分类，按从大到小的顺序排列，得左表解答：第二步任务三运输路由分析（7）（5）（8）（6）（15）（14）（4）（8）7788（6）10109438（15）初始方案：对每一客户分别单独派车送货P1P2P3P4P5P6P7P8P9P10P0配送线路：配送距离：10条148公里任务三运输路由分析（7）（5）（8）（6）（15）（14）（4）（8）7788（6）10438（15）445线路A：27公里送货量：36吨线路B：23公里送货量：29吨P4P5P6P7P8P9P10P1P2P3P0线路A：23公里送货量：22吨线路A：24公里送货量：28吨910679线路C：23公里送货量：13吨线路A：33公里送货量：40吨线路B：24公里送货量：35吨5配送距离：99公里配送距离：85公里配送距离：80公里修正方案1修正方案2最终方案任务三运输路由分析（7）（5）（8）（6）（15）（14）（4）（8）7788（6）10438（5）445线路A：27公里送货量：36吨6线路B：22公里送货量：18吨P4P5P6P7P8P9P10P1P2P3P0679线路C：23公里送货量：13吨线路B：29公里送货量：33吨线路B：30公里送货量：39吨修正方案1配送距离：109公里配送距离：80公里最终方案任务三运输路由分析（7）（5）（8）（6）（15）（14）（4）（8）7788（6）1043（15）445线路A：27公里送货量：36吨6P4P5P6P7P8P9P10P1P2P3P0279线路C：24公里送货量：19吨线路B：29公里送货量：33吨配送距离：80公里配送距离：90公里修正方案2最终方案线路C：9公里送货量：14吨任务三运输路由分析总计节约

任务三运输路由分析一、常用的运输线路优化算法（三）扫描算法

扫描算法(sweepalgorithm)也是用于求解VRP问题，但它属于亚启发式算法，而节约算法属于构造算法。

1、扫描算法的基本原理扫描算法是一种“先分组后路线”的算法。所谓分组，即指派给每辆车一组点。一种简单的分组方法是将以配送中心为原点的坐标平面划分为多个扇形区域，并初步将每个扇形区域的点分派给一辆车，然后扩充路线。如果在进行了一次“分组—路线”的路线构造后，还存在未分配点，则再进行“分组—路线”程序。如此反复，直到所有的点均已分配为止。

2、扫描算法的主要步骤（1）以起始点0点作为极坐标系的原点，连通图中的任意一顾客点和原点的连线定义为角度零，建立极坐标系。然后对所有的顾客所在的位置进行极坐标变换。（2）分组。从最小角度的顾客开始建立一个组，按逆时针方向，将顾客逐个加入到组中，直到顾客的需求总量超出了负载的限制。然后继续建立一个新的组，继续按逆时针方向，将客户加入组中。（3）重复（2）中的过程，直到所有客户都被分类为止。（4）路径优化。对各个组内的单回路进行路径优化。任务三运输路由分析二、车辆运行路线和运行时间安排任务三运输路由分析车辆运行停靠点需要装卸货物数量的多少运送货物工具的类型和运送货物工具装卸货物的容量大小车辆运行路线和运行时间安排要考虑的因素运行车辆路途休息所需要的必要时间与实际车辆运行的时间车辆运行停靠点装卸货物所需要的时间车辆驾驶员每天停靠休息或进餐的时间车辆运行路线和运行时间安排的原则就近线路货物运输原则备运行停靠点紧凑原则由远及近运输的原则运送路线从泪滴状原则使用最大载重车辆原则装卸货物混合安排原则孤立停靠点单独配送原则适当延长停靠点时间原则最短路径原则图8-23所示的是一张高速公路网示意图，其中A是始发点，J是终点，B，C，D，E，G，H，I是网络中的节点，节点与节点之间以线路连接，线路上标明了两个节点之间的距离，以运行时间(分)表示。要求确定一条从原点A到终点J的最短的运输路线。案例6：最短路径原则任务三运输路由分析图8-23高速公路网示意图1．根据上述分析设计如下“运算模板”，如图8-24所示。图8-24最短路径“运算模板”任务三运输路由分析最短路径“运算模板”设计2.点击“数据”菜单，选择“规划求解”，弹出“规划求解参数”对话框。在“设置目标:（T）”后输入D20，选择“最小值”，在“通过更改可变单元格:（B）”后输入C2:C18，遵守约束（U）为：供应量=供应_需求。勾选“使无约束变量为非负数（K）”，选择求解方法:（E）后选择“单纯线性规划”，如图8-25所示。图8-25“规划求解参数”对话框任务三运输路由分析最短路径“运算模板”设计

3.点击求解，就可得到相应的结果，如图8-26所示。Excel求解结果为：从A→B→E→I→J，此时路上行驶的总距离最短，为384公里。图8-26最短路径计算结果任务三运输路由分析最短路径“运算模板”设计图上作业法原理

图上作业法是在运输图上求解线性规划运输模型的方法。交通运输以及类似的线性规划问题，都可以首先画出流向图，然后根据有关规则进行必要调整，直至求出最小运输费用或最大运输效率的解。这种求解方法，就是图上作业法。图上作业法适用于交通线路呈树状、圈状，而且对产销地点的数量没有严格限制的情况。

图上作业法的求解规则可以归纳为：流向划右方，对流不应当；里圈、外圈分别算，要求不能过半圈长；若超过半圈长，应去运量最小段；反复运算可得最优方案。任务四运输作业方法一、图上作业法案例7

假设有一批粮食，要由3个发货点(A1,A2,A3)运往4个收货点(B1,B2,B3,B4)。3个发货点的供应量分别是40吨、30吨、30吨，4个收货点的需求量分别是10吨、20吨、30吨、40吨。各点之间的距离如下面交通图所示。如何制定一个调运方案，使得完成调运任务的总吨公里数最小。发点\收点B1B2B3B4供应量A140A230A330需要量10203040100A330B110A140B440B330B220A23040304020506050任务四运输作业方法将初始调运方案反映在交通图上A330B110A140B440B330B220A2302030A2→B4破圈调运图204040凡是按顺时针方向调运的货物调运线路（如A3至B1、B1至B4、A2至B3），其调运箭头线都画在圈外，称为外圈；否则，其调运箭头线（A3至B3）都画在圈内，称为内圈40302050401060任务四运输作业方法检查与调整A330B110A140B440B330B220A2303020A3→B1破圈调运图图204030

首先分别计算线路的全圈长、内圈长和外圈长（圈长即指里程数），如果内圈长和外圈长都分别小于全圈长的一半，则该方案即为最优方案；否则，即为非最优方案，需要对其进行调整10304050602050任务四运输作业方法案例7

假设有一批粮食，要由3个发货点(A1,A2,A3)运往4个收货点(B1,B2,B3,B4)。3个发货点的供应量分别是40吨、30吨、30吨，4个收货点的需求量分别是10吨、20吨、30吨、40吨。各点之间的距离如下面交通图所示。如何制定一个调运方案，使得完成调运任务的总吨公里数最小。发点\收点B1B2B3B4供应量A1103040A2201030A3201030需要量10203040100A330B110A140B440B330B220A23040304020506050任务四运输作业方法1.设计如下“运算模板”，如图8-31所示。图8-31“图上作业法”运算模板任务四运输作业方法图上作业法“运算模板”设计2.点击“数据”菜单，选择“规划求解”，弹出“规划求解参数”对话框，输入相应数值。如图8-32所示。图8-32“规划求解参数”对话框设置任务四运输作业方法图上作业法“运算模板”设计

3.点击规划求解窗口里的“求解”按钮进行规划求解计算，得求解结果如图8-33所示：图8-33最优调运方案及最低运输成本任务四运输作业方法图上作业法“运算模板”设计表上作业法

表上作业法在运输问题中的应用用列表的方法求解线性规划问题中运输模型的计算方法，是线性规划一种求解方法。当某些线性规划问题采用图上作业法难以进行直观求解时，就可以将各元素列成相关表，作为初始方案，然后采用检验数来验证这个方案，否则就要采用闭回路法、位势法或矩形法等方法进行调整，直至得到满意的结果。这种列表求解方法就是表上作业法。案例8：某公司下属三个储存某种物资的料库，供应四个工地的需要。三个料库的供应量以及由各料库到诸工地调运单位物资的运价由表8-19给出。试求运输费用最少的合理调运方案。任务四运输作业方法二、表上作业法31144363333任务四运输作业方法对每个非基变量(如x11)求它的闭回路;121求它的检验数：3-1+2-3=1>0。检验数无负是最优解，否则可调整。314633-11012任务四运输作业方法非基变量如x24检验数负,不是最优解;利用它的闭回路调整:min(1,3)=1;调整:奇加偶减，新方案再检验……。314633121-110121052任务四运输作业方法调整:奇加偶减，新方案再检验……。35632121101211检验数全部非负,找到最优解。(不唯一)任务四运输作业方法

1.设计如下“运算模板”，如图8-34所示。图8-34“表上作业法”运算模板任务四运输作业方法表上作业法“运算模板”设计2.点击“数据”菜单，选择“规划求解”，弹出“规划求解参数”对话框，输入相应数值。如图8-35所示。图8-35“规划求解参数”对话框设置任务四运输作业方法表上作业法“运算模板”设计

3.点击规划求解窗口里的“求解”按钮进行规划求解计算，得求解结果如图8-36所示：图8-36最优调运方案及最低运输成本任务四运输作业方法表上作业法“运算模板”设计运输方案设计实现了有限信息共享的供应链由：两个上游供应企业、三个核心制造企业、两个仓储中心和三个客户组成。如图8-37所示。

现要求在已知各供应企业年生产能力、各制造企业的年生产能力、单位产品的运输费用、企业间距离和各客户需求量的条件下，确定在供应链总成本最小情况下的供应链供产销整体生产计划。任务五运输方案设计图8-37供应链企业供产销关系图一、无固定成本供大于求条件下的方案设计

1.设计如下“运算模板”，如图8-40所示。图8-40“运输方案”运算模板运输方案“运算模板”设计任务五运输方案设计2.在“规划求解参数”对话框中，分别设置“目标函数”、“决策变量”和“约束条件”，具体如下图8-41所示。图8-41运输方案“规划求解参数”对话框设置任务五运输方案设计运输方案“运算模板”设计3.点击规划求解窗口里的“求解”按钮进行规划求解计算，得求解结果如图8-42和图8-43所示：图8-42“运输方案”运算结果任务五运输方案设计图8-43“运输方案