③ 图(I)
十二、单代号网络计划,双代号网络计划及其时间参数
单代号网络图如图(II)
工作名称
单代号网络计划(II)
(二)、双代号网络计划时间参数的计算
双代号网络计划的时间参数既可以按工作计算,也可以按节点计算。 A.按工作计算法
所谓按工作计算法,就是以网络计划中的工作为对象,直接计算各项工作的时间参数。这些时间参数包括:工作的最早开始时间和最早完成时
间、工作的最迟开始时间和最迟完成时间、工作的总时差和自由时差。此外,还应计算网络计划的计算工期。 1.计算工作的最早开始时间和最早完成时间
工作最早开始时间和最早完成时间的计算应从网络计划的起点节点开始,顺着箭线方向依次进行。其计算步骤如下:
(1) 以网络计划起点节点为开始节点的工作,当未规定其最早开始时间时,其最早开始时间为零。
EFi-j =0 (i=1) (2)工作的最早完成时间计算:
EFi-j=ESi-j+Di—j
(3)其他工作的最早开始时间应等于其紧前工作最早完成时间的最大值。 ESi-j=max {EFh-i}
(4)网络计划的计算工期应等于以网络计划终点节点为完成节点的工作的最早完成时间的最大值。 2.确定网络计划的计划工期 网络计划的计划工期的确定。
①当已规定了要求工期时,计划工期不应超过要求工期,即: Tp≤Tr
②当未规定要求工期时,可令计划工期等于计算工期,即: Tp=Tc
3.计算工作的最迟完成时间和最迟开始时间
工作最迟完成时间和最迟开始时间的计算应从网络计划的终点节点开
始,逆着箭线方向依次进行。其计算步骤如下:
(1)以网络计划终点节点为完成节点的工作,其最迟完成时间等于网络计划的计划工期。
LFi—n=Tp (2)工作的最迟开始时间的计算:
LSi-j=LFi-j—Di-j
(3)其他工作的最迟完成时间应等于其紧后工作最迟开始时间的最小值。 4.计算工作的总时差
工作的总时差等于该工作最迟完成时间与最早完成时间之差,或该工作最迟开始时间与最早开始时间之差。 5.计算工作的自由时差
工作自由时差的计算应按以下两种情况分别考虑:
(1)对于有紧后工作的工作,其自由时差等于本工作之紧后工作最早开始时间减本工作最早完成时间所得之差的最小值。
(2)对于无紧后工作的工作,也就是以网络计划终点节点为完成节点的工作,其自由时差等于计划工期与本工作最早完成时间之差。
需要指出的是,对于网络计划中以终点节点为完成节点的工作,其自由时差与总时差相等。此外,由于工作的自由时差是其总时差的构成部分,所以,当工作的总时差为零时,其自由时差必然为零,可不必进行专门计算。
6.确定关键工作和关键线路
在网络计划中,总时差最小的工作为关键工作。特别地,当网络计划
的计划工期等于计算工期时,总时差为零的工作就是关键工作。 找出关键工作之后,将这些关键工作首尾相连,便构成从起点节点到终点节点的通路,位于该通路上各项工作的持续时间总和最大,这条通路就是关键线路。在关键线路上可能有虚工作存在。
关键线路上各项工作的持续时间总和应等于网络计划的计算工期,这一特点也是判别关键线路是否正确的准则.
为使网络计划的图面更加简洁,在双代号网络计划中,除各项工作的持续时间以外,通常只需标注两个最基本的时间参数——各项工作的最早开始时间和最迟开始时间即可,而工作的其他四个时间参数均可根据工作的最早开始时间、最迟开始时间及持续时间导出。这种方法称为二时标注法。
B.按节点计算法
所谓按节点计算法,就是先计算网络计划中各个节点的最早时间和最迟时间,然后再据此计算各项工作的时间参数和网络计划的计算工期。 1.计算节点的最早时间和最迟时间 (1)计算节点的最早时间
节点最早时间的计算应从网络计划的起点节点开始,顺着箭线方向依次进行。其计算步骤如下:
①网络计划起点节点,如未规定最早时间时,其值等于零。
EFi=0 (i=1)
②其他节点的最早时间的计算: ETj=max{ETi+Di-j}
③网络计划的计算工期等于网络计划终点节点的最早时间,即: Tc=ETn
ETn——网络计划终点节点n的最早时间。 (2)确定网络计划的计划工期 网络计划的计划工期的确定。
①当已规定了要求工期时,计划工期不应超过要求工期,即: Tp≤Tr
②当未规定要求工期时,可令计划工期等于计算工期,即: Tp=Tc (3)计算节点的最迟时间
节点最迟时间的计算应从网络计划的终点节点开始,逆着箭线方向依次进行。其计算步骤如下:
①网络计划终点节点的最迟时间等于网络计划的计划工期,即: LTn=Tp ②其他节点的最迟时间计算:
LTi=min{LTj—Di-j}
2.根据节点的最早时间和最迟时间判定工作的六个时间参数 (1)工作的最早开始时间等于该工作开始节点的最早时间。
(2)工作的最早完成时间等于该工作开始节点的最早时间与其持续时间之和。
EFi-j=ESi-j+Di-j
(3)工作的最迟完成时间等于该工作完成节点的最迟时间。即: