第5章 環(huán)境工程網(wǎng)絡(luò)計(jì)劃技術(shù)與建設(shè)項(xiàng)目進(jìn)度管理

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

20、95 11209 1411 162011 2011 200014 1816235520 2320 230023 2423 240011 1314 1631TFESLSEFLF FFCHINATHREEGORGESUNIVERSITY三、雙代號(hào)時(shí)標(biāo)網(wǎng)絡(luò)圖 雙代號(hào)時(shí)標(biāo)網(wǎng)絡(luò)圖是以時(shí)間為尺度的網(wǎng)絡(luò)圖。 時(shí)標(biāo)表的時(shí)間單位根據(jù)需要確定，可以是小時(shí)、日、周、月等。 圖示見教材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ù)下述橫道圖繪制雙代號(hào)網(wǎng)絡(luò)計(jì)劃根據(jù)下述橫道圖繪制雙代號(hào)網(wǎng)絡(luò)計(jì)劃CHINATHREEGORGESUNIVERSITY四、單代號(hào)網(wǎng)絡(luò)圖 所謂單代號(hào)網(wǎng)絡(luò)圖，指的是構(gòu)成單代號(hào)網(wǎng)絡(luò)圖的基本符號(hào)節(jié)點(diǎn)，以節(jié)點(diǎn)代表作業(yè)，以箭線代表作業(yè)之間的邏輯關(guān)系。 特點(diǎn)： 沒有虛箭線，圖形簡(jiǎn)單，不易出現(xiàn)邏輯錯(cuò)誤 工作持續(xù)時(shí)間在節(jié)點(diǎn)上表示，不夠形象 箭線易出現(xiàn)交叉CHINATHREEGORGESUNIVERSITY（一）活動(dòng)間的邏輯關(guān)系 邏輯關(guān)系又稱為搭接關(guān)系，搭接所需時(shí)間被稱為時(shí)距。 1）結(jié)束到開始（FTS） 問FTS=0，代表什么含義？AB

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

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

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

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

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

27、SITY 2. 自由時(shí)差FFi FFi=minESj-ESi-Di=minESj-EFi (ij) 和雙代號(hào)的計(jì)算方法一致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 關(guān)鍵線路關(guān)鍵線路1-2-4-61-2-4-6（四）關(guān)鍵線路的確定：總時(shí)差為零的工作為關(guān)鍵工作，由關(guān)鍵工（四）關(guān)鍵線路的確定：總時(shí)差為零的工作為關(guān)

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

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

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

31、期為目標(biāo)，一般通過壓縮關(guān)鍵工作持續(xù)時(shí)間來實(shí)現(xiàn) 選擇部分關(guān)鍵工作，壓縮持續(xù)時(shí)間CHINATHREEGORGESUNIVERSITY1、工期優(yōu)化的方法和步驟 1）計(jì)算初始網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)，找出關(guān)鍵工作和關(guān)鍵線路 2）按照工期計(jì)算應(yīng)縮短的時(shí)間 3）確定個(gè)關(guān)鍵工作能壓縮多少時(shí)間 4）選擇應(yīng)優(yōu)先壓縮工期的關(guān)鍵活動(dòng)，壓縮其持續(xù)時(shí)間，并重新計(jì)算網(wǎng)絡(luò)計(jì)劃的工期 5）如已經(jīng)達(dá)到工期要求，則優(yōu)化完成，否則重復(fù)以上步驟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)絡(luò)計(jì)劃如下，如計(jì)劃工期為：網(wǎng)絡(luò)計(jì)劃如下，如計(jì)劃工期為120天，試進(jìn)行工期天，試進(jìn)行工期優(yōu)化優(yōu)化CHINATHREEGORGESUNIVERSITY50（25）50（30）解：1）計(jì)算時(shí)間參數(shù)，確定關(guān)鍵路線。 關(guān)鍵線路為B-E-G，計(jì)算工期為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）選擇關(guān)鍵工作進(jìn)行優(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)絡(luò)圖，計(jì)算時(shí)間參數(shù)）重新繪制網(wǎng)絡(luò)圖，計(jì)算時(shí)間參數(shù)CHINATHREEGORGESUNIVERSITYA(2)10（8）5）關(guān)鍵線路為BEG和BFH，此時(shí)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）關(guān)鍵線路：關(guān)鍵線路：A-C-E-G；A-C-F-H B-F-H；B-E-GC

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

35、變化率）正常成本（費(fèi)用變化率）正常時(shí)間（最短時(shí)間）正常時(shí)間（最短時(shí)間）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，正常時(shí)間及費(fèi)用為，正常時(shí)間及費(fèi)用為16天及天及600元，最短時(shí)間及費(fèi)用為元，最短時(shí)間及費(fèi)用為12天及天及1000元元CHINATHREEGORGESUNIVERSITY解： 1）計(jì)算費(fèi)用變化率，計(jì)算網(wǎng)絡(luò)計(jì)劃總直接費(fèi)用 直接費(fèi)用CD=9800元 2）計(jì)算初始網(wǎng)路圖的時(shí)間參數(shù)，確定關(guān)鍵線路和計(jì)算工期12345614（6）18(

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

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

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

39、0 縮短3-5，4-5，每天增加費(fèi)用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)路圖關(guān)鍵線路為關(guān)鍵線路為3條：條：1-2-4-5-6；1-3-5-6；1-2-5-6壓縮后網(wǎng)絡(luò)計(jì)劃的工期為：壓縮后網(wǎng)絡(luò)計(jì)劃的工期為：T3=42 6=36天天壓縮后的費(fèi)用為壓縮后的費(fèi)用為C3=10400+6200=11600元元第四次壓縮第四次壓縮需要三天線路同時(shí)壓縮需要三天線路同時(shí)壓縮CHINATHREEGORGE

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

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

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

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

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

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

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

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

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

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

50、即為關(guān)鍵工作。 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，顯然不合理，為此，應(yīng)將，顯然不合理，為此，應(yīng)將工作工作B B與虛擬工作與虛擬工作S S（起點(diǎn)節(jié)點(diǎn)）相連，重新計(jì)算工作（起點(diǎn)節(jié)點(diǎn)）相連，重新計(jì)算工作B B的最早開始時(shí)的最早開始時(shí)間和最早完成時(shí)間得：間和最早完成時(shí)間得：ESESB B=O=O，EFEFB B=8=8 始始0148182341120132226CHINATHREEG