通信與廣電的雙代號網(wǎng)絡(luò)計劃

建設(shè)工程項目施工進度控制

工程網(wǎng)絡(luò)計劃有關(guān)時間參數(shù)的計算中國通信建設(shè)總公司

楊靖高級工程師一級建造師

E-mail:yangjing56@163.com2023/10/1121、網(wǎng)絡(luò)計劃方法的基本概念用網(wǎng)絡(luò)分析的方法編制工程項目進度計劃。它是用網(wǎng)絡(luò)圖的形式表示一個工程項目的若干作業(yè)在時間上的相互銜接關(guān)系，并通過一些分析計算為項目管理提供輔助決策信息。2、發(fā)展簡史1）1956年，美國杜邦公司和蘭德公司合作運用圖論方法表示工程項目的計劃，定名為關(guān)鍵路線法（CriticalPathMethod,CPM);2)

1957年，美國海軍負責(zé)北極星導(dǎo)彈核潛艇計劃的特種計劃局委托咨詢公司提出科學(xué)組織管理的計劃評審技術(shù)（ProgramEvaluationandReviewTechnique,PERT)，1958年9月第一顆北極星導(dǎo)彈發(fā)射成功；3、1962年以后，CPM和PERT開始在民用企業(yè)運用4、1965年，開始推廣應(yīng)用CPM和PERT科學(xué)方法，又取名為統(tǒng)籌法。網(wǎng)絡(luò)計劃基礎(chǔ)2023/10/113一、網(wǎng)絡(luò)圖的組成1、作業(yè)（Job,Activity)也稱活動和工序。是指一項具有耗費一定時間的具體活動過程。用帶箭頭的線段表示。如：①表示作業(yè)開始，②表示作業(yè)完成，箭線的長短與時間長短無關(guān)。網(wǎng)絡(luò)計劃基礎(chǔ)126543設(shè)計60下料10木模40加工118加工215裝試352023/10/1142、事件也稱節(jié)點。是作業(yè)開始或完成的瞬時狀態(tài)。只表示相關(guān)作業(yè)的銜接點。用帶標(biāo)號的圓圈表示。如這里表示作業(yè)，則②,③,④表示節(jié)點。3、路（Path)從起點到終點的一條通路。1）路長：路的總長度2）關(guān)鍵路線：路長最長的路線3）關(guān)鍵作業(yè)：關(guān)鍵路線上的作業(yè)網(wǎng)絡(luò)計劃基礎(chǔ)2023/10/115網(wǎng)絡(luò)圖中的路網(wǎng)絡(luò)計劃基礎(chǔ)2023/10/1161、任務(wù)分解（1）緊前作業(yè)：即緊挨著某一作業(yè)前面的那些作業(yè)；（2）緊后作業(yè)：即緊挨著某一作業(yè)后面的那些作業(yè)；（3）平行作業(yè)：即與某一作業(yè)同時進行的那些作業(yè)；（4）中途作業(yè)：即在某一作業(yè)中途可以進行的那些作業(yè)；網(wǎng)絡(luò)計劃基礎(chǔ)126543設(shè)計60下料10木模40加工118加工215裝試352023/10/1172、畫圖1）網(wǎng)絡(luò)圖不能出現(xiàn)回路：2）任一箭線與一作業(yè)唯一一一對應(yīng)，即不能出現(xiàn)：網(wǎng)絡(luò)計劃基礎(chǔ)XX2023/10/1183）虛作業(yè)：作業(yè)時間為零的作業(yè)；4）虛作業(yè)的應(yīng)用（1）解決兩個節(jié)點間有兩個以上作業(yè)問題（2）解決不同的銜接關(guān)系A(chǔ)作業(yè)完成后便可進行C作業(yè)，而D作業(yè)則須在A與B兩個作業(yè)都完成以后才能進行網(wǎng)絡(luò)計劃基礎(chǔ)2023/10/119（3）平行作業(yè)（4）交叉作業(yè)網(wǎng)絡(luò)計劃基礎(chǔ)2023/10/11103、編號一個事項有一個順序號，不應(yīng)重復(fù)，一個作業(yè)的二個相關(guān)事項可寫成ij,編號從始點開始，由小到大。4.網(wǎng)絡(luò)圖編繪舉例網(wǎng)絡(luò)計劃基礎(chǔ)2023/10/1111③⑤①⑥②④預(yù)算計劃編制網(wǎng)絡(luò)圖網(wǎng)絡(luò)計劃基礎(chǔ)2023/10/1112雙代號網(wǎng)絡(luò)計劃雙代號網(wǎng)絡(luò)計劃的繪制繪圖符號繪制規(guī)則雙代號網(wǎng)絡(luò)計劃的計算工作計算法節(jié)點計算法關(guān)鍵路線2023/10/1113繪圖符號工作à箭線箭尾表示工作開始，箭頭表示工作完成箭頭方向表示工作的前進方向（邏輯關(guān)系）工作名稱或內(nèi)容寫在箭線的上方，持續(xù)時間寫在箭線的下方虛工作用于表示工作間的先后順序，用虛箭線表示，它的持續(xù)時間為0事件：節(jié)點（工作之間的連接、交接）à圓圈圓圈中標(biāo)注整數(shù)號碼，稱為事件編號對某項工作而言，緊接在其箭尾節(jié)點前的工作稱為緊前工作，緊接在其箭頭節(jié)點后的工作稱為緊后工作，和它平行的工作稱為平行工作2023/10/1114繪制規(guī)則一張正確的網(wǎng)絡(luò)圖，不但需要明確地表達出工作的內(nèi)容，而且要準(zhǔn)確地表達出各項工作之間的先后順序和相互關(guān)系：不得有兩個以上的箭線同時從一個節(jié)點發(fā)出且同時指向另一節(jié)點在網(wǎng)絡(luò)圖上不得存在閉合回路同一項工作在一個網(wǎng)絡(luò)圖中不能表達二次以上一張網(wǎng)絡(luò)圖只能有一個節(jié)點表示整個計劃的開始點，同時也只能有一個節(jié)點表示整個計劃的完成點2023/10/1115[案例]SDH通信傳輸設(shè)備安裝工程網(wǎng)絡(luò)計劃某SDH通信傳輸設(shè)備安裝工程，共5個站，其中3個中繼站，2個終端站，光纜線路利舊。

終端站安裝需10人10天完成，本機測試一套儀表需2人5天完成；中繼站安裝需3人3天完成，本機測試一套儀表需2人1天完成；系統(tǒng)測試一套儀表需2人10天完成，（本機測試和系統(tǒng)測試不能同時進行）只配備一套測試儀表，工程準(zhǔn)備、轉(zhuǎn)移時間含在安裝測試時間之內(nèi)?？⒐の募占黼S工程進行，不另安排時間。安裝工每工100元，測試工每工200元，儀表臺班費2000元，人員調(diào)遣費每人次200元，儀表調(diào)遣費每次1100元，現(xiàn)場經(jīng)費每天500元。合同工期30天，要求費用優(yōu)化。2023/10/1116[案例]SDH通信傳輸設(shè)備安裝工程網(wǎng)絡(luò)計劃工作代號工作持續(xù)時間緊前工序A終端站1安裝10B終端站1本機測試5A,JC終端站2安裝10D終端站2本機測試5B,CE中繼站1安裝3F中繼站1本機測試1EG中繼站2安裝3EH中繼站2本機測試1F,GI中繼站3安裝3GJ中繼站3本機測試1H,IK系統(tǒng)測試10D2023/10/11172023/10/11182023/10/1119費用計算安裝終端站工日：10人x10天x2站=200（工日）安裝中繼站工日：3人x3天x3站=27（工日）安裝工日合計：200+27=227（工日）中繼站本機測試工日：2人x1天x3站=6（工日）終端站本機測試工日：2人x5天x2站=20（工日）系統(tǒng)測試工日：2人x10天=20（工日）測試工日合計：6+20+20=46（工日）儀表使用天數(shù)：1x3+5x2+10=23（天）調(diào)遣人數(shù)：10x2+3+2=25（人）安裝人員費用100元/人*天；測試人員200元/人*天；測試儀表2000元/套*天；儀表調(diào)遣1100元/套；人員調(diào)遣費按1次200元/人（已知）。總費用=227x100+46x200+23x2000+25x200+1100+30x500=99000（元）。工期30天2023/10/1120[案例]SDH通信傳輸設(shè)備安裝工程網(wǎng)絡(luò)計劃畫出雙代號網(wǎng)絡(luò)圖。1243567689E3A10C10B5D5K10F1G3H1I3J12023/10/1121工作計算法有關(guān)時間參數(shù)：Di-j—工作i-j的持續(xù)時間；ESi-j—工作i-j的最早開始時間；EFi-j—工作i-j的最早完成時間；LFi-j—工作i-j的最遲完成時間；LSi-j—工作i-j的最遲開始時間；TFi-j—工作i-j的總時差；FFi-j—工作i-j的自由時差。標(biāo)注：

2023/10/1122節(jié)點計算法有關(guān)時間參數(shù)：ET—節(jié)點的最早時間；LT—節(jié)點的最遲時間；標(biāo)注：

2023/10/1123工作計算法ESi-j和EFi-j工作i-j的最早開始時間等于該工作箭尾節(jié)點的最早可能開始時間。ESi-j應(yīng)從網(wǎng)絡(luò)圖的起點開始，沿箭線方向逐項計算。以起點為箭尾節(jié)點的工作，若未規(guī)定其ESi-j，則其ESi-j=0其他工作i-j的ESi-j為：

ESi-j=maxh(ESh-i+Dh-i)

其中工作h-i為該工作的緊前工作工作i-j的最早結(jié)束時間等于它的最早開始時間加上該工作的持續(xù)時間：

EFi-j=ESi-j+Di-j2023/10/1124工作計算法LFi-j和LSi-j工作i-j的最遲結(jié)束時間等于該工作箭頭節(jié)點的最遲必須結(jié)束時間。LFi-j應(yīng)從網(wǎng)絡(luò)圖的終點開始，沿箭線方向逆向逐項計算。以終點為箭頭節(jié)點的工作LFi-j應(yīng)按網(wǎng)絡(luò)計劃的計劃工期確定。其他工作i-j的LFi-j為：LFi-j=mink(LFj-k-Dj-k)

其中工作j-k為該工作的緊后工作工作i-j的最遲開始時間等于它的最遲結(jié)束時間減去該工作的持續(xù)時間：LSi-j=LFi-j-Di-j2023/10/1125工作計算法TFi-j和FFi-j時差代表工作的機動時間。工作的總時差是工作在最早開始時間至最遲結(jié)束時間之間所具有的機動時間，也可以說是在不影響計劃總工期的條件下，各工作所具有機動時間。

TFi-j=LFi-j-ESi-j-Di-j

=LFi-j-EFi-j=LSi-j-ESi-j工作自由時差指的是在不影響其緊后工作最早開始時間的前提下，本工作可以利用的機動時間。

FFi-j=ESj-k-ESi-j-Di-j

=ESj-k-EFi-j2023/10/1126節(jié)點計算法有關(guān)時間參數(shù)：ET—節(jié)點的最早時間；LT—節(jié)點的最遲時間；標(biāo)注：

2023/10/1127節(jié)點計算法ET節(jié)點最早時間是從計劃起點開始沿著各條線路達到每一節(jié)點的時刻。它表示該節(jié)點前面的工作全部完成，從該節(jié)點出發(fā)的后面的工作最早可能開始的時間。由于該節(jié)點前面的工作如果沒有全部完成，從該節(jié)點出發(fā)的工作就不能開始，因此，計算時取節(jié)點前面工作的結(jié)束時間的最大值，作為節(jié)點的最早可能開始時間。節(jié)點ET應(yīng)從網(wǎng)絡(luò)圖的起點開始，沿箭線方向逐項計算。起點節(jié)點若無規(guī)定，其ET=0其他節(jié)點j的ETi為：

ETj=maxi(ETj+Di-j)2023/10/1128節(jié)點計算法LT節(jié)點最遲時間是按網(wǎng)絡(luò)圖的最終完成期限，逆向計算出的各節(jié)點前面的工作最遲必須全部完成的時間。這個時刻，也就是從該節(jié)點出發(fā)的工作最遲必須開始的時間。節(jié)點LT應(yīng)從網(wǎng)絡(luò)圖的終點開始，沿箭線方向逆向逐項計算。終點節(jié)點LT應(yīng)按網(wǎng)絡(luò)計劃的計劃工期確定。其他節(jié)點i的ETi為：

LTi=minj(ETj-Di-j)2023/10/1129關(guān)鍵路線關(guān)鍵工作：總時差為0的工作關(guān)鍵路線：全部由關(guān)鍵工作組成的，總的工作持續(xù)時間最長的路線關(guān)鍵路線的特點：關(guān)鍵路線上的工作，其各類時差均為0關(guān)鍵路線是從網(wǎng)絡(luò)計劃開始點到結(jié)束點之間持續(xù)時間最長的路線關(guān)鍵路線可能不止1條如果非關(guān)鍵路線延長的時間超過它的總時差，它就上升為關(guān)鍵路線關(guān)鍵路線為總作業(yè)時間最長的作業(yè)路線，由于項目完成必須使所有作業(yè)完成，所以，關(guān)鍵路線決定了整個項目的工期。向關(guān)鍵作業(yè)要時間，向非關(guān)鍵作業(yè)要資源。2023/10/1130[案例]SDH通信傳輸設(shè)備安裝工程網(wǎng)絡(luò)計劃步驟一、首先從第一個節(jié)點開始，逐個計算節(jié)點的最早時間ET節(jié)點1：ET(1)=0,ET(j)=max[ET(i)+D(i,j)]1243567689E3A10C10B5D5K10F1G3H1I3J10366910152030ETLT2023/10/1131[案例]SDH通信傳輸設(shè)備安裝工程網(wǎng)絡(luò)計劃步驟二、從節(jié)點9開始逆向逐個計算節(jié)點的最遲時間LT,節(jié)點9：LT(9)=30,LT(i)=min[LT(j)-d(i,j)]1243567689E3A10C10B5D5K10F1G3H1I3J1003366689910101515202030302023/10/1132[案例]SDH通信傳輸設(shè)備安裝工程網(wǎng)絡(luò)計劃步驟三、計算節(jié)點1各工序ES(I,j)=ET(i);EF(i,j)=ES(i,j)+D(i,j)1--2：ES(1,2)=0EF(1,2)=0+3=3,1--6:ES(1,6)=0EF(1,6)=0+10=101--7：ES(1,7)=0EF(1,7)=0+10=101243567689E3A10C10B5D5K10F1G3H1I3J11520203091066ESi-jLSi-jTFi-jEFi-jLFi-jFFi-j3467366901001003101500336866991010151520203030ETLT2023/10/1133[案例]SDH通信傳輸設(shè)備安裝工程網(wǎng)絡(luò)計劃步驟四、計算節(jié)點9前面各工序

LF(i,j)=LT(j);LS(i,j)=LF(i,j)-D(i,j)).8--9：LF(8,9)=30LS(8,9)=30-10=201243567689E3A10C10B5D5K10F1G3H1I3J115152020202030309910106868ESi-jLSi-jTFi-jEFi-jLFi-jFFi-j374868793366669900101005101500331010151500336866991010151520203030ETLT2023/10/1134[案例]SDH通信傳輸設(shè)備安裝工程網(wǎng)絡(luò)計劃步驟五、計算各工序的TF(i,j)=LS(i,j)-ES(i,j)，1—2，TF(1,2)=0-0=01243567689E3A10C10B5D5K10F1G3H1I3J1151502020202003030990101068268ESi-jLSi-jTFi-jEFi-jLFi-jFFi-j37448682793306666099000101005510150003310100151500336668991010151520203030ETLT2023/10/1135[案例]SDH通信傳輸設(shè)備安裝工程網(wǎng)絡(luò)計劃步驟六、計算各工序的FF(i,j)=ET(j)-EF(i,j)）1--2：FF(1,2)=3-3=01--6：FF(1,6)=10-10=01--7：FF(1,7)=15-10=51243567689E3A10C10B5D5K10F1G3H1I3J11515020200202003030099010100682682ESi-jLSi-jTFi-jEFi-jLFi-jFFi-j3744826827923306606609900001010005510155000330101001515000336668991010151520203030ETLT2023/10/1136[案例]SDH通信傳輸設(shè)備安裝工程網(wǎng)絡(luò)計劃步驟七、標(biāo)出關(guān)鍵線路（TF=0的工序連成的線路）1243567689E3A10C10B5D5K10F1G3H1I3J1151502020020200303009901010068268237448268279233066066099000010100055101550003301010015150ESi-jLSi-jTFi-jEFi-jLFi-jFFi-jETLT2023/10/1137總結(jié)：雙代號網(wǎng)絡(luò)的“填圖”工作計算法2023/10/1138雙代號網(wǎng)絡(luò)圖與單代號網(wǎng)絡(luò)圖的區(qū)別:表現(xiàn)形式不同:

工作工作關(guān)系起點終點雙代號一個工作關(guān)系單代號一個虛工作起點和終點六個參數(shù)位置不同2023/10/1139單代號網(wǎng)絡(luò)圖2023/10/1140帶時標(biāo)的雙代號網(wǎng)絡(luò)圖2023/10/1141優(yōu)化：工期優(yōu)化、費用優(yōu)化、資源優(yōu)化2023/10/1142費用計算安裝終端站工日：10人x10天x2站=200（工日）安裝中繼站工日：3人x3天x3站=27（工日）安裝工日合計：200+27=227（工日）中繼站本機測試工日：2人x1天x3站=6（工日）終端站本機測試工日：2人x5天x2站=20（工日）系統(tǒng)測試工日：2人x10天=20（工日）測試工日合計：6+20+20=46（工日）儀表使用天數(shù)：1x3+5x2+10=23（天）調(diào)遣人數(shù)：10x2+2=22（人）安裝人員費用100元/人*天；測試人員200元/人*天；測試儀表2000元/套*天；儀表調(diào)遣1100元/套；人員調(diào)遣費按1次200元/人（已知）?？傎M用=227x100+46x200+23x2000+22x200+1100+30X500=98400（元）。