在進行計算時,箭線圖和前導圖的計算過程有所不同。 箭線圖(ADM)的計算一般有正推法(Forward Pass)和逆推法(Backward Pass)兩種,正推法用於計算活動和節點的最早時間,其演算法如下:
⒈設定箭線圖(ADM)中的第一個節點的時間,如設定為1。
⒉選擇一個開始於第一個節點的活動開始進行計算。
⒊令活動最早開始時間等於其開始節點的最早時間。
⒋在選擇的活動的最早開始時間上加上其工期,就是其最早結束時間。
⒌比較此活動的最早結束時間和此活動結束節點的最早時間。如果結束節點還沒有設定時間,則此活動的最早結束時間就是該結束節點的最早時間;如果活動的結束時間比結束節點的最早時間大,則取此活動的最早結束時間作為節點的最早時間;如果此活動的最早結束時間小於其結束節點的最早時間,則保留此節點時間作為其最早時間。
⒍檢查是否還有其它活動開始於此節點,如果有,則回到步驟3進行計算;如果沒有,則進入下一個節點的計算,並回到步驟3開始,直到最後一個節點。 活動和節點的最遲時間採用逆推法(Backward Pass)計算,逆推法(Backward Pass)一般從專案的最後一個活動開始計算,直到計算到第一個節點的時間為止,在逆推法的計算中,首先令最後一個節點的最遲時間等於其最早時間,然後開始計算,具體的計算步驟如下所示:
⒈設定最後一個節點的最遲時間,令其等於正推法計算出的最早時間。
⒉選擇一個以此節點為結束節點的活動進行計算。
⒊令此活動的最遲結束時間等於此節點的最遲時間。
⒋從此活動的最遲結束時間中減去其工期,得到其最遲開始時間。
⒌比較此活動的最遲開始時間和其開始節點的最遲時間,如果開始節點還沒有設定最遲時間,則將活動的最遲開始時間設定為此節點的最遲時間,如果活動的最遲開始時間早於節點的最遲時間,則將此活動的最遲開始時間設定為節點的最遲時間,如果活動的最遲開始時間遲於節點的最遲時間,則保留原節點的時間作為最遲時間
⒍檢查是否還有其它活動以此節點為結束節點,如果有則進入第二步計算,如果沒有則進入下一個節點,然後進入第二步計算,直至最後一個節點。
⒎第一個節點的最遲時間是本專案必須要開始的時間,假設取最後一個節點的最遲時間和最早時間相等,則其值應該等於1。
在進行計算時,箭線圖和前導圖的計算過程有所不同。 箭線圖(ADM)的計算一般有正推法(Forward Pass)和逆推法(Backward Pass)兩種,正推法用於計算活動和節點的最早時間,其演算法如下:
⒈設定箭線圖(ADM)中的第一個節點的時間,如設定為1。
⒉選擇一個開始於第一個節點的活動開始進行計算。
⒊令活動最早開始時間等於其開始節點的最早時間。
⒋在選擇的活動的最早開始時間上加上其工期,就是其最早結束時間。
⒌比較此活動的最早結束時間和此活動結束節點的最早時間。如果結束節點還沒有設定時間,則此活動的最早結束時間就是該結束節點的最早時間;如果活動的結束時間比結束節點的最早時間大,則取此活動的最早結束時間作為節點的最早時間;如果此活動的最早結束時間小於其結束節點的最早時間,則保留此節點時間作為其最早時間。
⒍檢查是否還有其它活動開始於此節點,如果有,則回到步驟3進行計算;如果沒有,則進入下一個節點的計算,並回到步驟3開始,直到最後一個節點。 活動和節點的最遲時間採用逆推法(Backward Pass)計算,逆推法(Backward Pass)一般從專案的最後一個活動開始計算,直到計算到第一個節點的時間為止,在逆推法的計算中,首先令最後一個節點的最遲時間等於其最早時間,然後開始計算,具體的計算步驟如下所示:
⒈設定最後一個節點的最遲時間,令其等於正推法計算出的最早時間。
⒉選擇一個以此節點為結束節點的活動進行計算。
⒊令此活動的最遲結束時間等於此節點的最遲時間。
⒋從此活動的最遲結束時間中減去其工期,得到其最遲開始時間。
⒌比較此活動的最遲開始時間和其開始節點的最遲時間,如果開始節點還沒有設定最遲時間,則將活動的最遲開始時間設定為此節點的最遲時間,如果活動的最遲開始時間早於節點的最遲時間,則將此活動的最遲開始時間設定為節點的最遲時間,如果活動的最遲開始時間遲於節點的最遲時間,則保留原節點的時間作為最遲時間
⒍檢查是否還有其它活動以此節點為結束節點,如果有則進入第二步計算,如果沒有則進入下一個節點,然後進入第二步計算,直至最後一個節點。
⒎第一個節點的最遲時間是本專案必須要開始的時間,假設取最後一個節點的最遲時間和最早時間相等,則其值應該等於1。