網(wǎng)絡(luò)進(jìn)度計(jì)劃

1、第五章第五章 工程項(xiàng)目進(jìn)度管理工程項(xiàng)目進(jìn)度管理第一節(jié)第一節(jié) 網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)計(jì)劃技術(shù)的產(chǎn)生網(wǎng)絡(luò)計(jì)劃技術(shù)的產(chǎn)生 1958年，與年，與CPM發(fā)展的同時(shí)，美國(guó)海軍特發(fā)展的同時(shí)，美國(guó)海軍特別計(jì)劃委員會(huì)鑒于當(dāng)時(shí)各種別計(jì)劃委員會(huì)鑒于當(dāng)時(shí)各種管理工具管理工具不能不能適應(yīng)科技發(fā)展的需要，在開(kāi)發(fā)宇宙空間和適應(yīng)科技發(fā)展的需要，在開(kāi)發(fā)宇宙空間和軍備競(jìng)賽時(shí)，急需尋求一種新的管理方法，軍備競(jìng)賽時(shí)，急需尋求一種新的管理方法，經(jīng)多方研究提出并使用了計(jì)劃評(píng)審技術(shù)。經(jīng)多方研究提出并使用了計(jì)劃評(píng)審技術(shù)。取得了顯著成就，使北極星導(dǎo)彈的研制時(shí)取得了顯著成就，使北極星導(dǎo)彈的研制時(shí)間縮短了間縮短了18個(gè)月。個(gè)月。網(wǎng)絡(luò)計(jì)劃技術(shù)

2、的產(chǎn)生網(wǎng)絡(luò)計(jì)劃技術(shù)的產(chǎn)生 CPM(關(guān)鍵路徑法關(guān)鍵路徑法)和和PERT是是50年代后期幾年代后期幾乎同時(shí)出現(xiàn)的兩種計(jì)劃方法。乎同時(shí)出現(xiàn)的兩種計(jì)劃方法。 這兩種計(jì)劃方法是分別獨(dú)立發(fā)展起來(lái)的，這兩種計(jì)劃方法是分別獨(dú)立發(fā)展起來(lái)的，但其基本原理是一致的，即用網(wǎng)絡(luò)圖來(lái)表但其基本原理是一致的，即用網(wǎng)絡(luò)圖來(lái)表達(dá)項(xiàng)目中各項(xiàng)活動(dòng)的進(jìn)度和它們之間的相達(dá)項(xiàng)目中各項(xiàng)活動(dòng)的進(jìn)度和它們之間的相互關(guān)系，并在此基礎(chǔ)上，進(jìn)行網(wǎng)絡(luò)分析，互關(guān)系，并在此基礎(chǔ)上，進(jìn)行網(wǎng)絡(luò)分析，計(jì)算網(wǎng)絡(luò)中各項(xiàng)時(shí)間參數(shù)，確定關(guān)鍵活動(dòng)計(jì)算網(wǎng)絡(luò)中各項(xiàng)時(shí)間參數(shù)，確定關(guān)鍵活動(dòng)與關(guān)鍵路線，利用時(shí)差不斷地調(diào)整與優(yōu)化與關(guān)鍵路線，利用時(shí)差不斷地調(diào)整與優(yōu)化網(wǎng)絡(luò)，以求得最短周

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

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

5、間。間。二、雙代號(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ò)圖的繪制步驟 雙代號(hào)網(wǎng)絡(luò)時(shí)間參數(shù)計(jì)算雙代號(hào)網(wǎng)絡(luò)時(shí)間參數(shù)計(jì)算 關(guān)鍵路線確定關(guān)鍵路線確定（一）雙代號(hào)網(wǎng)絡(luò)圖的組成（一）雙代號(hào)網(wǎng)絡(luò)圖的組成1.工作（工序、作業(yè)、活動(dòng)）工作（工序、作業(yè)、活動(dòng)）2.事項(xiàng)（事件、結(jié)點(diǎn)）事項(xiàng)（事件、結(jié)點(diǎn)）3.路線路線1.工作（工序、作業(yè)、活動(dòng)）工作（工序、作業(yè)、活動(dòng)）定義：定義： 指一項(xiàng)有具體內(nèi)容的、需要人力、物指一項(xiàng)有具體內(nèi)容的、需要人力、物力、財(cái)力、占用一定空間和時(shí)間才能完成力、財(cái)力、占用一定空間和時(shí)間才能完成的活

6、動(dòng)過(guò)程。的活動(dòng)過(guò)程。 虛活動(dòng)（作業(yè)）：只表示作業(yè)之間相互依虛活動(dòng)（作業(yè)）：只表示作業(yè)之間相互依存、相互制約、相互銜接的關(guān)系，但不需存、相互制約、相互銜接的關(guān)系，但不需人力、物力、空間和時(shí)間的虛設(shè)的活動(dòng)。人力、物力、空間和時(shí)間的虛設(shè)的活動(dòng)。 示例示例1：455035155示例示例2：2.事項(xiàng)（事件、結(jié)點(diǎn)）事項(xiàng)（事件、結(jié)點(diǎn)） 定義：定義：工程（計(jì)劃）的始點(diǎn)、終點(diǎn)（完成點(diǎn)）工程（計(jì)劃）的始點(diǎn)、終點(diǎn)（完成點(diǎn)） 或其各項(xiàng)作業(yè)的連接點(diǎn)（交接瞬間）?；蚱涓黜?xiàng)作業(yè)的連接點(diǎn)（交接瞬間）。 表示方法：表示方法：ii（結(jié)點(diǎn)編號(hào)）：（結(jié)點(diǎn)編號(hào)）： 表示事項(xiàng)時(shí)間大致順序表示事項(xiàng)時(shí)間大致順序 自左向右自上向下排列自左向右

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

8、工序關(guān)鍵路線上的工序稱為關(guān)鍵工序 表示方法表示方法： 關(guān)鍵路線及工序常用雙線表示關(guān)鍵路線及工序常用雙線表示 注意：注意： （1）關(guān)鍵路線的完成時(shí)間決定整個(gè)項(xiàng)目的完工時(shí)間；）關(guān)鍵路線的完成時(shí)間決定整個(gè)項(xiàng)目的完工時(shí)間； （2）關(guān)鍵路線不只一條。關(guān)鍵路線越多，組織工作）關(guān)鍵路線不只一條。關(guān)鍵路線越多，組織工作 越好，安排越緊湊；越好，安排越緊湊； （3）關(guān)鍵路線與非關(guān)鍵路線可以轉(zhuǎn)化。）關(guān)鍵路線與非關(guān)鍵路線可以轉(zhuǎn)化。（二）雙代號(hào)網(wǎng)絡(luò)圖中的幾種基本（二）雙代號(hào)網(wǎng)絡(luò)圖中的幾種基本關(guān)系關(guān)系 1.緊前關(guān)系緊前關(guān)系 B工作的的緊前工作為工作的的緊前工作為A，即，即A工作結(jié)束，工作結(jié)束，B工作開(kāi)始工作開(kāi)始ABAB

9、2.緊后關(guān)系緊后關(guān)系 B工作和工作和C工作只有在工作只有在A工作完成之后才能工作完成之后才能開(kāi)始，工作開(kāi)始，工作B和和C是工作是工作A的后續(xù)工作。的后續(xù)工作。ABCABC3.平行關(guān)系平行關(guān)系 工作是平行的。如：工作是平行的。如：ABCDABCD（三）網(wǎng)絡(luò)圖的繪制原則（三）網(wǎng)絡(luò)圖的繪制原則 1.網(wǎng)絡(luò)圖是有方向的，不允許出現(xiàn)回路網(wǎng)絡(luò)圖是有方向的，不允許出現(xiàn)回路123452.直接連接兩個(gè)相鄰結(jié)點(diǎn)之間的活動(dòng)只能有直接連接兩個(gè)相鄰結(jié)點(diǎn)之間的活動(dòng)只能有一個(gè)一個(gè)3543453 3網(wǎng)絡(luò)圖的繪制原則網(wǎng)絡(luò)圖的繪制原則 3. 一個(gè)作業(yè)不能在兩處出現(xiàn)一個(gè)作業(yè)不能在兩處出現(xiàn) 4.箭線首尾必有結(jié)點(diǎn)，不能從箭線中間引出箭線

10、首尾必有結(jié)點(diǎn)，不能從箭線中間引出另一條箭線另一條箭線 5. 網(wǎng)絡(luò)圖必須只有一個(gè)網(wǎng)絡(luò)始點(diǎn)和一個(gè)終網(wǎng)絡(luò)圖必須只有一個(gè)網(wǎng)絡(luò)始點(diǎn)和一個(gè)終點(diǎn)點(diǎn) 6.各項(xiàng)活動(dòng)之間的銜接必須按邏輯關(guān)系進(jìn)行各項(xiàng)活動(dòng)之間的銜接必須按邏輯關(guān)系進(jìn)行例題：雙代號(hào)網(wǎng)絡(luò)圖的編制例題：雙代號(hào)網(wǎng)絡(luò)圖的編制 某工程項(xiàng)目活動(dòng)及邏輯關(guān)系見(jiàn)表某工程項(xiàng)目活動(dòng)及邏輯關(guān)系見(jiàn)表活動(dòng)活動(dòng)ABCDEFGHIJ持續(xù)時(shí)間持續(xù)時(shí)間（日）（日）54102468433 AAABBCCDDE、FGHF緊前活動(dòng)緊前活動(dòng)KI、J4初步草圖初步草圖圖 8 - 2 0 ( a )ABCDEFGHIJK整理規(guī)范后的網(wǎng)絡(luò)圖整理規(guī)范后的網(wǎng)絡(luò)圖ABCFEIJGDKH圖 8-21雙代號(hào)網(wǎng)絡(luò)

11、的繪制練習(xí)雙代號(hào)網(wǎng)絡(luò)的繪制練習(xí)工程活動(dòng)ABCDEFGHI緊前活動(dòng)-ABAB、DC、EDE、G F、H持續(xù)時(shí)間333222333練習(xí)二練習(xí)二活動(dòng)代碼活動(dòng)代碼A AB BC CD DE EF FG GH HI IJ J緊前活動(dòng)緊前活動(dòng)A AA AB BD DC C、D DE EG GG GF F、H H、I I工作時(shí)間（天）工作時(shí)間（天）1 11 11 12 21 11 11 11 12 21 116423510978ACBDEGHFIJ（四）網(wǎng)絡(luò)圖的計(jì)算（四）網(wǎng)絡(luò)圖的計(jì)算 時(shí)間參數(shù)的含義時(shí)間參數(shù)的含義iDESEFTFLSLFFF時(shí)間參數(shù)的含義時(shí)間參數(shù)的含義 i為活動(dòng)代碼為活動(dòng)代碼 D為持續(xù)時(shí)間為

12、持續(xù)時(shí)間 ES為最早開(kāi)始時(shí)間為最早開(kāi)始時(shí)間 EF為最早結(jié)束時(shí)間為最早結(jié)束時(shí)間 LS為最遲開(kāi)始時(shí)間為最遲開(kāi)始時(shí)間 LF為最遲結(jié)束時(shí)間為最遲結(jié)束時(shí)間 TF為總時(shí)差為總時(shí)差 FF為自由時(shí)差為自由時(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)余地時(shí)間參數(shù)的計(jì)算時(shí)間參數(shù)的計(jì)算 1.最早開(kāi)始時(shí)間的計(jì)算最早開(kāi)始時(shí)間的計(jì)算 最早開(kāi)始時(shí)間最早開(kāi)始時(shí)間=max緊前工作最早結(jié)束時(shí)間緊前工作最早結(jié)束時(shí)間 首節(jié)點(diǎn)的最早開(kāi)始時(shí)間為首節(jié)點(diǎn)的最早開(kāi)始時(shí)間為0，由起點(diǎn)向后推算，由起點(diǎn)向后推算 則上圖中，則上圖中，A工作工作ES=0 B工作工作

13、ES=2123A2B3 2.最早結(jié)束時(shí)間的計(jì)算最早結(jié)束時(shí)間的計(jì)算 最早結(jié)束時(shí)間最早結(jié)束時(shí)間=最早開(kāi)始時(shí)間最早開(kāi)始時(shí)間+工作持續(xù)時(shí)工作持續(xù)時(shí)間間 則上圖中，則上圖中，A工作工作EF=0+2=2 B工作工作EF=2+3=5123A2B3 3.總工期的計(jì)算總工期的計(jì)算 總工期總工期TD=max最早結(jié)束時(shí)間最早結(jié)束時(shí)間 TD=max2，5=5123A2B3 4.最遲時(shí)間最遲時(shí)間 最遲結(jié)束時(shí)間最遲結(jié)束時(shí)間=min緊后工作的最遲結(jié)束時(shí)緊后工作的最遲結(jié)束時(shí)間其工作持續(xù)時(shí)間間其工作持續(xù)時(shí)間 結(jié)束節(jié)點(diǎn)的最遲結(jié)束時(shí)間結(jié)束節(jié)點(diǎn)的最遲結(jié)束時(shí)間=總工期總工期 最遲開(kāi)始時(shí)間最遲開(kāi)始時(shí)間=最遲結(jié)束時(shí)間工作持續(xù)時(shí)最遲結(jié)束時(shí)間

14、工作持續(xù)時(shí)間間計(jì)算范例計(jì)算范例123A2B30022 55總工期總工期TD=max最最早結(jié)束時(shí)間早結(jié)束時(shí)間=5(天天)22 5.工作時(shí)差的計(jì)算工作時(shí)差的計(jì)算 總時(shí)差總時(shí)差TF=LSES=LFEF 自由時(shí)差自由時(shí)差FF=min緊后工作的最早開(kāi)始時(shí)緊后工作的最早開(kāi)始時(shí)間本工作的最早結(jié)束時(shí)間間本工作的最早結(jié)束時(shí)間 =min緊后工作的最早開(kāi)始時(shí)緊后工作的最早開(kāi)始時(shí)間本工作的最早開(kāi)始時(shí)間本工作的持間本工作的最早開(kāi)始時(shí)間本工作的持續(xù)時(shí)間續(xù)時(shí)間計(jì)算范例計(jì)算范例123A2B30022 55總工期總工期TD=max最最早結(jié)束時(shí)間早結(jié)束時(shí)間=5(天天)220TF=2-2 =0-0=00FF=2-2 =2-0-2

15、=000算例算例165432A5C4F3BEDG32231.計(jì)算網(wǎng)絡(luò)圖的時(shí)間參數(shù)。計(jì)算網(wǎng)絡(luò)圖的時(shí)間參數(shù)。2.求得總工期和關(guān)鍵線路。求得總工期和關(guān)鍵線路。165432A5C4F3BEDG3223解：解：1時(shí)間參數(shù)的計(jì)算時(shí)間參數(shù)的計(jì)算1）最早時(shí)間）最早時(shí)間最早開(kāi)始時(shí)間最早開(kāi)始時(shí)間=max緊前工作最早結(jié)束時(shí)間緊前工作最早結(jié)束時(shí)間TFESLSEFLF FF005335599 1257710 最早結(jié)束時(shí)間最早結(jié)束時(shí)間=最早開(kāi)始時(shí)間最早開(kāi)始時(shí)間+工作持續(xù)時(shí)間工作持續(xù)時(shí)間 如工作如工作D，最早開(kāi)始時(shí)間，最早開(kāi)始時(shí)間=5（天）（天） 最早結(jié)束時(shí)間最早結(jié)束時(shí)間=5+2=7（天）（天） 再如工作再如工作G，最早開(kāi)

16、始時(shí)間，最早開(kāi)始時(shí)間=max7，5=7（天）（天） 最早結(jié)束時(shí)間最早結(jié)束時(shí)間=7+3=10（天）（天）2）總工期）總工期總工期總工期TD=max最早結(jié)束時(shí)間最早結(jié)束時(shí)間=12（天）（天）165432A5C4F3BEDG3223005335599 1257710TFESLSEFLF FF3 3）最遲時(shí)間的計(jì)算）最遲時(shí)間的計(jì)算12129995057 99774 3）最遲時(shí)間的計(jì)算）最遲時(shí)間的計(jì)算 最遲結(jié)束時(shí)間最遲結(jié)束時(shí)間=min緊后工作的最遲結(jié)束時(shí)緊后工作的最遲結(jié)束時(shí)間其工作持續(xù)時(shí)間間其工作持續(xù)時(shí)間=min緊后工作的最緊后工作的最遲開(kāi)始時(shí)間遲開(kāi)始時(shí)間 結(jié)束節(jié)點(diǎn)的最遲結(jié)束時(shí)間結(jié)束節(jié)點(diǎn)的最遲結(jié)束時(shí)間=

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

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

19、22002042000040課堂練習(xí)課堂練習(xí)1 11.計(jì)算網(wǎng)絡(luò)圖的時(shí)間參數(shù)。計(jì)算網(wǎng)絡(luò)圖的時(shí)間參數(shù)。2.求得總工期和關(guān)鍵線路。求得總工期和關(guān)鍵線路。125341125224896742334課堂練習(xí)課堂練習(xí)2 21.計(jì)算網(wǎng)絡(luò)圖的時(shí)間參數(shù)。計(jì)算網(wǎng)絡(luò)圖的時(shí)間參數(shù)。2.求得總工期和關(guān)鍵線路。求得總工期和關(guān)鍵線路。16543278383659241解：總工期解：總工期=15天天125341125224896742334165432783836592410303003 1131100395 11209 1411 162011 2011 200014 1816235520 2320 230023 2423

20、240011 1314 1631TFESLSEFLF FF三、雙代號(hào)時(shí)標(biāo)網(wǎng)絡(luò)圖三、雙代號(hào)時(shí)標(biāo)網(wǎng)絡(luò)圖 雙代號(hào)時(shí)標(biāo)網(wǎng)絡(luò)圖是以時(shí)間為尺度的網(wǎng)絡(luò)雙代號(hào)時(shí)標(biāo)網(wǎng)絡(luò)圖是以時(shí)間為尺度的網(wǎng)絡(luò)圖。圖。 時(shí)標(biāo)表的時(shí)間單位根據(jù)需要確定，可以是時(shí)標(biāo)表的時(shí)間單位根據(jù)需要確定，可以是小時(shí)、日、周、月等。小時(shí)、日、周、月等。 圖示見(jiàn)教材圖示見(jiàn)教材 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 /周周ABCDEGFJH施工施工過(guò)程過(guò)程5 51 10 015152020挖土挖土墊層墊層磚基磚基回填回填根據(jù)下述橫道圖繪制雙代號(hào)網(wǎng)絡(luò)

21、計(jì)劃根據(jù)下述橫道圖繪制雙代號(hào)網(wǎng)絡(luò)計(jì)劃四、單代號(hào)網(wǎng)絡(luò)圖四、單代號(hào)網(wǎng)絡(luò)圖 所謂單代號(hào)網(wǎng)絡(luò)圖，指的是構(gòu)成單代號(hào)網(wǎng)所謂單代號(hào)網(wǎng)絡(luò)圖，指的是構(gòu)成單代號(hào)網(wǎng)絡(luò)圖的基本符號(hào)節(jié)點(diǎn)，絡(luò)圖的基本符號(hào)節(jié)點(diǎn)，以節(jié)點(diǎn)代表作業(yè)以節(jié)點(diǎn)代表作業(yè)，以以箭線箭線代表作業(yè)之間的邏輯關(guān)系。代表作業(yè)之間的邏輯關(guān)系。 特點(diǎn)：特點(diǎn)： 沒(méi)有虛箭線，圖形簡(jiǎn)單，不易出現(xiàn)邏輯錯(cuò)沒(méi)有虛箭線，圖形簡(jiǎn)單，不易出現(xiàn)邏輯錯(cuò)誤誤 工作持續(xù)時(shí)間在節(jié)點(diǎn)上表示，不夠形象工作持續(xù)時(shí)間在節(jié)點(diǎn)上表示，不夠形象 箭線易出現(xiàn)交叉箭線易出現(xiàn)交叉（一）活動(dòng)間的邏輯關(guān)系（一）活動(dòng)間的邏輯關(guān)系 邏輯關(guān)系又稱為邏輯關(guān)系又稱為搭接搭接關(guān)系，搭接所需時(shí)間關(guān)系，搭接所需時(shí)間被稱為被稱為時(shí)距。

22、時(shí)距。 1）結(jié)束到開(kāi)始（）結(jié)束到開(kāi)始（FTS） 問(wèn)問(wèn)FTS=0，代表什么含義？，代表什么含義？ABFTSi油漆j安玻璃FTS=2 2）開(kāi)始到開(kāi)始（）開(kāi)始到開(kāi)始（STS） 如在道路工程中，當(dāng)路基鋪設(shè)工作開(kāi)始一段時(shí)間如在道路工程中，當(dāng)路基鋪設(shè)工作開(kāi)始一段時(shí)間為路面澆筑工作創(chuàng)造一定條件之后，路面澆筑工為路面澆筑工作創(chuàng)造一定條件之后，路面澆筑工作即可開(kāi)始，路基鋪設(shè)工作的開(kāi)始時(shí)間與路面澆作即可開(kāi)始，路基鋪設(shè)工作的開(kāi)始時(shí)間與路面澆筑工作的開(kāi)始時(shí)間之間的差值就是筑工作的開(kāi)始時(shí)間之間的差值就是sts時(shí)距時(shí)距 ABSTSi鋪設(shè)j 澆筑STS=1 3）開(kāi)始到完成（）開(kāi)始到完成（STF） 緊前工作開(kāi)始后一段時(shí)間，緊

23、后工作才能緊前工作開(kāi)始后一段時(shí)間，緊后工作才能結(jié)束。實(shí)際運(yùn)用較少。結(jié)束。實(shí)際運(yùn)用較少。ABSTF 4）完成到完成（）完成到完成（FTF） 緊前工作結(jié)束后一段時(shí)間，緊后工作才能緊前工作結(jié)束后一段時(shí)間，緊后工作才能結(jié)束。結(jié)束。ABFTF 5）混合搭接關(guān)系）混合搭接關(guān)系 前面工作和后面工作的時(shí)間間隔受到多種前面工作和后面工作的時(shí)間間隔受到多種連接關(guān)系的限制。連接關(guān)系的限制。ABFTFSTSA活動(dòng)活動(dòng)結(jié) 束結(jié) 束 結(jié) 束結(jié) 束（FTF）B活動(dòng)活動(dòng)A活動(dòng)活動(dòng)結(jié) 束結(jié) 束 開(kāi) 始開(kāi) 始（FTS）B活動(dòng)活動(dòng)A活動(dòng)活動(dòng)開(kāi) 始開(kāi) 始 開(kāi) 始開(kāi) 始（STS）B活動(dòng)活動(dòng)A活動(dòng)活動(dòng)開(kāi) 始開(kāi) 始 結(jié) 束結(jié) 束（STF）

24、B活動(dòng)活動(dòng)活動(dòng)之間的邏輯關(guān)系示意圖活動(dòng)之間的邏輯關(guān)系示意圖1、單代號(hào)網(wǎng)絡(luò)計(jì)劃圖的、單代號(hào)網(wǎng)絡(luò)計(jì)劃圖的構(gòu)成構(gòu)成 .節(jié)點(diǎn)：用圓圈或方框表示，節(jié)點(diǎn)：用圓圈或方框表示，一個(gè)節(jié)點(diǎn)表示一項(xiàng)具體的工作。一個(gè)節(jié)點(diǎn)表示一項(xiàng)具體的工作。 .箭線：只表示工作之間的相箭線：只表示工作之間的相互關(guān)系。不用虛箭線，箭線的互關(guān)系。不用虛箭線，箭線的箭頭方向表示工作的前進(jìn)方向。箭頭方向表示工作的前進(jìn)方向。 .代號(hào)：一項(xiàng)工作只能有一個(gè)代號(hào)：一項(xiàng)工作只能有一個(gè)代一號(hào)。箭頭節(jié)點(diǎn)的號(hào)碼應(yīng)大代一號(hào)。箭頭節(jié)點(diǎn)的號(hào)碼應(yīng)大于箭尾節(jié)點(diǎn)的號(hào)碼。于箭尾節(jié)點(diǎn)的號(hào)碼。NO：n工作名稱工作名稱持續(xù)時(shí)間持續(xù)時(shí)間網(wǎng)絡(luò)計(jì)劃圖表示方法分類網(wǎng)絡(luò)計(jì)劃圖表示方法分類

25、單代號(hào)網(wǎng)絡(luò)計(jì)劃單代號(hào)網(wǎng)絡(luò)計(jì)劃雙代號(hào)網(wǎng)絡(luò)計(jì)劃雙代號(hào)網(wǎng)絡(luò)計(jì)劃123ABESLSEFLF（二）（二） 單代號(hào)網(wǎng)絡(luò)計(jì)劃圖的繪制與計(jì)算單代號(hào)網(wǎng)絡(luò)計(jì)劃圖的繪制與計(jì)算工作關(guān)系模型工作關(guān)系模型 1.1.兩工作同時(shí)開(kāi)始兩工作同時(shí)開(kāi)始 且同時(shí)結(jié)束且同時(shí)結(jié)束 2.2.約束關(guān)系約束關(guān)系 (1)(1)全約束全約束 (2)(2)半約束半約束 (3)(3)三分之一約束三分之一約束123ABA始始CBnDBCADCBA453612ABCDDBCA465812ABCD37EDBCAE工作關(guān)系模型工作關(guān)系模型1.兩工作同時(shí)開(kāi)兩工作同時(shí)開(kāi)始始且同時(shí)結(jié)束且同時(shí)結(jié)束2.約束關(guān)系約束關(guān)系(1)全約束全約束(2)半約束半約束(3)三分之一

26、約三分之一約束束. .雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖中所列出的基本規(guī)則，在單雙代號(hào)網(wǎng)絡(luò)計(jì)劃圖中所列出的基本規(guī)則，在單代號(hào)網(wǎng)絡(luò)計(jì)劃圖中原則上都應(yīng)遵守。代號(hào)網(wǎng)絡(luò)計(jì)劃圖中原則上都應(yīng)遵守。. .在單代號(hào)網(wǎng)絡(luò)計(jì)劃圖中，若有幾個(gè)工作同時(shí)開(kāi)在單代號(hào)網(wǎng)絡(luò)計(jì)劃圖中，若有幾個(gè)工作同時(shí)開(kāi)始，應(yīng)引入一個(gè)始，應(yīng)引入一個(gè)“始始”節(jié)點(diǎn)；若有幾個(gè)工作同時(shí)節(jié)點(diǎn)；若有幾個(gè)工作同時(shí)結(jié)束，應(yīng)引入一個(gè)結(jié)束，應(yīng)引入一個(gè)“終終”節(jié)點(diǎn)。節(jié)點(diǎn)。3.3.引入的引入的“始始”節(jié)點(diǎn)與節(jié)點(diǎn)與“終終”節(jié)點(diǎn)都是虛擬的節(jié)點(diǎn)，節(jié)點(diǎn)都是虛擬的節(jié)點(diǎn)，它們不消耗時(shí)間和資源。它們不消耗時(shí)間和資源。 1.箭線只表示邏輯關(guān)系，無(wú)虛箭線，但箭線箭線只表示邏輯關(guān)系，無(wú)虛箭線，但箭線交叉情

27、況多；交叉情況多； 2.無(wú)節(jié)點(diǎn)時(shí)間參數(shù)，不能畫(huà)時(shí)標(biāo)網(wǎng)絡(luò)圖。無(wú)節(jié)點(diǎn)時(shí)間參數(shù)，不能畫(huà)時(shí)標(biāo)網(wǎng)絡(luò)圖。例：繪制如下表工作關(guān)系的單代號(hào)網(wǎng)絡(luò)計(jì)劃圖例：繪制如下表工作關(guān)系的單代號(hào)網(wǎng)絡(luò)計(jì)劃圖工序工序ABCDEFGHI緊后工作緊后工作CDEFEFGHHI-C1234567AFBEGDHIF始始BIHGECAD終終雙代號(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ò)計(jì)劃圖的時(shí)間參數(shù)計(jì)算單代號(hào)網(wǎng)絡(luò)計(jì)劃圖的時(shí)間參數(shù)計(jì)算（二）工作的最遲時(shí)間參數(shù)（二）工作的最遲時(shí)間參數(shù) 1.工作的最遲必須結(jié)束時(shí)間工作的最遲必須結(jié)束時(shí)間LF 1）規(guī)定：結(jié)束結(jié)點(diǎn)最遲必須結(jié)束時(shí)間等于結(jié)束節(jié)點(diǎn)的）規(guī)定：結(jié)束結(jié)點(diǎn)最遲必須結(jié)束時(shí)間等于結(jié)束節(jié)點(diǎn)的

28、最早可能結(jié)束時(shí)間，即最早可能結(jié)束時(shí)間，即LFn=EFn LSn=LFn-Dn 2）計(jì)算方法：從結(jié)束節(jié)點(diǎn)開(kāi)始，逆箭線方向，依次計(jì)）計(jì)算方法：從結(jié)束節(jié)點(diǎn)開(kāi)始，逆箭線方向，依次計(jì)算每一個(gè)節(jié)點(diǎn)時(shí)，只看外向箭線，取所有緊后工作中最算每一個(gè)節(jié)點(diǎn)時(shí)，只看外向箭線，取所有緊后工作中最遲必須開(kāi)始時(shí)間的最小者，作為該工作最遲必須結(jié)束時(shí)遲必須開(kāi)始時(shí)間的最小者，作為該工作最遲必須結(jié)束時(shí)間，直至開(kāi)始節(jié)點(diǎn)。間，直至開(kāi)始節(jié)點(diǎn)。 2.工作最遲必須開(kāi)始時(shí)間工作最遲必須開(kāi)始時(shí)間LS 1）定義：工作的最遲必須開(kāi)始時(shí)間表示工）定義：工作的最遲必須開(kāi)始時(shí)間表示工作開(kāi)工不能遲于這個(gè)時(shí)間，若遲于這個(gè)時(shí)間，作開(kāi)工不能遲于這個(gè)時(shí)間，若遲于這個(gè)

29、時(shí)間，將會(huì)影響計(jì)劃的總工期。將會(huì)影響計(jì)劃的總工期。 2）計(jì)算：）計(jì)算： LSi=LFi-Di（三）工作的各種時(shí)差的計(jì)算（三）工作的各種時(shí)差的計(jì)算1.總時(shí)差總時(shí)差TFi在單代號(hào)網(wǎng)絡(luò)計(jì)劃圖中，總時(shí)差的概念與雙代號(hào)網(wǎng)絡(luò)圖在單代號(hào)網(wǎng)絡(luò)計(jì)劃圖中，總時(shí)差的概念與雙代號(hào)網(wǎng)絡(luò)圖完全相同。完全相同。 TFi=LFi-ESi-Di=LFi-EFi=LSi-ESi 2. 自由時(shí)差自由時(shí)差FFi FFi=minESj-ESi-Di=minESj-EFi (ij) 和雙代號(hào)的計(jì)算方法一致和雙代號(hào)的計(jì)算方法一致ES i EF 工代工代LS Di LF25 6 30 F 25 5 3010 5 20 E15 10 25 5

30、 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)鍵工作，由關(guān)鍵工作所組成的線路為關(guān)鍵線路作所組成的線路為關(guān)鍵線路例：計(jì)算下圖所示的單代號(hào)網(wǎng)絡(luò)計(jì)劃圖的各種時(shí)間參例：計(jì)算下圖所示的單代號(hào)網(wǎng)絡(luò)計(jì)劃圖的各種時(shí)間參數(shù)，并確定關(guān)鍵線路。數(shù)，并確定關(guān)鍵線路。E51011F35 7382159AHDBCKLGI24553133264J練習(xí)：將如圖所

31、示雙代號(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ì)劃圖。圖。SFEDCBAIHGLKJFi算例算例序號(hào)序號(hào)工作名稱工作名稱工作代號(hào)工作代號(hào)緊后工作緊后工作持續(xù)時(shí)間持續(xù)時(shí)間/天天1項(xiàng)目策劃項(xiàng)目策劃ABCD52材料購(gòu)置材料購(gòu)置BD83組織準(zhǔn)備組織準(zhǔn)備CDE154項(xiàng)目實(shí)施項(xiàng)目實(shí)施DE155項(xiàng)目結(jié)束項(xiàng)目結(jié)束E101）繪制單代號(hào)網(wǎng)絡(luò)圖）繪制單代號(hào)網(wǎng)絡(luò)圖0S05E104D153C152B81A56F02）計(jì)算網(wǎng)絡(luò)時(shí)間參數(shù)）計(jì)算網(wǎng)絡(luò)時(shí)間參數(shù)工作工作持續(xù)時(shí)持續(xù)時(shí)間間最早時(shí)間最早時(shí)間最遲時(shí)間最遲時(shí)間時(shí)差時(shí)差說(shuō)明說(shuō)明開(kāi)始開(kāi)始結(jié)束結(jié)束開(kāi)始開(kāi)始結(jié)束結(jié)束總時(shí)差總時(shí)差自由時(shí)差自由時(shí)差S

32、S0 00 00 00 00 00 00 0A A5 50 05 50 05 50 00 0關(guān)鍵工作關(guān)鍵工作B B8 85 51313121220207 77 7C C15155 520205 520200 00 0關(guān)鍵工作關(guān)鍵工作D D151520203535202035350 00 0關(guān)鍵工作關(guān)鍵工作E E101035354545353545450 00 0關(guān)鍵工作關(guān)鍵工作F F0 045454545454545450 00 03）繪制雙代號(hào)網(wǎng)絡(luò)圖）繪制雙代號(hào)網(wǎng)絡(luò)圖ABCDE關(guān)于雙代號(hào)和單代號(hào)網(wǎng)絡(luò)圖關(guān)于雙代號(hào)和單代號(hào)網(wǎng)絡(luò)圖 在雙代號(hào)網(wǎng)絡(luò)圖中，只使用在雙代號(hào)網(wǎng)絡(luò)圖中，只使用完成開(kāi)始完成開(kāi)始的

33、的邏輯關(guān)系，為了正確表達(dá)邏輯關(guān)系，有時(shí)邏輯關(guān)系，為了正確表達(dá)邏輯關(guān)系，有時(shí)需要使用虛箭線。需要使用虛箭線。 單代號(hào)網(wǎng)絡(luò)圖，以其簡(jiǎn)潔的形式、清晰的單代號(hào)網(wǎng)絡(luò)圖，以其簡(jiǎn)潔的形式、清晰的表達(dá)，可以表達(dá)，可以更好的表示項(xiàng)目的邏輯關(guān)系，更好的表示項(xiàng)目的邏輯關(guān)系，也是更為先進(jìn)的。也是更為先進(jìn)的。 在在P3E/C及及P3軟件里以及軟件里以及PROJECT軟件里，軟件里，都只有單代號(hào)網(wǎng)絡(luò)圖。都只有單代號(hào)網(wǎng)絡(luò)圖。五五 網(wǎng)絡(luò)計(jì)劃的優(yōu)化網(wǎng)絡(luò)計(jì)劃的優(yōu)化 網(wǎng)絡(luò)計(jì)劃的優(yōu)化網(wǎng)絡(luò)計(jì)劃的優(yōu)化 是指在滿足既定的約束條件下（工期、是指在滿足既定的約束條件下（工期、成本或資源），按某一目標(biāo)（成本或資源），按某一目標(biāo)（縮短工期、縮短工

34、期、節(jié)約成本、平衡資源等節(jié)約成本、平衡資源等），通過(guò)不斷調(diào)整），通過(guò)不斷調(diào)整初始網(wǎng)絡(luò)計(jì)劃，尋找最優(yōu)網(wǎng)絡(luò)計(jì)劃的過(guò)程。初始網(wǎng)絡(luò)計(jì)劃，尋找最優(yōu)網(wǎng)絡(luò)計(jì)劃的過(guò)程。（一）工期優(yōu)化（一）工期優(yōu)化 也稱時(shí)間優(yōu)化也稱時(shí)間優(yōu)化 以縮短工期為目標(biāo)，一般通過(guò)以縮短工期為目標(biāo)，一般通過(guò)壓縮關(guān)鍵工壓縮關(guān)鍵工作持續(xù)時(shí)間作持續(xù)時(shí)間來(lái)實(shí)現(xiàn)來(lái)實(shí)現(xiàn) 選擇部分關(guān)鍵工作，壓縮持續(xù)時(shí)間選擇部分關(guān)鍵工作，壓縮持續(xù)時(shí)間1、工期優(yōu)化的方法和步驟、工期優(yōu)化的方法和步驟 1）計(jì)算初始網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)，找出關(guān)鍵）計(jì)算初始網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)，找出關(guān)鍵工作和關(guān)鍵線路工作和關(guān)鍵線路 2）按照工期計(jì)算應(yīng)縮短的時(shí)間）按照工期計(jì)算應(yīng)縮短的時(shí)間 3）確定個(gè)關(guān)鍵工作

35、能壓縮多少時(shí)間）確定個(gè)關(guān)鍵工作能壓縮多少時(shí)間 4）選擇應(yīng)優(yōu)先壓縮工期的關(guān)鍵活動(dòng)，壓縮）選擇應(yīng)優(yōu)先壓縮工期的關(guān)鍵活動(dòng)，壓縮其持續(xù)時(shí)間，并重新計(jì)算網(wǎng)絡(luò)計(jì)劃的工期其持續(xù)時(shí)間，并重新計(jì)算網(wǎng)絡(luò)計(jì)劃的工期 5）如已經(jīng)達(dá)到工期要求，則優(yōu)化完成，否）如已經(jīng)達(dá)到工期要求，則優(yōu)化完成，否則重復(fù)以上步驟則重復(fù)以上步驟165432A(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)C(7)30（15）2、例題、例題：網(wǎng)絡(luò)計(jì)劃如下，如計(jì)劃工期為：網(wǎng)絡(luò)計(jì)劃如下，如計(jì)劃工期為120天，試進(jìn)行工期天，試進(jìn)行工期優(yōu)化優(yōu)化50（25）50（30

36、）解：解：1）計(jì)算時(shí)間參數(shù)，確定關(guān)鍵路線。）計(jì)算時(shí)間參數(shù)，確定關(guān)鍵路線。 關(guān)鍵線路為關(guān)鍵線路為B-E-G，計(jì)算工期為，計(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（天）（天）50（30）3）選擇關(guān)鍵工作進(jìn)行優(yōu)化）選擇關(guān)鍵工作進(jìn)行優(yōu)化 E的優(yōu)選系數(shù)最小，選擇的優(yōu)選系數(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(

37、7)C(7)30（15）4）重新繪制網(wǎng)絡(luò)圖，計(jì)算時(shí)間參數(shù)）重新繪制網(wǎng)絡(luò)圖，計(jì)算時(shí)間參數(shù)A(2)10（8）5）關(guān)鍵線路為）關(guān)鍵線路為BEG和和BFH，此時(shí)，此時(shí)E已不能壓縮已不能壓縮 提問(wèn)：可能的壓縮方案是？提問(wèn)：可能的壓縮方案是？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-G（二）費(fèi)用（二）費(fèi)用工期優(yōu)化工期優(yōu)化 尋求最低成本時(shí)的尋求最低成本時(shí)的最短工期最短工期，或按要求工，或按要求工期條件下尋求期條件下尋求最低成本最低成本

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

39、工期成本優(yōu)化。要求對(duì)此計(jì)劃進(jìn)行工期成本優(yōu)化。12（8）123456ij正常成本（費(fèi)用變化率）正常成本（費(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元元解：解： 1）計(jì)算費(fèi)用變化率，計(jì)算網(wǎng)絡(luò)計(jì)劃總直接費(fèi)用）計(jì)算費(fèi)用變化率，計(jì)算網(wǎng)絡(luò)計(jì)劃總直接費(fèi)用 直接費(fèi)用直接費(fèi)用CD=9800

40、元元 2）計(jì)算初始網(wǎng)路圖的時(shí)間參數(shù)，確定關(guān)鍵線路和計(jì)算工期）計(jì)算初始網(wǎng)路圖的時(shí)間參數(shù)，確定關(guān)鍵線路和計(jì)算工期12345614（6）18(4)22(12)16(12)10(4)12(8)10(6)關(guān)鍵線路：關(guān)鍵線路：1-3-5-6計(jì)算工期：計(jì)算工期：Tc=50天天 3）壓縮工期）壓縮工期多次循環(huán)的過(guò)程多次循環(huán)的過(guò)程找出上次循環(huán)的關(guān)鍵線路和關(guān)鍵工作找出上次循環(huán)的關(guān)鍵線路和關(guān)鍵工作從關(guān)鍵工作中找出縮短單位時(shí)間增加費(fèi)用最少的方案從關(guān)鍵工作中找出縮短單位時(shí)間增加費(fèi)用最少的方案確定可能的壓縮時(shí)間確定可能的壓縮時(shí)間計(jì)算增加的費(fèi)用計(jì)算增加的費(fèi)用 第一次壓縮第一次壓縮 關(guān)鍵線路為關(guān)鍵線路為1-3-5-6；可能壓

41、縮的關(guān)鍵工作為；可能壓縮的關(guān)鍵工作為1-3，3-5，5-6；其中其中5-6的直接費(fèi)用變化率最小，則選擇壓縮工作的直接費(fèi)用變化率最小，則選擇壓縮工作5-6，壓縮時(shí)，壓縮時(shí)間為間為4天天 壓縮后網(wǎng)絡(luò)計(jì)劃的工期為：壓縮后網(wǎng)絡(luò)計(jì)劃的工期為：T1=50 4=46天天 壓縮后的費(fèi)用為壓縮后的費(fèi)用為C1=9800+450=10000元元12345614（6）18(4)22(12)16(12)10(4)12(8)6第一次壓縮后的網(wǎng)路圖第一次壓縮后的網(wǎng)路圖第二次壓縮第二次壓縮由于關(guān)鍵線路無(wú)變化，可能的壓縮工作為由于關(guān)鍵線路無(wú)變化，可能的壓縮工作為1-3，3-5；其中；其中1-3的費(fèi)用變化率為的費(fèi)用變化率為100

42、元元/天較小，則選擇壓縮天較小，則選擇壓縮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天天14（6）12345614(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元元 第三次壓縮第三次壓縮 兩條關(guān)鍵線路同時(shí)壓縮，可能

43、的壓縮方案有兩條關(guān)鍵線路同時(shí)壓縮，可能的壓縮方案有 縮短縮短1-3，1-2，每天增加費(fèi)用，每天增加費(fèi)用250 縮短縮短1-3，2-4，每天增加費(fèi)用，每天增加費(fèi)用200 縮短縮短1-3，4-5，每天增加費(fèi)用，每天增加費(fèi)用300 縮短縮短3-5，1-2，每天增加費(fèi)用，每天增加費(fèi)用400 縮短縮短3-5，2-4，每天增加費(fèi)用，每天增加費(fèi)用350 縮短縮短3-5，4-5，每天增加費(fèi)用，每天增加費(fèi)用45014（6）12345614(4)22(12)16(12)10(4)12(8)6中選中選14（6）1234568（4）22(12)16(12)412(8)6第三次壓縮后的網(wǎng)路圖第三次壓縮后的網(wǎng)路圖關(guān)鍵線路

44、為關(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í)壓縮 第四次壓縮第四次壓縮 需要三天線路同時(shí)壓縮，可能的方案為需要三天線路同時(shí)壓縮，可能的方案為 縮短縮短1-3，1-2，每天增加費(fèi)用，每天增加費(fèi)用250 縮短縮短1-3，4-5，2-5，每天增加費(fèi)用，每天增加費(fèi)用400 縮短縮短3-5，1-2，每天增加費(fèi)用，每天增加費(fèi)用400 縮短縮短3-5，3-5，2-5，每天增加費(fèi)用，每天

45、增加費(fèi)用550中選中選10（6）123456422(12)16(12)412(8)6T4=36 4=32天；天；C4=11600+4250=12600元元v第五次壓縮第五次壓縮 需要三條線路同時(shí)壓縮，可能的方案為需要三條線路同時(shí)壓縮，可能的方案為v縮短縮短3-5，1-2，每天增加費(fèi)用，每天增加費(fèi)用400v縮短縮短3-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元元v第六次壓縮第六次壓縮 需要三條線路同時(shí)壓縮，可能的方案只有一個(gè)，為需

46、要三條線路同時(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元元（三）工期（三）工期資源優(yōu)化資源優(yōu)化 資源：完成項(xiàng)目所需的人力、材料、機(jī)械資源：完成項(xiàng)目所需的人力、材料、機(jī)械設(shè)備和資金等的統(tǒng)稱。設(shè)備和資金等的統(tǒng)稱。 資源優(yōu)化的方法資源優(yōu)化的方法 1、資源有限，工期最短的優(yōu)化、資源有限，工期最短的優(yōu)化 2、工期固定，資源均衡的優(yōu)化、工期固定，資源均衡的優(yōu)化資源消耗不均衡資源消耗不均衡項(xiàng)目目標(biāo)實(shí)現(xiàn)項(xiàng)目目標(biāo)實(shí)

47、現(xiàn)影響影響12345678910 11 12 13 14 1519181716052643113 13 13 13 13 13 77113658855555551、“資源有限，工期最短資源有限，工期最短”的優(yōu)化的優(yōu)化 通過(guò)優(yōu)化，使單位時(shí)間的資源的最大需求通過(guò)優(yōu)化，使單位時(shí)間的資源的最大需求量小于資源限量，而為此量小于資源限量，而為此需延長(zhǎng)的工期最需延長(zhǎng)的工期最少少 步驟：步驟： 計(jì)算網(wǎng)絡(luò)計(jì)劃中每個(gè)時(shí)間單位的資源需用計(jì)算網(wǎng)絡(luò)計(jì)劃中每個(gè)時(shí)間單位的資源需用量量 逐個(gè)檢查單位資源需用量是否超出范圍逐個(gè)檢查單位資源需用量是否超出范圍 計(jì)算和調(diào)整計(jì)算和調(diào)整 單個(gè)工作調(diào)整工作持續(xù)時(shí)間單個(gè)工作調(diào)整工作持續(xù)時(shí)間

48、 多個(gè)工作后移某些工作多個(gè)工作后移某些工作2、“工期固定，資源均衡工期固定，資源均衡”的優(yōu)化的優(yōu)化 在工期不變的條件下，使資源需要量盡可在工期不變的條件下，使資源需要量盡可能平衡的過(guò)程。能平衡的過(guò)程。 方法：方法： 削高填谷法削高填谷法 最小方差法最小方差法三、單代號(hào)搭接網(wǎng)絡(luò)計(jì)劃三、單代號(hào)搭接網(wǎng)絡(luò)計(jì)劃 A4D2C3B5FTS=2FTF=5STS=4STF=2搭接網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)的計(jì)算搭接網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)的計(jì)算 單代號(hào)搭接網(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ì)算原理基本

49、相同。1計(jì)算工作的最早開(kāi)始時(shí)間和最早完成時(shí)間計(jì)算工作的最早開(kāi)始時(shí)間和最早完成時(shí)間 工作最早開(kāi)始時(shí)間和最早完成時(shí)間的計(jì)算應(yīng)從網(wǎng)絡(luò)工作最早開(kāi)始時(shí)間和最早完成時(shí)間的計(jì)算應(yīng)從網(wǎng)絡(luò)計(jì)劃的起點(diǎn)節(jié)點(diǎn)開(kāi)始，順著箭線方向依次進(jìn)行。計(jì)劃的起點(diǎn)節(jié)點(diǎn)開(kāi)始，順著箭線方向依次進(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)一般都代表虛擬工作，故其最早開(kāi)始時(shí)間和最早完成時(shí)間均為表虛擬工作，故其最早開(kāi)始時(shí)間和最早完成時(shí)間均為零，即：零，即： ESs=EFs=0 A4D2C3B5FTS=2FTF=5STS=4STF=2S00(2)凡是與網(wǎng)絡(luò)計(jì)劃起點(diǎn)節(jié)點(diǎn)相聯(lián)系的工作，其最早開(kāi)凡是與網(wǎng)絡(luò)計(jì)劃起點(diǎn)節(jié)點(diǎn)相聯(lián)系的工作，其最早開(kāi)始時(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)等于其最早開(kāi)始時(shí)間與持續(xù)時(shí)間之和。成時(shí)間應(yīng)等于其最早開(kāi)始時(shí)間與持續(xù)時(shí)間之和。04(4)其他工作的最早開(kāi)始時(shí)間和最早完成時(shí)間應(yīng)根據(jù)時(shí)其他工作的最早開(kāi)始時(shí)間和最早完成時(shí)間應(yīng)根據(jù)時(shí)距按下列公式計(jì)算：距按下列公式計(jì)算： 相鄰時(shí)距為相鄰時(shí)距為FTS時(shí)，時(shí)， ESj=EFi+FTSi,j相鄰時(shí)距為相鄰時(shí)距為STS時(shí)，時(shí)，