网络图时间参数的计算
- 格式:ppt
- 大小:2.43 MB
- 文档页数:57
网络图的时间参数计算计算网络计划的时间参数,是编制网络计划的重要步骤,可以说,网络计划如果不计算时间参数,就不是一个完整的网络计划。
(一)计算时间参数的目的1.确定关键线路网络图从起点节点顺着箭头方向顺序通过一系列箭杆和节点,最后到达终点节点的一条条道路称为线路。
关键线路就是网络图中最重要、需时最长的线路。
关键线路上的工序叫做关键工序。
关键线路的总长度所需时间叫做总工期,一般用方框“口”标在终点节点的右方。
关键线路的工期决定整个工期的长短,它拖后一天,总工期就相应拖后一天;它提前一天,则总工期有可能提前一天。
关键线路最少必有一条,也可能有多条。
一般来讲,安排得好的计划,往往出现有关零件同时完成,组成部件;有关部件同时完成,进行总装配的情况。
这样,关键线路就不是一条了。
愈好的计划,关键线路愈多,作领导的更要全面加强管理,不然一个环节脱节会影响全局。
多条关键线路也可以作为劳动竞赛的依据。
关键线路在网络图上可以用带箭头的粗线、双线或红线表示。
2.确定非关键线路上的机动时间(或称浮动时间、富裕时间)在一份网络图中,不是关键线路的线路称非关键线路。
非关键线路上的工序,由于前后工序及平行工序的作用,使得它被限制在某一段时间之内必须完成,而当该工序的工作持续时间小于被限制的这段时间时,它就存在富裕时间(机动时间),其大小是一个差值,因此也称为“时差”。
时差只能是正值或者为零。
一项工程的网络图画出来之后,如果要想提前完成,则要想方设法压缩关键线路的工期。
为达此目的,要调动人力物力等资源,要么从外部调整,要么从内部调整。
一般认为,从内部调整是较为经济的。
从内部调,就是从非关键线路上调。
调多少,则要看非关键线路上富裕时间的“富裕”程度,即时差有多少。
双代号网络图六个时间参数的简易计算方法
一、非常有用的要点:
任何一个工作总时差≥自由时差
自由时差等于各时间间隔的最小值(这点对六时参数的计算非常用用) 关键线路上相邻工作的时间间隔为零,且自由时差=总时差
在网络计划中,计算工期是根据终点节点的最早完成时间的最大值
二、双代号网络图六时参数总结的计算步骤(比书上简单多了)
① ②
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值。
单代号网络图的时间参数一:时间参数的标注形式:ESiEFiESjEFjTFiTFj工作代号工作代号工作名称工作名称持续时间LAGi,j持续时间FFiFFjLSiLFiLSjLFj注:EFi工作i的最早完成时间ESi工作i的最早开始时间LFi工作i的最迟完成时间LSi工作i的最迟开始时间FFi工作i的自由时差TFi工作i的总时差LAGi,j工作i和工作j之间的时间间隔Di工作i的持续时间二:公式:1:工作i的最早开始时间=紧前工作最早开始时间+紧前工作持续时间﹙取大值﹚ESi=ESh+Dh2:工作i的最早完成时间=工作i最早开始时间+工作i持续时间EFi=ESi+Di3:工作i的最迟完成时间=工作i最早完成时间+工作i总时差LFi=EFi+TFi工作i的最迟完成时间=紧后工作最迟开始时间﹙取最小值﹚LFi=LSj4:工作i最迟开始时间=工作i最迟完成时间-工作i持续时间LSi=LFi-Di工作i最迟开始时间=工作i最早开始时间+工作i总时差LSi=ESi+TFi5:网络计划计算工期:Tc=Efn﹙终点n最早完成时间﹚6:总时差:终点节点n的总时差=计划工期-工作n最早完成时间TFn=Tp-EFn工作i的总时差=紧后工j总时差+工作i-j时间间隔TFi=TFj+LAGi,j7:自由时差:终点n的自由时差=计划工期-工作n的最早完成时间FFn=Tp-EFn工作i的自由时差=工作i-j时间间隔﹙取最小值﹚FFi=IAGi-j8:时间间隔:终点节点为虚拟节点时其时间间隔:i-n时间间隔=计算工期-工作i的最早完成时间LAGi,n=Tp-EFi其他节点﹙i-j﹚的时间间隔i-j时间间隔=工作j最早开始时间-工作i最早完成时间LAGi,j=ESj-EFi三:计算程序:1:最早开始时间ES2:最早完成时间EF3:总时差TF4:最迟开始时间LS5:最迟完成时间LF6:自由时差FF。
双代号网络图六个时间参数的简易计算方法
一、非常有用的要点:
任何一个工作总时差≥自由时差
自由时差等于各时间间隔的最小值(这点对六时参数的计算非常用用)关键线路上相邻工作的时间间隔为零,且自由时差=
总时差
关键工作:总时差最小的工作
最迟开始时间—最早开始时间(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) ⼯作⾃由时差=本⼯作尾节点最早时间-本⼯作最早完成时间。
网络图时间参数的计算双代号网络计划时间参数的计算分为两种:一是按工作计算法,二是按节点计算法一.节点计算法就是先计算出网络计划中各个节点的最是时间(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)工作自由时差计算:工作的自由时差等于该工作完成节点的最早时间减去该工作开始节点的最早时间所得差值再减其持续时间。
(一)事件最早可能发生时间(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个时间参数简单计算方法双代号网络图(也称为双代号网)是一种用来表达工程项目或生产流程中各个活动之间的先后关系的工具。
它通过使用箭头来表示活动,箭头的方向表示活动的先后顺序,箭头上的时间参数表示活动的开始时间和持续时间。
在双代号网络图中,有六个重要的时间参数,分别是:最早开始时间(ES)、最早结束时间(EF)、最晚开始时间(LS)、最晚结束时间(LF)、总时差(TF)和自由时差(FF)。
1. 最早开始时间(Early Start,ES):指一个活动可以开始的最早时间。
对于一个活动,它的最早开始时间等于它的前驱活动的最早结束时间(EF)。
2. 最早结束时间(Early Finish,EF):指一个活动结束的最早时间。
对于一个活动,它的最早结束时间等于最早开始时间(ES)加上该活动的持续时间(D)。
3. 最晚开始时间(Late Start,LS):指一个活动可以开始的最晚时间。
对于一个活动,它的最晚开始时间等于它的后继活动的最早开始时间(ES)减去该活动的持续时间(D)。
4. 最晚结束时间(Late Finish,LF):指一个活动结束的最晚时间。
对于一个活动,它的最晚结束时间等于它的后继活动的最早开始时间(ES)减去15. 总时差(Total Float,TF):指一个活动可以延迟的最长时间,而不会导致项目整体工期延长。
总时差等于最晚开始时间(LS)减去最早开始时间(ES),或等于最晚结束时间(LF)减去最早结束时间(EF)。
6. 自由时差(Free Float,FF):指一个活动可以延迟的最长时间,而不会导致后续活动受到延迟的影响。
自由时差等于后继活动的最早开始时间(ES)减去该活动的最早结束时间(EF)减去1计算这六个时间参数的方法如下:1.计算最早开始时间(ES)和最早结束时间(EF):根据箭头的方向,从左往右依次确定每个活动的最早开始时间和最早结束时间。
对于第一个活动,最早开始时间为0,最早结束时间为持续时间(D)。
双代号网络图时间参数计算网络图时间参数计算的目的是确定各节点的最早可能开始时间和最迟必须开始时间,以及各工作的最早可能开始时间和最早可能完成时间,最迟必须开始时间和最迟必须完成时间,各工作的总时差和自由时差,以便确定整个计划的完成日期、关键工作和关键线路,从而为网络计划的执行、调整和优化提供科学的数据。
时间参数的计算可采用不同方法,如图上作业法、表上作业法和电算法等,这里主要介绍图上作业法和表上作业法。
1.各项时间参数的符号表示图1∙1时间参数关系简图设有线路h~Hfjfk,则:D i.——工作i—j的施工持续时间;Dj——工作i—/的紧前工作h-i的施工持续时间;D hk——工作i—/♦的紧后工作/一k的施工持续时间;T iε——节点①最早时间;T;——节点①最迟时间;里——工作i-∕的最早开始时间;——工作i-j的最早完成时间;坐——工作i-∕的最迟开始时间;T£——工作,一/的最迟完成时间;用——工作,一/的总时差;电——工作,一/的自由时差;2.时间参数间的关系分析图1-1这条线路,可以得出如下结论:睛=T i εT 苔=需+ %丐=T-* =哨-0T3 .图上作业法当工作数目不太多时•,直接在网络图上进行时间参数的计算十分方便。
由于双代号 网络图的节点时间参数与工作时间参数紧密相关,因此,在图上进行计算时.,通常只需 标出节点(或工作)的时间参数。
现以图1-2为例介绍图上作业法的步骤:(I )计算各个节点的最早时间7"节点的最早时间就是该节点前面的工作全部完成,后面的工作最早可能开始的时间。
计算节点的最早开始时间应从网络图的起点节点开始,顺着箭线方向依次逐项计算,直 到终点节点为止。
计算方法是:先假定起点节点①的最早时间为零,即7丁=0;中间节 点的最早时间为该节点前各紧前工作最早完成时间中的最大值。
根据公式(1-2),工作 的最早完成时间为工作的最早开始时间(即工作的开始节点的最早时间)加上工作的持 续时间,故:T=ma⅛" + %∙} (1-5)在图1-2中,各节点的最早时间计算如下:(1-1) (1-2) (1-3) (1-4)图1・2图上作业法示意图4^=7]E+D1,2=0+7=7*=7]E + %=0 + 4 = 47]E+D1,4=0+4=4'乃= max<琛+ 2 .4 =7 + 2 = 91 = 9* +。
网络图的时间参数计算计划的重要步骤,可以说,网络计划如果不计算时间参数,就不是一个完整的网络计划。
(一)计算时间参数的目的1.确定关键线路网络图从起点节点顺着箭头方向顺序通过一系列箭杆和节点,最后到达终点节点的一条条道路称为线路。
关键线路就是网络图中最重要、需时最长的线路。
关键线路上的工序叫做关键工序。
关键线路的总长度所需时间叫做总工期,一般用方框“口”标在终点节点的右方。
关键线路的工期决定整个工期的长短,它拖后一天,总工期就相应拖后一天;它提前一天,则总工期有可能提前一天。
关键线路最少必有一条,也可能有多条。
一般来讲,安排得好的计划,往往出现有关零件同时完成,组成部件;有关部件同时完成,进行总装配的情况。
这样,关键线路就不是一条了。
愈好的计划,关键线路愈多,作领导的更要全面加强管理,不然一个环节脱节会影响全局。
多条关键线路也可以作为劳动竞赛的依据。
关键线路在网络图上可以用带箭头的粗线、双线或红线表示。
2.确定非关键线路上的机动时间(或称浮动时间、富裕时间)在一份网络图中,不是关键线路的线路称非关键线路。
非关键线路上的工序,由于前后工序及平行工序的作用,使得它被限制在某一段时间之内必须完成,而当该工序的工作持续时间小于被限制的这段时间时,它就存在富裕时间(机动时间),其大小是一个差值,因此也称为“时差”。
时差只能是正值或者为零。
一项工程的网络图画出来之后,如果要想提前完成,则要想方设法压缩关键线路的工期。
为达此目的,要调动人力物力等资源,要么从外部调整,要么从内部调整。
一般认为,从内部调整是较为经济的。
从内部调,就是从非关键线路上调。
调多少,则要看非关键线路上富裕时间的“富裕”程度,即时差有多少。
3.时间参数的计算是网络计划调整和优化的前提通过时间参数的计算,可据以采用各种办法不断改进网络计划,使其达到在既定条件下可能达到的最好状态,以取得最佳的效果。
优化内容有时间优化、资源优化和工期优化等。
1 / 3(二)符号与计算公式1.工作时间t(或称持续时间D)工作时间是完成某项工作所需时间。
双代号网络图时间参数的计算
二、工作计算法
【例题】:根据表中逻辑关系,绘制双代号网络图,并采用工作计算法计算各工作的时间参数。
--各紧前工作全部完成后,本工作可能开始的最早时刻。
(二)工作的最早完成时间EF i-j
EF i-j=ES i-j + D i-j
1.计算工期T c等于一个网络计划关键线路所花的时间,即网络计划结束工作最早完成时间的最大值,即T c=max{EF i-n}
2.当网络计划未规定要求工期T r时,T p=T c
3.当规定了要求工期T r时,T c≤T p,T p≤T r
--各紧前工作全部完成后,本工作可能完成的最早时刻。
(三)工作最迟完成时间LF i-j
1.结束工作的最迟完成时间LF i-j=T p
2. 其他工作的最迟完成时间按“逆箭头相减,箭尾相碰取小值”计算。
--在不影响计划工期的前提下,该工作最迟必须完成的时刻。
(四)工作最迟开始时间LS i-j
LS i-j=LF i-j-D i-j
--在不影响计划工期的前提下,该工作最迟必须开始的时刻。
(五)工作的总时差TF i-j
TF i-j=LS i-j-ES i-j 或TF i-j=LF i-j-EF i-j
--在不影响计划工期的前提下,该工作存在的机动时间。
(六)自由时差FF i-j
FF i-j=ES j-k-EF i-j
--在不影响紧后工作最早开始时间的前提下,该工作存在的机动时间。
作业1:根据表中逻辑关系,绘制双代号网络图。