物流运输系统规划与设计PPT课件

一、物流运输系统概述,三、物流运输系统最短路径求解问题,第三小组,物流运输系统规划与设计,二、运输方式选择,1,.,一、物流运输系统概述,1.物流运输系统的功能及要素,2.物流运输系统的特点,3.物流运输系统的结构,4.物流运输系统的规划,第三小组,林秋婷林昕怡潘小玲许佳雯李琪娜,2,.,1.1物流运输系统的功能,物流运输系统主要实现货物的转移，从而创造空间和时间价值，其功能包括：,货物的空间移动,货物的短期储存,3,.,构成物流运输系统的要素主要有：,基础设施,运输设备,运输线路、运输节点,有动力，无装载能力：如牵引车无动力，有装载能力：如集装箱、挂车动力+装载能力：如轮船、飞机,1.1物流运输系统的要素,4,.,构成物流运输系统的要素主要有：,1.1物流运输系统的要素,5,.,2.物流运输系统的特点,物流运输系统是一个连续性的过程系统；,物流运输系统产生的多环节、多功能等特点；,物流运输系统生产具有网络特性；,物流运输系统是一个动态系统；,物流运输系统具有现代化发展趋势,运输生产过程、运输生产时间,运输/装卸/搬运等环节,运输/生产/服务/国防/城市等功能,合理的布局结构,货物/人/车的流通,运输系统结构由单一方式转向多种方式联合运输：建立适用于矿石、石油、煤炭等大宗货物专用运输系统；向托盘化、集装箱化、标准化发展；新运输系统的开发，如铁路传送带运输机械系统、桶装容器管道、城市中无人操纵收发货物系统,6,.,3.物流运输系统的结构,铁路、公路、航空、水路和管道是最基本的五种运输方式，形成五个运输子系统。建立合理的运输结构不仅要科学地确定各种运输方式在物流运输系统中的地位和作用，还必须在全国乃至全球范围内根据运输方式的合理分工和社会经济发展要求，做到宜铁则铁、宜公则公、宜水则水、宜空则空，建立一个经济协调、合理发展的综合物流运输系统。综合物流运输系统的结构主要有并联结构、串联结构、串并联结合的网络型结构三种形式。,7,.,3.物流运输系统的结构,并联结构,8,.,串联结构,3.物流运输系统的结构,9,.,3.物流运输系统的结构,串并联结合的的网络型结构,10,.,4.物流运输系统规划,经济发展原则协调发展原则局部服从原则近期与远期相结合原则需要与可能相结合原则理论与实践相结合,物流运输系统规划的原则；,11,.,4.物流运输系统规划,物流运输系统规划的内容,对于区域性物流运输系统规划，其主体内容一般包括以下几个方面,12,.,4.物流运输系统规划,运输业务模式自营or外包？运输方式选择公、铁、航、管、水、多式联运运输批量和运输时间的确定运输线路的规划与选择点点运输、多点运输、回路运输等运输流量的分析车辆的配载和调度问题,物流运输系统规划的内容,对于物流系统重要组成部分的运输子系统规划与设计主要包括以下几个方面,13,.,二、运输方式的选择,1.各种运输方式的特点,2.运输方式选择考虑的因素,3.运输方式选择模型,14,.,2.1各种运输方式的特点,15,.,各种运输方式的特点,16,.,2.1各种运输方式的特点及对比,运输能力,速度,库存成本,单位运输成本,灵活性,较小,较大,较快,较慢,较高,较低,较大,较小,较大,较小,环境污染,17,.,2.1各种运输方式的特点,18,.,2.1各种运输方式的特点,多式联运,多式联运是联运经营人根据单一的联运合同，使用两种或两种以上的运输方式，负责货物指定发送地点运抵收货地点的运输。一般来讲，多式联运需要具备以下几个条件：必须有一个多式联运合同；必须使用一份全程的多式联运单据；必须至少使用两种运输方式，而且是两种以上运输方式的连续运输；必须使用全程单一费率；必须有一个货物与经营人对货物全程运输负责；国际多式联运经营人接收货物地点和交付货物地点必须属于两个不同的国家。,19,.,2.1各种运输方式的特点,多式联运,国际货物多联式是多式联运发展的最高形式。目前的国际货物多式联运基本上是国际集装货物多式联运，其运输优点包括以下几个方面。（1）统一化、简单化；（2）减少中间环节，提高运输质量；（3）降低运输成本，节约运杂费用；（4）实行单一费率；（5）扩大运输经营人业务范围，提高运输组织水平，实现合理运输。,20,.,2.2运输方式选择考虑的因素,货物特性运输速度和运距运输容量运输成本运输质量环境保护库存因素市场需求的急缓程度,各因素之间非独立考虑，而是紧密联系的。,21,.,思考：南水北调河渠的蒸发量惊人，为何不采用管道运输呢？,VS,2.2运输方式选择考虑的因素,22,.,23,.,1、货物特性、运输质量2、利益最大化3、管道成本高、维修工作繁重4、生态环境保护,2.2运输方式选择考虑的因素,南水北调运输方式选择考虑的因素：,24,.,2.3运输方式选择模型,因素分析法加权因素分析法层次分析法,单一运输方式的选择企业根据货品特性、运输速度、运输容量、运输成本、运输质量和环境保护等因素，综合考虑单一种类的运输方式等。,25,.,2.3运输方式选择模型,因素分析法,因素分析法首先要确定在选择运输方式时应该考虑的一些重要因素和标准，其次对所有因素进行评分，最后对各种运输方式合并所有的评价因素，选取综合评分最高的运输方式作为最终选择。,v(j)：运输方式j的综合得分s(i,j)：第i个因素上运输方式j的得分n：因素个数,26,.,2.3运输方式选择模型,因素分析法,【例6-1】某公司对货品A的运输有公路、铁路、航空三种运输方式可以选择，根据货品特性、数量、运距和到达要求等对各运输方式的评分如表6-1所示，求取应该选择的运输方式。,表6-1运输方式的评分表,V（1）=6+7+8+8+8=37,27,.,2.3运输方式选择模型,因素分析法,V（1）=6+7+8+8+8=37V（2）=7+8+7+7+7=36V（3）=8+6+6+8+6=34,解：用因素评价法评分,因此，选择评分结果最高者，即第一种公路运输方式。,28,.,2.3运输方式选择模型,加权因素分析法,v(j)=w(i)s(i,j),加权因素分析法是因数分析法的扩展。根据各个评价标准的重要程度，给予其不同的权重值，以便得到更加准确的评价结果。,v(j)：运输方式j的综合得分s(i,j)：第i个因素上运输方式j的得分w(i)：第i个因素的权重n：因素个数,29,.,2.3运输方式选择模型,层次分析法,层次分析法（AHP）通过分析复杂系统所包含的要素及其相互关系，并将要素归并为不同的层次，从而构成一个多层次的分析结构模型。具体步骤为每一层次按某一规定的准则，对该层要素进行逐对比较，写成矩阵形式，构成并建立判断矩阵；通过判断矩阵的最大特征根及其相对应的特征向量计算，得出该层次要素对于该准则的权重；计算出各层次要素对于总体目标的组合权重，从而得出不同设想方案的权值。显然用此方法可以确定各评价准则的权重，从而为选择最优方案提供依据。,30,.,案例,智利车厘子国际运输共有三种备选方案，分别是集装箱海运、空运定班和空运包机方案。根据发货计划、Y公司对货物到港时间和运输质量的要求以及S公司对运输产生利润的要求，确定了在做出运输方案选择决策时需要考虑的因素主要有运输能力、运输时间、运输安全、运输成本。根据方案设计结果中的数据，计算、整理得到了以下基础数据，如表1所示。请使用层次分析法来对这三种方案进行对比，选择出最适合Y公司车厘子运输需求的运输方案。,表1不同的运输方案及其运价、运能、运输时间,31,.,案例,选择评价指标，构造层次结构,32,.,案例,构造准则层中各指标两两比较的判断矩阵,33,.,案例,进行层次分析单排序及一致性检验,34,.,案例,进行层次总排序及一致性检验,35,.,三、物流运输系统最短路径求解问题,1.点点间运输,2.多点间运输,36,.,1.点点间运输,Dijkstra（标号）法,按照路径长度的递增次序，逐步产生最短路径。,1、初始化,令P(V0)=0,T(Vi)=,2、计算修改T标号,T(Vj)=minT(Vj),P(Vi)+Lij,3、确定P标号,取minT(Vj)，标记P(Vj),37,.,Dijkstra（标号）法,例题6-3,如图所示为单行线交通网络，用Dijkstra（标号）法算法求V1到V6点的最短路。,38,.,（1）初始化：V1标上P标号，P（V1）=0其它节点标上T标号：T（V2）=，T（V3）=，T（V4）=，T（V5）=，T（V6）=,Dijkstra（标号）法,P（V1）=0,T（V2）=,T（V4）=,T（V3）=,T（V5）=,T（V6）=,39,.,（2）修改T符号：V1节点为刚得到P标号的节点与之相连的节点是V2、V3，所以修改V2，V3的标号，T(V2)=minT(V2),P(V1)+L12=min+,0+4=4,T(V3)=minT(V3),P(V1)+L13=min+,0+6=6,Dijkstra（标号）法,40,.,（3）确定P的标号：T(V2)=4，T(V3)=6V2节点T标号值最小，将其修改成P标号：P(V2)=4，记录路径（V1,V2）,Dijkstra（标号）法,41,.,（4）考察V2点：T(V3)=minT(V3),P(V2)+L23=min6,4+4=6，T(V4)=minT(V4),P(V2)+L24=min+,4+5=9T(V5)=minT(V5),P(V2)+L25=min+,4+3=7，比较所有T标号，V3节点T标号值最小，将其修改成P标号：P(V3)=6，记录路径（V1,V3）,Dijkstra（标号）法,42,.,（5）考察V3点：T(V4)=minT(V4),P(V3)+L34=min9,6+5=9T(V5)=minT(V5),P(V3)+L35=min7,6+4=7，比较所有T标号，V5节点T标号值最小，将其修改成P标号：P(V5)=7，记录路径（V2,V5）,Dijkstra（标号）法,43,.,（6）考察V5点：T(V4)=minT(V4),P(V5)+L54=min9,7+6=9T(V6)=minT(V6),P(V5)+L56=min+,7+2=9，比较所有T标号，T(V6)=T(V4)=9,令P(V6)=P(V4)=9,记录路径（V5,V6）,Dijkstra（标号）法,44,.,（7）最短路径追踪P(V6)=P(V5)+L56,记录V5V6P(V5)=P(V2)+L25,记录V2V5P(V2)=P(V1)+L12,记录V1V2则V1到V6最短路径为V1V2V5V6，路长为P(V6)=9,Dijkstra（标号）法,45,.,EXCEL解决最短路径问题,46,.,EXCEL解决最短路径问题,47,.,EXCEL解决最短路径问题,48,.,model:sets:cities/v1,v2,v3,v4,v5,v6/;roads(cities,cities)/v1,v2v1,v3v2,v3v2,v4v2,v5v3,v4v3,v5v4,v6v5,v4v5,v6/:w,x;endsetsdata:w=4645354762;enddatan=size(cities);!thenumberofcities;min=sum(roads:w*x);for(cities(i)|i#ne#1#and#i#ne#n:sum(roads(i,j):x(i,j)=sum(roads(j,i):x(j,i);sum(roads(i,j)|i#eq#1:x(i,j)=1;sum(roads(i,j)|j#eq#n:x(i,j)=1;end,49,.,Globaloptimalsolutionfound.Objectivevalue:9.000000Infeasibilities:0.000000Totalsolveriterations:0VariableValueN6.000000W(V1,V2)4.000000W(V1,V3)6.000000W(V2,V3)4.000000W(V2,V4)5.000000W(V2,V5)3.000000W(V3,V4)5.000000W(V3,V5)4.000000W(V4,V6)7.000000W(V5,V4)6.000000W(V5,V6)2.000000X(V1,V2)1.000000X(V1