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

1、第五章 运输系统优化控制概述5.1网络图的组成5.25.运输系统优化控制网络图的绘制5.3网络图时间参数的计算5.4网络图的优化5.5基本概念和思想 5.1.1基本原理 5.1.2网络图的类型 5.1.35.1 概述5.1.1 基本概念和思想运输系统网络控制，即对运输系统施加各种适当的作用，用以保证系统的行为尽可能最优地达到原来在最优设计中规定的各项目标网络计划技术，又叫计划协调技术、计划评审技术或统筹法，简称PERT(Program Evaluation and Technique)还有一种系统优化控制方法，叫“关键线路法”，简称CPM(Critical Path Method)基本思想统筹

2、兼顾、求快、求好、求省 5.1.2 基本原理 在进行系统开发尤其是大系统的开发时，往往要牵涉到许多具体的工作 这些工作之间有着互相联系的内在规律，就是时间上有先后性，只有当一件工作或几件工作完成以后，才能开始后面的工作，即工作具有流程性 网络计划技术 的基本原理利用工作的流程性，将要开发的项目或规划作为一个系统来处理 把组成系统的各项具体任务按完成的时间先后排序 通过网络图的形式对整个系统进行全面的规划，并分轻重缓急进行协调 使系统对资源(人力、物力、财力、时间)得到合理的安排，有效的利用 达到以最少的资源消耗来完成整个系统的预定计划的目标，取得最好的经济效益的目的 5.1.3 网络图的类型

3、物质流网络如水、气、油、电源、车辆、船舶、飞机、产品等，在自来水系统、输油输气管道系统、电源电网系统、交通运输系统、工厂的生产系统中流转，就构成了物质流网络这类网络问题的优化包括求最大流问题、最小费用最大流问题等 信息流网络如信息在广播通信系统、情报系统、计算机系统以及工程控制系统中的信息流程图中流转，就构成了信息流网络时间流网络在做计划调度时，在网络图的各条边上标以完成工作所需要的时间，以构成时间流网络 5.2 网络图的组成工作 工作是指一项有具体活动的过程，它需要人力参加，需要消耗资源，并经过一定的时间后才能够完成的活动过程。工作用带箭头的箭线表示，且一个箭线只能表示一个工作。事项 事项是

4、指两个工作之间的衔接点 事项用一个圆表示 线路 线路是指从始点开始顺着箭头所指的方向，连续不断地到达终点为止的一条通道 ACEBD任务的分解 5.3.1作图 5.3.2编号 5.3.35.3 网络图的绘制5.3.1 任务的分解 分解原则根据目标，确定分解的粗细，逐步细化，逐步具体分解步骤 将任务分解成工作 确定各个工作之间相互联系和相互制约的关系 估计完成每个工作所需要的成本(时间、费用、设备及人员)一点估计法：在具备劳动定额资料的情况下，或者在有作业时间消耗的统计数据时，可利用这些资料，通过分析对比，给出一个工作时间值。三点估计法：就是把时间定额区分为最乐观时间、最悲观时间和最大可能时间三种

5、，求上述三个时间的平均值 将分解结果汇总列表 5.3.2 作图图形代号 用箭线表示工作 用圆表示事项 箭头的方向表示工作进行的方向绘图原则网络图是有向的 一个网络图只能有一个总开始事项和一个总结束事项 要合理运用虚工作 5.3.3 编号 编号目的为便于对网络图进行管理和计算，需要对网络图中的事项统一编号编号规则每个事项均有一个编号，不能重复编号顺序是自左向右，逐列编号，每列自上而下或自下而上编号一般要求箭尾事项的编号小于箭头事项的编号事项时间参数的计算5.4.1工作时间参数的计算5.4.25.4 网络图时间参数的计算5.4.1 事项时间参数的计算事项的最早开始时间事项的最迟结束时间事项的时差S

6、(i)或S(j)5.4.2 工作时间参数的计算 工作最早开始时间工作最早结束时间工作最迟开始时间工作最迟结束时间工作总时差工作单时差缩短工程进度5.5.1时间成本优化5.5.2资源优化5.5.35.5 网络图的优化5.5.1 缩短工程进度采取技术措施采取组织措施利用时差 5.5.2 时间成本优化 基本思想缩短工程进度仅仅考虑了系统的时间因素 若要达到系统整体的最优还必须综合考虑时间、成本等各方面的因素 就成本而言，一项工程或任务，一般都具有三类成本：直接成本、间接成本和赶工成本 基本概念正常时间：指按原计划进行所需要的时间；赶工时间：指多派人力、物力后，完成该工作所需要的时间；正常成本：指按原计划进行所需要的成本；赶工成本：指赶工使工期缩短后该工程的成本。成本斜率：指赶工一天所需要的成本。成本赶工成本正常成本赶工时间时间正常时间图5.17 成本斜率示意图5.5.3 资源优化 所谓资源，就是完成各项工作所需要的人力、物力、财力等。资源优化包括两方面的内容：工期固定，资源均衡；资源有限，工期最短 谢谢观看！