網(wǎng)絡(luò)計劃技術(shù)課件學(xué)習(xí)教案

1、會計學(xué)1網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃(jhu)技術(shù)課件技術(shù)課件第一頁，共59頁。ij工作名稱持續(xù)時間（一） 構(gòu)成與基本(jbn)符號 雙代號網(wǎng)絡(luò)圖由工作、節(jié)點和線路(xinl)三個基本要素構(gòu)成。1 工作(gngzu) 工作是計劃任務(wù)案需要的粗細(xì)程度劃分而成的一個消耗時間或資源的子任務(wù)，類似于流水施工中的施工過程。用一根箭桿和節(jié)點表示。箭尾節(jié)點表示工作的開始，箭頭節(jié)點表示工作的結(jié)束，如圖13.2。雙代號網(wǎng)絡(luò)圖中工作按資源消耗情況可分為兩種：第2頁/共59頁第二頁，共59頁。1）實工作(gngzu) 包括(boku)同時消耗時間和資源的工作和只消耗時間的工作（如混凝土的養(yǎng)護(hù)）。在網(wǎng)絡(luò)圖中用實箭線表示。2）虛工

2、作(gngzu) 既不消耗時間也不消耗資源的“工作”，出現(xiàn)虛工作的原因是雙代號網(wǎng)絡(luò)圖邏輯關(guān)系表達(dá)的需要。虛工作用虛線表示。 其作用有：聯(lián)系：用于表示虛工序之后的工作必須在該虛工序之前的工作結(jié)束以后方可進(jìn)行；第3頁/共59頁第三頁，共59頁。 區(qū)分：在兩節(jié)點(ji din)間有兩個實工作時，避免同一個代號表示兩個工作； 斷路：用于表達(dá)兩工作有共同(gngtng)的緊后工作，而其中一個又有自己的緊后工作。 緊前工作緊排在某項工作前面的實工作（虛工作跳過）緊后工作緊排在某項工作后面的實工作（虛工作跳過）先行工作排在某項工作前面的所有實工作后續(xù)工作排在某項工作后面的所有實工作平行工作與某項工作是平行的

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

4、工作，節(jié)點后工作稱為節(jié)點前工作的緊后工作。節(jié)點按位置可分為：第5頁/共59頁第五頁，共59頁。（二） 雙代號(diho)網(wǎng)絡(luò)圖的繪制1 基本(jbn)規(guī)則1）正確(zhngqu)表達(dá)邏輯關(guān)系；2）不得出現(xiàn)循環(huán)回路；3）不得出現(xiàn)雙向箭線或無箭頭箭線；4）不得出現(xiàn)無節(jié)點的箭線；5）兩節(jié)點間只能有一條箭線，一條箭線只能表示一個工作；ABC第6頁/共59頁第六頁，共59頁。6）某節(jié)點后有多個(du )工作時，可用母線法表示；7）箭線交叉(jioch)時可用過橋法或指向法表示；8）肯定型網(wǎng)絡(luò)計劃只能有一個開始(kish)和結(jié)束節(jié)點。ilkj過橋法指向法第7頁/共59頁第七頁，共59頁。2 繪制(huzh

5、)步驟1）劃分工作（施工過程），計算(j sun)作業(yè)時間；2）進(jìn)行工序(gngx)分析，確定工序(gngx)間的邏輯關(guān)系，并繪制邏輯關(guān)系表；3）繪制網(wǎng)絡(luò)圖；4）檢查調(diào)整，去掉多余的虛工序。第8頁/共59頁第八頁，共59頁。 例1： 已知邏輯關(guān)系如下，繪制(huzh)雙代號網(wǎng)絡(luò)圖。 工 作KLM緊前工作AA、BB第9頁/共59頁第九頁，共59頁。AKMBL解：12345AKMBL第10頁/共59頁第十頁，共59頁。例2：某單層鋼筋混凝土框架結(jié)構(gòu)，分三段施工，有模板、鋼筋、混凝土三個施工過程，作業(yè)時間分別為2、2、1天，試?yán)L制(huzh)雙代號網(wǎng)絡(luò)圖： 解：1.確定(qudng)邏輯關(guān)系并繪制邏

6、輯關(guān)系表： 工工序序模模板板1鋼鋼筋筋1混混凝凝1模模板板2鋼鋼筋筋2混混凝凝2模模板板3鋼鋼筋筋3混混凝凝3緊緊前前工工 序序模模板板1鋼鋼筋筋1模模板板1模模板板2鋼鋼筋筋1鋼鋼筋筋2混混凝凝1模模板板2模模板板3鋼鋼筋筋2鋼鋼筋筋3混混凝凝2第11頁/共59頁第十一頁，共59頁。2.繪制(huzh)雙代號網(wǎng)絡(luò)圖： 模1模2模3筋2筋3砼3砼21） 根據(jù)邏輯關(guān)系初步(chb)繪制網(wǎng)絡(luò)圖筋1砼1第12頁/共59頁第十二頁，共59頁。12模13模2模3筋145筋26筋3砼1910砼38砼22） 檢查、調(diào)整、節(jié)點(ji din)編號7第13頁/共59頁第十三頁，共59頁。3.例題分析根據(jù)工作的先

7、后邏輯關(guān)系繪制網(wǎng)絡(luò)圖,找出緊前工作或緊后工作,無緊前工作的工作為網(wǎng)絡(luò)圖開始工作,無緊后工作的為網(wǎng)絡(luò)圖結(jié)束工作,繪圖時主要根據(jù)緊后工作繪制,用緊前工作檢驗其邏輯關(guān)系.例1.已知各工作間邏輯關(guān)系如下(rxi)表,試?yán)L制雙代號網(wǎng)絡(luò)圖.工作ABCDEFG HIJKLM N P緊前工作 AABCBDD EFC HIFGJKL L MN緊后工作 BCEFEI FGHHKK JJLLMNPP本題(bnt)選自土木工程項目管理與施工組織設(shè)計.人民出版社.第14頁/共59頁第十四頁，共59頁。解：本題A.D無緊前工作(gngzu)，故為開始工作(gngzu)。12411537610891213151416PAD

8、GKBCEIHJNMF第15頁/共59頁第十五頁，共59頁。說明：（1）AB.CDF.G涉及(shj)排序，再向后看BE.FCE.IDF.G故把B和D放在一塊（2）BEFCEI而DFG則引入一虛工作，則出現(xiàn)在B.F節(jié)點處出現(xiàn)虛工作同向性導(dǎo)致D有了E，故用“斷路法”（3）EHFHKGK則GKFEH第16頁/共59頁第十六頁，共59頁。（4）LMNPLNMP第17頁/共59頁第十七頁，共59頁。例2：已知各工作(gngzu)間邏輯關(guān)系見下表，試?yán)L制雙代號網(wǎng)絡(luò)圖工作ABCDEFGHI緊前工作AABCBCDEDEFG緊后工作CDEFEFGHGHII第18頁/共59頁第十八頁，共59頁。1234567A

9、DBCHGEFI第19頁/共59頁第十九頁，共59頁。例3：已知某網(wǎng)絡(luò)圖各工作間邏輯關(guān)系如下(rxi)，試?yán)L制雙代號網(wǎng)絡(luò)圖工作ABCDEFGH緊前工作ABBBDECEFG緊后工作BCDEGFFGHH第20頁/共59頁第二十頁，共59頁。12345678ABCEDFGH說明(shumng)：由BBDECGDFEFG故E放在C.D之間第21頁/共59頁第二十一頁，共59頁。例4：已知各工作(gngzu)間的邏輯關(guān)系和各工作(gngzu)持續(xù)時間如下所示，試完成：（1）畫出雙代號網(wǎng)絡(luò)圖。（2）用圖上計算法計算各工作(gngzu)的六個時間參數(shù)。（3）找出關(guān)鍵線路。工作ABCDEFGHIJK緊前工作A

10、B ABBCDECDEFGI持續(xù)時間32548124795緊后工作CDCDEFHGIGIJJK本題選自東南大學(xué)研究生入學(xué)考試(rxukosh)試題1997年第22頁/共59頁第二十二頁，共59頁。解：（1）繪制(huzh)雙代號網(wǎng)絡(luò)圖1356247823C5D4BIE8GA27K5F1J9H4說明：本題(bnt)中涉及到C.D排序，G.I，H.F排序，節(jié)點的處理第23頁/共59頁第二十三頁，共59頁。例5：根據(jù)下列(xili)工作間的邏輯關(guān)系：（1）畫出雙代號網(wǎng)絡(luò)圖。（2）用圖上計算法計算各工作的時間參數(shù)，并找出關(guān)鍵線路。工作ABCDEFGHIJKL緊前工作 ABADDCEFDFIIGHJK持

11、續(xù)時間 18514204545601081215緊后工作 CEDGEFHGGILLJKLL本題選自東南大學(xué)研究生入學(xué)考試(rxukosh)試題1998年第24頁/共59頁第二十四頁，共59頁。1352476810119ABDCFEGIKJHL說明:任意排序及斷線法,JK工作(gngzu)的虛工作(gngzu)處理.第25頁/共59頁第二十五頁，共59頁。例6：某工程由下表中的工程活動組成:（1）畫出雙代號網(wǎng)絡(luò)圖。（2）計算(jsun)各工作的時間參數(shù)。（3）確定總工期找出關(guān)鍵線路。工作ABCDEFGHIJK持續(xù)時間56843475482緊后工作BCD EEFFGHIIJJKKK本題(bnt)選

12、自東南大學(xué)研究生入學(xué)考試試題1999年第26頁/共59頁第二十六頁，共59頁。123645810791112ABCDEFGHIJK第27頁/共59頁第二十七頁，共59頁。例7：某工程由下表中的工程活動組成(zchn),試作雙代號網(wǎng)絡(luò)圖。工作ABCDEFGHIJ緊前工作AAABBCCDEFFGHI緊后工作BCDEFFGGHHIIJJ本題(bnt)選自東南大學(xué)研究生入學(xué)考試試題2000年第28頁/共59頁第二十八頁，共59頁。1238547691011ADCBGFEHIJ第29頁/共59頁第二十九頁，共59頁。二 單代號(diho)網(wǎng)絡(luò)圖（一）單代號(diho)網(wǎng)絡(luò)頭概念及組成 單代號(diho)

13、網(wǎng)絡(luò)圖又稱節(jié)點網(wǎng)絡(luò)圖，是以節(jié)點表示工序，以箭線表示工序之間的邏輯關(guān)系的網(wǎng)狀圖形。節(jié)點的形式如教材369頁，常用圓圈表示，工作時間、名稱、節(jié)點編號寫在節(jié)點內(nèi)，節(jié)點編號即為工序代號(diho)，箭尾指向緊前工序，箭頭指向緊后工序。（二） 單代號(diho)網(wǎng)絡(luò)圖的繪制1.邏輯關(guān)系表達(dá)式：第30頁/共59頁第三十頁，共59頁。編號(binho)工作(gngzu)名稱作業(yè)(zuy)時間ESEFLSLFTFFF第31頁/共59頁第三十一頁，共59頁。a. A完成，B才能(cinng)開始：b. A完成(wn chng)，BC才能開始：c. AB完成(wn chng)，C才能開始：d. AB完成，CD才能

14、開始：e. AB完成，C才能開始；B完成，D才能開始：ABABCABCABCDABCD第32頁/共59頁第三十二頁，共59頁。單代號(diho)網(wǎng)絡(luò)圖沒有虛工序。2.繪圖規(guī)則(guz)：3. 基本同雙代號網(wǎng)絡(luò)圖，注意單、雙代號網(wǎng)絡(luò)圖不能混用。若有多個開始工序或結(jié)束工序，需增加開始或結(jié)束節(jié)點。 例1： 某單層鋼筋混凝土框架結(jié)構(gòu)，分三段施工，有模板、鋼筋、混凝土三個施工過程，作業(yè)(zuy)時間分別為2、2、1天，試?yán)L制代號網(wǎng)絡(luò)圖第33頁/共59頁第三十三頁，共59頁。模1模2模3筋1筋2筋3砼1砼2砼3第34頁/共59頁第三十四頁，共59頁。14.2 時間參數(shù)(cnsh)的計算 雙代號網(wǎng)絡(luò)圖的時間

15、參數(shù)計算是確定定各工序的開始(kish)時間和結(jié)束時間，并依此確定整個工序計劃完成的時間，關(guān)鍵工序和關(guān)鍵線路為網(wǎng)絡(luò)計劃的執(zhí)行、調(diào)整和優(yōu)化提供依據(jù)。 雙代號網(wǎng)絡(luò)圖時間(shjin)參數(shù)分類如下圖有圖上計算法、表上計算法兩種，只介紹圖上計算法一 雙代號網(wǎng)絡(luò)圖時間參數(shù)計算第35頁/共59頁第三十五頁，共59頁。參數(shù)(cnsh)節(jié)點(ji din)時間參數(shù)工序(gngx)時間參數(shù)工序時差最早時間最遲時間總時差自由時差相干時差 開始時間結(jié)束時間最早可能開始時間最早可能結(jié)束時間最遲必須結(jié)束時間最遲必須開始時間第36頁/共59頁第三十六頁，共59頁。（一） 時間參數(shù)(cnsh)的概念和計算1 工作持續(xù)時間D

16、i-j2 工期1）計算工期Tc：根據(jù)網(wǎng)絡(luò)計劃計算而得的工期；2）要求工期Tr：建設(shè)方（合同）規(guī)定工期；3）計劃工期 Tp：考慮(kol)計算工期和要求工期而最終確定的工期。第37頁/共59頁第三十七頁，共59頁。2 時間參數(shù) 1）最早開始時間ESi-j：在所有的緊前工作完成后本工作最早可能開始的時刻(shk)；2）最早完成時間EFi-j：本工作最早可能開始的時刻(shk)和本工作持續(xù)時間之和；3）最遲必須開始時間LSi-j：不影響計劃工期的情況下本工作最遲必須開始的時刻(shk)；4）最遲必須結(jié)束時間LFi-：不影響計劃工期的情況下本工作最遲必須結(jié)束的時刻(shk)第38頁/共59頁第三十八頁

17、，共59頁。5）總時差TFi-j：不影響(yngxing)計劃工期的前提下，某工作可以利用的機(jī)動時間；6）自由時差FFi-j：不影響(yngxing)其緊后工作最早開始時間的前提下，某工作可以 利用的機(jī)動時間。第39頁/共59頁第三十九頁，共59頁。（二） 時間(shjin)參數(shù)計算：1 最早開始(kish)時間ESi-j和 最早完成時間EFi-j的計算以起始節(jié)點1為開始節(jié)點的所有工作(gngzu)，通常有：ES1-j=0對任意工作i-j, ESi-j與其緊前工作h-i有關(guān)ESi-j=ESh-i+ Dh-i第40頁/共59頁第四十頁，共59頁。當(dāng)工作(gngzu)i-j有多個緊前工作(gngz

18、u)時ESi-j=max（ESh-i+ Dh-i）最早完成(wn chng)時間EFi-j為EFi-j= ESi-j+Di-j2 確定計算(j sun)工期Tc若終點節(jié)點編號為n，計算工期Tc= max（EFi-n）簡稱：“正推求大值法”第41頁/共59頁第四十一頁，共59頁。3 最遲時間(shjin)參數(shù)LFi-j和LSi-j的計算 以終點節(jié)點為結(jié)束節(jié)點的工作最早可能完成時間的最大值是計算工期(gngq)，一般地，取計劃工期(gngq)為計算工期(gngq)。確定了計算工期(gngq)后，也就確定了以終點節(jié)點為結(jié)束節(jié)點工作的最遲必須完成時間。即有：Tc=max（EFi-n）取Tp= TcLF

19、i-n= Tc=Tp第42頁/共59頁第四十二頁，共59頁。對任意工作i-j, LFi-j與其(yq)緊后工作j-k有關(guān)LFi-j=LFj-k-Dj-k當(dāng)工作(gngzu)I-j有多個緊后工作(gngzu)時LFi- j =min（LFj-k-Dj-k）最遲必須(bx)開始時間LSi-j為LSi-j= LFi-j- Di-j簡稱：“逆推求小值法”第43頁/共59頁第四十三頁，共59頁。4 總時差TFi-j 從以上時間參數(shù)可以看出，對任意工作，都存在(cnzi)最早可能開始和最遲必須開始時間，即該工作在這兩個時刻范圍內(nèi)開工都不會影響計劃總工期。該機(jī)動時間就是工作總時差。TFi-j= LSi-j-

20、ESi-j = LFi-j-EFi-j關(guān)于(guny)總時差第44頁/共59頁第四十四頁，共59頁。1） 當(dāng)Tp= Tc時，存在總時差為零的工作,稱為關(guān)鍵工作。其至少有一條從開始節(jié)點到中點節(jié)點的線路，該線路上所有工作為關(guān)鍵工作。由總時差為零的工作構(gòu)成的線路成為關(guān)鍵線路。2） 當(dāng)Tp Tc時，總時差總為正值，當(dāng)TpTc時，總是差為負(fù)值(f zh)。3） 總時差屬于該工作所在線路，但該工作可以充分利用。第45頁/共59頁第四十五頁，共59頁。5 自由時差FFi-j 自由時差時在保證其緊后工序(gngx)能按最早開始時間開工的前提下工作擁有的機(jī)動時間。 FFi-j =min（ ESj-k- EFi-

21、J）EF=3ES=5ES=4第46頁/共59頁第四十六頁，共59頁。 圖上計算(j sun)法標(biāo)注形式ETLTESEFLSLFTFFF節(jié)點(jidin)時間參數(shù)：工序(gngx)時間參數(shù)：例 已知網(wǎng)絡(luò)計劃如下，試計算時間參數(shù)。第47頁/共59頁第四十七頁，共59頁。12463795810ACBDGFEHIJ0100001010206050070204070501090508090404012012013012000130103030200503050502007010401000404070400070701207000012010102030102020303050第48頁/共59頁第四十八

22、頁，共59頁。二 單代號網(wǎng)絡(luò)圖時間參數(shù)的計算(j sun)：單代號網(wǎng)絡(luò)圖中節(jié)點即表示工序，因此無節(jié)點時間參數(shù)，只有四個工序時間參數(shù)和時差參數(shù)，概念同雙代號網(wǎng)絡(luò)圖。1. 工序(gngx)基本時間參數(shù)：a.最早可能開始與結(jié)束時間：ES、EF先假定網(wǎng)絡(luò)開始時間為零，則 ES1=0 EF1=D1 ESj=max EFi EFj=ESj+Dj第49頁/共59頁第四十九頁，共59頁。計算順序(shnx)是從開始工序順著箭頭方向依次計算。b.工序最遲必須開始與結(jié)束時間LSi、LFi：先假定(jidng)單代號計劃結(jié)束工序工序最遲必須結(jié)束時間等于工序最最早可能結(jié)束時間，或計劃工期： ?。篖Fn=EFnLSn=

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