《雙代號(hào)網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)計(jì)算》由會(huì)員分享，可在線閱讀，更多相關(guān)《雙代號(hào)網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)計(jì)算（33頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、第二章 關(guān)鍵線路法,雙代號(hào)網(wǎng)絡(luò)圖時(shí)間參數(shù)的計(jì)算及關(guān)鍵線路,一,時(shí)間參數(shù)分類及其計(jì)算假定,網(wǎng)絡(luò)計(jì)劃技術(shù)是一種定量分析方法,時(shí)間參數(shù)的計(jì)算目的,總工期、；,、及關(guān)鍵工作、關(guān)鍵線路；,繪制時(shí)標(biāo)圖的基礎(chǔ)；,調(diào)整與優(yōu)化的前提,時(shí)間參數(shù)分類,控制性時(shí)間參數(shù),最早時(shí)間系列參數(shù),工作的最早可能開始時(shí)間（,ES,）,工作的最早可能完成時(shí)間（,EF,）,節(jié)點(diǎn)的最早可能實(shí)現(xiàn)時(shí)間（,ET,）,最遲時(shí)間系列參數(shù),工作的最遲必須開始時(shí)間（,LS,）,工作的最遲必須完成時(shí)間（,LF,）,節(jié)點(diǎn)的最遲必須實(shí)現(xiàn)時(shí)間（,LT,）,協(xié)調(diào)性時(shí)間參數(shù),工作的總時(shí)差（,TF,）,工作的局部時(shí)差（自由時(shí)差）（,FF,）,時(shí)間參數(shù)的計(jì)算假定,
2、工作的持續(xù)時(shí)間是已知的；,工作的所有時(shí)間均以單位時(shí)間終了時(shí)刻為計(jì)算標(biāo)準(zhǔn),時(shí)間參數(shù)計(jì)算方法,圖算、機(jī)算及表算,以下介紹圖上計(jì)算法,1,、最早開始時(shí)間,ES,;2,、最早完成時(shí)間,EF,;,3,、最遲開始時(shí)間,LS,;4,、最遲完成時(shí)間,LF,;,5,、總時(shí)差,TF,;6,、自由時(shí)差,FF,。,i,j,工作名稱,工作持續(xù)時(shí)間,ES,EF,LS,LF,TF,FF,i,j,A,t,ij,ES,EF,LS,LF,TF,FF,h,緊前工作,ES,EF,LS,LF,TF,FF,i,j,本工作,ES,EF,LS,LF,TF,FF,k,緊后工作,ES,EF,LS,LF,TF,FF,t,ij,t,jk,t,hi,
3、1,、最早開始時(shí)間,ES,ES,最早,可能,開始時(shí)間,指一項(xiàng)工作在具備一定的工作條件和資源條件后可以開始工作的最早時(shí)間。,方法,:,EF,ES,ES,ij,=,EF,hi,=,ES,hi,+,t,hi,先計(jì)算緊前工作的,ES,hi,再計(jì)算本工作的,ES,ij,起點(diǎn)節(jié)點(diǎn),終點(diǎn)節(jié)點(diǎn),順加,起點(diǎn)節(jié)點(diǎn)的外向工作的,ES,START,=0,;,A,B,C,D,4,5,6,1,4,3,2,6,5,H,4,8,G,7,F,4,7,E,3,I,4,2,0,6,5,7,7,0,4,0,5,當(dāng)某工作有若干個(gè)緊前工作時(shí),取這些緊前工作的最早完成的,最大值,作為此工作的最早開始,即,ES,ij,=,max,EF,hi
4、,=,max,ES,hi,+,t,hi,;,終點(diǎn)節(jié)點(diǎn)的內(nèi)向工作的最早完成時(shí)間,計(jì)算工期,T,=,max,EF,END,2,、最遲開始時(shí)間,LS,LS,最遲必須開始時(shí)間,指一項(xiàng)工作在不影響整個(gè)工程按規(guī)定工期及時(shí)完成的前提下,必須開始工作的最遲時(shí)間。,方法,:,h,緊前工作,ES,EF,LS,LF,TF,FF,i,j,本工作,ES,EF,LS,LF,TF,FF,k,緊后工作,ES,EF,LS,LF,TF,FF,t,ij,t,jk,t,hi,LS,LF,LS,ij,=,LF,ij,t,ij,;,LF,ij,=,LS,jk,先計(jì)算緊后工作的,LS,jk,再計(jì)算本工作的,LS,ij,終點(diǎn)節(jié)點(diǎn),起點(diǎn)節(jié)點(diǎn),
5、逆 減,終點(diǎn)節(jié)點(diǎn)的內(nèi)向工作的,LS,END,=,LF,END,t,END,;,終點(diǎn)節(jié)點(diǎn)的內(nèi)向工作的最遲完成時(shí)間,LF,END,=,T,LS,END,=,T,t,END,LS,ij,=,LF,ij,t,ij,;,LF,ij,=,min,LS,jk,工作的時(shí)差也稱為工作的機(jī)動(dòng)時(shí)間，是在計(jì)劃工期不變的條件下，工作的最早可能開始（或完成）時(shí)間與最遲必須開始（或完成）時(shí)間的差值。,可分為工作的總時(shí)差和局部時(shí)差。,3,、,TF,（總時(shí)差）的計(jì)算,工作的總時(shí)差是在不影響任何一項(xiàng)緊后工作的最遲必須開始時(shí)間條件下，本工作所擁有的極限機(jī)動(dòng)時(shí)間。,t,總時(shí)差,TF,指一項(xiàng)工作所擁有的機(jī)動(dòng)時(shí)間的極限值。,一項(xiàng)工作,t
6、,ij,ES,ij,LF,ij,TF,ij,TF,ij,=,LF,ij,-,ES,ij,t,ij,TF,ij,=,LS,ij,-,ES,ij,或,TF,ij,=,LF,ij,-,EF,ij,說(shuō)明,:,若,TF,ij,=,0,則,i,j,工作為關(guān)鍵工作,。,關(guān)鍵工作用雙箭線表示,。,項(xiàng)目,ES,i-j,LS,i-j,EF,i-j,LF,i-j,項(xiàng)目,開始 結(jié)束,D,D,TF,TF,工作的總時(shí)差具有以下性質(zhì)：,如該工作的總時(shí)差為,0,，則該工作為無(wú)任何機(jī)動(dòng)時(shí)間使用的關(guān)鍵工作。,總時(shí)差不但屬于本工作，且與前后工作都有關(guān)，它是一條線路所共有的最大機(jī)動(dòng)時(shí)間。,工作的總時(shí)差一般用于控制整個(gè)計(jì)劃的總工期。,
7、4,、自由時(shí)差,FF,指一項(xiàng)工作在不影響其緊后工作,最早開始,時(shí)間的條件下,可以靈活使用的時(shí)間。,t,一項(xiàng)工作,t,ij,ES,ij,ES,jk,FF,ij,FF,ij,=,ES,jk,ES,ij,t,ij,或,FF,ij,=,ES,jk,EF,ij,說(shuō)明,:,若,TF,ij,=,0,則,FF,ij,=,0,。,若,i,j,工作僅有一項(xiàng)緊前工作,h,i,則,FF,hi,=,0,。,工作的自由時(shí)差具有以下性質(zhì)：,小于或等于其總時(shí)差；,FF,TF,使用工作的自由時(shí)差，對(duì)緊后工作的最早可能開始時(shí)間沒有任何影響；,用于控制工程項(xiàng)目實(shí)施過(guò)程中的中間進(jìn)度或稱為形象進(jìn)度。即用來(lái)掌握各項(xiàng)工作的最早時(shí)間，以便控
8、制計(jì)劃各階段按時(shí)完成。,總時(shí)差與自由時(shí)差的關(guān)系,動(dòng)用本工作的自由時(shí)差不會(huì)影響緊后工作的最早開始時(shí)間，,而在本工作總時(shí)差范圍內(nèi)動(dòng)用機(jī)動(dòng)時(shí)間（時(shí)差）若超過(guò)本工作自由時(shí)差范圍，則會(huì)相應(yīng)減少后續(xù)工作擁有的時(shí)差，并會(huì)引起該工作所在線路上所有后續(xù)非關(guān)鍵工作，以及與該線路有關(guān)的其他非關(guān)鍵工作時(shí)差的重新分配。,H,A,B,C,F,D,E,G,G,I,3,2,2,2,0,2,1,1,0,0,0,1,3,1,2,4,3,5,6,7,8,9,10,0,0,2,2,0,0,2,2,5,5,0,0,5,5,5,5,0,0,2,3,4,5,1,0,4,5,4,5,1,1,5,6,7,8,1,1,8,8,10,10,0,0
9、,8,8,8,8,0,0,8,9,8,9,1,0,4,8,5,9,4,3,5,5,8,8,0,0,8,9,9,10,1,1,10,10,0,0,11,11,11,1,2,挖基,4,立模,5,澆注,6,回填,3,綁筋,1,2,1,1,1,0,1,5,1,3,1,2,3,3,3,4,4,5,0,1,0,0,1,3,0,0,2,3,1,1,3,3,0,0,3,4,0,0,4,5,0,0,1,2,3,A,B,C,D,E,F,H,G,I,3,1,2,3,5,3,2,3,6,4,5,6,7,8,0,0,1,1,0,0,1,1,4,4,0,0,1,4,3,6,3,0,3,6,6,9,3,3,4,6,7,9,
10、2,0,7,10,9,12,3,3,4,4,9,9,0,0,7,9,7,9,2,2,9,9,12,12,0,0,12,12,18,18,0,0,18,A,B,C,D,F,E,5,2,9,5,0,5,8,1,2,4,3,5,7,6,G,3,8,H,1,9,0,0,0,0,2,2,0,0,2,2,11,11,0,0,7,7,4,4,11,19,0,0,19,22,0,0,7,11,7,11,4,4,16,19,16,19,3,3,2,6,7,11,4,0,11,14,16,19,3,0,22,23,0,0,23,2,6,7,11,4,0,11,19,22,23,19,22,11,11,EX,1,E
11、X,2,A,B,C,D,E,F,H,G,I,3,4,3,5,2,2,6,2,7,1,2,3,4,5,6,0,0,4,4,0,0,0,4,3,7,4,3,4,5,6,7,1,0,7,10,13,16,3,3,4,4,7,7,0,0,9,9,16,16,0,0,4,4,9,9,0,0,6,7,8,9,1,1,7,7,9,9,0,0,16,A,B,K,D,2,2,2,3,1,2,4,3,5,9,E,5,6,G,3,7,J,2,12,10,F,4,8,I,1,11,L,1,H,3,C,13,0,0,0,EX,3,0,0,2,2,0,0,2,2,4,4,0,0,2,3,15,16,1,0,15,16,1
12、7,18,1,0,4,4,7,7,0,0,7,12,0,0,7,11,4,4,17,18,1,0,20,12,15,0,0,15,15,0,0,15,18,18,0,0,15,15,3,3,18,19,18,19,1,1,19,20,18,20,0,0,18,20,15,15,3,3,18,18,15,15,11,15,15,12,15,18,18,7,12,T=25,工作,3-5,的總時(shí)差為,3,，延誤時(shí)間未超過(guò)總時(shí)差，根據(jù)總時(shí)差的定義，對(duì)總工期無(wú)影響。,節(jié)點(diǎn)時(shí)間參數(shù)的計(jì)算,節(jié)點(diǎn)最早時(shí)間,ET,i,：該節(jié)點(diǎn)所有外向工作的最早可能開 始時(shí)間。,(1),節(jié)點(diǎn)的最早時(shí)間從網(wǎng)絡(luò)圖的起點(diǎn)節(jié)點(diǎn)開始，順著
13、箭線的方向依次逐項(xiàng)計(jì)算；,(2),起始節(jié)點(diǎn)的,ET,1,=0,(3),當(dāng)節(jié)點(diǎn),j,只有一條內(nèi)向箭線,i-j,時(shí)，,最早時(shí)間,ET,j,=,ET,i,+,t,i-j,或,ET,j,=,ES,j-k,=,ES,i-j,+,t,i-j,(4),當(dāng)節(jié)點(diǎn),j,有多條內(nèi)向箭線時(shí)，其最早時(shí)間,ET,j,=,max(ET,i,+,t,i-j,)=,該節(jié)點(diǎn)所有外向工作的,ES,的最大值,ET,1,LT,1,節(jié)點(diǎn)最遲時(shí)間,LT,i,：該節(jié)點(diǎn)所有內(nèi)向工作必須結(jié)束的時(shí)刻。,（,1,）節(jié)點(diǎn)的最遲時(shí)間從網(wǎng)絡(luò)圖的終點(diǎn)節(jié)點(diǎn)開 始，逆著箭線的方向依次逐項(xiàng)計(jì)算；,（,2,）終點(diǎn)節(jié)點(diǎn)的,LT,i,=T,（,3,）其他節(jié)點(diǎn)的最遲時(shí)間
14、,LT,i,=,min(LT,j,t,i-j,)=,該節(jié)點(diǎn)所有外向工作,LS,的最小值,EX,2,A,B,C,D,E,F,H,G,I,3,4,3,5,2,2,6,2,7,1,2,3,4,5,6,0,0,4,4,0,0,0,4,3,7,4,3,4,5,6,7,1,0,7,10,13,16,3,3,4,4,7,7,0,0,9,9,16,16,0,0,4,4,9,9,0,0,6,7,8,9,1,1,7,7,9,9,0,0,16,0,0,4,4,6,7,7,7,9,9,16,16,線路枚舉法、關(guān)鍵工作法、關(guān)鍵節(jié)點(diǎn)法,1,、,線路枚舉法,（總持續(xù)時(shí)間最長(zhǎng)的線路）,一張網(wǎng)絡(luò)圖至少有一條最長(zhǎng)的線路，此線路中沒有任何機(jī)動(dòng)時(shí)間，是網(wǎng)絡(luò)計(jì)劃按期完成的關(guān)鍵。,2,、,關(guān)鍵工作法,（關(guān)鍵工作組成的線路）,關(guān)鍵線路上的工作稱為關(guān)鍵工作。其沒有任何機(jī)動(dòng)時(shí)間，工作的總時(shí)差為零。,3,、,關(guān)鍵節(jié)點(diǎn)法,（關(guān)鍵工作組成的線路）,=,的節(jié)點(diǎn)為關(guān)鍵節(jié)點(diǎn)。,關(guān)鍵節(jié)點(diǎn)間的工作如 箭尾節(jié)點(diǎn)時(shí)間,+,工作持續(xù)時(shí)間,=,箭頭節(jié)點(diǎn)時(shí)間 則為關(guān)鍵工作。,關(guān)鍵工作在網(wǎng)絡(luò)計(jì)劃中所占的比重不大,。,關(guān)鍵線路的確定,
雙代號(hào)網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)計(jì)算
