(5)计算工作的自由时差
工作自由时差的计算应按以下两种情况分别考虑:
①对于有紧后工作的工作,其自由时差等于本
工作的紧后工作最早开始时间减本工作最早完成时间所得之差的最小值,即:
(6)确定关键工作和关键线路
在网络计划中,总时差最小的工作为关键工作。特别地,当网络计划的计划工期等于计算工期时.总时差为零的工作就是关键工作。
找出关键工作之后,将这些关键工作首尾相连,便构成从起点节点到终点节点的通路,位于该通路上各项工作的持续时间总和最大,这条通路就是关键线路。在关键线路上可能有虚工作存在。
2.按节点计算法
所谓按节点计算法,就是先计算网络计划中各个节点的最早时间和最迟时间,然后再据此计算各项工作的时闯参数和网络计划的计算工期。
(1)计算节点的最早时间节点最早时间的计算应从网络计划的起点节点开始,顺着箭线方向依次进行。其计算步骤如下:
①网络计划起点节点,如未规定最早时间时,其值等于零。
②其他节点的最早时间应按下式进行计算:
计算法计算节点的最迟时间
节点最迟时间的计算应从网络计划的终点节点开始。逆着箭线方向依次进行。其计算步骤如下:①网络计划终点节点的最迟时间等于网络计划的计划工期,即:
(4)按节点计算法计算工作的最早开始时间
工作的最早开始时间等于该工作开始节点的最早时间。即:
(10)在双代号网络计划中关键线路和关键工作的确定
在双代号网络计划中,关键线路上的节点称为关键节点。关键工作两端的节点必为关键节点,但两端为关键节点的工作不一定是关键工作。关键节点的最迟时间与最早时间的差值最小。特别地,当网络计划的计划工期等于计算工期时,关键节点的最早时间与最迟时间必然相等。当利用关键节点判别关键线路和关键工作时,还要满足下列判别式:
如果两个关键节点之间的工作符合上述判别式,则该工作必然为关键工作,它应该在关键线路上。否则,该工作就不是关键工作,关键线路也就不会从此处通过。
(11)关键节点的特性
①开始节点和完成节点均为关键节点的工作,
不一定是关键工作;
②以关键节点为完成节点的工作,其总时差和自由时差必然相等;
③当两个关键节点间有多项工作,且工作间的非关键节点无其他内向箭线和外向箭线时,则两个关键节点间各项工作的总时差均相等;
④当两个关键节点间有多项工作,且工作间的非关键节点有外向箭线而无其他内向箭线时,则两个关键节点间各项工作的总时差不一定相等。
3.标号法
标号法是一种快速寻求网络计划计算工期和关键线路的方法。它利用按节点计算法的基本原理,对网络计划中的每一个节点进行标号,然后利用标号值确定网络计划的计算工期和关键线路。
标号法的计算过程:
(1)网络计划起点节点的标号值为零。即:b1=0
(2)其他节点的标号值应根据公式按节点编号从小到大的顺序逐个进行计算:
当计算出节点的标号值后,应该用其标号值及其源节点对该节点进行双标号。所谓源节点,就是用来确定本节点标号值的节点。
对其他节点进行双标号(源节点,标号值),源节点就是确定本节点标号值的节点,如果源节点有多个,应将所有源节点标出。
(3)网络计划的计算工期就是网络计划终点节点的标号值。
(4)关键线路应从网络计划的终点节点开始,逆着箭线方向按源节点确定。