双代号网络计划时间参数的计算

双代号网络计划的时间参数既可以按工作计算，也可以按节点计算。

(一)按工作计算法

网络计划时间参数中的开始时间和完成时间都应以时间单位的终了时刻为标准。

1.计算工作的最早开始时间和最早完成时间

工作最早时间的计算应从网络计划的起点节点开始，顺着箭线方向依次进行。

以网络计划起点节点为开始节点的工作，最早开始时间为零。

工作的最早完成时间：EFi-j=ESi-j+Di—j

其他工作的最早开始时间应等于其紧前工作最早完成时间的最大值：ESi-j=max{EFh-i}

计算工期等于以终点节点为完成节点的工作的最早完成时间的最大值：Tc=max{EFi-n}

2.确定网络计划的计划工期

当已规定了要求工期时，计划工期不应超过要求工期：Tp≤Tr ;

当未规定要求工期时，可令计划工期等于计算工期：Tp=Tc。

3.计算工作的最迟完成时间和最迟开始时间

工作最迟时间的计算应从网络计划的终点节点开始，逆着箭线方向依次进行。

终点节点为完成节点的工作，其最迟完成时间等于计划工期。

LFi—n=Tp

工作的最迟开始时间：LSi-j=LFi-j-Di-j

其他工作的最迟完成时间应等于其紧后工作最迟开始时间的最小值：LFi-j=min{LSj-k}

4.计算工作的总时差

等于该工作最迟完成时间与最早完成时间之差，或最迟开始时间与最早开始时间之差：

TFi-j=LSi-j-ESi-j

=LFi-j-EFi-j

5.计算工作的自由时差

对于有紧后工作的工作，其自由时差等于本工作之紧后工作最早开始时间减本工作最早完成时间之差的最小值：

FFi-j=min{ESj-k-EFi-j}

以终点节点为完成节点的工作，等于计划工期与本工作最早完成时间之差。

FFi-n=Tp-EFi-n

6.确定关键工作和关键线路

在网络计划中，总时差最小的工作为关键工作。

当网络计划的计划工期等于计算工期时，总时差为零的工作就是关键工作。

找出关键工作之后，将这些关键工作首尾相连，便构成从起点节点到终点节点的通路，通路上各项工作的持续时间总和最大的，就是关键线路。

在关键线路上可能有虚工作存在。