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

1、網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)計(jì)劃技術(shù)n概述概述n雙代號網(wǎng)絡(luò)計(jì)劃雙代號網(wǎng)絡(luò)計(jì)劃n單代號網(wǎng)絡(luò)計(jì)劃單代號網(wǎng)絡(luò)計(jì)劃n雙代號時標(biāo)網(wǎng)絡(luò)計(jì)劃雙代號時標(biāo)網(wǎng)絡(luò)計(jì)劃n網(wǎng)絡(luò)計(jì)劃的優(yōu)化網(wǎng)絡(luò)計(jì)劃的優(yōu)化第一第一節(jié)節(jié) 概述概述n一、幾個定義一、幾個定義網(wǎng)絡(luò)計(jì)劃n1、網(wǎng)絡(luò)圖：、網(wǎng)絡(luò)圖：是由箭線和節(jié)點(diǎn)按照一定規(guī)則組成的、用來表示工作流程的、有向有序的網(wǎng)狀圖形。n2、網(wǎng)絡(luò)計(jì)劃、網(wǎng)絡(luò)計(jì)劃：在網(wǎng)絡(luò)圖上加注工作的時間參數(shù)等而編制成的進(jìn)度計(jì)劃。n3、網(wǎng)絡(luò)計(jì)劃技術(shù)、網(wǎng)絡(luò)計(jì)劃技術(shù)：用網(wǎng)絡(luò)計(jì)劃對工程的進(jìn)度進(jìn)行安排和控制，以保證實(shí)現(xiàn)預(yù)定目標(biāo)的科學(xué)的計(jì)劃管理技術(shù)。n二、網(wǎng)絡(luò)計(jì)劃的發(fā)展二、網(wǎng)絡(luò)計(jì)劃的發(fā)展三、網(wǎng)絡(luò)計(jì)劃的基本原理三、網(wǎng)絡(luò)計(jì)劃的基本原理n 應(yīng)用網(wǎng)絡(luò)圖

2、的形式表述一項(xiàng)工程的各個施工過程的順序及它們間的相互關(guān)系，經(jīng)過計(jì)算分析，找出決定工期的關(guān)鍵工序和關(guān)鍵線路，通過不斷改善網(wǎng)絡(luò)圖，得到最優(yōu)方案，力求以最小的消耗取得最大效益。四、四、網(wǎng)絡(luò)計(jì)劃方法的特點(diǎn)網(wǎng)絡(luò)計(jì)劃方法的特點(diǎn)n橫道計(jì)劃法橫道計(jì)劃法n優(yōu)點(diǎn)優(yōu)點(diǎn)：簡單、明了、直觀、易懂；n 各項(xiàng)工作的起點(diǎn)、延續(xù)時間、工作進(jìn)度、總工期一目了然n 流水情況表示清楚，資源計(jì)算便于據(jù)圖疊加。n缺點(diǎn)缺點(diǎn)：不能反映各工作間的聯(lián)系與制約關(guān)系；n 不能反映哪些工作是主要的、關(guān)鍵的，看不出計(jì)劃的潛力n網(wǎng)絡(luò)計(jì)劃法網(wǎng)絡(luò)計(jì)劃法n優(yōu)點(diǎn)優(yōu)點(diǎn)：組成有機(jī)的整體，明確反映各工序間的制約與依賴關(guān)系；n 能找出關(guān)鍵工作和關(guān)鍵線路，便于管理人員抓主

3、要矛盾；n 便于資源調(diào)整和利用計(jì)算機(jī)管理和優(yōu)化。n缺點(diǎn)：缺點(diǎn)：不能清晰地反映流水情況、資源需要量的變化情況。五、網(wǎng)絡(luò)圖的基本類型五、網(wǎng)絡(luò)圖的基本類型n1、雙代號網(wǎng)絡(luò)圖：、雙代號網(wǎng)絡(luò)圖：n 兩個圓圈和一個箭線表示一項(xiàng)工作 的網(wǎng)狀圖 n2、單代號網(wǎng)絡(luò)圖：、單代號網(wǎng)絡(luò)圖：n一個圓圈表示一項(xiàng)工作，箭線表示順序的網(wǎng)狀圖 挖 土 23d墊 層 32d 挖土 墊層 3 d 2d 3 4 5第一節(jié)第一節(jié) 雙代號網(wǎng)絡(luò)計(jì)劃雙代號網(wǎng)絡(luò)計(jì)劃n一、雙代號網(wǎng)絡(luò)圖的繪制n（一）形式n（二）五個要素n1、箭線、箭線n 作用：作用：一條箭線表示一項(xiàng)工作（施工過程、任務(wù)）n 特點(diǎn)：特點(diǎn)：消耗資源（如砌墻：消耗磚、砂漿、人工）n

4、消耗時間 有時不消耗資源，只消耗時間n2、節(jié)點(diǎn)、節(jié)點(diǎn) n 用圓圈表示，表示了工作開始、結(jié)束或連接關(guān)系。n 特點(diǎn)：特點(diǎn)：不消耗時間和資源。 工作(工序)名稱延續(xù)時間 開始節(jié)點(diǎn)結(jié)束節(jié)點(diǎn)節(jié)點(diǎn)編號 j i n3、編號、編號n 作用：作用：方便查找與計(jì)算，用兩個節(jié)點(diǎn)的編號可代表一項(xiàng)工作。n 編號要求：編號要求：箭頭號碼大于箭尾號碼，即：j in 編號順序：編號順序：先繪圖后編號；順箭頭方向；可隔號編。n4、虛工作、虛工作n 時間為零的假設(shè)工作。用虛箭線表示；n 特點(diǎn)：特點(diǎn)：不消耗時間和資源。n 作用：作用：確切表達(dá)網(wǎng)絡(luò)圖中工作之間相互制約、相互聯(lián)系的邏輯關(guān)系。5、線路與關(guān)鍵線路、線路與關(guān)鍵線路：n線路線

5、路： 8dn 10dn 9dn 14dn 13dn關(guān)鍵線路關(guān)鍵線路：時間最長的線路（決定了工期）。n次關(guān)鍵線路次關(guān)鍵線路：時間僅次于關(guān)鍵線路的線路。n關(guān)鍵工作關(guān)鍵工作：關(guān)鍵線路上的各項(xiàng)工作。 124AC5B2D4E5G3F56351(三)繪制規(guī)則n1正確反映各工作的先后順序和相互關(guān)系（邏輯關(guān)系） 受人員、工作面、施工順序等要求的制約n如：繪制邏輯關(guān)系圖n （1）B、D工作在A工作完成后進(jìn)行。 n（2）A、B均完成后進(jìn)行C。 A C B A B D A D B n（3）A、B均完成后進(jìn)行C、D。n（4）A完成后進(jìn)行C， A、B均完成后進(jìn)行D。n（5）A完成后進(jìn)行B， B、C均完成后進(jìn)行D。n（6

6、）A、B均完成后進(jìn)行D， A、B、C均完成后進(jìn)行E， D、E均完成后進(jìn)行F。 A C D B A C D B A B D C E F A B D C n2在一個網(wǎng)絡(luò)圖中，只能有一個起點(diǎn)節(jié)點(diǎn)，一個終點(diǎn)節(jié)點(diǎn)。否則，不是完整的網(wǎng)絡(luò)圖。n 起點(diǎn)節(jié)點(diǎn)起點(diǎn)節(jié)點(diǎn)：只有外向箭線，而無內(nèi)向箭線的節(jié)點(diǎn)；n 終點(diǎn)節(jié)點(diǎn)終點(diǎn)節(jié)點(diǎn)：只有內(nèi)向箭線，而無外向箭線的節(jié)點(diǎn)。3網(wǎng)絡(luò)圖中不允許有閉回路。 5不允許有雙箭頭的箭線和無箭頭的線段。 砌墻 埋電管4不允許出現(xiàn)相同編號的工序或工作。6778 砌墻 埋電管68 砌墻 埋電管672AC5B2D4E5G3F51123456n6嚴(yán)禁有無箭尾節(jié)點(diǎn)或無箭頭節(jié)點(diǎn)的箭線。458砌墻抹灰468

7、砌墻2抹灰5砌墻1465澆混凝土支模3475澆混凝土2支模36澆混凝土3（四）（四）繪制要求與方法繪制要求與方法n3起點(diǎn)節(jié)點(diǎn)有多條外向箭線、終點(diǎn)節(jié)點(diǎn)有多條內(nèi)向箭線時，可采用母線法繪制。中間節(jié)點(diǎn)在不至造成混亂的前提下也可采用。n1盡量采用水平、垂直箭線的網(wǎng)格結(jié)構(gòu)（規(guī)整、清晰）n2交叉箭線及換行的處理：（盡量不交叉）8569a.暗橋法89b.斷線法 9 89c.指向法 5 6 5 6 4、盡量使網(wǎng)絡(luò)圖水平方向長盡量使網(wǎng)絡(luò)圖水平方向長；挖1 墊1 挖2挖3墊3墊2挖1 墊1 挖2砌1砌2墊2（2）工藝關(guān)系工藝關(guān)系在同一層段上各施工過程的順序n如分層分段施工時，在水平方向水平方向可表示可表示：（1）組

8、織關(guān)系組織關(guān)系同一施工過程在各層段上的順序某基礎(chǔ)工程，有挖土、打墊層、砌磚基、回填。分段施工。挖1墊1砌1填1挖2墊2砌2填2挖3墊3砌3填3111444333222（五）（五）示例示例n邏輯關(guān)系錯誤邏輯關(guān)系錯誤！n 挖土3與墊層1無邏輯關(guān)系；n 墊層3與砌筑1無邏輯關(guān)系（人員、工作面、工藝均無） n 砌筑3與回填1無邏輯關(guān)系。n結(jié)論結(jié)論：出現(xiàn)“兩進(jìn)兩出”及以上節(jié)點(diǎn)時，應(yīng)特別注意邏輯關(guān)系。一般可使用虛工序來避免這種節(jié)點(diǎn)。n 某基礎(chǔ)工程，施工過程為：挖槽12d，打墊層3d，砌墻基9d，回填6d；采用分三段流水施工方法，試?yán)L制雙代號網(wǎng)絡(luò)圖。1235468971011挖1墊1砌1填11432挖2墊2

9、砌2填214327挖3墊3砌3填314321234567910111213148n改正如下：改正如下：n（六）網(wǎng)絡(luò)圖的編制步驟n1編制工作一覽表編制工作一覽表：n列項(xiàng)，計(jì)算工程量、勞動量、延續(xù)時間，確定施工組織方式（分段流水、依次施工、平行施工）。n2繪制網(wǎng)絡(luò)圖繪制網(wǎng)絡(luò)圖：n 較小項(xiàng)目直接繪圖n 較大項(xiàng)目可按施工階段或?qū)佣畏謮K繪圖，再行拼接二、二、雙代號網(wǎng)絡(luò)圖的計(jì)算雙代號網(wǎng)絡(luò)圖的計(jì)算（一）概述n1計(jì)算目的目的：求出工期；n 找出關(guān)鍵線路；n 計(jì)算出時差。n2計(jì)算條件條件：線路上每個工序的延續(xù)時間都是確定的（肯定型）。n3計(jì)算內(nèi)容內(nèi)容：n 每項(xiàng)工序（工作）的開始及結(jié)束時間（最早、最遲）n 每項(xiàng)工

10、序（工作）的時差（總時差、自由時差）n4計(jì)算方法方法：圖上、表上、分析、矩陣n5計(jì)算手段手段：手算、電算(二）二）圖上計(jì)算法：圖上計(jì)算法：（工作計(jì)算）緊前工作 本工作本工作 緊后工作ih jkn1“ 最早時間最早時間”的計(jì)算的計(jì)算最早開始時間最遲開始時間最早開始時間最遲開始時間總時差 自由時差最早開始時間最遲開始時間最早完成時間最遲完成時間總時差自由時差（a） 二時標(biāo)注法（b） 四時標(biāo)注法（c） 六時標(biāo)注法ijjjiin （1)最早可能開始時間最早可能開始時間（ES）n ESi-j=maxEFh-i =maxESh-i+Dh-i n 緊前工作全部完成后，本工作才能開始。n（2)最早可能完成時間

11、最早可能完成時間（EF）：n 本工作最早可能完成時間本工作最早可能開始時間工作延續(xù)時間。n 即EFi-jESi-jDi-j n計(jì)算規(guī)則：計(jì)算規(guī)則：“順線累加，逢圈取大順線累加，逢圈取大” 039 145 91 0 55101013111124AC5B2E5G3F56351D414工期圖例：ESEF 時間工作123456ABC10234562“ 最遲時間最遲時間”的計(jì)算的計(jì)算（1）本工作最遲必須完成時間（LF）：LFi-jminLSj-k（2）本工作最遲必須開始時間（LS）：（ LSi-jLFi-jDi-jn計(jì)算規(guī)則：計(jì)算規(guī)則：“ 逆線累減，逢圈取小逆線累減，逢圈取小” 039 145 91 0

12、 55101013111124AC5B2E5G3F56351D414工期圖例：ESEFLFLS14111499795116505554n 時差在網(wǎng)絡(luò)圖非關(guān)鍵工序中存在的機(jī)動時間。n（1）工序總時差）工序總時差（TF）：（ 指在不影響工期的前提下，一項(xiàng)工作(一個工序)所擁有機(jī)動時間的極限值。（ 1) 計(jì)算方法計(jì)算方法：（ TFi-j LFi-jEFi-jLSi-j ESi-jn 2) 計(jì)算目的：計(jì)算目的：n a. 找出關(guān)鍵工序和關(guān)鍵線路；n 工序總時差為 “ 0”的工序?yàn)殛P(guān)鍵工序；n 由關(guān)鍵工序組成的線路為關(guān)鍵線路（至少有一條）n b. 優(yōu)化網(wǎng)絡(luò)計(jì)劃使用。n 注意注意：動用其則引起通過該工序的各

13、線路上的時差重分配3時差的計(jì)算時差的計(jì)算 039 145 91 0 55101013111124AC5B2E5G3F56351D414工期圖例：ESEFLFLS14111499795116505554TF10440601n(2) 自由時差自由時差（FFi-j）：n 是總時差的一部分；是指一項(xiàng)工作(一個工序)在不影響其緊后工作最早開始的條件下，可以機(jī)動靈活使用的時間。n1) 計(jì)算方法計(jì)算方法：n FFi-j= ESj-kEFi-jn2) 計(jì)算目的：計(jì)算目的： 盡量利用其變動工作開始時間或增加持續(xù)時間（調(diào)整時間和資源），以優(yōu)化網(wǎng)絡(luò)圖。 039 145 91 0 55101013111124AC5B

14、2E5G3F56351D414工期圖例：ESEFLFLS14111499795116505554TF10440601FF040006015E9K2 I126ABD4M335485H44C27F733JG5 某工程網(wǎng)絡(luò)圖13K2 I126A5BD4EM335485H44C27F7339JG5 000 5 55 1095 5141414 0 017 173 3 17 14100 0 1414101010 5 0 0105 055 55 0 2 30 2 5 05 2005 2 0 2 0 0 2 0 2 9 5 014 710 1414 10 4 01719 0 0191710 15 4 4 19

15、 1419工期 0圖322 某工程網(wǎng)絡(luò)計(jì)劃圖圖例：ESEFLSLFTFFF計(jì)算結(jié)果：（，17）5E I126ABD4M335485H44C27F733JG5圖15 對節(jié)點(diǎn)進(jìn)行標(biāo)號計(jì)算（，14）（，5） b1=0（，5）（，10）（，10）（，2）（源節(jié)點(diǎn)號，標(biāo)號值）圖例：用節(jié)點(diǎn)標(biāo)號法快速計(jì)算工期、找關(guān)鍵線路用節(jié)點(diǎn)標(biāo)號法快速計(jì)算工期、找關(guān)鍵線路第三節(jié)第三節(jié) 單代號網(wǎng)絡(luò)計(jì)劃單代號網(wǎng)絡(luò)計(jì)劃 編號 持續(xù)時間工作名稱 編 號工作名稱持續(xù)時間 編 號工作名稱 持續(xù)時間ESEFFFLFLSTF 編 號工作名稱 持續(xù)時間ESEFLSLFTF FF n優(yōu)點(diǎn)優(yōu)點(diǎn)：易表達(dá)邏輯關(guān)系；不需設(shè)置虛工作；易于檢查修改n缺點(diǎn)

16、缺點(diǎn)：不能設(shè)置時間坐標(biāo)，看圖不直觀。n一、繪制繪制（一）構(gòu)成與基本符號構(gòu)成與基本符號n1節(jié)點(diǎn)節(jié)點(diǎn)：用圓圈或方框表示。一個節(jié)點(diǎn)表示一項(xiàng)工作。n 特點(diǎn)：消耗時間和資源。n 表示方法：n2箭線箭線：僅表示工作間的邏輯關(guān)系。n 特點(diǎn)：不占用時間，不消耗資源。n3代號：代號：一項(xiàng)工作有一個代號，不得重號。n 要求：由小到大（二）繪制規(guī)則 A B C D B DB C A A B D E F Cn1邏輯關(guān)系正確；n如：如：n（1）A完成后進(jìn)行B。n（2）B、C完成后進(jìn)行D。n（3）A完成后進(jìn)行C， B完成后進(jìn)行C、D。n（4）A、B、C均完成后進(jìn)行D、E、F。n2不允許出現(xiàn)循環(huán)線路；n3不允許出現(xiàn)代號相同

17、的工作；n4不允許出現(xiàn)雙箭頭箭線或無箭頭的線段；n5只能有一個起始節(jié)點(diǎn)和一個終了節(jié)點(diǎn)。若缺少起始節(jié)點(diǎn)或終了節(jié)點(diǎn)時，應(yīng)虛擬補(bǔ)之。n 如：某工程只有A、B兩項(xiàng)工作，它們同時開始同時結(jié)束。 A B A B結(jié)束開始用雙代號表示用單代號表示(三三)示例示例 某基礎(chǔ)分三段施工，挖土某基礎(chǔ)分三段施工，挖土12d，墊層，墊層6d，砌，砌基礎(chǔ)基礎(chǔ)9d，回填，回填3d，繪制單代號網(wǎng)絡(luò)圖。，繪制單代號網(wǎng)絡(luò)圖。 1 挖土1 2 挖土2 4 4 4 4挖土3 3 墊層15 墊層2 6 砌基18 砌基27 2 2 2墊層310 3 3 3砌基3 9 回填111回填2 12 1 1 1回填3二、單代號網(wǎng)絡(luò)圖的二、單代號網(wǎng)絡(luò)

18、圖的計(jì)算計(jì)算n 單代號網(wǎng)絡(luò)圖的計(jì)算，可按照雙代號網(wǎng)絡(luò)圖的計(jì)算方法和計(jì)算順序進(jìn)行。n 也可在計(jì)算出最早時間和工期后，先計(jì)算各個工作之間的時間間隔，再據(jù)其計(jì)算出總時差和自由時差，最后計(jì)算各項(xiàng)工作的最遲時間。方法方法1：按照雙代：按照雙代號網(wǎng)絡(luò)圖的計(jì)算方號網(wǎng)絡(luò)圖的計(jì)算方法計(jì)算法計(jì)算 1 挖土1 2 挖土2 4 4 4 4挖土3 3 墊層15 墊層2 6 砌基18 砌基27 2 2 2墊層310 3 3 3砌基3 9 回填111回填2 12 1 1 1回填30448468128101214691013141791013141718工期18天1817171417161412141116151281191

19、1884864000201201603000000000003300000002020101033 編 號工作名稱 持續(xù)時間ESEFLSLFTF FF LAG圖例：方法方法2：利用間隔時間計(jì)算時差后，：利用間隔時間計(jì)算時差后， 再求最遲時間：再求最遲時間：（一）最早時間計(jì)算（一）最早時間計(jì)算 1、最早開始時間、最早開始時間 ESimaxESh+Dh maxEFh n 開始節(jié)點(diǎn)開始節(jié)點(diǎn)ESi =0；順線累加，取大。；順線累加，取大。n 2、最早完成時間、最早完成時間 n LSiESi+Di n 3、計(jì)算工期、計(jì)算工期 nTcEFnESn+Dnn（二）相鄰兩項(xiàng)工作的時間間隔（二）相鄰兩項(xiàng)工作的時間

20、間隔n 后項(xiàng)工作的最早開始時間與前項(xiàng)工作的最早完成時間的差值 LAGi-j=ESjEFin（三三）時差計(jì)算）時差計(jì)算n1工作的總時差TFn=0 ， TFimin LAGi-j +TFj 逆逆線計(jì)算線計(jì)算n2工作的自由時差FFimin LAGi-jn（四四）最遲時間）最遲時間n1.最遲完成時間 LFnTP（計(jì)劃工期） LFiminLSj n2.最遲開始時間 LSiLFiDin（五五）關(guān)鍵線路）關(guān)鍵線路n 總時差為“ 0”的關(guān)鍵工作構(gòu)成的自始至終的線路。n 或LAGi-j均為0的線路（宜逆箭線尋找）。第四節(jié)第四節(jié) 雙代號時標(biāo)網(wǎng)絡(luò)計(jì)劃雙代號時標(biāo)網(wǎng)絡(luò)計(jì)劃n一、一、概念與特點(diǎn)概念與特點(diǎn)n時標(biāo)網(wǎng)絡(luò)計(jì)劃時標(biāo)

21、網(wǎng)絡(luò)計(jì)劃：以時間坐標(biāo)為尺度表示工作時間的網(wǎng)絡(luò)計(jì)劃。n特點(diǎn)：特點(diǎn)：n 1、清楚地標(biāo)明計(jì)劃的時間進(jìn)程，便于使用；n 2、直接顯示各項(xiàng)工作的開始時間、完成時間、自由時差、關(guān)鍵線路；n 3、易于確定同一時間的資源需要量；n 4、手繪圖及修改比較麻煩。二、時標(biāo)網(wǎng)絡(luò)計(jì)劃的繪制二、時標(biāo)網(wǎng)絡(luò)計(jì)劃的繪制n（一）一）繪制要求繪制要求n1、宜按最早時間繪制；n2、先繪制時間坐標(biāo)表（頂部或底部、或頂?shù)撞烤袝r標(biāo)，可加日歷；時間刻度線用細(xì)線，也可不畫或少畫。）n3、實(shí)箭線表示工作，虛箭線表示虛工作，自由時差用波線；n4、節(jié)點(diǎn)中心對準(zhǔn)刻度線；n5、虛工作必須用垂直虛線表示，其自由時差用波線。（二）繪制方法（二）繪制方法n

22、法法1：n 先繪制一般網(wǎng)絡(luò)計(jì)劃并計(jì)算出時間參數(shù)，再繪時標(biāo)網(wǎng)絡(luò)；n法法2：n 直接按草圖在時標(biāo)表上繪制。（ 1）起點(diǎn)定在起始刻度線上；（ 2）按工作持續(xù)時間繪制外向箭線；（ 3）每個節(jié)點(diǎn)必須在其所有內(nèi)向箭線全部繪出后，定位在最晚完成的實(shí)箭線箭頭處。未到該節(jié)點(diǎn)者，用波線補(bǔ)足。時間12345678910 11 12時間12345678910 11 12三、實(shí)例712453610頂墻涂料3吊頂1吊頂3吊頂2頂墻涂料2頂墻涂料1木地板3木地板2木地板189333222111吊頂2吊頂1頂墻涂料1 2 1 4 8吊頂3木地板1頂墻涂料2 6 73 9頂墻涂料3木地板3木地板2 5020121412020將

23、右圖所示標(biāo)時網(wǎng)絡(luò)計(jì)劃繪制成時標(biāo)網(wǎng)絡(luò)計(jì)劃100總時差總時差n四、關(guān)鍵線路和時間參數(shù)四、關(guān)鍵線路和時間參數(shù)n1、關(guān)鍵線路的判定關(guān)鍵線路的判定：n 自終點(diǎn)至起點(diǎn)無波線的線路。n2、工期：、工期：n TP終點(diǎn)節(jié)點(diǎn)時標(biāo)起點(diǎn)節(jié)點(diǎn)時標(biāo)。n3、最早開始時間、最早開始時間：n 箭線左邊節(jié)點(diǎn)中心時標(biāo)值；n4、最早完成時間：、最早完成時間：n 箭線實(shí)線部分的右端或右端節(jié)點(diǎn)中心時標(biāo)值。n5、工作自由時差：、工作自由時差：n 波線水平投影長度。 6、工作總時差：、工作總時差： 各緊后工作總時差的小值與本工作的自由時差之和，（從后向前計(jì)算）即：n TFijminTFjk+FFijn7、最遲完成時間：、最遲完成時間： n總

24、時差最早完成時間。即nLFijTFijEFij 。n 8、最遲開始時間：、最遲開始時間： n總時差最早開始時間。即nLSijTFijESij第五節(jié)第五節(jié) 網(wǎng)絡(luò)計(jì)劃的優(yōu)化網(wǎng)絡(luò)計(jì)劃的優(yōu)化n 在滿足既定約束條件下，按某一目標(biāo)，不斷改善網(wǎng)絡(luò)計(jì)劃，尋找滿意方案。n目標(biāo)：工期目標(biāo)n 資源目標(biāo)n 費(fèi)用目標(biāo)n一、一、工期優(yōu)化工期優(yōu)化n 當(dāng)計(jì)算工期大于要求工期時，壓縮關(guān)鍵工作持續(xù)時間。按計(jì)劃需要和條件選定。n（一）一）步驟步驟：n1、計(jì)算工期并找出關(guān)鍵線路及關(guān)鍵工作。n2、按要求工期計(jì)算應(yīng)縮短的時間n3、確定各關(guān)鍵工作能縮短的持續(xù)時間。n4、選擇關(guān)鍵工作，調(diào)整其持續(xù)時間，計(jì)算新工期。n 選擇被壓縮的關(guān)鍵工作時應(yīng)

25、考慮的因素：選擇被壓縮的關(guān)鍵工作時應(yīng)考慮的因素：n 1）縮短持續(xù)時間，對質(zhì)量、安全影響不大的工作；n 2）有充足備用資源的工作；n 3）所需增加費(fèi)用最少的工作。n5、工期仍不滿足時，重復(fù)以上步驟。n6、當(dāng)關(guān)鍵工作持續(xù)時間都已達(dá)到最短極限，仍不滿足工期要求時，應(yīng)調(diào)整方案或?qū)σ蠊て谥匦聦彾ā＃ǘ┦纠ǘ┦纠?某工程網(wǎng)絡(luò)計(jì)劃如圖。若指令工期為100天，試優(yōu)化。2 030(20)1345610(8)20(15)50(25)60(30)30(!5)50(30)50(30)正 常 持 續(xù) 時 間 （ 最 短 持 續(xù) 時 間 ）123456102050 60 305050 0 30 0 010 205

26、0 50110110 110130 160TLiTEj1、計(jì)算并找出關(guān)鍵線路及關(guān)鍵工作。、計(jì)算并找出關(guān)鍵線路及關(guān)鍵工作。 可以用節(jié)點(diǎn)計(jì)算法 2、按要求工期計(jì)算應(yīng)縮短的時間、按要求工期計(jì)算應(yīng)縮短的時間 3、確定各關(guān)鍵工作能縮短的持續(xù)時間、確定各關(guān)鍵工作能縮短的持續(xù)時間123456102050 4060 30 3050 3050 0 30 0 010 1040 40 90 70 8090 120TLiTEj123456102040 3030 15 3050 30 0 30 0 010 1530 30 60 60 6070 100TLiTEj二、二、資源優(yōu)化資源優(yōu)化n目的：目的：資源得到合理地分配和

27、使用，工期合理。n方法：方法：資源有限時，尋求最短工期；n 工期已定時，力求資源均衡。n條件：條件：網(wǎng)絡(luò)圖中邏輯關(guān)系確定；各項(xiàng)工作資源需要量已知；時差已找出。n (一一)資源有限、工期最短問題資源有限、工期最短問題n 若所缺資源僅為某一項(xiàng)工作使用：重新計(jì)算工作持續(xù)時間、工期（調(diào)整在時差內(nèi)不影響工期；關(guān)鍵工作影響工期）。n 若所缺資源為同時施工的多項(xiàng)工作使用：后移某些工作，但應(yīng)使工期延長最短。n優(yōu)化步驟：優(yōu)化步驟：n1、計(jì)算每天資源需用量。n2、從開始日期起逐日檢查資源數(shù)量：n 未超限額方案可行，編制完成；n 超出限額需進(jìn)行計(jì)劃調(diào)整。n3、調(diào)整資源沖突（ 1）找出資源沖突時段的工作；（ 2）確定調(diào)整工作的次序： 原則：先調(diào)整使工期延長最小的施工過程。 方法：例如有m-n和i-j兩項(xiàng)工作資源沖突，n 工期延長值：Dm-n,i-j= EFm-nDi-jLFi-jEFm-n（LFi-j Di-j）EFm-nLSi-jn Dm-n,i-j為負(fù)或0，對工期無影響，為正工期延長。故應(yīng)取D最小的調(diào)整方案。n 即：要將LS值最大的工作排在EF值最小的工作之后。n 方案1：將m-n排在i-j之后則：Dm-n,i-j=