關鍵路徑由不允許延遲的活動序列表示,否則項目結束日期與延遲相同(因此它是最長路徑)。
它是由James E. Kelly Jr.和Morgan R. Walker在1959中開發的,然後進行了改進。 通過應用於活動序列的CPM算法,獲得以下信息:
關鍵路徑法是一種建模過程 defi結束所有必須按時完成的關鍵項目任務。 項目中任務的開始和完成日期分兩步計算:
每個活動的開始日期和結束日期對之間的差異是活動的浮動時間或空閒時間。 鬆散是活動可以延遲而不延遲項目完成日期的時間。 通過試驗不同的邏輯順序和/或持續時間,可以確定項目的最佳計劃。
活動的最小開始日期(早期開始日期 - ES-)表示可以盡快開始活動的日期日曆,如果之前的活動不是,活動可以開始的最短時間完成它們有延誤。
活動的最小結束日期(提前完成日期-EF-)表示可以盡快完成所考慮的活動的日期日曆,如果之前的活動不是,活動可以結束的最短時間完成它們有延誤。
活動的最長開始日期(延遲開始日期-LS-)表示所考慮的活動必須開始的日期日曆,活動必須開始的最長時間,以免損害總時間在項目結束時。
活動的最長結束日期(延遲完成日期-LF-)表示必須完成所考慮的活動的日期日曆,活動必須結束的最長時間,以免損害時間項目總結束。
要計算最大日期,請繼續。
項目的最大結束日期對應於結束節點,通常是客戶提出的日期。
網格示例
最小日期和最大日期之間的差異是衡量活動靈活性的指標,表示可以延遲完成活動的時間,而不會影響項目的結束日期。
這個時間間隔的測量是正確的 defined 與術語“滑動”(浮動或鬆弛)一起使用,根本不意味著“延遲”。
滾動有四種類型:
活動的總滾動表示相對於最小結束日期的最大活動結束滑動,這不會延遲項目結束的總時間; 它可以替代地計算為最大結束日期和最小結束日期之間的差異,或者作為最大開始日期和最小開始日期之間的差異
總滾動可以進一步細分為兩個子組件:自由滾動和約束滾動。
自由滾動是活動結束相對於其最小結束日期的最大延遲,如果使用最小滾動日期,則對下一次開始的最小日期沒有影響。 僅在路徑上存在與關鍵活動或里程碑相關的活動時,它才存在。
自由滾動對應於後續活動的最小開始日期的最小值與相關活動的最小結束日期之間的差異。
在某些情況下(大多數情況下),總滾動可以全部或部分地與位於相同路徑序列上的其他項目活動共享。 因此,如果所考慮的活動使用滾動,則會將可用滾動減去共享該金額的後續活動。
共享分享來了 defi“約束滾動”,計算為總滾動和自由滾動之間的差異。
“獨立滾動”表示在晶格上執行的一種悲觀模擬的結果,並且如果以下假設有效,則測量活動的最小開始(或結束)日期可以變化的時間間隔的幅度。 :所有先前的活動在其最長結束日期結束,所有以下活動從其最小開始日期開始。
如果在這種情況下有獨立的單據,則仍然可以保證某種形式的保證。
它計算為以下活動開始的最小日期的最小值與先前活動的最大日期之間的最大值與相關活動的持續時間之間的差值。
如果結果為負,則滾動為空。
Si defi關鍵活動是總流量為零的活動的結束。 事實上,如果不導致項目整個持續時間的有效延遲,該活動就不可能被延遲(也有可能 defi如果滑差低於某個閾值,則完成“準關鍵活動”)。
Si defi完成關鍵路徑或關鍵路徑從起始節點到格結束節點的關鍵活動序列。 關鍵路徑可以有多個。
關鍵路徑的所有活動都至關重要。 但關鍵活動也可以通過非關鍵路徑聯繫起來。