第5章 環(huán)境工程網(wǎng)絡計劃技術與建設項目進度管理

1、CHINATHREEGORGESUNIVERSITY環(huán)境工程項目管理CHINATHREEGORGESUNIVERSITY主講：xxx2021-12-23Environment Engineering Management ProjectCHINATHREEGORGESUNIVERSITY第一節(jié) 網(wǎng)絡計劃技術CHINATHREEGORGESUNIVERSITY網(wǎng)絡計劃技術的產(chǎn)生 19581958年，與年，與CPMCPM發(fā)展的同時，美國海軍特別計劃委發(fā)展的同時，美國海軍特別計劃委員會鑒于當時各種員會鑒于當時各種管理工具管理工具不能適應科技發(fā)展的不能適應科技發(fā)展的需要，在開發(fā)宇宙空間和軍備競賽時，急

2、需尋求需要，在開發(fā)宇宙空間和軍備競賽時，急需尋求一種新的管理方法，經(jīng)多方研究提出并使用了計一種新的管理方法，經(jīng)多方研究提出并使用了計劃評審技術。取得了顯著成就，使北極星導彈的劃評審技術。取得了顯著成就，使北極星導彈的研制時間縮短了研制時間縮短了1818個月。個月。CHINATHREEGORGESUNIVERSITY網(wǎng)絡計劃技術的產(chǎn)生 CPM(CPM(關鍵路徑法關鍵路徑法) )和和PERTPERT是是5050年代后期幾乎同時出年代后期幾乎同時出現(xiàn)的兩種計劃方法?，F(xiàn)的兩種計劃方法。 這兩種計劃方法是分別獨立發(fā)展起來的，但其基這兩種計劃方法是分別獨立發(fā)展起來的，但其基本原理是一致的，即用網(wǎng)絡圖來表達

3、項目中各項本原理是一致的，即用網(wǎng)絡圖來表達項目中各項活動的進度和它們之間的相互關系，并在此基礎活動的進度和它們之間的相互關系，并在此基礎上，進行網(wǎng)絡分析，計算網(wǎng)絡中各項時間參數(shù)，上，進行網(wǎng)絡分析，計算網(wǎng)絡中各項時間參數(shù)，確定關鍵活動與關鍵路線，利用時差不斷地調整確定關鍵活動與關鍵路線，利用時差不斷地調整與優(yōu)化網(wǎng)絡，以求得最短周期。與優(yōu)化網(wǎng)絡，以求得最短周期。 CHINATHREEGORGESUNIVERSITY網(wǎng)絡計劃技術的發(fā)展 GERTGERT（Graphical Evaluation and Review Graphical Evaluation and Review TechniqueT

4、echnique，圖示評審技術），圖示評審技術） VERTVERT（Venture Evaluation and Review Venture Evaluation and Review TechniqueTechnique，風險評審技術），風險評審技術） CHINATHREEGORGESUNIVERSITY2.網(wǎng)絡計劃技術的概念 是以工序所需時間為是以工序所需時間為時間因素時間因素，用描述工序之間，用描述工序之間相互聯(lián)系相互聯(lián)系的網(wǎng)絡和網(wǎng)絡時間的計算，反映整個工的網(wǎng)絡和網(wǎng)絡時間的計算，反映整個工程或任務的全貌，并在規(guī)定條件下，全面籌劃、程或任務的全貌，并在規(guī)定條件下，全面籌劃、統(tǒng)一安排，來尋

5、求達到目標的最優(yōu)方案的統(tǒng)一安排，來尋求達到目標的最優(yōu)方案的計劃技計劃技術術。 CHINATHREEGORGESUNIVERSITY3.網(wǎng)絡計劃技術的特點 直觀性強，可形象反映項目全貌；直觀性強，可形象反映項目全貌； 主次、緩急清楚，便于抓住主要矛盾；主次、緩急清楚，便于抓住主要矛盾； 可利用非關鍵路線上的工作潛力，加速關鍵作業(yè)進可利用非關鍵路線上的工作潛力，加速關鍵作業(yè)進程，因而可縮短工期，降低工程成本；程，因而可縮短工期，降低工程成本； 可估計各項作業(yè)所需時間和資源；可估計各項作業(yè)所需時間和資源； 便于修改；便于修改； 可運用電子計算機運算和畫圖，縮短計劃編制時間?？蛇\用電子計算機運算和畫圖

6、，縮短計劃編制時間。CHINATHREEGORGESUNIVERSITY二、雙代號網(wǎng)絡圖 雙代號網(wǎng)絡圖的組成雙代號網(wǎng)絡圖的組成 雙代號網(wǎng)絡圖的繪制原則雙代號網(wǎng)絡圖的繪制原則 雙代號網(wǎng)絡圖的繪制步驟雙代號網(wǎng)絡圖的繪制步驟 雙代號網(wǎng)絡時間參數(shù)計算雙代號網(wǎng)絡時間參數(shù)計算 關鍵路線確定關鍵路線確定CHINATHREEGORGESUNIVERSITY（一）雙代號網(wǎng)絡圖的組成1.1.工作（工序、作業(yè)、活動）工作（工序、作業(yè)、活動）2.2.事項（事件、結點）事項（事件、結點）3.3.路線路線CHINATHREEGORGESUNIVERSITY1.工作（工序、作業(yè)、活動）定義：定義： 指一項有具體內容的、需要

7、人力、物力、財指一項有具體內容的、需要人力、物力、財力、占用一定空間和時間才能完成的活動過程。力、占用一定空間和時間才能完成的活動過程。CHINATHREEGORGESUNIVERSITY 虛活動（作業(yè)）：只表示作業(yè)之間相互依存、相互制約、相互銜接的關系，但不需人力、物力、空間和時間的虛設的活動。CHINATHREEGORGESUNIVERSITY 示例1：455035155示例2：CHINATHREEGORGESUNIVERSITY2.事項（事件、結點） 定義：工程（計劃）的始點、終點（完成點） 或其各項作業(yè)的連接點（交接瞬間）。 表示方法：ii（結點編號）：（結點編號）： 表示事項時間大致

8、順序表示事項時間大致順序 自左向右自上向下排列自左向右自上向下排列 一般以正整數(shù)表示一般以正整數(shù)表示 一個結點只有一個編號一個結點只有一個編號 各結點不允許重復使用一個編號各結點不允許重復使用一個編號CHINATHREEGORGESUNIVERSITY3.路線 定義： 從網(wǎng)絡圖始點開始，順著箭頭方向前進，連續(xù)不斷地到達終點的一條通道稱為網(wǎng)絡圖的一條路線。各條路線所需的周期為對應的作業(yè)時間之和。455035155CHINATHREEGORGESUNIVERSITY關鍵路線和關鍵工序 概念：網(wǎng)絡圖中所需工時最長的路線稱為關鍵路線。 關鍵路線上的工序稱為關鍵工序 表示方法： 關鍵路線及工序常用雙線表

9、示 注意： （1）關鍵路線的完成時間決定整個項目的完工時間； （2）關鍵路線不只一條。關鍵路線越多，組織工作 越好，安排越緊湊； （3）關鍵路線與非關鍵路線可以轉化。CHINATHREEGORGESUNIVERSITY（二）雙代號網(wǎng)絡圖中的幾種基本關系1.緊前關系 B工作的的緊前工作為A，即A工作結束，B工作開始ABABCHINATHREEGORGESUNIVERSITY2.緊后關系 B工作和C工作只有在A工作完成之后才能開始，工作B和C是工作A的后續(xù)工作。ABCABCCHINATHREEGORGESUNIVERSITY3.平行關系 工作是平行的。如：ABCDABCDCHINATHREEGOR

10、GESUNIVERSITY（三）網(wǎng)絡圖的繪制原則 1.網(wǎng)絡圖是有方向的，不允許出現(xiàn)回路12345CHINATHREEGORGESUNIVERSITY2.直接連接兩個相鄰結點之間的活動只能有一個3543453 3CHINATHREEGORGESUNIVERSITY網(wǎng)絡圖的繪制原則 3. 一個作業(yè)不能在兩處出現(xiàn) 4.箭線首尾必有結點，不能從箭線中間引出另一條箭線 5. 網(wǎng)絡圖必須只有一個網(wǎng)絡始點和一個終點 6.各項活動之間的銜接必須按邏輯關系進行CHINATHREEGORGESUNIVERSITY例題：雙代號網(wǎng)絡圖的編制活動活動ABCDEFGHIJ持續(xù)時間持續(xù)時間（日）（日）54102468433

11、 AAABBCCDDE、FGHF緊前活動緊前活動KI、J4CHINATHREEGORGESUNIVERSITY初步草圖圖 8 - 2 0 ( a )ABCDEFGHIJKCHINATHREEGORGESUNIVERSITY整理規(guī)范后的網(wǎng)絡圖ABCFEIJGDKH圖 8-21CHINATHREEGORGESUNIVERSITY雙代號網(wǎng)絡的繪制練習工程活動ABCDEFGHI緊前活動-ABAB、DC、EDE、G F、H持續(xù)時間333222333CHINATHREEGORGESUNIVERSITY練習二活動代碼ABCDEFGHIJ緊前活動AABDC、DEGGF、H、I工作時間（天）1112111121

12、CHINATHREEGORGESUNIVERSITY16423510978ACBDEGHFIJCHINATHREEGORGESUNIVERSITY（四）網(wǎng)絡圖的計算 時間參數(shù)的含義iDESEFTFLSLFFFCHINATHREEGORGESUNIVERSITY時間參數(shù)的含義 i為活動代碼 D為持續(xù)時間 ES為最早開始時間 EF為最早結束時間 LS為最遲開始時間 LF為最遲結束時間 TF為總時差 FF為自由時差活動不影響總工期的總活動不影響總工期的總的機動時間的機動時間活動在不影響其他活動活動在不影響其他活動情況下的機動余地情況下的機動余地CHINATHREEGORGESUNIVERSITY時間

13、參數(shù)的計算 1.最早開始時間的計算 最早開始時間=max緊前工作最早結束時間 首節(jié)點的最早開始時間為0，由起點向后推算 則上圖中，A工作ES=0 B工作ES=2123A2B3CHINATHREEGORGESUNIVERSITY 2.最早結束時間的計算 最早結束時間=最早開始時間+工作持續(xù)時間 則上圖中，A工作EF=0+2=2 B工作EF=2+3=5123A2B3CHINATHREEGORGESUNIVERSITY 3.總工期的計算 總工期TD=max最早結束時間 TD=max2，5=5123A2B3CHINATHREEGORGESUNIVERSITY 4.最遲時間 最遲結束時間=min緊后工作

14、的最遲結束時間其工作持續(xù)時間 結束節(jié)點的最遲結束時間=總工期 最遲開始時間=最遲結束時間工作持續(xù)時間CHINATHREEGORGESUNIVERSITY計算范例123A2B30022 55總工期總工期TD=max最最早結束時間早結束時間=5(天天)22CHINATHREEGORGESUNIVERSITY 5.工作時差的計算 總時差TF=LSES=LFEF 自由時差FF=min緊后工作的最早開始時間本工作的最早結束時間 =min緊后工作的最早開始時間本工作的最早開始時間本工作的持續(xù)時間CHINATHREEGORGESUNIVERSITY計算范例123A2B30022 55總工期總工期TD=max

15、最最早結束時間早結束時間=5(天天)220TF=2-2 =0-0=00FF=2-2 =2-0-2 =000CHINATHREEGORGESUNIVERSITY算例165432A5C4F3BEDG32231.計算網(wǎng)絡圖的時間參數(shù)。計算網(wǎng)絡圖的時間參數(shù)。2.求得總工期和關鍵線路。求得總工期和關鍵線路。CHINATHREEGORGESUNIVERSITY165432A5C4F3BEDG3223解：解：1時間參數(shù)的計算時間參數(shù)的計算1）最早時間）最早時間最早開始時間最早開始時間=max緊前工作最早結束時間緊前工作最早結束時間TFESLSEFLF FF005335599 1257710CHINATHRE

16、EGORGESUNIVERSITY 最早結束時間=最早開始時間+工作持續(xù)時間 如工作D，最早開始時間=5（天） 最早結束時間=5+2=7（天） 再如工作G，最早開始時間=max7，5=7（天） 最早結束時間=7+3=10（天）2）總工期總工期TD=max最早結束時間=12（天）CHINATHREEGORGESUNIVERSITY165432A5C4F3BEDG3223005335599 1257710TFESLSEFLF FF3 3）最遲時間的計算）最遲時間的計算12129995057 99774CHINATHREEGORGESUNIVERSITY 3）最遲時間的計算 最遲結束時間=min緊后

17、工作的最遲結束時間其工作持續(xù)時間=min緊后工作的最遲開始時間 結束節(jié)點的最遲結束時間=總工期 最遲開始時間=最遲結束時間工作持續(xù)時間 如工作D，LF=9（天） LS=92 =7（天）CHINATHREEGORGESUNIVERSITY 4）工作時差的計算 總時差TF=LSES=LFEF 如工作C，TF=99=55=0 自由時差FF=min緊后工作的最早開始時間本工作的最早結束時間 =min緊后工作的最早開始時間本工作的最早開始時間本工作的持續(xù)時間 如工作D，F(xiàn)F=77=0CHINATHREEGORGESUNIVERSITY165432A5C4F3BEDG3223005335599 12577

18、10TFESLSEFLF FF12129995057 9977422002042000040CHINATHREEGORGESUNIVERSITY 2.關鍵路線的確定。 1）由關鍵工作確定 關鍵工作是網(wǎng)絡計劃中總時差最小的工作 上題中為ACF 即關鍵路線為 2）由自由時差確定 關鍵工作的自由時差一定最小，但自由時差最小的工作不一定是關鍵工作CHINATHREEGORGESUNIVERSITY165432A5C4F3BEDG3223005335599 1257710TFESLSEFLF FF12129995057 9977422002042000040CHINATHREEGORGESUNIVERS

19、ITY課堂練習課堂練習1 11.計算網(wǎng)絡圖的時間參數(shù)。計算網(wǎng)絡圖的時間參數(shù)。2.求得總工期和關鍵線路。求得總工期和關鍵線路。125341125224896742334CHINATHREEGORGESUNIVERSITY課堂練習課堂練習2 21.計算網(wǎng)絡圖的時間參數(shù)。計算網(wǎng)絡圖的時間參數(shù)。2.求得總工期和關鍵線路。求得總工期和關鍵線路。16543278383659241CHINATHREEGORGESUNIVERSITY解：總工期=15天125341125224896742334CHINATHREEGORGESUNIVERSITY165432783836592410303003 11311003

20、95 11209 1411 162011 2011 200014 1816235520 2320 230023 2423 240011 1314 1631TFESLSEFLF FFCHINATHREEGORGESUNIVERSITY三、雙代號時標網(wǎng)絡圖 雙代號時標網(wǎng)絡圖是以時間為尺度的網(wǎng)絡圖。 時標表的時間單位根據(jù)需要確定，可以是小時、日、周、月等。 圖示見教材CHINATHREEGORGESUNIVERSITY 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 /周周 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 /周周ABCDEGFJHCHINA

21、THREEGORGESUNIVERSITY施工過程5101520挖土墊層磚基回填根據(jù)下述橫道圖繪制雙代號網(wǎng)絡計劃根據(jù)下述橫道圖繪制雙代號網(wǎng)絡計劃CHINATHREEGORGESUNIVERSITY四、單代號網(wǎng)絡圖 所謂單代號網(wǎng)絡圖，指的是構成單代號網(wǎng)絡圖的基本符號節(jié)點，以節(jié)點代表作業(yè)，以箭線代表作業(yè)之間的邏輯關系。 特點： 沒有虛箭線，圖形簡單，不易出現(xiàn)邏輯錯誤 工作持續(xù)時間在節(jié)點上表示，不夠形象 箭線易出現(xiàn)交叉CHINATHREEGORGESUNIVERSITY（一）活動間的邏輯關系 邏輯關系又稱為搭接關系，搭接所需時間被稱為時距。 1）結束到開始（FTS） 問FTS=0，代表什么含義？AB

22、FTSi油漆j安玻璃FTS=2CHINATHREEGORGESUNIVERSITY 2）開始到開始（STS） 如在道路工程中，當路基鋪設工作開始一段時間為路面澆筑工作創(chuàng)造一定條件之后，路面澆筑工作即可開始，路基鋪設工作的開始時間與路面澆筑工作的開始時間之間的差值就是sts時距 ABSTSi鋪設j 澆筑STS=1CHINATHREEGORGESUNIVERSITY 3）開始到完成（STF） 緊前工作開始后一段時間，緊后工作才能結束。實際運用較少。ABSTFCHINATHREEGORGESUNIVERSITY 4）完成到完成（FTF） 緊前工作結束后一段時間，緊后工作才能結束。ABFTFCHINA

23、THREEGORGESUNIVERSITY 5）混合搭接關系 前面工作和后面工作的時間間隔受到多種連接關系的限制。ABFTFSTSCHINATHREEGORGESUNIVERSITYA活動活動結 束結 束 結 束結 束（FTF）B活動活動A活動活動結 束結 束 開 始開 始（FTS）B活動活動A活動活動開 始開 始 開 始開 始（STS）B活動活動A活動活動開 始開 始 結 束結 束（STF）B活動活動活動之間的邏輯關系示意圖CHINATHREEGORGESUNIVERSITYCHINATHREEGORGESUNIVERSITYCHINATHREEGORGESUNIVERSITY453612A

24、BCDDBCA465812ABCD37EDBCAE工作關系模型1.兩工作同時開始且同時結束2.約束關系(1)全約束(2)半約束(3)三分之一約束CHINATHREEGORGESUNIVERSITYCHINATHREEGORGESUNIVERSITY 1.箭線只表示邏輯關系，無虛箭線，但箭線交叉情況多； 2.無節(jié)點時間參數(shù)，不能畫時標網(wǎng)絡圖。 單代號網(wǎng)絡計劃圖的繪制CHINATHREEGORGESUNIVERSITYCHINATHREEGORGESUNIVERSITYCHINATHREEGORGESUNIVERSITY1.1.工作的最遲必須結束時間工作的最遲必須結束時間LFLF 1 1）規(guī)定：結

25、束結點最遲必須結束時間等于結束節(jié)）規(guī)定：結束結點最遲必須結束時間等于結束節(jié)點的最早可能結束時間，即點的最早可能結束時間，即LFLFn n=EF=EFn n LS LSn n=LF=LFn n-D-Dn n 2 2）計算方法：從結束節(jié)點開始，逆箭線方向，依）計算方法：從結束節(jié)點開始，逆箭線方向，依次計算每一個節(jié)點時，只看外向箭線，取所有緊后次計算每一個節(jié)點時，只看外向箭線，取所有緊后工作中最遲必須開始時間的最小者，作為該工作最工作中最遲必須開始時間的最小者，作為該工作最遲必須結束時間，直至開始節(jié)點。遲必須結束時間，直至開始節(jié)點。（二）工作的最遲時間參數(shù)CHINATHREEGORGESUNIVER

26、SITY 2.2.工作最遲必須開始時間工作最遲必須開始時間LSLS 1 1）定義：工作的最遲必須開始時間表示工作開工）定義：工作的最遲必須開始時間表示工作開工不能遲于這個時間，若遲于這個時間，將會影響不能遲于這個時間，若遲于這個時間，將會影響計劃的總工期。計劃的總工期。 2 2）計算：）計算： LSLSi i=LF=LFi i-D-Di iCHINATHREEGORGESUNIVERSITY1.總時差TFi在單代號網(wǎng)絡計劃圖中，總時差的概念與雙代號網(wǎng)絡圖完全相同。 TFi=LFi-ESi-Di=LFi-EFi=LSi-ESi（三）工作的各種時差的計算CHINATHREEGORGESUNIVER

27、SITY 2. 自由時差FFi FFi=minESj-ESi-Di=minESj-EFi (ij) 和雙代號的計算方法一致CHINATHREEGORGESUNIVERSITYES i EF 工代工代LS Di LF25 6 30 F 25 5 3010 5 20 E15 10 25 5 3 10D10 5 150 1 5 A 0 5 515 4 25 C15 10 255 2 15 B 5 10 15TF FF0 00 00 00 0 5 0 5 5 關鍵線路關鍵線路1-2-4-61-2-4-6（四）關鍵線路的確定：總時差為零的工作為關鍵工作，由關鍵工（四）關鍵線路的確定：總時差為零的工作為關

28、鍵工作，由關鍵工作所組成的線路為關鍵線路作所組成的線路為關鍵線路例：計算下圖單代號網(wǎng)絡計劃圖的時間參數(shù)，并確定關鍵線路。CHINATHREEGORGESUNIVERSITYE51011F35 7382159AHDBCKLGI24553133264J練習：將如圖所示雙代號網(wǎng)絡計劃圖改為單代號網(wǎng)絡計劃練習：將如圖所示雙代號網(wǎng)絡計劃圖改為單代號網(wǎng)絡計劃圖。圖。CHINATHREEGORGESUNIVERSITYSFEDCBAIHGLKJFiCHINATHREEGORGESUNIVERSITY算例序號工作名稱 工作代號 緊后工作持續(xù)時間/天1項目策劃ABCD52材料購置BD83組織準備CDE154項目

29、實施DE155項目結束E10CHINATHREEGORGESUNIVERSITY1）繪制單代號網(wǎng)絡圖0S05E104D153C152B81A56F0CHINATHREEGORGESUNIVERSITY2）計算網(wǎng)絡時間參數(shù)工作持續(xù)時間最早時間最遲時間時差說明開始結束開始結束總時差自由時差S0000000A5050500關鍵工作B8513122077C1552052000關鍵工作D152035203500關鍵工作E103545354500關鍵工作F04545454500CHINATHREEGORGESUNIVERSITY3）繪制雙代號網(wǎng)絡圖ABCDECHINATHREEGORGESUNIVERSI

30、TY關于雙代號和單代號網(wǎng)絡圖 在雙代號網(wǎng)絡圖中，只使用完成開始的邏輯關系，為了正確表達邏輯關系，有時需要使用虛箭線。 單代號網(wǎng)絡圖，以其簡潔的形式、清晰的表達，可以更好的表示項目的邏輯關系，也是更為先進的。 在P3E/C及P3軟件里以及PROJECT軟件里，都只有單代號網(wǎng)絡圖。CHINATHREEGORGESUNIVERSITY五 網(wǎng)絡計劃的優(yōu)化 網(wǎng)絡計劃的優(yōu)化 是指在滿足既定的約束條件下（工期、成本或資源），按某一目標（縮短工期、節(jié)約成本、平衡資源等），通過不斷調整初始網(wǎng)絡計劃，尋找最優(yōu)網(wǎng)絡計劃的過程。CHINATHREEGORGESUNIVERSITY（一）工期優(yōu)化 也稱時間優(yōu)化 以縮短工

31、期為目標，一般通過壓縮關鍵工作持續(xù)時間來實現(xiàn) 選擇部分關鍵工作，壓縮持續(xù)時間CHINATHREEGORGESUNIVERSITY1、工期優(yōu)化的方法和步驟 1）計算初始網(wǎng)絡計劃時間參數(shù)，找出關鍵工作和關鍵線路 2）按照工期計算應縮短的時間 3）確定個關鍵工作能壓縮多少時間 4）選擇應優(yōu)先壓縮工期的關鍵活動，壓縮其持續(xù)時間，并重新計算網(wǎng)絡計劃的工期 5）如已經(jīng)達到工期要求，則優(yōu)化完成，否則重復以上步驟CHINATHREEGORGESUNIVERSITY165432A(2)10（8）B(5)50（30）50（30）30（20）60（30）20（15）50（25）D(4)E(2)F(5)H(2)G(7

32、)C(7)30（15）2、例題、例題：網(wǎng)絡計劃如下，如計劃工期為：網(wǎng)絡計劃如下，如計劃工期為120天，試進行工期天，試進行工期優(yōu)化優(yōu)化CHINATHREEGORGESUNIVERSITY50（25）50（30）解：1）計算時間參數(shù)，確定關鍵路線。 關鍵線路為B-E-G，計算工期為160天165432A(2)10（8）B(5)50（30）30（20）60（30）20（15）D(4)E(2)F(5)H(2)G(7)C(7)30（15）2）需縮短的工期）需縮短的工期T=160-120=40（天）（天）CHINATHREEGORGESUNIVERSITY50（30）3）選擇關鍵工作進行優(yōu)化 E的優(yōu)選系

33、數(shù)最小，選擇E，壓縮30天50（25）50（30）165432A(2)10（8）B(5)30（20）3020（15）D(4)E(2)F(5)H(2)G(7)C(7)30（15）4）重新繪制網(wǎng)絡圖，計算時間參數(shù)）重新繪制網(wǎng)絡圖，計算時間參數(shù)CHINATHREEGORGESUNIVERSITYA(2)10（8）5）關鍵線路為BEG和BFH，此時E已不能壓縮 提問：可能的壓縮方案是？50（30）50（25）40（30）165432B(5)30（20）3020（15）D(4)E(2)F(5)H(2)G(7)C(7)30（15）關鍵線路：關鍵線路：A-C-E-G；A-C-F-H B-F-H；B-E-GC

34、HINATHREEGORGESUNIVERSITY（二）費用工期優(yōu)化 尋求最低成本時的最短工期，或按要求工期條件下尋求最低成本 方法： 考察工作持續(xù)時間和費用的關系，一次找出既能使計劃工期縮短，又能使費用增加最少的工作，不斷縮短其持續(xù)時間，最好求出最低成本時的最短工期或工期指定時相應的最低成本CHINATHREEGORGESUNIVERSITY例題 某工程網(wǎng)絡計劃如圖所示，各工作的正常工作時間、極限工作時間及相應的費用如表所示。2-5工作費用與持續(xù)時間為非連續(xù)型變化關系。 要求對此計劃進行工期成本優(yōu)化。CHINATHREEGORGESUNIVERSITY12（8）123456ij正常成本（費用

35、變化率）正常成本（費用變化率）正常時間（最短時間）正常時間（最短時間）1600（100）18（4）1600（150）14（6）1000（100）10（4）1600（200）600100016（12）200（50）10（6）2000（250）22（12）注：工作注：工作2-5，正常時間及費用為，正常時間及費用為16天及天及600元，最短時間及費用為元，最短時間及費用為12天及天及1000元元CHINATHREEGORGESUNIVERSITY解： 1）計算費用變化率，計算網(wǎng)絡計劃總直接費用 直接費用CD=9800元 2）計算初始網(wǎng)路圖的時間參數(shù)，確定關鍵線路和計算工期12345614（6）18(

36、4)22(12)16(12)10(4)12(8)10(6)關鍵線路：關鍵線路：1-3-5-6計算工期：計算工期：Tc=50天天CHINATHREEGORGESUNIVERSITY 3）壓縮工期多次循環(huán)的過程找出上次循環(huán)的關鍵線路和關鍵工作從關鍵工作中找出縮短單位時間增加費用最少的方案確定可能的壓縮時間計算增加的費用 第一次壓縮 關鍵線路為1-3-5-6；可能壓縮的關鍵工作為1-3，3-5，5-6；其中5-6的直接費用變化率最小，則選擇壓縮工作5-6，壓縮時間為4天 壓縮后網(wǎng)絡計劃的工期為：T1=50 4=46天 壓縮后的費用為C1=9800+450=10000元CHINATHREEGORGES

37、UNIVERSITY12345614（6）18(4)22(12)16(12)10(4)12(8)6第一次壓縮后的網(wǎng)路圖第一次壓縮后的網(wǎng)路圖第二次壓縮第二次壓縮由于關鍵線路無變化，可能的壓縮工作為由于關鍵線路無變化，可能的壓縮工作為1-3，3-5；其中；其中1-3的費用變化率為的費用變化率為100元元/天較小，則選擇壓縮天較小，則選擇壓縮1-31-3可壓縮可壓縮18-4=14天，試繪網(wǎng)絡圖，發(fā)現(xiàn)關鍵線路改變了，天，試繪網(wǎng)絡圖，發(fā)現(xiàn)關鍵線路改變了，且工期只縮短了且工期只縮短了4天。故選擇天。故選擇將將1-3壓縮壓縮4天天CHINATHREEGORGESUNIVERSITY14（6）12345614

38、(4)22(12)16(12)10(4)12(8)6第二次壓縮后的網(wǎng)路圖第二次壓縮后的網(wǎng)路圖關鍵線路為關鍵線路為2條：條：1-2-4-5-6；1-3-5-6壓縮后網(wǎng)絡計劃的工期為：壓縮后網(wǎng)絡計劃的工期為：T2=46 4=42天天壓縮后的費用為壓縮后的費用為C2=10000+4100=10400元元CHINATHREEGORGESUNIVERSITY 第三次壓縮 兩條關鍵線路同時壓縮，可能的壓縮方案有 縮短1-3，1-2，每天增加費用250 縮短1-3，2-4，每天增加費用200 縮短1-3，4-5，每天增加費用300 縮短3-5，1-2，每天增加費用400 縮短3-5，2-4，每天增加費用35

39、0 縮短3-5，4-5，每天增加費用45014（6）12345614(4)22(12)16(12)10(4)12(8)6中選中選CHINATHREEGORGESUNIVERSITY14（6）1234568（4）22(12)16(12)412(8)6第三次壓縮后的網(wǎng)路圖第三次壓縮后的網(wǎng)路圖關鍵線路為關鍵線路為3條：條：1-2-4-5-6；1-3-5-6；1-2-5-6壓縮后網(wǎng)絡計劃的工期為：壓縮后網(wǎng)絡計劃的工期為：T3=42 6=36天天壓縮后的費用為壓縮后的費用為C3=10400+6200=11600元元第四次壓縮第四次壓縮需要三天線路同時壓縮需要三天線路同時壓縮CHINATHREEGORGE

40、SUNIVERSITY 第四次壓縮 需要三天線路同時壓縮，可能的方案為 縮短1-3，1-2，每天增加費用250 縮短1-3，4-5，2-5，每天增加費用400 縮短3-5，1-2，每天增加費用400 縮短3-5，3-5，2-5，每天增加費用550中選中選10（6）123456422(12)16(12)412(8)6T4=36 4=32天；天；C4=11600+4250=12600元元CHINATHREEGORGESUNIVERSITYv第五次壓縮第五次壓縮 需要三條線路同時壓縮，可能的方案為需要三條線路同時壓縮，可能的方案為v縮短縮短3-5，1-2，每天增加費用，每天增加費用400v縮短縮短3

41、-5，4-5，2-5，每天增加費用，每天增加費用550中選中選6123456418(12)16(12)412(8)6網(wǎng)絡計劃的工期網(wǎng)絡計劃的工期T5=32 4=28天；天；C5=12600+4400=14200元元CHINATHREEGORGESUNIVERSITYv第六次壓縮第六次壓縮 需要三條線路同時壓縮，可能的方案只有一個，為需要三條線路同時壓縮，可能的方案只有一個，為v縮短縮短3-5，4-5，2-5，每天增加費用，每天增加費用550，各，各4天天6123456414(12)12486網(wǎng)絡計劃的工期網(wǎng)絡計劃的工期T6=28 4=24天；天；C6=14200+4550=16400元元CHI

42、NATHREEGORGESUNIVERSITY（三）工期資源優(yōu)化 資源：完成項目所需的人力、材料、機械設備和資金等的統(tǒng)稱。 資源優(yōu)化的方法 1、資源有限，工期最短的優(yōu)化 2、工期固定，資源均衡的優(yōu)化資源消耗不均衡資源消耗不均衡項目目標實現(xiàn)項目目標實現(xiàn)影響影響CHINATHREEGORGESUNIVERSITY12345678910 11 12 13 14 1519181716052643113 13 13 13 13 13 7711365885555555CHINATHREEGORGESUNIVERSITY1、“資源有限，工期最短”的優(yōu)化 通過優(yōu)化，使單位時間的資源的最大需求量小于資源限量，而

43、為此需延長的工期最少 步驟： 計算網(wǎng)絡計劃中每個時間單位的資源需用量 逐個檢查單位資源需用量是否超出范圍 計算和調整 單個工作調整工作持續(xù)時間 多個工作后移某些工作CHINATHREEGORGESUNIVERSITY2、“工期固定，資源均衡”的優(yōu)化 在工期不變的條件下，使資源需要量盡可能平衡的過程。 方法： 削高填谷法 最小方差法CHINATHREEGORGESUNIVERSITY三、單代號搭接網(wǎng)絡計劃三、單代號搭接網(wǎng)絡計劃 A4D2C3B5FTS=2FTF=5STS=4STF=2CHINATHREEGORGESUNIVERSITY搭接網(wǎng)絡計劃時間參數(shù)的計算搭接網(wǎng)絡計劃時間參數(shù)的計算 單代號搭

44、接網(wǎng)絡計劃時間參數(shù)的計算與前述單代號網(wǎng)絡單代號搭接網(wǎng)絡計劃時間參數(shù)的計算與前述單代號網(wǎng)絡計劃和雙代號網(wǎng)絡計劃時間參數(shù)的計算原理基本相同。計劃和雙代號網(wǎng)絡計劃時間參數(shù)的計算原理基本相同。1計算工作的最早開始時間和最早完成時間計算工作的最早開始時間和最早完成時間 工作最早開始時間和最早完成時間的計算應從網(wǎng)絡工作最早開始時間和最早完成時間的計算應從網(wǎng)絡計劃的起點節(jié)點開始，順著箭線方向依次進行。計劃的起點節(jié)點開始，順著箭線方向依次進行。(1)由于在單代號搭接網(wǎng)絡計劃中的起點節(jié)點一般都代由于在單代號搭接網(wǎng)絡計劃中的起點節(jié)點一般都代表虛擬工作，故其最早開始時間和最早完成時間均為表虛擬工作，故其最早開始時間

45、和最早完成時間均為零，即：零，即： ESs=EFs=0 CHINATHREEGORGESUNIVERSITYA4D2C3B5FTS=2FTF=5STS=4STF=2S00(2)凡是與網(wǎng)絡計劃起點節(jié)點相聯(lián)系的工作，其最早開凡是與網(wǎng)絡計劃起點節(jié)點相聯(lián)系的工作，其最早開始時間為零。即：始時間為零。即： ES1=0 (3)凡是與網(wǎng)絡計劃起點節(jié)點相聯(lián)系的工作，其最早完凡是與網(wǎng)絡計劃起點節(jié)點相聯(lián)系的工作，其最早完成時間應等于其最早開始時間與持續(xù)時間之和。成時間應等于其最早開始時間與持續(xù)時間之和。04CHINATHREEGORGESUNIVERSITY(4)其他工作的最早開始時間和最早完成時間應根據(jù)時其他工

46、作的最早開始時間和最早完成時間應根據(jù)時距按下列公式計算：距按下列公式計算： 相鄰時距為相鄰時距為FTS時，時， ESj=EFi+FTSi,j相鄰時距為相鄰時距為STS時，時， ESj=ESi +STSi,j相鄰時距為相鄰時距為FTF時，時， EFj=EFi+ FTFi,j 相鄰時距為相鄰時距為STF時，時， EFj=ESi+STFi,jCHINATHREEGORGESUNIVERSITY(5)終點節(jié)點所代表的工作，其最早開始時間按理應等終點節(jié)點所代表的工作，其最早開始時間按理應等于該工作緊前工作最早完成時間的最大值。于該工作緊前工作最早完成時間的最大值。 在搭接網(wǎng)絡計劃中，決定工期的工作不一定

47、是最后進在搭接網(wǎng)絡計劃中，決定工期的工作不一定是最后進行的工作，因此，在用上述方法完成計算之后，還應行的工作，因此，在用上述方法完成計算之后，還應檢查網(wǎng)絡計劃中其他工作的最早完成時間是否超過已檢查網(wǎng)絡計劃中其他工作的最早完成時間是否超過已算出的計算工期。算出的計算工期。如其他工作的最早完成時間超過已算出的計算工期應如其他工作的最早完成時間超過已算出的計算工期應由其它工作的最早完成時間決定的。同時，應將該工由其它工作的最早完成時間決定的。同時，應將該工作與虛擬工作作與虛擬工作(終點節(jié)點終點節(jié)點)用虛箭線相連用虛箭線相連 CHINATHREEGORGESUNIVERSITY2計算相鄰兩項工作之間的

48、時間間隔計算相鄰兩項工作之間的時間間隔 3計算工作的時差計算工作的時差4計算工作的最遲完成時間和最遲開始時間計算工作的最遲完成時間和最遲開始時間 5確定關鍵線路確定關鍵線路 從搭接網(wǎng)絡計劃的終點節(jié)點開始，逆著箭線方向從搭接網(wǎng)絡計劃的終點節(jié)點開始，逆著箭線方向依次找出相鄰兩項工作之間時間間隔為零的線路就是依次找出相鄰兩項工作之間時間間隔為零的線路就是關鍵線路。關鍵線路。 關鍵線路上的工作即為關鍵工作，關鍵工作的總關鍵線路上的工作即為關鍵工作，關鍵工作的總時差最小。時差最小。 CHINATHREEGORGESUNIVERSITYA6E7D5C12B8F4FTF=1STF=14FTS=10STS=4

49、STS=4FTF=6STF=6單代號搭接網(wǎng)絡圖算例單代號搭接網(wǎng)絡圖算例CHINATHREEGORGESUNIVERSITYA6E7D5C12B8F4FTF=1STF=14FTS=10STS=4STS=4FTF=6STF=6分析分析：對于這道題，要先根據(jù)已知條件，算出各工作的最早開始：對于這道題，要先根據(jù)已知條件，算出各工作的最早開始時間和最早完成時間，第二步計算相鄰兩項工作之間的時間間隔，時間和最早完成時間，第二步計算相鄰兩項工作之間的時間間隔，第三步利用相鄰兩項工作之間的時間間隔來判定關鍵線路。關鍵線第三步利用相鄰兩項工作之間的時間間隔來判定關鍵線路。關鍵線路上的工作即為關鍵工作。路上的工作

50、即為關鍵工作。 CHINATHREEGORGESUNIVERSITYA6E7D5C12B8F4FTF=1STF=14FTS=10STS=4STS=4FTF=6STF=6068B B工作：根據(jù)工作：根據(jù)FTF=1FTF=1，EFEFB B= =7 7，ESESB B=7-8=7-8=-1-1，顯然不合理，為此，應將，顯然不合理，為此，應將工作工作B B與虛擬工作與虛擬工作S S（起點節(jié)點）相連，重新計算工作（起點節(jié)點）相連，重新計算工作B B的最早開始時的最早開始時間和最早完成時間得：間和最早完成時間得：ESESB B=O=O，EFEFB B=8=8 始始0148182341120132226CHINATHREEG