双代号网络计划时间参数的计算——按节点计算法

1.虚工作

虚工作既不消耗时间，也不消耗资源，表达相邻两项工作之间的逻辑关系。

2.关键工作

（1）总时差最小的工作，就是关键工作。

（2）当计划工期等于计算工期时，总时差为0的工作，就是关键工作。

（3）关键线路上的工作一定是关键工作，但关键工作不一定只在关键线路上。

3.关键节点

（1）关键工作两端的节点一定是关键节点，两端为关键节点的工作，不一定是关键工作。

（2）关键线路上的节点一定是关键节点，但关键节点组成的线路不一定是关键线路

（3）当计划工期等于计算工期时，以关键节点为完成节点的工作，其总时差和自由时差必然相等。

4.关键线路

双代号网络计划求解

（1）计算最早时间：从左向右，顺着箭头方向计算。

最早开始时间=Max（紧前工作最早完成时间）。

最早完成时间=最早开始时间+工作持续时间。

（2）计算最迟时间：从右向左，逆着箭头方向计算。

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

最迟完成时间=Min（紧后工作最迟开始时间）。

最迟开始时间=最迟完成时间-工作持续时间。

（3）计算总时差：总时差=最迟完成时间-最早完成时间。（最迟开始时间-最早开始时间）

（4）计算自由时差：自由时差=Min（紧后工作最早开始时间-本工作最早完成时间）。

（5）寻找关键工作：关键工作总时差最小。

（6）寻找关键线路：关键工作首尾相连，组成关键线路。

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

（1）计算最早时间：从左向右，顺着箭头方向计算。

最早开始时间=Max（紧前工作最早完成时间）

最早完成时间=最早开始时间+工作持续时间。

（2）计算时间间隔：时间间隔=紧后工作最早开始时间-本工作最早完成时间。

（3）计算自由时差：自由时差=Min（时间间隔）。

（4）计算总时差：

总时差=Min（与紧后工作的时间间隔+紧后工作总时差）；

总时差=Min（后续线路时间间隔之和的最小值）。

（5）寻找关键线路：自始至终时间间隔都为0的线路。

(一)工作持续时间和工期
1.工作持续时间
工作持续时间是指一项工作从开始到完成的时间。在双代号网络计划中，工作 i的持续时间用 D-表示;在单代号网络计划中，工作的持续时间用D表示。
2.工期工期泛指完成一项任务所需要的时间。在网络计划中，工期一般有以下三种(1)计算工期。计算工期是根据网络计划时间参数计算而得到的工期，用T表示(2)要求工期。要求工期是任务委托人所提出的指令性工期，用 T表示。
(3)计划工期。计划工期是指根据要求工期和计算工期所确定的作为实施目标的工期。

除工作持续时间外，网络计划中工作的六个时间参数是:最早开始时间、最早完成时间、最迟完成时间、最迟开始时间、总时差和自由时差。

1.节点最早时间

节点最早时间是指在双代号网络计划中，以该节点为开始节点的各项工作的最早开始时间。

2.节点最迟时间

节点最迟时间是指在双代号网络计划中，以该节点为完成节点的各项工作的最迟完成时间。

按工作计算法
所谓按工作计算法，就是以网络计划中的工作为对象，直接计算各项工作的时间参这些时间参数包括:工作的最早开始时间和最早完成时间、工作的最迟开始时间和最完成时间、工作的总时差和自由时差。此外，还应计算网络计划的计算工期。

标号法是一种快速寻求网络计划计算工期和关键线路的方法。标号法利用按节点计算法的基本原理，对网络计划中的每一个节点进行标号，然后利用标号值确定网络计划的计算工期和关键线路。