网络图时间参数计算例题.. 共58页
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
总时差 自由时差
最早时间
最迟时间
符号 Tc Tr Tp Di-j ESi-j EFi-j LFi-j LSi-j TFi-j FFi-j
ETi
LTi
英文单词 Computer Time Require Time
Plan Time Day
Earliest Starting Time Earliest Finishing Time Latest Finishing Time
Latest Starting Time Total Float Time Free Float Time
Earliest Time
Latest Time
二、工作计算法
二、工作计算法
【例题】:根据表中逻辑关系,绘制双代号网络 图,并采用工作计算法计算各工作的时间参数。
工作 A B C D E F G H I 紧前 - A A B B、C C D、E E、F H、G 时间 3 3 3 8 5 4 4 2 2
总时差 自由时差
最早时间
最迟时间
符号 Tc Tr Tp Di-j ESi-j EFi-j LFi-j LSi-j TFi-j FFi-j
ETi
LTi
英文单词 Computer Time Require Time
Plan Time Day
Earliest Starting Time Earliest Finishing Time Latest Finishing Time
E(5)
I(2)
C(3)
69
69
6 12
4 10 16
36
F(4)
11 16 11 16
8
11 16
H(2)
69
13 18
二、工作计算法
(四)工作最迟开始时间LSi-j
LSi-j=LFi-j-Di-j
二、工作计算法
(五)工作的总时差TFi-j
--在不影响计划工期的前提下,该工作存在 的机动时间。
3 30
660
66
3 14 14
B(3)
D(8)
6 93
000
33
1
2
A(3)
69
6 93
5 11 14 E(5)
69 3
C(3)
69
6 12 6
4 10 16
363
F(4)
69
14 14 0
7 18 18 G(4)
11 14 3 11 14
6
11 16 5 11 16
18 18 0
20 20
9
10
(二)工作的最早完成时间EFi-j
--各紧前工作全部完成后,本工作可能完成 的最早时刻。
3
6
14
6
3 14
7 18
B(3)
D(8)
G(4)
0
6
6
6
11 11
18
3
1
2
5 11
6
20
9
10
A(3)
E(5)
I(2)
6
C(3)
6
3
6
4 10 F(4)
11 11
8
11
H(2)
6
13
二、工作计算法
(二)工作的最早完成时间EFi-j
EFi-j=ESi-j + Di-j
计算工期Tc等于一个网络计划关键线路 所花的时间,即网络计划结束工作最早 完成时间的最大值,即Tc=max{EFi-n}
当网络计划未规定要求工期Tr时, Tp= Tc 当规定了要求工期Tr时,Tc≤Tp,Tp≤Tr
二、工作计算法
(三)工作最迟完成时间LFi-j
--在不影响计划工期的前提下,该工作最迟 必须完成的时刻。
I(2)
H(2)
8
11 16 5 13 18
二、工作计算法
(五)工作的总时差TFi-j
TFi-j=LSi-j-ESi-j 或TFi-j=LFi-j-EFi-j
二、工作计算法
(六)自由时差FFi-j
--在不影响紧后工作最早开始时间的前提下, 该工作存在的机动时间。
3 30
660
6 6 0 3 14 14 0
3
6
14
3
7
B(3)
D(8)
G(4)
6
11
0
6
18
1
2
A(3)
6
C(3)
3
5 E(5)
6
4 F(4)
6
11
8
11
9
10
I(2)
H(2)
二、工作计算法
(一)工作的最早开始时间ESi-j
1.起始工作的最早开始时间,如无规定, 定为0;
2.其他工作的最早开始时间按”顺箭头相 加,箭头相碰取大值”计算。
二、工作计算法
3
6
14
66
3 14 14
7 18 18
B(3)
D(8)
G(4)
0
6
69
6
11
11 14
18
33
1
2
5 11 14
6
20 20
9
10
A(3)
E(5)
I(2)
C(3)
6
69
6
4 10 16
3பைடு நூலகம்
F(4)
11 11 16
8
11
H(2)
69
13 18
二、工作计算法
(三)工作最迟完成时间LFi-j
1.结束工作的最迟完成时间LFi-j=Tp 2. 其他工作的最迟完成时间按“逆箭头相
第三节 双代号 网络图时间参数的 计算
第三节 双代号网络图 时间参数的计算
• 一、网络计划的时间参数及符号 • 二、工作计算法 • 三、节点计算法
一、网络计划的时间参数及符号
参数
工 期
工作 的
时间 参数
节点 的
时间 参数
名称 计算工期 要求工期 计划工期 持续时间 最早开始时间 最早完成时间 最迟完成时间 最迟开始时间
B
D
G
3
7
3
8
4
1A 3
2
C 3
5E 6 5
I
9
10
2
F
H
4
8
4
2
二、工作计算法
ESi-j LSi-j TFi-j
EFi-j LFi-j FFi-j
i
j
3
7
B(3)
D(8)
G(4)
1
2
A(3)
C(3)
5
6
E(5)
4
8
F(4)
9
10
I(2)
H(2)
二、工作计算法
(一)工作的最早开始时间ESi-j
--各紧前工作全部完成后,本工作可能开始 的最早时刻。
减,箭尾相碰取小值”计算。
二、工作计算法
(四)工作最迟开始时间LSi-j
--在不影响计划工期的前提下,该工作最迟 必须开始的时刻。
33
66
14 14
66
3 14 14
7 18 18
B(3)
D(8)
G(4)
00
69
69
69
11 14 11 14
18 18
33
1
2
5 11 14
6
20 20
9
10
A(3)
B(3)
D(8)
6 93
000
330
1
2
A(3)
690
5
6 93 11 14 0
E(5)
69 3
C(3)
6 9 0 6 12 6
4 10 16 1
363
F(4)
690
14 14 0
7 18 18 0 G(4)
11 14 3 11 14 3
6
11 16 5 11 16 0
Latest Starting Time Total Float Time Free Float Time
Earliest Time
Latest Time
一、网络计划的时间参数及符号
参数
工 期
工作 的
时间 参数
节点 的
时间 参数
名称 计算工期 要求工期 计划工期 持续时间 最早开始时间 最早完成时间 最迟完成时间 最迟开始时间
最早时间
最迟时间
符号 Tc Tr Tp Di-j ESi-j EFi-j LFi-j LSi-j TFi-j FFi-j
ETi
LTi
英文单词 Computer Time Require Time
Plan Time Day
Earliest Starting Time Earliest Finishing Time Latest Finishing Time
Latest Starting Time Total Float Time Free Float Time
Earliest Time
Latest Time
二、工作计算法
二、工作计算法
【例题】:根据表中逻辑关系,绘制双代号网络 图,并采用工作计算法计算各工作的时间参数。
工作 A B C D E F G H I 紧前 - A A B B、C C D、E E、F H、G 时间 3 3 3 8 5 4 4 2 2
总时差 自由时差
最早时间
最迟时间
符号 Tc Tr Tp Di-j ESi-j EFi-j LFi-j LSi-j TFi-j FFi-j
ETi
LTi
英文单词 Computer Time Require Time
Plan Time Day
Earliest Starting Time Earliest Finishing Time Latest Finishing Time
E(5)
I(2)
C(3)
69
69
6 12
4 10 16
36
F(4)
11 16 11 16
8
11 16
H(2)
69
13 18
二、工作计算法
(四)工作最迟开始时间LSi-j
LSi-j=LFi-j-Di-j
二、工作计算法
(五)工作的总时差TFi-j
--在不影响计划工期的前提下,该工作存在 的机动时间。
3 30
660
66
3 14 14
B(3)
D(8)
6 93
000
33
1
2
A(3)
69
6 93
5 11 14 E(5)
69 3
C(3)
69
6 12 6
4 10 16
363
F(4)
69
14 14 0
7 18 18 G(4)
11 14 3 11 14
6
11 16 5 11 16
18 18 0
20 20
9
10
(二)工作的最早完成时间EFi-j
--各紧前工作全部完成后,本工作可能完成 的最早时刻。
3
6
14
6
3 14
7 18
B(3)
D(8)
G(4)
0
6
6
6
11 11
18
3
1
2
5 11
6
20
9
10
A(3)
E(5)
I(2)
6
C(3)
6
3
6
4 10 F(4)
11 11
8
11
H(2)
6
13
二、工作计算法
(二)工作的最早完成时间EFi-j
EFi-j=ESi-j + Di-j
计算工期Tc等于一个网络计划关键线路 所花的时间,即网络计划结束工作最早 完成时间的最大值,即Tc=max{EFi-n}
当网络计划未规定要求工期Tr时, Tp= Tc 当规定了要求工期Tr时,Tc≤Tp,Tp≤Tr
二、工作计算法
(三)工作最迟完成时间LFi-j
--在不影响计划工期的前提下,该工作最迟 必须完成的时刻。
I(2)
H(2)
8
11 16 5 13 18
二、工作计算法
(五)工作的总时差TFi-j
TFi-j=LSi-j-ESi-j 或TFi-j=LFi-j-EFi-j
二、工作计算法
(六)自由时差FFi-j
--在不影响紧后工作最早开始时间的前提下, 该工作存在的机动时间。
3 30
660
6 6 0 3 14 14 0
3
6
14
3
7
B(3)
D(8)
G(4)
6
11
0
6
18
1
2
A(3)
6
C(3)
3
5 E(5)
6
4 F(4)
6
11
8
11
9
10
I(2)
H(2)
二、工作计算法
(一)工作的最早开始时间ESi-j
1.起始工作的最早开始时间,如无规定, 定为0;
2.其他工作的最早开始时间按”顺箭头相 加,箭头相碰取大值”计算。
二、工作计算法
3
6
14
66
3 14 14
7 18 18
B(3)
D(8)
G(4)
0
6
69
6
11
11 14
18
33
1
2
5 11 14
6
20 20
9
10
A(3)
E(5)
I(2)
C(3)
6
69
6
4 10 16
3பைடு நூலகம்
F(4)
11 11 16
8
11
H(2)
69
13 18
二、工作计算法
(三)工作最迟完成时间LFi-j
1.结束工作的最迟完成时间LFi-j=Tp 2. 其他工作的最迟完成时间按“逆箭头相
第三节 双代号 网络图时间参数的 计算
第三节 双代号网络图 时间参数的计算
• 一、网络计划的时间参数及符号 • 二、工作计算法 • 三、节点计算法
一、网络计划的时间参数及符号
参数
工 期
工作 的
时间 参数
节点 的
时间 参数
名称 计算工期 要求工期 计划工期 持续时间 最早开始时间 最早完成时间 最迟完成时间 最迟开始时间
B
D
G
3
7
3
8
4
1A 3
2
C 3
5E 6 5
I
9
10
2
F
H
4
8
4
2
二、工作计算法
ESi-j LSi-j TFi-j
EFi-j LFi-j FFi-j
i
j
3
7
B(3)
D(8)
G(4)
1
2
A(3)
C(3)
5
6
E(5)
4
8
F(4)
9
10
I(2)
H(2)
二、工作计算法
(一)工作的最早开始时间ESi-j
--各紧前工作全部完成后,本工作可能开始 的最早时刻。
减,箭尾相碰取小值”计算。
二、工作计算法
(四)工作最迟开始时间LSi-j
--在不影响计划工期的前提下,该工作最迟 必须开始的时刻。
33
66
14 14
66
3 14 14
7 18 18
B(3)
D(8)
G(4)
00
69
69
69
11 14 11 14
18 18
33
1
2
5 11 14
6
20 20
9
10
A(3)
B(3)
D(8)
6 93
000
330
1
2
A(3)
690
5
6 93 11 14 0
E(5)
69 3
C(3)
6 9 0 6 12 6
4 10 16 1
363
F(4)
690
14 14 0
7 18 18 0 G(4)
11 14 3 11 14 3
6
11 16 5 11 16 0
Latest Starting Time Total Float Time Free Float Time
Earliest Time
Latest Time
一、网络计划的时间参数及符号
参数
工 期
工作 的
时间 参数
节点 的
时间 参数
名称 计算工期 要求工期 计划工期 持续时间 最早开始时间 最早完成时间 最迟完成时间 最迟开始时间