1、20062006年年7 7月月 龍子泉龍子泉武漢大學(xué)武漢大學(xué) 20062006年年7 7月月 龍子泉龍子泉一、問題提出一、問題提出 通常情況下，項目的策劃、安排及控制等活動通常情況下，項目的策劃、安排及控制等活動包含許多獨立的工作或由大量不同部門或個人包含許多獨立的工作或由大量不同部門或個人負(fù)責(zé)。負(fù)責(zé)。 由于項目大且復(fù)雜，管理人員一般難以記住與由于項目大且復(fù)雜，管理人員一般難以記住與項目相關(guān)的策劃、安排以及進(jìn)展等所有信息；項目相關(guān)的策劃、安排以及進(jìn)展等所有信息； 此時，此時，網(wǎng)絡(luò)計劃技術(shù)網(wǎng)絡(luò)計劃技術(shù)就能顯示出極為重要的作就能顯示出極為重要的作用。用。第一節(jié)第一節(jié) 網(wǎng)絡(luò)計劃技術(shù)概述網(wǎng)絡(luò)計劃技術(shù)概

2、述20062006年年7 7月月 龍子泉龍子泉 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃用網(wǎng)絡(luò)圖編制的計劃稱為網(wǎng)絡(luò)計劃；產(chǎn)生用網(wǎng)絡(luò)圖編制的計劃稱為網(wǎng)絡(luò)計劃；產(chǎn)生于于20世紀(jì)世紀(jì)50年代末。年代末。 網(wǎng)絡(luò)計劃技術(shù)網(wǎng)絡(luò)計劃技術(shù)由由計劃評審技術(shù)計劃評審技術(shù)和和關(guān)鍵路線法關(guān)鍵路線法組成。組成。 計劃評審技術(shù)主要用于解決活動時間不確定的項目，而計劃評審技術(shù)主要用于解決活動時間不確定的項目，而關(guān)鍵路線法主要是為活動時間已知或確定的項目而設(shè)計關(guān)鍵路線法主要是為活動時間已知或確定的項目而設(shè)計的的。但由于計劃評審技術(shù)的基礎(chǔ)是關(guān)鍵路線法，它們有。但由于計劃評審技術(shù)的基礎(chǔ)是關(guān)鍵路線法，它們有時共同解決問題，因此，兩者一起統(tǒng)稱為網(wǎng)絡(luò)計劃或網(wǎng)

3、時共同解決問題，因此，兩者一起統(tǒng)稱為網(wǎng)絡(luò)計劃或網(wǎng)絡(luò)計劃技術(shù)。絡(luò)計劃技術(shù)。 網(wǎng)絡(luò)計劃技術(shù)既是一種科學(xué)的計劃編制和表達(dá)方法，也網(wǎng)絡(luò)計劃技術(shù)既是一種科學(xué)的計劃編制和表達(dá)方法，也是一種有效的生產(chǎn)管理方法。是一種有效的生產(chǎn)管理方法。二、網(wǎng)絡(luò)計劃技術(shù)二、網(wǎng)絡(luò)計劃技術(shù)20062006年年7 7月月 龍子泉龍子泉 網(wǎng)絡(luò)計劃技術(shù)網(wǎng)絡(luò)計劃技術(shù)是一種先進(jìn)有效的科學(xué)管理方法，是運(yùn)籌是一種先進(jìn)有效的科學(xué)管理方法，是運(yùn)籌學(xué)中應(yīng)用比較活躍的一個分支；學(xué)中應(yīng)用比較活躍的一個分支； 網(wǎng)絡(luò)計劃技術(shù)主要用于解決項目的策劃、安排及控制。網(wǎng)絡(luò)計劃技術(shù)主要用于解決項目的策劃、安排及控制。如：新產(chǎn)品研制與開發(fā)、大型工程項目的建設(shè)、復(fù)雜機(jī)如

4、：新產(chǎn)品研制與開發(fā)、大型工程項目的建設(shè)、復(fù)雜機(jī)器的維修、新系統(tǒng)的設(shè)計與安裝、器的維修、新系統(tǒng)的設(shè)計與安裝、各種大型復(fù)雜工程的各種大型復(fù)雜工程的控制管理控制管理等；等； 進(jìn)度、質(zhì)量與成本控制是現(xiàn)代工程管理的三大目標(biāo)。進(jìn)度、質(zhì)量與成本控制是現(xiàn)代工程管理的三大目標(biāo)。網(wǎng)網(wǎng)絡(luò)計劃技術(shù)是工程中應(yīng)用最為廣泛的進(jìn)度控制技術(shù)。絡(luò)計劃技術(shù)是工程中應(yīng)用最為廣泛的進(jìn)度控制技術(shù)。 網(wǎng)絡(luò)計劃被發(fā)達(dá)國家認(rèn)為是當(dāng)前最為行之有效的管理方網(wǎng)絡(luò)計劃被發(fā)達(dá)國家認(rèn)為是當(dāng)前最為行之有效的管理方法之一；實踐證明：網(wǎng)絡(luò)計劃技術(shù)的應(yīng)用可使項目時間法之一；實踐證明：網(wǎng)絡(luò)計劃技術(shù)的應(yīng)用可使項目時間縮短縮短20%20%左右，使成本降低左右，使成本降

5、低10%10%左右。左右。三、網(wǎng)絡(luò)計劃技術(shù)的應(yīng)用三、網(wǎng)絡(luò)計劃技術(shù)的應(yīng)用20062006年年7 7月月 龍子泉龍子泉 網(wǎng)絡(luò)計劃技術(shù)采用網(wǎng)絡(luò)的結(jié)構(gòu)形式（由箭桿與節(jié)點組成網(wǎng)絡(luò)計劃技術(shù)采用網(wǎng)絡(luò)的結(jié)構(gòu)形式（由箭桿與節(jié)點組成的網(wǎng)絡(luò)圖）表示工程施工的活動內(nèi)容，每一項活動的主的網(wǎng)絡(luò)圖）表示工程施工的活動內(nèi)容，每一項活動的主要特征（歷時、資源），以及它們之間的相互關(guān)系。要特征（歷時、資源），以及它們之間的相互關(guān)系。 基本原理：基本原理：首先是把所要做的工作，哪項工作先做，哪首先是把所要做的工作，哪項工作先做，哪項工作后做，各占用多少時間，以及各項工作之間的相項工作后做，各占用多少時間，以及各項工作之間的相互關(guān)系

6、等用網(wǎng)絡(luò)圖的形式表達(dá)出來；其次是通過簡單的互關(guān)系等用網(wǎng)絡(luò)圖的形式表達(dá)出來；其次是通過簡單的計算，找出哪些工作是關(guān)鍵的，哪些工作不是關(guān)鍵的；計算，找出哪些工作是關(guān)鍵的，哪些工作不是關(guān)鍵的；并在原來計劃方案的基礎(chǔ)上，進(jìn)行計劃的優(yōu)化。并在原來計劃方案的基礎(chǔ)上，進(jìn)行計劃的優(yōu)化。四、網(wǎng)絡(luò)計劃技術(shù)的基本思想四、網(wǎng)絡(luò)計劃技術(shù)的基本思想20062006年年7 7月月 龍子泉龍子泉例例：某項建筑工程部分工序與所需時間以及它們之間關(guān)系：某項建筑工程部分工序與所需時間以及它們之間關(guān)系：根據(jù)表所示的工作及它們之間的關(guān)系可作出網(wǎng)絡(luò)圖：根據(jù)表所示的工作及它們之間的關(guān)系可作出網(wǎng)絡(luò)圖：五、網(wǎng)絡(luò)計劃舉例五、網(wǎng)絡(luò)計劃舉例工 序工

7、序代號所需時間,周緊前工序詳細(xì)設(shè)計a3/材料采購b4a招聘工人c1a主體工程d6c上 頂e4b,d12acb45de33416420062006年年7 7月月 龍子泉龍子泉 將各有關(guān)工作組成了一個有機(jī)整體，能全面而明確地反將各有關(guān)工作組成了一個有機(jī)整體，能全面而明確地反映它們之間的映它們之間的依賴和制約關(guān)系依賴和制約關(guān)系； 可以進(jìn)行各種時間計算，能在復(fù)雜的計劃中找出影響進(jìn)可以進(jìn)行各種時間計算，能在復(fù)雜的計劃中找出影響進(jìn)度的度的關(guān)鍵工作關(guān)鍵工作，便于抓主要矛盾；，便于抓主要矛盾； 通過計劃中反映的各工作時間，能通過計劃中反映的各工作時間，能有效運(yùn)用和調(diào)配資源有效運(yùn)用和調(diào)配資源，降低成本；降低成本

8、； 有利于改善項目各部門之間的關(guān)系，高效率的工作。有利于改善項目各部門之間的關(guān)系，高效率的工作。 能提供計劃管理所需的能提供計劃管理所需的多種信息多種信息，有利于加強(qiáng)管理。，有利于加強(qiáng)管理。六、網(wǎng)絡(luò)計劃技術(shù)的特點六、網(wǎng)絡(luò)計劃技術(shù)的特點20062006年年7 7月月 龍子泉龍子泉一、網(wǎng)絡(luò)圖的概念一、網(wǎng)絡(luò)圖的概念 網(wǎng)絡(luò)圖又稱箭線圖，是由帶箭頭的弧、節(jié)點和權(quán)組成的，網(wǎng)絡(luò)圖又稱箭線圖，是由帶箭頭的弧、節(jié)點和權(quán)組成的，用來表示工作流程的有向、有序的網(wǎng)狀圖形。用來表示工作流程的有向、有序的網(wǎng)狀圖形。 1 1、弧、弧第二節(jié)第二節(jié) 網(wǎng)絡(luò)圖的概念與繪制網(wǎng)絡(luò)圖的概念與繪制 用箭線表示，代表一項工序（作業(yè)、工作、活

9、動等）；用箭線表示，代表一項工序（作業(yè)、工作、活動等）； 工序指任何消耗時間或資源的行為工序指任何消耗時間或資源的行為，相對獨立的活動；，相對獨立的活動； 箭尾表示工序開始，箭頭表示工序結(jié)束；箭尾表示工序開始，箭頭表示工序結(jié)束； 箭頭方向表示工序進(jìn)行方向（從左至右）；箭頭方向表示工序進(jìn)行方向（從左至右）； 工序名稱注在箭線上面，持續(xù)時間寫在箭線下面。工序名稱注在箭線上面，持續(xù)時間寫在箭線下面。工作名稱持續(xù)時間ij20062006年年7 7月月 龍子泉龍子泉工作名稱持續(xù)時間ij 2 2、節(jié)點、節(jié)點一、網(wǎng)絡(luò)圖的概念一、網(wǎng)絡(luò)圖的概念 用圓圈表示，表示一項工序的開始和結(jié)束，稱為用圓圈表示，表示一項工序

10、的開始和結(jié)束，稱為事件事件； 事件本身不消耗時間或資源，標(biāo)志前面各工序的結(jié)束和事件本身不消耗時間或資源，標(biāo)志前面各工序的結(jié)束和后面各工序的開始；后面各工序的開始； 前面各工序稱為前面各工序稱為緊前工序緊前工序，后面各工序稱為，后面各工序稱為緊后工序緊后工序； 一項工序用一條箭線和兩個節(jié)點表示，應(yīng)統(tǒng)一編號。一項工序用一條箭線和兩個節(jié)點表示，應(yīng)統(tǒng)一編號。 3 3、權(quán)、權(quán) 指工序所消耗的時間、資源等系數(shù)。指工序所消耗的時間、資源等系數(shù)。 4 4、虛工序、虛工序 僅僅表示工序之間的先后順序或銜接關(guān)系，用虛箭線表僅僅表示工序之間的先后順序或銜接關(guān)系，用虛箭線表示，不消耗時間、資源。示，不消耗時間、資源。

11、20062006年年7 7月月 龍子泉龍子泉例例：某項建筑工程部分工序與所需時間以及它們之間關(guān)系：某項建筑工程部分工序與所需時間以及它們之間關(guān)系：根據(jù)表所示的工作及它們之間的關(guān)系可作出網(wǎng)絡(luò)圖：根據(jù)表所示的工作及它們之間的關(guān)系可作出網(wǎng)絡(luò)圖：一、網(wǎng)絡(luò)圖的概念一、網(wǎng)絡(luò)圖的概念工 序工序代號所需時間,周緊前工序詳細(xì)設(shè)計a3/材料采購b4a招聘工人c1a主體工程d6c上 頂e4b,d12acb45de33416420062006年年7 7月月 龍子泉龍子泉二、網(wǎng)絡(luò)圖的邏輯關(guān)系二、網(wǎng)絡(luò)圖的邏輯關(guān)系12acb45de334164 邏輯關(guān)系是指工序進(jìn)行時客觀存在的一種先后順序或前邏輯關(guān)系是指工序進(jìn)行時客觀存在

12、的一種先后順序或前后銜接關(guān)系后銜接關(guān)系。正確反映這種邏輯關(guān)系，是網(wǎng)絡(luò)圖能否反。正確反映這種邏輯關(guān)系，是網(wǎng)絡(luò)圖能否反映實際情況的關(guān)鍵。映實際情況的關(guān)鍵。 繪制網(wǎng)絡(luò)圖前要具體解決每個工序的下面三個問題：繪制網(wǎng)絡(luò)圖前要具體解決每個工序的下面三個問題：（1）該工序必須在哪些工序之前進(jìn)行？）該工序必須在哪些工序之前進(jìn)行？（2）該工序必須在哪些工序之后進(jìn)行？）該工序必須在哪些工序之后進(jìn)行？（3）該工序可以與哪些工序平行進(jìn)行？）該工序可以與哪些工序平行進(jìn)行？20062006年年7 7月月 龍子泉龍子泉1 1、工序、工序a a 結(jié)束后才可以開始結(jié)束后才可以開始b b 和和c c2 2、工序、工序c c 在在a

13、 a 和和b b 均結(jié)束后才能開始均結(jié)束后才能開始3 3、a a、b b 兩項工序均結(jié)束后才可以開兩項工序均結(jié)束后才可以開 始始c c 和和d d4 4、工序、工序c c 在在a a 結(jié)束后即可進(jìn)行，但工結(jié)束后即可進(jìn)行，但工序序d d 必須同時在必須同時在a a和和b b結(jié)束后才能開始結(jié)束后才能開始二、網(wǎng)絡(luò)圖的邏輯關(guān)系二、網(wǎng)絡(luò)圖的邏輯關(guān)系20062006年年7 7月月 龍子泉龍子泉1 1、起點和終點、起點和終點。為表示工程的開始和結(jié)束，網(wǎng)絡(luò)圖只能有。為表示工程的開始和結(jié)束，網(wǎng)絡(luò)圖只能有一個起點和一個終點。一個起點和一個終點。2 2、方向與節(jié)點、方向與節(jié)點。網(wǎng)絡(luò)圖是有向圖，按照工藝流程的順序，。

14、網(wǎng)絡(luò)圖是有向圖，按照工藝流程的順序，規(guī)定工序從左向右排列。規(guī)定工序從左向右排列。3 3、虛工序、虛工序。虛工序不消耗任何資源，其作用只是為了正確。虛工序不消耗任何資源，其作用只是為了正確表示工序間的先后次序關(guān)系。表示工序間的先后次序關(guān)系。4 4、兩個節(jié)點之間不能有兩道或兩道以上的工序、兩個節(jié)點之間不能有兩道或兩道以上的工序。即兩個節(jié)。即兩個節(jié)點只能表示一道工序，否則將造成邏輯上的混亂。點只能表示一道工序，否則將造成邏輯上的混亂。123abc12abc43三、網(wǎng)絡(luò)圖的繪制規(guī)則三、網(wǎng)絡(luò)圖的繪制規(guī)則20062006年年7 7月月 龍子泉龍子泉123acb45de123acb45de5 5、網(wǎng)絡(luò)圖中不

15、能有缺口和回路、網(wǎng)絡(luò)圖中不能有缺口和回路。有缺口。有缺口, ,將使某些工序失將使某些工序失 去與其緊前或緊后工序應(yīng)有的聯(lián)系；有回路，將使組去與其緊前或緊后工序應(yīng)有的聯(lián)系；有回路，將使組 成回路的工序永遠(yuǎn)不能結(jié)束，工程永遠(yuǎn)不能完工。成回路的工序永遠(yuǎn)不能結(jié)束，工程永遠(yuǎn)不能完工。6 6、平行作業(yè)、平行作業(yè)。為縮短工程的完工時間。為縮短工程的完工時間, ,在條件允許的情況在條件允許的情況下，某些工序可以同時進(jìn)行，即可采用平行作業(yè)的方下，某些工序可以同時進(jìn)行，即可采用平行作業(yè)的方式。如圖中的工序式。如圖中的工序b,c,db,c,d。平行作業(yè)平行作業(yè)三、網(wǎng)絡(luò)圖的繪制規(guī)則三、網(wǎng)絡(luò)圖的繪制規(guī)則20062006

16、年年7 7月月 龍子泉龍子泉7 7、交叉作業(yè)、交叉作業(yè)。對需要較長時間才能完成的一些工序，在工。對需要較長時間才能完成的一些工序，在工藝流程與生產(chǎn)組織條件允許情況下，可以不必等待該工序藝流程與生產(chǎn)組織條件允許情況下，可以不必等待該工序全部結(jié)束后再轉(zhuǎn)入其緊后工序，而是全部結(jié)束后再轉(zhuǎn)入其緊后工序，而是分期分批轉(zhuǎn)入分期分批轉(zhuǎn)入。這種。這種方式稱為交叉作業(yè)。交叉作業(yè)可以縮短工程的完工時間。方式稱為交叉作業(yè)。交叉作業(yè)可以縮短工程的完工時間。如工作如工作A A與工作與工作B B分別為挖溝和埋水管，可以分別為挖溝和埋水管，可以挖一段埋挖一段埋一段一段，不必等溝全部挖好后再埋。這種關(guān)系可以用交叉作，不必等溝全

17、部挖好后再埋。這種關(guān)系可以用交叉作業(yè)來表示，如把這兩項工作各分為三段：業(yè)來表示，如把這兩項工作各分為三段：A=aA=a1 1+a+a2 2+a+a3 3, ,B=bB=b1 1+b+b2 2+b+b3 3。 123a1b14567a3a2b3b2三、網(wǎng)絡(luò)圖的繪制規(guī)則三、網(wǎng)絡(luò)圖的繪制規(guī)則20062006年年7 7月月 龍子泉龍子泉9 9 、網(wǎng)絡(luò)圖布局、網(wǎng)絡(luò)圖布局。網(wǎng)絡(luò)圖中盡可能將關(guān)鍵路線布置在中心位。網(wǎng)絡(luò)圖中盡可能將關(guān)鍵路線布置在中心位置，將聯(lián)系緊密的工作布置在相近的位置。為了使網(wǎng)絡(luò)置，將聯(lián)系緊密的工作布置在相近的位置。為了使網(wǎng)絡(luò)圖清楚和便于在圖上填寫有關(guān)數(shù)據(jù)，箭線盡量用水平線圖清楚和便于在圖上

18、填寫有關(guān)數(shù)據(jù)，箭線盡量用水平線或具有一段水平線的折線。或具有一段水平線的折線。 繪制網(wǎng)絡(luò)圖的步驟繪制網(wǎng)絡(luò)圖的步驟：繪制網(wǎng)絡(luò)圖一般可分為三步：繪制網(wǎng)絡(luò)圖一般可分為三步：（1 1）將一個任務(wù)分解成若干個工作（工序）。）將一個任務(wù)分解成若干個工作（工序）。（2 2）分析這些工作之間的關(guān)系。）分析這些工作之間的關(guān)系。（3 3）遵循前邊的繪圖規(guī)則作出網(wǎng)絡(luò)圖。）遵循前邊的繪圖規(guī)則作出網(wǎng)絡(luò)圖。三、網(wǎng)絡(luò)圖的繪制規(guī)則三、網(wǎng)絡(luò)圖的繪制規(guī)則8 8 、網(wǎng)絡(luò)圖的分解與綜合、網(wǎng)絡(luò)圖的分解與綜合。將綜合程度高的母網(wǎng)絡(luò)分解為若。將綜合程度高的母網(wǎng)絡(luò)分解為若干綜合程度低的子網(wǎng)絡(luò)，稱為網(wǎng)絡(luò)圖的分解；將若干子干綜合程度低的子網(wǎng)絡(luò)，

19、稱為網(wǎng)絡(luò)圖的分解；將若干子網(wǎng)絡(luò)綜合為一個母網(wǎng)絡(luò)，稱為網(wǎng)絡(luò)圖的綜合。網(wǎng)絡(luò)綜合為一個母網(wǎng)絡(luò)，稱為網(wǎng)絡(luò)圖的綜合。20062006年年7 7月月 龍子泉龍子泉例例、某項研制新產(chǎn)品工程的各個工序與所需時間及它們之間、某項研制新產(chǎn)品工程的各個工序與所需時間及它們之間的相互關(guān)系見下表。作出該項工程的網(wǎng)絡(luò)計劃圖。的相互關(guān)系見下表。作出該項工程的網(wǎng)絡(luò)計劃圖。工序工序代號所需時間(天)緊后工序產(chǎn)品設(shè)計與工藝設(shè)計a60b,c,d,e外購配套件b45j下料、鍛件c10f工裝制造1d20g,h木模、鑄件e40h機(jī)械加工1f18j工裝制造2g30i機(jī)械加工2h15j機(jī)械加工3i25j裝配調(diào)試j35/四、網(wǎng)絡(luò)圖的繪制舉例四

20、、網(wǎng)絡(luò)圖的繪制舉例20062006年年7 7月月 龍子泉龍子泉123d4567gabchife8j60104518203025354015工 序代 號時 間緊 后產(chǎn)品設(shè)計a60b,c,d,e外購配套件b45j下料、鍛件c10f工裝制造1d20g,h木模、鑄件e40h工 序代 號時 間緊 后機(jī)械加工1f18j工裝制造2g30i機(jī)械加工2h15j機(jī)械加工3i25j裝配調(diào)試j35/20062006年年7 7月月 龍子泉龍子泉一、關(guān)鍵路線的定義一、關(guān)鍵路線的定義第三節(jié)第三節(jié) 關(guān)鍵路線法關(guān)鍵路線法 在網(wǎng)絡(luò)圖中，從始點開始，按照各個工序的順序，連續(xù)在網(wǎng)絡(luò)圖中，從始點開始，按照各個工序的順序，連續(xù) 不斷地到

21、達(dá)終點的一條路稱為不斷地到達(dá)終點的一條路稱為路線路線。 而這樣的路線往往有多條，稱其中時間最長的路線為而這樣的路線往往有多條，稱其中時間最長的路線為關(guān)關(guān) 鍵路線鍵路線，關(guān)鍵路線上的工序稱為，關(guān)鍵路線上的工序稱為關(guān)鍵工序關(guān)鍵工序。 整個工程所需的最短時間就等于關(guān)鍵路線所需的時間，整個工程所需的最短時間就等于關(guān)鍵路線所需的時間， 因此關(guān)鍵工序完工時間的提前或拖延就直接影響了整因此關(guān)鍵工序完工時間的提前或拖延就直接影響了整 個工程的完工時間。個工程的完工時間。 繪出網(wǎng)絡(luò)圖后，通過繪出網(wǎng)絡(luò)圖后，通過時間參數(shù)計算時間參數(shù)計算即可找出關(guān)鍵路線。即可找出關(guān)鍵路線。20062006年年7 7月月 龍子泉龍子泉

22、二、網(wǎng)絡(luò)時間參數(shù)的計算二、網(wǎng)絡(luò)時間參數(shù)的計算 定義：定義： 工序的工序的最早開始時間最早開始時間T TESES 工序的工序的最早結(jié)束最早結(jié)束( (完成）時間完成）時間T TEFEF 工序的工序的最晚開始時間最晚開始時間T TLSLS 工序的工序的最晚結(jié)束（完成）時間最晚結(jié)束（完成）時間T TLFLF 工序的工序的時差時差TFTF：在不影響工程工期的條件下，該工序可以：在不影響工程工期的條件下，該工序可以松動的時間（或機(jī)動時間）松動的時間（或機(jī)動時間） 時差為零的工序組成關(guān)鍵路線時差為零的工序組成關(guān)鍵路線 工序的各種網(wǎng)絡(luò)時間用下圖描述：工序的各種網(wǎng)絡(luò)時間用下圖描述：ij最早開始時間，最早完成時間

23、最晚開始時間，最晚完成時間時差20062006年年7 7月月 龍子泉龍子泉例例、計算下圖中各工序的最早開始時間、最早完成時間、最、計算下圖中各工序的最早開始時間、最早完成時間、最晚開始時間、最晚完成時間、時差和關(guān)鍵路線。晚開始時間、最晚完成時間、時差和關(guān)鍵路線。123d4567gabchife8j60104518203025354015二、網(wǎng)絡(luò)時間參數(shù)的計算二、網(wǎng)絡(luò)時間參數(shù)的計算20062006年年7 7月月 龍子泉龍子泉123d60.804567g80,110a0,60bc60,70h100,115i110,135f 70,88e60,1008j135,1706010451820302535

24、401560,1051 1、最早開始時間與最早完成時間、最早開始時間與最早完成時間由于任一工序只能在其所有的緊前工序結(jié)束之后開始，所以由于任一工序只能在其所有的緊前工序結(jié)束之后開始，所以任一工序的最早開始時間等于其所有的緊前工序最早完成時間任一工序的最早開始時間等于其所有的緊前工序最早完成時間中的中的最大值最大值。最早開始時間的計算應(yīng)從網(wǎng)絡(luò)的始點開始，按順。最早開始時間的計算應(yīng)從網(wǎng)絡(luò)的始點開始，按順序計算各個工序的值。序計算各個工序的值。最早完成時間是它的最早開始時間加上最早完成時間是它的最早開始時間加上該工序的的計劃時間該工序的的計劃時間。二、網(wǎng)絡(luò)時間參數(shù)的計算二、網(wǎng)絡(luò)時間參數(shù)的計算123d

25、60.804567g80,110a0,60bc60,70h100,115i110,135f 70,88e60,1008j135,1706010451820302535401560,10520062006年年7 7月月 龍子泉龍子泉2 2、最晚開始時間與最晚完成時間、最晚開始時間與最晚完成時間在不影響整個工程的最早完工時間的條件下在不影響整個工程的最早完工時間的條件下, ,任一工序的最任一工序的最晚完成時間等于其所有緊后工序的最晚開始時間中的晚完成時間等于其所有緊后工序的最晚開始時間中的最早時最早時間（最小值）間（最小值）。最晚完成時間的計算從網(wǎng)絡(luò)的終點開始。最晚完成時間的計算從網(wǎng)絡(luò)的終點開始,

26、 ,從從右向左反向進(jìn)行。最晚開始時間是它的最晚完成時間減去該右向左反向進(jìn)行。最晚開始時間是它的最晚完成時間減去該工序的計劃時間。工序的計劃時間。123d4567gabchife8j601045182030253540150,600,6060,10560,7060,8060,10070,8880,110110,135100,115135,170135,170110,13580,110120,13560,8080,120117,135107,11790,135(0)(0)(47)(30)(47)(0)(0)(20)(20)(0)二、網(wǎng)絡(luò)時間參數(shù)的計算二、網(wǎng)絡(luò)時間參數(shù)的計算123d4567gabch

27、ife8j601045182030253540150,600,6060,10560,7060,8060,10070,8880,110110,135100,115135,170135,170110,13580,110120,13560,8080,120117,135107,11790,135(0)(0)(47)(30)(47)(0)(0)(20)(20)(0)20062006年年7 7月月 龍子泉龍子泉工序的工序的最晚完成時間最晚完成時間與與最早完成時間最早完成時間之差之差=T=TLFLF T TEFEF稱為該工稱為該工序的時差。序的時差。例如工序例如工序c c的時差的時差=T=TLFLF(c)

28、(c) T TEFEF(c)=117-70=47(c)=117-70=47。其它各工序。其它各工序的時差見圖。的時差見圖。3 3、計算每一個工序的時差、計算每一個工序的時差123d4567gabchife8j601045182030253540150,600,6060,10560,7060,8060,10070,8880,110110,135100,115135,170135,170110,13580,110120,13560,8080,120117,135107,11790,135(0)(0)(47)(30)(47)(0)(0)(20)(20)(0)二、網(wǎng)絡(luò)時間參數(shù)的計算二、網(wǎng)絡(luò)時間參數(shù)的計

29、算123d4567gabchife8j601045182030253540150,600,6060,10560,7060,8060,10070,8880,110110,135100,115135,170135,170110,13580,110120,13560,8080,120117,135107,11790,135(0)(0)(47)(30)(47)(0)(0)(20)(20)(0)20062006年年7 7月月 龍子泉龍子泉4 4、確定關(guān)鍵路線、確定關(guān)鍵路線 關(guān)鍵路線就是由關(guān)鍵路線就是由總時差為總時差為0 0的工序所組成的路線的工序所組成的路線。關(guān)鍵。關(guān)鍵路線上的各工序開始時間和結(jié)束時間沒

30、有一點機(jī)動余地。路線上的各工序開始時間和結(jié)束時間沒有一點機(jī)動余地。網(wǎng)絡(luò)圖制成以后，把時差為網(wǎng)絡(luò)圖制成以后，把時差為0 0的工序連接起來得到的一的工序連接起來得到的一條路線就是關(guān)鍵路線。圖中由粗體箭線所表示的工序連接條路線就是關(guān)鍵路線。圖中由粗體箭線所表示的工序連接而成的路線就是關(guān)鍵路線。而成的路線就是關(guān)鍵路線。 二、網(wǎng)絡(luò)時間參數(shù)的計算二、網(wǎng)絡(luò)時間參數(shù)的計算123d4567gabchife8j601045182030253540150,600,6060,10560,7060,8060,10070,8880,110110,135100,115135,1701 3 5 ,1 7 0 1 1 0 ,1

31、 3 5 8 0 ,1 1 0 1 2 0 ,1 3 5 6 0 ,8 0 8 0 ,1 2 0 1 1 7 ,1 3 5 1 0 7 ,1 1 7 90,135(0 )(0 )(4 7 )(3 0 )(4 7 )(0 )(0 )(2 0 )(2 0 )(0 )20062006年年7 7月月 龍子泉龍子泉二、網(wǎng)絡(luò)時間參數(shù)的計算二、網(wǎng)絡(luò)時間參數(shù)的計算 關(guān)鍵路線法的特點：關(guān)鍵路線法的特點： 關(guān)鍵路線上的工序，時差等于關(guān)鍵路線上的工序，時差等于0 0。 關(guān)鍵路線是從網(wǎng)絡(luò)計劃開始點到結(jié)束點之間持續(xù)時間最長關(guān)鍵路線是從網(wǎng)絡(luò)計劃開始點到結(jié)束點之間持續(xù)時間最長的路線。的路線。 關(guān)鍵路線在網(wǎng)絡(luò)計劃中不一定只有

32、一條，有時存在兩條以關(guān)鍵路線在網(wǎng)絡(luò)計劃中不一定只有一條，有時存在兩條以上。上。 任何一項關(guān)鍵活動被延遲，整個項目就會被延遲，因此，任何一項關(guān)鍵活動被延遲，整個項目就會被延遲，因此，項目經(jīng)理必須密切關(guān)注關(guān)鍵活動的進(jìn)展。項目經(jīng)理必須密切關(guān)注關(guān)鍵活動的進(jìn)展。20062006年年7 7月月 龍子泉龍子泉 通過一個小型案例來說明網(wǎng)絡(luò)計劃的編制過程。通過一個小型案例來說明網(wǎng)絡(luò)計劃的編制過程。 例例：小山購物中心的業(yè)主正在計劃對其現(xiàn)有的：小山購物中心的業(yè)主正在計劃對其現(xiàn)有的32個商業(yè)個商業(yè)購物中心進(jìn)行現(xiàn)代化改革和擴(kuò)張。該項目計劃能為購物中心進(jìn)行現(xiàn)代化改革和擴(kuò)張。該項目計劃能為810個新的商業(yè)提供空間。通過私

33、人投資，資金已到位。個新的商業(yè)提供空間。通過私人投資，資金已到位。該購物中心的業(yè)主所需要做到的就是策劃、安排和完成該購物中心的業(yè)主所需要做到的就是策劃、安排和完成該擴(kuò)張項目。該擴(kuò)張項目。三、關(guān)鍵路線法舉例三、關(guān)鍵路線法舉例20062006年年7 7月月 龍子泉龍子泉小山購物中心項目網(wǎng)絡(luò)圖小山購物中心項目網(wǎng)絡(luò)圖1425367A5B6C4D3E1H12G14I2F4三、關(guān)鍵路線法舉例三、關(guān)鍵路線法舉例1 1、繪制項目網(wǎng)絡(luò)圖、繪制項目網(wǎng)絡(luò)圖 20062006年年7 7月月 龍子泉龍子泉 將網(wǎng)絡(luò)圖改造成如下形式。在圖中，定義：將網(wǎng)絡(luò)圖改造成如下形式。在圖中，定義：三、關(guān)鍵路線法舉例三、關(guān)鍵路線法舉例2

34、0062006年年7 7月月 龍子泉龍子泉 定義：定義： ES = ES = 一項活動的一項活動的最早開始最早開始 時間時間 EF = EF = 一項活動的一項活動的最早結(jié)束最早結(jié)束 時間時間 t = t = 活動時間活動時間 這樣有這樣有 EF = ES + tEF = ES + t 某一活動的最早開始時間計算公某一活動的最早開始時間計算公式式 ESESi i = max EF= max EFi i|j J|j J 其中其中 J J為活動為活動i i的緊前活動的下的緊前活動的下標(biāo)集標(biāo)集三、關(guān)鍵路線法舉例三、關(guān)鍵路線法舉例2 2、確定最早開始和結(jié)束時間、確定最早開始和結(jié)束時間 20062006

35、年年7 7月月 龍子泉龍子泉 定義：定義： LS = LS = 一項活動的一項活動的最晚最晚開始時間開始時間 LF = LF = 一項活動的一項活動的最晚最晚結(jié)束時間結(jié)束時間 這樣有這樣有 LF = LS LF = LS t t三、關(guān)鍵路線法舉例三、關(guān)鍵路線法舉例3 3、確定最晚開始和結(jié)束時間、確定最晚開始和結(jié)束時間 某一活動的某一活動的最晚結(jié)束最晚結(jié)束時間計算公式時間計算公式 LFLFi i = min LS= min LSi i|j|j J J 其中其中 J J為活動為活動i i的的緊后緊后活動的下標(biāo)集活動的下標(biāo)集20062006年年7 7月月 龍子泉龍子泉 松弛時間（總時差）松弛時間（總

36、時差） 一項活動的最晚開始時間與一項活動的最晚開始時間與最最早早開始時間的差或最晚結(jié)束時間與最早結(jié)束時間的差開始時間的差或最晚結(jié)束時間與最早結(jié)束時間的差 TST = LS-ES = LF-EFTST = LS-ES = LF-EF 網(wǎng)絡(luò)圖中，由關(guān)鍵活動組成的從始點到終點的路線就是網(wǎng)絡(luò)圖中，由關(guān)鍵活動組成的從始點到終點的路線就是關(guān)關(guān)鍵路線；圖中鍵路線；圖中AEFGIAEFGI即為關(guān)鍵路線。即為關(guān)鍵路線。三、關(guān)鍵路線法舉例三、關(guān)鍵路線法舉例4 4、確定時差和關(guān)鍵路線、確定時差和關(guān)鍵路線 20062006年年7 7月月 龍子泉龍子泉活動活動最早開最早開始時間始時間ES最晚開最晚開始時間始時間LS最早完最早完成時間成時間EF最晚完最晚完成時間成時間LF松弛時松弛時間間LS - ES是否為是否為關(guān)鍵路關(guān)