第五章 运输系统优化控制

（1）用箭头表示工作，工作名称标在箭线上方，工作 时间在箭线下方； （2）用圆表示事项，工作与工作之间用事项连接起来， 一个工作由两个事项连接，且两个事项之间也只能有一个
工作；
（3）箭头的方向表示工作进行的方向，箭尾表示工作 开始，箭头表示工作结束。
21
二、作图
1、图形代号
工作名称 （箭尾）工作开始 工作时间 事项 工作结束（箭头）
2、分解步骤 （1）将任务分解成工作； （2）确定各个工作之间相互联系和相互制约的关系； （ 3 ）估计完成每个工作所需要的时间及费用（成
本）；
（4）将分解结果汇总列表。
16
一、任务的分解
（1）将任务分解成工作 在绘制网络图以前，应将一项计划任务，根据需要 分解为一定数目的工作。按照分解的粗细不同，网络图
第五章 运输系统优化控制
1
2 3 4
概述 网络图的组成 网络图的绘制 网络图时间参数的计算
1
第一节 概述
运输系统网络控制，即对运输系统施加各种适当的作 用，用以保证系统的行为尽可能最优地达到原来在最 优设计中规定的各项目标。 最常用的系统优化控制方法有：网络计划技术和关键 线路法。
2
第一节 概述
最乐观时间 a ：指某个作业在各个方面的工作都配合得很
好、很协调和顺利的情况下所需要的时间；
最悲观时间 b ：指在工作进行的最不顺利的情况下所需要 的时间； 最大可能时间 m：在一般正常情况下完成任务的可能性为 最大时所需要的时间。
20
二、作图
1、图形代号
目前，常用的是一种双代号网络图，其表示方法是：
第一节 概述
在后来的发展中，这两种方法逐渐融合，常称为PERTCPM技术。 既要考虑时间因素，又要考虑成本因素。 既能用于有先例可循的、常规性的任务（即工作时间 是确定性的任务），又能用于无先例可循的一次性的 任务（即工作时间是不完全确定的任务）。
4
第一节 概述
一、基本思想 二、基本原理 三、网络图的类型
紧后工作：当某个工作完成之后，必须紧接着开始的工
作； 平行工作：与某个工作同时进行的工作； 交叉工作：与某个工作交叉进行的工作。
18
一、任务的分解
（3）估计完成每个工作所需要的时间及费用（成本） 作业时间（或工作时间）：指完成每个工作所需要的时 间，记作te。
影响因素：作业人员的技术水平、设备条件、气候条件等。
网络图时间参数的计算包括：事项时间参数的计算、
工作时间参数的计算和线路时间参数的计算。
31
本章小结
网络分析的基本原理
网络图的组成要素
虚工作的定义 如何绘制网络图 如何计算网络图中的各项时间参数
32
22
二、作图
2、绘图原则
（1）网络图是有向的
网络图是有向的，从左向右排列，且不能出现循环。 B B
A C
缺少工作进行方向且循环的错误网络图
A C
出现循环的错误网络图
23
二、作图
2、绘图原则
（2）一个网络图只能有一个总开始事项和一个总结束
事项 例5-1 某工程有关资料 工作名称 紧前工作 A B C A D A、B
A B
C D
某工程网络图
24
二、作图
2、绘图原则
（3）要合理运用虚工作
虚工作是指仅表示工作之间相互依存的逻辑关系的工作， 而不代表真正的工作，虚工作既不需要人力，也不消耗资源， 更不占用时间。虚工作用带箭头的虚线“ A C ”表示。
B
D
25
二、作图
2、绘图原则 例5-2 某工程有关资料 工作名称 A 紧前工作 A C E B
2、组成要素 （1）工作
工作是指一项有具体活动的过程，它需要人力参加，
需要消耗资源，并经过一定的时间后才能够完成的活动 过程。 工作用带箭头的箭线“ 表示一个工作。 ”表示，且一个箭头只能
11
第二节 网络图的组成
2、组成要素 （2）事项 事项是指两个工作之间的衔接点。事项不需要人力 参加，不消耗资源，也不占用时间，只是表示某个工作 开始和结束的一种符号。
网络计划技术 关键线路法 又叫计划协调技术、计划评审技 别称 术或统筹法，简称PERT(Program 简称CPM(Critical Path Method) Evaluation Review Technique) 1958年美国海军部特种计划局在 1957年美国兰德公司和杜邦公司 来源 制造北极星导弹的工程管理中提 在建设化工厂时提出来的。 出来的。 路易维尔工厂采用CPM技术进行 在不改变人力、物力和财力的条 设备大修，大修时间由125h缩短 件下，使用PERT技术进行工程系 为78h；杜邦公司在采用CPM技 效果 统的管理和控制，可以提前进度 术后的1年中，就节约了100万美 15%~20%，节省成本10%~15%。 元，5倍于该公司用于研究发展 CPM所花费的经费。 原创部门 军事部门 民用部门 侧重点 时间控制 成本控制 工作时间 具有某种不确定性 确定性 3
统的任务就能按时完成；反之，若关键线路上的工作时 间被耽误了，整个系统的完成时间就要受到影响。
14
第三节 网络图的绘制
完成每项工作需要 多长时间等？ 编号 这些工作与工作之 间是什么关系？
作图
本系统有哪 些工作（工 序）？
任务的分解
15
一、任务的分解
1、分解原则
根据目标，确定分解的粗细，逐步细化，逐步具体。
三、编号
例5-4
A 1 1 B 8
2 C 6 3
D 9 E 5 F 4
4
G 7 6 H 3
5
30
第四节 网络图时间参数的计算
绘制网络图的最终目的，是要通过网络图实现对系统
பைடு நூலகம்
的最优控制，因而，就必须计算网络图的时间参数。
网络图时间参数的计算，是网络分析的重要环节，是 编制网络计划，寻找关键线路的前提。 寻找关键线路有两种计算方法：一是计算网络图中事 项的时间参数；二是计算网络图中工作的时间参数。
5
一、基本思想
统筹兼顾 求快 求好 求省
6
二、基本原理
网络计划技术就是利用工作的流程性，将要开发的项
目或规划作为一个系统来处理，把组成系统的各项具体任
务按完成的时间先后排序，通过网络图的形式对整个系统 进行全面的规划，并分轻重缓急进行协调，使系统对资源 （人力、物力、财力、时间）得到合理的安排，有效地利 用，达到以最少的资源消耗来完成整个系统的预定计划的 目标，取得最好的经济效益。
时间总和。
在一个系统网络图中，往往包含着多条线路，每一 条线路所需要的时间都不同，在所有的线路中，所需时 间最长的线路称为关键线路。
13
第二节 网络图的组成
2、组成要素 （3）线路 关键线路的时间也就是完成整个系统的任务所需要 的时间。 网络分析的目的，就是要通过网络图找出系统的关
键线路，关键线路上的工作若能够按时完成，则整个系
B
C D E
A
A A B、C、D D 某工程网络图
26
二、作图
2、绘图原则 例5-3 某工程有关资料 工作名称 紧前工作 A B C D B A、C B C E G A D F
E
F G
C
D E 某工程网络图
27
三、编号
1、编号目的
为了便于对网络图进行管理和计算，需要对网络图中
的事项统一编号。 2、编号规则 （1）每个事项均有一个编号，不能重复； （2）编号顺序是自左向右，逐列编号，每列自上而下或自
8
第二节 网络图的组成
1、定义
网络图是根据工作的流程特性编制的，它全面地反
映了系统内部各项工作之间的先后关系、协调关系和配 套关系，是计划工作的基础，是统筹安排具有多因素、 多阶段、纵横有序、确定性和随机性交织在一起的复杂 系统的有效工具。
9
第二节 网络图的组成
2、组成要素 工作
事项
线路
10
第二节 网络图的组成
估计方法：一点估计法和三点估计法。 ①一点估计法：在具备劳动定额资料的情况下，或者在有作 业时间消耗的统计数据时，可利用这些资料，通过对比分析， 给出一个工作时间值。
19
一、任务的分解
②三点估计法：就是把时间定额分为最乐观时间、最悲观时 间和最可能时间三种，用下式求其平均值：
a 4m b 平均作业时间 t e 6
事项用一个圆“
的开始事项。
”表示。
一个事项既是前面工作的结束事项，又是后面工作 每一个工作只能用两个事项来连接，且两个事项之 间也只能有一个工作。
12
第二节 网络图的组成
2、组成要素 （3）线路 线路是指从始点开始顺着箭头所指的方向，连续不 断地到达终点为止的一条通道。 路长是指线路所需要的时间，即线路上各个工作的
7
三、网络图的类型
物质流网络 如水、气、油、 电源、车辆、船 舶、产品等，在 自来水系统、输 油输气管道系统、 电源电网系统、 交通运输系统、 工厂的生产系统 中流转。 信息流网络 如信息在广播 通信系统、情 报系统、计算 机系统以及工 程控制系统中 的信息流程图 中流转。 时间流网络 在做计划调度 时，在网络图 的各条边上标 以完成工作所 需要的时间， 以构成时间流 网络。
可分为：
总网络图：整个系统的网络图，便于领导掌握进度； 分网络图：子系统网络图，便于任务的开展； 基层网络图：详细的工作网络图，便于具体调度，适当 地调整和修改。
17
一、任务的分解
（2）确定各个工作之间相互联系和相互制约的关系 工作与工作之间往往存在着下述一些关系： 紧前工作：当某个工作开始之前，必须先期完成的工作；
下而上；
（3）一个工作的两个相关事项可写成 i→j，编号一般要求 箭尾事项的编号小于箭头事项的编号，即i<j。