网络时间参数计算(图上计算法)
- 格式:ppt
- 大小:1015.50 KB
- 文档页数:30
关于计算双代号网络图的题目用图上计算法计算如图所示双代号网络图的各项时间参数(六时标注)确定关键路线、关键工作和总工期。
注:其中工作F的最迟完成时间为计算工期17 其自由时差为17-12=5(计算工期-F的最早完成时间,因F后没有紧后工作了;H后也没有紧后工作了)双代号网络图是应用较为普遍的一种网络计划形式。
它是以箭线及其两端节点的编号表示工作的网络图。
双代号网络图中的计算主要有六个时间参数:ES:最早开始时间,指各项工作紧前工作全部完成后,本工作最有可能开始的时刻;EF:最早完成时间,指各项紧前工作全部完成后,本工作有可能完成的最早时刻LF:最迟完成时间,不影响整个网络计划工期完成的前提下,本工作的最迟完成时间;LS:最迟开始时间,指不影响整个网络计划工期完成的前提下,本工作最迟开始时间;TF:总时差,指不影响计划工期的前提下,本工作可以利用的机动时间;FF:自由时差,不影响紧后工作最早开始的前提下,本工作可以利用的机动时间。
双代号网络图时间参数的计算一般采用图上计算法。
下面用例题进行讲解。
例题:试计算下面双代号网络图中,求工作C的总时差?早时间计算:ES,如果该工作与开始节点相连,最早开始时间为0,即A的最早开始时间ES=0;EF,最早结束时间等于该工作的最早开始+持续时间,即A的最早结束EF为0+5=5;如果工作有紧前工作的时候,最早开始等于紧前工作的最早结束取大值,即B的最早开始FS=5,同理最早结束EF为5+6=11,而E工作的最早开始ES为B、C工作最早结束(11、8)取大值为11。
迟时间计算:LF,如果该工作与结束节点相连,最迟结束时间为计算工期23,即F的最迟结束时间LF=23;LS,最迟开始时间等于最迟结束时间减去持续时间,即LS=LF-D;如果工作有紧后工作,最迟结束时间等于紧后工作最迟开始时间取小值。
时差计算: FF,自由时差=(紧后工作的ES-本工作的EF);TF,总时差=(紧后工作的LS-本工作的ES)或者=(紧后工作的LF-本工作的EF)。
双代号网络图六个时间参数的简易计算方法
一、非常有用的要点:
任何一个工作总时差≥自由时差
自由时差等于各时间间隔的最小值(这点对六时参数的计算非常用用) 关键线路上相邻工作的时间间隔为零,且自由时差=总时差
在网络计划中,计算工期是根据终点节点的最早完成时间的最大值
二、双代号网络图六时参数总结的计算步骤(比书上简单多了)
① ②
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值。
某工程项目的双代号网络见下图。
(时间单位:月)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:最后计算所有工作的时间参数如图:A:挖基坑。
B:垫层C:挖方D:填方:E:挡土墙F:填方G:挖方H填方通过上图我们得知:(1)关键线路为1-3-5-6,计算工期为16个月。
(2)当计划工期=计算工期时,关键工作的总时差和自由时差为0,即总时差为0的工作就是关键工作,当工作的总时差为0时,其自由时差必然为0.(3)当计划工期≠计算工期时,总时差最小的工作为关键工作。
总结:以前一直学的是工作计算法,其计算复杂且容易出错,较耗时间,本次运用节点计算法和工作计算法优点的进行综合,使更容易掌握和提高计算准确度,为后面的工期优化调整铺垫基础。
双代号网络图六个时间参数的简易计算方法一.菲常有用的耍点:(这点对六时參敷的计算尊常用用) 茨储线陆上郴邻匸作的时何刪編为咨.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后也没有紧后工作了)双代号网络图是应用较为普遍的一种网络计划形式。
单代号网络图时间参数计算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 的总时差。
⽹络图时间参数的计算⽅法,再上⼀课吧⽬的在于确定⽹络图上各项⼯作和各个节点的时间参数,为⽹络计划的优化、调整和执⾏提供明确的时间概念。
主要包括:各个节点的最早时间(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)和最迟时间(LT),然后再据此计算各项工作的时间参数和网络计划的计算工期。
1.计算节点的最早时间和最迟时间(1)计算节点的最早时间节点最早时间的计算从网络计划的起点节点开始,顺着箭线方向依次进行,计算步骤如下:①起点节点,如未规定最早时间时,其值等于零。
②其他节点的最早时间按下式进行计算ET j=max{ ET i+D i-j}ET j─工作i-j的完成节点j的最早时间;ET i─工作i-j的开始节点i的最早时间;D i-j─工作i-j的持续时间。
③网络计划的计算工期等于网络计划终点节点的最早时间,即:T c=ET n(2)确定网络计划的计划工期假设未规定要求工期,则其计划工期等于计算工期,T p=T c(3)计算节点的最迟时间节点最迟时间的计算从网络计划终点节点开始,逆着箭线方向依次在进行。
其计算步骤如下:①网络计划终点节点的最迟时间等于计划工期,即:LT n=T p②其他节点的最迟时间的计算,按下式进行:LT i=min{ LT j-D i-j}LT i─工作i-j的开始节点i的最迟时间;LT j─工作i-j的完成节点j的最迟时间;D i-j─工作i-j的持续时间。
2.根据节点的最早时间和最迟时间判断工作的六个时间参数(1)工作最早开始时间等于该工作开始节点的最早时间,ES i-j=E i(2)工作最早完成时间等于该工作节点的最早时间与其持续时间之和,即:EF i-j=ET i+ D i-j(3)工作最迟完成时间等于该工作完成节点的最迟时间,即:LF i-j=LT j(4)工作最迟开始时间等于该工作完成节点的最迟时间与其持续时间之差,即:LS i-j=LT j- D i-j(5)工作总时差计算工作的总时差等于该工作完成节点的最迟时间减去该工作开始节点的最早时间所得差值再减其持续时间,即:TF i-j= LT j-ET i-D i-j(6)工作自由时差计算:工作的自由时差等于该工作完成节点的最早时间减去该工作开始节点的最早时间所得差值再减其持续时间。