關(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)絡(luò)圖中最長的路徑就叫關(guān)鍵路徑。,非關(guān)鍵路徑（noncriticalpath):,在整個網(wǎng)絡(luò)圖中非最長的路徑都叫非關(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)絡(luò)計劃技術(shù)正向計算,正向計算(自左向右,加法,取大值)目的：計算最早時間方法：根據(jù)邏輯關(guān)系方向：從網(wǎng)絡(luò)圖始端向終端計算第一個任務(wù)的開始為項目開始時間任務(wù)完成時間為開始時間加持續(xù)時間后續(xù)任務(wù)開始時間根據(jù)前置任務(wù)的時間和搭接時間而定多個前置任務(wù)存在時，根據(jù)最遲的任務(wù)時間定,采購新聞紙,注：18、19是休息日,正向計算結(jié)果,示例：正向計算結(jié)果-最早時間圖：正向計算后的網(wǎng)絡(luò)數(shù)據(jù)（最下排顯示的數(shù)據(jù)是最早開始日期和最早完成日期）,網(wǎng)絡(luò)計劃技術(shù)反向計算,反向計算(自右向左,減法,取小值)目的：計算最晚時間方法：根據(jù)邏輯關(guān)系方向：從網(wǎng)絡(luò)圖終端向始端計算最后一個任務(wù)的完成時間為項目完成時間任務(wù)開始時間為完成時間減持續(xù)時間前置任務(wù)完成時間根據(jù)后續(xù)任務(wù)的時間和搭接時間而定多個后續(xù)任務(wù)存在時，根據(jù)最早的任務(wù)時間定,反向計算結(jié)果,示例：反向計算結(jié)果-最晚時間圖：反向計算后的網(wǎng)絡(luò)數(shù)據(jù)（最下排顯示的數(shù)據(jù)是最晚開始日期和最晚完成日期）,有關(guān)時差定義,時差（slack):在不影響項目最后完成時間的前提下，某活動可以推遲開始的最大時間量。總時差（totalslack,TS)：在不影響項目最后完成時間的前提下，項目可以推遲開始的最大時間量。TS=LF-EF或LS-ES,總時差totalslack,總時差為負值，表明完成項目缺少時間余量，需要加速完成。工期總和：7+5+3要求20天完工，三項活動可延遲5天,除去舊墻紙17,修補墻25,張貼新墻紙33,確定關(guān)鍵路徑,確定關(guān)鍵路徑：找出那些具有最小時差的活動總時差=最晚開始時間-最早開始時間=最晚完成時間-最早完成時間時差等于0和小于0的任務(wù)組成關(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)絡(luò)圖中最長的路徑，故路徑2，即B-E-H-J是項目的關(guān)鍵路徑,關(guān)鍵路徑？,例：市場調(diào)研項目網(wǎng)絡(luò)圖,識別目標消費者1Susan3,設(shè)計問卷調(diào)查表2Susan10,測試問卷調(diào)查表3Susan20,評審確定最終調(diào)查表4Susan5,打印問卷調(diào)查表6Steve10,準備郵寄標簽5Steve2,設(shè)計軟件測試數(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)絡(luò)圖,打印問卷調(diào)查表6Steve10,準備郵寄標簽5Steve2,設(shè)計軟件測試數(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)絡(luò)圖，并根據(jù)關(guān)鍵路徑確定工程周期，進行活動時差估算。,繪制網(wǎng)絡(luò)圖,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