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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

17、關(guān)系可以用交叉作業(yè)來(lái)表示，如把這兩項(xiàng)工作各分為三段：業(yè)來(lái)表示，如把這兩項(xiàng)工作各分為三段：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ù)，箭線盡量用水平線圖清楚和便于在圖上填寫有關(guān)數(shù)據(jù)，箭線

18、盡量用水平線或具有一段水平線的折線。或具有一段水平線的折線。 繪制網(wǎng)絡(luò)圖的步驟繪制網(wǎng)絡(luò)圖的步驟：繪制網(wǎng)絡(luò)圖一般可分為三步：繪制網(wǎng)絡(luò)圖一般可分為三步：（1 1）將一個(gè)任務(wù)分解成若干個(gè)工作（工序）。）將一個(gè)任務(wù)分解成若干個(gè)工作（工序）。（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ò)，稱為網(wǎng)絡(luò)圖的分解；

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

20、20062006年年7 7月月 龍子泉龍子泉123d4567gabchife8j60104518203025354015工 序代 號(hào)時(shí) 間緊 后產(chǎn)品設(shè)計(jì)a60b,c,d,e外購(gòu)配套件b45j下料、鍛件c10f工裝制造1d20g,h木模、鑄件e40h工 序代 號(hào)時(shí) 間緊 后機(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ò)圖中，從始點(diǎn)開(kāi)始，按照各個(gè)工序的順序，連在網(wǎng)絡(luò)圖中，從始點(diǎn)開(kāi)始，按照各個(gè)工序的順序，連續(xù)續(xù) 不斷地到達(dá)終點(diǎn)的一條路稱為

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

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

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

24、早開(kāi)始時(shí)間與最早完成時(shí)間、最早開(kāi)始時(shí)間與最早完成時(shí)間由于任一工序只能在其所有的緊前工序結(jié)束之后開(kāi)始，所以由于任一工序只能在其所有的緊前工序結(jié)束之后開(kāi)始，所以任一工序的最早開(kāi)始時(shí)間等于其所有的緊前工序最早完成時(shí)間任一工序的最早開(kāi)始時(shí)間等于其所有的緊前工序最早完成時(shí)間中的中的最大值最大值。最早開(kāi)始時(shí)間的計(jì)算應(yīng)從網(wǎng)絡(luò)的始點(diǎn)開(kāi)始，按順。最早開(kāi)始時(shí)間的計(jì)算應(yīng)從網(wǎng)絡(luò)的始點(diǎn)開(kāi)始，按順序計(jì)算各個(gè)工序的值。序計(jì)算各個(gè)工序的值。最早完成時(shí)間是它的最早開(kāi)始時(shí)間加上最早完成時(shí)間是它的最早開(kāi)始時(shí)間加上該工序的的計(jì)劃時(shí)間該工序的的計(jì)劃時(shí)間。二、網(wǎng)絡(luò)時(shí)間參數(shù)的計(jì)算二、網(wǎng)絡(luò)時(shí)間參數(shù)的計(jì)算123d60.804567g80,11

25、0a0,60bc60,70h100,115i110,135f 70,88e60,1008j135,1706010451820302535401560,10520062006年年7 7月月 龍子泉龍子泉2 2、最晚開(kāi)始時(shí)間與最晚完成時(shí)間、最晚開(kāi)始時(shí)間與最晚完成時(shí)間在不影響整個(gè)工程的最早完工時(shí)間的條件下在不影響整個(gè)工程的最早完工時(shí)間的條件下, ,任一工序的最任一工序的最晚完成時(shí)間等于其所有緊后工序的最晚開(kāi)始時(shí)間中的晚完成時(shí)間等于其所有緊后工序的最晚開(kāi)始時(shí)間中的最早時(shí)最早時(shí)間（最小值）間（最小值）。最晚完成時(shí)間的計(jì)算從網(wǎng)絡(luò)的終點(diǎn)開(kāi)始。最晚完成時(shí)間的計(jì)算從網(wǎng)絡(luò)的終點(diǎn)開(kāi)始, ,從從右向左反向進(jìn)行。最晚開(kāi)

26、始時(shí)間是它的最晚完成時(shí)間減去該右向左反向進(jìn)行。最晚開(kāi)始時(shí)間是它的最晚完成時(shí)間減去該工序的計(jì)劃時(shí)間。工序的計(jì)劃時(shí)間。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í)間參數(shù)的計(jì)算二、網(wǎng)絡(luò)時(shí)間參數(shù)的計(jì)算123d4567gabchife8j6010451820

27、30253540150,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月月 龍子泉龍子泉工序的工序的最晚完成時(shí)間最晚完成時(shí)間與與最早完成時(shí)間最早完成時(shí)間之差之差=T=TLFLF T TEFEF稱為該工稱為該工序的時(shí)差。序的時(shí)差。例如工序例如工序c c的時(shí)差的時(shí)差=T=TLFLF(c)(c) T TEFEF(c)=

28、117-70=47(c)=117-70=47。其它各工序。其它各工序的時(shí)差見(jiàn)圖。的時(shí)差見(jiàn)圖。3 3、計(jì)算每一個(gè)工序的時(shí)差、計(jì)算每一個(gè)工序的時(shí)差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í)間參數(shù)的計(jì)算二、網(wǎng)絡(luò)時(shí)間參數(shù)的計(jì)算123d4567gabchi

29、fe8j601045182030253540150,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)鍵路線就是由總時(shí)差為總時(shí)差為0 0的工序所組成的路線的工序所組成的路線。關(guān)鍵。關(guān)鍵路線上的各工序開(kāi)始時(shí)間和結(jié)束時(shí)間沒(méi)有一點(diǎn)機(jī)動(dòng)余地。路線上的各工序

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

31、 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í)間參數(shù)的計(jì)算二、網(wǎng)絡(luò)時(shí)間參數(shù)的計(jì)算關(guān)鍵路線法的特點(diǎn)：關(guān)鍵路線法的特點(diǎn)：關(guān)鍵路線上的工序，時(shí)差等于關(guān)鍵路線上的工序，時(shí)差等于0 0。關(guān)鍵路線是從網(wǎng)絡(luò)計(jì)劃開(kāi)始點(diǎn)到結(jié)束點(diǎn)之間持續(xù)時(shí)間最長(zhǎng)關(guān)鍵路線是從網(wǎng)絡(luò)計(jì)劃開(kāi)始點(diǎn)到結(jié)束點(diǎn)之間持續(xù)時(shí)間最長(zhǎng)的路線。的路線。關(guān)鍵路線在網(wǎng)絡(luò)計(jì)劃中不一定只有一條，有時(shí)存在兩條以關(guān)鍵路線在網(wǎng)絡(luò)計(jì)劃

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

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

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

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

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