土木工程施工課件12第十二章網(wǎng)絡(luò)計(jì)劃技術(shù).pptVIP

第十二章 網(wǎng)絡(luò)計(jì)劃技術(shù),網(wǎng)絡(luò)計(jì)劃的一般概念 雙代號(hào)網(wǎng)絡(luò)計(jì)劃 單代號(hào)網(wǎng)絡(luò)計(jì)劃 雙代號(hào)時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃 單代號(hào)搭接網(wǎng)絡(luò)計(jì)劃 網(wǎng)絡(luò)計(jì)劃的優(yōu)化,一、網(wǎng)絡(luò)計(jì)劃的基本原理 利用網(wǎng)絡(luò)圖的形式表達(dá)工程中的工作組成以及相互間的及邏輯關(guān)系，經(jīng)過計(jì)算分析，找出關(guān)鍵工作和關(guān)鍵線路，并按照一定目標(biāo)使網(wǎng)絡(luò)計(jì)劃不斷完善，以選擇最優(yōu)方案；在計(jì)劃執(zhí)行過程中進(jìn)行有效的控制和調(diào)整，力求以較小的消耗取得最佳的效益。,第一節(jié) 網(wǎng)絡(luò)計(jì)劃的一般概念,二、網(wǎng)絡(luò)計(jì)劃的特點(diǎn),橫道計(jì)劃法 優(yōu)點(diǎn)：簡(jiǎn)單、明了、直觀； 各項(xiàng)工作的起點(diǎn)、持續(xù)時(shí)間、工作進(jìn)度、總工期一目了然 流水情況表示清楚，資源計(jì)算便于據(jù)圖疊加。 缺點(diǎn)：不能反映各工作間的聯(lián)系與制約關(guān)系； 不能反映哪些工作是主要的、關(guān)鍵的，看不出計(jì)劃的潛力 網(wǎng)絡(luò)計(jì)劃法 優(yōu)點(diǎn)：組成有機(jī)的整體，明確反映各工序間的制約與依賴關(guān)系; 能找出關(guān)鍵工作和關(guān)鍵線路，便于管理人員抓主要矛盾; 便于資源調(diào)整和利用計(jì)算機(jī)管理和優(yōu)化。 缺點(diǎn)：不能清晰地反映流水情況、資源需要量的變化情況。,三、幾個(gè)概念 1、網(wǎng)絡(luò)圖：是由箭線和節(jié)點(diǎn)按照一定規(guī)則組成的、用來表示工作流程的、有向有序的網(wǎng)狀圖形。 2、網(wǎng)絡(luò)計(jì)劃：用網(wǎng)絡(luò)圖表達(dá)任務(wù)構(gòu)成、工作順序并加注工作的時(shí)間參數(shù)的進(jìn)度計(jì)劃。 3、網(wǎng)絡(luò)計(jì)劃技術(shù)：用網(wǎng)絡(luò)計(jì)劃對(duì)工程的進(jìn)度進(jìn)行安排和控制，以保證實(shí)現(xiàn)預(yù)定目標(biāo)的科學(xué)的計(jì)劃管理技術(shù)。,四、網(wǎng)絡(luò)圖的基本類型,1、雙代號(hào)網(wǎng)絡(luò)圖： 兩個(gè)圓圈和一個(gè)箭線表示一項(xiàng)工作 的網(wǎng)狀圖,2、單代號(hào)網(wǎng)絡(luò)圖： 一個(gè)圓圈表示一項(xiàng)工作，箭線表示順序的網(wǎng)狀圖,第二節(jié) 雙代號(hào)網(wǎng)絡(luò)計(jì)劃,一、雙代號(hào)網(wǎng)絡(luò)圖的構(gòu)成 （一）形式,（二）五個(gè)要素 1、箭線 作用：一條箭線表示一項(xiàng)工作（施工過程、任務(wù)） 特點(diǎn)：消耗資源（如砌墻：消耗磚、砂漿、人工） 消耗時(shí)間 有時(shí)不消耗資源，只消耗時(shí)間 2、節(jié)點(diǎn) 用圓圈表示，表示了工作開始、結(jié)束或連接關(guān)系。 特點(diǎn)：不消耗時(shí)間和資源。,3、節(jié)點(diǎn)編號(hào) 作用：方便查找與計(jì)算，用兩個(gè)節(jié)點(diǎn)的編號(hào)可代表一項(xiàng)工作。 編號(hào)要求：箭頭號(hào)碼大于箭尾號(hào)碼，即：j i 編號(hào)順序：先繪圖后編號(hào)；順箭頭方向；可隔號(hào)編。 4、虛工作 時(shí)間為零的假設(shè)工作。用虛箭線表示； 特點(diǎn)：不消耗時(shí)間和資源。 作用：確切表達(dá)網(wǎng)絡(luò)圖中工作之間相互制約、相互聯(lián)系的邏輯關(guān)系。,5、線路與關(guān)鍵線路：,線路： 8d 10d 9d 14d 13d 關(guān)鍵線路：時(shí)間最長的線路（決定了工期）。 次關(guān)鍵線路：時(shí)間僅次于關(guān)鍵線路的線路。 關(guān)鍵工作：關(guān)鍵線路上的各項(xiàng)工作。,二、雙代號(hào)網(wǎng)絡(luò)圖的繪制 (一)繪圖規(guī)則,1必須正確已定的邏輯關(guān)系 受人員、工作面、施工順序等要求的制約 如：繪制邏輯關(guān)系圖 （1）B、D工作在A工作完成后進(jìn)行。,（2）A、B均完成后進(jìn)行C。,A,C,B,A,B,D,A,D,B,（3）A、B均完成后進(jìn)行C、D。 （4）A完成后進(jìn)行C， A、B均完成后進(jìn)行D。 （5）A完成后進(jìn)行B， B、C均完成后進(jìn)行D。 （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,2在一個(gè)網(wǎng)絡(luò)圖中，只能有一個(gè)起點(diǎn)節(jié)點(diǎn)，一個(gè)終點(diǎn)節(jié)點(diǎn)。 起點(diǎn)節(jié)點(diǎn)：只有外向箭線，而無內(nèi)向箭線的節(jié)點(diǎn)；,終點(diǎn)節(jié)點(diǎn)：只有內(nèi)向箭線，而無外向箭線的節(jié)點(diǎn)。,3嚴(yán)禁出現(xiàn)循環(huán)回路。,5不允許有雙箭頭的箭線和無箭頭的線段.,4不允許出現(xiàn)相同編號(hào)的工作。,6嚴(yán)禁有無箭尾節(jié)點(diǎn)或無箭頭節(jié)點(diǎn)的箭線。,（二）繪圖的要求與方法,3起點(diǎn)節(jié)點(diǎn)有多條外向箭線、終點(diǎn)節(jié)點(diǎn)有多條內(nèi)向箭線時(shí)，可采用母線法繪制。中間節(jié)點(diǎn)在不至造成混亂的前提下也可采用。,1盡量采用水平、垂直箭線的網(wǎng)格結(jié)構(gòu)(規(guī)整、清晰) 2交叉箭線及換行的處理：（盡量不交叉）,4、盡量使網(wǎng)絡(luò)圖水平方向長；,挖1,墊1,挖2,挖3,墊3,墊2,挖1,墊1,挖2,砌1,砌2,墊2,（2）工藝關(guān)系在同一層段上各施工過程的順序,如分層分段施工時(shí)，在水平方向可表示： （1）組織關(guān)系同一施工過程在各層段上的順序,某基礎(chǔ)工程，有挖土、打墊層、砌磚基、回填。分段施工。,5.盡量減少不必要的箭線和節(jié)點(diǎn),挖1,墊1,砌1,填1,挖2,墊2,砌2,填2,挖3,墊3,砌3,填3,（三）繪圖示例,邏輯關(guān)系錯(cuò)誤！ 挖土3與墊層1無邏輯關(guān)系； 墊層3與砌筑1無邏輯關(guān)系（人員、工作面、工藝均無） 砌筑3與回填1無邏輯關(guān)系。 結(jié)論：出現(xiàn)“兩進(jìn)兩出”及以上節(jié)點(diǎn)時(shí)，應(yīng)特別注意邏輯關(guān)系。一般可使用虛工序來避免這種節(jié)點(diǎn)。,某基礎(chǔ)工程，施工過程為：挖槽12d，打墊層3d，砌墻基9d，回填6d；采用分三段流水施工方法，試?yán)L制雙代號(hào)網(wǎng)絡(luò)圖。,1,2,3,5,4,6,8,9,7,10,11,挖1,墊1,砌1,填1,1,4,3,2,挖2,墊2,砌2,填2,1,4,3,2,7,挖3,墊3,砌3,填3,1,4,3,2,1,2,3,4,5,6,7,9,10,11,12,13,14,8,改正如下：,三、雙代號(hào)網(wǎng)絡(luò)計(jì)劃的計(jì)算,（一）概述 1計(jì)算目的：求出工期； 找出關(guān)鍵線路； 計(jì)算出時(shí)差。 2計(jì)算條件：線路上每個(gè)工序的延續(xù)時(shí)間都是確定的（肯定型）。 3計(jì)算內(nèi)容： 每項(xiàng)工序（工作）的開始及結(jié)束時(shí)間(最早、最遲) 每項(xiàng)工序（工作）的時(shí)差（總時(shí)差、自由時(shí)差） 4計(jì)算方法：圖上、表上、分析、矩陣 5計(jì)算手段：手算、計(jì)算機(jī)程序編制與計(jì)算,(二）圖上計(jì)算法：（工作計(jì)算）,1“ 最早時(shí)間”的計(jì)算,j,i,（1)最早可能開始時(shí)間（ES） ESi-j=maxEFh-i =maxESh-i+Dh-i 緊前工作全部完成后，本工作才能開始。 （2)最早可能完成時(shí)間（EF）： 本工作最早可能完成時(shí)間本工作最早可能開始時(shí)間工作延續(xù)時(shí)間。 即EFi-jESi-jDi-j 計(jì)算規(guī)則：“順線累加，逢多取大”,0,3,9,14,5,9,1,0,5,5,10,10,13,1,1,1,2確定網(wǎng)絡(luò)計(jì)劃的工期 當(dāng)全部工作的最早開始與最早完成時(shí)間計(jì)算完后，若假設(shè)終點(diǎn)節(jié)點(diǎn)后面還有工作，則其最早開始時(shí)間即為該網(wǎng)絡(luò)計(jì)劃的“計(jì)算工期”。 本例中，計(jì)算工期TC14d。 當(dāng)未對(duì)計(jì)劃提出工期要求時(shí)，可取計(jì)劃工期TPTC。當(dāng)上級(jí)主管部門提出了“要求工期”Tr時(shí)，則應(yīng)取計(jì)劃工期TPTr。 本例中，由于沒有規(guī)定要求工期，所以將計(jì)算工期就作為計(jì)劃工期，即：TPTC14d。 3“ 最遲時(shí)間”的計(jì)算 （1）本工作最遲必須完成時(shí)間（LF）： LFi-jminLSj-k （2）本工作最遲必須開始時(shí)間（LS）： LSi-jLFi-jDi-j 計(jì)算規(guī)則：“ 逆線累減，逢圈取小”,LF,LS,14,11,14,9,9,7,9,5,11,6,5,0,5,5,5,4,時(shí)差在網(wǎng)絡(luò)圖非關(guān)鍵工作中存在的機(jī)動(dòng)時(shí)間。 （1）總時(shí)差（TF）： 指在不影響工期的前提下，一項(xiàng)工作所擁有機(jī)動(dòng)時(shí)間的最大值。 1) 計(jì)算方法： TFi-j LFi-jEFi-jLSi-j ESi-j 2) 計(jì)算目的： a 找出關(guān)鍵工序和關(guān)鍵線路； 工序總時(shí)差為 “ 0”的工序?yàn)殛P(guān)鍵工序； 由關(guān)鍵工序組成的線路為關(guān)鍵線路（至少有一條） b. 優(yōu)化網(wǎng)絡(luò)計(jì)劃使用。 注意：動(dòng)用其則引起通過該工序的各線路上的時(shí)差重分配,4工作時(shí)差的計(jì)算,TF,1,0,4,4,0,6,0,1,(2) 自由時(shí)差（FFi-j）： 是總時(shí)差的一部分；是指一項(xiàng)工作(一個(gè)工序)在不影響其緊后工作最早開始的條件下，可以機(jī)動(dòng)靈活使用的時(shí)間。 1) 計(jì)算方法： FFi-j= ESj-kEFi-j 2) 計(jì)算目的： 盡量利用其變動(dòng)工作開始時(shí)間或增加持續(xù)時(shí)間（調(diào)整時(shí)間和資源），以優(yōu)化網(wǎng)絡(luò)圖。,FF,0,4,0,0,0,6,0,1,計(jì)算練習(xí)：,計(jì)算結(jié)果：,（，17）,（，14）,（，5）,b1=0,（，5）,（，10）,（，10）,（，2）,（三）用節(jié)點(diǎn)標(biāo)號(hào)法快速計(jì)算工期、找關(guān)鍵線路,第三節(jié) 單代號(hào)網(wǎng)絡(luò)計(jì)劃,優(yōu)點(diǎn)：易表達(dá)邏輯關(guān)系；不需設(shè)置虛工作；易于檢查修改 缺點(diǎn)：不能設(shè)置時(shí)間坐標(biāo)，看圖不直觀。 一、單代號(hào)網(wǎng)絡(luò)圖的繪制 （一）構(gòu)成與基本符號(hào) 1節(jié)點(diǎn)：用圓圈或方框表示。一個(gè)節(jié)點(diǎn)表示一項(xiàng)工作。 特點(diǎn)：消耗時(shí)間和資源。 表示方法：,2箭線：僅表示工作間的邏輯關(guān)系。 特點(diǎn)：不占用時(shí)間，不消耗資源。 3編號(hào)：一項(xiàng)工作有一個(gè)代號(hào)，不得重號(hào)。 要求：由小到大,（二）繪圖規(guī)則,1邏輯關(guān)系正確； 如： （1）A完成后進(jìn)行B。,（2）B、C完成后進(jìn)行D。,（3）A完成后進(jìn)行C， B完成后進(jìn)行C、D。,（4）A、B、C均完成后進(jìn)行D、E、F。,2嚴(yán)禁出現(xiàn)循環(huán)線路； 3嚴(yán)禁出現(xiàn)無箭尾節(jié)點(diǎn)或無箭頭節(jié)點(diǎn)的箭線； 4只能有一個(gè)起始節(jié)點(diǎn)和一個(gè)終了節(jié)點(diǎn)。若缺少起始節(jié)點(diǎn)或終了節(jié)點(diǎn)時(shí)，應(yīng)虛擬補(bǔ)之。 如：某工程只有A、B兩項(xiàng)工作，它們同時(shí)開始同時(shí)結(jié)束。,用雙代號(hào)表示,用單代號(hào)表示,(三)繪圖示例 某基礎(chǔ)分三段施工，挖土12d，墊層6d，砌基礎(chǔ)9d，回填3d，繪制單代號(hào)網(wǎng)絡(luò)圖。,1,2,4,3,5,6,8,7,10,9,11,12,二、單代號(hào)網(wǎng)絡(luò)圖的計(jì)算,單代號(hào)網(wǎng)絡(luò)圖的計(jì)算，可按照雙代號(hào)網(wǎng)絡(luò)圖的計(jì)算方法和計(jì)算順序進(jìn)行。 也可在計(jì)算出最早時(shí)間和工期后，先計(jì)算各個(gè)工作之間的時(shí)間間隔，再據(jù)其計(jì)算出總時(shí)差和自由時(shí)差，最后計(jì)算各項(xiàng)工作的最遲時(shí)間。,方法1：按照雙代號(hào)網(wǎng)絡(luò)圖的計(jì)算方法計(jì)算,0,4,4,8,4,6,8,12,8,10,12,14,6,9,10,13,14,17,9,10,13,14,17,18,工期18天,18,17,17,14,17,16,14,12,14,11,16,15,12,8,11,9,11,8,8,4,8,6,4,0,0,0,2,0,1,2,0,1,6,0,3,0,0,0,0,0,0,0,0,0,0,0,3,3,0,0,0,0,0,0,0,2,0,2,0,1,0,1,0,3,3,方法2：利用間隔時(shí)間計(jì)算時(shí)差后， 再求最遲時(shí)間：,（一）最早時(shí)間計(jì)算 1、最早開始時(shí)間 ESimaxESh+Dh maxEFh 開始節(jié)點(diǎn) ESi =0；順線累加，取大。 2、最早完成時(shí)間 EFiESi+Di 3、計(jì)算工期 TcEFnESn+Dn,（二）相鄰兩項(xiàng)工作的時(shí)間間隔 后項(xiàng)工作的最早開始時(shí)間與前項(xiàng)工作的最早完成時(shí)間的差值 LAGi-j=ESjEFi （三）時(shí)差計(jì)算 1工作的總時(shí)差 TFn=0 ，TFimin LAGi-j +TFj 逆線計(jì)算 2工作的自由時(shí)差 FFimin LAGi-j （四）最遲時(shí)間 1.最遲完成時(shí)間 LFnTP（計(jì)劃工期） LFiminLSj 2.最遲開始時(shí)間 LSiLFiDi （五）關(guān)鍵線路 總時(shí)差為“ 0”的關(guān)鍵工作構(gòu)成的自始至終的線路。 或LAGi-j均為0的線路（宜逆箭線尋找）。,第四節(jié) 雙代號(hào)時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃,一、概念與特點(diǎn) 時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃：以時(shí)間坐標(biāo)為尺度表示工作時(shí)間的網(wǎng)絡(luò)計(jì)劃。 特點(diǎn)： (1)清楚地標(biāo)明計(jì)劃的時(shí)間進(jìn)程，便于使用； (2)直接顯示各項(xiàng)工作的開始時(shí)間、完成時(shí)間、自由時(shí)差、關(guān)鍵線路； (3)易于確定同一時(shí)間的資源需要量； (4)手繪圖及修改比較麻煩。,二、時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃的繪制,（一）繪制要求 1、宜按最早時(shí)間繪制； 2、先繪制時(shí)間坐標(biāo)表（頂部或底部、或頂?shù)撞烤袝r(shí)標(biāo)，可加日歷；時(shí)間刻度線用細(xì)線，也可不畫或少畫。） 3、實(shí)箭線表示工作，虛箭線表示虛工作，自由時(shí)差用波線； 4、節(jié)點(diǎn)中心對(duì)準(zhǔn)刻度線； 5、虛工作必須用垂直虛線表示，其自由時(shí)差用波線。,（二）繪制方法,法1： 先繪制一般網(wǎng)絡(luò)計(jì)劃并計(jì)算出時(shí)間參數(shù)，再繪時(shí)標(biāo)網(wǎng)絡(luò)； 法2： 直接按草圖在時(shí)標(biāo)表上繪制。 1）起點(diǎn)定在起始刻度線上； 2）按工作持續(xù)時(shí)間繪制外向箭線； 3）每個(gè)節(jié)點(diǎn)必須在其所有內(nèi)向箭線全部繪出后，定位在最晚完成的實(shí)箭線箭頭處。未到該節(jié)點(diǎn)者，用波線補(bǔ)足。,(三)示例,吊頂2,吊頂1,頂墻涂料1,吊頂3,木地板1,頂墻涂料2,頂墻涂料3,木地板3,木地板2,0,2,0,1,2,1,4,1,2,0,2,0,將右圖所示標(biāo)時(shí)網(wǎng)絡(luò)計(jì)劃繪制成時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃,三、關(guān)鍵線路和時(shí)間參數(shù) 1、關(guān)鍵線路的判定： 自終點(diǎn)至起點(diǎn)無波線的線路。 2、時(shí)間參數(shù)的判定與推算 （1）工期：TP終點(diǎn)節(jié)點(diǎn)時(shí)標(biāo)起點(diǎn)節(jié)點(diǎn)時(shí)標(biāo)。 （2）最早時(shí)間： 最早開始時(shí)間：箭線左邊節(jié)點(diǎn)中心時(shí)標(biāo)值； 最早完成時(shí)間：箭線實(shí)線部分的右端或右端節(jié)點(diǎn)中心時(shí)標(biāo)值. （3）自由時(shí)差：波線水平投影長度。,（4）總時(shí)差：各緊后工作總時(shí)差的小值與本工作的自由時(shí)差之和，（從后向前計(jì)算）即： TFijminTFjk+FFij （5）最遲時(shí)間： 最遲完成時(shí)間：總時(shí)差最早完成時(shí)間。 即： LFijTFijEFij 。 最遲開始時(shí)間：總時(shí)差最早開始時(shí)間。即：LSijTFijESij,第五節(jié) 單代號(hào)搭接網(wǎng)絡(luò)計(jì)劃,在前項(xiàng)工作開始一定時(shí)間后本工作就可進(jìn)行，這種工作之間的關(guān)系稱為搭接關(guān)系。常采用在單代號(hào)網(wǎng)絡(luò)圖的箭線上增加“時(shí)距”標(biāo)注表示，即為單代號(hào)搭接網(wǎng)絡(luò)計(jì)劃。 一、搭接關(guān)系的種類及其表達(dá)方式 1完成到開始（FTS）的搭接關(guān)系：,2開始到開始（STS）的搭接關(guān)系,3完成到完成（FTF）的搭接關(guān)系,4開始到完成（STF）的搭接關(guān)系,5混合搭接關(guān)系,二、單代號(hào)搭接網(wǎng)絡(luò)計(jì)劃圖的繪制 首先根據(jù)工作間的邏輯關(guān)系編制邏輯關(guān)系表，確定相鄰工作的搭接類型與時(shí)距；繪制單代號(hào)網(wǎng)絡(luò)圖后，將時(shí)距標(biāo)注在箭線上。 一般均須補(bǔ)充虛擬起點(diǎn)節(jié)點(diǎn)和虛擬終點(diǎn)節(jié)點(diǎn)。 三、單代號(hào)搭接網(wǎng)絡(luò)計(jì)劃的計(jì)算 計(jì)算的內(nèi)容和原理與單代號(hào)網(wǎng)絡(luò)計(jì)劃基本相同，區(qū)別僅在于計(jì)算過程中需要考慮搭接時(shí)距。 (一) 工作的最早開始時(shí)間（ES）和最早完成時(shí)間（EF） 計(jì)算規(guī)則： 按 “順線累加，逢多取大” 計(jì)算； 當(dāng)某工作的最早開始時(shí)間為負(fù)值時(shí)，則該工作也應(yīng)為最先進(jìn)行的工作，應(yīng)與虛擬起點(diǎn)節(jié)點(diǎn)連接，使其最早開始時(shí)間為零； 如果中間工作的最早完成時(shí)間大，則應(yīng)將該工作與虛擬終點(diǎn)節(jié)點(diǎn)連接，使其也作為最后工作，進(jìn)而找到真正的工期。,(二) 相鄰兩項(xiàng)工作之間的時(shí)間間隔（LAG） （1）無搭接關(guān)系者，與單代號(hào)網(wǎng)絡(luò)計(jì)劃計(jì)算方法相同。即用后項(xiàng)工作的最早開始時(shí)間減去前項(xiàng)工作的最早完成時(shí)間即可。 （2）有搭接關(guān)系者，需按照搭接關(guān)系要求，用后項(xiàng)工作的最早時(shí)間減去前項(xiàng)工作的最早時(shí)間并扣除時(shí)距即是。當(dāng)有多種搭接關(guān)系時(shí)取小值。 (三)工作的時(shí)差 總時(shí)差及自由時(shí)差的計(jì)算，均同單代號(hào)網(wǎng)絡(luò)計(jì)劃。 (四)工作的最遲完成時(shí)間（LF）和最遲開始時(shí)間（LS） 同單代號(hào)網(wǎng)絡(luò)計(jì)劃。 (五)關(guān)鍵線路：同單代號(hào)網(wǎng)絡(luò)計(jì)劃一樣，從終點(diǎn)節(jié)點(diǎn)開始，逆箭線方向依次找出時(shí)間間隔為零的線路就是關(guān)鍵線路。,第六節(jié) 網(wǎng)絡(luò)計(jì)劃的優(yōu)化,在滿足既定約束條件下，按某一目標(biāo)，不斷改善網(wǎng)絡(luò)計(jì)劃，尋找滿意方案。 目標(biāo)：工期目標(biāo) 資源目標(biāo) 費(fèi)用目標(biāo),一、工期優(yōu)化 當(dāng)計(jì)算工期大于要求工期時(shí)，壓縮關(guān)鍵工作持續(xù)時(shí)間。,（一）步驟： 1、計(jì)算工期并找出關(guān)鍵線路及關(guān)鍵工作。 2、按要求工期計(jì)算應(yīng)縮短的時(shí)間 3、確定各關(guān)鍵工作能縮短的持續(xù)時(shí)間。 4、選擇關(guān)鍵工作，調(diào)整其持續(xù)時(shí)間，計(jì)算新工期。 選擇被壓縮的關(guān)鍵工作時(shí)應(yīng)考慮的因素： 1）縮短持續(xù)時(shí)間，對(duì)質(zhì)量、安全影響不大的工作； 2）有充足備用資源的工作； 3）所需增加費(fèi)用最少的工作。 5、工期仍不滿足時(shí)，重復(fù)以上步驟。 6、當(dāng)關(guān)鍵工作持續(xù)時(shí)間都已達(dá)到最短極限，仍不滿足工期要求時(shí)，應(yīng)調(diào)整方案或?qū)σ蠊て谥匦聦彾ā?（二）示例 已知某網(wǎng)絡(luò)計(jì)劃如圖下所示。圖中箭線下方或右側(cè)的括號(hào)外為正常持續(xù)時(shí)間，括號(hào)內(nèi)為最短持續(xù)時(shí)間；箭線上方或左側(cè)的括號(hào)內(nèi)為優(yōu)選系數(shù)，若要求工期為15天,試對(duì)其進(jìn)行工期優(yōu)化。,壓縮時(shí)，應(yīng)優(yōu)先選擇優(yōu)選系數(shù)小者。若同時(shí)縮短多個(gè)關(guān)鍵工作，則應(yīng)優(yōu)先選擇其優(yōu)選系數(shù)之和(稱為組合優(yōu)選系數(shù))最小者。,1、計(jì)算并找出關(guān)鍵線路及關(guān)鍵工作。,2、計(jì)算應(yīng)縮短的時(shí)間： TTcTr18153天。,b1=0,（，5）,（，11）,（ 、 ，6）,（，11）,（，18）,3、選擇應(yīng)優(yōu)先縮短的工作：各關(guān)鍵工作中A工作的優(yōu)選系數(shù)最小。,b1=0,（，3）,（，10）,（，6）,（，10）,（，17）,4.壓縮工作的持續(xù)時(shí)間：將A工作壓至最短持續(xù)時(shí)間3，用標(biāo)號(hào)法找出新關(guān)鍵線路，如下圖所示。,此時(shí)關(guān)鍵工作A被壓縮成了非關(guān)鍵工作，故須將其松弛，使之成為關(guān)鍵工作。,將A松弛至4天，找出關(guān)鍵線路如下圖，此時(shí)A成了關(guān)鍵工作。,圖中有二條關(guān)鍵線路，即ADH和BEH。其計(jì)算工期Tc17天，應(yīng)再縮短的時(shí)間為：Tl1715=2天。,5.由于計(jì)算工期仍大于要求工期，需繼續(xù)壓縮。有五個(gè)壓縮方案： 壓縮A、B，組合優(yōu)選系數(shù)為279； 壓縮A、E，組合優(yōu)選系數(shù)為246； 壓縮D、E，組合優(yōu)選系數(shù)為448； 壓縮D、B，組合優(yōu)選系數(shù)為4711； 壓縮H，優(yōu)選系數(shù)為10。應(yīng)壓縮優(yōu)選系數(shù)最小者，即壓A、E。,將A、E均壓至最短持續(xù)時(shí)間，即3天，亦即各壓縮1天。,6.由于計(jì)算工期仍大于要求工期，故需繼續(xù)壓縮。前述的五個(gè)壓縮方案中前三個(gè)方案的優(yōu)選系數(shù)都已變?yōu)闊o窮大，現(xiàn)還有兩個(gè)方案： 壓縮B、D，優(yōu)選系數(shù)為7411； 壓縮H， 優(yōu)選系數(shù)為10。 應(yīng)將H壓縮1天，持續(xù)時(shí)間變?yōu)?。,將H壓縮1天，持續(xù)時(shí)間變?yōu)?。則計(jì)算工期Tc15天，等于要求工期，已滿足了優(yōu)化目標(biāo)要求。優(yōu)化方案見下圖所示,二、費(fèi)用優(yōu)化,1、時(shí)間與費(fèi)用的關(guān)系： 工程總成本=直接費(fèi)間接費(fèi),工期與費(fèi)用關(guān)系曲線,2、費(fèi)用優(yōu)化步驟 1）按正常持續(xù)時(shí)間找出關(guān)鍵工作和關(guān)鍵線路； 2）計(jì)算各項(xiàng)工作直接費(fèi)的費(fèi)用率； 3）找出費(fèi)用率最低的一項(xiàng)或一組關(guān)鍵工作； 4）縮短找出工作的持續(xù)時(shí)間（被壓縮的工作不能變?yōu)榉顷P(guān)鍵工作）； 5）計(jì)算費(fèi)用的增加值(直接費(fèi)增加與間接費(fèi)減少之差); 6）費(fèi)用增加值為負(fù)值時(shí)，再計(jì)算工期，找出新的關(guān)鍵線路。重復(fù)以上步驟，至最低一項(xiàng)或一組關(guān)鍵工作的直接費(fèi)率的增加值高于間接費(fèi)率的降低值為止，其前一方案即為最優(yōu)方案。 示例見書,三、資源優(yōu)化,目的：資源得到合理地分配和使用，工期合理。 方法：資源有限時(shí)，尋求最短工期； 工期已定時(shí)，力求資源均衡。 條件：網(wǎng)絡(luò)圖中邏輯關(guān)系確定；各項(xiàng)工作資源需要量已知；時(shí)差已找出。 (一)“資源有限、工期最短”的優(yōu)化 若所缺資源僅為某一項(xiàng)工作使用：重新計(jì)算工作持續(xù)時(shí)間、工