单代号网络参数计算
- 格式:doc
- 大小:27.50 KB
- 文档页数:1
网络计划的时间参数计算一、双代号网络计划时间参数的计算(一)、按工作计算法1、以网络计划的起点为开始节点的工作,如果没有规定最早开始时间,那么最早开始时间为0,最早完成时间为最早开始时间加上持续时间。
其它工作的最早开始时间为其紧前工作的最早完成时间的最大值,其它工作最早完成时间为最早开始时间加上持续时间。
2、计算工期,以网络计划的终点为完成节点的工作的最早完成时间的最大值为计算工期。
3、计划工期,如果没有要求工期,那么计划工期就等于计算工作。
4、以网络计划的终点为完成节点的工作的最迟完成时间等于网络计划的计划工期,最迟开始时间等于最迟完成时间减去持续时间。
其它工作的最迟完成时间等于其紧后工作的最迟开始时间的最小值,其它工作的最迟开始时间等于最迟完成时间减去持续时间。
5、总时差,总时差等于应该工作的最迟开始时间减去最早开始时间,或者最迟完成时间减去最早完成时间。
6、对于有紧后工作的工作,自由时差等于该工作的紧后工作的最早开始时间减去本工作的最早完成时间的最小值。
对于没有紧后工作的工作,就是以网络计划的终点为完成节点的工作,自由时差等于网络计划的计划工期减去本工作的最早完成时间。
7、网络计划中总时差最小的工作为关键工作,当网络计划的计划工期与计算工期相等时,总时差为0的工作是关键工作。
8、将这些关键工作的首尾相连。
便至少形成一条从起点到终点节点的通路,通路上各项工作持续时间总和最大的就是关键线路。
(二)按节点计算法1、网络计划的起点节点如果未规定最早时间,其最早时间为0。
其它节点的最早时间等于开始节点的最早时间加上持续时间和的最大值。
2、网络计划的计算工期等于终点节点的最早时间。
3、假设未规定要求工期,计划工期等于计算工期。
4、网络计划的终点的最迟时间等于网络计划的计划工期,其它节点的最迟时间等于完成节点的最迟时间减去持续时间差的最小值。
5、工作的最早开始时间等于该工作的开始节点的最早时间。
6、工作的最早完成时间等于该工作的开始节点的最早时间加上持续时间。
单代号网络计划时间参数计算一:时间参数的标注形式:LSi LFi LSj LFj注: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。
单代号网络计划时间参数计算一:时间参数的标注形式:ESi EFi ESj EFj持续时间 LAGi,j 持续时间FFi FFjLSi LFi LSj LFj 注: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。
单代号网络图与双代号网络图
(2011-06-28 11:25:19)
转载▼
标签:
杂谈
单代号网络图,用节点来描述活动.
双代号网络图,用箭头之间的连线来描述活动.
2者进行时间参数计算时,可以采用以下方式进行计算.
首先时间参数计算一共有2个方式,顺推和逆推的方式,其中顺推是用来计算最早开始时间和最早结束时间,这2个基本参数,而逆推法则是用来计算最迟开始时间和最迟结束时间这2个基本参数.
根据个人总结发现使用双代号网络图时,可使用 '田'字的方法对网络图进行时参计算.
该描述需要填写在箭头的连线上,例如:
从上图就能看出:活动 1-->2 假定为A,那么A的TF(总时差)=0(左下减去左上),A的FF(自由时差)=0(后图的左上-本图的右上). 这就是简单的描述了双代号图的时差计算.
记住:如果有2个活动同时完成后才能进行下一个活动,那么顺推法时取2个活动中进度较慢者(取大,而逆推法则取2个活动中进度较快者(取小)
单代号图,可以使用以下图进行描述,具体参看下图:
需要画在节点上,因为但代号网络图的活动是以节点进行标注的.
单代号需要记住: 顺推用加法,而逆推用减法
至此,网络图的2个时参计算就介绍完毕,希望对自己以后有所帮助,牢记此方法!。
单代号网络参数计算
1、计算最早开始时间ES,和最早结束时间EF。
从起点节点开始顺箭线方向按节点编号大小顺序依次计算。
起点未规定时间时取ES=0。
EF=ES+D
ES=max(其紧前工作最早完成)
网络计划的计算工期TC等其终点工作的最早完成时间。
2、计算相邻两项工作的时间间隔LAGi.j
LAGi.j=ESj-EFi 紧后工作的最早开始时间-本工作的最早完成时间。
3、计划工期TP,计算工期TC,要求工期TR
当有要求工期时,计划工期不应超要求工期。
当未要求工期时,计划工期等于计算工期
4、计算工作的总时差TF
终点节点的总时差=计划工期-计算工期,当计划工期等计算工期时该工作的总时差为0.
本工作的总时差=min(紧后工作的总时差+ LAGi.j)
5、自由时差FF
终点节点的自由时差=计划工期-本工作最早完成时间
本工作与紧后工作之间时间间隔的最小值FF= min(LAGi.j)
6、最迟开始与结束时间
LF=EF+TF LS=ES+TF
网络图的绘图方法:已知每一项工作的紧前工作时可按下步骤绘制网络图
1、绘制没有紧前工作的工作箭线,使它们具有相同的开始节点,以保证网络图只有一个起点节点。
2、依次绘制其他工作箭线。
绘制条件是其所有紧前工作箭线都已经绘制出来。
在绘制这些工作箭线时应
按下列原则进行:
1)、当所要绘制的工作只有一项紧前工作时,则将该工作箭线直接画在其紧前工作箭线之后就可。
2)、当所绘制的工作有多项紧前工作时,应分以下四种情况分别考虑:
a、对与所要绘制工作而言,如果在其紧前工作之中存在一项只作为本工作紧前工作的工作(紧前工作栏
中该紧前工作只出现一次),则应将本箭线直接画在该紧前工作箭线之后,然后用虚箭线将其他紧前工作箭线的箭头节点与本工作箭线的箭尾节点分别相连,以表达它们之间的逻辑关系。
b、对于要绘制的工作而言,如果在其紧前工作之中存在多项只用为本工作紧前工作的工作,应先将这些
紧前工作箭线的箭头节点合并,现从合并后的节点开始画出本工作箭线,最后用虚箭线将其他紧前工作箭线的箭头节点与本工作箭线的箭尾节点分别相连,以表达他们之间的罗辑关系。
c、对于所要绘制的工作而言,如果不存在情况a 和情况b 时应判断本工作的所有紧前工作是否都同时作
为其他工作的紧前工作,如果上述情况成立,应先将这些紧前工作箭线的箭头节点合并后,再从合并后的节点开始画出本工作箭线。
d、对于所要绘制的工作而言,如果不存在情况a 和情况b,也不存在情况c时,应将本工作箭线单独画
在其紧前工作箭线之后的中部。
然后用虚箭线将其各紧前工作箭线的箭头节点与本工作箭线的箭尾节点分别相连,以表达他们之间的逻辑关系。
3)、当各项工作箭线都都绘制出来之后,应合并那些没有紧后工作之工作箭线的箭头节点,以保证网络图只有一个终点节点(多目标网络计划除外)
4)、当确认所绘制的网络图正确后,可进行节点编号。
已知每一项工作的紧后工作时,同样可以按上述方法绘制,但是要从右向左绘制。