一区二区三区三上|欧美在线视频五区|国产午夜无码在线观看视频|亚洲国产裸体网站|无码成年人影视|亚洲AV亚洲AV|成人开心激情五月|欧美性爱内射视频|超碰人人干人人上|一区二区无码三区亚洲人区久久精品

0
  • 聊天消息
  • 系統(tǒng)消息
  • 評論與回復(fù)
登錄后你可以
  • 下載海量資料
  • 學(xué)習(xí)在線課程
  • 觀看技術(shù)視頻
  • 寫文章/發(fā)帖/加入社區(qū)
會員中心
創(chuàng)作中心

完善資料讓更多小伙伴認(rèn)識你,還能領(lǐng)取20積分哦,立即完善>

3天內(nèi)不再提示

何為CPM關(guān)鍵路徑法?關(guān)鍵路徑算法解釋

1770176343 ? 來源:半導(dǎo)體封裝工程師之家 ? 2023-07-19 09:45 ? 次閱讀
加入交流群
微信小助手二維碼

掃碼添加小助手

加入工程師交流群

前言

關(guān)鍵路徑法(CriticalPath Method, CPM)是項目管理中最重要的概念之一,是一種基于數(shù)學(xué)計算的項目計劃管理方法,是網(wǎng)絡(luò)圖計劃方法的一種。 本文將幫助您了解關(guān)鍵路徑方法并將其應(yīng)用于日常項目管理工作中。

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

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

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

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

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

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

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

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

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

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

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

1

什么是關(guān)鍵路徑法?

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

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

打2個雞蛋

加熱鍋,熱時加黃油/油

倒入打好的雞蛋煮5分鐘

要制作一個好的煎蛋卷,還需要執(zhí)行其他一些任務(wù)。您必須用鹽和胡椒粉調(diào)味雞蛋。也許加一些蔬菜和一些奶酪。也許您可以在另一側(cè)翻轉(zhuǎn)它,使雞蛋完全煮熟。

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

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

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

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

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

簡而言之,這是關(guān)鍵路徑方法。

2

關(guān)鍵路徑方法定義

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

關(guān)鍵路徑方法是確定項目持續(xù)時間的預(yù)定活動的順序?!?/p>

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

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

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

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

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

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

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

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

您可能會同時執(zhí)行多個任務(wù)序列,但是如果關(guān)鍵路徑序列中有任何延遲,您的項目也會遭受延遲。

3

關(guān)鍵路徑算法解釋

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

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

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

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

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

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

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

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

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

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

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

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

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

在流程圖中標(biāo)記所有這些數(shù)字。

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

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

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

4

項目管理中的”浮動”

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

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

1)任何后續(xù)的相關(guān)任務(wù)-稱為“自由浮動”

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

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

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

例如,當(dāng)您制作煎蛋卷時,“加熱鍋”的浮標(biāo)為零,因為它位于關(guān)鍵路徑上。

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

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

如果活動的浮動性較高,則可以將其資源轉(zhuǎn)移到優(yōu)先級較高的任務(wù)。

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

5

應(yīng)對突發(fā)事件的方法

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

關(guān)鍵路徑方法包括幾種應(yīng)對此類突發(fā)事件的措施:

1.快速跟進(fast tracking)

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

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

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

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

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

2.趕工(crashing)

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

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

此過程稱為“趕工”。

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

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

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

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

6

關(guān)鍵路徑法有什么好處?

在1963年9月號的 《哈佛商業(yè)評論》中,有關(guān)于關(guān)鍵路徑方法的說法:

“最近,越來越多的用于商業(yè)決策的定量工具也增加了關(guān)鍵路徑法(Critical Path Method),這是一種功能強大但基本上簡單的技術(shù),用于分析,計劃和調(diào)度大型復(fù)雜項目?!?/p>

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

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

可視化依賴關(guān)系:CPM依賴于列出與項目關(guān)聯(lián)的所有任務(wù)及其依賴關(guān)系。這樣創(chuàng)建的圖表可以幫助您可視化所有依賴關(guān)系并相應(yīng)地確定任務(wù)的優(yōu)先級。

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

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

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






審核編輯:劉清

聲明:本文內(nèi)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點僅代表作者本人,不代表電子發(fā)燒友網(wǎng)立場。文章及其配圖僅供工程師學(xué)習(xí)之用,如有內(nèi)容侵權(quán)或者其他違規(guī)問題,請聯(lián)系本站處理。 舉報投訴
  • CPM
    CPM
    +關(guān)注

    關(guān)注

    0

    文章

    13

    瀏覽量

    7924
  • TOC法
    +關(guān)注

    關(guān)注

    0

    文章

    3

    瀏覽量

    828

原文標(biāo)題:何為CPM關(guān)鍵路徑法?

文章出處:【微信號:半導(dǎo)體封裝工程師之家,微信公眾號:半導(dǎo)體封裝工程師之家】歡迎添加關(guān)注!文章轉(zhuǎn)載請注明出處。

收藏 人收藏
加入交流群
微信小助手二維碼

掃碼添加小助手

加入工程師交流群

    評論

    相關(guān)推薦
    熱點推薦

    智能路徑調(diào)度:AI驅(qū)動負載均衡的異常路徑治理實踐

    在AI驅(qū)動的數(shù)據(jù)中心網(wǎng)絡(luò)環(huán)境中,傳統(tǒng)的“盡力而為”和“無差別均分”負載均衡策略已力不從心?;?b class='flag-5'>路徑綜合質(zhì)量的動態(tài)WCMP機制,通過實時感知路徑狀態(tài)、果斷剔除異常、智能調(diào)度“健康”資源,有效解決了AI流量對網(wǎng)絡(luò)高可靠、高性能的核心訴求。
    的頭像 發(fā)表于 07-03 16:26 ?756次閱讀
    智能<b class='flag-5'>路徑</b>調(diào)度:AI驅(qū)動負載均衡的異常<b class='flag-5'>路徑</b>治理實踐

    云XR(AR/VR)算力底座關(guān)鍵特征與技術(shù)路徑

    云XR(AR/VR)算力底座是支撐擴展現(xiàn)實技術(shù)規(guī)?;涞氐暮诵幕A(chǔ)設(shè)施,當(dāng)前發(fā)展呈現(xiàn)以下關(guān)鍵特征與技術(shù)路徑: 一、算力架構(gòu):云邊端協(xié)同+異構(gòu)融合 分布式部署模式? 云端?:承擔(dān)高復(fù)雜度渲染與大數(shù)
    的頭像 發(fā)表于 06-19 08:10 ?150次閱讀
    云XR(AR/VR)算力底座<b class='flag-5'>關(guān)鍵</b>特征與技術(shù)<b class='flag-5'>路徑</b>

    AGV小車中的動態(tài)路徑規(guī)劃算法揭秘

    并非一成不變時,動態(tài)路徑規(guī)劃能力就顯得至關(guān)重要。本文將深入探討幾種主流的動態(tài)路徑規(guī)劃算法(如A、Dijkstra、RRT等),并解析它們?nèi)绾卧贏GV行業(yè)中大顯身手。 為何需要動態(tài)路徑規(guī)
    的頭像 發(fā)表于 06-17 15:54 ?305次閱讀
    AGV小車中的動態(tài)<b class='flag-5'>路徑</b>規(guī)劃<b class='flag-5'>算法</b>揭秘

    從底層邏輯到架構(gòu)設(shè)計:聚徽解析MES看板的技術(shù)實現(xiàn)路徑

    與數(shù)據(jù)接口的協(xié)同設(shè)計。本文將從底層邏輯出發(fā),深入解析MES看板的技術(shù)架構(gòu)與實現(xiàn)路徑。 一、底層邏輯:數(shù)據(jù)驅(qū)動的生產(chǎn)管理 MES看板的核心價值在于將生產(chǎn)現(xiàn)場的離散數(shù)據(jù)轉(zhuǎn)化為可執(zhí)行信息,其底層邏輯圍繞三個關(guān)鍵維度展開: 實時
    的頭像 發(fā)表于 06-16 15:23 ?187次閱讀

    PCB布局技巧:如何為普通整流橋設(shè)計更優(yōu)散熱路徑?

    中高電流應(yīng)用中,合理的PCB布局不僅能提升整流橋的散熱效率,還能增強系統(tǒng)的可靠性與壽命。本文將從PCB散熱路徑設(shè)計的角度,系統(tǒng)性分析普通整流橋的布局優(yōu)化策略。一、
    的頭像 發(fā)表于 06-10 10:18 ?299次閱讀
    PCB布局技巧:如<b class='flag-5'>何為</b>普通整流橋設(shè)計更優(yōu)散熱<b class='flag-5'>路徑</b>?

    三維天地智能路徑規(guī)劃引擎:以算法驅(qū)動,重新定義智能路徑優(yōu)化技術(shù)

    隨著環(huán)境監(jiān)測和設(shè)備巡檢工作的日益復(fù)雜化,傳統(tǒng)的人工路徑規(guī)劃方式正面臨效率和精度的雙重挑戰(zhàn)。企業(yè)和環(huán)保部門正面臨著采樣點數(shù)量的激增、采樣頻次的提高以及對時效性的更高要求。隨著合規(guī)要求的日趨嚴(yán)格,采樣
    的頭像 發(fā)表于 04-27 15:44 ?181次閱讀
    三維天地智能<b class='flag-5'>路徑</b>規(guī)劃引擎:以<b class='flag-5'>算法</b>驅(qū)動,重新定義智能<b class='flag-5'>路徑</b>優(yōu)化技術(shù)

    具身智能工業(yè)機器人路徑規(guī)劃算法成為破局關(guān)鍵

    在工業(yè)4.0與智能制造深度融合的今天,傳統(tǒng)路徑規(guī)劃算法已難以滿足動態(tài)生產(chǎn)環(huán)境的需求。面對復(fù)雜場景下的高精度避障、實時決策與多任務(wù)協(xié)同挑戰(zhàn),具身智能工業(yè)機器人路徑規(guī)劃算法成為破局
    的頭像 發(fā)表于 03-28 15:01 ?352次閱讀

    充電樁老化負載評估:保障安全與效率的關(guān)鍵路徑

    成為充電樁全生命周期管理的關(guān)鍵環(huán)節(jié)。 一、老化成因的多維解析 充電樁老化是多重因素疊加的漸進過程。電氣元件壽命衰減是首要因素:功率模塊中的IGBT器件在頻繁充放電中承受熱應(yīng)力,開關(guān)損耗逐年遞增;電容
    發(fā)表于 03-10 16:32

    AD轉(zhuǎn)換中需要注意電流的回流路徑,這個電流的回流路徑具體指的是什么呢?

    AD轉(zhuǎn)換中需要注意 電流的回流路徑 這個電流的回流路徑具體指的是什么呢 是不是單片機和AD轉(zhuǎn)換芯片之間的數(shù)據(jù)線和DGND線構(gòu)成一個回路輸入信號和AGND構(gòu)成一個回路
    發(fā)表于 02-14 07:53

    虹科直播 | 非旋轉(zhuǎn)部件的異響診斷?教你“傳遞路徑”,精準(zhǔn)搞定!

    問題并非來自旋轉(zhuǎn)部件,沒有車速、轉(zhuǎn)速關(guān)聯(lián)現(xiàn)象,又當(dāng)如何呢?其實,使用“傳遞路徑”亦可快速且精準(zhǔn)定位故障根源!2月13日,本周四晚8點,保時捷中心技術(shù)經(jīng)理,擁有16年
    的頭像 發(fā)表于 02-12 11:33 ?289次閱讀
    虹科直播 | 非旋轉(zhuǎn)部件的異響診斷?教你“傳遞<b class='flag-5'>路徑</b><b class='flag-5'>法</b>”,精準(zhǔn)搞定!

    科技云報到:數(shù)字化轉(zhuǎn)型,從不確定性到確定性的關(guān)鍵路徑

    科技云報到:數(shù)字化轉(zhuǎn)型,從不確定性到確定性的關(guān)鍵路徑
    的頭像 發(fā)表于 11-16 16:52 ?750次閱讀
    科技云報到:數(shù)字化轉(zhuǎn)型,從不確定性到確定性的<b class='flag-5'>關(guān)鍵</b><b class='flag-5'>路徑</b>

    一種基于因果路徑的層次圖卷積注意力網(wǎng)絡(luò)

    機電系統(tǒng)中數(shù)據(jù)驅(qū)動故障檢測模型的性能和可解釋性。引入了一種混合因果發(fā)現(xiàn)算法來發(fā)現(xiàn)監(jiān)測變量之間的繼承因果關(guān)系。順序連接因果變量的因果路徑用作接收場,使用多尺度卷積來提取特征?;诜謱幼⒁饬C制來聚合
    的頭像 發(fā)表于 11-12 09:52 ?1068次閱讀
    一種基于因果<b class='flag-5'>路徑</b>的層次圖卷積注意力網(wǎng)絡(luò)

    多臺倉儲AGV協(xié)作全局路徑規(guī)劃算法的研究

    多AGV動態(tài)路徑規(guī)劃需解決沖突避免,核心在整體協(xié)調(diào)最優(yōu)。規(guī)劃時考慮道路設(shè)計、擁堵、最短路徑和交通管制,用A*算法避免重復(fù)路徑和轉(zhuǎn)彎,同時需交通管制防相撞。創(chuàng)新響應(yīng)需求是
    的頭像 發(fā)表于 10-28 17:38 ?845次閱讀
    多臺倉儲AGV協(xié)作全局<b class='flag-5'>路徑</b>規(guī)劃<b class='flag-5'>算法</b>的研究

    SD-WAN技術(shù)在直播網(wǎng)絡(luò)中如何實現(xiàn)智能路徑選擇?

    SD-WAN技術(shù)在直播網(wǎng)絡(luò)中實現(xiàn)智能路徑選擇主要通過以下幾個步驟: 1、實時網(wǎng)絡(luò)監(jiān)控:SD-WAN系統(tǒng)持續(xù)監(jiān)控所有可用的網(wǎng)絡(luò)路徑,包括它們的帶寬、延遲、丟包率和抖動等關(guān)鍵性能指標(biāo)。 2、路徑
    的頭像 發(fā)表于 09-09 14:39 ?667次閱讀

    AGV系統(tǒng)設(shè)計解析:布局-車體-對接-數(shù)量計算-路徑規(guī)劃

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