网络时间参数计算(节点计算法)
3-3-3双代号网络时间参数计算
FFi-j = ETj – ETi – Di-j
1.3.2 节点计算法
50 0
50 10
40 40
TFi-j FFi-j
0 0 20 0 20 0
ETj LTj
00
0 0
00
0 0
节点时间参数的计算
• •
图上计算法 图上计算法的原理和步骤与分析计 算法相同,它是在网络图上直接进行计 算的一种方法。 • 采用图上计算法时,首先确定采用 的时间参数标注形式。
•
• •
第三步:确定计算工期TC 第四步:自下而上计算工作最迟必 须结束时间,以结束时间为依据,减去 工作持续时间即算出最迟必须开始时间, 填于第⑤栏和第⑥栏。 • 第五步:计算工作总时差 • 第六步:计算工作自由时差 • 第七步:标明关键工作和关键线路
1.3.1 工作时间计算法
③ 自由时差与总时差的关系
ESi-j = max(ESh-i +Dh-i )
式中: ESh-i工作 i-j 的紧前工作h-i持续时间。
同一节点所有外向工作最早开始时间相同
1.3.1 工作时间计算法
⑵ 最早完成时间
最早完成时间EFi-j是在各紧前工作全部完成后, 本工作有可能完成的最早时刻。最早完成时间等于 最早开始时间加上本工作的持续时间。
同一节点的所有内向工作最迟完成时间相同
EFi-j= ESi-j + Di-j
1.3.1 工作时间计算法
⑶ 最迟完成时间
是在不影响整个计划按期完成的前提下,本工作最迟必
须完成的时间。最迟完成时间LFi-j 应从终点节点开始,逆着 箭线方向依次逐项计算。
① 终节点的最迟完成时间LFi-j按该网络计划的计划工期确定:
网络计划的时间参数计算
网络计划的时间参数计算一、双代号网络计划时间参数的计算(一)、按工作计算法1、以网络计划的起点为开始节点的工作,如果没有规定最早开始时间,那么最早开始时间为0,最早完成时间为最早开始时间加上持续时间。
其它工作的最早开始时间为其紧前工作的最早完成时间的最大值,其它工作最早完成时间为最早开始时间加上持续时间。
2、计算工期,以网络计划的终点为完成节点的工作的最早完成时间的最大值为计算工期。
3、计划工期,如果没有要求工期,那么计划工期就等于计算工作。
4、以网络计划的终点为完成节点的工作的最迟完成时间等于网络计划的计划工期,最迟开始时间等于最迟完成时间减去持续时间。
其它工作的最迟完成时间等于其紧后工作的最迟开始时间的最小值,其它工作的最迟开始时间等于最迟完成时间减去持续时间。
5、总时差,总时差等于应该工作的最迟开始时间减去最早开始时间,或者最迟完成时间减去最早完成时间。
6、对于有紧后工作的工作,自由时差等于该工作的紧后工作的最早开始时间减去本工作的最早完成时间的最小值。
对于没有紧后工作的工作,就是以网络计划的终点为完成节点的工作,自由时差等于网络计划的计划工期减去本工作的最早完成时间。
7、网络计划中总时差最小的工作为关键工作,当网络计划的计划工期与计算工期相等时,总时差为0的工作是关键工作。
8、将这些关键工作的首尾相连。
便至少形成一条从起点到终点节点的通路,通路上各项工作持续时间总和最大的就是关键线路。
(二)按节点计算法1、网络计划的起点节点如果未规定最早时间,其最早时间为0。
其它节点的最早时间等于开始节点的最早时间加上持续时间和的最大值。
2、网络计划的计算工期等于终点节点的最早时间。
3、假设未规定要求工期,计划工期等于计算工期。
4、网络计划的终点的最迟时间等于网络计划的计划工期,其它节点的最迟时间等于完成节点的最迟时间减去持续时间差的最小值。
5、工作的最早开始时间等于该工作的开始节点的最早时间。
6、工作的最早完成时间等于该工作的开始节点的最早时间加上持续时间。
双代号网络计参数计算节点计算法
双代号网络计参数计算节点计算法在网络计算中,节点是指网络中的一个连接点,可以是网络设备(如路由器、交换机),也可以是计算机或其他终端设备(如手机、电脑)。
节点的计算是网络计算中的关键问题之一,涉及到网络资源的管理和优化。
在双代号网络中,节点计算法是一种常用的计算节点参数的方法。
在双代号网络中,每个节点都有两个代号,分别是入代号和出代号。
入代号是指节点接收数据的代号,出代号是指节点发送数据的代号。
通过这两个代号,可以在网络中准确定位一个节点,并计算出该节点的参数。
节点计算法的基本思想是根据节点的入代号和出代号之间的关系,推导出该节点的参数。
具体来说,可以通过节点的代号关系确定节点的位置、层数和邻居节点等信息。
然后,根据节点的位置和邻居节点的信息,可以计算出节点的重要参数,如度、度中心性和介数中心性等。
节点的度是指该节点与其他节点之间的连接数量。
在双代号网络中,节点的度可以通过入代号和出代号之间的关系来计算。
具体来说,节点的入度可以通过计算该节点的入代号个数来得到,节点的出度可以通过计算该节点的出代号个数来得到。
度中心性是衡量节点在网络中的重要性的指标之一。
在双代号网络中,节点的度中心性可以通过计算节点的度来得到。
度中心性越高,说明该节点在网络中的位置越重要。
介数中心性是衡量节点在网络中的影响力的指标之一。
在双代号网络中,节点的介数中心性可以通过计算节点作为中介所参与的最短路径数量来得到。
介数中心性越高,说明该节点在网络中的传播能力越强。
通过节点计算法,可以计算出双代号网络中每个节点的度、度中心性和介数中心性等参数。
这些参数可以帮助我们了解网络的结构和性质,为网络资源的管理和优化提供依据。
同时,节点计算法还可以用于网络的建模和仿真,从而帮助我们设计和评估不同网络策略的效果。
总之,节点计算法是一种常用的计算双代号网络中节点参数的方法。
通过该方法,我们可以计算出节点的度、度中心性和介数中心性等重要参数,从而帮助我们了解网络的结构和性质,并为网络资源的管理和优化提供依据。
网络时间参数计算
2020/5/14
四.关键线路的确定方法: 1.分析线路进行确定; 2.通过计算时间参数进行确定; 3.破圈法:
关键线路走最长的线路,逢圈保留最长线路。 例如以下两例:
2020年5月14日星期四
建筑施工组织与管理
10
2020年5月14日星期四
建筑施工组织与管理
3
2-4工序:LS2-4=[ LS4-7,LS5-9]min-5=[8,11]min-5=3;
2-3工序:LS2-3=5-3=2;
2-6工序:LS2-6=9-4=5;
1-2工序:LS1-2=[ LS2-3,LS2-4,LS2-6]min-2
=[2,3,5]min-2=0
1.4.2.3网络计划时间参数:
六个参数:
最早可能开始时间(ES)、最早可能结束时间(EF)、 最迟必须开始时间(LS)、最迟必须结束时间(LF)、 工序时差(TF)、自由时差(FF)。
方法:1.分析计算法;2.图上计算法;3.表上计算法
4.计算机计算法。
一.分析计算法:举一例子加以说明:
2020年5月14日星期四
通过以上原理可以得到: ESjk=[ESji+tij]max=[ EFij]max。
3.计算最迟必须开始时间(LS): 逆算:LSij=T-[∑tjk]max-tij=[LSjk]min- tij 9-10工序:LS9-10=18-3=15; 5-9工序:LS5-9=15-4=11; 7-9工序:LS7-9=15-4=11; 8-9工序;LS8-9=15-5=10; 4-7工序:LS4-7=[ LS7-9,LS8-9]min-2=[11,10]min-2=8; 6-8工序:LS6-8=10-1=9; 3-5工序:LS3-5=11-6=5;
双代号网络计划时间参数计算
(2)其它节点的最早时间等于其紧前各工作开始节点的最早时间 加上以该节点为起始节点的相应工作的各个工作历时之和的最大值,即
当节点与其紧前工作的开始节点之间无虚工作时:
i j k ETi ETj Di-j Dj-k
当节点通过虚工作与其紧前工作的开始节点相连时:
LFk-l l k
Dk-l LFi-j
i Di-j
j n m Dm-n
6.工作最迟开始时间的计算
工作最迟开始时间等于其最迟完成时间与
该工作工作历时之差,
以表示,即:
h i j LSh-i LSi-j Dh-i Di-j LFh-i LFi-j
7.工作总时差的计算
工作总时差是在不影响工期的前提下,一项工作所拥有的机动时间
工作的最迟开始时间等于该工作的最迟完成时间与该工作工作历
时之差,即
9.工作总时差的计算
根据工作总时差的含义,工作总时差等于该工作完成节点的最迟
时间减去该工作开始节点的最早时间和工作历时,即
10.工作自由时差的计算
根据工作自由时差的含义,工作自由时差等于该工作完成节点的
最早时间减去该工作开始节点的最早时间和工作历时,即
作历时后,所剩余时间的最小值,即为自由时差。
根据含义,工作自由时差应按下式计算:
当工作与其紧后工作之间无虚工作时:
i j k ESi-j ESj-k Di-j
Dj-k m
EFi-j Dm-j ESm-j
当工作通过虚工作与其紧后工作相连时:
式中, - 工作的紧后工作()的最早开始时间;
i j k ESi-j ESk-l Di-j Dk-l n EFi-j Dm-n ESm-n m l
网络计划时间参数的计算
网络计划时间参数的计算二、双代号网络计划时间参数的计算双代号网络计划的时间参数既可以按工作计算,也可以按节点计算.(一)按工作计算法所谓按工作计算法,就是以网络计划中的工作为对象,直接计算各项工作的时间参数。
这些时间参数包括:工作的最早开始时间和最早完成时间、工作的最迟开始时间和最迟完成时间、工作的总时差和自由时差。
此外,还应计算网络计划的计算工期。
为了简化计算,网络计划时间参数中的开始时间和完成时间都应以时间单位的终了时刻为标准。
如第3天开始即是指第3天终了(下班)时刻开始,实际上是第4天上班时刻才开始;第5天完成即是指第5天终了(下班)时刻完成。
下面是按工作计算法计算时间参数的过程。
1.计算工作的最早开始时间和最早完成时间工作最早开始时间和最早完成时间的计算应从网络计划的起点节点开始,顺着箭线方向依次进行。
其计算步骤如下:(1)以网络计划起点节点为开始节点的工作,当未规定其最早开始时间时,其最早开始时间为零。
(2)工作的最早完成时间可利用公式(3—3)进行计算:EFi-J=ESi-j+Di—j 公式(3—3)(3)其他工作的最早开始时间应等于其紧前工作最早完成时间的最大值。
(4)网络计划的计算工期应等于以网络计划终点节点为完成节点的工作的最早完成时间的最大值。
2.确定网络计划的计划工期网络计划的计划工期应按公式(3—1)或公式(3—2)确定。
①当已规定了要求工期时,计划工期Tp不应超过要求工期Tr,即:Tp≤Tr,(3—1)②当未规定要求工期时,可令计划工期Tp等于计算工期Tc,即:Tp=Tc (3—2)3.计算工作的最迟完成时间和最迟开始时间工作最迟完成时间和最迟开始时间的计算应从网络计划的终点节点开始,逆着箭线方向依次进行。
其计算步骤如下:(1)以网络计划终点节点为完成节点的工作,其最迟完成时间等于网络计划的计划工期Tp。
LFi—n=Tp (3-6)(2)工作的最迟开始时间可利用公式(3—7)进行计算:LSi-j=LFi-j-Di-j (3-7)(3)其他工作的最迟完成时间应等于其紧后工作最迟开始时间的最小值。
节点时间计算法 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,计划工
单代号网络计划时间参数的计算方法
单代号网络计划时间参数的计算方法第一篇:单代号网络计划时间参数的计算方法单代号网络计划时间参数的计算方法1、计算最早开始时间和最早完成时间网络计划的起点节点的最早开始时间为0。
如起点节点的编号为1,则:ESi=0(i=1)工作最早完成时间=该工作最早开始时间加上其持续时间,即:EFi=ESi+Di工作最早开始时间=该工作的各个紧前工作的最早完成时间的最大值,如工作j的紧前工作的代号为i,则:ESj=max{EFi}或ESj=max{ESi+Di}。
式中ESi——工作j的各紧前工作的最早开始时间。
2、网络计划的计算工期TcTc等于网络计划的终点节点n的最早完成时间EFn,即:Tc=EFn3、计算相邻两项工作之间时间间隔LAGi-j相邻两项工作i和j之间的时间间隔LAGi-j=紧后工作j的最早开始时间ESj和本工作的最早完成时间EFi之差,即:LAGi-j=ES j-EF i4、计算工作总时差TFi工作i的总时差TFi应从网络计划的终点节点开始,逆着箭线方向依次逐项计算。
网络计划终点节点的总时差TFn,如计划工期=计算工期,其值为0,即:TFn=0其他工作i的总时差TFi=该工作的各个紧后工作j的总时差TF j +该工作与其紧后工作之间的时间间隔LAGi-j之和的最小值,即:TFi=min{TF j+LAGi-j}5、计算工作自由时差工作i若无紧后工作,其自由时差FFj=计划工期Tp-该工作的最早完成时间EFn,即:FFn=Tp-EFn当工作i有紧后工作j时,其自由时差FFi =该工作与其紧后工作j 之间的时间间隔LAGi-j的最小值,即:FFi=min{LAGi-j}6、计算工作的最迟开始时间和最迟完成时间工作i的最迟开始时间LSi等于该工作的最早开始时间ESi与其总时差TFi之和,即:LSi=ESi+TFi。
工作i的最迟完成时间LFi等于该工作的最早完成时间EFi与其总时差TFi之和,即:LFi=EFi+TFi。
网络图时间参数的计算方法,再上一课吧
⽹络图时间参数的计算⽅法,再上⼀课吧⽬的在于确定⽹络图上各项⼯作和各个节点的时间参数,为⽹络计划的优化、调整和执⾏提供明确的时间概念。
主要包括:各个节点的最早时间(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) ⼯作⾃由时差=本⼯作尾节点最早时间-本⼯作最早完成时间。
节点计算法计算时间参数
节点计算法计算时间参数一:参数标注ET i LT i ET j LT j工作名称持续时间D i-jET i :以i节点为开始节点的各项工作的最早开始时间LT i:以i节点为完成节点的各项工作们最迟完成时间二:节点最早时间的计算:1:起点节点i如未规定最早时间ET i时,其值等于零,即:ET I =02:节点j最早开始时间=节点i最早开始时间+D i-jET j=ET i +D i-j ﹙取最大值﹚三:网络计划工期计算:1:计算工期=终点节点n的最早开始时间T c =ET n2:计划工期=计算工期T p=T c四:节点最迟时间计算:1:终点节点n的最迟时间LT n=计划工期T pLT n =T P2:节点i的最迟时间=节点j的最迟时间-D i-jLT i =LT j -D i-j﹙取最小值﹚五:工作时间参数的计算:1:工作i-j的最早开始时间----ES i-j的计算:工作i-j的最早开始时间=节点i的最早开始时间ES i-j=ET i2:工作i-j的最早完成时间---EF i-j的计算:工作i-j的最早完成时间=节点i的最早开始时间+D i-jEF i-j =ET i +D i-j3:工作i-j的最迟完成时间----LF i-j的计算:工作i-j的最迟完成时间=节点j的最迟完成时间LF i-j =LT j4:工作i-j的最迟开始时间----LS i-j的计算:工作i-j的最迟开始时间=节点j最迟完成时间-D i-jLS i-j =LT j-D i-j5:工作i-j的总时差----TF i-j的计算:工作i-j的总时差=节点j最迟完时间-节点i的最早开始时间-D i-j TF i-j=LT j -ET i -D i-j6:工作i-j的自由时差----FF i-j的计算:工作i-j的自由时差=节点j的最早开始时间-节点i的最早开始时间-D i-j FF i-j=ET j -ET i -D i-j。
(完整版)网络时间参数计算(节点计算法)
(2)其他节点 其他节点i的最迟时间LTi 为:
式中 LTj ——工作i-j的箭头节点的最
迟时间。
ETi LTi
i
ETj LTj
j
3、由节点时间计算工作i-j的时间参数
(1)最早时间 工作i-j最早开始时间ESi-j等于该工作
开始节点的最早时间:ESi-j =ETi 工作i-j最早完成时间EFi-j等于该工作
9 I(2)
18 18
H(2)
20 20
10
(三)利用节点时间参数推导
工作时间参数 LFi-j =LTj
3 3 0 6 6 6 6 0 14 14 14 14 0
6 60 3 B(3)
6 93
00 000 3 3690
330
1
2
A(3)
6 95
C(3)
69 3 69 0
4
363
14 14 0
D(8)
6 11
18
9 I(2)
20
10
C(3)
4
8
F(4)
6
11
H(2)
(一)节点最早时间ETi
1.起始节点的最早时间,如无规定,定为0;
2.其他节点的最早时间按“顺箭头相加, 箭头相碰取大值”计算。 计算工期Tc=ETn ,当网络计划未规定要 求工期Tr时, Tp=Tc
(二)节点最迟时间LTi
--在不影响计划工期的情况下,以该节点为
节点计算法
ETi LTi
i
ETj LTj
j
3
7
B(3)
D(8)
G(4)
1
2
A(3)
C(3)
5
6
E(5)
网络计划图的时间参数计算
例1的ES,EF计算值在表11-3的③,④列中。 表11-3
工作 i-j 持续时间 Di-j 最早开始时间 ESi-j
最早完成时间 EFi-j
①
②
③
④=③+②
A(1-2) B(2-7) C(2-3) D(2-4) E(2-5) E’(4-5)
60 45 10 20 40 0(虚工作)
ES1-2=0 ES2-7=EF1-2=60 ES2-3=EF1-2=60 ES2-4=EF1-2=60 ES2-5=EF1-2=60 ES4-5=EF2-4=80
图11-6
手工计算可在网络图上进行.计算步骤为:
(1) 计算各路线的持续时间(见表11-2).
线路 1
线路的组成 ①→②→⑦→⑧
各工作的持续时间之和 (天) 60+45+35=140
2
①→②→③→⑦→⑧
60+10+18+35=123
3
①→②→④→⑥→⑦→ 60 + 20 + 30 + 25 +
S — 每人或每台设备每工作班能完成的工作量;
n — 每天正常工作班数。
当具有类似工作的持续时间的历史统计资料时,
可以根据这些资料,
采用分析对比的方法确定所需工作的持续时间。
⑵ 三时估计法。
在不具备有关工作的持续时间的历史资料时, 在较难估计出工作持续时间时, 一般对每项工作估计三个时间值,然后计算其平均值。 这三个时间值是:
E=Earliest L=Lastest S=Start F=Finish
2.1 工作持续时间(D)。
工作持续时间的计算是一项基础工作,关系到网络 计划是否能得到正确实施。
为了有效地使用网络计划技术,需要建立相应的数 据库。 这需要专项讨论的问题。
双代号网络计参数的计算(节点计算法)(精)
1.计算工作的最早开始时间和最早完成时间
以网络计划起节点为开始节点的工作,其最早 开始时间一般为0。 其他工作的最早开始时间可采取“沿线累加, 逢圈取大”的计算方法求得。 工作的最早完成时间可利用公式进行计算: EFi-j = ESi-j + Di-j
2.计算工作的最迟完成时间和最迟开始时间
以网络计划终节点为完成节点的工作,其最 迟完成时间等于网络计划的计划工期,即: LFi-n = Tp 其他工作的最迟完成时间可采用“逆线累减,逢 圈取小”。 工作的最迟开始时间可利用公式进行计算: LSi-j = LFi-j - Di-j
12 15
9 10 1 9 10
0 2 2 2 4
4 4 0 44
4 4 0 10 10
10 10 0 15 15
(6)工作的自由时差
对于有紧后工作: FFi-j = min{ESj-k - EFi-j} 对于无紧后工作: FFi-n = Tp - EFi-n
0 4 4 6 10 0
6 10 4 11 15 4
就等于计算工期,即:
6
Tp=Tc =15
4
0
9
15
4
10
(3)计算节点的最迟时间 节点最迟时间是以该节点为完成节点的工作的 最迟完成时间。 应从网络计划的终点节点开始,逆着箭线方向 依 次进行,其计算步骤如下: ①网络计划终点节点的最迟时间等于网络计划 的计算工期,即: LTn= Tp 例如在本例中,终节点的最迟时间为: LT7= Tp=15
双代号网络计划时间参数的计算
教学目标:
掌握双代号网络计划时间参数的计算 ——节点计算法
(二)按节点计算法
一、按节点计算法——先计算网络计划中各个 节点的最早时间和最迟时间,然后再据此计 算各项工作的时间参数和网络计划的计算工 期。
5.2网络计划时间参数的计算
17
4、时间间隔(lag)(对单代号网络)
• 时间间隔是指相邻两活动之间后项活动的 最早开始时间与前项活动的最早完成时间 之差
18
5、关键路径
• 关键路径代表着一个项目从开始到结束 需要消耗的最长时间,但同时也是项目 可以完成的最短时间
19
对双代号网络
20
对单代号网络
21
关键路径为:
A C F G
1,2 3 3 4 5,6 7 7 8,9 10 11 11 11 12,13,14 15 15 15 16,17,18 19 19 20,21
3
二、确定项目的预计开始时间和 项目的要求结束时间
4
三、工作计算法计算时间参数 (对单代号网络和双代号网络)
5
1、最早开始和结束时间
• 最早开始时间(earliest start time,ES)
附有最早开始和结束时间的销售报告系统项目网络图 (用节点表示活动形式)
11
2、最迟开始和结束时间
• 最迟结束时间( latest finish time ,LF)
– 是指为了使项目在要求完工时间内完成,某项活 动必须完成的最迟时间,它可以在项目的要求完 工时间和各项紧随活动的工期估算的基础上计算 出来
开始 时间 结束 时间
最迟
开始 时间 结束 时间
总时差 -8 -9 -9 -9 -7 -9 -9 -7 -9 -9 -9 -9 -4 0 -9 -9 -7 -7 -9 -9 -7 -9
0 0 4 5 5 10 15 16 16 26 28 30 30 30 45 47 47 47 53 54 54 58
标明关键路径的销售报告系统项目网络图 (用节点表示活动形式)
双代号网络图时间参数计算技巧
双代号网络图作为工程项目进度管理中,是最常用的工作进度安排方法,也是工程注册类执业考试中必考内容,对它的掌握程度,决定了实务考试的通过概率大小。
双代号网络图时间参数主要为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
11 11
D=5
2
5
A=1
0
0
1 C=3 E=6
H=5 6 16 16
B=5
G=3
3
F=5
4
5
5
10 11
计算过程如下: (1)计算节点最早时间。 计算方法:最早时间:从左向右累加,取最大值。 (2)计算节点最迟时间。 最迟时间计算方法:从右向左递减,取最小值。 (3)计算工作的六个时间参数。 自由时差:该工作在不影响其紧后工作最早开始时间的情况下所具有的 机动时间。 总时差:该工作在不影响总工期情况下所具有的机动时间。 这里用六时计算法在图上计算如下:
例题7:当计算工期不能满足要求工期时,需要压缩关键工作的持续时间 以满足工期要求。在选择缩短持续时间的关键工作时宜考虑( )。 A.缩短持续时间对质量影响不大的工作 B.缩短持续时间所需增加的费用最少的工作 C.有充足备用资源的工作 D.便于修改网络计划的工作 E. 缩短持续时间对安全影响不大的工作
【答案】ABCE 【解析】D不属于题干要求回答的内容。参见教材P132。
例题8:在工程网络计划执行过程中,当某项工作的最早完成时间推迟天 数超过其自由时差时,将会影响( )。 A.该工作平行工作的最早开始时间 B.该工作紧后工作的最早开始时间 C.本工作的最迟完成时间 D.该工作紧后工作的最迟完成时间
【答案】ABE 【解析】选项C不需要调整;选项D不一定需要调整。参见教材P132。
例题10:下列关于双代号网络计划绘图规则说法,正确有( )。 A.网络图必须正确表达各工作间的逻辑关系 B.网络图中可以出现循环回路 C.网络图中一个节点只有一条箭线引出 D.网络图中严禁出现没有箭头节点或没有箭尾节点的箭线 E.单目标网络计划只有一个起点节点和一个终点节点
网络图各种方法计算
网络图工作参数法、节点法、标号法、时标网络图一、双代号网络图6个时间参数的计算方法(图上计算法)从左向右累加,多个紧前取大,计算最早开始结束;从右到左累减,多个紧后取小,计算最迟结束开始。
紧后左上-自己左下=自由时差。
上方之差或下方之差是总时差。
计算某工作总时差的简单方法:①找出关键线路,计算总工期;②找出经过该工作的所有线路,求出最长的时间③该工作总时差=总工期-②二、双代号时标网络图双代号时标网络计划是以时间坐标为尺度编制的网络计划,以实箭线表示工作,以虚箭线表示虚工作,以波形线表示工作的自由时差。
双代号时标网络图1、关键线路在时标双代号网络图上逆方向看,没有出现波形线的线路为关键线路(包括虚工作)。
如图中①→②→⑥→⑧2、时差计算1)自由时差双代号时标网络图自由时差的计算很简单,就是该工作箭线上波形线的长度。
如A工作的FF=0,B工作的FF=1但是有一种特殊情况,很容易忽略。
如上图,E工作的箭线上没有波形线,但是E工作与其紧后工作之间都有时间间隔,此时E工作的自由时差=E与其紧后工作时间间隔的最小值,即E的自由时差为1。
2)总时差。
总时差的简单计算方法:计算哪个工作的总时差,就以哪个工作为起点工作(一定要注意,即不是从头算,也不是从该工作的紧后算,而是从该工作开始算),寻找通过该工作的所有线路,然后计算各条线路的波形线的长度和,该工作的总时差=波形线长度和的最小值。
还是以上面的网络图为例,计算E工作的总时差:以E工作为起点工作,通过E工作的线路有EH和EJ,两条线路的波形线的和都是2,所以此时E的总时差就是2。
再比如,计算C工作的总时差:通过C工作的线路有三条,CEH,波形线的和为4;CEJ,波形线的和为4;CGJ,波形线的和为1,那么C的总时差就是1。
三、节点法网络图。
网络时间参数计算(节点计算法)
ESi-j EFi-j
LSi-j
LFi-j
TFi-j
FFi-j
ETj LTj
i
j
4.时差
(1)总时差 工作i-j的总时差TFi-j: TFi-j = LTj – ETi – Di-j (2)自由时差 工作i-j的自由时差FFi-j: FFi-j = ETj – ETi – Di-j
节点计算法
(三)利用节点时间参数推导 工作时间参数 ESi-j =ETi
3 6 6 6 6 14 14 14 14 18
0 0
1
0 3
6 3 3 6
B(3)
3
D(8)
6 11
7
G(4)
11 11 18 20 20 20
A(3) C(3)
2
6 9 5 6 6
E(5)
6 10
6
11 14 11 11
9
18 18
4
6 9
F(4)
11 16 5 11 16 13 18 5
8
(三)利用节点时间参数推导 工作时间参数
TFi-j=LTj―ETi―Di-j
FFi-j=ETj―ETi―Di-j
例题: 用节点计算法计算各节点的 时间参数和各工作的时间参数
15 6 7 0 0 9 11 3
1
6
2
4
4
6 15 15
3
3
6 7
节点计算法
• 所谓节点计算法,就是先计算网络计划 中各个节点的最早时间和最迟时间,然 后再据此计算各项工作的时间参数和网 络计划的计算工期。
ETi LTi ETj LTj
i
j
1.节点最早时间 节点最早时间计算一般从起始节点开 始,顺着箭线方向依次逐项进行。