网络时间参数计算

第一道工序的最早开始时间为0。
2、TEF(i , j)：工序（i , j）最早结束时间 （earliest finish time for an activity）
TEF=TES+Tij B
45
C
4
F
10
18
1A 2 60
D 5
20
G 30
8
K9 25
L 10 35
E
H
6
40
15
工序
TES
TEF
A
0
80
60
80
60 100 80 120
70
88 117 135
80 110 80 110
100 115 120 135
110 135 110 135
135 170 135 170
170
30源自文库30
47 0
0
0
20 0
47 47
0
0
20 20
0
0
0
0
2 网络计划图的时间参数计算
000
60 60 0
1
A 60
60 90 30
B 105 135 30 45
60 107 47
70 117 47
标记： ES LS TF
EF LF FF
C 70 117 0 10 4
F 88 135 47 18
135 135 0
60 60 0
2
D 80 80 0 20
5
80 80 0
110 110 0
170170 0
110 110 0
60
80
E
80
120
F
117
135
G
80
110
H
120
135
K
110
135
L
135
170
2 网络计划图的时间参数计算
5、TF(i , j)：工序总时差
工序 TES
TEF
TLS
TLF
TF
FF
在不影响工期的前提下，工作所具有的机动时间 A 0 60 0 60 0 0
TF=TLS-TES=TLF-TEF
西安邮电大学 现代邮政学院
Xi'an post and telecommunications university modern post College
第八章 网络计划
主讲教师 贾玉花
主要内容
1 双代号网络计划图
2 网络计划图的时间参数计算
运
筹
3 网络计划的优化
学
2 网络计划图的时间参数计算
1、TES(i , j)：工序（i , j）最早开始时间 （earliest start time for an activity） 等于紧前工序的最早结束时间 最大值
4、TLS(i , j)：工序（i , j）最迟必须开始时间 （latest start time for an activity）
TLS=TLF-Tij
C 10
B
45
4
F
18
1A 2 60
D 5
20
G 30
8
K9 25
L 10 35
E
H
6
40
15
工序
TLS
TLF
A
0
60
B
90
135
C
107
117
D
B
C
6、FF(i , j)：工序自由时差
D
在不影响其紧后工作最早开始的前提下，工作所具 E
有的机动时间。 FF=TES（紧后工序）-TEF（本工序）
F
B
G
45
C4
F
H
10
18
A 1
2
60
D 5
20
G 30
8
K9 25
L 10 35
K
L
E
H
6
40
15
60 105 90 135
60
70 107 117
60
G 30
8
K 135 135 0 25
9
L 35
10
60 80 20
E 100 120 0 40
100 120 20
115 135 20
6
H 15
2 网络计划图的时间参数计算
关键工序：总时差（TF）为零的工序。 关键路线：关键工序组成的路线。
谢谢！
60
B
60
105
C
60
70
D
60
80
E
60
100
F
70
88
G
80
110
H
100
115
K
110
135
L
135
170
2 网络计划图的时间参数计算
3、TLF(i , j)：工序（i , j）最迟必须结束时间 （latest finish time for an activity） 等于紧后工序的最迟必须开始时间 最小值 最后一道工序最迟结束时间为工期