網(wǎng)絡(luò)計(jì)劃技術(shù)

1、關(guān)于網(wǎng)絡(luò)計(jì)劃技術(shù)第一張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月ABABCACABCABCBD第二張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月ij工作名稱持續(xù)時(shí)間（一） 構(gòu)成與基本符號(hào) 雙代號(hào)網(wǎng)絡(luò)圖由工作、節(jié)點(diǎn)和線路三個(gè)基本要素構(gòu)成。1 工作 工作是計(jì)劃任務(wù)案需要的粗細(xì)程度劃分而成的一個(gè)消耗時(shí)間或資源的子任務(wù)，類似于流水施工中的施工過(guò)程。用一根箭桿和節(jié)點(diǎn)表示。箭尾節(jié)點(diǎn)表示工作的開(kāi)始，箭頭節(jié)點(diǎn)表示工作的結(jié)束，如圖13.2。雙代號(hào)網(wǎng)絡(luò)圖中工作按資源消耗情況可分為兩種：第三張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月1）實(shí)工作 包括同時(shí)消耗時(shí)間和資源的工作和只消耗時(shí)間的工作（如混凝土的養(yǎng)護(hù)）。在網(wǎng)絡(luò)圖中用

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

3、工作注：無(wú)緊前工作的某項(xiàng)工作是網(wǎng)絡(luò)圖的開(kāi)始工作 無(wú)緊后工作的某項(xiàng)工作是網(wǎng)絡(luò)圖的結(jié)束工作第五張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月開(kāi)始節(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 線路 從開(kāi)始節(jié)點(diǎn)沿箭線到達(dá)結(jié)束節(jié)點(diǎn)的通路，線路路可有多條。其中工作時(shí)間之和最長(zhǎng)的線路稱為關(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)按位置可分為：第六張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月（二） 雙代號(hào)網(wǎng)絡(luò)圖的繪制1 基本規(guī)則1）正確表達(dá)邏輯關(guān)系；2）不得出現(xiàn)循環(huán)回路；3）不得出現(xiàn)雙向箭線或無(wú)箭頭箭線；4）不得出現(xiàn)無(wú)節(jié)點(diǎn)的箭線；5）兩節(jié)點(diǎn)間只能有一條箭線，一條箭線只能表示一個(gè)工作；ABC第七張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月6）某節(jié)點(diǎn)后有多個(gè)工作時(shí)，可用母線法表示；7）箭線交叉時(shí)可用過(guò)橋法或指向法表示；8）肯定型網(wǎng)絡(luò)計(jì)劃只能有一個(gè)開(kāi)始和結(jié)束節(jié)點(diǎn)。ilkj過(guò)橋法指向法第八張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月2 繪制步驟1）劃分工作（施工過(guò)程），計(jì)算作業(yè)時(shí)間；2）進(jìn)行工序分析，確定工序間的邏輯關(guān)系，并繪

5、制邏輯關(guān)系表；3）繪制網(wǎng)絡(luò)圖；4）檢查調(diào)整，去掉多余的虛工序。第九張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月 例1： 已知邏輯關(guān)系如下，繪制雙代號(hào)網(wǎng)絡(luò)圖。 第十張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月AKMBL解：12345AKMBL第十一張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月例2：某單層鋼筋混凝土框架結(jié)構(gòu)，分三段施工，有模板、鋼筋、混凝土三個(gè)施工過(guò)程，作業(yè)時(shí)間分別為2、2、1天，試?yán)L制雙代號(hào)網(wǎng)絡(luò)圖： 解：1.確定邏輯關(guān)系并繪制邏輯關(guān)系表： 工序模板1鋼筋1混凝1模板2鋼筋2混凝2模板3鋼筋3混凝3緊前工 序模板1鋼筋1模板1模板2鋼筋1鋼筋2混凝1模板2模板3鋼筋2鋼筋3混凝2第十二張

6、，PPT共五十九頁(yè)，創(chuàng)作于2022年6月2.繪制雙代號(hào)網(wǎng)絡(luò)圖： 模1模2模3筋2筋3砼3砼21） 根據(jù)邏輯關(guān)系初步繪制網(wǎng)絡(luò)圖筋1砼1第十三張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月12模13模2模3筋145筋26筋3砼1910砼38砼22） 檢查、調(diào)整、節(jié)點(diǎn)編號(hào)7第十四張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月3.例題分析 根據(jù)工作的先后邏輯關(guān)系繪制網(wǎng)絡(luò)圖,找出緊前工作或緊后工作,無(wú)緊前工作的工作為網(wǎng)絡(luò)圖開(kāi)始工作,無(wú)緊后工作的為網(wǎng)絡(luò)圖結(jié)束工作,繪圖時(shí)主要根據(jù)緊后工作繪制,用緊前工作檢驗(yàn)其邏輯關(guān)系.例1.已知各工作間邏輯 關(guān)系如下表,試?yán)L制雙代號(hào)網(wǎng)絡(luò)圖. 本題選自土木工程項(xiàng)目管理與施工組織設(shè)計(jì).

7、人民出版社.第十五張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月解：本題A.D無(wú)緊前工作，故為開(kāi)始工作。12411537610891213151416PADGKBCEIHJNMF第十六張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月說(shuō)明： （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則GKFEH第十七張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月（4）L MN PLNMP第十八張，PPT共五十九頁(yè)，創(chuàng)

8、作于2022年6月例2：已知各工作間邏輯關(guān)系見(jiàn)下表，試?yán)L制雙代號(hào)網(wǎng)絡(luò)圖第十九張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月1234567ADBCHGEFI第二十張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月例3：已知某網(wǎng)絡(luò)圖各工作間邏輯關(guān)系如下，試?yán)L制雙代號(hào)網(wǎng)絡(luò)圖第二十一張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月12345678ABCEDFGH說(shuō)明：由B BDE C G D F E FG 故E放在C.D之間第二十二張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月例4：已知各工作間的邏輯關(guān)系和各工作持續(xù)時(shí)間如下所示，試完成：（1）畫(huà)出雙代號(hào)網(wǎng)絡(luò)圖。（2）用圖上計(jì)算法計(jì)算各工作的六個(gè)時(shí)間參數(shù)。（3）找出關(guān)鍵線路

9、。本題選自東南大學(xué)研究生入學(xué)考試試題 1997年第二十三張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月解： （1）繪制雙代號(hào)網(wǎng)絡(luò)圖1356247823C5D4BIE8GA27K5F1J9H4說(shuō)明：本題中涉及到C.D排序，G.I，H.F排序，節(jié)點(diǎn)的處理第二十四張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月例5：根據(jù)下列工作間的邏輯關(guān)系：（1）畫(huà)出雙代號(hào)網(wǎng)絡(luò)圖。（2）用圖上計(jì)算法計(jì)算各工作的時(shí)間參數(shù)，并找出關(guān)鍵線路。本題選自東南大學(xué)研究生入學(xué)考試試題 1998年第二十五張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月1352476810119ABDCFEGIKJHL說(shuō)明:任意排序及斷線法,J K工作的虛工作處理

10、.第二十六張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月例6：某工程由下表中的工程活動(dòng)組成:（1）畫(huà)出雙代號(hào)網(wǎng)絡(luò)圖。（2）計(jì)算各工作的時(shí)間參數(shù)。（3）確定總工期找出關(guān)鍵線路。本題選自東南大學(xué)研究生入學(xué)考試試題 1999年第二十七張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月123645810791112ABCDEFGHIJK第二十八張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月例7：某工程由下表中的工程活動(dòng)組成,試作雙代號(hào)網(wǎng)絡(luò)圖。本題選自東南大學(xué)研究生入學(xué)考試試題 2000年第二十九張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月1238547691011ADCBGFEHIJ第三十張，PPT共五十九頁(yè)，創(chuàng)作于2

11、022年6月二 單代號(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頁(yè)，常用圓圈表示，工作時(shí)間、名稱、節(jié)點(diǎn)編號(hào)寫(xiě)在節(jié)點(diǎn)內(nèi)，節(jié)點(diǎn)編號(hào)即為工序代號(hào)，箭尾指向緊前工序，箭頭指向緊后工序。（二） 單代號(hào)網(wǎng)絡(luò)圖的繪制1.邏輯關(guān)系表達(dá)式：第三十一張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月編號(hào)工作名稱作業(yè)時(shí)間ESEFLSLFTFFF第三十二張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月a.A完成，B才能開(kāi)始：b.A完成，BC才能開(kāi)始：c.AB完成，C才能開(kāi)始：d.AB完成，CD才能開(kāi)始：e. AB完成，C才能開(kāi)始；

12、B完成，D才能開(kāi)始：ABABCABCABCDABCD第三十三張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月單代號(hào)網(wǎng)絡(luò)圖沒(méi)有虛工序。繪圖規(guī)則： 基本同雙代號(hào)網(wǎng)絡(luò)圖，注意單、雙代號(hào)網(wǎng)絡(luò)圖不能混用。若有多個(gè)開(kāi)始工序或結(jié)束工序，需增加開(kāi)始或結(jié)束節(jié)點(diǎn)。 例1： 某單層鋼筋混凝土框架結(jié)構(gòu)，分三段施工，有模板、鋼筋、混凝土三個(gè)施工過(guò)程，作業(yè)時(shí)間分別為2、2、1天，試?yán)L制代號(hào)網(wǎng)絡(luò)圖第三十四張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月模1模2模3筋1筋2筋3砼1砼2砼3第三十五張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月14.2 時(shí)間參數(shù)的計(jì)算 雙代號(hào)網(wǎng)絡(luò)圖的時(shí)間參數(shù)計(jì)算是確定定各工序的開(kāi)始時(shí)間和結(jié)束時(shí)間，并依此確定整

13、個(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ì)算第三十六張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月參數(shù)節(jié)點(diǎn)時(shí)間參數(shù)工序時(shí)間參數(shù)工序時(shí)差最早時(shí)間最遲時(shí)間總時(shí)差自由時(shí)差相干時(shí)差 開(kāi)始時(shí)間結(jié)束時(shí)間最早可能開(kāi)始時(shí)間最早可能結(jié)束時(shí)間最遲必須結(jié)束時(shí)間最遲必須開(kāi)始時(shí)間第三十七張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月（一） 時(shí)間參數(shù)的概念和計(jì)算1 工作持續(xù)時(shí)間Di-j2 工期1）計(jì)算工期Tc：根據(jù)網(wǎng)絡(luò)計(jì)劃計(jì)算而得的工期；2）要求工期Tr：建設(shè)方（合同）規(guī)定工期；3）計(jì)劃工期

14、 Tp：考慮計(jì)算工期和要求工期而最終確定的工期。第三十八張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月2 時(shí)間參數(shù) 1）最早開(kāi)始時(shí)間ESi-j：在所有的緊前工作完成后本工作最早可能開(kāi)始的時(shí)刻；2）最早完成時(shí)間EFi-j：本工作最早可能開(kāi)始的時(shí)刻和本工作持續(xù)時(shí)間之和；3）最遲必須開(kāi)始時(shí)間LSi-j：不影響計(jì)劃工期的情況下本工作最遲必須開(kāi)始的時(shí)刻；4）最遲必須結(jié)束時(shí)間LFi-：不影響計(jì)劃工期的情況下本工作最遲必須結(jié)束的時(shí)刻第三十九張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月5）總時(shí)差TFi-j：不影響計(jì)劃工期的前提下，某工作可以利用的機(jī)動(dòng)時(shí)間；6）自由時(shí)差FFi-j：不影響其緊后工作最早開(kāi)始時(shí)間的前提下

15、，某工作可以 利用的機(jī)動(dòng)時(shí)間。第四十張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月（二） 時(shí)間參數(shù)計(jì)算：1 最早開(kāi)始時(shí)間ESi-j和 最早完成時(shí)間EFi-j的計(jì)算以起始節(jié)點(diǎn)1為開(kāi)始節(jié)點(diǎn)的所有工作，通常有：ES1-j=0對(duì)任意工作i-j, ESi-j與其緊前工作h-i有關(guān)ESi-j=ESh-i+ Dh-i第四十一張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月當(dāng)工作i-j有多個(gè)緊前工作時(shí)ESi-j=max（ESh-i+ Dh-i）最早完成時(shí)間EFi-j為EFi-j= ESi-j+Di-j2 確定計(jì)算工期Tc若終點(diǎn)節(jié)點(diǎn)編號(hào)為n，計(jì)算工期Tc= max（EFi-n）簡(jiǎn)稱：“正推求大值法”第四十二張，PPT共五

16、十九頁(yè)，創(chuàng)作于2022年6月3 最遲時(shí)間參數(shù)LFi-j和LSi-j的計(jì)算 以終點(diǎn)節(jié)點(diǎn)為結(jié)束節(jié)點(diǎn)的工作最早可能完成時(shí)間的最大值是計(jì)算工期，一般地，取計(jì)劃工期為計(jì)算工期。確定了計(jì)算工期后，也就確定了以終點(diǎn)節(jié)點(diǎn)為結(jié)束節(jié)點(diǎn)工作的最遲必須完成時(shí)間。即有：Tc=max（EFi-n）取Tp= TcLFi-n= Tc=Tp第四十三張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月對(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）最遲必須開(kāi)始時(shí)間LSi-j為L(zhǎng)Si-j= LFi-j- Di-j簡(jiǎn)稱：“逆推求小值法

17、”第四十四張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月4 總時(shí)差TFi-j 從以上時(shí)間參數(shù)可以看出，對(duì)任意工作，都存在最早可能開(kāi)始和最遲必須開(kāi)始時(shí)間，即該工作在這兩個(gè)時(shí)刻范圍內(nèi)開(kāi)工都不會(huì)影響計(jì)劃總工期。該機(jī)動(dòng)時(shí)間就是工作總時(shí)差。TFi-j= LSi-j-ESi-j = LFi-j-EFi-j關(guān)于總時(shí)差第四十五張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月1） 當(dāng)Tp= Tc時(shí)，存在總時(shí)差為零的工作,稱為關(guān)鍵工作。其至少有一條從開(kāi)始節(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í)差屬

18、于該工作所在線路，但該工作可以充分利用。第四十六張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月5 自由時(shí)差FFi-j 自由時(shí)差時(shí)在保證其緊后工序能按最早開(kāi)始時(shí)間開(kāi)工的前提下工作擁有的機(jī)動(dòng)時(shí)間。 FFi-j =min（ ESj-k- EFi-J）EF=3ES=5ES=4第四十七張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月圖上計(jì)算法標(biāo)注形式ETLTESEFLSLFTFFF節(jié)點(diǎn)時(shí)間參數(shù)：工序時(shí)間參數(shù)：例 已知網(wǎng)絡(luò)計(jì)劃如下，試計(jì)算時(shí)間參數(shù)。第四十八張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月12463795810ACBDGFEHIJ010000101020605007020407050109050809040

19、4012012013012000130103030200503050502007010401000404070400070701207000012010102030102020303050第四十九張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月二 單代號(hào)網(wǎng)絡(luò)圖時(shí)間參數(shù)的計(jì)算：?jiǎn)未?hào)網(wǎng)絡(luò)圖中節(jié)點(diǎn)即表示工序，因此無(wú)節(jié)點(diǎn)時(shí)間參數(shù)，只有四個(gè)工序時(shí)間參數(shù)和時(shí)差參數(shù)，概念同雙代號(hào)網(wǎng)絡(luò)圖。1. 工序基本時(shí)間參數(shù)：a.最早可能開(kāi)始與結(jié)束時(shí)間：ES、EF先假定網(wǎng)絡(luò)開(kāi)始時(shí)間為零，則 ES1=0 EF1=D1 ESj=max EFi EFj=ESj+Dj第五十張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月計(jì)算順序是從開(kāi)始工序

20、順著箭頭方向依次計(jì)算。b.工序最遲必須開(kāi)始與結(jié)束時(shí)間LSi、LFi：先假定單代號(hào)計(jì)劃結(jié)束工序工序最遲必須結(jié)束時(shí)間等于工序最最早可能結(jié)束時(shí)間，或計(jì)劃工期： 取：LFn=EFnLSn=LFn-DnLFi=min LSjLSi=LFi-Di計(jì)算順序逆向箭頭方向。第五十一張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月例3：仍然用雙代號(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；第五十二張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月14.3雙代號(hào)時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃 普通雙代號(hào)網(wǎng)絡(luò)圖繪制、修改方便，但不易直接看出各工作開(kāi)工、完工日期（實(shí)際工作的具體開(kāi)工、完工日期并為最終確定，只給出了時(shí)間范圍）。若加上時(shí)間按橫坐標(biāo)使之成為時(shí)標(biāo)網(wǎng)絡(luò)圖，則可克服上述不足。第五十三張，PPT共五十九頁(yè)，創(chuàng)作于2022年6月一時(shí)標(biāo)網(wǎng)絡(luò)圖的繪制1、 繪制帶有時(shí)間橫坐標(biāo)的時(shí)間坐標(biāo)表；2、 將開(kāi)始節(jié)點(diǎn)定位于時(shí)標(biāo)表的起始刻度線；3、 按工作最早時(shí)間定位