网络计划技术的概念与时间计算

由终点开始，自右至左计算 LF （终点）= ES（始点） LF ( i )=im<j in [ LF ( j ) - t ( i, j) ]
i
9. 图上表示法： 15
三 作业时间参数的计算
1 作业最早开始时间；
2
ES ( i, j) = ES ( i )；
2 作业最早结束时间；
EF ( i, j) = ES ( i ) + t ( i, j) ； 3 作业最迟结束时间 ；
i
2 结点最迟结束时间
1. 概念：即保证该结点后续作业都不延误的前提下，该结点前
2.
边的先行作业最迟结束时间。
3. 表示方法：
4.
5•L. F（结点号
码）时间
LF ( i )： 作业“i - j ”箭尾结点最迟结束时间 LF ( j ) ：作业“i - j ”箭头结点最迟结束
6. 计算规则： 7. 8.
到达终点的一条通道称为网络图的一条路线。各条路 线所需的周期为对应的作业时间之和。
关键路线和关键工序： 概念：网络图中所需工时最长的路线称为关键路线。
关键路线上的工序称为关键工序 表示方法：关键路线及工序常用双线表示
注意：（1）关键路线的完成时间决定整个工程的完工时间；
（2）关键路线不只一条。关键路线越多，组织工作 越好，安排越紧凑；
12
• 虚活动（作业）：只表示作业之间相互依存、相互制 约、相互衔接的关系，但不需人力、物力、空间和时 间的虚设的活动。
• 示例1：
产品设计A 自制零部件B1 装配C 样品鉴定D
1 •4 2 •5
3 •1 5 •5 6
• 示例2： 5
外购0零部件B2 5 •3 4
A
C
5
B
D
• 先行活动、后续活动和并行活动
2
1
3
4
5
3’
错
2
4
1
3
5
对
§9.4 网络图的绘制步骤
一 定义各项作业（工作） 恰当地确定各项工作范围，以使网络图复杂程度适中
二 编制工作表（示例） （1）列出各项作业清单 （2） 确定或估计各项作业时间 （3）表明各项作业之间的逻辑关系
三 画网络图 （1）确定各项作业层次： 无紧前作业的层次为1； 其它各作业层次数 = 紧前作业层次中最大者 + 1 （2）画草图 （3） 画正图 （4） 进行结点编号
程，因而可缩短工期，降低工程成本； – 可估计各项作业所需时间和资源； – 便于修改； – 可运用电子计算机运算和画图，缩短计划编制时间
。
§9.2 网络图的组成
一 工序（作业、活动） 二 事项（事件、结点） 三 路线
一 工序（作业、活动）
• 定义：指一项有具体内容的、需要人力、物力、财力 、占用一定空间和时间才能完成的活动过程。 B
工作表编制
某新产品推销工作计划表
网络草图
A B C
图1
A B C
D
E
I
G
H
J
K
图3
D
A
E
B
G
C
H
I
图2
网络正图
2 2 D 5
3
8 3 11
6 5
11wk.baidu.com
2
7
2 E
A 0
7
2
6 7 4
11
6 6
5
11
6 I
0
2
11 4 10 15
19
1
0 B 2
4
2 G9
15
15L 19
8
9
0
4 2 6
6
8 7 15 2
网络计划技术的概念与 时间计算
2020年4月19日星期日
网络计划技术的概念：
是以工序所需时间为时间因素，用描述工序之间 相互联系的网络和网络时间的计算，反映整个工程或 任务的全貌，并在规定条件下，全面筹划、统一安排 ，来寻求达到目标的最优方案的计划技术。
网络计划技术的特点：
– 直观性强，可形象反映工程全貌； – 主次、缓急清楚，便于抓住主要矛盾； – 可利用非关键路线上的工作潜力，加速关键作业进
（3）关键路线与非关键路线可以转化。
§9.3 网络图的绘制原则
一 网络图是有方向的，不允许出现回路 二 直接连接两个相邻结点之间的活动只能有一个 三 一个作业不能在两处出现 四 箭线首尾必有结点，不能从箭线中间引出另一条
箭线 五 网络图必须只有一个网络始点和一个终点 六 各项活动之间的衔接必须按逻辑关系进行
一 网络图是有方向的，不允许出现回路
A 1
B 2
D
错
3 C
E
4
5
二 直接连接两个相邻结点之间的活动只 能有一个
A
B
D
3
4
5
C
错
A 3
C
3’ B 3’’
D
4
5
对
四 箭线首尾必有结点，不能从箭线中间引 出另一条箭线
配砂
11
12
造型
13
错
配砂1
配砂2
11
12
13
造型
14
对
五 网络图必须只有一个网络始点和一个 六 终点
表示方法：
•ES （结点号
码）计算规则：
ES ( i )：作业“i - j ”箭尾结点最早开始时间 ES ( j ) ：作业“i - j”箭头结点最早开始时间 由始点开始，由左至右计算
ES ( 1) = 0
ES ( j ) = max [ ES ( i ) + t ( i, j) ]
i<j
图上表示法： 10
二 事项（事件、结点）
• 定义：工程（计划）的始点、终点（完成点）
或其各项作业的连接点（交接瞬间）。
• 表示方法： i
•i（结点编号）： ①表示事项时间大致顺序
•
自左向右自上向下排列
•
②一般以正整数表示
•
③一个结点只有一个编号
•
④各结点不允许重复使用
•
一个编号
三 路线
定义：从网络图始点开始，顺着箭头方向前进，连续不断地
LF( i, j) = LF ( j )； 4 作业最迟开始时间 ；
LS ( i, j) = LF ( j ) - t ( i, j) ；
A 12
A 12
A 12
A 12
四 时差
• 概念：结点或作业在不影响总工期的前提下，可以推迟的最 大延误时间。
• 结点时差：S ( i ) = LF ( i ) － ES ( i ) • 作业时差：
最大可能时间 m ：正常条件下所需时间 悲观时间 b ：不正常条件所需最长时间
a + 4m + b •作业平均时间•t = 6
b - a • 作业时间标准差 = 6
•标在网络图中
二 结点时间参数计算
1 结点最早开始时间 2 结点最迟结束时间
1 结点最早开始时间
概念：保证该结点先行作业能够完成的前提下，从该结点开 始的各项作业最早开始时间。
15
154 19 15
19
0
0
C 2 2
2
2
6 H 6 8 12
2 J12
K 15 3
12 12
12
2
7
2
21012
12
§9.5 网络时间计算
一 作业时间确定 二 结点时间参数 三 作业时间参数 四 时差
一 作业时间确定
1 单一时间估计法 2 三点时间估计法： 乐观时间 a ：顺利情况所需最短时间