1、按工作計算法
(1)工作的最早完成時間計算:EFi-j=ESi-j+Di-j
(2)工作的最遲開始時間計算:LSi-j=LFi-j-Di-j
(3)計算工作的總時差:TFi-j=LFi-j-EFi-j=LSi-j-ESi-j
(4)計算工作的自由時差
1)對于有緊后工作的工作,其自由時差等于本工作之緊后工作最早開始時間成本工
作最早完成時間所得之差的最小值。
2)對于無緊后工作的工作,也就是以網絡計劃終點節點為完成節點的工作,其自由
時差等于計劃工期與本工作最早完成時間之差。
(5)確定關鍵工作和關鍵線路
在網絡計對中,總時差最小的工作為關鍵工作。特別是當網絡計劃的計劃工期等于計算工期時,總時差為零的工作就是關鍵工作。
找出關鍵工作之后,將這些關鍵工作首尾相連,便構成從起點節點到終點節點的通路,位于該通路上各項工作的持續時間總和最大,這條通路就是關鍵線路。在關鍵線路上可能有虛工作存在。
2、按節點計算法
(1)在雙代號網絡計劃中,關鍵線路上的節點稱為關鍵節點。關鍵工作兩端的節點必為關鍵節點,但兩端為關鍵節點的工作不一定是關鍵工作。關鍵節點的最遲時間與最早時間的差值最小。特別是當網絡計劃的計劃工期等于計算工期時,關鍵節點的最早時間與最遲時間必然相等。關鍵節點必然處在關鍵線路上,但由關鍵節點組成的線路不一定是關鍵線路。