双代号网络计划时间参数计算
- 格式:docx
- 大小:88.73 KB
- 文档页数:5
双代号网络计划时间参数的计算(按节点计算法)一、节点最早时间的计算:1.节点i的最早时间应从网络图的起点节点开始,顺着箭线方向逐个累加计算,看箭头,取最大值。
2.起点节点的最早时间如无规定时,其值等于零。
3.其他节点的最早时间应为:式中——工作i-j的箭尾节点i的最早时间4.网络计划计算工期Tc为:式中——终点节点n的最早时间二、确定网络计划的计划工期Tp当已规定了要求工期Tr时Tp≤Tr;当未规定要求工期时Tp=Tc三、节点最迟时间的计算:1.节点i的最迟时间应从网络图的终点节点开始,逆着箭线的方向依次逐项递减计算,看箭尾,取最小值。
(当部分工作分期完成时,有关节点的最迟时间必须从分期完成节点开始逆向逐项计算)2.终点节点的最迟时间应按网络计划的计划工期Tp确定。
(分期完成节点的最迟时间应等于分期完成的时刻)3.其他节点的最迟时间应为:式中——工作i-j的箭头节点i的最迟时间。
四、1.工作i-j的最早开始时间ES i-j的计算应为:工作i-j的箭尾节点i的最早时间。
2.工作i-j的最早完成时间EF i-j的计算应为:式中——工作i-j的箭尾节点i的最早时间+工作i-j持续时间3.工作i-j的最迟完成时间LF i-j的计算应为:工作i-j的箭头节点i的最迟时间。
4.工作i-j的最迟开始时间LS i-j的计算应为:工作i-j的箭头节点i的最迟时间-工作i-j持续时间5.总时差TF i-j的计算:TF i-j = LS i-j - ES i-j 或TF i-j = LF i-j - EF i-j 即:工作i-j的箭头节点i的最迟时间-工作i-j持续时间-工作i-j的箭尾节点i的最早时间6.自由时差FF i-j的计算:FF i-j =工作i-j的箭头节点j的最早时间-工作i-j持续时间-工作i-j的箭尾节点i的最早时间确定关键线路(节点跟踪法)从左向右顺箭线方向,后一个节点最早时间取决于前面哪一个节点,由这些节点组成的线路就是关键线路。
双代号网络计划时间参数的计算1、时间参数的慨念及其符号工期(T),计算工期(Tc),要求工期(Tr),计划工期(Tp)。
当已规定了要求工期Tr时,T p≤Tr,当未规定要求工期Tr时,T p=Tr 。
2、网络计划中工作的六个时间参数最早开始时间(ESi-j):是指在各紧前工作全部完成后,工作i-j有可能开始的最早时刻;最早完成时间(EFi-j):是指在各紧前工作全部完成后,工作i-j有可能完成的最早时刻;最迟开始时间(LSi-j):是指在不影响整个任务按期完成的前提下,工作i-j 必须开始的最迟时刻;最迟完成时间(LFi-j):是指在不影响整个任务按期完成的前提下,工作i-j 必须完成的最迟时刻;总时差(TFi-j):是指在不影响总工期的前提下,工作i-j可以利用的机动时间;自由时差(FFi-j):是指在不影响其紧后工作最早开始的前提下,工作i-j 可以利用的机动时间。
①最早开始时间和最早完成时间的计算以网络计划的起点节点为开始节点的工作最早开始时间为0,如网络计划起点节点的编号为1,则:ESi-j=0(i=1)最早完成时间=最早开始时间加上其持续时间,EFi-j= ESi-j+Di-j最早开始时间=各紧前工作的最早完成时间EFh-j的最大值,ESi-j=max{EFh-j}或ESi-j=max{ESh-j+Dh-j}②确定计算工期Tc计算工期=最早完成时间的最大值。
当网络计划终点节点的编号为n时,计算工期:Tc= max{EFj-n}。
无要求工期的限制时,Tp= Tc 。
③最迟开始时间和最迟完成时间的计算以网络计划的终点节点(j=n)为箭头节点的工作的最迟完成时间=计划工期,即:LF i-n=Tp最迟开始时间=最迟完成时间减去其持续时间:LS i-j=LF i-j—D i-j最迟完成时间=各紧后工作的最迟开始时间LS j-k的最小值:LF i-j=min{LS j-k}或LF i-j= min{LF j-k-D j-k}④计算工作总时差总时差=其最迟开始时间-最早开始时间,或等于最迟完成时间-最早完成时间,即:TF i-j=LS i-j-ES i-j ,TF i-j=LF i-j-EF i-j 。
双代号网络计划时间参数的计算方法自认为对双代号网络图的知识掌握的差不多,也能够理解;只是在遇到这六个时间参数的时候,还是有些发怵,今天重新把这六个参数捋了捋,总结如下:1、最早开始时间、最早完成时间:从网络计划的起点节点开始,顺着箭头方向依次进行;以网络计划起点为开始节点的工作,当未规定其最早开始时间时,其最早开始时间为零;有多个紧前工作的工作,其最早开始时间等于其紧前工作最早完成时间的最大值。
2、最迟开始时间、最迟完成时间:从网络计划的终点节点开始,顺着箭头方向依次进行;以网络终点节点为完成节点的工作,其最迟完成时间等于网络计划的计划工期,即要先找出关键线路,求出计划总工期作为最后一项工作的最迟完成时间;有多个紧后工作的工作,其最迟完成时间等于其紧后工作最迟开始时间的最小值。
3、总时差:不影响总工期的时差,等于该工作最迟完成时间与最早完成时间之差,或该工作最迟开始时间与最早开始时间之差;总时差最小的工作为关键工作,当网络计划的计划工期等于计算工期时,总时差为零的工作就是关键工作;同一条线路上的总时差相等(同一条线路都可以共用的时间,谁用了是谁的,不影响总工期)。
4、自由时差不影响紧后工作的时间;对于有多个紧后工作的工作,其自由时差等于本工作之紧后工作最早开始时间-本工作最早完成时间所得之差的最小值;无紧后工作的工作,也就是以网络计划重点节点为完成节点的工作,其自由时差等于计划工期与本工作最早完成时间之差;对于网络计划中以重点节点为完成节点的工作,其自由时差与总时差相等;只有一项紧前工作的紧前工作,该紧前工作的自由时差为0;自由时差小于等于总时差,总时差为零自由时差必为0 。
呵呵,本来想用通俗的语言解释一下,可写下来还是有点绕,我觉得这东西贵在理解,好像只是专家们为了考试罗列了一些概念,把简单的问题弄复杂了;没办法为了考试,慢慢理解吧。
二、搭接网络计划时间参数的计算单代号搭接网络计划时间参数的计算与前述单代号网络计划和双代号网络计划时间参数的计算原理基本相同。
(一)双代号网络计划时间参数计算的目的在于通过计算各项工作的时间参数,确定网络计划的关键工作、关键线路和计算工期,为网络计划的优化、调整和执行提供明确的时间参数。
双代号网络计划时间参数的计算方法很多,一般常用的有按工作计算法和按节点计算法进行计算。
以下只讨论按工作计算法在图上进行计算的方法。
1.时间参数的概念及其符号(1)工作持续时间(Di-j)工作持续时间是一项工作从开始到完成的时间。
(2)工期(T)工期泛指完成任务所需要的时间,一般有以下三种:计算工期,根据网络计划时间参数计算出来的工期,用Tc表示;要求工期,任务委托人所要求的工期,用Tr表示;计划工期,根据要求工期和计算工期所确定的作为实施目标的工期,用Tp表示。
2.网络计划中工作的六个时间参数。
最早开始时间(ESi-j),是指在各紧前工作全部完成后,工作i-j有可能开始的最早时刻。
最早完成时间(EFi-j),是指在各紧前工作全部完成后,工作i-j有可能完成的最早时刻。
最迟开始时间(LSi-j),是指在不影响整个任务按期完成的前提下,工作i-j必须开始的最迟时刻。
最迟完成时间(LFi-j),是指在不影响整个任务按期完成的前提下,工作i-j必须完成的最迟时刻。
总时差(TFi-j),是指在不影响总工期的前提下,工作i-j可以利用的机动时间。
自由时差(FFi-j),是指在不影响其紧后工作最早开始的前提下,工作i-j 可以利用的机动时间。
按工作计算法计算网络计划中各时间参数,其计算结果应标注在箭线之上,如图2Z1032-6所示。
(二)双代号网络计划时间参数计算按工作计算法在网络图上计算6个工作时间参数,必须在清楚计算顺序和计算步骤的基础上,列出必要的公式,以加深对时间参数计算的理解。
时间参数的计算步骤如下。
1.最早开始时间和最早完成时间的计算工作最早时间参数受到紧前工作的约束,故其计算顺序应从起点节点开始,顺着箭线方向依次逐项计算。
以网络计划的起点节点为开始节点的工作最早开始时间为零。
双代号时标网络计划六个时间参数计算简易方法在双代号时标网络计划中,有六个时间参数需要计算,分别为最早开始时间(ES)、最早结束时间(EF)、最晚开始时间(LS)、最晚结束时间(LF)、总时差(TF)和自由时差(FF)。
最早开始时间(ES):一个活动可以开始执行的最早时间。
对于第一个活动来说,最早开始时间为0,对于后续活动来说,最早开始时间等于所有前驱活动的最早结束时间中最大的一个。
最早结束时间(EF):一个活动可以结束执行的最早时间。
最早结束时间等于最早开始时间加上活动的持续时间。
最晚开始时间(LS):一个活动可以开始执行的最晚时间。
最晚开始时间等于最晚结束时间减去活动的持续时间。
最晚结束时间(LF):一个活动可以结束执行的最晚时间。
对于最后一个活动来说,最晚结束时间等于最早结束时间,对于前面的活动来说,最晚结束时间等于所有后继活动的最晚开始时间中最小的一个。
总时差(TF):一个活动可以延迟的时间。
总时差等于最晚开始时间减去最早开始时间,或者最晚结束时间减去最早结束时间,两者结果是相同的。
自由时差(FF):一个活动可以延迟的时间,而不影响整个项目的进度。
自由时差等于所有后继活动的最早开始时间减去当前活动的最早结束时间。
计算这六个时间参数的方法可以简化为以下几个步骤:1.确定项目活动的依赖关系,构建双代号时标网络计划。
2.从第一个活动开始,计算最早开始时间(ES)和最早结束时间(EF)。
-第一个活动的最早开始时间(ES)为0。
-对于后续活动,最早开始时间(ES)为所有前驱活动的最早结束时间中最大的一个,最早结束时间(EF)等于最早开始时间(ES)加上活动的持续时间。
3.从最后一个活动开始,计算最晚结束时间(LF)和最晚开始时间(LS)。
-最后一个活动的最晚结束时间(LF)等于最早结束时间(EF)。
-对于前面的活动,最晚结束时间(LF)等于所有后继活动的最早开始时间中最小的一个,最晚开始时间(LS)等于最晚结束时间(LF)减去活动的持续时间。
双代号网络计划时间参数计算
网络计划指在网络图上标注时间参数而编制的进度计划。
网络计划的时间参数是确定工程计划工期、确定关键线路、关键工作的基础,也是判定非关键工作机动时间和进行优化,计划管理的依据。
时间参数计算应在各项工作的持续时间确定之后进行。
网络计划的时间参数主要有: ·工作的时间参数:
最早开始时间 ES (Early start ) 最早完成时间 EF (Early finish ) 最迟开始时间 LS (Late start ) 最迟完成时间 LF (Late finish ) 总时差 TF (Total float ) 自由时差 FF (Free float ) ·节点的时间参数:
最早开始时间 TE (Early event time ) 最早完成时间 TL (Late event time )
在计算各种时间参数时,为了与数字坐标轴的规定一致,规定工作的开始时间或结束时间都是指时间终了时刻。
如坐标上某工作的开始(或完成)时间为第5天,是指第5个工作日的下班时,即第6个工作日的上班时。
在计算中,规定网络计划的起始工作从第0天开始,实际上指的是第1个工作日的上班开始。
一.双代号网络计划时间参数的计算
双代号网络计划时间参数的计算有“按工作计算法”和“按节点计算法”两种。
(一)按工作计算法计算时间参数
工作计算法是指以网络计划中的工作为对象,直接计算各项工作的时间参数。
计算程序如下:
1.工作最早开始时间的计算
工作的最早开始时间是指其所有紧前工作全部完成后,本工作最早可能的开始时刻。
工作
j i -的最早开始时间以j i ES -表示。
规定:工作的最早开始时间应从网络计划的起点节点开
始,顺着箭线方向自左向右依次逐项计算,直到终点节点为止。
必须先计算其紧前工作,然后再计算本工作。
(1)以网络计划起点节点为开始节点的工作的最早开始时间,如无规定时,其值等于零。
如网络计划起点节点代号为i ,则:
(2)其它工作的最早开始时间等于其紧前工作的最早开始时间加上该紧前工作的工作历时所得之和的最大值,即:
当工作j i -与其紧前工作i h -之间无虚工作时,有多项工作时取最大值:
当工作j i -
h-i
i-j
式中,()
h g i h ES ES -- - 工作j i -
的紧前工作i h -(h g -)的最早开始时间;
()h g i h D D -- - 工作j i -的紧前工作i h -(h g -)的工作历时。
2
以j i EF -表示,即:
3.网络计划计算工期的确定
网络计划的计算工期
以c T 表示。
它等于以网络计划终点节点n 为完成节点的工作的最早开始时间加上该工作的工作历时之和的最大值,即:
4网络计划的计划工期p
当未规定要求工期r T 时,可取计划工期p T 等于计算工期c T ,即: 当已规定要求工期r T 时,则计划工期p T
不应超过要求工期r T ,即:
所谓要求工期r T (required project duration )是指任务委托人所提出的指令性工期。
5.工作最迟完成时间的计算
工作的最迟完成时间是指在不影响工程工期的条件下,该工作必须完成的最迟时间。
工作
j i -的最迟完成时间以j i LF -表示。
规定:工作的最迟完成时间应从网络计划的终点节点开
始,逆着箭线方向自右向左依次进行计算,直到起点节点为止。
必须先计算其紧后工作,然后再计算本工作。
(1)以网络计划终点节点n 为完成节点的工作的最迟完成时间,即:
(2)其它工作的最迟完成时间等于其紧后工作的最迟完成时间与该紧后工作的工作历时之差的最小值,即:
当工作j i -与其紧后工作k j -之间无虚工作时:
当工作j i -
式中,(l k k j LF LF -- - 工作j i -的紧后工作k j -(l k -)的最早开始时间;
()l k k j D D -- - 工作j i -l k -)的工作历时。
6.工作最迟开始时间的计算
工作最迟开始时间等于其最迟完成时间与 该工作工作历时之差,以j i LS -表示,即:
ES h-i ES i-j
h-i i-j
EF h-i EF i-j
LF i-j
i-j j-k
LF j-k
g-h
i-j
7.工作总时差的计算 工作总时差是在不影响工期的前提下,一项工作所拥有的机动时间的极限值,以j i TF - 表示。
根据含义,工作总时差应按下式计算:
8.工作自由时差的计算
工作自由时差是指在不影响其紧后工作最早开始时间的前提下可以机动的时间,以j i FF - 表示。
这时工作活动的时间范围被限制在本身最早开始时间与其紧后工作的最早开始时间之间,从这段时间中扣除本身的工作历时后,所剩余时间的最小值,即为自由时差。
根据含义,工作自由时差应按下式计算: 当工作j i -与其紧后工作k j -之间无虚工作时:
当工作j i -
式中,(k j LF LF -
注:零。
【注】
9工作计算法一般直接在图上进行标注,计算结果标注在箭线之上,标注方式(即六时标形式)如下:
例数。
ES A
B
LF B
EF B A
B
EF A
B
LS h-i
LS i-j
h-i
i-j
LF h-i LF i-j ES i-j i-j
EF i-j LS i-j
LF i-j
当节点j 与其紧前工作的开始节点i 之间无虚工作时:
当节点j
2
.网络计划的计算工期
3.网络计划的计划工期
网络计划的计划工期如未规定要求工期,其值等于计算工期,即 4.节点最迟时间的计算
节点的最迟时间是指该节点前各内向工作的最迟完成时刻,以i LT 表示。
应由网络图的终点节点开始,逆着箭线的方向依次逐项计算。
(1)终点节点的最迟时间应等于网络计划的计划工期,即
(2)其它节点的最迟时间等于其紧后各工作完成节点的最迟时间减去各个该节点相应工作的工作历时之差的最小值,即
当节点i
与其紧后工作的开始节点j 之间无虚工作时:
当节点i
56.工作最早完成时间的计算
工作的最早完成时间等于该工作的最早开始时间与该工作工作历时之和,即 7.工作最迟完成时间的计算
工作的最迟完成时间等于该工作完成节点的最迟时间,即 8.工作最迟开始时间的计算
工作的最迟开始时间等于该工作的最迟完成时间与该工作工作历时之差,即
ET i
ET j
ET h ET j
LT i
LT j
LT i
LT k
9.工作总时差的计算
根据工作总时差的含义,工作总时差等于该工作完成节点的最迟时间减去该工作开始节点的最早时间和工作历时,即
10.工作自由时差的计算
根据工作自由时差的含义,工作自由时差等于该工作完成节点的最早时间减去该工作开始节点的最早时间和工作历时,即
11.节点计算法的图上标注方式
节点计算法图上标注方法是,节点时间标注在节点之上,工作时间参数同上,标注方式如下:
例3
.已知某工程项目网络计划如下图所示,试用节点计算法在图上计算其节点和工作的时
间参数。
在网络计划上,关键工作和关键线路一般用特殊箭线描述,如粗线、双线、彩色线等。
通过关键工作、关键线路来控制工程项目进度和工期的方法,称为关键线路法(Critical
Path Method ),英文简称CPM 法。
ET i LT i
ET j LT j。