第五章运输系统优化控制

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