交通运输系统工程课件-第5章-运输系统优化控制

第五章运输系统优化控制《交通运输系统工程》第五章运输系统优化控制《交通运输系统工程》1概述5.1网络图的组成5.25.运输系统优化控制网络图的绘制5.3网络图时间参数的计算5.4网络图的优化5.5概述5.1网络图的组成5.25.运输系统优化控制网络图的绘2基本概念和思想5.1.1基本原理5.1.2网络图的类型5.1.35.1概述基本概念和思想5.1.1基本原理5.1.2网络图的类型35.1.1基本概念和思想运输系统网络控制，即对运输系统施加各种适当的作用，用以保证系统的行为尽可能最优地达到原来在最优设计中规定的各项目标网络计划技术，又叫计划协调技术、计划评审技术或统筹法，简称PERT(ProgramEvaluationandTechnique)

还有一种系统优化控制方法，叫“关键线路法”，简称CPM

(CriticalPathMethod)基本思想统筹兼顾、求快、求好、求省5.1.1基本概念和思想运输系统网络控制，即对运输系统施加45.1.2基本原理在进行系统开发尤其是大系统的开发时，往往要牵涉到许多具体的工作这些工作之间有着互相联系的内在规律，就是时间上有先后性，只有当一件工作或几件工作完成以后，才能开始后面的工作，即工作具有流程性网络计划技术的基本原理利用工作的流程性，将要开发的项目或规划作为一个系统来处理把组成系统的各项具体任务按完成的时间先后排序通过网络图的形式对整个系统进行全面的规划，并分轻重缓急进行协调使系统对资源(人力、物力、财力、时间)得到合理的安排，有效的利用达到以最少的资源消耗来完成整个系统的预定计划的目标，取得最好的经济效益的目的5.1.2基本原理在进行系统开发尤其是大系统的开发时，往55.1.3网络图的类型物质流网络如水、气、油、电源、车辆、船舶、飞机、产品等，在自来水系统、输油输气管道系统、电源电网系统、交通运输系统、工厂的生产系统中流转，就构成了物质流网络这类网络问题的优化包括求最大流问题、最小费用最大流问题等信息流网络如信息在广播通信系统、情报系统、计算机系统以及工程控制系统中的信息流程图中流转，就构成了信息流网络时间流网络在做计划调度时，在网络图的各条边上标以完成工作所需要的时间，以构成时间流网络5.1.3网络图的类型物质流网络65.2网络图的组成工作工作是指一项有具体活动的过程，它需要人力参加，需要消耗资源，并经过一定的时间后才能够完成的活动过程。工作用带箭头的箭线表示，且一个箭线只能表示一个工作。事项事项是指两个工作之间的衔接点事项用一个圆表示线路线路是指从始点开始顺着箭头所指的方向，连续不断地到达终点为止的一条通道ACEBD5.2网络图的组成工作ACEBD7任务的分解5.3.1作图5.3.2编号5.3.35.3网络图的绘制任务的分解5.3.1作图5.3.2编号5.3.35.385.3.1任务的分解分解原则根据目标，确定分解的粗细，逐步细化，逐步具体分解步骤将任务分解成工作确定各个工作之间相互联系和相互制约的关系估计完成每个工作所需要的成本(时间、费用、设备及人员)一点估计法：在具备劳动定额资料的情况下，或者在有作业时间消耗的统计数据时，可利用这些资料，通过分析对比，给出一个工作时间值。三点估计法：就是把时间定额区分为最乐观时间、最悲观时间和最大可能时间三种，求上述三个时间的平均值将分解结果汇总列表5.3.1任务的分解分解原则95.3.2作图图形代号用箭线表示工作用圆表示事项箭头的方向表示工作进行的方向绘图原则网络图是有向的一个网络图只能有一个总开始事项和一个总结束事项要合理运用虚工作5.3.2作图图形代号105.3.3编号编号目的为便于对网络图进行管理和计算，需要对网络图中的事项统一编号编号规则每个事项均有一个编号，不能重复编号顺序是自左向右，逐列编号，每列自上而下或自下而上编号一般要求箭尾事项的编号小于箭头事项的编号

5.3.3编号编号目的11事项时间参数的计算5.4.1工作时间参数的计算5.4.25.4网络图时间参数的计算事项时间参数的计算5.4.1工作时间参数的计算5.4.25.125.4.1事项时间参数的计算事项的最早开始时间事项的最迟结束时间事项的时差S(i)或S(j)5.4.1事项时间参数的计算事项的最早开始时间135.4.2工作时间参数的计算工作最早开始时间工作最早结束时间工作最迟开始时间工作最迟结束时间工作总时差工作单时差5.4.2工作时间参数的计算工作最早开始时间14缩短工程进度5.5.1时间成本优化5.5.2资源优化5.5.35.5网络图的优化缩短工程进度5.5.1时间成本优化5.5.2资源优化5.5.155.5.1缩短工程进度采取技术措施采取组织措施利用时差5.5.1缩短工程进度采取技术措施165.5.2时间成本优化基本思想缩短工程进度仅仅考虑了系统的时间因素ꎬ若要达到系统整体的最优还必须综合考虑时间、成本等各方面的因素就成本而言，一项工程或任务，一般都具有三类成本：直接成本、间接成本和赶工成本基本概念正常时间：指按原计划进行所需要的时间；赶工时间：指多派人力、物力后，完成该工作所需要的时间；正常成本：指按原计划进行所需要的成本；赶工成本：指赶工使工期缩短后该工程的成本。成本斜率：指赶工一天所需要的成本。

成本赶工成本正常成本赶工时间时间正常时间图5.17成本斜率示意图5.5.2时间成本优化基本思想

成本赶工成本正常成本赶工175.5.3资源优化所谓资源，就是完成各项工作所需要的人力、物力、财力等。资源优化包括两方面的内容：工期固定，资源均衡；资源有限，工期最短5.5.3资源优化所谓资源，就是完成各项工作所需要的人力18谢谢观看！谢谢观看！19第五章运输系统优化控制《交通运输系统工程》第五章运输系统优化控制《交通运输系统工程》20概述5.1网络图的组成5.25.运输系统优化控制网络图的绘制5.3网络图时间参数的计算5.4网络图的优化5.5概述5.1网络图的组成5.25.运输系统优化控制网络图的绘21基本概念和思想5.1.1基本原理5.1.2网络图的类型5.1.35.1概述基本概念和思想5.1.1基本原理5.1.2网络图的类型225.1.1基本概念和思想运输系统网络控制，即对运输系统施加各种适当的作用，用以保证系统的行为尽可能最优地达到原来在最优设计中规定的各项目标网络计划技术，又叫计划协调技术、计划评审技术或统筹法，简称PERT(ProgramEvaluationandTechnique)

还有一种系统优化控制方法，叫“关键线路法”，简称CPM

(CriticalPathMethod)基本思想统筹兼顾、求快、求好、求省5.1.1基本概念和思想运输系统网络控制，即对运输系统施加235.1.2基本原理在进行系统开发尤其是大系统的开发时，往往要牵涉到许多具体的工作这些工作之间有着互相联系的内在规律，就是时间上有先后性，只有当一件工作或几件工作完成以后，才能开始后面的工作，即工作具有流程性网络计划技术的基本原理利用工作的流程性，将要开发的项目或规划作为一个系统来处理把组成系统的各项具体任务按完成的时间先后排序通过网络图的形式对整个系统进行全面的规划，并分轻重缓急进行协调使系统对资源(人力、物力、财力、时间)得到合理的安排，有效的利用达到以最少的资源消耗来完成整个系统的预定计划的目标，取得最好的经济效益的目的5.1.2基本原理在进行系统开发尤其是大系统的开发时，往245.1.3网络图的类型物质流网络如水、气、油、电源、车辆、船舶、飞机、产品等，在自来水系统、输油输气管道系统、电源电网系统、交通运输系统、工厂的生产系统中流转，就构成了物质流网络这类网络问题的优化包括求最大流问题、最小费用最大流问题等信息流网络如信息在广播通信系统、情报系统、计算机系统以及工程控制系统中的信息流程图中流转，就构成了信息流网络时间流网络在做计划调度时，在网络图的各条边上标以完成工作所需要的时间，以构成时间流网络5.1.3网络图的类型物质流网络255.2网络图的组成工作工作是指一项有具体活动的过程，它需要人力参加，需要消耗资源，并经过一定的时间后才能够完成的活动过程。工作用带箭头的箭线表示，且一个箭线只能表示一个工作。事项事项是指两个工作之间的衔接点事项用一个圆表示线路线路是指从始点开始顺着箭头所指的方向，连续不断地到达终点为止的一条通道ACEBD5.2网络图的组成工作ACEBD26任务的分解5.3.1作图5.3.2编号5.3.35.3网络图的绘制任务的分解5.3.1作图5.3.2编号5.3.35.3275.3.1任务的分解分解原则根据目标，确定分解的粗细，逐步细化，逐步具体分解步骤将任务分解成工作确定各个工作之间相互联系和相互制约的关系估计完成每个工作所需要的成本(时间、费用、设备及人员)一点估计法：在具备劳动定额资料的情况下，或者在有作业时间消耗的统计数据时，可利用这些资料，通过分析对比，给出一个工作时间值。三点估计法：就是把时间定额区分为最乐观时间、最悲观时间和最大可能时间三种，求上述三个时间的平均值将分解结果汇总列表5.3.1任务的分解分解原则285.3.2作图图形代号用箭线表示工作用圆表示事项箭头的方向表示工作进行的方向绘图原则网络图是有向的一个网络图只能有一个总开始事项和一个总结束事项要合理运用虚工作5.3.2作图图形代号295.3.3编号编号目的为便于对网络图进行管理和计算，需要对网络图中的事项统一编号编号规则每个事项均有一个编号，不能重复编号顺序是自左向右，逐列编号，每列自上而下或自下而上编号一般要求箭尾事项的编号小于箭头事项的编号

5.3.3编号编号目的30事项时间参数的计算5.4.1工作时间参数的计算5.4.25.4网络图时间参数的计算事项时间参数的计算5.4.1工作时间参数的计算5.4.25.315.4.1事项时间参数的计算事项的最早开始时间事项的最迟结束时间事项的时差S(i)或S(j)5.4.1事项时间参数的计算事项的最早开始时间325.4.2工作时间参数的计算工作最早开始时间工作最早结束时间工作最迟开始时间工作最迟结束时间工作总时差工作单时差5.4.2工作时间参数的计算工作最早开始时间33缩短工程进度5.5.1时间成本优化5.5.2资源优化5.5.35.5网络图的优化缩短工程进度5.5.1时间成本优化5.5.2资源优化5.5.345.5.1缩短工程进度采取技术措施采取组织措施利用时差5.5.1缩短工程进度采取技术措施355.5.2时间成本优化基本思想缩短工程进度仅仅考虑了系统的时间因素ꎬ若要达到系统整体的最优还必须综合考虑时间、成本等各方面的因素就成本而言，一项工程或任务，一般都具有三类成本：直接成本、间接成本和赶工成本基本概念正常时间：指按原计划进行所需要的时间；赶工时间：指多派人力、物力后，完成该工作所需要的时间；正常成本：指按原计划进行所需要的成