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

1、第五章第五章 網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)計(jì)劃技術(shù)要求：要求：u掌握網(wǎng)絡(luò)計(jì)劃與橫道計(jì)劃相比具有的優(yōu)點(diǎn)。掌握網(wǎng)絡(luò)計(jì)劃與橫道計(jì)劃相比具有的優(yōu)點(diǎn)。u掌握雙代號網(wǎng)絡(luò)圖中基本符號的含義和繪制原則以及工作掌握雙代號網(wǎng)絡(luò)圖中基本符號的含義和繪制原則以及工作關(guān)系的表示方法，會正確運(yùn)用虛箭線。關(guān)系的表示方法，會正確運(yùn)用虛箭線。u掌握各個時間參數(shù)的計(jì)算，并會確定關(guān)鍵線路。掌握各個時間參數(shù)的計(jì)算，并會確定關(guān)鍵線路。u掌握雙代號時標(biāo)網(wǎng)絡(luò)計(jì)劃的特點(diǎn)與適用范圍以及雙代號時掌握雙代號時標(biāo)網(wǎng)絡(luò)計(jì)劃的特點(diǎn)與適用范圍以及雙代號時標(biāo)網(wǎng)絡(luò)計(jì)劃的編制方法和時間參數(shù)的確定。標(biāo)網(wǎng)絡(luò)計(jì)劃的編制方法和時間參數(shù)的確定。第一節(jié)第一節(jié) 概概 述述網(wǎng)絡(luò)計(jì)劃技術(shù)的

2、網(wǎng)絡(luò)計(jì)劃技術(shù)的基本原理是：基本原理是：首先應(yīng)用網(wǎng)絡(luò)圖來表示一項(xiàng)計(jì)劃首先應(yīng)用網(wǎng)絡(luò)圖來表示一項(xiàng)計(jì)劃(或工程或工程)中各項(xiàng)工作中各項(xiàng)工作的開展順序及其相互之間的關(guān)系；的開展順序及其相互之間的關(guān)系；通過對網(wǎng)絡(luò)圖進(jìn)行時間參數(shù)的計(jì)算，找出計(jì)劃中的關(guān)通過對網(wǎng)絡(luò)圖進(jìn)行時間參數(shù)的計(jì)算，找出計(jì)劃中的關(guān)鍵工作和關(guān)鍵線路；鍵工作和關(guān)鍵線路；通過不斷改進(jìn)網(wǎng)絡(luò)計(jì)劃，尋求最優(yōu)方案，以求在計(jì)劃通過不斷改進(jìn)網(wǎng)絡(luò)計(jì)劃，尋求最優(yōu)方案，以求在計(jì)劃執(zhí)行過程中對計(jì)劃進(jìn)行有效的控制與監(jiān)督，保證合理執(zhí)行過程中對計(jì)劃進(jìn)行有效的控制與監(jiān)督，保證合理地使用人力、物力和財力，以最小的消耗取得最大的地使用人力、物力和財力，以最小的消耗取得最大的經(jīng)濟(jì)效

3、果。經(jīng)濟(jì)效果。一一 網(wǎng)絡(luò)計(jì)劃技術(shù)發(fā)展簡史網(wǎng)絡(luò)計(jì)劃技術(shù)發(fā)展簡史關(guān)鍵線路法關(guān)鍵線路法(Critical Path Method)簡稱簡稱CPM。常用。常用于進(jìn)度計(jì)劃。于進(jìn)度計(jì)劃。計(jì)劃評審技術(shù)計(jì)劃評審技術(shù)(Program Evaluation and Review Technique)簡稱簡稱PERT。常用于規(guī)劃研究。常用于規(guī)劃研究。統(tǒng)籌法統(tǒng)籌法 我國我國Apollo Project阿波羅計(jì)劃（Apollo Project），又稱阿波羅工程，是美國從1961年到1972年從事的一系列載人登月飛行任務(wù)。美國于20世紀(jì)60年代至70年代初組織實(shí)施的載人登月工程，或稱“阿波羅”計(jì)劃，它是世界航天史上具有劃

4、時代意義的一項(xiàng)成就。工程開始于1961年5月，至1972年12月第6次登月成功結(jié)束，歷時約11年，耗資255億美元。在工程高峰時期，參加工程的有2萬家企業(yè)、200多所大學(xué)和80多個科研機(jī)構(gòu)，總?cè)藬?shù)超過30萬人。【例例】（華羅庚：統(tǒng)籌方法平話及補(bǔ)充）某家庭有夫婦兩人安排（華羅庚：統(tǒng)籌方法平話及補(bǔ)充）某家庭有夫婦兩人安排家務(wù)，要求從上午家務(wù)，要求從上午11：30開始到下午開始到下午2：00結(jié)束去上班，做下例結(jié)束去上班，做下例3件事：件事：工序工序 工時工時 代號代號洗衣洗衣 3小時小時 A燒飯燒飯 1小時小時 B吃飯吃飯 0.5小時小時 C 怎樣安排，使完成時間最短？怎樣安排，使完成時間最短？A,

5、3B,1C,0.54.5A,3B,1C,0.53.5A1,2A2,1C,0.5B,12.5二二 網(wǎng)絡(luò)計(jì)劃特點(diǎn)網(wǎng)絡(luò)計(jì)劃特點(diǎn)網(wǎng)絡(luò)計(jì)劃與橫道計(jì)劃相比，具有以下網(wǎng)絡(luò)計(jì)劃與橫道計(jì)劃相比，具有以下優(yōu)點(diǎn)優(yōu)點(diǎn)： 1 能全面而明確地表達(dá)出各項(xiàng)工作開展的先后順序和反映出各項(xiàng)工作能全面而明確地表達(dá)出各項(xiàng)工作開展的先后順序和反映出各項(xiàng)工作之間的相互制約和相互依賴的關(guān)系；之間的相互制約和相互依賴的關(guān)系；2 能進(jìn)行各種時間參數(shù)的計(jì)算；能進(jìn)行各種時間參數(shù)的計(jì)算；3 找出決定工程進(jìn)度的關(guān)鍵工作；找出決定工程進(jìn)度的關(guān)鍵工作；4 選出最優(yōu)方案；選出最優(yōu)方案；5 在計(jì)劃的執(zhí)行過程中，某一工作由于某種原因推遲或者提前完成時，在計(jì)劃的

6、執(zhí)行過程中，某一工作由于某種原因推遲或者提前完成時，可以預(yù)見到它對整個計(jì)劃的影響程度，而且能根據(jù)變化的情況迅速進(jìn)行可以預(yù)見到它對整個計(jì)劃的影響程度，而且能根據(jù)變化的情況迅速進(jìn)行調(diào)整，保證自始至終對計(jì)劃進(jìn)行有效的控制與監(jiān)督；調(diào)整，保證自始至終對計(jì)劃進(jìn)行有效的控制與監(jiān)督；6 利用網(wǎng)絡(luò)計(jì)劃中各項(xiàng)工作的時間儲備，可以更好地調(diào)配人力、物力；利用網(wǎng)絡(luò)計(jì)劃中各項(xiàng)工作的時間儲備，可以更好地調(diào)配人力、物力；7 使計(jì)算機(jī)在建筑施工計(jì)劃管理中得以應(yīng)用。使計(jì)算機(jī)在建筑施工計(jì)劃管理中得以應(yīng)用。缺點(diǎn)缺點(diǎn)：在計(jì)算勞動力、資源消耗量時，與橫道圖相比較為困難。：在計(jì)算勞動力、資源消耗量時，與橫道圖相比較為困難。三三 網(wǎng)絡(luò)計(jì)劃的

7、分類網(wǎng)絡(luò)計(jì)劃的分類n按代號的不同區(qū)分：雙代號網(wǎng)絡(luò)計(jì)劃和單代號網(wǎng)絡(luò)計(jì)劃按代號的不同區(qū)分：雙代號網(wǎng)絡(luò)計(jì)劃和單代號網(wǎng)絡(luò)計(jì)劃n按目標(biāo)的多少區(qū)分：單目標(biāo)網(wǎng)絡(luò)計(jì)劃和多目標(biāo)網(wǎng)絡(luò)計(jì)劃按目標(biāo)的多少區(qū)分：單目標(biāo)網(wǎng)絡(luò)計(jì)劃和多目標(biāo)網(wǎng)絡(luò)計(jì)劃n按性質(zhì)區(qū)分：肯定型網(wǎng)絡(luò)計(jì)劃和非肯定型網(wǎng)絡(luò)計(jì)劃按性質(zhì)區(qū)分：肯定型網(wǎng)絡(luò)計(jì)劃和非肯定型網(wǎng)絡(luò)計(jì)劃n按有無時間坐標(biāo)區(qū)分：時標(biāo)網(wǎng)絡(luò)計(jì)劃和非時標(biāo)網(wǎng)絡(luò)計(jì)劃按有無時間坐標(biāo)區(qū)分：時標(biāo)網(wǎng)絡(luò)計(jì)劃和非時標(biāo)網(wǎng)絡(luò)計(jì)劃第二節(jié)第二節(jié) 雙代號網(wǎng)絡(luò)圖的繪制雙代號網(wǎng)絡(luò)圖的繪制 基本符號基本符號:節(jié)點(diǎn)、箭線及線路節(jié)點(diǎn)、箭線及線路 圖中的每一條箭線表示一項(xiàng)工作，箭線的箭尾節(jié)圖中的每一條箭線表示一項(xiàng)工作，箭線的箭尾節(jié)點(diǎn)表示該工

8、作的開始，箭頭節(jié)點(diǎn)表示該工作的結(jié)點(diǎn)表示該工作的開始，箭頭節(jié)點(diǎn)表示該工作的結(jié)束。束。一一 雙代號網(wǎng)絡(luò)圖的組成雙代號網(wǎng)絡(luò)圖的組成一一 雙代號網(wǎng)絡(luò)圖的組成雙代號網(wǎng)絡(luò)圖的組成 1 箭線箭線：表示一項(xiàng)工作：表示一項(xiàng)工作(序) 。所謂。所謂“工作工作”，是指計(jì)劃任務(wù)按需，是指計(jì)劃任務(wù)按需要粗細(xì)程度劃分而成的、消耗時間或同時也消耗資源的一個子要粗細(xì)程度劃分而成的、消耗時間或同時也消耗資源的一個子項(xiàng)目或子任務(wù)。項(xiàng)目或子任務(wù)。 箭線之下用數(shù)字表示工作的持續(xù)時間，箭線之上用符號或文字箭線之下用數(shù)字表示工作的持續(xù)時間，箭線之上用符號或文字表示工作的名稱表示工作的名稱(有時可以不標(biāo)注，而用箭線兩端的編號表示有時可以不

9、標(biāo)注，而用箭線兩端的編號表示工作名稱工作名稱)。 實(shí)箭線實(shí)箭線：消耗時間、消耗資源：消耗時間、消耗資源 虛箭線虛箭線：唯一功能是用以正確表達(dá)相關(guān)工作的邏輯關(guān)系。它不：唯一功能是用以正確表達(dá)相關(guān)工作的邏輯關(guān)系。它不消耗資源，持續(xù)時間為零消耗資源，持續(xù)時間為零一一 雙代號網(wǎng)絡(luò)圖的組成雙代號網(wǎng)絡(luò)圖的組成 2 節(jié)點(diǎn)：節(jié)點(diǎn)：表示工作之間的連接。不占時間、不耗資源，是某項(xiàng)工作開始或結(jié)束的瞬間。常用圓圈加編號表示。箭尾節(jié)點(diǎn)的編號在前，箭頭節(jié)點(diǎn)的編號在后，前小后大。 分為：起始節(jié)點(diǎn)、終點(diǎn)節(jié)點(diǎn)、中間節(jié)點(diǎn)。 一一 雙代號網(wǎng)絡(luò)圖的組成雙代號網(wǎng)絡(luò)圖的組成 3 線路：線路：開始節(jié)點(diǎn)到終點(diǎn)節(jié)點(diǎn)之間連通的線路。 分為：關(guān)鍵

10、線路和非關(guān)鍵線路。 關(guān)鍵線路:工作時間最長的線路。 i二二 識識 圖圖1 工作工作(序序)的表示方法的表示方法：一根箭線、兩個節(jié)點(diǎn)。：一根箭線、兩個節(jié)點(diǎn)。2 工作工作(序序)關(guān)系：關(guān)系： 緊前工作緊前工作緊接某項(xiàng)工作的先行工作緊接某項(xiàng)工作的先行工作 緊后工作緊后工作緊接某項(xiàng)工作的后續(xù)工作緊接某項(xiàng)工作的后續(xù)工作 平行工作平行工作和某工作同時進(jìn)行的工作和某工作同時進(jìn)行的工作 先行工作先行工作某工作之前的所有工作某工作之前的所有工作 后續(xù)工作后續(xù)工作某工作之后的所有工作某工作之后的所有工作 2天天3天天5天天4天天1天天2天天3天天6天天12ABCDEFGH在下圖中，在下圖中，A是是D、E的緊前工序

11、，的緊前工序，D、E是是A的緊后工序，的緊后工序，F(xiàn)是是A的的后續(xù)工序但不是后續(xù)工序但不是A的緊后工序；的緊后工序；A是是D、E、F的先行工序但不是的先行工序但不是 F 的緊前工序。的緊前工序。A、B、C是平行工序。是平行工序。注意緊前工序、緊后工序、先行工序和后續(xù)工序之間的關(guān)系注意緊前工序、緊后工序、先行工序和后續(xù)工序之間的關(guān)系。二二 識識 圖圖3 邏輯關(guān)系的表示邏輯關(guān)系的表示 邏輯關(guān)系包括工藝關(guān)系和組織關(guān)系。工藝關(guān)系是指生產(chǎn)工藝上客觀邏輯關(guān)系包括工藝關(guān)系和組織關(guān)系。工藝關(guān)系是指生產(chǎn)工藝上客觀存在的先后順序。例如，建筑施工時，先做基礎(chǔ)，后做結(jié)構(gòu)，就是存在的先后順序。例如，建筑施工時，先做基礎(chǔ)

12、，后做結(jié)構(gòu)，就是一種工藝關(guān)系。組織關(guān)系是指在不違反工藝關(guān)系的前提下，人為安一種工藝關(guān)系。組織關(guān)系是指在不違反工藝關(guān)系的前提下，人為安排的工作先后順序關(guān)系。排的工作先后順序關(guān)系。 順序施工：順序施工： 平行施工平行施工: 組合施工：組合施工：Examples1、AB工作完成后進(jìn)行C2、A完成后進(jìn)行B、CBACBAC3、A、B工作完成后進(jìn)行C、D4、A、B完成后進(jìn)行C，B完成后進(jìn)行D5、ABC均完成后進(jìn)行E，AB均完成后進(jìn)行D，DE均完成后進(jìn)行F。FABDCE6、 AB均完成后進(jìn)行C，B、D均完成后進(jìn)行EABDCE7、ABC均完成后進(jìn)行D，BC均完成后進(jìn)行EABCDE-8、A完成后進(jìn)行CD，B完成

13、后進(jìn)行DEABECD三 雙代號網(wǎng)絡(luò)圖的繪圖規(guī)則1 必須正確表達(dá)已定的邏輯關(guān)系；（正確運(yùn)用虛箭線）2 嚴(yán)禁出現(xiàn)循環(huán)回路；3 節(jié)點(diǎn)之間嚴(yán)禁出現(xiàn)帶雙向箭頭或無箭頭的連線；4 嚴(yán)禁出現(xiàn)沒有箭頭節(jié)點(diǎn)或箭尾節(jié)點(diǎn)的箭線；5 只允許有一個起點(diǎn)節(jié)點(diǎn)和一個終點(diǎn)節(jié)點(diǎn)，而其他所有節(jié)點(diǎn)均是中間節(jié)點(diǎn)。 6 繪制網(wǎng)絡(luò)圖時，箭線不宜交叉，當(dāng)交叉不可避免時， 可用過橋法或斷線法；四 雙代號網(wǎng)絡(luò)圖的繪制1 繪制步驟繪制步驟 P1442 虛箭線的應(yīng)用虛箭線的應(yīng)用（正確、合理）n 邏輯連接前后工作n 隔斷工作關(guān)系 關(guān)于虛箭線正確的有 ABCD 。A. 唯一功能是用以正確表達(dá)相關(guān)工作的邏輯關(guān)系B. 不消耗資源C. 持續(xù)時間為零D. 虛

14、工作可垂直向上、向下，E. 可以水平方向向左小技巧n只有一個起始節(jié)點(diǎn)、一個終點(diǎn)節(jié)點(diǎn)n沒有緊前工序的工序與起點(diǎn)相連；n沒有緊后工序的工序與終點(diǎn)相連；n兩個節(jié)點(diǎn)之間有多道工序 添加虛工序；n有多道緊后工序的工序檢查是否需要添加虛工序。工序工序c在工序在工序a完工后就可以開工，但完工后就可以開工，但工序工序d必須在必須在a和和b都完工后才能開工都完工后才能開工acbd事件事件i、j之間有多道工序時，添之間有多道工序時，添加虛工序加虛工序abc一個起始節(jié)點(diǎn)及一個終點(diǎn)節(jié)點(diǎn)一個起始節(jié)點(diǎn)及一個終點(diǎn)節(jié)點(diǎn)示例示例工序工序ABCDEFG緊前工序緊前工序-AAB,CCD,ED,E工序時間工序時間( (天天) )96

15、1219678B,6A,9C,12D,19E,6F,7G,8網(wǎng)絡(luò)圖網(wǎng)絡(luò)圖工序工序ABCDEFG緊前工序緊前工序-AAB,CCD,ED,E工序時間工序時間( (天天) )961219678第三節(jié)第三節(jié) 時間參數(shù)的計(jì)算及關(guān)鍵線路時間參數(shù)的計(jì)算及關(guān)鍵線路計(jì)算內(nèi)容：1.計(jì)算工期；2.各工作持續(xù)時間范圍；3.確定關(guān)鍵工作，關(guān)鍵線路；4.確定非關(guān)鍵工作及其時差。時間參數(shù)時間參數(shù)n控制性時間參數(shù)控制性時間參數(shù)： 工作時間參數(shù)和節(jié)點(diǎn)時間參數(shù)工作時間參數(shù)和節(jié)點(diǎn)時間參數(shù)n協(xié)調(diào)性時間參數(shù)：時差協(xié)調(diào)性時間參數(shù)：時差 計(jì)算方法：計(jì)算方法：圖解法、表解法、電算法圖解法、表解法、電算法一一 工作時間參數(shù)計(jì)算工作時間參數(shù)計(jì)算

16、1 工作最早開始時間工作最早開始時間ES：指各緊前工作全部完成后，本工作可能指各緊前工作全部完成后，本工作可能開始的最早時刻（滿足資源供應(yīng)、施工條件開始的最早時刻（滿足資源供應(yīng)、施工條件）。）。ES(i,j)應(yīng)從起點(diǎn)節(jié)點(diǎn)開始，順著箭線方向逐項(xiàng)計(jì)算；應(yīng)從起點(diǎn)節(jié)點(diǎn)開始，順著箭線方向逐項(xiàng)計(jì)算；與起點(diǎn)相連的工作，當(dāng)未規(guī)定與起點(diǎn)相連的工作，當(dāng)未規(guī)定ES (i,j) 時，其值等于零時，其值等于零;當(dāng)工作當(dāng)工作(i,j)只有一項(xiàng)緊前工作只有一項(xiàng)緊前工作(h,i)時；時； ES (i,j) =ES(h,i)+t (h,i) 當(dāng)工作當(dāng)工作(i,j)有多個緊前工作時：有多個緊前工作時： ES (i,j) =max

17、ES (h,i) +t (h,i) 計(jì)算特點(diǎn)：計(jì)算特點(diǎn)：由起到終；整個過程取由起到終；整個過程取max；加法；加法一一 工作時間參數(shù)計(jì)算工作時間參數(shù)計(jì)算2 工作最早完成時間工作最早完成時間EF：指各緊前工作完成后，本工作有：指各緊前工作完成后，本工作有可能完成的最早時刻?？赡芡瓿傻淖钤鐣r刻。 EF(i,j)=ES (i,j) +t (i,j) 計(jì)算工期計(jì)算工期T maxEF (i,n)， EF (i,n) 以終點(diǎn)節(jié)點(diǎn)以終點(diǎn)節(jié)點(diǎn)n為箭頭節(jié)點(diǎn)的工作（為箭頭節(jié)點(diǎn)的工作（i,n）的最早完成時間）的最早完成時間; * 計(jì)算特點(diǎn)：由起到終；整個過程取計(jì)算特點(diǎn)：由起到終；整個過程取max；加法；加法一一 工

18、作時間參數(shù)計(jì)算工作時間參數(shù)計(jì)算3 工作最遲完成時間工作最遲完成時間LF：指在不影響整個任務(wù)按期完成的前提：指在不影響整個任務(wù)按期完成的前提下，工作必須完成的最遲時刻。下，工作必須完成的最遲時刻。 LF (i,j) 應(yīng)從終點(diǎn)節(jié)點(diǎn)開始，逆著箭線方向逐項(xiàng)計(jì)算。應(yīng)從終點(diǎn)節(jié)點(diǎn)開始，逆著箭線方向逐項(xiàng)計(jì)算。 與終點(diǎn)相連的工作的與終點(diǎn)相連的工作的LF (i,n) ，應(yīng)按網(wǎng)絡(luò)計(jì)劃的計(jì)劃工期或規(guī)定工期，應(yīng)按網(wǎng)絡(luò)計(jì)劃的計(jì)劃工期或規(guī)定工期T確定，即：確定，即： LF (i,n) T 當(dāng)工作當(dāng)工作(i,j)只有一項(xiàng)緊后工作只有一項(xiàng)緊后工作(j,k)時；時； LF (i,j) LF (j,k) t (j,k) 當(dāng)工作當(dāng)工

19、作(i,j)有多個緊后工作時：有多個緊后工作時： LF (i,j) =minLF (j,k) t (j,k) *計(jì)算特點(diǎn)：由終到起；整個過程取計(jì)算特點(diǎn)：由終到起；整個過程取min；減法；減法一一 工作時間參數(shù)計(jì)算工作時間參數(shù)計(jì)算4 工作最遲開始時間工作最遲開始時間LS：指在不影響整個任務(wù)按期完成指在不影響整個任務(wù)按期完成的前提下，工作必須開始的最遲時刻。的前提下，工作必須開始的最遲時刻。 LS (i,j) LF (i,j) -t (i,j) 計(jì)算特點(diǎn)：由終到起；整個過程取計(jì)算特點(diǎn)：由終到起；整個過程取min；減法；減法二二 節(jié)點(diǎn)時間參數(shù)計(jì)算節(jié)點(diǎn)時間參數(shù)計(jì)算1 節(jié)點(diǎn)最早時間節(jié)點(diǎn)最早時間ET ET

20、(j) =max ET (i) + t (i,j) ET (i) =ES (i,j) ET(1) =0； ET(n) =T 2 節(jié)點(diǎn)最遲時間節(jié)點(diǎn)最遲時間LT LT(i) = ET(n) =T LT(i) =min LT (j) - t (i,j) LT(j) = LF (i,j) 時間參數(shù)的關(guān)系時間參數(shù)的關(guān)系1 1 作業(yè)最早開始時間；作業(yè)最早開始時間； ES ( i, j) = ET ( i )； 2 作業(yè)最早結(jié)束時間；作業(yè)最早結(jié)束時間； EF ( i, j) = ES ( i ) + t ( i, j) ；3 作業(yè)最遲結(jié)束時間作業(yè)最遲結(jié)束時間 ； LF( i, j) = LT ( j )；

21、4 作業(yè)最遲開始時間作業(yè)最遲開始時間 ； LS ( i, j) = LF ( j ) - t ( i, j) ； 三三 時差計(jì)算時差計(jì)算1 工作總時差工作總時差TF：指在不影響總工期的前提下，本工作指在不影響總工期的前提下，本工作可以利用的機(jī)動時間?？梢岳玫臋C(jī)動時間。 TF (i,j) =LS (i,j) -ES (i,j) 或或 TF (i,j) =LF (i,j) -EF (i,j) 或或 TF (i,j) = LF (i,j) -ES (i,j) - t (i,j) 或或 TF (i,j) =LT (j) -ET (i) -t (i,j) TF (i,j) 0 ，有機(jī)動時間；，有機(jī)動時

22、間； TF (i,j) = 0 ，關(guān)鍵工作，無機(jī)動時間；，關(guān)鍵工作，無機(jī)動時間； TF (i,j) 0 ， 計(jì)劃工期長于規(guī)定工期。計(jì)劃工期長于規(guī)定工期。三三 時差計(jì)算時差計(jì)算2 自由時差自由時差FF（局部時差）：（局部時差）：指在不影響其緊后工作最早開指在不影響其緊后工作最早開始時間的前提下，本工作可以利用的機(jī)動時間，總時差的一部始時間的前提下，本工作可以利用的機(jī)動時間，總時差的一部分。工作的自由時差等于緊后工作的最早開始時間減去本工作分。工作的自由時差等于緊后工作的最早開始時間減去本工作的最早完成時間。的最早完成時間。 FF (i,j) =ES (j,k) -EF (i,j) = ES (j

23、,k)- ES (i,j) -t (i,j) = ET (j)- ET (i) -t (i,j) 三三 時差計(jì)算時差計(jì)算3 相干時差相干時差I(lǐng)F IF (i,j) =TF (i,j) - FF (i,j)4 獨(dú)立時差獨(dú)立時差DF DF (i,j) =FF (i,j) - IF (h,i) 四四 關(guān)鍵線路及其確定關(guān)鍵線路及其確定1 線路線路 關(guān)鍵線路持續(xù)時間最長的線路關(guān)鍵線路持續(xù)時間最長的線路 非關(guān)鍵線路關(guān)鍵線路之外的線路非關(guān)鍵線路關(guān)鍵線路之外的線路2 關(guān)鍵線路的確定關(guān)鍵線路的確定 1）線路枚舉法）線路枚舉法 2）關(guān)鍵工作法）關(guān)鍵工作法總時差為零的線路總時差為零的線路 3）關(guān)鍵節(jié)點(diǎn)法）關(guān)鍵節(jié)點(diǎn)法

24、 節(jié)點(diǎn)時間參數(shù)相等節(jié)點(diǎn)時間參數(shù)相等 ET (i) + t (i,j) ET (j) 3 關(guān)鍵線路與非關(guān)鍵線路的轉(zhuǎn)化關(guān)鍵線路與非關(guān)鍵線路的轉(zhuǎn)化示例示例工序工序ABCDEFG緊前工序緊前工序-AAB,CCD,ED,E工序時間工序時間( (天天) )961219678B,6A,9C,12D,19E,6F,7G,8（1）網(wǎng)絡(luò)圖）網(wǎng)絡(luò)圖B,6A,9C,12D,19E,6F,7G,8（2）時間參數(shù)）時間參數(shù)TaskTaskABCDEFGES09921214040EF9152140274748LF9212140404848LS015921344140時差時差(TF)06001310On critical p

25、athYNYYNNY（3）關(guān)鍵線路）關(guān)鍵線路E,6G,8B,6A,9C,12D,19F,7關(guān)鍵線路關(guān)鍵線路 ：；關(guān)鍵工作關(guān)鍵工作 ：A、C、D、G；工期：工期： 48示例（節(jié)點(diǎn)法）示例（節(jié)點(diǎn)法）計(jì)算工期：最后一個節(jié)點(diǎn)的最早時間。123465152365350111161151234651523653501111611516111352012346515236535011116115161113520002001關(guān)鍵線路的確定關(guān)鍵線路的確定l 節(jié)點(diǎn)時間參數(shù)相等節(jié)點(diǎn)時間參數(shù)相等l ET (i) + t (i,j) ET (j) 工序工序ABCDEFGHIJKLMN緊前工序緊前工序-A,BBB,CE

26、D,GEEHF,JI,K,LL工序時間工序時間( (天天) )8571281716814510231512示例示例A,8B,5F,17C,7D,12E,8M,15工序工序ABCDEFGHIJKLMN緊前工序緊前工序-A,BBB,CED,GEEHF,JI,K,LL工序時間工序時間( (天天) )8571281716814510231512K,10G,16J,5H,8L,23（1）網(wǎng)絡(luò)圖）網(wǎng)絡(luò)圖I,14N,121011（2）網(wǎng)絡(luò)參數(shù)）網(wǎng)絡(luò)參數(shù)000587131313242937476262473729332417131975900A,8B,5F,17C,7D,12E,8M,15K,10G,16J,

27、5H,8L,23I,14N,12114750工序工序ABCDEFGHIJKLMN緊前工序緊前工序-A,BBB,CED,GEEHF,JI,K,L,L工序時間工序時間( (天天) )8571281716814510231512示例示例（1）在圖上計(jì)算各工序的最早開始和最遲開始時間。）在圖上計(jì)算各工序的最早開始和最遲開始時間。（2）用表格計(jì)算工序的）用表格計(jì)算工序的6個時間參數(shù)。個時間參數(shù)。（3）指出項(xiàng)目的關(guān)鍵工序和關(guān)鍵路線。）指出項(xiàng)目的關(guān)鍵工序和關(guān)鍵路線。（4）求項(xiàng)目的完工時間。）求項(xiàng)目的完工時間。a,6111b,9c,13d,5e,16f,12h,12g,10i,8k,20j,17l,25a,6

28、111b,9c,13d,5e,16f,12h,12g,10i,8k,20j,17l,2500066991919351919474747475572725552474752524742353719623231400(1)最早開始和最遲開始時間最早開始和最遲開始時間（2）表格形式見表）表格形式見表 工序工序 (i,j)tijTES(i,j)TEF(i,j)TLS(i,j)TLF(i,j)TF(i,j)FF(i,j)關(guān)鍵工序關(guān)鍵工序a(1,2)6060600是是b(1,3)9091423140c(2,4)1361961900是是d(4,7)5192442472323e(4,5)16193519350

29、0是是f(3,5)1292123351414g(3,8)1091937472828h(5,6)123547354700是是i(7,10)84755475500是是j(10,11)175572557200是是k(9,11)204767527255l(8,11)25194447722828a,6111b,9c,13d,5e,16f,12h,12g,10i,8k,20j,17l,2500066991919351919474747475572725552474752524742353719623231400(3)關(guān)鍵工序：關(guān)鍵工序：a、c、e、h、i、j 關(guān)鍵路線：關(guān)鍵路線： 11(4)工程的完工時間

30、為工程的完工時間為72天天第四節(jié)第四節(jié) 時間坐標(biāo)網(wǎng)絡(luò)計(jì)劃時間坐標(biāo)網(wǎng)絡(luò)計(jì)劃一一 概念概念雙代號時標(biāo)網(wǎng)絡(luò)計(jì)劃雙代號時標(biāo)網(wǎng)絡(luò)計(jì)劃：是以時間坐標(biāo)為尺度編制的雙代號網(wǎng)絡(luò)計(jì)劃。箭線長短(箭線在橫坐標(biāo)上的投影長度)表示工作持續(xù)時間。二二 特點(diǎn)特點(diǎn) 兼有網(wǎng)絡(luò)計(jì)劃與橫道計(jì)劃的優(yōu)點(diǎn)，能夠清楚地表兼有網(wǎng)絡(luò)計(jì)劃與橫道計(jì)劃的優(yōu)點(diǎn)，能夠清楚地表明計(jì)劃的時間進(jìn)程；明計(jì)劃的時間進(jìn)程； 時標(biāo)網(wǎng)絡(luò)計(jì)劃能在圖上直接顯示各項(xiàng)工作的開始時標(biāo)網(wǎng)絡(luò)計(jì)劃能在圖上直接顯示各項(xiàng)工作的開始與完成時間、工作自由時差及關(guān)鍵線路；與完成時間、工作自由時差及關(guān)鍵線路； 可以利用時標(biāo)網(wǎng)絡(luò)計(jì)劃圖直接統(tǒng)計(jì)資源的需要量，可以利用時標(biāo)網(wǎng)絡(luò)計(jì)劃圖直接統(tǒng)計(jì)資源的需要量

31、，以便進(jìn)行資源優(yōu)化和調(diào)整。以便進(jìn)行資源優(yōu)化和調(diào)整。修改、調(diào)整較麻煩。修改、調(diào)整較麻煩。三三 應(yīng)用應(yīng)用1. 工作項(xiàng)目較少、工藝過程比較簡單的工程；工作項(xiàng)目較少、工藝過程比較簡單的工程；2. 局部網(wǎng)絡(luò)計(jì)劃；局部網(wǎng)絡(luò)計(jì)劃；3. 作業(yè)性網(wǎng)絡(luò)計(jì)劃；作業(yè)性網(wǎng)絡(luò)計(jì)劃；四四 繪制繪制u按最早時間最早時間繪制：1 先計(jì)算網(wǎng)絡(luò)計(jì)劃參數(shù)，再繪制時標(biāo)網(wǎng)絡(luò)計(jì)劃先計(jì)算網(wǎng)絡(luò)計(jì)劃參數(shù)，再繪制時標(biāo)網(wǎng)絡(luò)計(jì)劃。a .時標(biāo)的長度、單位必須注明 。b.按各工作的時間長度繪制相應(yīng)工作的實(shí)線部分，使其在時間坐標(biāo)上的水平投影長度等于工作時間；c.虛工作因?yàn)椴徽紩r間，故只以垂直虛線表示；d.用波形線把實(shí)線部分與其緊后工作的開始節(jié)點(diǎn)連接起來，以

32、表示自由時差。e. 最早時間和計(jì)算工期的判定。每條箭線箭尾和箭頭所對應(yīng)的時標(biāo)值，就是該工作的最早開始時間和最早完成時間。2 關(guān)鍵線路關(guān)鍵線路關(guān)鍵線路的判定:雙代號時標(biāo)網(wǎng)絡(luò)計(jì)劃中，自終點(diǎn)節(jié)點(diǎn)向起點(diǎn)節(jié)點(diǎn)觀察，凡自始至終不出現(xiàn)自由時差(波形線)的通路，就是關(guān)鍵線路。時標(biāo)網(wǎng)絡(luò)計(jì)劃的計(jì)算工期：是其終點(diǎn)節(jié)點(diǎn)與起點(diǎn)節(jié)點(diǎn)所在位置之差。示例示例混凝土筋模板模板筋混凝土?xí)r標(biāo)圖時標(biāo)圖(二) 按最遲時間最遲時間繪制（略）第五節(jié)第五節(jié) 單代號網(wǎng)絡(luò)計(jì)劃圖的繪制與計(jì)算單代號網(wǎng)絡(luò)計(jì)劃圖的繪制與計(jì)算一一 單代號計(jì)劃網(wǎng)絡(luò)圖的構(gòu)成單代號計(jì)劃網(wǎng)絡(luò)圖的構(gòu)成1 節(jié)點(diǎn)：在單代號網(wǎng)絡(luò)圖中，節(jié)點(diǎn)表示一項(xiàng)工作，宜用圓圈或方框表示。2 編號：單代

33、號網(wǎng)絡(luò)圖中的節(jié)點(diǎn)必須編號，編號標(biāo)注在節(jié)點(diǎn)內(nèi)，其號碼可間斷，但嚴(yán)禁重復(fù)。一項(xiàng)工作必須有唯一的一個節(jié)點(diǎn)及相應(yīng)的一個編號。3 箭線：單代號網(wǎng)絡(luò)圖中的箭線表示緊鄰工作之間的邏輯關(guān)系，不消耗時間和資源。箭線應(yīng)畫成水平直線、折線或斜線。箭線水平投影的方向應(yīng)自左向右，表示工作的進(jìn)行方向。二二 單代號網(wǎng)絡(luò)計(jì)劃圖的繪制單代號網(wǎng)絡(luò)計(jì)劃圖的繪制1 繪圖規(guī)則繪圖規(guī)則 在網(wǎng)絡(luò)圖的開始和結(jié)束可增加虛擬的始節(jié)點(diǎn)和終在網(wǎng)絡(luò)圖的開始和結(jié)束可增加虛擬的始節(jié)點(diǎn)和終節(jié)點(diǎn)。節(jié)點(diǎn)。 不出現(xiàn)閉合回路。不出現(xiàn)閉合回路。 不出現(xiàn)重復(fù)的編號，且后續(xù)編號要大于前導(dǎo)的編不出現(xiàn)重復(fù)的編號，且后續(xù)編號要大于前導(dǎo)的編號。號。 除始節(jié)點(diǎn)和終節(jié)點(diǎn)外，其余各中

34、間節(jié)點(diǎn)必須有向除始節(jié)點(diǎn)和終節(jié)點(diǎn)外，其余各中間節(jié)點(diǎn)必須有向內(nèi)和向外的箭線內(nèi)和向外的箭線。2 時間參數(shù)計(jì)算時間參數(shù)計(jì)算第六節(jié)第六節(jié) 網(wǎng)絡(luò)計(jì)劃的優(yōu)化網(wǎng)絡(luò)計(jì)劃的優(yōu)化n網(wǎng)絡(luò)計(jì)劃中用關(guān)鍵線路控制工期，利用時差進(jìn)行網(wǎng)網(wǎng)絡(luò)計(jì)劃中用關(guān)鍵線路控制工期，利用時差進(jìn)行網(wǎng)絡(luò)計(jì)劃的優(yōu)化。絡(luò)計(jì)劃的優(yōu)化。n網(wǎng)絡(luò)計(jì)劃的優(yōu)化：通過利用時差，不斷改善網(wǎng)絡(luò)計(jì)網(wǎng)絡(luò)計(jì)劃的優(yōu)化：通過利用時差，不斷改善網(wǎng)絡(luò)計(jì)劃的初始方案，在滿足既定的條件下，按某一衡量劃的初始方案，在滿足既定的條件下，按某一衡量指標(biāo)（如時間、成本、物資）來尋求最優(yōu)方案。指標(biāo)（如時間、成本、物資）來尋求最優(yōu)方案。類型類型n 時間優(yōu)化時間優(yōu)化 n 時間時間費(fèi)用優(yōu)化費(fèi)用優(yōu)化 n

35、資源優(yōu)化：資源優(yōu)化： 1 工期限定，資源消耗均衡；工期限定，資源消耗均衡； 2 資源有限資源有限,工期最短；工期最短；一一 時間優(yōu)化時間優(yōu)化 1 1 調(diào)整工作組織措施調(diào)整工作組織措施將串聯(lián)工作調(diào)整為平行工作將串聯(lián)工作調(diào)整為平行工作將串聯(lián)工作調(diào)整為交叉工作將串聯(lián)工作調(diào)整為交叉工作相應(yīng)地推遲非關(guān)鍵工作的開始時間相應(yīng)地推遲非關(guān)鍵工作的開始時間相應(yīng)地延長非關(guān)鍵線路中工作的工作時間相應(yīng)地延長非關(guān)鍵線路中工作的工作時間從計(jì)劃外增加資源，以加快關(guān)鍵工作，縮短總工期從計(jì)劃外增加資源，以加快關(guān)鍵工作，縮短總工期例1將串聯(lián)工作調(diào)整為平行工作AB3周2周T=5周2周3周T=3周 例2將串聯(lián)工作調(diào)整為交叉工作（改變施

36、工的作業(yè)方式）如某隧道工程分為三道工序：掘進(jìn)A需要30天，支模B需要12天，襯砌C需要18天，顯然該工程可采用串聯(lián)形式組織生產(chǎn)，這樣工期為60天，若將ABC三項(xiàng)工作分成三段交叉進(jìn)行，則為三個任務(wù)，三道工序的工作。工期為40天。例3推遲非關(guān)鍵工作的開始時間12435A630人B15人10C6F2E10D4T=20天12435A445人B45人4C6F2E10D41T=16天推遲非關(guān)鍵工作的開始時間12435A1215人B30人5C6F2E10D4T=16天例4：延長非關(guān)鍵工作的持續(xù)時間2 2 時間優(yōu)化時間優(yōu)化壓縮關(guān)鍵工作時間（滿足工作面、資源要求）；壓縮關(guān)鍵工作時間（滿足工作面、資源要求）；進(jìn)行

37、工作分解；進(jìn)行工作分解；利用時差，壓縮非關(guān)鍵工作時間。利用時差，壓縮非關(guān)鍵工作時間。循環(huán)法步驟：循環(huán)法步驟：（1）確定初始網(wǎng)絡(luò)計(jì)劃的計(jì)劃工期和關(guān)鍵線路。）確定初始網(wǎng)絡(luò)計(jì)劃的計(jì)劃工期和關(guān)鍵線路。（2）將計(jì)劃工期與指令工期比較，求出需要縮短的時間。）將計(jì)劃工期與指令工期比較，求出需要縮短的時間。（3）采用適當(dāng)?shù)膬?yōu)化措施壓縮關(guān)鍵線路的長度，并求出網(wǎng)絡(luò)計(jì)劃）采用適當(dāng)?shù)膬?yōu)化措施壓縮關(guān)鍵線路的長度，并求出網(wǎng)絡(luò)計(jì)劃新的關(guān)鍵線路和工期。新的關(guān)鍵線路和工期。（4）若調(diào)整后的工期符號規(guī)定要求，則優(yōu)化結(jié)束，否則重復(fù)（）若調(diào)整后的工期符號規(guī)定要求，則優(yōu)化結(jié)束，否則重復(fù)（3）直到符合要求為止。直到符合要求為止。工程初始網(wǎng)絡(luò)圖工程初始網(wǎng)絡(luò)圖 訂貨訂貨251投產(chǎn)投產(chǎn)1安裝安裝5210基建基建9設(shè)計(jì)設(shè)計(jì)2123456某一工程網(wǎng)絡(luò)圖如圖所示，從設(shè)計(jì)到投產(chǎn)共需某一工程網(wǎng)絡(luò)圖如圖所示，從設(shè)計(jì)到投產(chǎn)共需19個月，個月，若要求一年內(nèi)完成，試問原計(jì)劃應(yīng)如何調(diào)整？若要求一年內(nèi)完成，試問原計(jì)劃應(yīng)如何調(diào)整？ 優(yōu)化后的工程網(wǎng)絡(luò)圖優(yōu)化后的工程網(wǎng)絡(luò)圖 安裝4訂貨2基建B5基建A4設(shè)計(jì)2投產(chǎn)1123456二二 時間時間費(fèi)用優(yōu)化費(fèi)用優(yōu)化 含義：找出一個縮短項(xiàng)目工期的方案，使得項(xiàng)目完成所需總費(fèi)用最低。能使項(xiàng)目總費(fèi)用最低的完工時間，稱為最低費(fèi)用工期。工程項(xiàng)目的總費(fèi)用工程項(xiàng)目的總費(fèi)用直接費(fèi)用：指人工、材料、能源等與各項(xiàng)活動直接有關(guān)的費(fèi)用