衡阳派盒市场营销有限公司

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示

何為CPM關鍵路徑法?關鍵路徑算法解釋

1770176343 ? 來源:半導體封裝工程師之家 ? 2023-07-19 09:45 ? 次閱讀

前言

關鍵路徑法(CriticalPath Method, CPM)是項目管理中最重要的概念之一,是一種基于數學計算的項目計劃管理方法,是網絡圖計劃方法的一種。 本文將幫助您了解關鍵路徑方法并將其應用于日常項目管理工作中。

對于項目管理技術而言,關鍵路徑法具有相當出色的歷史。作為質量人,特別是SQE這個角色,還必須得懂點項目管理技術。

關鍵路徑方法的早期可以追溯到1940年代初的曼哈頓計劃。鑒于這個改變世界的項目的雄心、規模和重要性,科學家及其背后的管理人員開發了多種技術,以確保該項目能夠按時得到交付成果。

這些技術之一是繪制出任何項目中最重要的任務,并使用它們來估計項目完成日期。今天,我們將此技術稱為“關鍵路徑法”。

直到今天,CPM還是項目計劃的基石一個項目需要多長時間通常取決于構成它的最重要的任務

如果您可以規劃這些任務及其持續時間,則可以對項目的時間表和預算進行合理的估算。

您是否聽說過約束理論(TOC) ?TOC(Theory of constraints),中文譯為"瓶頸理論",也被稱為制約理論或約束理論,由以色列物理學家高德拉特(Eliyahu M. Goldratt)博士創立,與精益生產、六西格瑪并稱為全球三大管理理論;其核心觀點為立足于企業系統,通過聚焦于瓶頸的改善,達到系統各環節同步、整體改善的目標。

c42fee84-256f-11ee-962d-dac502259ad0.png

例如,如果您要制作三明治,則可能需要所有的黃油,火腿和奶酪,但是如果您沒有面包,則無法制作三明治。

在這種情況下,面包將成為三明治制作項目所依賴的約束 。

關鍵路徑法與該理論相似,但重點更廣。根據這種方法,任何項目的成功都取決于關鍵路徑上的任務是否按時完成。

讓我們更詳細地看一下這種方法。

1

什么是關鍵路徑法?

每個項目,無論其規模或預算如何,都具有一些對完成項目至關重要的核心任務。
像煮雞蛋一樣簡單。

如果您必須創建一個簡短的食譜來制作煎蛋卷,它將看起來像這樣:

打2個雞蛋

加熱鍋,熱時加黃油/油

倒入打好的雞蛋煮5分鐘

要制作一個好的煎蛋卷,還需要執行其他一些任務。您必須用鹽和胡椒粉調味雞蛋。也許加一些蔬菜和一些奶酪。也許您可以在另一側翻轉它,使雞蛋完全煮熟。

但是,這些活動是配方中三個核心步驟的補充 。即使您不表演它們,您仍然會有一個煎蛋卷。雖然不是很好,但是還是煎蛋卷。

另一方面,如果您忘記打雞蛋,加熱鍋或煮雞蛋,除了一個冷鍋和兩個雞蛋外,您什么都不會。

也就是說,配方中的三個步驟描述了使煎蛋卷制作項目成功所需的關鍵任務。

c485fd06-256f-11ee-962d-dac502259ad0.png

這些步驟的順序描述了新廚師要制作煎蛋卷時必須采取的關鍵路徑。

簡而言之,這是關鍵路徑方法。

2

關鍵路徑方法定義

關鍵路徑方法在項目管理知識體系(PMBOK)中定義如下:

關鍵路徑方法是確定項目持續時間的預定活動的順序。”

如果要將項目視為成功,則必須執行這些計劃的活動。而且,它們必須按特定順序完成。如果要蓋房子,則不能蓋墻然后挖基礎。您必須按順序進行。

需要了解的重要一點是,CPM描述了項目中最長的任務序列 。

也就是說,在任何項目中,您都會有多個任務序列。CPM將描述花費最多時間的順序。

例如,如果要蓋房子,您將有以下幾個任務序列:

c4d829c8-256f-11ee-962d-dac502259ad0.png

每個任務花費不同的時間和資源。與安裝水龍頭和固定裝置相比,建造墻壁和鋪設屋頂需要更多的時間。

如果您必須弄清項目的“關鍵路徑”,則可以查看花費最多時間的序列,如下所示:

沿著此關鍵路徑完成序列所花費的總時間將使您對項目的最小持續時間有所了解。

您可能會同時執行多個任務序列,但是如果關鍵路徑序列中有任何延遲,您的項目也會遭受延遲。

3

關鍵路徑算法解釋

關鍵路徑方法本質上是一種決策算法。該算法采用任務的開始時間,持續時間和完成時間來確定哪些活動最值得關注(即對項目“至關重要”)。

讓我們考慮一個示例,以更好地理解關鍵路徑算法。

假設您有一個任務列表,如下所示。C列和D列分別列出了任務開始前必須完成的前置任務以及任務的所需時間。

c51c97b6-256f-11ee-962d-dac502259ad0.png

由于項目經理的目標是盡快完成項目(當然不影響質量),因此我們將嘗試為每個活動找到最早的完成時間。

為此,將所有任務組織成一個流程圖,并在任務ID旁邊記下它們的持續時間。箭頭指示活動的順序。我們將在活動左側標記最早開始(ES)時間,在右側標記最早完成(EF)時間。:

c5516892-256f-11ee-962d-dac502259ad0.jpg

在第一個活動的左側和右側標記開始時間(S)。通常,該值為0。

現在,標記每個活動的最早開始(ES)時間。這由活動的直接前任(即其最早完成時間或EF)右邊的最大數字給出。

如果活動有兩個前任,則EF時間較晚的那個會給您該活動的ES。

c571dc58-256f-11ee-962d-dac502259ad0.jpg

活動的EF由其最早開始時間(ES)和持續時間(t)給出,即ES + t。

因此,如果一項活動的ES為20,并將持續10天,則其EF為30。

在流程圖中標記所有這些數字。

c58e37ae-256f-11ee-962d-dac502259ad0.jpg

最長的路徑將是“關鍵路徑” (Critical Path)。

該序列中最后一個任務右邊的最后一個數字將為您提供完成項目所需的最短時間。

4

項目管理中的”浮動”

與使用“關鍵路徑法”相關且對于使用“關鍵路徑法”至關重要的概念是浮動。

在項目管理中,“浮動時間”定義了任務可以延遲而不會造成項目的延遲的時間:

1)任何后續的相關任務-稱為“自由浮動”

2)整個項目的任何延遲-稱為“總浮動”

關鍵路徑上的任何活動或任務的浮動時間都為零。也就是說,您完全不能延遲它。

但是,項目中還有許多其他活動可能會延遲。這種延遲的量化稱為“浮動”。

例如,當您制作煎蛋卷時,“加熱鍋”的浮標為零,因為它位于關鍵路徑上。

但是,調味雞蛋會有較多浮動的時間,因為, 您可以在煮雞蛋時甚至煮熟后向生雞蛋混合物中加鹽。

計算項目中所有活動的浮動或松弛對更好地分配資源至關重要。

如果活動的浮動性較高,則可以將其資源轉移到優先級較高的任務。

一般而言,高流動性活動將在優先級列表的下方,而關鍵路徑上的活動(也稱為“零流動性”活動)將受到主要關注。

5

應對突發事件的方法

少項目可以真正的按計劃進行。您總是會有些延誤,范圍變更和客戶需求,這將迫使您加快某些活動而延遲其他活動。

關鍵路徑方法包括幾種應對此類突發事件的措施:

1.快速跟進(fast tracking)

快速跟進是在關鍵路徑上并行運行多個活動以減少總體項目時間的過程。

快速跟進僅適用于沒有“硬”依賴性的活動,即,它們不完全依賴于其前任者來啟動。

例如,在建造房屋墻壁之前,您需要先挖掘基礎。但是,當您進行挖掘時,您也可以購買磚塊并混合水泥。

因此,盡管“筑墻”取決于“挖掘基礎”,但您可以并行運行“購買磚塊”和“混合水泥”來挖掘基礎。

顯然,快速跟進需要更多資源。由于您將資源分配給多個任務,因此它也會影響整體質量。在需要并行運行活動的情況下,良好的資源管理將特別有用。

2.趕工(crashing)

如果由于期限過短而需要趕去活動怎么辦?

在這種情況下,您可以為活動分配其他資源,以使其更快地完成。

此過程稱為“趕工”。

趕工在以下活動中很有用:

1)受益于擁有更多資源,即遵循資源與完成時間之間的線性關系。

2)可以利用高流通量活動中的資源。由于這些活動存在明顯的“浮動”,因此您可以延遲它們而不會危害項目

通常不建議您將趕工排除在緊急情況之內,因為它會影響關鍵路徑之內和之外的活動。但是,如果必須這樣做,請從高浮動任務中轉移資源,而不是轉移關鍵路徑上的資源。

6

關鍵路徑法有什么好處?

在1963年9月號的 《哈佛商業評論》中,有關于關鍵路徑方法的說法:

“最近,越來越多的用于商業決策的定量工具也增加了關鍵路徑法(Critical Path Method),這是一種功能強大但基本上簡單的技術,用于分析,計劃和調度大型復雜項目。”

從那時起,這種方法就在項目管理的理論和實踐中確立了自己的地位。并且有充分的理由-使用關鍵路徑方法可帶來無數好處:

減少延遲:關鍵路徑方法可幫助確定項目中最重要的任務序列。管理人員可以使用此信息通過優化關鍵路徑上的工作來減少延遲。

可視化依賴關系:CPM依賴于列出與項目關聯的所有任務及其依賴關系。這樣創建的圖表可以幫助您可視化所有依賴關系并相應地確定任務的優先級。

改善組織:在復雜的項目中,CPM有助于將可交付成果分解為序列,并將序列分解為任務。這以及對可視化依賴關系,映射約束以及定義任務的關鍵路徑的關注,極大地改善了項目組織。

優化效率:通過繪制關鍵路徑,項目經理可以更好地了解項目中的重要任務。他們可以使用此信息更有效地分配資源,根據任務的重要性添加/刪除資源。

浮動計算:”浮動”定義了在不影響項目進度的情況下任務可以延遲多少。這是關鍵路徑方法的重要組成部分。計算浮點數可以幫助您更有效地分配資源。






審核編輯:劉清

聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。 舉報投訴
  • CPM
    CPM
    +關注

    關注

    0

    文章

    13

    瀏覽量

    7741
  • TOC法
    +關注

    關注

    0

    文章

    3

    瀏覽量

    796

原文標題:何為CPM關鍵路徑法?

文章出處:【微信號:半導體封裝工程師之家,微信公眾號:半導體封裝工程師之家】歡迎添加關注!文章轉載請注明出處。

收藏 人收藏

    評論

    相關推薦

    科技云報到:數字化轉型,從不確定性到確定性的關鍵路徑

    科技云報到:數字化轉型,從不確定性到確定性的關鍵路徑
    的頭像 發表于 11-16 16:52 ?398次閱讀
    科技云報到:數字化轉型,從不確定性到確定性的<b class='flag-5'>關鍵</b><b class='flag-5'>路徑</b>

    一種基于因果路徑的層次圖卷積注意力網絡

    機電系統中數據驅動故障檢測模型的性能和可解釋性。引入了一種混合因果發現算法來發現監測變量之間的繼承因果關系。順序連接因果變量的因果路徑用作接收場,使用多尺度卷積來提取特征。基于分層注意力機制來聚合
    的頭像 發表于 11-12 09:52 ?382次閱讀
    一種基于因果<b class='flag-5'>路徑</b>的層次圖卷積注意力網絡

    多臺倉儲AGV協作全局路徑規劃算法的研究

    多AGV動態路徑規劃需解決沖突避免,核心在整體協調最優。規劃時考慮道路設計、擁堵、最短路徑和交通管制,用A*算法避免重復路徑和轉彎,同時需交通管制防相撞。創新響應需求是
    的頭像 發表于 10-28 17:38 ?360次閱讀
    多臺倉儲AGV協作全局<b class='flag-5'>路徑</b>規劃<b class='flag-5'>算法</b>的研究

    配置獨立線性電源路徑充電器

    電子發燒友網站提供《配置獨立線性電源路徑充電器.pdf》資料免費下載
    發表于 10-14 10:14 ?0次下載
    配置獨立線性電源<b class='flag-5'>路徑</b>充電器

    帶超級電容電源路徑的降壓升壓充電器

    電子發燒友網站提供《帶超級電容電源路徑的降壓升壓充電器.pdf》資料免費下載
    發表于 10-14 09:55 ?1次下載
    帶超級電容電源<b class='flag-5'>路徑</b>的降壓升壓充電器

    在選擇SD-WAN提供商時,需要關注哪些關鍵指標?

    在選擇SD-WAN提供商時,應該關注以下關鍵指標: 1、帶寬利用率:SD-WAN應能有效利用可用帶寬,確保數據傳輸的高效與穩定。 2、路徑選擇與負載均衡:SD-WAN需要能夠智能選擇最佳路徑并實現
    的頭像 發表于 09-30 12:24 ?292次閱讀

    TPS65987DDH電源路徑性能和保護

    電子發燒友網站提供《TPS65987DDH電源路徑性能和保護.pdf》資料免費下載
    發表于 09-29 10:15 ?0次下載
    TPS65987DDH電源<b class='flag-5'>路徑</b>性能和保護

    《集成電流感應信號路徑》申請簡介

    電子發燒友網站提供《《集成電流感應信號路徑》申請簡介.pdf》資料免費下載
    發表于 09-10 10:04 ?0次下載
    《集成電流感應信號<b class='flag-5'>路徑</b>》申請簡介

    SD-WAN技術在直播網絡中如何實現智能路徑選擇?

    SD-WAN技術在直播網絡中實現智能路徑選擇主要通過以下幾個步驟: 1、實時網絡監控:SD-WAN系統持續監控所有可用的網絡路徑,包括它們的帶寬、延遲、丟包率和抖動等關鍵性能指標。 2、路徑
    的頭像 發表于 09-09 14:39 ?370次閱讀

    路由偏好,提升網絡性能新路徑

    路由偏好對網絡性能和數據傳輸效率有著重要影響。本文將從路由偏好的相關概念、影響因素和實際應用,同時結合IP數據云的功能展示其在優化路由選擇中的作用。 ? 路由偏好,提升網絡性能新路徑 路由偏好指
    的頭像 發表于 08-21 15:53 ?327次閱讀
    路由偏好,提升網絡性能新<b class='flag-5'>路徑</b>

    AGV的四點關鍵技術,你都了解嗎?

    AGV小車在現代化工業中重要,具高效、可靠特點,替代人力。其關鍵技術包括導引定位、路徑規劃、運動控制及信息融合。與MES、WMS系統結合,提升生產柔性及倉儲智能化。
    的頭像 發表于 08-05 18:04 ?1173次閱讀
    AGV的四點<b class='flag-5'>關鍵</b>技術,你都了解嗎?

    AGV系統設計解析:布局-車體-對接-數量計算-路徑規劃

    AGV是智能制造關鍵設備,廣泛應用于各行業。AGV路徑規劃技術包括A*、Dijkstra和遺傳算法等,各有優劣。AGV軟件系統優化方向包括多傳感器融合、高精度地圖構建、實時路徑更新和深
    的頭像 發表于 08-01 17:47 ?481次閱讀
    AGV系統設計解析:布局-車體-對接-數量計算-<b class='flag-5'>路徑</b>規劃

    使用VSCODE遇到編譯路徑找不到的問題,為什么?

    使用VSCODE遇到的錯誤, 編譯路徑找不到???頭文件找不到????這都是什么原因啊 CMAKE xtensa-esp32-elf都是正常的
    發表于 06-24 07:09

    NVIDIA路徑優化引擎創下23項世界紀錄

    NVIDIA cuOpt 不僅在過去三年中所有的大型路徑規劃基準測試中均名列榜首,還創下了二十多項世界紀錄。這意味著該路徑優化引擎能夠使各行各業采取節約成本的高效措施。
    的頭像 發表于 03-21 09:47 ?418次閱讀

    Eclipse如何設置Linker文件路徑

    電腦沒有F盤,可Eclispe 編譯提示找不到F盤的linker script file,暈了,找半天沒找到,哪里可以設置linker路徑呢?
    發表于 02-22 07:31
    百家乐视频地主| 最好百家乐官网的玩法技巧和规则| 百家乐官网斗牛稳赚| 百家乐官网有多少种游戏| 白金娱乐城| 东京太阳城王子酒店| 水城县| 优博代理| 百家乐官网视频赌博| 迪威百家乐官网赌场娱乐网规则 | 百家乐电脑游戏高手| 百家乐官网网上赌局| 百家乐官网流水打法| 百家乐官网洗码全讯网| 百家乐官网手机软件| 百家乐官网技巧论坛| 总格24名人| 24山是那二十四山| 全讯网qx1860.com| 真让百家乐官网游戏开户| 什么百家乐官网九宫三路| 任我赢百家乐自动投注系统| 百家乐赌博平台| 百家乐园鼎丰娱乐城| 大发888游戏是真的吗| 玩百家乐官网技巧博客| 百家乐玩法守则| 百家乐软件代打| 大发888免费送奖金| 百家乐官网六合彩3535| 夜总会百家乐官网的玩法技巧和规则| 名人百家乐的玩法技巧和规则 | 赌球平台| 百家乐官网五湖四海娱乐场开户注册| 可信百家乐的玩法技巧和规则| 百家乐官网赌博分析网| 澳门百家乐官网官方网址| 海威百家乐赌博机| 朝阳市| 大发888娱乐城账号| 百家乐官网园36bol在线 |