網(wǎng)絡計劃技術(課件)

1、網(wǎng)絡計劃技術(課件)14 14 網(wǎng)絡計劃技術網(wǎng)絡計劃技術14.1 14.1 網(wǎng)絡圖的繪制網(wǎng)絡圖的繪制 網(wǎng)絡圖是用時間和節(jié)點來表示工作流程的有序、有向的網(wǎng)狀圖形。根據(jù)表達方式的不同，又可分為雙代號與單代號網(wǎng)絡圖。一 雙代號網(wǎng)絡圖 雙代號網(wǎng)絡圖是以箭桿表示工作而以節(jié)點表示工作間邏輯關系的網(wǎng)狀圖形。雙代號網(wǎng)絡圖基本.邏輯關系表達式如下表： 網(wǎng)絡計劃技術(課件)序號邏輯關系表示方法緊后工作緊前工作1A完成B才能開始BA2A完成B、C才能開始BCAA3A、B完成C才能開始CA、B4A、B完成C、D才能開始CDA、BA、B5A、B完成C才能開始，A完成D才能開始CDA、BAABABCACABCABCBD網(wǎng)

2、絡計劃技術(課件)ij工作名稱持續(xù)時間（一） 構(gòu)成與基本符號 雙代號網(wǎng)絡圖由工作、節(jié)點和線路三個基本要素構(gòu)成。1 工作 工作是計劃任務案需要的粗細程度劃分而成的一個消耗時間或資源的子任務，類似于流水施工中的施工過程。用一根箭桿和節(jié)點表示。箭尾節(jié)點表示工作的開始，箭頭節(jié)點表示工作的結(jié)束，如圖13.2。雙代號網(wǎng)絡圖中工作按資源消耗情況可分為兩種：網(wǎng)絡計劃技術(課件)1）實工作 包括同時消耗時間和資源的工作和只消耗時間的工作（如混凝土的養(yǎng)護）。在網(wǎng)絡圖中用實箭線表示。2）虛工作 既不消耗時間也不消耗資源的“工作”，出現(xiàn)虛工作的原因是雙代號網(wǎng)絡圖邏輯關系表達的需要。虛工作用虛線表示。 其作用有：聯(lián)系：

3、用于表示虛工序之后的工作必須在該虛工序之前的工作結(jié)束以后方可進行；網(wǎng)絡計劃技術(課件) 區(qū)分：在兩節(jié)點間有兩個實工作時，避免同一個代號表示兩個工作； 斷路：用于表達兩工作有共同的緊后工作，而其中一個又有自己的緊后工作。 緊前工作緊排在某項工作前面的實工作（虛工作跳過）緊后工作緊排在某項工作后面的實工作（虛工作跳過）先行工作排在某項工作前面的所有實工作后續(xù)工作排在某項工作后面的所有實工作平行工作與某項工作是平行的，無先后順序的工作注：無緊前工作的某項工作是網(wǎng)絡圖的開始工作 無緊后工作的某項工作是網(wǎng)絡圖的結(jié)束工作網(wǎng)絡計劃技術(課件)開始節(jié)點：只有一個，通常編號為1；中間節(jié)點：多個，順序編號，箭尾節(jié)

4、點編號不得大于箭頭節(jié)點編號;節(jié)點的編號可以間斷.結(jié)束節(jié)點：只有一個，節(jié)點編號最大。 3 線路 從開始節(jié)點沿箭線到達結(jié)束節(jié)點的通路，線路路可有多條。其中工作時間之和最長的線路稱為關鍵線路。 關鍵線路不一定只有一條.關鍵線路上的所有工作就叫關鍵工作。其他工作則為非關鍵工作。2 節(jié)點 由圓圈加編號構(gòu)成，用于表示前后兩工作的邏輯順序關系。節(jié)點前工作稱為節(jié)點后工作的緊前工作，節(jié)點后工作稱為節(jié)點前工作的緊后工作。節(jié)點按位置可分為：網(wǎng)絡計劃技術(課件)（二） 雙代號網(wǎng)絡圖的繪制1 基本規(guī)則1）正確表達邏輯關系；2）不得出現(xiàn)循環(huán)回路；3）不得出現(xiàn)雙向箭線或無箭頭箭線；4）不得出現(xiàn)無節(jié)點的箭線；5）兩節(jié)點間只能

5、有一條箭線，一條箭線只能表示一個工作；ABC網(wǎng)絡計劃技術(課件)6）某節(jié)點后有多個工作時，可用母線法表示；7）箭線交叉時可用過橋法或指向法表示；8）肯定型網(wǎng)絡計劃只能有一個開始和結(jié)束節(jié)點。ilkj過橋法指向法網(wǎng)絡計劃技術(課件)2 繪制步驟1）劃分工作（施工過程），計算作業(yè)時間；2）進行工序分析，確定工序間的邏輯關系，并繪制邏輯關系表；3）繪制網(wǎng)絡圖；4）檢查調(diào)整，去掉多余的虛工序。網(wǎng)絡計劃技術(課件) 例1： 已知邏輯關系如下，繪制雙代號網(wǎng)絡圖。 工 作KLM緊前工作AA、BB網(wǎng)絡計劃技術(課件)AKMBL解：12345AKMBL網(wǎng)絡計劃技術(課件)例2：某單層鋼筋混凝土框架結(jié)構(gòu)，分三段施工

6、，有模板、鋼筋、混凝土三個施工過程，作業(yè)時間分別為2、2、1天，試繪制雙代號網(wǎng)絡圖： 解：1.確定邏輯關系并繪制邏輯關系表： 工工序序模模板板1鋼鋼筋筋1混混凝凝1模模板板2鋼鋼筋筋2混混凝凝2模模板板3鋼鋼筋筋3混混凝凝3緊緊前前工工 序序 模模板板1鋼鋼筋筋1模模板板1模模板板2鋼鋼筋筋1鋼鋼筋筋2混混凝凝1模模板板2模模板板3鋼鋼筋筋2鋼鋼筋筋3混混凝凝2網(wǎng)絡計劃技術(課件)2.繪制雙代號網(wǎng)絡圖： 模1模2模3筋2筋3砼3砼21） 根據(jù)邏輯關系初步繪制網(wǎng)絡圖筋1砼1網(wǎng)絡計劃技術(課件)12模13模2模3筋145筋26筋3砼1910砼38砼22） 檢查、調(diào)整、節(jié)點編號7網(wǎng)絡計劃技術(課件)

7、3.例題分析 根據(jù)工作的先后邏輯關系繪制網(wǎng)絡圖,找出緊前工作或緊后工作,無緊前工作的工作為網(wǎng)絡圖開始工作,無緊后工作的為網(wǎng)絡圖結(jié)束工作,繪圖時主要根據(jù)緊后工作繪制,用緊前工作檢驗其邏輯關系.例1.已知各工作間邏輯 關系如下表,試繪制雙代號網(wǎng)絡圖.工作ABCDEFG HIJKLM N P緊前工作 AABCBDD EFC HIFGJKL L MN緊后工作 BCEFEI FGHHKK JJLLMNPP 本題選自土木工程項目管理與施工組織設計.人民出版社.網(wǎng)絡計劃技術(課件)解：本題A.D無緊前工作，故為開始工作。12411537610891213151416PADGKBCEIHJNMF網(wǎng)絡計劃技術(

8、課件)說明： （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é)點處出現(xiàn) 虛工作同向性導致D 有了E，故用“斷路法”（3）E H F HK G K則GKFEH網(wǎng)絡計劃技術(課件)（4）L MN PLNMP網(wǎng)絡計劃技術(課件)例2：已知各工作間邏輯關系見下表，試繪制雙代號網(wǎng)絡圖工作ABCDEFGHI緊前工作AABCBCDEDEFG緊后工作CDEFEFGHGHII網(wǎng)絡計劃技術(課件)1234567ADBCHGEFI網(wǎng)絡計劃技術(課件)例3：已知某網(wǎng)絡圖各工作間邏輯關系如下，試繪

9、制雙代號網(wǎng)絡圖工作ABCDEFGH緊前工作ABBBDECEFG緊后工作BCDEGFFGHH網(wǎng)絡計劃技術(課件)12345678ABCEDFGH說明：由B BDE C G D F E FG 故E放在C.D之間網(wǎng)絡計劃技術(課件)例4：已知各工作間的邏輯關系和各工作持續(xù)時間如下所示，試完成：（1）畫出雙代號網(wǎng)絡圖。（2）用圖上計算法計算各工作的六個時間參數(shù)。（3）找出關鍵線路。工作ABCDEFGHIJK緊前工作AB ABBCDECDEFGI持續(xù)時間32548124795緊后工作CDCDEFHGIGIJJK本題選自東南大學研究生入學考試試題 1997年網(wǎng)絡計劃技術(課件)解： （1）繪制雙代號網(wǎng)絡圖

10、1356247823C5D4BIE8GA27K5F1J9H4說明：本題中涉及到C.D排序，G.I，H.F排序，節(jié)點的處理網(wǎng)絡計劃技術(課件)例5：根據(jù)下列工作間的邏輯關系：（1）畫出雙代號網(wǎng)絡圖。（2）用圖上計算法計算各工作的時間參數(shù)，并找出關鍵線路。工作ABCDEFGHIJKL緊前工作 ABADDCEFDFIIGHJK持續(xù)時間 18514204545601081215緊后工作 CEDGEFHGGILLJKLL本題選自東南大學研究生入學考試試題 1998年網(wǎng)絡計劃技術(課件)1352476810119ABDCFEGIKJHL說明:任意排序及斷線法,J K工作的虛工作處理.網(wǎng)絡計劃技術(課件)例

11、6：某工程由下表中的工程活動組成:（1）畫出雙代號網(wǎng)絡圖。（2）計算各工作的時間參數(shù)。（3）確定總工期找出關鍵線路。工作ABCDEFGHIJK持續(xù)時間56843475482緊后工作BCD EEFFGHIIJJKKK本題選自東南大學研究生入學考試試題 1999年網(wǎng)絡計劃技術(課件)123645810791112ABCDEFGHIJK網(wǎng)絡計劃技術(課件)例7：某工程由下表中的工程活動組成,試作雙代號網(wǎng)絡圖。工作ABCDEFGHIJ緊前工作AAABBCCDEFFGHI緊后工作BCDEFFGGHHIIJJ本題選自東南大學研究生入學考試試題 2000年網(wǎng)絡計劃技術(課件)1238547691011ADC

12、BGFEHIJ網(wǎng)絡計劃技術(課件)二 單代號網(wǎng)絡圖（一）單代號網(wǎng)絡頭概念及組成 單代號網(wǎng)絡圖又稱節(jié)點網(wǎng)絡圖，是以節(jié)點表示工序，以箭線表示工序之間的邏輯關系的網(wǎng)狀圖形。節(jié)點的形式如教材369頁，常用圓圈表示，工作時間、名稱、節(jié)點編號寫在節(jié)點內(nèi)，節(jié)點編號即為工序代號，箭尾指向緊前工序，箭頭指向緊后工序。（二） 單代號網(wǎng)絡圖的繪制1.邏輯關系表達式：網(wǎng)絡計劃技術(課件)編號工作名稱作業(yè)時間ESEFLSLFTFFF網(wǎng)絡計劃技術(課件)a. A完成，B才能開始：b. A完成，BC才能開始：c. AB完成，C才能開始：d. AB完成，CD才能開始：e. AB完成，C才能開始；B完成，D才能開始：ABABC

13、ABCABCDABCD網(wǎng)絡計劃技術(課件)單代號網(wǎng)絡圖沒有虛工序。繪圖規(guī)則： 基本同雙代號網(wǎng)絡圖，注意單、雙代號網(wǎng)絡圖不能混用。若有多個開始工序或結(jié)束工序，需增加開始或結(jié)束節(jié)點。 例1： 某單層鋼筋混凝土框架結(jié)構(gòu)，分三段施工，有模板、鋼筋、混凝土三個施工過程，作業(yè)時間分別為2、2、1天，試繪制代號網(wǎng)絡圖網(wǎng)絡計劃技術(課件)模1模2模3筋1筋2筋3砼1砼2砼3網(wǎng)絡計劃技術(課件)14.2 時間參數(shù)的計算 雙代號網(wǎng)絡圖的時間參數(shù)計算是確定定各工序的開始時間和結(jié)束時間，并依此確定整個工序計劃完成的時間，關鍵工序和關鍵線路為網(wǎng)絡計劃的執(zhí)行、調(diào)整和優(yōu)化提供依據(jù)。 雙代號網(wǎng)絡圖時間參數(shù)分類如下圖有圖上計算

14、法、 表上計算法兩種，只介紹圖上計算法一 雙代號網(wǎng)絡圖時間參數(shù)計算網(wǎng)絡計劃技術(課件)參數(shù)節(jié)點時間參數(shù)工序時間參數(shù)工序時差最早時間 最遲時間總時差自由時差相干時差 開始時間結(jié)束時間最早可能開始時間最早可能結(jié)束時間最遲必須結(jié)束時間最遲必須開始時間網(wǎng)絡計劃技術(課件)（一） 時間參數(shù)的概念和計算1 工作持續(xù)時間Di-j2 工期1）計算工期Tc：根據(jù)網(wǎng)絡計劃計算而得的工期；2）要求工期Tr：建設方（合同）規(guī)定工期；3）計劃工期 Tp：考慮計算工期和要求工期而最終確定的工期。網(wǎng)絡計劃技術(課件)2 時間參數(shù) 1）最早開始時間ESi-j：在所有的緊前工作完成后本工作最早可能開始的時刻；2）最早完成時間E

15、Fi-j：本工作最早可能開始的時刻和本工作持續(xù)時間之和；3）最遲必須開始時間LSi-j：不影響計劃工期的情況下本工作最遲必須開始的時刻；4）最遲必須結(jié)束時間LFi-：不影響計劃工期的情況下本工作最遲必須結(jié)束的時刻網(wǎng)絡計劃技術(課件)5）總時差TFi-j：不影響計劃工期的前提下，某工作可以利用的機動時間；6）自由時差FFi-j：不影響其緊后工作最早開始時間的前提下，某工作可以 利用的機動時間。網(wǎng)絡計劃技術(課件)（二） 時間參數(shù)計算：1 最早開始時間ESi-j和 最早完成時間EFi-j的計算以起始節(jié)點1為開始節(jié)點的所有工作，通常有：ES1-j=0對任意工作i-j, ESi-j與其緊前工作h-i有

16、關ESi-j=ESh-i+ Dh-i網(wǎng)絡計劃技術(課件)當工作i-j有多個緊前工作時ESi-j=max（ESh-i+ Dh-i）最早完成時間EFi-j為EFi-j= ESi-j+Di-j2 確定計算工期Tc若終點節(jié)點編號為n，計算工期Tc= max（EFi-n）簡稱：“正推求大值法”網(wǎng)絡計劃技術(課件)3 最遲時間參數(shù)LFi-j和LSi-j的計算 以終點節(jié)點為結(jié)束節(jié)點的工作最早可能完成時間的最大值是計算工期，一般地，取計劃工期為計算工期。確定了計算工期后，也就確定了以終點節(jié)點為結(jié)束節(jié)點工作的最遲必須完成時間。即有：Tc=max（EFi-n）取Tp= TcLFi-n= Tc=Tp網(wǎng)絡計劃技術(課

17、件)對任意工作i-j, LFi-j與其緊后工作j-k有關LFi-j=LFj-k-Dj-k當工作I-j有多個緊后工作時LFi- j =min（LFj-k-Dj-k）最遲必須開始時間LSi-j為LSi-j= LFi-j- Di-j簡稱：“逆推求小值法”網(wǎng)絡計劃技術(課件)4 總時差TFi-j 從以上時間參數(shù)可以看出，對任意工作，都存在最早可能開始和最遲必須開始時間，即該工作在這兩個時刻范圍內(nèi)開工都不會影響計劃總工期。該機動時間就是工作總時差。TFi-j= LSi-j-ESi-j = LFi-j-EFi-j關于總時差網(wǎng)絡計劃技術(課件)1） 當Tp= Tc時，存在總時差為零的工作,稱為關鍵工作。其至

18、少有一條從開始節(jié)點到中點節(jié)點的線路，該線路上所有工作為關鍵工作。由總時差為零的工作構(gòu)成的線路成為關鍵線路。2） 當Tp Tc時，總時差總為正值，當TpTc時，總是差為負值。3） 總時差屬于該工作所在線路，但該工作可以充分利用。網(wǎng)絡計劃技術(課件)5 自由時差FFi-j 自由時差時在保證其緊后工序能按最早開始時間開工的前提下工作擁有的機動時間。 FFi-j =min（ ESj-k- EFi-J）EF=3ES=5ES=4網(wǎng)絡計劃技術(課件) 圖上計算法標注形式ETLTESEFLSLFTFFF節(jié)點時間參數(shù)：工序時間參數(shù)：例 已知網(wǎng)絡計劃如下，試計算時間參數(shù)。網(wǎng)絡計劃技術(課件)12463795810

19、ACBDGFEHIJ0100 0010102060500702040705010905080904040120120130120 00130103030 20050305050 20070104010004040704000707012070 00012010102030102020303050網(wǎng)絡計劃技術(課件)二 單代號網(wǎng)絡圖時間參數(shù)的計算：單代號網(wǎng)絡圖中節(jié)點即表示工序，因此無節(jié)點時間參數(shù)，只有四個工序時間參數(shù)和時差參數(shù)，概念同雙代號網(wǎng)絡圖。1. 工序基本時間參數(shù)：a.最早可能開始與結(jié)束時間：ES、EF先假定網(wǎng)絡開始時間為零，則 ES1=0 EF1=D1 ESj=max EFi EFj=E

20、Sj+Dj網(wǎng)絡計劃技術(課件)計算順序是從開始工序順著箭頭方向依次計算。b.工序最遲必須開始與結(jié)束時間LSi、LFi：先假定單代號計劃結(jié)束工序工序最遲必須結(jié)束時間等于工序最最早可能結(jié)束時間，或計劃工期： ?。篖Fn=EFnLSn=LFn-DnLFi=min LSjLSi=LFi-Di計算順序逆向箭頭方向。網(wǎng)絡計劃技術(課件)例3：仍然用雙代號網(wǎng)絡圖的邏輯關系，計算單代號網(wǎng)絡圖時間參數(shù) 1. 工序時差的計算：a. 總時差：TFi=LSi-ESi=LFi-EFi;b. 自由時差：FFi=max ESj -EFi；網(wǎng)絡計劃技術(課件)14.314.3雙代號時標網(wǎng)絡計劃雙代號時標網(wǎng)絡計劃 普通雙代號網(wǎng)

21、絡圖繪制、修改方便，但不易直接看出各工作開工、完工日期（實際工作的具體開工、完工日期并為最終確定，只給出了時間范圍）。若加上時間按橫坐標使之成為時標網(wǎng)絡圖，則可克服上述不足。網(wǎng)絡計劃技術(課件)一時標網(wǎng)絡圖的繪制1、 繪制帶有時間橫坐標的時間坐標表；2、 將開始節(jié)點定位于時標表的起始刻度線；3、 按工作最早時間定位其他節(jié)點；4、 繪制代表示工作的箭線，箭線水平投影長度代表工作持續(xù)時間，與結(jié)束節(jié)點之間的空G格用波浪線連接。該波浪線長度結(jié)尾工作的自由時差；5、 虛工作用虛箭線繪制，因虛工作不占用時間，虛箭線只能垂直向上或垂直向下。網(wǎng)絡計劃技術(課件)二時標網(wǎng)絡圖繪制實例 日期123456789101112131415161718192021