1、14 網(wǎng)絡(luò)計(jì)劃技術(shù),14.1 網(wǎng)絡(luò)圖的繪制,網(wǎng)絡(luò)圖是用時(shí)間和節(jié)點(diǎn)來表示工作流程的有序、有向的網(wǎng)狀圖形。根據(jù)表達(dá)方式的不同，又可分為雙代號(hào)與單代號(hào)網(wǎng)絡(luò)圖。,一 雙代號(hào)網(wǎng)絡(luò)圖,雙代號(hào)網(wǎng)絡(luò)圖是以箭桿表示工作而以節(jié)點(diǎn)表示工作間邏輯關(guān)系的網(wǎng)狀圖形。雙代號(hào)網(wǎng)絡(luò)圖基本.邏輯關(guān)系表達(dá)式如下表：,（一） 構(gòu)成與基本符號(hào),雙代號(hào)網(wǎng)絡(luò)圖由工作、節(jié)點(diǎn)和線路三個(gè)基本要素構(gòu)成。,1 工作,工作是計(jì)劃任務(wù)案需要的粗細(xì)程度劃分而成的一個(gè)消耗時(shí)間或資源的子任務(wù)，類似于流水施工中的施工過程。用一根箭桿和節(jié)點(diǎn)表示。箭尾節(jié)點(diǎn)表示工作的開始，箭頭節(jié)點(diǎn)表示工作的結(jié)束，如圖13.2。雙代號(hào)網(wǎng)絡(luò)圖中工作按資源消耗情況可分為兩種：,1）實(shí)工作

2、,包括同時(shí)消耗時(shí)間和資源的工作和只消耗時(shí)間的工作（如混凝土的養(yǎng)護(hù)）。在網(wǎng)絡(luò)圖中用實(shí)箭線表示。,2）虛工作,既不消耗時(shí)間也不消耗資源的“工作”，出現(xiàn)虛工作的原因是雙代號(hào)網(wǎng)絡(luò)圖邏輯關(guān)系表達(dá)的需要。虛工作用虛線表示。 其作用有：,聯(lián)系：用于表示虛工序之后的工作必須在該虛工序之前的工作結(jié)束以后方可進(jìn)行；,區(qū)分：在兩節(jié)點(diǎn)間有兩個(gè)實(shí)工作時(shí)，避免同一個(gè)代號(hào)表示兩個(gè)工作；,斷路：用于表達(dá)兩工作有共同的緊后工作，而其中一個(gè)又有自己的緊后工作。 緊前工作緊排在某項(xiàng)工作前面的實(shí)工作（虛工作跳過） 緊后工作緊排在某項(xiàng)工作后面的實(shí)工作（虛工作跳過） 先行工作排在某項(xiàng)工作前面的所有實(shí)工作 后續(xù)工作排在某項(xiàng)工作后面的所有實(shí)

3、工作 平行工作與某項(xiàng)工作是平行的，無先后順序的工作 注：無緊前工作的某項(xiàng)工作是網(wǎng)絡(luò)圖的開始工作 無緊后工作的某項(xiàng)工作是網(wǎng)絡(luò)圖的結(jié)束工作,開始節(jié)點(diǎn)：只有一個(gè)，通常編號(hào)為1；,中間節(jié)點(diǎn)：多個(gè)，順序編號(hào)，箭尾節(jié)點(diǎn)編號(hào)不得大于箭頭節(jié)點(diǎn)編號(hào);節(jié)點(diǎn)的編號(hào)可以間斷.,結(jié)束節(jié)點(diǎn)：只有一個(gè)，節(jié)點(diǎn)編號(hào)最大。,3 線路,從開始節(jié)點(diǎn)沿箭線到達(dá)結(jié)束節(jié)點(diǎn)的通路，線路路可有多條。其中工作時(shí)間之和最長的線路稱為關(guān)鍵線路。 關(guān)鍵線路不一定只有一條.關(guān)鍵線路上的所有工作就叫關(guān)鍵工作。其他工作則為非關(guān)鍵工作。,2 節(jié)點(diǎn),由圓圈加編號(hào)構(gòu)成，用于表示前后兩工作的邏輯順序關(guān)系。節(jié)點(diǎn)前工作稱為節(jié)點(diǎn)后工作的緊前工作，節(jié)點(diǎn)后工作稱為節(jié)點(diǎn)前工作

4、的緊后工作。節(jié)點(diǎn)按位置可分為：,（二） 雙代號(hào)網(wǎng)絡(luò)圖的繪制,1 基本規(guī)則,1）正確表達(dá)邏輯關(guān)系；,2）不得出現(xiàn)循環(huán)回路；,3）不得出現(xiàn)雙向箭線或無箭頭箭線；,4）不得出現(xiàn)無節(jié)點(diǎn)的箭線；,5）兩節(jié)點(diǎn)間只能有一條箭線，一條箭線只能表示一個(gè)工作；,A,B,C,6）某節(jié)點(diǎn)后有多個(gè)工作時(shí)，可用母線法表示；,7）箭線交叉時(shí)可用過橋法或指向法表示；,8）肯定型網(wǎng)絡(luò)計(jì)劃只能有一個(gè)開始和結(jié)束節(jié)點(diǎn)。,過橋法,指向法,2 繪制步驟,1）劃分工作（施工過程），計(jì)算作業(yè)時(shí)間；,2）進(jìn)行工序分析，確定工序間的邏輯關(guān)系，并繪制邏輯關(guān)系表；,3）繪制網(wǎng)絡(luò)圖；,4）檢查調(diào)整，去掉多余的虛工序。,例1： 已知邏輯關(guān)系如下，繪制雙

5、代號(hào)網(wǎng)絡(luò)圖。,A,K,M,B,L,解：,例2：某單層鋼筋混凝土框架結(jié)構(gòu)，分三段施工，有模板、鋼筋、混凝土三個(gè)施工過程，作業(yè)時(shí)間分別為2、2、1天，試?yán)L制雙代號(hào)網(wǎng)絡(luò)圖：,解：1.確定邏輯關(guān)系并繪制邏輯關(guān)系表：,2.繪制雙代號(hào)網(wǎng)絡(luò)圖：,1） 根據(jù)邏輯關(guān)系初步繪制網(wǎng)絡(luò)圖,1,2,模1,3,模2,模3,筋1,4,5,筋2,6,筋3,砼1,9,10,砼3,8,砼2,2） 檢查、調(diào)整、節(jié)點(diǎn)編號(hào),7,3.例題分析 根據(jù)工作的先后邏輯關(guān)系繪制網(wǎng)絡(luò)圖,找出緊前工作或緊后工作,無緊前工作的工作為網(wǎng)絡(luò)圖開始工作,無緊后工作的為網(wǎng)絡(luò)圖結(jié)束工作,繪圖時(shí)主要根據(jù)緊后工作繪制,用緊前工作檢驗(yàn)其邏輯關(guān)系. 例1.已知各工作間

6、邏輯 關(guān)系如下表,試?yán)L制雙代號(hào)網(wǎng)絡(luò)圖.,本題選自土木工程項(xiàng)目管理與施工組織設(shè)計(jì).人民出版社.,解：本題A.D無緊前工作，故為開始工作。,1,2,4,11,5,3,7,6,10,8,9,12,13,15,14,16,P,A,D,G,K,B,C,E,I,H,J,N,M,F,說明： （1）AB.C D F.G 涉及排序，再向后看 B E.F C E.I D F.G 故把B和D放在一塊 （2）B EF C EI 而D FG 則引入一虛工作，則出現(xiàn)在B.F節(jié)點(diǎn)處出現(xiàn) 虛工作同向性導(dǎo)致D 有了E，故用“斷路法” （3）E H F HK G K則,G,K,F,E,H,（4）L MN P,L,N,M,P,例2

7、：已知各工作間邏輯關(guān)系見下表，試?yán)L制雙代號(hào)網(wǎng)絡(luò)圖,1,2,3,4,5,6,7,A,D,B,C,H,G,E,F,I,例3：已知某網(wǎng)絡(luò)圖各工作間邏輯關(guān)系如下，試?yán)L制雙代號(hào)網(wǎng)絡(luò)圖,1,2,3,4,5,6,7,8,A,B,C,E,D,F,G,H,說明：由B BDE C G D F E FG 故E放在C.D之間,例4：已知各工作間的邏輯關(guān)系和各工作持續(xù)時(shí)間如下所示，試完成： （1）畫出雙代號(hào)網(wǎng)絡(luò)圖。 （2）用圖上計(jì)算法計(jì)算各工作的六個(gè)時(shí)間參數(shù)。 （3）找出關(guān)鍵線路。,本題選自東南大學(xué)研究生入學(xué)考試試題 1997年,解： （1）繪制雙代號(hào)網(wǎng)絡(luò)圖,1,3,5,6,2,4,7,8,2,3,C,5,D,4,B,

8、I,E,8,G,A,2,7,K,5,F,1,J,9,H,4,說明：本題中涉及到C.D排序，G.I，H.F排序，節(jié)點(diǎn)的處理,例5：根據(jù)下列工作間的邏輯關(guān)系： （1）畫出雙代號(hào)網(wǎng)絡(luò)圖。 （2）用圖上計(jì)算法計(jì)算各工作的時(shí)間參數(shù)，并找出關(guān)鍵線路。,本題選自東南大學(xué)研究生入學(xué)考試試題 1998年,1,3,5,2,4,7,6,8,10,11,9,A,B,D,C,F,E,G,I,K,J,H,L,說明:任意排序及斷線法,J K工作的虛工作處理.,例6：某工程由下表中的工程活動(dòng)組成: （1）畫出雙代號(hào)網(wǎng)絡(luò)圖。 （2）計(jì)算各工作的時(shí)間參數(shù)。 （3）確定總工期找出關(guān)鍵線路。,本題選自東南大學(xué)研究生入學(xué)考試試題 19

9、99年,1,2,3,6,4,5,8,10,7,9,11,12,A,B,C,D,E,F,G,H,I,J,K,例7：某工程由下表中的工程活動(dòng)組成,試作雙代號(hào)網(wǎng)絡(luò)圖。,本題選自東南大學(xué)研究生入學(xué)考試試題 2000年,1,2,3,8,5,4,7,6,9,10,11,A,D,C,B,G,F,E,H,I,J,二 單代號(hào)網(wǎng)絡(luò)圖,（一）單代號(hào)網(wǎng)絡(luò)頭概念及組成 單代號(hào)網(wǎng)絡(luò)圖又稱節(jié)點(diǎn)網(wǎng)絡(luò)圖，是以節(jié)點(diǎn)表示工序，以箭線表示工序之間的邏輯關(guān)系的網(wǎng)狀圖形。節(jié)點(diǎn)的形式如教材369頁，常用圓圈表示，工作時(shí)間、名稱、節(jié)點(diǎn)編號(hào)寫在節(jié)點(diǎn)內(nèi)，節(jié)點(diǎn)編號(hào)即為工序代號(hào)，箭尾指向緊前工序，箭頭指向緊后工序。,（二） 單代號(hào)網(wǎng)絡(luò)圖的繪制,1.

10、邏輯關(guān)系表達(dá)式：,編號(hào),工作名稱,作業(yè)時(shí)間,ES,EF,LS,LF,TF,FF,a.A完成，B才能開始：,b.A完成，BC才能開始：,c.AB完成，C才能開始：,d.AB完成，CD才能開始：,e. AB完成，C才能開始；B完成，D才能開始：,A,B,A,B,C,A,B,C,A,B,C,D,A,B,C,D,單代號(hào)網(wǎng)絡(luò)圖沒有虛工序。,繪圖規(guī)則： 基本同雙代號(hào)網(wǎng)絡(luò)圖，注意單、雙代號(hào)網(wǎng)絡(luò)圖不能混用。若有多個(gè)開始工序或結(jié)束工序，需增加開始或結(jié)束節(jié)點(diǎn)。,例1： 某單層鋼筋混凝土框架結(jié)構(gòu)，分三段施工，有模板、鋼筋、混凝土三個(gè)施工過程，作業(yè)時(shí)間分別為2、2、1天，試?yán)L制代號(hào)網(wǎng)絡(luò)圖,模1,模2,模3,筋1,筋2

11、,筋3,砼1,砼2,砼3,14.2 時(shí)間參數(shù)的計(jì)算,雙代號(hào)網(wǎng)絡(luò)圖的時(shí)間參數(shù)計(jì)算是確定定各工序的開始時(shí)間和結(jié)束時(shí)間，并依此確定整個(gè)工序計(jì)劃完成的時(shí)間，關(guān)鍵工序和關(guān)鍵線路為網(wǎng)絡(luò)計(jì)劃的執(zhí)行、調(diào)整和優(yōu)化提供依據(jù)。,雙代號(hào)網(wǎng)絡(luò)圖時(shí)間參數(shù)分類如下圖,有圖上計(jì)算法、,表上計(jì)算法兩種，只介紹圖上計(jì)算法,一 雙代號(hào)網(wǎng)絡(luò)圖時(shí)間參數(shù)計(jì)算,參數(shù),節(jié)點(diǎn)時(shí)間參數(shù),工序時(shí)間參數(shù),工序時(shí)差,最早時(shí)間,最遲時(shí)間,總時(shí)差,自由時(shí)差,相干時(shí)差,開始時(shí)間,結(jié)束時(shí)間,最早可能開始時(shí)間,最早可能結(jié)束時(shí)間,最遲必須結(jié)束時(shí)間,最遲必須開始時(shí)間,（一） 時(shí)間參數(shù)的概念和計(jì)算,1 工作持續(xù)時(shí)間Di-j 2 工期 1）計(jì)算工期Tc：根據(jù)網(wǎng)絡(luò)計(jì)劃計(jì)

12、算而得的工期； 2）要求工期Tr：建設(shè)方（合同）規(guī)定工期； 3）計(jì)劃工期 Tp：考慮計(jì)算工期和要求工期而最終確定的工期。,2 時(shí)間參數(shù) 1）最早開始時(shí)間ESi-j：在所有的緊前工作完成后本工作最早可能開始的時(shí)刻； 2）最早完成時(shí)間EFi-j：本工作最早可能開始的時(shí)刻和本工作持續(xù)時(shí)間之和； 3）最遲必須開始時(shí)間LSi-j：不影響計(jì)劃工期的情況下本工作最遲必須開始的時(shí)刻； 4）最遲必須結(jié)束時(shí)間LFi-：不影響計(jì)劃工期的情況下本工作最遲必須結(jié)束的時(shí)刻,5）總時(shí)差TFi-j：不影響計(jì)劃工期的前提下，某工作可以利用的機(jī)動(dòng)時(shí)間； 6）自由時(shí)差FFi-j：不影響其緊后工作最早開始時(shí)間的前提下，某工作可以 利

13、用的機(jī)動(dòng)時(shí)間。,（二） 時(shí)間參數(shù)計(jì)算：,1 最早開始時(shí)間ESi-j和 最早完成時(shí)間EFi-j的計(jì)算,以起始節(jié)點(diǎn)1為開始節(jié)點(diǎn)的所有工作，通常有：,ES1-j=0,對(duì)任意工作i-j, ESi-j與其緊前工作h-i有關(guān),ESi-j=ESh-i+ Dh-i,當(dāng)工作i-j有多個(gè)緊前工作時(shí),ESi-j=max（ESh-i+ Dh-i）,最早完成時(shí)間EFi-j為,EFi-j= ESi-j+Di-j,2 確定計(jì)算工期Tc,若終點(diǎn)節(jié)點(diǎn)編號(hào)為n，計(jì)算工期,Tc= max（EFi-n）,簡稱：“正推求大值法”,3 最遲時(shí)間參數(shù)LFi-j和LSi-j的計(jì)算,以終點(diǎn)節(jié)點(diǎn)為結(jié)束節(jié)點(diǎn)的工作最早可能完成時(shí)間的最大值是計(jì)算工期

14、，一般地，取計(jì)劃工期為計(jì)算工期。確定了計(jì)算工期后，也就確定了以終點(diǎn)節(jié)點(diǎn)為結(jié)束節(jié)點(diǎn)工作的最遲必須完成時(shí)間。即有：,Tc=max（EFi-n） 取Tp= Tc LFi-n= Tc=Tp,對(duì)任意工作i-j, LFi-j與其緊后工作j-k有關(guān),LFi-j=LFj-k-Dj-k,當(dāng)工作I-j有多個(gè)緊后工作時(shí),LFi- j =min（LFj-k-Dj-k）,最遲必須開始時(shí)間LSi-j為,LSi-j= LFi-j- Di-j,簡稱：“逆推求小值法”,4 總時(shí)差TFi-j 從以上時(shí)間參數(shù)可以看出，對(duì)任意工作，都存在最早可能開始和最遲必須開始時(shí)間，即該工作在這兩個(gè)時(shí)刻范圍內(nèi)開工都不會(huì)影響計(jì)劃總工期。該機(jī)動(dòng)時(shí)間就

15、是工作總時(shí)差。,TFi-j= LSi-j-ESi-j = LFi-j-EFi-j,關(guān)于總時(shí)差,1） 當(dāng)Tp= Tc時(shí)，存在總時(shí)差為零的工作,稱為關(guān)鍵工作。其至少有一條從開始節(jié)點(diǎn)到中點(diǎn)節(jié)點(diǎn)的線路，該線路上所有工作為關(guān)鍵工作。由總時(shí)差為零的工作構(gòu)成的線路成為關(guān)鍵線路。 2） 當(dāng)Tp Tc時(shí)，總時(shí)差總為正值，當(dāng)TpTc時(shí)，總是差為負(fù)值。 3） 總時(shí)差屬于該工作所在線路，但該工作可以充分利用。,5 自由時(shí)差FFi-j 自由時(shí)差時(shí)在保證其緊后工序能按最早開始時(shí)間開工的前提下工作擁有的機(jī)動(dòng)時(shí)間。 FFi-j =min（ ESj-k- EFi-J）,EF=3,ES=5,ES=4,圖上計(jì)算法標(biāo)注形式,ET,L

16、T,ES,EF,LS,LF,TF,FF,節(jié)點(diǎn)時(shí)間參數(shù)：,工序時(shí)間參數(shù)：,例 已知網(wǎng)絡(luò)計(jì)劃如下，試計(jì)算時(shí)間參數(shù)。,1,2,4,6,3,7,9,5,8,10,A,C,B,D,G,F,E,H,I,J,0,10,0,0,0,10,10,20,60,50,0,70,20,40,70,50,10,90,50,80,90,40,40,120,120,130,120,0,0,130,10,30,30,20,0,50,30,50,50,20,0,70,10,40,10,0,0,40,40,70,40,0,0,70,70,120,70,0,0,0,120,10,10,20,30,10,20,20,30,30,50

17、,二 單代號(hào)網(wǎng)絡(luò)圖時(shí)間參數(shù)的計(jì)算： 單代號(hào)網(wǎng)絡(luò)圖中節(jié)點(diǎn)即表示工序，因此無節(jié)點(diǎn)時(shí)間參數(shù)，只有四個(gè)工序時(shí)間參數(shù)和時(shí)差參數(shù)，概念同雙代號(hào)網(wǎng)絡(luò)圖。,1. 工序基本時(shí)間參數(shù)： a.最早可能開始與結(jié)束時(shí)間：ES、EF 先假定網(wǎng)絡(luò)開始時(shí)間為零，則 ES1=0 EF1=D1 ESj=max EFi EFj=ESj+Dj,計(jì)算順序是從開始工序順著箭頭方向依次計(jì)算。,b.工序最遲必須開始與結(jié)束時(shí)間LSi、LFi： 先假定單代號(hào)計(jì)劃結(jié)束工序工序最遲必須結(jié)束時(shí)間等于工序最最早可能結(jié)束時(shí)間，或計(jì)劃工期： ?。篖Fn=EFn LSn=LFn-Dn LFi=min LSj LSi=LFi-Di 計(jì)算順序逆向箭頭方向。,例3

18、：仍然用雙代號(hào)網(wǎng)絡(luò)圖的邏輯關(guān)系，計(jì)算單代號(hào)網(wǎng)絡(luò)圖時(shí)間參數(shù),1. 工序時(shí)差的計(jì)算： a. 總時(shí)差：TFi=LSi-ESi=LFi-EFi; b. 自由時(shí)差：FFi=max ESj -EFi；,14.3雙代號(hào)時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃,普通雙代號(hào)網(wǎng)絡(luò)圖繪制、修改方便，但不易直接看出各工作開工、完工日期（實(shí)際工作的具體開工、完工日期并為最終確定，只給出了時(shí)間范圍）。若加上時(shí)間按橫坐標(biāo)使之成為時(shí)標(biāo)網(wǎng)絡(luò)圖，則可克服上述不足。,一時(shí)標(biāo)網(wǎng)絡(luò)圖的繪制,1、 繪制帶有時(shí)間橫坐標(biāo)的時(shí)間坐標(biāo)表； 2、 將開始節(jié)點(diǎn)定位于時(shí)標(biāo)表的起始刻度線； 3、 按工作最早時(shí)間定位其他節(jié)點(diǎn)； 4、 繪制代表示工作的箭線，箭線水平投影長度代表工作持續(xù)時(shí)間，與結(jié)束節(jié)點(diǎn)之間的空G格用波浪線連接。該波浪線長度結(jié)尾工作的自由時(shí)差； 5、 虛工作用虛箭線繪制，因虛工作不占用時(shí)間，虛箭線只能垂直向上或垂直向下。,二時(shí)標(biāo)網(wǎng)絡(luò)圖繪制實(shí)