1. 關鍵路徑
2. 總時差與自由時差的區別
總時差是指在不延誤項目完成日期或違反進度因素的前提下,某活動可以推遲的時間。
總時差=LS-ES=LF-EF
自由時差是指在不影響緊后活動最早開始的情況下,當前活動可以推遲的時間。
自由時差=(后一活動)ES-(前一活動的)EF
所以總時差影響總工期,自由時差影響緊后活動。
(1)總時差(TF):當一項活動的最早開始時間和最遲開始時間不相同時,它們之間的差值是該工作的總時差。計算公式是:TF=LS-ES。
(2)自由時差(FF):在不影響緊后活動完成時間的條件下,一項活動可能被延遲的時間是該項活動的自由時差,它由該項活動的最早完成時間EF和它的緊后活動的最早開始時間決定的。計算公式是:FF=min{緊后活動的ES}-EF。
(3)關鍵路徑。項目的關鍵路徑是指能夠決定項目最早完成時間的一系列活動。它是網絡圖中的最長路徑,具有最少的時差。在實際求關鍵路徑時,一般的方法是看哪些活動的總時差為0,總時差為0的活動稱為關鍵活動,關鍵活動組成的路徑稱為關鍵路徑。
盡管關鍵路徑是最長的路徑,但它代表了完成項目所需的最短時間。因此,關鍵路徑上各活動持續時間(歷時)的和就是項目的計算工期。
3. 如何計算ES,EF,LS,LF
(1)最早開始時間(ES):一項活動的最早開始時間取決於它的所有緊前活動的完成時間。通過計算到該活動路徑上所有活動的完成時間的和,可得到指定活動的ES。如果有多條路徑指向此活動,則計算需要時間最長的那條路徑,即ES=max{緊前活動的EF}。
(2)最早結束時間(EF):一項活動的最早完成時間取決於該工作的最早開始時間和它的持續時間(D),即EF=ES+D。
(3)最晚結束時間(LF):在不影響項目完成時間的條件下,一項活動可能完成的最遲時間。計算公式是:LF=min{緊后活動的LS}。
(4)最晚開始時間(LS):在不影響項目完成時間的條件下,一項活動可能開始的最晚時間。計算公式是:LS=LF-D。
前推法來計算最早時間
某一活動的最早開始時間(ES)=指向它的所有緊前活動的最早結束時間的最大值。
某一活動的最早結束時間(EF)=ES+T(作業時間)
逆推法來計算最遲時間
某一活動的最遲結束時間(LF)=指向它的所有緊后活動的最遲開始時間的最小值。
某一活動的最遲開始時間(LS)=LF-T(作業時間)
4.計算關鍵路徑的步驟
1. 用有方向的線段標出各結點的緊前活動和緊后活動的關系,使之成為一個有方向的網絡圖(PDM)
2. 用正推和逆推法計算出各個活動的ES,LS, EF, LF,並計算出各個活動的自由時差。找出所有總時差為零或為負的活動,就是關鍵活動
3. 關鍵路徑上的活動持續時間決定了項目的工期,總和就是項目工期。
自由時差
計算公式:
自由時差=所有緊后工作中最早開始時間最小值- 最早結束時間
總時差
計算公式:
總時差=最遲開始時間-最早開始時間=最遲結束時間-最早結束時間