跳至內容

關鍵路徑

維基百科,自由的百科全書
PERT(項目評估和檢查技術)項目中,5個里程碑(10到50個)和六項活動(A到F)。項目有兩個關鍵路徑:活動B和C,或者A, D和F –在快速跟蹤情況下,項目最短時間為7個月。活動E是次重要的,有1個月的浮動時間

關鍵路徑法(Critical Path Method,CPM),又稱為要徑法,是計劃項目活動中用到的一種算術方法。[1]對於有效的計劃管理而言,關鍵路徑是一個十分重要的工具。與計畫評核術(Program Evaluation and Review Technique,PERT)非常類似。要徑法所使用的估計作業時間是單一或確定的,而計畫評核術則是使用機率性的估計作業時間。這兩種技術經常混合使用,簡稱CPM/PERT。

歷史

關鍵路徑法(CPM)是一種項目模型技術,在1950年代由杜邦的Morgan R. Walker和James E. Kelley提出。[2]1989年,Kelley和Walker回憶了他們與開發CPM相關的記憶。[3]Kelley為計畫評核術的開發人員提供了當時由博思艾倫漢密爾頓控股公司美國海軍聯合開發的「關鍵路徑」技術。[4]關鍵路徑法最早由杜邦公司在1940到1943年間實行,直接導致了曼哈頓計劃的成功。[5]

CPM可用於各類項目,包括建築、空間和軍事、軟件開發、研究項目、產品研發、工程、工廠維護等等。任何具有獨立活動的項目都可採用數學分析。儘管原始的CPM項目不再應用,但這個術語可用於任何分析項目網絡邏輯圖的方法。

基本技術

使用CPM的基本技術[6] [7]是建設一個包括以下方面的項目:

  1. 列出完成項目的所有活動(一般通過工作分解圖),
  2. 每個活動完成需要的時間
  3. 項目之間的依賴性

參見

參考

  1. ^ Kelley, James. Critical Path Planning and Scheduling: Mathematical Basis. Operations Research, Vol. 9, No. 3, May–June, 1961. 
  2. ^ Kelley, James; Walker, Morgan. Critical-Path Planning and Scheduling. 1959 Proceedings of the Eastern Joint Computer Conference. 
  3. ^ Kelley, James; Walker, Morgan. The Origins of CPM: A Personal History. PMNETwork 3(2):7-22. 
  4. ^ Newell, M; Grashina, M. The Project Management Question and Answer Book. American Management Association. 2003: 98. 
  5. ^ Thayer, Harry. Management of the Hanford Engineer Works in World War II, How the Corps, DuPont and the Metallurgical Laboratory fast tracked the original plutonium works. ASCE Press, pp. 66-67. 1996. 
  6. ^ Samuel L. Baker, Ph.D. "Critical Path Method (CPM)"頁面存檔備份,存於網際網路檔案館University of South Carolina, Health Services Policy and Management Courses
  7. ^ Armstrong-Wright, MICE, A. T. Critical Path Method: Introduction and Practice. Longman Group LTD, London, 1969, pp5ff. 

更多閱讀