网络时间参数计算(图上计算法)概要

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

(四)工作最迟开始时间LSi-j --在不影响计划工期的前提下,该工作最迟
必须开始的时刻。
3 3 3 6
B(3)
0 3 0 3
3
6 6 9 9
6 14 6 14
D(8)
6 11 9 14
7
14 18 14 18
G(4)
11 11 14 14 18 20 18 20
1
A(3)
C(3)
2
6 6 9 9
2 C 3
5
4
E 5
F 4
6
8
9 H 2
I 2
10
ESi-j
EFi-j LFi-j
TFi-j FFi-j
i
LSi-j
j
3
7
B(3)
D(8)
G(4)
1
A(3) C(3)
2
5
E(5)
6
9
I(2) H(2)
10
4
F(4)
8
(一)工作的最早开始时间ESi-j
--各紧前工作全部完成后,本工作可能开始
的最早时刻。
5
E(5)
6 10 12 16
6
11 11 16 16
9
I(2)
H(2)
10
3 3 6 9
4
F(4)
8
11 13 16 18
(四)工作最迟开始时间LSi-j
LSi-j=LFi-j-Di-j
(五)工作的总时差TFi-j --在不影响计划工期的前提下,该工作存在
的机动时间。
3 3 3 6 0
B(3)
0 3 0 0 3
3
6 14 0 6 14
6 6 3 9 9
D(8)
6 11 3 9 14
7
14 18 0 14 18
G(4)
18 20 0 18 20
11 11 3 14 14
1
A(3) C(3)
2
5
6 6 3 9 9
E(5)
6 10 6 12 16
6
11 11 5 16 16
9
I(2) H(2)
3 6 14
B(3)
0
3
6
D(8)
6
7
11
G(4)
18
1
A(3) C(3)
2
6
5
Байду номын сангаас
E(5)
6
6
11
9
I(2) H(2)
10
3
4
F(4)
8
11
(一)工作的最早开始时间ESi-j
ESi-j=max{ESh-i+Dh-i} 1.起始工作的最早开始时间,如无规定, 定为0; 2.其他工作的最早开始时间按”顺箭头 相加,箭头相碰取大值”计算。
10
3 3 3 6 9
4
F(4)
8
11 13 5 16 18
(五)工作的总时差TFi-j
TFi-j=LSi-j-ESi-j 或TFi-j=LFi-j-EFi-j
(六)自由时差FFi-j --在不影响紧后工作最早开始时间的前提下,
该工作存在的机动时间。
3 6 0 3 6 0
B(3)
0 3 0 0 3 0
-
A
A
B
B、C
D、E
2
5
3
4
8
5
图上计算法
工作 A B C D E F
紧前 工作 时间
2
A
5
A
3
B
4 3
B、C
8
D、E
5
B(5)
D(4)
1
A(2)
2
5
F(5)
6
C(3)
4
E(8)
工作 紧前 工作 时间
A 2
B A 5
2 7 0 2 7 0
C A 3
D B 4
7 11 4 11 15 4
E B、C 8
EFi-j=ESi-j + Di-j 工期T等于一个网络计划关键线路所花的 时间,即网络计划结束工作最早完成时 间的最大值,即T=max{EFi-n}
(三)工作最迟完成时间LFi-j --在不影响计划工期的前提下,该工作最迟
必须完成的时刻。
3 3 6
B(3)
0 3 3
3
6 14 14
6 6 9
D(8)
I(2) H(2)
10
3 6 3 6 9 0
4
F(4)
8
11 13 5 16 18 5
(六)自由时差FFi-j
FFi-j=ESj-k-EFi-j 非关键工作的自由时差必小于或等于其总 时差。
图上计算法
练习:根据表中逻辑关系,绘制双代号网络图, 并计算时间参数。
工作 紧前 工作 时间 A B C D E F
F D、E 5
B(5)
0 2 0 0 2 0 7 7 0 7 7 0 2 5 2 4 7 2
3
D(4)
15 20 0 15 20 0
1
A(2)
2
5
7 15 0 7 15 0
F(5)
6
TP=TC=20天
C(3)
4
(二)工作的最早完成时间EFi-j --各紧前工作全部完成后,本工作可能完成
的最早时刻。
3 6 6 14 14 18
B(3)
0 3
3
6 6
D(8)
6 11
7
G(4)
11 11 18 20
1
A(3) C(3)
2
6 6
5
E(5)
6 10
6
11 11
9
I(2) H(2)
10
3 6
4
F(4)
8
11 13
(二)工作的最早完成时间EFi-j
ESi-j EFi-j LFi-j TFi-j FFi-j
i
LSi-j
j
图上计算法
【案例】:根据表中逻辑关系,绘制双代号网络 图,并采用图上计算法计算各工作的时间参数。
工作 紧前
时间
A 3
B A
3
C A
3 3
D B
8 D 8
E B、C
5
F C
4 G 4
G
4
H
2
I
2
D、E E、F H、G
B
3
7
1
A
3
i
j
双代号网络图的计算
图上计算法
一、概述 图上计算法是根据工作计算法或节点 计算法的时间参数计算公式,在图上直接 计算的一种较直观、简便的方法。
图上计算法
二、图上计算法的时间参数 1)最早可能开始时间:ESi-j 2)最早可能完成时间:EFi-j 3)最迟必须开始时间:LSi-j 4)最迟必须完成时间:LFi-j 5)总时差:TFi-j 6)自由时差:FFi-j
6 11 14
7
14 18 18
G(4)
11 11 14 18 20 20
1
A(3) C(3)
2
6 6 9
5
E(5)
6 10 16
6
11 11 16
9
I(2) H(2)
10
3 3 9
4
F(4)
8
11 13 18
(三)工作最迟完成时间LFi-j
LFi-j=min{LFj-k-Dj-k} 1.结束工作的最迟完成时间LFi-j=T 2. 其他工作的最迟完成时间按“逆箭头相 减,箭尾相碰取小值”计算。
第四章 网络计划技术 第三节 双代号网络图的计算
(图上计算法)
上海市城市科技学校 主讲:宋紫薇
复习节点计算法
节点计算法时间参数:节点的最早时间ETi 节点的最迟时间LTi
节点时间参数计算公式: 1、节点最早时间ETj=max{ETi+Di-j} 2、节点最迟时间LTi=min{LTj-Di-j}
ETi LTi ETj LTj
3
6 14 0 6 14 0
6 6 3 9 9 0
D(8)
6 11 3 9 14 0
7
14 18 0 14 18 0
G(4)
18 20 0 18 20 0
11 11 3 14 14 3
1
A(3) C(3)
2
5
6 6 3 9 9 0
E(5)
6 10 6 12 16 1
6
11 11 5 16 16 0
9
相关文档
最新文档