网络图节点时间的计算

合集下载

诀窍:双代号网络图6个时间参数计算

诀窍:双代号网络图6个时间参数计算

节点的最早时间计算方法是:从左往右累加,取最大值;节点的最迟时间计算方法是:从右向左递减,取最小值。

自由时差和总时差的计算,是和它们的概念一样的。

即:总时差:最迟开始时间减去最早开始时间,或等于最迟完成时间减去最早完成时间。

工作最早时间的计算:顺着箭线,取大值工作最迟时间的计算:逆着箭线,取小值总时差:最迟减最早自由时差:后早始减本早完1.工作最早时间的计算(包括工作最早开始时间和工作最早完成时间):“顺着箭线计算,依次取大”(最早开始时间--取紧前工作最早完成时间的最大值),起始结点工作最早开始时间为0。

用最早开始时间加持续时间就是该工作的最早完成时间。

2.网络计划工期的计算:终点节点的最早完成时间最大值就是该网络计划的计算工期,一般以这个计划工期为要求工期。

3.工作最迟时间的计算(包括工作最迟完成时间和最迟开始时间):“逆着箭线计算,依次取小”(最迟完成时间--取紧后工作最迟开始时间的最小值)。

与终点节点相连的最后一个工作的最早完成时间(计算工期)就是最后一个工作的最迟完成时间。

用最迟完成时间减去工作的持续时间就是该工作的最迟开始时间。

4.总时差:“最迟减最早”(最迟开始时间减最早开始时间或者最迟完成时间减最早完成时间)。

注意这里都是“最迟减最早”。

每个工作都有总时差,最小的总时差是零,我们经常说总时差为零的工作是“没有总时差”。

5.自由时差:“后早始减本早完”(紧后工作的最早开始时间减本工作的最早完成时间)。

自由时差总是小于、最多等于总时差,不会大于总时差。

诀窍:双代号网络图6个时间参数计算ES(早开)LS(迟开)总时差EF(早完)LF(迟完)自由时差计算步骤:①先确定LF:主要看其紧后工作的迟开时间,即LF=后LS的最小值,进而计算LS=LF-Dij;②再确定ES:主要看其紧前工作的迟完时间,即ES=前LF的最大值(确定前工作的关键线路工期),进而计算EF=ES+Dij;③计算总时差=LS-ES=LF-EF;④计算自由时差=后ES-EF。

网络图时间参数

网络图时间参数

网络图时间参数共有十个,其内容包括:①节点最早可能时间ETi;②节点最迟可能时间LTj;③工作最早开始时间ESi-j;④工作最早结束时间EFi-j;⑤工作最迟开始时间LSi-j;⑥工作最迟结束时间LFi-j;⑦公共时差PF;⑧工作自由时差FFi-j;⑨工作独立时差IFi-j;○10工作总时差TFi-j。

中英对照:Earlist Time最早可能时间、Late Time最迟可能时间Earlist Start time最早开始时间、Earlist Finish time最早结束时间Latest Start time最迟开始时间、Latest Finish time最迟结束时间PublicFloat公共时差、FreeFloat自由时差、IndependentFloat独立时差、Total Float总时差1)计算节点最早时间节点最早时间就是该节点前面的全部工作全部完成,后面的工作最早可能开始的时间。

ET1/ 3j=max(ETi+Di - j)2)节点最迟时间LTi节点最迟时间就是在不影响终点节点的最迟时间前提下,结束该节点的各工序最迟必须完成的时间。

LTi=min(LTi- Di - j)3)工作最早开始时间ESi-jESi - j=ETi4)工作最早结束时间EFi - jEFi - j= ETi+ Di–j5)工作最迟开始时间LSi - jLSi- j=LT2/ 3j- Di - j6)工作最迟结束时间LFi-jTjLFi-j= L7)工作自由时差FFi-jFFi-j= ETj- ETi- Di–j8)工作总时差TFi-jTFi-j=LTj- ETi- Di–j3/ 3。

双代号网络图六个时间参数的简易计算方法

双代号网络图六个时间参数的简易计算方法

双代号网络图六个时间参数的简易计算方法
一、非常有用的要点:
任何一个工作总时差≥自由时差
自由时差等于各时间间隔的最小值(这点对六时参数的计算非常用用) 关键线路上相邻工作的时间间隔为零,且自由时差=总时差
在网络计划中,计算工期是根据终点节点的最早完成时间的最大值
二、双代号网络图六时参数总结的计算步骤(比书上简单多了)
① ②
t 过程
步骤一:
1.A 上再做A 下
2.做的方向从起始工作往结束工作方向;
3.起点的A 上=0,下一个的A 上=前一个的A 下;当遇到多指向时,要取数值大的A 下
4.A 下=A 上+t 过程(时间)
步骤二:
1.B 下再做B 上
2.做的方向从结束点往开始点
3.结束点B 下=T (需要的总时间=结束工作节点中最大的A 下)
结束点B 上=T-t 过程(时间)
关键工作:总时差最小的工作
最迟开始时间—最早开始时间(min )
最迟完成时间—最早完成时间(min )
4.B下=前一个的B上(这里的前一个是从终点起算的);遇到多指出去的时,取数值小的B上
B上=B下—t过程(时间)
步骤三:总时差=B
上—A

=B

—A

如果不相等,你就是算错了
步骤四:自由时差=紧后工作A
上(取最小的)—本工作A

例:
总结起来四句话:
1.最早时间从起点开始,最早开始=紧前最早结束的max值;
2.最迟时间总终点开始,最迟完成=紧后最迟开始的min值;
3.总时差=最迟-最早;
4.自由时差=紧后最早开始的min值-最早开始
注:总时差=自由时差+紧后总时差的min值。

双代号网络图时间参数计算

双代号网络图时间参数计算
LFi-j = min(LFj-k-Dj-k )
ห้องสมุดไป่ตู้ ⑷ 最迟开始时间
是在不影响整个计划工期按时完成的条件下,本工作 i-j 最迟必须开始 的时间,最迟开始时间用LSi-j 表示。最迟开始时间应从网络计划的终 点节点开始,逆箭线方向依次计算。
① 终节点的最迟开始时间LSi-j等于该网络计划的计划工期减该工作的持
建设中的溪洛渡水电站
⑶ 最迟完成时间
是在不影响整个计划按期完成的前提下,本工作最迟必须完成的时间。 最迟完成时间LFi-j 应从终点节点开始,逆着箭线方向依次逐项计算。 ① 终节点的最迟完成时间LFi-j按该网络计划的计划工期确定:
LFi-n = Tp ② 其它工作 i-j 的最迟完成时间LFi-j等于其紧后工作最迟完成时间减紧 后工作持续时间的差:
② 自由时差的计算 自由时差是各工作在不影响后续工作最早开始时间的前提下所具有的机 动时间。 终点节点(j = n)的自由时差FFi-j按网络计划的计划工期TP 确定 FFi-n = TP -ESi-n- Di-n 工作 i-j 的自由时差FFi-j : FFi-j = ESj-k – ESi-j – Di-j 或 FFi-j = ESj-k – EFi-j
ESi-j = 0(i =1) ② 当工作i-j 有多项紧前工作,其最早开始时间ESi-j :
ESi-j = max(ESh-i +Dh-i ) 式中: ESh-i ——节点i 的紧前节点 h 的最早开始时间;
Dh-i ——工作 i-j 的持续时间。
⑵ 最早完成时间 最早完成时间EFi-j是在各紧前 工作全部完成后,本工作有可 能完成的最早时刻。最早完成 时间等于最早开始时间加上本 工作的持续时间。 EFi-j= ESi-j + Di-j

双代号网络图六个时间参数的简易计算

双代号网络图六个时间参数的简易计算

双代号网络图六个时间参数的简易计算方法一.菲常有用的耍点:(这点对六时參敷的计算尊常用用) 茨储线陆上郴邻匸作的时何刪編为咨.Ilfl由时養■总时魁「显迟开始尉何一最早开始时何(min) 关fit工作:总时差最小的工作-•殿迟完圾尉的一虽早完成时刨(min) 在网络计划中.if tt EWfttttK终点节点的«V*r«时何的虽人位二・双代号网络图六时参数总结的计簣步樺(比书上简小多了):jonq 巾0诩g址迟开始时刨LS总时签)A , B »总时菱最甲左成时糾EF足迟完成的何LI-自由时菱r A>自山时畫任何一个I作总时疋二自由时%F1由时於S F各时何何隔的卑屈似題次序: <过秤步*->1. A上再做A.2. 做的力向从超始工作往结束工作方问:3. 尿点的卜一个的/\ t = Hll一个的A •:片诰到乡折向时.娶1R数值人的A.步績二1. B,再做B R2. 做的方向从給束点召”始点3. 综束点B ,=T (爲掘的总时何=他束I什“点中2只的A I)结束点B ■•IM过秤«时何)4. B ,=|»一个的B I.(这屮.的询一个足从终点起h的): £駅蕊麻。

為M 的B」.步環三*总対):=B i—A >=B F—A >如柴不郴等.体谄J上韓信了步9W1rd Ai 小的)AIM A>例:當麻EfVAtff9|flnft小(tt9・Lf ? =9-9 (木IF 的 A ♦)=0总结起来四句话:1. AiVHM从超点开«T・用3开始=當河劇MS束的maxflL2. hi迟尉何总终点开始.J3迟完成=獗麻啟迟开始的min (th 3・总H必.0迟一«V:4.门由时签=緊麻圮V开始的min (ft-M"开始tt:总时X:=(llll时怎+緊后总的刀的min {ft关于计算双代号网络图的题目用图上计算法计算如图所示双代号网络图的各项时间参数(六时标注)确定关键路线、关键工作和总工期注:其中工作F的最迟完成时间为计算工期17其自由时差为17-12=5 (计算工期-F的最早完成时间,因F后没有紧后工作了;H后也没有紧后工作了)双代号网络图是应用较为普遍的一种网络计划形式。

节点时间计算法 PPT

节点时间计算法 PPT

建设中的香港新机场
共56页 第36页
•【例题】:根据表中逻辑关系,绘制双代号网 络图,并采用工作计算法计算各工作的时间参数 。
1A 3
B 3
2
C 3
D
G
3
7
8
4
5E 6 5
I
9
10
2
F
H
4
8
4
2
节点时间参数
ETi LTi
i
ETj LTj
j
3
7
B(3)
D(8)
G(4)
1
2
A(3)
C(3)
5
6
E(5)
须开始的时间。
结束节点:
计算从结束节点开始, 逆着箭线由右向左依次 逐项进行。
结束节点的最迟开始时间等于规定工期的结束时 间或最早可能开始时间,即:
LTn = Tp (或规定的工期)
共56页 第38页
1.3.2 节点计算法
其他任意中间节点:
中间节点 i 的最迟必须结束时间为:
LTi = min(LTj -Di-j)
(一)节点最早时间ETi
--该节点前面工作全部完成后,以该节点为开始节 点的各项工作的最早开始时刻。
6
14
3
7
B(3)
D(8)
G(4)
0
1 A(3)
23
6
5 E(5)
6 11
18
9 I(2)
20
10
C(3)
4
8
F(4)
6
11
H(2)
1.3.2 节点计算法
② 计算工期Tc
Tc = ETn
式中:ETn ——终点节点n的最早开工时间。 计算工期得到后,可确定计划工期Tp,计划工

双代号网络图按节点计算法计算示例2012

双代号网络图按节点计算法计算示例2012

5
3
标注参数
16 16
四、计算工作的总时差和自由时差 (1)工作i-j的总时差TFi-j为: TFi-j= LTj- ETi-Di-j
(2)工作i-j的自由时差FFi-j为: FFi-j= ETj- ETi-Di-j
ESi-j LSi-j TFi-j
EFi-j
LFi-j FFi-j
0 0 0 1 1 12 1 9 8
终点节点n的最迟时间LFn按网络计划的计划工期Tp确 定,即:
LTn=Tp 其他节点的最迟时间LTi为:
LTi= min{LTj-Di-j} 式中:LTj——工作i-j的箭头节点j的最迟时间。 (逆线累减、逢圈取小)
00
12
A
D
1
2
ETi LTi 标注参数
1
2
C3
B
55 E
11 11
16 16
G
3
4
6
5
6
5
11 13
F
H
5
5
3
三、工作i-j的最早、最迟时间参数:
(1)工作i-j的最早开始时间ESi-j为: ESi-j= ETi
(2)工作i-j的最早完成时间EFi-j为: EFi-j= ETi+ Di-j
(3)工作i-j的最迟完成时间LFi-j为: LFi-j= LTj
(4)工作i-j的最迟开始时间LSi-j为: LFi-j= LTj- Di-j
1
1 20A 1
2
3 11 8
D
C3
2
0
0
0
1 4
21 51
5
5
5
50
11 11 11 11 0

双代号节点法的意思表示

双代号节点法的意思表示

双代号网络图节点法时间参数计算ET(ST)或LT意思表示ET-节点最早时间LT-节点最迟时间从起始节点开始顺着箭线方向依次进行计算步骤:1、计算节点的最早时间节点最早时间的计算应从网络计划的起点开始,顺着箭线方向依次进行,其计算步骤如下:1-1网络计划的起始节点,未规定最早时间时,其值等于01-2其他节点的最早时间等于所有箭头指向该节点工作的紧前节点最早时间+其作业时间(取最大值)2、确定计算工期与计划工期网络的计算工期等于网络计划终点节点的最早时间,若未规定要求工期,网络的计划工期等于计算工期。

3、确定节点最迟时间节点最迟时间的计算应从网络计划的终点节点开始,从后向前算。

3-1网络计划终点节点的最迟时间等于计划工期,在没有规定计划工期时等于计算工期,即最终节点的最早时间。

3-2其他节点的最迟时间等于该节点指向其他节点的最迟时间减去持续时间,取小值。

4、确定关键节点与关键工作当计划工期等于计算工期时,关键节点的最迟时间等于最早时间。

5、确定关键工作关键工作两端的节点必为关键节点,但两端为关键节点的工作不一定是关键工作。

当计划工期等于计算工期时,利用关键节点来判定关键工作必须满足:紧前节点的最早时间+持续时间=紧后节点最早时间或紧前节点的最迟时间+持续时间=紧后节点最迟时间二、已知节点参数求工作参数(六大参数)最早开始ES,最早完成EF、最迟开始LS、最迟完成LF、总时差TF 自有时差FF计算步骤:1、求最早开始时间某工作最早开始时间ES=其紧前节点的最早时间ET12、求最早完成时间某工作最早完成时间EF=其紧前节点的最早时间ET1+该工作持续时间D 3、求最迟开始时间某工作最迟开始时间LS=其紧后节点的最迟时间LT24、求最迟完成时间某工作最迟完成时间LF=其紧后节点最迟时间LT2-该工作持续时间D 5、求总时差某工作总时差TF=该工作紧后节点最迟时间LT2-该工作紧前节点的最早时间ET1 - 该工作持续时间D6、求自有时差某工作自由时差FF=该工作紧后节点最迟时间LT2-该工作紧前节点最迟时间LT1-该工作持续工期D结论:ET或ST-节点最早时间,LT-节点最迟时间。

单代号网络图时间参数计算

单代号网络图时间参数计算

单代号网络图时间参数计算1.计算工作的最早开始时间和最早完成时间工作i的最早开始时间ESiT应从网络图的起点节点开始,顺着箭线方向依次逐个计算。

起点节点的最早开始时间EST1如无规定时,其值等于零,即其它工作的最早开始时间等于该工作的紧前工作的最早完成时间的最大值,即式中,EFhT──工作i的紧前工作h的最早完成时间;EShT──工作i的紧前工作h的最早开始时间;hD──工作i的紧前工作h的工作持续时间。

工作的最早完成时间EFiT等于工作的最早开始时间加该工作的持续时间,即2.计算网络计划计算工期c T式中,T n EF──终点节点n的最早完成时间。

3.计算相邻两项工作之间的时间间隔工作i→工作j之间的时间间隔T i,j LAG是工作j的最早开始时间与工作i的最早完成时间的差值,其大小按下式计算:4.计算工作最迟开始时间和最迟完成时间工作的最迟完成时间应从网络图的终点节点开始,逆着箭线方向依次逐项计算。

终点节点所代表的工作n的最迟完成时间LFnT,应按网络计划的计划工期p T或计算工期cT确定,即1=EST{}{}m axm axhEShEFhESiDTTT+==iESiEFiDTT+=EFncTT=,EFiESjLAGjiTTT-=(1-1)(1-2)(1-3)(1-4)(1-5)工作的最迟完成时间等于该工作的紧后工作的最迟开始时间的最小值,即式中,LSj T ──工作i 的紧后工作j 的最迟开始时间; LFj T ──工作i 的紧后工作j 的最迟完成时间; i D ──工作i 的紧后工作j 的持续时间。

工作的最迟开始时间等于该工作的最迟完成减去工作持续时间,即5.计算工作的总时差工作总时差应从网络图的终点节点开始,逆着箭线方向依次逐项计算。

终点节点所代表的工作n 的总时差T n F 为零,即 其他工作的总时差等于该工作与其紧后工作之间的时间间隔加该紧后工作的总时差所得之和的最小值,即 式中,T j F ──工作i 的紧后工作j 的总时差。

4-5双代号网络图时间计算(节点法计算时间参数)

4-5双代号网络图时间计算(节点法计算时间参数)

M N
a b i Dij
c d j
K H
节点法介绍
已知节点i的紧前工作为M和N,紧后工作是KH,ij工作的 最早开始时间为a,则他的最早完成时间为a+D,他最迟完成时间 为d,则最迟开始时间为d-D。而b表示M和N工作的最迟完成时间, 而c表示工作K和H的最早开工时间。 总时差TF为本工作的最迟完成时间与本工作的最早完成时 间的差,即d-(a+D)。 自由时差FF为紧后工作的最早完成时间与本工作的最早完 成时间的差,即c-(a+D)。
4-7
6-7 5-8 6-8 7-8
4
0 4 4 4
2
8 7 8 8
6
8 11 12 12
4
8 8 8 8
8
8 12 12 12
2
0 1 0 0201 0 0进度控制思考题
已知工作A的紧后工作是B和C,B工作最迟开始时间为14 天,最早开始时间为10天,C工作的最迟完成时间为16 天,最早完成时间为14天,A工作的自由时差为5天,求 A工作的总时差。
14+B
ES
B K
M C N
16
A
L
10 12 C =4
4
2
4
4
第二步:从前往后按照节点编号,从小到大依次计算节 点的最早时间,取大值。 假设1节点的最早时间为0,注意红色数字为标号。
4 4 0 1 2 3 2 2 3
2
2
7 5 8 6 4 4 4 7 8
6,7
12
4 3 4
4
2
4
6
2
8
第三步:反向按标号标出关键线路,并告诉老师工期是 多少。
4 4 2 3 2

双代号网络图六个时间参数的简易计算方法[规整]

双代号网络图六个时间参数的简易计算方法[规整]

双代号网络图六个时间参数的简易计算方法
一、非常有用的要点:
任何一个工作总时差≥自由时差
自由时差等于各时间间隔的最小值(这点对六时参数的计算非常用用)关键线路上相邻工作的时间间隔为零,且自由时差=
总时差
关键工作:总时差最小的工作
最迟开始时间—最早开始时间(min )
最迟完成时间—最早完成时间(min )
在网络计划中,计算工期是根据终点节点的最早完成时间的最大值二、双代号网络图六时参数总结的计算步骤(比书上简单多了)


t 过程
步骤一:
1.A 上再做A 下
2.做的方向从起始工作往结束工作方向;
3.起点的A 上=0,下一个的A 上=前一个的A 下;当遇到多指向时,要取数值大的A

4.A 下=A 上+t 过程(时间)
步骤二:
1.B 下再做B 上
2.做的方向从结束点往开始点
3.结束点B 下=T (需要的总时间=结束工作节点中最大的A 下)
结束点B上=T-t过程(时间)
4.B下=前一个的B上(这里的前一个是从终点起算的);遇到多指出去的时,取数值小的B上
B上=B下—t过程(时间)
步骤三:总时差=B上—A上=B下—A下
如果不相等,你就是算错了
步骤四:自由时差=紧后工作A上(取最小的)—本工作A下
例:
总结起来四句话:
1.最早时间从起点开始,最早开始=紧前最早结束的max值;
2.最迟时间总终点开始,最迟完成=紧后最迟开始的min值;
3.总时差=最迟-最早;
4.自由时差=紧后最早开始的min值-最早开始
注:总时差=自由时差+紧后总时差的min值。

网络图时间参数的计算方法,再上一课吧

网络图时间参数的计算方法,再上一课吧

⽹络图时间参数的计算⽅法,再上⼀课吧⽬的在于确定⽹络图上各项⼯作和各个节点的时间参数,为⽹络计划的优化、调整和执⾏提供明确的时间概念。

主要包括:各个节点的最早时间(ET)和最迟时间(LT);主要包括:各项⼯作的最早开始时间(ES)、最早结束时间(EF)、最迟开始时间(LS)、最迟结束时间(LF);各项⼯作的有总时差(TF)和⾃由时差(FF)。

⽹络图时间参数的计算⽅法主要有:分析计算法、图上计算法、表上计算法、矩阵计算法和⽹络图时间参数的计算⽅法主要有:电算法。

1) 起点节点i;2)节点j只有⼀条内向箭线时;3)节点j有多条内向箭线时候。

1)节点i的最迟时间LTi 从⽹络图终点节点开始,逆着箭线⽅向逐项计算。

2)终点节点i的最迟时间等于终点节点i的最早时间;LTn=ETn3)节点i有多条外向箭线时。

1) 本⼯作最早开始时间=本⼯作起始节点最早时间2) 本⼯作最早完成时间=本⼯作最早开始时间+本⼯作持续时间3) 本⼯作最迟完成时间=本⼯作尾节点最迟时间4) 本⼯作最迟开始时间=本⼯作尾节点最迟时间-本⼯作持续时间5) ⼯作总时差=本⼯作最迟开始时间-本⼯作最早开始时间6) ⼯作⾃由时差=本⼯作尾节点最早时间-本⼯作最早结束时间1) 本⼯作最早开始时间=本⼯作起始节点最早时间2) 本⼯作最早完成时间=本⼯作最早开始时间+本⼯作持续时间3) 本⼯作最迟完成时间=本⼯作尾节点最迟时间4) 本⼯作最迟开始时间=本⼯作尾节点最迟时间-本⼯作持续时间5) ⼯作总时差=本⼯作最迟开始时间-本⼯作最早开始时间6) ⼯作⾃由时差=本⼯作尾节点最早时间-本⼯作最早完成时间。

网络图节点时间的计算

网络图节点时间的计算

网络图节点时间的计算双代号网络图时间节点的计算:一、六时标注法的计算按工作计算法1、最早开始时间和最早完成时间:1)以网络计划起点节点为开始节点的工作,当未规定最早开始时间时,其最早开始时间为零2)最早完成时间为最早开始时间加上该工作持续时间3)其他工作的最早开始时间应为等于其紧前工作最早完成时间的最大值4)网络计划的计算工期应等于以网络计划终点节点的工作的最早完成时间的最大值2、最迟完成时间和最迟开始时间的计算工作最迟完成时间和最迟开始时间的计算应从网络计划的终点节点开始,逆着箭线方向依次进行:1)以网络计划终点节点为完成节点的工作,其最迟完成时间等于网络计划的计划工期2)工作的最迟开始时间等于最迟完成时间减去该工作持续的时间3)其他工作的最迟完成时间应等于其紧后工作最迟开始时间的最小值3、工作的总时差工作的总时差等于该工作最迟完成时间与最早完成时间之差,或该工作最迟开始时间与最早开始时间之差4、工作的自由时差1)对于有紧后工作的工作,其自由时差等于本工作之紧后工作最早开始时间减本工作最早完成时间所得之差的最小值2)对于无紧后工作的,也就是以网络计划终点节点为完成节点的工作其自由时差等于计划工期与本工作最早完成时间之差当总时差为零时,其自由时差也必然为零5、确定关键工作和关键线路在网络计划中,总时差最小的工作为关键工作。

特别地,当网络计划工期等于计划工期时,总时差为零的工作就是关键工作;将关键工作首尾相连,便至少构成一条从起点节点到终点节点的通路,通路上各项工作的持续时间总和最大的就是关键线路双代号网络图时间节点(六时标注法)见图1-1:最早开始时间最早完成时间最迟完成时间最迟开始时间总时差自由时差二、二时标注法的计算 按节点计算法:1、计算节点的最早时间和最迟时间 1)计算节点的最早时间节点的最早时间计算应从网络计划的起点节点开始,顺着箭线方向依次进行 A 、网络计划起点节点,如未规定最早时间时,起值等于零。

网络图时间参数的计算

网络图时间参数的计算

(一)事件最早可能发生时间(Early time ,()ET j ){}()max ()(,)ET j ET i t i j =+式中,i 和j 分别代表箭尾事件和箭头事件;t(i,j)为活动(i ,j)所需时间。

(二)事件最迟必须发生时间(Late time ,()LT i )()()LT n ET n =,其余节点最迟必须发生时间可按下式计算:{}()min ()(,)LT i LT j t i j =-(三)事件时差()S i()()()S i LT i ET i =-(四)关键路线关键路线从起始节点到终止节点顺序地将所有事件时差为零的节点连接起来的路线。

例1 计算图8.2—8所示的网络图事件时间参数(我们把图画在下面)。

解:先计算事件的最早可能发生时间。

设(10)0ET =,则(20)(10)(10,20)033ET ET t =+=+= (30)(20)(20,30)347ET ET t =+=+= (40)(20)(20,40)369ET ET t =+=+= (50)(40)(40,50)9514ET ET t =+=+={}()(60)(30)(30,60)(40)(40,60)max ,max 78,9817ET ET t ET t =++=++={}()(70)(60)(60,70)(50,70)max ,(50)max 170,14620ET ET t ET t =++=++=按这样的方式可将其余事件的最早可能发生时间计算出来,得到(100)31ET =然后计算事件最迟必须发生时间。

设(100)(100)31LT ET ==,则(90)(100)(90,100)31328LT LT t =-=-=(80)(90)(80,90)28523LT LT t =-=-={}()(70)(100)(70,100)(80)(70,80)min ,min 318,23320LT LT t LT t =--=--={}()(60)(80)(60,80)(70)(60,70)min ,min 233,20020LT LT t LT t =--=--=按同样的方式可将其余事件的最迟必须发生时间计算出来。

双代号网络图时间参数计算技巧

双代号网络图时间参数计算技巧

双代号网络图作为工程项目进度管理中,是最常用的工作进度安排方法,也是工程注册类执业考试中必考内容,对它的掌握程度,决定了实务考试的通过概率大小。

双代号网络图时间参数主要为6个时间参数(最早开始时间、最早完成时间、最迟开始时间、最迟完成时间、总时差和自由时差)的计算,按计算方法可以分为:1、节点计算法2、工作计算法3、表格计算法节点计算法最适合初学者,其计算方法简单、快速。

计算案例:某工程项目的双代号网络见下图。

(时间单位:月)[问题]计算时间参数和判断关键线路。

[解答]1、计算时间参数(1)计算节点最早时间,计算方法:最早时间:从左向右累加,取最大值。

(2)计算最迟时间,最迟时间计算方法:从右向左递减,取小值。

2、计算工作的六个时间参数自由时差:该工作在不影响其紧后工作最早开始时间的情况下所具有的机动时间。

总时差:该工作在不影响总工期情况下所具有的机动时间.通过前面计算节点的最早和最迟时间,可以先确定工作的最早开始时间和最迟完成时间,根据工作持续时间,计算出最早完成时间和最迟开始时间,以F工作为例,计算F工作的4个参数(以工作计算法标示)如下:注:EF=ES+工作持续时间LF=LS+工作持续时间接下来计算F工作的总时差TF,在工作计算法中,总时差TF=LS-ES或LF—EF,在节点计算法,总时差TF可以紧后工作的最迟时间—本工作的最早完成时间,或者是紧后工作最迟时间—最早时间,以F工作为例计算它的TF:接下来计算F工作的自由时差FF,根据定义:该工作在不影响其紧后工作最早开始时间的情况下所具有的机动时间,自由时差FF=紧后工作最早(或最小)开始时间—本工作最早完成时间ES,以F工作为例,F的紧后工作为G和H,G工作的最早开始时间为10(即4节点的最早时间),H工作的最早开始时间为11(即5节点的最早时间),G工作的时间最小,所以F的自由时差FF=G工作的最早开始时间ES—F工作的最早完成时间EF:最后计算所有工作的时间参数如图:通过上图我们得知:(1)关键线路为1-3-5-6,计算工期为16个月。

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

网络图节点时间的计算
双代号网络图时间节点的计算:
一、六时标注法的计算
按工作计算法
1、最早开始时间和最早完成时间:
1)以网络计划起点节点为开始节点的工作,当未规定最早开始时间时,其最早开始时间为零
2)最早完成时间为最早开始时间加上该工作持续时间
3)其他工作的最早开始时间应为等于其紧前工作最早完成时间的最大值
4)网络计划的计算工期应等于以网络计划终点节点的工作的最早完成时间的最大值
2、最迟完成时间和最迟开始时间的计算
工作最迟完成时间和最迟开始时间的计算应从网络计划的终点节点开始,逆着箭线方向依次进行:
1)以网络计划终点节点为完成节点的工作,其最迟完成时间等于网络计划的计划工期2)工作的最迟开始时间等于最迟完成时间减去该工作持续的时间
3)其他工作的最迟完成时间应等于其紧后工作最迟开始时间的最小值
3、工作的总时差
工作的总时差等于该工作最迟完成时间与最早完成时间之差,或该工作最迟开始时间与最早开始时间之差
4、工作的自由时差
1)对于有紧后工作的工作,其自由时差等于本工作之紧后工作最早开始时间减本工作最早完成时间所得之差的最小值
2)对于无紧后工作的,也就是以网络计划终点节点为完成节点的工作其自由时差等于计划工期与本工作最早完成时间之差
当总时差为零时,其自由时差也必然为零
5、确定关键工作和关键线路
在网络计划中,总时差最小的工作为关键工作。

特别地,当网络计划工期等于计划工期时,总时差为零的工作就是关键工作;将关键工作首尾相连,便至少构成一条从起点节点到终点节点的通路,通路上各项工作的持续时间总和最大的就是关键线路
双代号网络图时间节点(六时标注法)见图1-1:
最早开始时间最早完成时间最迟完成时间
最迟开始时间总时差自由时差
二、二时标注法的计算 按节点计算法:
1、计算节点的最早时间和最迟时间 1)计算节点的最早时间
节点的最早时间计算应从网络计划的起点节点开始,顺着箭线方向依次进行 A 、网络计划起点节点,如未规定最早时间时,起值等于零。

B 、其他节点的最早时间等于紧前工作最早时间加上紧前工作持续时间的最大值
2、计算节点的最迟时间
节点的最迟时间的计算应从网络计划的终点节点开始,逆着箭线方向依次进行 A 、网络计划终点节点的最迟时间等于网络计划的计划工期
B 、其他节点的最迟时间等于其紧后工作的最迟时间减去其紧后工作的持续时间的最小值
3、根据节点的最早时间和最迟时间判定工作的六个时间参数的方法: 1)工作的最早开始时间等于该工作开始节点的最早时间
2)工作的最早完成时间等于该工作开始节点的最早时间与其持续时间之和 3)工作的最迟完成时间等于该工作完成节点的最迟时间
4)工作的最迟开始时间等于该工作完成节点的最迟时间与其持续时间之差
5)工作的总时差等于该工作完成节点的最迟时间减去该工作开始节点的的最早时间所得差 值再减其持续时间 6)工作的自由时差
工作的自由时差等于该工作完成节点的最早时间减去该工作开始节点的最早时间所得差 值再减去其持续时间
Tp=Tc=15
图 1-1。

相关文档
最新文档