物流运输规划课件(PPT 57页).ppt

1、第二章物流运输订划，第一节合理选择运输方式第二节运输问题和线性订划第三节旅游路线问题和动态订划第四节图论方法的应用第五节总结和案例，2，第一节合理选择运输方式，一、铁路运输的特点(一)铁路运输的优点运行速度快， 时速达到80120公里的运输能力能够满足大量货物的一次高效运输连续性强，运输过程受气候条件限制，因此能够提供全天候运行轨道运输的安全性能高，运行稳定的通用性能好，能够运输各种货物的运输成本低，能耗低3、第一节能够合理选择运输方式；(2)只能在铁路运输缺点灵活性差的固定路线上实现运输，由于其他运输工具联系设备和站台等限制，铁路运输的固定成本高，建设周期长，占有大量土地的铁路运输的固定成本

2、高，但变动成本相对低对于近距离运费高的长途运输，由于需要调配卡车，中途停留时间长的铁路运输装卸次数多，通常货物丢失事故比较多，第四节选择合理的运输方式，(三)铁路运输适用的作业区域一般来说，铁路运输适用于大量低值货物中的长途运输，散装对于运费负担能力小、货物批量大、运输距离长的货物来说，运费比较便宜。 其运输的经济里程通常在200公里以上。 5、第一节选择合理的运输方式，二、道路运输的特点(一)道路运输的优点道路运输的主要优点是灵活性强，对接收站设施要求不高。 可以采取“从门到门”的运输形式。 也就是说，从发货人的入口到接收人的入口，不需要反复进行运输和装卸搬运。 道路运输也可以作为其他运输方

3、式的联络手段。 可以选择不同的行驶路线，灵活地制定运营日程，服务方便，市场前景展望高。 运输速度快、可靠、产品投资少、经济效益高的操作人员易于培训，合理选择6、第一节运输方式，(二)道路运输缺点变动成本相对较高运输能力小、容积受限，不能像铁路运输那样运输大量不同品种和大货物的能耗环境污染比其他运输方式严重、劳动生产率低、土地占有多(三)道路运输中使用的工作区域近距离的独立运输作业补充其他运输方式联系，当其他运输方式负责主要运输时，汽车完成起点和终点短距离集散运输中其他运输方式不能到达的地区的运输任务，7， 第一节选择合理的运输方式，三是水路运输特点(一)水路运输的优点运输能力大能承载大量货物的

4、通用性强，客船应在海洋中承载大批货物，连接海洋隔开的大陆，是越洋运输起点国际贸易的强大支柱。运输成本低劳动生产率高，平均运输距离长，8、第一节选择合理的运输方式，(2)水路运输的缺点受自然气象条件因素的影响，广泛运营范围受到限制，航行风险大，安全性稍差，准时性差，流动中的货物多， 增加货主流动资金占有量的经营风险增加运输成本和装卸费用高；(3)用于水路运输的作业区域承担大量货物，特别是集装箱运输承担原材料、半成品等散货运输承担对外贸易运输，远距离、运输量大、不要求迅速到达的货物运输，(9)第一节选择合理的运输方式， (4)合理选择水运四种形式沿海运输近海运输远洋运输内河运输第一节运输方式，四、

5、航空运输特点(一)航空运输优点快，不受地形限制的货物包装要求低采用空运，运输时间短，生产企业库存水平下降和及时性(二) 航空运输的缺点受气候条件的限制，在一定程度上影响运输标准的确定和正常性需要航空港设施，到达性差、维护费用高、运输能力小、运输能耗高、运输技术要求高、人员(飞行员、空勤人员)的训练费用高，11、第一节选择合理的运输方式适用于航空运输的工作领域航空运输是国际运输的重要工具，对外开放促进国际技术、经济合作和文化交流的重要作用适用于高附加值、低质量、小型物品运输应急情况下的物资运输邮政手段。 它是一种组装新型快速运输的中坚运输方式，12、第一节合理选择运输方式，5、管道运输的特点(一

6、)管道运输的优点是采用密封设备，可以避免运输中散失、丢失等损失，其他运输设备本身在运输中消耗动力造成的无效运输问题运输量大， 适合大型连续运输的物资建设周期短，费用低，运输费用少，成本低，利润安全可靠，运行稳定，不受不变气候条件的影响，所以对占地面积小有利于环保运输的商品损失风险小，13 合理选择第一节运输方式，(二)运输缺陷运输对象受到限制，运输的货物较为单一柔性差，不易随意扩张管道，路径经常完全固定，服务地理区域非常有限的设置修订量固定，难以与最高运输量协调， 作为运输量的运输成本明显增加，仅提供单向服务的运输速度慢(三)适用于配管运输的作业区域的配管运输适用于承担单向、定点、量多的流体状

7、货物运输。 14、第一节选择合理的运输方式六、联运和综合运输系统的国际多联运输是在集装箱运输的基础上发生和发展的，为了按照多联运输合同履行至少两种不同单一方式的货物合同规定的货物接送业务，不得视为国际多联运输。15、第一节选择合理的运输方式，(一)运输种类的运输按其对象，货物运输和客运按各种运输手段的组合，水陆运输、铁公运输、陆空运输按地域概念分类，分为国内运输和国际运输，16、第一节选择合理的运输方式， 中国1 .干线联络干线联络运输是指铁道部、交通部联合发行的铁道和水路货物联络规则范围内办理的铁水联络运输，是大量物资联络运输的主要通道，具有批量大、运输距离长等特点，在全国有统一的规则、统一

8、的运输价格。通过统一的运输单据，连接各运输环节，负责一次托运、一次收费、到最后，全过程的运输。 2 .干支线联运干支线联运是指铁水干线与地方道路、水路之间的联运。17、合理选择第一节运输方式，(二)联运的组织形式1 .疏散型对干线枢纽设有联运(或联指)，但支线各县尚无联运企业时，联运和干线运输企业签订疏运合同，与支线各县的货主签订投递合同，铁、 代理江的2 .集散型在干线枢纽设有联运企业或联运经营，但在支线经济的吸引范围内各地尚未设立联运企业时，支线枢纽城市的联运负责为货主代理事务、水等支线运输的货物，运输到铁、江、河等干线的铁、江、海等干线到港、18、合理选择第一节运输方式，3 .线型在干支

9、线中枢城市设联运企业或联运，同时经济吸引腹地内直线上的一些县(市)也有联运企业或联运的，各联运企业互相联系联运业务，形成一条联运线。 4、网络型在干支线中枢城市有联运企业，在其经济吸引范围的支线上的县(市)普遍设置联运企业，联运企业之间相互联系联运渠道，构成联运服务网络。19、第一节合理选择运输方式，(3)综合运输系统1 .各运输方式的总体服务水平(1)铁路运输：全国铁路能力利用率普遍较高，但由于一方面铁路能力供应不足，总体服务水平无法满足基本需求。 (2)道路运输：主要城际高速公路客运速度、舒适性、安全性大幅提高，客运服务质量明显改善。 但城乡客运和农村客运服务质量和水平较低，与需求差距较大

10、的货物运输总体服务水平较低。 (3)水运：水路旅客运输技术设备水平和服务水平整体不高水路货物运输装备水平相对不高。 (4)民航运输：民航运输力储备相对充足，服务质量和服务意识不断改善，但仍有很大改善空间。 (5)管道运输：已成为迅速发展的运输方式。 20、第一节合理选择运输方式2 .中国综合运输体系结构变化高速公路提高道路运输中长距离客船运输功能，加强铁路客运共享城市经济圈发展，巨大客运需求支线航空运输迅速发展，客运服务质量汽车保有量迅速增加， 必然大幅度提高石油供应需求，21第二节运输问题和线型修订、运输问题是线型修订应用的典型案例，本节先介绍线型修订的基本模型和解决方法，然后再介绍运输问题

11、的解决。 22、第二节运输问题和线性修订、一、线性修订模型和解决方法(一)线性修订问题的公式一般形式目标函数： Max (Min) z=c1 x1 c2 x2 cn xn约束： s.t.a 11 x1a 12 x2a 112 b1a 21 x1a 22 x2a2n xn (=) b2 am1 x1 am2 x2 amn xn (=)，bm x1，x2，xn 0，23，第二节运输问题和线型修订，解决之前，线型修订的一般形式标准格式的目标函数： Max z=c1 x1 c2 x2 cn xn约束条件： s.t.a 11 x1a 12 x2a1nxn=b1a 21 x1a 22 x2a2nxn=b2

12、am1x1am2amn xn=bmx 1、x2、xn 0、bi 0， 可见线性修正图的标准形式有以下4个特征：目标最大化约束对于等式决定变量非负右端项非负24、第2节运输问题和线性修正图、各类型的线性修正图问题如何变化为标准形式， 然后如右表那样选择初始变量，例如：将下一个线性修正图像问题转换为标准形式的maxf=-2 x 13 x2-4x3s.t.3 x 14 x2-5x36 x1x8- x1- x2- x3=-9 x 1、x2、x 3，得到无符号限制标准形式的线性修正图像问题： minz=-2 x 1 s.t.-3x 14 x2-5(x3- x3) x4=6-2x1(x3) x 2、x3、

13、x3、x4、x50、26，第二节运输问题和线性修订，(二)简单性法的解决步骤，27，第二节运输问题和线性修订，应用例水泥采购1983年广东省建材公司表2-7是1983年广东省水泥采购的数量和从水泥工厂到各地、市的单位运输成本，即线型修订问题中的价值系数。 对于专业运输部门，例如铁路、道路运输部门等，可以用“吨公里”的数量来表示运输成本，另一方面，在物资部门，运输手段特别不同，对于中转次数多的物资采购问题，一般用实际的运输杂费来表示运输成本。28、第二节运输问题和线性修订、29、第二节运输问题和线性修订、表2-8水泥运输的最佳方案、运输路线修订、运输路线选择主要是路线的最佳修订算法问题，物流运输

14、界通常是(1)起点不同的最短路线问题中常用的最短路线算法、通常步骤， 已知第I次反复的目标第I次反复的输入值第I次的最近节点的候补点第I次的最近节点的修正，输送路径修正计划，【例6.1】起点a和终点g之间存在节点b，c，d，e，f，它们构成一个输送网络，如图6.1所示运输路径规划，解：使用符号法： (s，0 )、(a，50 )、(a，52 )、(c，82 )、(b，83 )、(b通常的数学模型表示：式中： Cij表示旅行者通过对应的链路(I，j )所花费的费用。 如果链接(I，j )在路径上，则决定变量Xij的值为1， 运输路线修正计划通常采用简单贪婪算法，选择离起点最近的顾客的位置，从未选择

15、的位置中选择离当前选择的位置最近的顾客的位置，所有的位置都被选择后停止，否则第二个c离b最近。 如果只选择剩下的d，则d是c之后的客户，返回a。 求出的配送顺序是ABCDA。 (3)终点相同的扫描线问题邮递员问题，如果将其抽象化为图的语言，则给予连通图。 每个边ei被赋予非负权重w(ei )，以请求一个循环(不一定是简单的)并使得循环的总权重最小化。 这个问题是我国管梅谷在1962年提出的，在国际上统称为中国邮递员问题。解这个问题的方法称为奇偶校验图作业法。 奇偶校验点图作业法算法口战术：首先分为奇偶校验点、奇异点对对的联络线不重叠，重叠变更的联络线长度，不能半圈。 运输路线修订、中国邮递员问