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

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

　(一)按工作计算法 　　(1)计算工作的最早开始时间和最早完成时间。 　　应从网络计划的起点节点开始，顺着箭线方向依次进行。其它工作的最早开始时间应等于其紧前工作最早完成时间的最大值。 　　网络计划的计算工期应等于以网络计划终点节点为完成节点的工作的最早完成时间的最大值。 　　(2)计算工作的最迟完成时间和最迟开始时间。 　　工作最迟完成时间和最迟开始时间的计算应从网络计划的终点节点开始，逆着箭线方向依次进行。 　　1)以网络计划终点节点为完成节点的工作，其最迟完成时间等于网络计划的计划工期; 　　2)其它工作的最迟完成时间应等于其紧后工作最迟开始时间的最小值。 　　(3)计算工作的总时差。等于该工作最迟完成时间与最早完成时间之差，或该工作最迟开始时间与最早开始时间之差。 　　(4)计算工作的自由时差。 　　1)对于有紧后工作的工作，等于本工作之紧后工作最早开始时间减本工作最早完成时间所得之差的最小值。 　　2)对于无紧后工作的工作，其自由时差等于计划工期与本工作最早完成时间之差。 　　(5)确定关键工作和关键线路。在网络计划中，总时差最小的工作为关键工作。特别地，当网络计划的计划工期等于计算工期时，总时差为零的工作就是关键工作。 　　找出关键工作之后，将这些关键工作首尾相连，便构成从起点节点到终点节点的通路，位于该通路上各项工作的持续时间总和最大，这条通路就是关键线路。在关键线路上可能有虚工作存在。 　　在关键线路法中，关键线路上各项工作的持续时间总和应等于网络计划的计算工期，这一特点也是判别关键线路是否正确的准则。 　　(二)按节点计算法 　　【步骤1】节点最早时间：起始节点通常规定为零;其他节点为箭尾节点的最早时间加上工作持续时间，取最大值。(从左向右) 　　【步骤2】计算工期：等于最后一个节点的最早时间。 　　【步骤3】节点最迟时间：终点节点最迟时间为计划工期;其他节点为箭头节点的最迟时间减去工作持续时间，取最小值。(从右向左) 　　【步骤4】最早工作时间：起点节点的最早时间。最早完工时间等于最早时间加上工作持续时间。 　　【步骤5】最迟工作时间：终点节点的最迟完成时间。最迟工作时间等于最迟完成时间减去工作持续时间。 　　在双代号网络计划中，关键线路上的节点称为关键节点。关键工作两端的节点必为关键节点，但两端为关键节点的工作不一定是关键工作。关键节点的最迟时间与最早时间的差值最小。特别是，当网络计划的计划工期等于计算工期时，关键节点的最早时间与最迟时间必然相等。关键节点必然处在关键线路上，但由关键节点组成的线路不一定是关键线路。 　　对于关键节点组成的工作而言，如果满足节点最早时间加上持续时间，等于节点最迟时间，那么该工作为关键工作。否则，该工作就不是关键工作，关键线路也就不会从此处通过。 　　(三)标号法 　　快速计算工期和关键线路的方法。