《網(wǎng)絡(luò)計(jì)劃-單代號(hào)》PPT課件.ppt

單代號(hào)網(wǎng)絡(luò)計(jì)劃,單代號(hào)網(wǎng)絡(luò)圖,單代號(hào)網(wǎng)絡(luò)圖,一、單代號(hào)網(wǎng)絡(luò)圖的繪制 1、一般規(guī)定 節(jié)點(diǎn)：表示工作 箭線：表示工作之間的邏輯關(guān)系 線路：由節(jié)點(diǎn)和箭線組成的通路。 節(jié)點(diǎn)編號(hào)：箭尾編號(hào)箭頭編號(hào) 2、單代號(hào)網(wǎng)絡(luò)圖的繪制規(guī)則（與雙代號(hào)網(wǎng)絡(luò)圖相同） 3、繪制規(guī)則方法 (節(jié)點(diǎn)位置法),LAGi , j,單代號(hào)網(wǎng)絡(luò)圖,單代號(hào)網(wǎng)絡(luò)圖的繪制規(guī)則 1、單代號(hào)網(wǎng)絡(luò)圖的繪制規(guī)則與雙代號(hào)網(wǎng)絡(luò)圖基本相同。 2、當(dāng)網(wǎng)絡(luò)圖中出現(xiàn)多項(xiàng)沒(méi)有緊前工作的工作節(jié)點(diǎn)和多項(xiàng)沒(méi)有緊后工作的工作節(jié)點(diǎn)時(shí)，應(yīng)在網(wǎng)絡(luò)圖的兩端分別設(shè)置虛擬的起點(diǎn)節(jié)點(diǎn)和虛擬的終點(diǎn)節(jié)點(diǎn)。 3、當(dāng)只有一項(xiàng)沒(méi)有緊前工作的工作節(jié)點(diǎn)和只有一項(xiàng)沒(méi)有緊后工作的工作節(jié)點(diǎn)時(shí)，不宜再設(shè)置虛擬的起點(diǎn)節(jié)點(diǎn)和虛擬的終點(diǎn)節(jié)點(diǎn)。,單代號(hào)網(wǎng)絡(luò)圖,單代號(hào)網(wǎng)絡(luò)圖的基本邏輯關(guān)系：P59 A完成后進(jìn)行B，B完成后進(jìn)行C； A完成后同時(shí)進(jìn)行B、C； A、B都完成后進(jìn)行C； A完成后進(jìn)行C，B完成后進(jìn)行D，A、B可同時(shí)進(jìn)行 A完成后進(jìn)行C，A和B都完成后進(jìn)行D； A完成后同時(shí)進(jìn)行B、C，B、C都完成后進(jìn)行D； A、B都完成后進(jìn)行C、D； A、B都完成后進(jìn)行D，B、C都完成后進(jìn)行E； A完成后進(jìn)行C，B完成后進(jìn)行E，A、B都完成后進(jìn)行D； A、B為兩相鄰的工作，分三段流水施工 ；,單代號(hào)網(wǎng)絡(luò)圖的特點(diǎn),作圖方便，圖面簡(jiǎn)潔，邏輯關(guān)系容易表達(dá)不必增加虛箭線； 易于修改，容易理解； 便于計(jì)算機(jī)應(yīng)用； 沒(méi)有長(zhǎng)度概念，不夠形象。,單代號(hào)網(wǎng)絡(luò)圖,單代號(hào)網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)的計(jì)算,1、時(shí)間參數(shù)及其含義 工作的最早開(kāi)始時(shí)間（ESi Earliest Start Time） : 工作的最早完成時(shí)間（EFi Earliest Finish Time ）: 工作的最遲開(kāi)始時(shí)間（LSi Latest Start Time ）: 工作的最遲完成時(shí)間（LFi Latest Finish Time ）: 工作 i ,j之間的時(shí)間間隔：LAGi-j = ESj- EFi 工作的總時(shí)差（TFi Total Float ）: 工作的自由時(shí)差（FFi Free Float ）: 2、關(guān)鍵線路（Critical Path） 關(guān)鍵工作： 總時(shí)差最小的工作。 關(guān)鍵線路：自始自終均為關(guān)鍵工作且所有工作的時(shí)間間隔為零的線路為關(guān)鍵線路。,單代號(hào)網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)的計(jì)算,ESi,EFi,TFi,EFj,ESj,TFj,LAGi , j,標(biāo)注圖例,雙代號(hào)網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)的計(jì)算例題,例 17,9,I,4,10,F,7,G,2,0,T c = 16,0,0,4,0,7,0,2,7,11,4,8,7,9,11,16,9,13,16,16,16,16,16,12,16,11,11,11,7,11,9,11,7,7,3,7,0,7,5,0,0,0,0,3,0,0,0,5,2,0,0,3,1,2,0,0,0,3,3,0,0,雙代號(hào)網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)的計(jì)算例題,例 18,9,I,4,10,F,7,G,2,0,T c = 16,0,0,4,0,7,0,2,7,11,4,8,7,9,11,16,9,13,16,16,0,0,3,0,0,0,5,2,0,0,3,1,2,0,0,0,3,3,0,0,0,0,0,3,0,0,0,2,2,0,3,1,2,0,0,3,單代號(hào)搭接網(wǎng)絡(luò)計(jì)劃,St,1,0,A,2,10,B,3,15,FTS=0,FTS=0,4,6,C,STS=6,STS=5 FTF=2,6,15,STF=25,E,5,22,D,STS=1,7,10,F,STS=5,8,0,Fin,FTS=0,STS=3,STS=3,FTF=5,單代號(hào)搭接網(wǎng)絡(luò)圖繪圖規(guī)則,1、根據(jù)施工順序建立搭接關(guān)系。 2、通常情況下要設(shè)立開(kāi)始節(jié)點(diǎn)和結(jié)束節(jié)點(diǎn)。 3、一個(gè)節(jié)點(diǎn)代表一項(xiàng)工作，箭線表示工作的先后順序和相互的塔接關(guān)系。 4、不能出現(xiàn)閉和回路。,單代號(hào)塔接網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)的計(jì)算,1、時(shí)間參數(shù)及其含義 STSi-j（ESj= ESi + STSi-j ，LSi= LSjSTSi-j ） : FTFi-j（EFj= EFi + FTFi-j ，LFi= LFjFTFi-j ） : STFi-j（EFj= ESi + STFi-j ，LSi= LFjSTFi-j ） : FTSi-j（ESj= EFi + STFi-j ，LFi= LSjSTFi-j ） : LAGi-j = minESj-ESi- STSi-j 、 EFjEFiFTFi-j 、 EFj- ESi -STFi-j 、ESj-EFi -STFi-j 工作的總時(shí)差（TFi Total Float ）: 工作的自由時(shí)差（FFi Free Float ）: 2、關(guān)鍵線路（Critical Path） 關(guān)鍵線路：自始自終均為關(guān)鍵工作且所有工作的時(shí)間間隔為零的線路為關(guān)鍵線路。,單代號(hào)塔接網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)的計(jì)算,ESi,EFi,TFi,EFj,ESj,TFj,LAGi , j（工作時(shí)間間隔）,標(biāo)注圖例,時(shí) 距,計(jì)算： 1、在計(jì)算最早開(kāi)始時(shí)間的過(guò)程中出現(xiàn)負(fù)值的情況時(shí)：將該節(jié)點(diǎn)與虛擬的起點(diǎn)節(jié)點(diǎn)相連，令STSi-j=0，將負(fù)值升值為0 2、在計(jì)算最遲完成時(shí)間的過(guò)程中出現(xiàn)最遲完成時(shí)間大于計(jì)算工期的情況時(shí)：將該節(jié)點(diǎn)與虛擬的終點(diǎn)節(jié)點(diǎn)相連，令FTSi-j=0，將此值降為計(jì)算工期。,單代號(hào)塔接網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)的計(jì)算,St,1,0,A,2,10,B,3,15,FTS=0,FTS=0,4,6,C,STS=6,STS=5 FTF=2,6,20,STF=25,E,5,22,D,STS=1,7,10,F,STS=5,8,0,Fin,FTS=0,STS=3,STS=3,FTF=5,0,0,0,0,0,0,LAG=0,0,10,0,0,0,10,LAG=0,21,27,1,1,22,35,LAG=1,10,25,0,0,10,25,LAG=0,15,28,0,0,15,35,LAG=