關(guān)鍵路線法(CPM).ppt

關(guān)鍵路徑,起源：1957年美國杜邦公司和藍德公司提出，1958年3月首先用于建造化工廠，使計劃提前兩個月完成。適用于已有實際經(jīng)驗的項目，各活動所需作業(yè)時間屬于確定的。確定關(guān)鍵路徑的目的在于找出項目的總工期，根據(jù)項目具體情況確定每個活動的ES、EF、LS、LF,關(guān)鍵路徑（criticalpath),關(guān)鍵路徑：從項目開始到項目完成有許多條路徑，在整個網(wǎng)絡圖中最長的路徑就叫關(guān)鍵路徑。,非關(guān)鍵路徑（noncriticalpath):,在整個網(wǎng)絡圖中非最長的路徑都叫非關(guān)鍵路徑。,最早開始和最早結(jié)束時間,1、最早開始時間（earlieststarttime,ES)是指某項活動能夠開始的最早時間。2、最早結(jié)束時間(earliestfinishtime,EF)是指某項活動能夠完成的最早時間。EF=ES+工期估計規(guī)則：某項活動的最早開始時間=直接指向這項活動的最早結(jié)束時間中的最晚時間。,最遲開始和結(jié)束時間,1、最遲結(jié)束時間（latestfinishtime,LF)是指為了使項目在要求完工時間內(nèi)完成，某項活動必須完成的最遲時間。2、最遲開始時間（lateststarttime,LS)是指為了使項目在要求完工時間內(nèi)完成，某項活動必須開始的最遲時間。LS=LF-工期估計（LS和LF通過反向推出）規(guī)則：某項活動的最遲結(jié)束時間=該活動直接指向的所有活動最遲開始時間的最早時間,網(wǎng)絡計劃技術(shù)正向計算,正向計算(自左向右,加法,取大值)目的：計算最早時間方法：根據(jù)邏輯關(guān)系方向：從網(wǎng)絡圖始端向終端計算第一個任務的開始為項目開始時間任務完成時間為開始時間加持續(xù)時間后續(xù)任務開始時間根據(jù)前置任務的時間和搭接時間而定多個前置任務存在時，根據(jù)最遲的任務時間定,采購新聞紙,注：18、19是休息日,正向計算結(jié)果,示例：正向計算結(jié)果-最早時間圖：正向計算后的網(wǎng)絡數(shù)據(jù)（最下排顯示的數(shù)據(jù)是最早開始日期和最早完成日期）,網(wǎng)絡計劃技術(shù)反向計算,反向計算(自右向左,減法,取小值)目的：計算最晚時間方法：根據(jù)邏輯關(guān)系方向：從網(wǎng)絡圖終端向始端計算最后一個任務的完成時間為項目完成時間任務開始時間為完成時間減持續(xù)時間前置任務完成時間根據(jù)后續(xù)任務的時間和搭接時間而定多個后續(xù)任務存在時，根據(jù)最早的任務時間定,反向計算結(jié)果,示例：反向計算結(jié)果-最晚時間圖：反向計算后的網(wǎng)絡數(shù)據(jù)（最下排顯示的數(shù)據(jù)是最晚開始日期和最晚完成日期）,有關(guān)時差定義,時差（slack):在不影響項目最后完成時間的前提下，某活動可以推遲開始的最大時間量?？倳r差（totalslack,TS)：在不影響項目最后完成時間的前提下，項目可以推遲開始的最大時間量。TS=LF-EF或LS-ES,總時差totalslack,總時差為負值，表明完成項目缺少時間余量，需要加速完成。工期總和：7+5+3要求20天完工，三項活動可延遲5天,除去舊墻紙17,修補墻25,張貼新墻紙33,確定關(guān)鍵路徑,確定關(guān)鍵路徑：找出那些具有最小時差的活動總時差=最晚開始時間-最早開始時間=最晚完成時間-最早完成時間時差等于0和小于0的任務組成關(guān)鍵路徑可以改變確定關(guān)鍵路徑的條件,那些具有正總時差的路徑是非關(guān)鍵路徑。,例題,路徑1：A-D-H-J長度=1+4+6+3=14天路徑2：B-E-H-J長度=2+5+6+3=16天路徑3：C-G-I-J長度=3+6+2+3=14天由于關(guān)鍵路徑是整個網(wǎng)絡圖中最長的路徑，故路徑2，即B-E-H-J是項目的關(guān)鍵路徑,關(guān)鍵路徑？,例：市場調(diào)研項目網(wǎng)絡圖,識別目標消費者1Susan3,設計問卷調(diào)查表2Susan10,測試問卷調(diào)查表3Susan20,評審確定最終調(diào)查表4Susan5,打印問卷調(diào)查表6Steve10,準備郵寄標簽5Steve2,設計軟件測試數(shù)據(jù)8Susan2,開發(fā)數(shù)據(jù)分析軟件7Andy12,03,1333,313,3840,3338,3840,3850,3848,2530,525,-55,3840,-8-5,88100,3040,98100,活動描述,活動序號,負責人,最早開始時間,最早結(jié)束時間,工期估計,最遲開始時間,最遲結(jié)束時間,要求完工時間：130個工作日,市場調(diào)研項目網(wǎng)絡圖,打印問卷調(diào)查表6Steve10,準備郵寄標簽5Steve2,設計軟件測試數(shù)據(jù)8Susan2,開發(fā)數(shù)據(jù)分析軟件7Andy12,3840,3840,3850,3848,3840,88100,3040,98100,郵寄問卷并獲得反饋9Steve65,輸入反饋數(shù)據(jù)11Jim7,分析結(jié)果12Jim8,準備報告13Jim10,測試軟件10Andy5,128138,120128,113120,48113,5055,120130,112120,40105,100105,105112,要求完工時間：130個工作日,已知某項工作作業(yè)順序及時間如表所示，繪制網(wǎng)絡圖，并根據(jù)關(guān)鍵路徑確定工程周期，進行活動時差估算。,繪制網(wǎng)絡圖,1,5,3,7,6,4,2,A,B,C,E,G,I,H,F,D,時差計算,關(guān)鍵路徑B-D-G-I：6+7+7+8=28天,計算ES、EF、LS、LF以及時差，找出關(guān)鍵路徑該項目能否在30周內(nèi)完成？,1,4,3,5,8,7,6,2,A,C,B,5,3,18,H,2,E,10,D,7,F,5,I,9,J,5,8,G,計算ES、EF、LS、LF以及時差，找出關(guān)鍵路徑該項目能否在30周內(nèi)完成？,00,1212,57,1717,3232,2727,2525,37,A,C,B,5,3,18,H,2,E,10,D,7,F,5,I,9,J,5,8,G,思路,A+C+H+J=3+18+2+5=28BE