第一一節(jié)節(jié)、、網(wǎng)網(wǎng)絡(luò)絡(luò)計(jì)計(jì)劃劃技技術(shù)術(shù)在在進(jìn)進(jìn)度度管管理理中中的的應(yīng)應(yīng)用用1、基基礎(chǔ)礎(chǔ)來來源源于于圖圖論論2、前前身身是是甘甘特特圖圖3、50－60年代代在在美美國國取取得得成成效效4、62年前前蘇蘇聯(lián)聯(lián)列列入入國國民民經(jīng)經(jīng)濟(jì)濟(jì)計(jì)計(jì)劃劃中中5、1962年進(jìn)進(jìn)入入我我國國一、、網(wǎng)網(wǎng)絡(luò)絡(luò)技技術(shù)術(shù)起起源源50-60年代代，，在在美美國國取取得得成成效效網(wǎng)絡(luò)絡(luò)計(jì)計(jì)劃劃技技術(shù)術(shù)是是一一種種科科學(xué)學(xué)的的計(jì)計(jì)劃劃管管理理方方法法，，它它是是隨隨著著現(xiàn)現(xiàn)代代科科學(xué)學(xué)技技術(shù)術(shù)和和工工業(yè)業(yè)生生產(chǎn)產(chǎn)的的發(fā)發(fā)展展而而產(chǎn)產(chǎn)生生的的。。20世紀(jì)紀(jì)50年代代，為為了了適適應(yīng)應(yīng)科科學(xué)學(xué)研研究究和和新新的的生生產(chǎn)產(chǎn)組組織織管管理理的的需需要要，，國國外外陸陸續(xù)續(xù)出出現(xiàn)現(xiàn)了了一一些些計(jì)計(jì)劃劃管管理理的的新新方方法法。。1956年，美美國國杜杜邦邦公公司司研研究究創(chuàng)創(chuàng)立立了了網(wǎng)網(wǎng)絡(luò)絡(luò)計(jì)計(jì)劃劃技技術(shù)術(shù)的的關(guān)關(guān)鍵鍵線線路路方方法法（（縮縮寫寫為為CPM），，并試試用用于于一一個個化化學(xué)學(xué)工工程程上上，，取取得得了了良良好好的的經(jīng)經(jīng)濟(jì)濟(jì)效效果果。。1958年美美國國海海軍軍武武器器部部在在研研制制““北北極極星星””導(dǎo)導(dǎo)彈彈計(jì)計(jì)劃劃時時，，應(yīng)應(yīng)用用了了計(jì)計(jì)劃劃評評審審方方法法（（縮縮寫寫為為PERT）進(jìn)行行項(xiàng)項(xiàng)目目的的計(jì)計(jì)劃劃安安排排，，評評價價、、審審查查和和控控制制，，獲獲得得了了巨巨大大成成功功。。60年代代初初期期，網(wǎng)網(wǎng)絡(luò)絡(luò)計(jì)計(jì)劃劃技技術(shù)術(shù)在在美美國國得得到到了了推推廣廣，，一一切切新新建建工工程程全全面面采采用用這這種種計(jì)計(jì)劃劃管管理理新新方方法法，，并并開開始始將將該該方方法法引引入入日日本本和和西西歐歐其其他他國國家家。。工程項(xiàng)目進(jìn)度目標(biāo)工程項(xiàng)目進(jìn)度計(jì)劃

進(jìn)度計(jì)劃實(shí)施收集和整理實(shí)際進(jìn)度數(shù)據(jù)實(shí)際進(jìn)度與計(jì)劃進(jìn)度比較分析

糾偏措施調(diào)整進(jìn)度計(jì)劃

分析原因及其影響偏差有無干擾因素網(wǎng)絡(luò)計(jì)劃執(zhí)行中的動態(tài)管理二、、甘甘特特圖圖（（GanttChart）1、對對各各項(xiàng)項(xiàng)活活動動進(jìn)進(jìn)行行計(jì)計(jì)劃劃調(diào)調(diào)度度與與控控制制2、簡簡單單、、醒醒目目、、便便于于編編制制3、橫橫向向表表示示時時間間，，縱縱向向表表示示活活動動4、各各種種圖圖形形符符號號x活動動開始始時時間間結(jié)束束時時間間工作作量量目前前進(jìn)進(jìn)度度分析析設(shè)計(jì)計(jì)實(shí)施施驗(yàn)收收與與評評價價甘特特圖圖的的例例子子甘特特圖圖的的例例子子雙代號號網(wǎng)網(wǎng)絡(luò)絡(luò)圖圖單代代號號網(wǎng)網(wǎng)絡(luò)絡(luò)圖圖三、、：：網(wǎng)絡(luò)絡(luò)圖圖的的畫畫法法繪圖圖程程序序確定定網(wǎng)網(wǎng)絡(luò)絡(luò)計(jì)計(jì)劃劃目目標(biāo)標(biāo)調(diào)查查研研究究.方案案設(shè)設(shè)計(jì)計(jì)項(xiàng)目目分分解解邏輯輯關(guān)關(guān)系系分分析析繪制制網(wǎng)網(wǎng)絡(luò)絡(luò)圖圖計(jì)算算工工作作持持續(xù)續(xù)時時間間檢查查與與調(diào)調(diào)整整編制制可可行行網(wǎng)網(wǎng)絡(luò)絡(luò)計(jì)計(jì)劃劃A2B7C20D121234由上上圖圖可可看看出出關(guān)關(guān)鍵鍵路路徑徑為為A－C或1－2－4，長度度為為22。但但復(fù)復(fù)雜雜的的圖圖形形就就不不易易看看出出。。A：淘米米B：洗切切菜菜C：煮飯飯D：炒菜菜一））、、雙雙代代號號網(wǎng)網(wǎng)絡(luò)絡(luò)圖圖畫畫法法：：網(wǎng)絡(luò)絡(luò)圖圖的的畫畫法法項(xiàng)目（活動）代號后續(xù)作業(yè)時間淘米AB、C2min洗切菜BD7min煮飯C結(jié)束20min炒菜D結(jié)束12min雙代代號號組組成成：：三個個基基本本要要素素：：活動動：：節(jié)點(diǎn)點(diǎn):一項(xiàng)項(xiàng)活活動動結(jié)結(jié)束束，，另另一一項(xiàng)項(xiàng)活活動動開開始的的時時間間線路路：：沿沿箭箭線線方方向向通通過過一一系系列列箭箭線最最終終達(dá)達(dá)到到終終點(diǎn)點(diǎn)的的通通路路。?；顒用Q1持續(xù)時間2工程程活活動動是是指指為為得得到到工工作作分分解解結(jié)結(jié)構(gòu)構(gòu)圖圖中中確確定定的的成成品品（（半半成成品品））而而必必須須進(jìn)進(jìn)行行的的具具體體活活動動。。1）、、工工程程活活動動定定義義：：1、工工程程活活動動：：定義義依依據(jù)據(jù)：：1）根根據(jù)據(jù)工工作作分分解解結(jié)結(jié)構(gòu)構(gòu)圖圖來來定定義義2）根根據(jù)據(jù)項(xiàng)項(xiàng)目目范范圍圍說說明明書書了了解解項(xiàng)項(xiàng)目目活活動動具具體工工作作范范圍圍目目標(biāo)標(biāo)后后定定義義3）根根據(jù)據(jù)歷歷史史資資料料來來定定義義如一一基基礎(chǔ)礎(chǔ)工工程程，，經(jīng)經(jīng)過過分分析析，，可可知知有有四四項(xiàng)項(xiàng)活活動動：：1）挖挖土土2）墊墊層層3）磚磚基基礎(chǔ)礎(chǔ)4）回回填填土土---找出出活活動動間間的的邏邏輯輯關(guān)關(guān)系系工藝藝關(guān)關(guān)系系：：指指由由工工作作程程序序決決定定的的先先后后順順序序組織織關(guān)關(guān)系系：：由資資源源調(diào)調(diào)配配需需要要而而實(shí)實(shí)現(xiàn)現(xiàn)的的先先后后關(guān)關(guān)系系2）、、關(guān)關(guān)系系種種類類：：平行行順序序搭接接ABABAB1232）活活動動安安排排方方法法：：有三種：：1）、活動動要消耗耗時間和和資源用用實(shí)箭線線2）、活動動只消耗耗時間用用點(diǎn)畫箭箭線3）、活動動不消耗耗時間也也不消耗耗資源虛虛箭線注意：1）、只能能有一個個起點(diǎn)一一個終點(diǎn)點(diǎn)。2）、內(nèi)節(jié)節(jié)點(diǎn)必須須有兩個個箭線。。3）、不能能有循環(huán)環(huán)回路。。4）、編號號不能重重復(fù)。5）、箭線線方向由由左向右右。2、箭線1)只有一個個起節(jié)點(diǎn)點(diǎn)/終節(jié)點(diǎn)2)節(jié)點(diǎn)編號號不能重重復(fù)3）箭頭編編號大于于箭尾3、節(jié)點(diǎn)活動名稱1持續(xù)時間2用帶箭頭的的線段表表示每項(xiàng)項(xiàng)作業(yè)或或任務(wù)，，標(biāo)有數(shù)數(shù)字的圓圓圈表示示作業(yè)的的開始和和結(jié)束，，把工期期標(biāo)于箭箭頭上。。1234BCD272012項(xiàng)目代號后續(xù)作業(yè)時間淘米AB、C2min洗切菜BD7min蒸飯C20min炒菜D12minA*虛作業(yè)業(yè)的處理理規(guī)定：兩兩個結(jié)點(diǎn)點(diǎn)之間只只能有一一條線段段，圖中中不能有有回路。。P140圖6-1（b），B和C都是D的前趨作作業(yè)，2，4之間不能能有兩條條線段，，所以采采用虛作作業(yè)表示示C與D的邏輯關(guān)關(guān)系。124563ABDEC18613作業(yè)名稱和內(nèi)容作業(yè)代號后續(xù)作業(yè)代號作業(yè)長度（月）設(shè)計(jì)AB、C1基本建設(shè)BD8訂購設(shè)備CD3安裝設(shè)備DE6試車E結(jié)束1124563ABDEC186131)虛虛箭線線的用途途1－表表示虛工工作錯誤的畫法正確的畫法ABCD12343ABCD1245A完成后B開始，AC完成后D開始避免在標(biāo)標(biāo)示不同同的箭線線時，重重復(fù)使用用一套節(jié)節(jié)點(diǎn)號碼碼2):虛箭線的的用途2－－作業(yè)名稱作業(yè)代號后續(xù)作業(yè)作業(yè)長度研究方案AB、I5制定比賽程序表BC、E、G10印刷比賽程序表CD10分發(fā)比賽程序表D結(jié)束1預(yù)定獎品EF3驗(yàn)收獎品F結(jié)束1制作比賽用具GH7搬運(yùn)用具HJ1聯(lián)系運(yùn)動場IJ1布景運(yùn)動場J結(jié)束1例：學(xué)校校準(zhǔn)備開開一個運(yùn)運(yùn)動會，，作業(yè)明明細(xì)表如如下，請請畫出網(wǎng)網(wǎng)絡(luò)圖：：E33452687B10I11C10G7H1J1D1F1A5作業(yè)名稱作業(yè)代號后續(xù)作業(yè)作業(yè)長度研究方案AB、I5制定比賽程序表BC、E、G10印刷比賽程序表CD10分發(fā)比賽程序表D結(jié)束1預(yù)定獎品EF3驗(yàn)收獎品F結(jié)束1制作比賽用具GH7搬運(yùn)用具HJ1聯(lián)系運(yùn)動場IJ1布景運(yùn)動場J結(jié)束1工作名稱ABCDEHGIJ緊前工作EH.AJ.GH.I.A//H.A/E緊后工作BDG///AJBDGCDC繪圖方法法：節(jié)點(diǎn)位置置法開始節(jié)點(diǎn)點(diǎn)位置號號-----無緊前工工作的，，開始節(jié)節(jié)點(diǎn)位置置號為零零有緊前工工作的，，開始節(jié)節(jié)點(diǎn)位置置號為其其緊前工工作開始始節(jié)點(diǎn)位位置號的的最大值值加1完成節(jié)點(diǎn)點(diǎn)位置號號----有緊后工工作的，，其完成成號為其其緊后工工作開始始號的最最小值,無緊后工工作的，，其完成成節(jié)點(diǎn)位位置號為為其它工工作完成成號的最最大值加1例112345601234AEHDGJCIB例14、雙代號號網(wǎng)絡(luò)計(jì)計(jì)劃時間間參數(shù)的的計(jì)算1、按工作作時間計(jì)計(jì)算法計(jì)計(jì)算時間間參數(shù)標(biāo)注圖例例：工作最早早開始時時間：ESi-j(EarliestStartTime)工作最早早完成時時間：EFi-j(EarliestFinishTime)工作最遲遲開始時時間：LSi-j(LatestStartTime)工作最遲遲完成時時間：LFi-j(LatestFinishTime)工作總時時差：TFi-j(TotalFloat)工作自由由時差：：FFi-j(FreeFloat)jiESi-jLSi-jTFi-jEFi-jLFi-jFFi-jDi-j1）、作業(yè)業(yè)i,j的最早開開工時間間ESij2）、作業(yè)i,j的最早完完工時間間EFij為了使工工程按最最早完工工時間完完工，所所以整個個工程的的最遲完完工時間間就應(yīng)為為最早完完工時間間3）、作業(yè)業(yè)i,j的最遲開開工時間間LSij4）、作業(yè)i,j的最遲完完工時間間LFij5）、總時差TFij：活動i-j在不影響響總工期期的情況況下允許延延誤最長長時間6）、自由由時差FFij：活動i-j在不影響響后續(xù)活活動最早早開工情況況下允許許延誤的的最長時時間總時差=本次工作作LS-本次工作作ES=本次工作作LF-本次工作作LS自由時差差=后續(xù)工作作ES-前次工作LS如緊前工作N個,取得數(shù)最小值值ij712331510ESLSTFEFLFFF工作名稱ABCDEFHI緊前工作//AAB.CB.CD.ED.E.F持續(xù)時間15326553例2、已知某工作有有關(guān)資料如下下表所示:1、試?yán)L制雙代代號網(wǎng)絡(luò)圖2、計(jì)算各工作作的時間參數(shù)數(shù)步驟:1、找出關(guān)鍵路路徑—總時間間最長的路線線2、最早開開始開始與最最早結(jié)束時間間從前往后推最遲開始與最最遲結(jié)束時間間從后往前推4.總時差=本次工作LS-本次工作ES=本次工作LF-本次工作LS5.自由時差=后續(xù)工作ES-前次工作EF如緊前工作N個,取得數(shù)最小值值

例21235461301111651151011110511141412563553ABCDEFIHTc=16

19311011211111616例212354655111158101311131113005511131416124512563553ABCDEFIH例211110161601983118011120D11132141621235465501111058310131111321113000055012145112563553ABCEFIH二）單單代號網(wǎng)絡(luò)計(jì)計(jì)劃（一）、單代號網(wǎng)絡(luò)圖圖的繪制1、一般規(guī)定節(jié)點(diǎn)：表示工工作箭線：表示工工作之間的邏輯關(guān)系節(jié)點(diǎn)編號：箭箭尾編號＜箭箭頭編號2、單代號網(wǎng)絡(luò)圖圖的繪制規(guī)則則（與雙代號網(wǎng)網(wǎng)絡(luò)圖相同））3、繪制規(guī)則方法法工作代號工作名稱持續(xù)時間搭接關(guān)系的表表示：1、活動關(guān)系有有三種：1）、平行關(guān)系系2）、順序關(guān)系系3）、搭接關(guān)系系A(chǔ)BBAAB2、單代號網(wǎng)絡(luò)絡(luò)可用三種方方法表示搭接接關(guān)系：在箭線上標(biāo)上上時間。時間結(jié)束到開開始FTS開始到開開始STS開始到結(jié)結(jié)束STF結(jié)束到結(jié)結(jié)束FTF澆筑混凝凝土拆模FTS=7天P74,圖3－13二、單代代號網(wǎng)絡(luò)絡(luò)計(jì)劃時時間參數(shù)數(shù)的計(jì)算算標(biāo)注圖例例：ESiEFiTFi工作名稱代號i

LSiLFiFFiDi工作名稱代號j

LSjLFjFFjDjEFjESjTFjLAGi,j例4工作名稱稱ABCDEGHI緊前工作作///A.BA.CB.CD.E.GE.G持續(xù)時間間47244254節(jié)點(diǎn)位置置號00011122時距012FS1S03B76E48H59I410F02A45D47G24C20例41S03B76E48H59I410F02A45D47G24C200040702711487911169131616ES、EF計(jì)算Tc=161S03B76E48H59I410F02A45D47G24C200040702711487911169131616300025032100300LAG計(jì)算1S03B76E48H59I410F02A45D47G24C2000407025711483792111691331616300025032100300TF、FF計(jì)算0030000000003012016161S03B76E48H59I410F02A45D47G24C200000004337007007002557271107110483711179291101116011160913312163160160300025032100300CP確定例6某工程程有關(guān)關(guān)資料料如下下圖所所示:工作名名稱緊緊前工工作持持續(xù)時時間搭搭接時時距A/6/BA8STSA.B=2FTFA.B=3CA24STSA.C=4DA12STFA.D=8EB.C.D14FTSB.E=2STFC.E=16STSD.E=8ID16FTFD.I=8三、雙雙代號號網(wǎng)絡(luò)絡(luò)圖與與單代代號網(wǎng)網(wǎng)絡(luò)圖圖比較較：①②③④⑤⑥⑦基礎(chǔ)A主體A裝飾A基礎(chǔ)B主體B⑧⑨⑩基礎(chǔ)C主體C裝飾B裝飾C333666444分三段段組織織流水水作業(yè)業(yè)，雙雙代號號銜接接網(wǎng)絡(luò)絡(luò)計(jì)劃劃為：：①②③④主體裝飾基礎(chǔ)91812單位：：周工期:39周工期:25周91182123STS=3STS=6FTF=4基礎(chǔ)礎(chǔ)主體體裝飾飾用單代代號搭搭接網(wǎng)網(wǎng)絡(luò)計(jì)計(jì)劃表表示4、搭接接網(wǎng)絡(luò)絡(luò)計(jì)劃劃的特特點(diǎn)：：一般采采用單單代號號網(wǎng)絡(luò)絡(luò)圖表表示以箭線線和時時距共共同表表示邏邏輯關(guān)關(guān)系計(jì)劃工工期不不一定定決定定于與與終點(diǎn)點(diǎn)相聯(lián)聯(lián)系的的工作作的完成時時間093211325工期:25周某單位位工程程指導(dǎo)導(dǎo)性進(jìn)進(jìn)度計(jì)計(jì)劃為為:第二節(jié)節(jié)：工工程項(xiàng)項(xiàng)目活活動時時間估估計(jì)單一時時間估估算法法:三時估估算法法:第四節(jié)節(jié)：工工程項(xiàng)項(xiàng)目進(jìn)進(jìn)度計(jì)計(jì)劃制制定一、雙雙代號號網(wǎng)絡(luò)絡(luò)圖中中時間間參數(shù)數(shù)及計(jì)計(jì)算：：1、作業(yè)業(yè)i,j的最早早開工工時間間ESij2、作業(yè)i,j的最早早完工工時間間EFij為了使使工程程按最最早完完工時時間完完工，，所以以整個個工程程的最最遲完完工時時間就就應(yīng)為為最早早完工工時間間3、作業(yè)業(yè)i,j的最遲遲開工工時間間LSij4、作業(yè)i,j的最遲遲完工工時間間LFij5、總時差差TFij：活動i-j在不影影響總總工期期的情情況下允許許延誤誤最長長時間間6、自由時時差FFij：活動i-j在不影影響后后續(xù)活活動最最早開工情情況下下允許許延誤誤的最最長時時間表示所所有點(diǎn)點(diǎn)，i-j表示一一項(xiàng)作作業(yè)，，i=0,1,2...n-1j=1,2,3...n最早時時間：：ES1,j=0,EFij=ESij+DijESjk=EFij=max[ESij+Dij]kijDijhDhiDjk最遲時時間：：LSij=LFij-DijLFhi=LSij=min[LSij]kijDijhDhiDjk總時差：：TFij=LSij-ESij或：LFij-EFij自由時時差：：FFij=min[ESjk-EFij]關(guān)鍵工工作：：TFij=0FFij=0A2B7C20D1212340229222921023101022222白色表示作作業(yè)長長度Dij，紅色表表示最最早ES和EF，綠色表示最最遲LS和LF二、圖圖上計(jì)計(jì)算法法：ij712331510ESEFTSLSLFFF712331510ESEFTFLSLFFFi-j作業(yè)長度最早開工時刻最遲開工時刻最早完工時刻最遲完工時刻時差關(guān)鍵作業(yè)i-jDijESEFLSLFTFFF1-27070700*1-320268601-440459552-42797900*2-657121015333-412389663-7224151713114-5691591500*5-601515151500*5-7015151717205-8415191620116-851520152000*7-831518172022注意：：最早早時間間從左左向右右逐個個計(jì)算算最遲時時間從從右向向左逐逐個計(jì)計(jì)算。。搭接關(guān)關(guān)系計(jì)計(jì)算見見P80，表。結(jié)點(diǎn)編號作業(yè)作業(yè)長度最早開工時刻最遲開工時刻最早完工時刻最遲完工時刻時差關(guān)鍵作業(yè)i-jDijESLSEFLFTFFF1-2A20*2-3B72-4C20*3-4D1222結(jié)點(diǎn)編號作業(yè)作業(yè)長度最早開工時刻最遲開工時刻最早完工時刻最遲完工時刻時差關(guān)鍵作業(yè)ijtijTESTLSTEFTLFS12A200220A23B723910124C202222220C34D1291021221三、進(jìn)進(jìn)度計(jì)計(jì)劃的的優(yōu)化化優(yōu)化方方法：：工期優(yōu)優(yōu)化費(fèi)用優(yōu)優(yōu)化資源優(yōu)優(yōu)化一）工工期優(yōu)優(yōu)化：：通過壓壓縮關(guān)關(guān)鍵活活動的的持續(xù)續(xù)時間間達(dá)到到。1、求關(guān)鍵鍵路徑徑關(guān)關(guān)鍵路路徑有有兩種種定義義：①①在一一條路路徑中中，每每個工工作的的時間間之和和等于于工程程工期期，這這條路路徑就就是關(guān)關(guān)鍵路路徑。。②②若若在一一條路路徑中中，每每個工工作的的時差差都是是零，，這條條路徑徑就是是關(guān)鍵鍵路徑徑。優(yōu)化步驟：：圖所示的網(wǎng)網(wǎng)絡(luò)圖，關(guān)關(guān)鍵路徑所所需時間＝3＋16＋10＋15＋1＋30＋15＝90天（圖1中加黑部分分）。2、按工期要要求計(jì)算應(yīng)應(yīng)縮短的時時間3、確定各關(guān)關(guān)鍵活動能能縮短的持持續(xù)時間4、選擇關(guān)鍵鍵活動，調(diào)調(diào)整其持續(xù)續(xù)時間，重重新計(jì)算網(wǎng)網(wǎng)絡(luò)計(jì)劃的的計(jì)算工期期。選擇關(guān)鍵活活動應(yīng)考慮慮因素：1）縮短時間間對質(zhì)量、、安全無大大影響2）有充足備備用資源活活動3）縮短工期期所增加費(fèi)費(fèi)用最少二）、時間（工期期）-成本優(yōu)化CPM方法是解決決時間—成本優(yōu)化的的一種較科科學(xué)的方法法。它包含含兩個方面面的內(nèi)容，，一是根據(jù)據(jù)計(jì)劃規(guī)定定的期限，，規(guī)劃最低低成本；二二是在滿足足成本最低低的要求下下，尋求最最佳工期。。工期-成本優(yōu)化的的步驟是：：a.求關(guān)鍵路徑徑；b.對關(guān)鍵路徑徑上的工作作尋找最優(yōu)優(yōu)化途徑c.對途徑中K值小的工作作進(jìn)行優(yōu)化化；d.在優(yōu)化時，，要考慮左鄰右舍。a.如果僅考慮慮正常工期期估計(jì)則則路路徑A-B的工期是16，成本是130000；路徑C-D的工期是18，成本是70000。因此關(guān)鍵鍵路徑是路路徑C-D，項(xiàng)目總工期期為18，總成本是是200000。b.如果全部活活動均在它它們各自的的應(yīng)急時間間內(nèi)完成則則路徑A-B的工期是11，成本是172000；路徑C-D的工期是15，成本是87000。因此關(guān)鍵鍵路徑是路路徑C-D，項(xiàng)目總工期期為15，總成本是是259000。c.用工期—成本平衡法法壓縮那些些使總成本本增加（斜斜率）最少少的活動的的工期，確確定項(xiàng)目最