CPM關(guān)鍵路徑法教學(xué)課件

1、關(guān)鍵路徑起源：1957年美國(guó)杜邦公司和藍(lán)德公司提出， 1958年3月首先用于建造化工廠，使計(jì)劃提前兩個(gè)月完成。適用于已有實(shí)際經(jīng)驗(yàn)的項(xiàng)目，各活動(dòng)所需作業(yè)時(shí)間屬于確定的。確定關(guān)鍵路徑的目的在于找出項(xiàng)目的總工期，根據(jù)項(xiàng)目具體情況確定每個(gè)活動(dòng)的ES、EF、LS、LF關(guān)鍵路徑（critical path)關(guān)鍵路徑：從項(xiàng)目開(kāi)始到項(xiàng)目完成有許多條路徑，在整個(gè)網(wǎng)絡(luò)圖中最長(zhǎng)的路徑就叫關(guān)鍵路徑。非關(guān)鍵路徑（noncritical path):在整個(gè)網(wǎng)絡(luò)圖中非最長(zhǎng)的路徑都叫非關(guān)鍵路徑。最早開(kāi)始和最早結(jié)束時(shí)間1、最早開(kāi)始時(shí)間（earliest start time,ES)是指某項(xiàng)活動(dòng)能夠開(kāi)始的最早時(shí)間。2、最早結(jié)束時(shí)

2、間(earliest finish time,EF)是指某項(xiàng)活動(dòng)能夠完成的最早時(shí)間。 EF=ES+工期估計(jì)規(guī)則：某項(xiàng)活動(dòng)的最早開(kāi)始時(shí)間=直接指向這項(xiàng)活動(dòng)的最早結(jié)束時(shí)間中的最晚時(shí)間。最遲開(kāi)始和結(jié)束時(shí)間1、最遲結(jié)束時(shí)間（latest finish time,LF)是指為了使項(xiàng)目在要求完工時(shí)間內(nèi)完成，某項(xiàng)活動(dòng)必須完成的最遲時(shí)間。2、最遲開(kāi)始時(shí)間（latest start time,LS)是指為了使項(xiàng)目在要求完工時(shí)間內(nèi)完成，某項(xiàng)活動(dòng)必須開(kāi)始的最遲時(shí)間。LS=LF-工期估計(jì) （LS和LF通過(guò)反向推出） 規(guī)則：某項(xiàng)活動(dòng)的最遲結(jié)束時(shí)間=該活動(dòng)直接指向的所有活動(dòng)最遲開(kāi)始時(shí)間的最早時(shí)間網(wǎng)絡(luò)計(jì)劃技術(shù)正向計(jì)算正向計(jì)

3、算 (自左向右,加法,取大值)目的：計(jì)算最早時(shí)間方法：根據(jù)邏輯關(guān)系方向：從網(wǎng)絡(luò)圖始端向終端計(jì)算第一個(gè)任務(wù)的開(kāi)始為項(xiàng)目開(kāi)始時(shí)間任務(wù)完成時(shí)間為開(kāi)始時(shí)間加持續(xù)時(shí)間后續(xù)任務(wù)開(kāi)始時(shí)間根據(jù)前置任務(wù)的時(shí)間和搭接時(shí)間而定多個(gè)前置任務(wù)存在時(shí)，根據(jù)最遲的任務(wù)時(shí)間定采購(gòu)新聞紙任務(wù)名稱工期(日)最早 最遲開(kāi)始 結(jié)束 開(kāi)始 結(jié)束總時(shí)差1寫報(bào)告26/16 6/17 6/16 6/1702審批16/20 6/20 6/20 6/2003借款36/21 6/23 6/21 6/2304借運(yùn)輸工具16/21 6/21 6/23 6/2325采購(gòu)36/24 6/26 6/24 6/260注：18、19是休息日正向計(jì)算結(jié)果示例：正

4、向計(jì)算結(jié)果-最早時(shí)間圖： 正向計(jì)算后的網(wǎng)絡(luò)數(shù)據(jù)（最下排顯示的數(shù)據(jù)是最早開(kāi)始日期和最早完成日期）網(wǎng)絡(luò)計(jì)劃技術(shù)反向計(jì)算反向計(jì)算 (自右向左,減法,取小值)目的：計(jì)算最晚時(shí)間方法：根據(jù)邏輯關(guān)系方向：從網(wǎng)絡(luò)圖終端向始端計(jì)算最后一個(gè)任務(wù)的完成時(shí)間為項(xiàng)目完成時(shí)間任務(wù)開(kāi)始時(shí)間為完成時(shí)間減持續(xù)時(shí)間前置任務(wù)完成時(shí)間根據(jù)后續(xù)任務(wù)的時(shí)間和搭接時(shí)間而定多個(gè)后續(xù)任務(wù)存在時(shí)，根據(jù)最早的任務(wù)時(shí)間定反向計(jì)算結(jié)果示例：反向計(jì)算結(jié)果-最晚時(shí)間圖： 反向計(jì)算后的網(wǎng)絡(luò)數(shù)據(jù)（最下排顯示的數(shù)據(jù)是最晚開(kāi)始日期和最晚完成日期）有關(guān)時(shí)差定義時(shí)差（slack):在不影響項(xiàng)目最后完成時(shí)間的前提下，某活動(dòng)可以推遲開(kāi)始的最大時(shí)間量。總時(shí)差（total

5、 slack,TS)：在不影響項(xiàng)目最后完成時(shí)間的前提下，項(xiàng)目可以推遲開(kāi)始的最大時(shí)間量。 TS=LF-EF或LS-ES總時(shí)差total slack總時(shí)差為負(fù)值，表明完成項(xiàng)目缺少時(shí)間余量，需要加速完成。工期總和：7+5+3要求20天完工，三項(xiàng)活動(dòng)可延遲5天除去舊墻紙 1 7 修補(bǔ)墻 2 5 張貼新墻紙 3 3 確定關(guān)鍵路徑確定關(guān)鍵路徑：找出那些具有最小時(shí)差的活動(dòng)總時(shí)差 = 最晚開(kāi)始時(shí)間 - 最早開(kāi)始時(shí)間 = 最晚完成時(shí)間 - 最早完成時(shí)間時(shí)差等于0和小于0的任務(wù)組成關(guān)鍵路徑可以改變確定關(guān)鍵路徑的條件那些具有正總時(shí)差的路徑是非關(guān)鍵路徑。例題路徑1：A-D-H-J 長(zhǎng)度=1+4+6+3=14天路徑2：

6、B-E-H-J 長(zhǎng)度=2+5+6+3=16天路徑3：C-G-I-J 長(zhǎng)度=3+6+2+3=14天由于關(guān)鍵路徑是整個(gè)網(wǎng)絡(luò)圖中最長(zhǎng)的路徑，故路徑2，即 B-E-H-J 是項(xiàng)目的關(guān)鍵路徑12345678A=1B=2C=3D=4E=5G=6J=3H=6F=4I=2關(guān)鍵路徑？ 例：市場(chǎng)調(diào)研項(xiàng)目網(wǎng)絡(luò)圖識(shí)別目標(biāo)消費(fèi)者1 Susan 3設(shè)計(jì)問(wèn)卷調(diào)查表2 Susan 10測(cè)試問(wèn)卷調(diào)查表3 Susan 20評(píng)審確定最終調(diào)查表4 Susan 5打印問(wèn)卷調(diào)查表6 Steve 10準(zhǔn)備郵寄標(biāo)簽5 Steve 2設(shè)計(jì)軟件測(cè)試數(shù)據(jù)8 Susan 2開(kāi)發(fā)數(shù)據(jù)分析軟件7 Andy 120 313 333 1338 4033 3

7、838 4038 5038 4825 305 25-5 538 40-8 -588 10030 4098 100活動(dòng)描述 活動(dòng)序號(hào)負(fù)責(zé)人最早開(kāi)始時(shí)間最早結(jié)束時(shí)間工期估計(jì)最遲開(kāi)始時(shí)間最遲結(jié)束時(shí)間 要求完工時(shí)間：130個(gè)工作日 市場(chǎng)調(diào)研項(xiàng)目網(wǎng)絡(luò)圖打印問(wèn)卷調(diào)查表6 Steve 10準(zhǔn)備郵寄標(biāo)簽5 Steve 2設(shè)計(jì)軟件測(cè)試數(shù)據(jù)8 Susan 2開(kāi)發(fā)數(shù)據(jù)分析軟件7 Andy 1238 4038 4038 5038 4838 4088 10030 4098 100郵寄問(wèn)卷并獲得反饋9 Steve 65輸入反饋數(shù)據(jù)11 Jim 7分析結(jié)果12 Jim 8準(zhǔn)備報(bào)告13 Jim 10測(cè)試軟件10 Andy 5

8、128 138120 128113 120 48 11350 55120 130112 12040 105100 105105 112要求完工時(shí)間：130個(gè)工作日已知某項(xiàng)工作作業(yè)順序及時(shí)間如表所示，繪制網(wǎng)絡(luò)圖，并根據(jù)關(guān)鍵路徑確定工程周期，進(jìn)行活動(dòng)時(shí)差估算?；顒?dòng)名稱緊前工序活動(dòng)時(shí)間活動(dòng)名稱緊前工序活動(dòng)時(shí)間A-4FC、D9B-6GC、D7CA6HE、F4DB7IG8EB5繪制網(wǎng)絡(luò)圖1537642ABCEGIHFD時(shí)差計(jì)算活動(dòng)工時(shí)ESLSEFLF時(shí)差A(yù)403473B600660C64710133D76613130E5619112413F9131522242G7131320200H4222426282

9、I8202028280關(guān)鍵路徑B-D-G-I：6+7+7+8=28天計(jì)算ES、EF、LS、LF以及時(shí)差，找出關(guān)鍵路徑該項(xiàng)目能否在30周內(nèi)完成？14358762ACB5318H2E10D7F5I9J58G計(jì)算ES、EF、LS、LF以及時(shí)差，找出關(guān)鍵路徑該項(xiàng)目能否在30周內(nèi)完成？00121257171732322727252537ACB5318H2E10D7F5I9J58G思路A+C+H+J=3+18+2+5=28BEGHJ=5+10+8+2+5=30BEIJ=5+10+9+5=29BDFGHJ=5+7+5+8+2+5=32 Critical PathBDFIJ=5+7+5+9+5=31根據(jù)下表中邏輯關(guān)系，繪制網(wǎng)絡(luò)圖，并計(jì)算各工作的時(shí)間參數(shù) BDG2915A84CEF36710HI338453422ES LSEF LF人有了知識(shí)，就會(huì)具備各種分析能力，明辨是