1、1第第6章章 網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃網(wǎng)絡(luò)計劃技術(shù)廣泛應(yīng)用于建筑施工和新產(chǎn)品的研制計劃、網(wǎng)絡(luò)計劃技術(shù)廣泛應(yīng)用于建筑施工和新產(chǎn)品的研制計劃、計算機系統(tǒng)的安裝調(diào)試及各種大型復(fù)雜工程的控制管理。計算機系統(tǒng)的安裝調(diào)試及各種大型復(fù)雜工程的控制管理。 其基本原理：首先是把所要做的工作，哪項工作先做，哪其基本原理：首先是把所要做的工作，哪項工作先做，哪項工作后做，各占用多少時間，以及各項工作之間的相互關(guān)系等項工作后做，各占用多少時間，以及各項工作之間的相互關(guān)系等運用網(wǎng)絡(luò)圖的形式表達(dá)出來；其次是通過簡單的計算，找出哪些運用網(wǎng)絡(luò)圖的形式表達(dá)出來；其次是通過簡單的計算，找出哪些工作是關(guān)鍵的，哪些工作不是關(guān)鍵的，并在原來計

2、劃方案的基礎(chǔ)工作是關(guān)鍵的，哪些工作不是關(guān)鍵的，并在原來計劃方案的基礎(chǔ)上，進(jìn)行計劃的優(yōu)化上，進(jìn)行計劃的優(yōu)化。（Program Evaluation and Review Technique，PERT)是一種組織生產(chǎn)和進(jìn)行計劃管理的科學(xué)方法，也稱統(tǒng)籌是一種組織生產(chǎn)和進(jìn)行計劃管理的科學(xué)方法，也稱統(tǒng)籌法。它是綜合運用法。它是綜合運用和和的一種較為先的一種較為先進(jìn)和計劃管理方法。進(jìn)和計劃管理方法。（Critical path method,簡寫CPM)是對計劃項目進(jìn)行核算、評價，然后選定最優(yōu)計劃方案是對計劃項目進(jìn)行核算、評價，然后選定最優(yōu)計劃方案的一種技術(shù)。的一種技術(shù)。是在計劃項目的各項錯綜復(fù)雜的工作中

3、，抓住其中的關(guān)是在計劃項目的各項錯綜復(fù)雜的工作中，抓住其中的關(guān)鍵路線進(jìn)行計劃安排的一種方法。鍵路線進(jìn)行計劃安排的一種方法。3 在這兩種方法得到應(yīng)用推廣之后，又陸續(xù)地出現(xiàn)在這兩種方法得到應(yīng)用推廣之后，又陸續(xù)地出現(xiàn)了類似的最低成本和估算計劃法，產(chǎn)品分析控制了類似的最低成本和估算計劃法，產(chǎn)品分析控制法，人員分配法，物資分配和多種項目計劃制定法，人員分配法，物資分配和多種項目計劃制定法等等。雖然方法很多，各自側(cè)重的目標(biāo)有所不法等等。雖然方法很多，各自側(cè)重的目標(biāo)有所不同。但它們都應(yīng)用的是同。但它們都應(yīng)用的是CPM和和PERT的基本原理和的基本原理和基本方法?；痉椒?。 上世紀(jì)六十年代我國開始應(yīng)用上世紀(jì)六

4、十年代我國開始應(yīng)用CPM與與PERT，并根據(jù)其基本原理與計劃的表達(dá)形式，稱它們并根據(jù)其基本原理與計劃的表達(dá)形式，稱它們?yōu)榫W(wǎng)絡(luò)技術(shù)和網(wǎng)絡(luò)方法，又按照網(wǎng)絡(luò)計劃的主為網(wǎng)絡(luò)技術(shù)和網(wǎng)絡(luò)方法，又按照網(wǎng)絡(luò)計劃的主要特點要特點統(tǒng)籌安排，把這些方法稱為統(tǒng)籌法。統(tǒng)籌安排，把這些方法稱為統(tǒng)籌法。4 國內(nèi)外應(yīng)用網(wǎng)絡(luò)計劃的實踐表明，它具有一系國內(nèi)外應(yīng)用網(wǎng)絡(luò)計劃的實踐表明，它具有一系列優(yōu)點，特別適用于生產(chǎn)技術(shù)復(fù)雜，工作項目列優(yōu)點，特別適用于生產(chǎn)技術(shù)復(fù)雜，工作項目繁多、且聯(lián)系緊密的一些跨部門的工作計劃。繁多、且聯(lián)系緊密的一些跨部門的工作計劃。 例如新產(chǎn)品研制開發(fā)，大型工程項目，生產(chǎn)技例如新產(chǎn)品研制開發(fā)，大型工程項目，生產(chǎn)技

5、術(shù)準(zhǔn)備，設(shè)備大修等計劃。還可以應(yīng)用在人力、術(shù)準(zhǔn)備，設(shè)備大修等計劃。還可以應(yīng)用在人力、物力、財務(wù)等資源的安排，合理組織報表、文物力、財務(wù)等資源的安排，合理組織報表、文件流程等方面。件流程等方面。 編制網(wǎng)絡(luò)計劃包括繪制網(wǎng)絡(luò)圖，計算時間參數(shù)，編制網(wǎng)絡(luò)計劃包括繪制網(wǎng)絡(luò)圖，計算時間參數(shù)，確定關(guān)鍵路線及網(wǎng)絡(luò)優(yōu)化等環(huán)節(jié)。下面分別討確定關(guān)鍵路線及網(wǎng)絡(luò)優(yōu)化等環(huán)節(jié)。下面分別討論這些內(nèi)容。論這些內(nèi)容。 以以(活動活動)，以，以。需要引進(jìn)虛作業(yè)需要引進(jìn)虛作業(yè)(以虛線表示以虛線表示)，其特點是布圖明朗，應(yīng)用廣泛。，其特點是布圖明朗，應(yīng)用廣泛。 以以(活動活動)，以，以。不需要引進(jìn)虛作業(yè)，但其特點是線條縱橫交錯，不一。不

6、需要引進(jìn)虛作業(yè)，但其特點是線條縱橫交錯，不一目了然，應(yīng)用不廣泛。目了然，應(yīng)用不廣泛。6.1 網(wǎng)絡(luò)計劃圖網(wǎng)絡(luò)計劃圖箭線式網(wǎng)絡(luò)圖例135791113151719212325272931ABDEFGHCIJKLMNOPQ 結(jié)點（事件）式網(wǎng)絡(luò)圖例始始BACDEFGHIJKMNOLPQx8二、二、 基本概念基本概念1.項目項目(Project)也稱工程。它是一項科研試制項目、施工任務(wù)、生產(chǎn)任也稱工程。它是一項科研試制項目、施工任務(wù)、生產(chǎn)任務(wù)以及較復(fù)雜項目。一個大項目根據(jù)不同部門的任務(wù)可務(wù)以及較復(fù)雜項目。一個大項目根據(jù)不同部門的任務(wù)可以分解成若干個子項目。子項目之間相互獨立。以分解成若干個子項目。子項目之

7、間相互獨立。2.工序工序(活動、任務(wù)或作業(yè)活動、任務(wù)或作業(yè))箭線式網(wǎng)絡(luò)圖是由箭線式網(wǎng)絡(luò)圖是由、和和三個部分組成。三個部分組成。 指一項有具體內(nèi)容的、需要人力、物力、財力、占用一定空間指一項有具體內(nèi)容的、需要人力、物力、財力、占用一定空間和時間才能完成的活動過程。和時間才能完成的活動過程。9 在網(wǎng)絡(luò)圖中在網(wǎng)絡(luò)圖中用用箭線箭線“” 表示，從箭尾到箭頭表表示，從箭尾到箭頭表示一項作業(yè)的開始到終結(jié)的過程示一項作業(yè)的開始到終結(jié)的過程。 在箭線的左（上）側(cè)寫上作業(yè)的名稱，右（下）側(cè)寫上該作業(yè)所在箭線的左（上）側(cè)寫上作業(yè)的名稱，右（下）側(cè)寫上該作業(yè)所占用的時間。占用的時間。 與某項作業(yè)前面直接相連的作業(yè)稱為

8、與某項作業(yè)前面直接相連的作業(yè)稱為，其后直其后直接相連的后繼作業(yè)為接相連的后繼作業(yè)為。（前道工序、后續(xù)工序） 虛作業(yè)是為了表達(dá)相鄰工序之間的邏輯關(guān)系虛作業(yè)是為了表達(dá)相鄰工序之間的邏輯關(guān)系而虛設(shè)的作業(yè)。不消耗時間、費用和資源，一般用虛箭線表示而虛設(shè)的作業(yè)。不消耗時間、費用和資源，一般用虛箭線表示。026機器解體機器解體82天天機器部分維修機器部分維修總裝試車總裝試車5天天1天天10455035155 虛活動（作業(yè)）：只表示作業(yè)之間相互依存、相互制約、相互虛活動（作業(yè)）：只表示作業(yè)之間相互依存、相互制約、相互銜接的關(guān)系，但不需人力、物力、空間和時間的虛設(shè)的活動。銜接的關(guān)系，但不需人力、物力、空間和時

9、間的虛設(shè)的活動。 示例示例11先行活動、后續(xù)活動和并行活動先行活動、后續(xù)活動和并行活動邏輯關(guān)系：邏輯關(guān)系： 是指工作進(jìn)行時客觀上存在的一種先后順序是指工作進(jìn)行時客觀上存在的一種先后順序關(guān)系。關(guān)系。 每個工序要解決三個問題：每個工序要解決三個問題： 該工序必須在哪些工序之前進(jìn)行？該工序必須在哪些工序之前進(jìn)行？ 該工序必須在哪些工序之后進(jìn)行？該工序必須在哪些工序之后進(jìn)行？ 該工序可以與哪些工序平行進(jìn)行？該工序可以與哪些工序平行進(jìn)行？事件（也叫結(jié)點），是相鄰作業(yè)的分界點，標(biāo)志著作事件（也叫結(jié)點），是相鄰作業(yè)的分界點，標(biāo)志著作業(yè)的開始或結(jié)束。業(yè)的開始或結(jié)束。 一般用圓圈一般用圓圈“”來表示，每個結(jié)點編

10、上順序號；來表示，每個結(jié)點編上順序號；箭尾箭尾結(jié)點結(jié)點表示作業(yè)的開始，表示作業(yè)的開始，箭頭箭頭結(jié)點結(jié)點表示作業(yè)的完成。表示作業(yè)的完成。結(jié)點結(jié)點既不消耗人力、物力，也不占用時間。既不消耗人力、物力，也不占用時間。 一項規(guī)劃只有一個總開始一項規(guī)劃只有一個總開始結(jié)點結(jié)點稱為最初稱為最初結(jié)點結(jié)點，和一個總結(jié)，和一個總結(jié)束束結(jié)點結(jié)點稱為最終稱為最終結(jié)點結(jié)點。 處在網(wǎng)絡(luò)中間的處在網(wǎng)絡(luò)中間的結(jié)點結(jié)點具有兩重性，對前面的作業(yè)它是終點、具有兩重性，對前面的作業(yè)它是終點、對后面的作業(yè)它是始點對后面的作業(yè)它是始點1539b711achijkefd13注意：節(jié)點（事件）注意：節(jié)點（事件） 工程（計劃工程（計劃）的始點

11、、終點（完成點）的始點、終點（完成點） 或其各項作業(yè)的連接點（交接瞬間）?；蚱涓黜椬鳂I(yè)的連接點（交接瞬間）。 1 1、節(jié)點一般是表示前一道工序的結(jié)束，同時也表、節(jié)點一般是表示前一道工序的結(jié)束，同時也表 示后一道工序的開始。示后一道工序的開始。 2 2、箭尾節(jié)點、開始節(jié)點、箭頭節(jié)點、結(jié)束節(jié)點、箭尾節(jié)點、開始節(jié)點、箭頭節(jié)點、結(jié)束節(jié)點 3 3、節(jié)點為兩道工序交接之點，只是一個、節(jié)點為兩道工序交接之點，只是一個“瞬瞬 間間”，既不消耗時間也不消耗資源。，既不消耗時間也不消耗資源。i14結(jié)點編號：結(jié)點編號： 表示事項時間大致順序自左向右自上向表示事項時間大致順序自左向右自上向下排列下排列 一般以正整數(shù)表

12、示一般以正整數(shù)表示 一個結(jié)點只有一個編號一個結(jié)點只有一個編號 各結(jié)點不允許重復(fù)使用一個編號各結(jié)點不允許重復(fù)使用一個編號 線路是指從線路是指從開始，順著箭線的方向，由各項作業(yè)連貫組成開始，順著箭線的方向，由各項作業(yè)連貫組成的，到達(dá)的，到達(dá)的一條路。從最初事件到最終事件可以有不同的路。的一條路。從最初事件到最終事件可以有不同的路。1539b711achijkefd563765(6)5) 13115730908630(4) 131179(3) 1311753010(2) 171166125(1) 1511712關(guān)鍵路線關(guān)鍵路線在所有的線路中，在所有的線路中，的線路就是的線路

13、就是?；蚪兄饕芫€。關(guān)鍵線路決定整個網(wǎng)絡(luò)計劃的完工或叫主要矛盾線。關(guān)鍵線路決定整個網(wǎng)絡(luò)計劃的完工時間。時間。，也可由所有各條線路的路長中最長的一條線路所決定。 網(wǎng)絡(luò)分析的主要任務(wù)是找出工程中的網(wǎng)絡(luò)分析的主要任務(wù)是找出工程中的，因為因為它決定著完工期。如果這條線路上工作進(jìn)度有耽誤，則整它決定著完工期。如果這條線路上工作進(jìn)度有耽誤，則整個工程的工期就要向后推遲；相反，如果能采取積極措施個工程的工期就要向后推遲；相反，如果能采取積極措施縮短這條線路的完工時間，工期就可能提前?？s短這條線路的完工時間，工期就可能提前。17小結(jié)：小結(jié)：關(guān)鍵路線和關(guān)鍵工序：關(guān)鍵路線和關(guān)鍵工序： 網(wǎng)絡(luò)圖中所需工時最長的路線

14、稱為網(wǎng)絡(luò)圖中所需工時最長的路線稱為關(guān)鍵路線關(guān)鍵路線。 關(guān)鍵路線上的工序稱為關(guān)鍵路線上的工序稱為關(guān)鍵工序。關(guān)鍵工序。 表示方法：表示方法：關(guān)鍵路線及工序常用雙線表示關(guān)鍵路線及工序常用雙線表示 注意：（注意：（1 1）關(guān)鍵路線的完成時間決定整個工程的完工時間；）關(guān)鍵路線的完成時間決定整個工程的完工時間； （2 2）關(guān)鍵路線不只一條。關(guān)鍵路線越多，組織工作）關(guān)鍵路線不只一條。關(guān)鍵路線越多，組織工作 越好，安排越緊湊；越好，安排越緊湊； （3 3）關(guān)鍵路線與非關(guān)鍵路線可以轉(zhuǎn)化。）關(guān)鍵路線與非關(guān)鍵路線可以轉(zhuǎn)化。1539b711achijkefd563765196.1.2 繪制網(wǎng)絡(luò)計劃圖繪制網(wǎng)絡(luò)計劃圖一、

15、一、 網(wǎng)絡(luò)圖的繪制原則網(wǎng)絡(luò)圖的繪制原則網(wǎng)絡(luò)圖是有方向的，工序應(yīng)按工藝流程順序或工作的邏網(wǎng)絡(luò)圖是有方向的，工序應(yīng)按工藝流程順序或工作的邏輯關(guān)系從左向右排列。輯關(guān)系從左向右排列。 一條箭線和它的相關(guān)結(jié)點只能代表一項作業(yè)，不能代表一條箭線和它的相關(guān)結(jié)點只能代表一項作業(yè)，不能代表多項作業(yè)多項作業(yè)兩個結(jié)點之間只能有一條箭線相連兩個結(jié)點之間只能有一條箭線相連正確的畫法正確的畫法13可引入虛作業(yè)。132不正確的畫法不正確的畫法202、網(wǎng)絡(luò)圖必須只有一個網(wǎng)絡(luò)始點和一個終點、網(wǎng)絡(luò)圖必須只有一個網(wǎng)絡(luò)始點和一個終點 23543145321213、 網(wǎng)絡(luò)圖是有方向的，不允許出現(xiàn)回路網(wǎng)絡(luò)圖是有方向的，不允許出現(xiàn)回路 1

16、23454、 直接連接兩個相鄰結(jié)點之間的工作只能有一個直接連接兩個相鄰結(jié)點之間的工作只能有一個3543453 3225、箭箭線首尾必有結(jié)點，不能從箭線中間引線首尾必有結(jié)點，不能從箭線中間引 出另一條箭線出另一條箭線 14131211131211虛作業(yè)是為了表達(dá)相鄰作業(yè)之間的邏輯關(guān)系而虛設(shè)的作業(yè)。虛作業(yè)是為了表達(dá)相鄰作業(yè)之間的邏輯關(guān)系而虛設(shè)的作業(yè)。 它不消耗時間、費用和資源，一般用虛箭線表示。它不消耗時間、費用和資源，一般用虛箭線表示。虛作業(yè)的引進(jìn)原因虛作業(yè)的引進(jìn)原因(1)(1)兩個事件之間的工作過程只能代表一項作業(yè)，當(dāng)兩個或兩兩個事件之間的工作過程只能代表一項作業(yè)，當(dāng)兩個或兩個以上的作業(yè)具有同

17、一個始點和終點時，需要引入虛作業(yè)，予個以上的作業(yè)具有同一個始點和終點時，需要引入虛作業(yè)，予以區(qū)別。以區(qū)別。026機器解體機器解體82天天機器部分維修機器部分維修總裝試車總裝試車5天天3天天4電器部分維修電器部分維修 虛作業(yè)虛作業(yè)3天天虛作業(yè)的引進(jìn)原因虛作業(yè)的引進(jìn)原因(2)(2) 是為了正確表示各個作業(yè)之間的先后承接關(guān)系，有時必須是為了正確表示各個作業(yè)之間的先后承接關(guān)系，有時必須引入虛作業(yè)。如一個工程各個作業(yè)之間的先后關(guān)系如表：引入虛作業(yè)。如一個工程各個作業(yè)之間的先后關(guān)系如表：活動名稱緊接的前項活動abcdef無無無a,ba,ca,b,c1539b711achijkefd 虛工作應(yīng)用虛工作應(yīng)用1

18、2AB321AB工作緊前ABCD-AA,BDCBA42135456 虛工作應(yīng)用虛工作應(yīng)用12AB321AB工作緊前ABCD-AA,BDCBA42135456DCBA214327一一 、 網(wǎng)絡(luò)圖是有方向的，不允許出現(xiàn)回路；網(wǎng)絡(luò)圖是有方向的，不允許出現(xiàn)回路；二二 、 直接連接兩個相鄰結(jié)點之間的活動只能有一個；直接連接兩個相鄰結(jié)點之間的活動只能有一個；三三 、 一個作業(yè)不能在兩處出現(xiàn)；一個作業(yè)不能在兩處出現(xiàn)；四四 、 箭線首尾必有結(jié)點，不能從箭線中間引出另一條箭線首尾必有結(jié)點，不能從箭線中間引出另一條 箭線；箭線；五、五、 網(wǎng)絡(luò)圖必須只有一個網(wǎng)絡(luò)始點和一個終點；網(wǎng)絡(luò)圖必須只有一個網(wǎng)絡(luò)始點和一個終點；

19、六六 、 各項活動之間的銜接必須按邏輯關(guān)系進(jìn)行；各項活動之間的銜接必須按邏輯關(guān)系進(jìn)行；七七 、 網(wǎng)絡(luò)圖中應(yīng)盡量避免使用反向箭線（交叉箭網(wǎng)絡(luò)圖中應(yīng)盡量避免使用反向箭線（交叉箭 線、暗線、斷線）。線、暗線、斷線）。小結(jié)：小結(jié)： 網(wǎng)絡(luò)圖的繪制原則網(wǎng)絡(luò)圖的繪制原則 作業(yè)a結(jié)束后可以開始b和cabc 作業(yè)c在a和b均結(jié)束后才能開始abc a、b兩項均結(jié)束后可以開始c和dacdb c在a結(jié)束后即可進(jìn)行、d必須在a、b兩項均結(jié)束后才能開始。acdb編號應(yīng)從始事件開始，按照時序依次從小到大對事件編號，直到終事件。 編號時不允許箭頭編號小于箭尾編號。事件的編號原則箭尾事件(i)小于箭頭事件(j)；一般采用非連續(xù)

20、編號，即可空留出幾個號，跳著編，將來有變化時，不致打亂全局。132132網(wǎng)絡(luò)圖中只能有一個始點和一個終點，使得自網(wǎng)絡(luò)圖的始點經(jīng)由任何路徑都可以到達(dá)終點。1234569781011為了方便計算和美觀清晰，PERT網(wǎng)絡(luò)圖中通過調(diào)整布局，盡量避免箭線之間的交叉。調(diào)整前1234569781011調(diào)整后四、箭線式網(wǎng)絡(luò)圖的繪制 就是把一個計劃項目的總?cè)蝿?wù)分解成一定數(shù)量的分任務(wù)，并確定它們之間的先后承接關(guān)系 工作的性質(zhì)不同或由不同單位執(zhí)行的工作應(yīng)分開； 同一單位進(jìn)行的工作，時間先后不銜接的要分開；如產(chǎn)品設(shè)計與工裝設(shè)計，鑄造、鍛、機械加工、裝配要分開如技術(shù)設(shè)計與工作圖設(shè)計，材料采購與外協(xié)件采購要分開 占用時間

21、不消耗資源，但影響工程完工日期的工作應(yīng)作為分任務(wù)；如油漆后的干燥，熱處理后的冷卻，方案的審批等 編制計劃要熟悉業(yè)務(wù)，了解工程項目的各個組成部分，深入調(diào)查。32 五、 網(wǎng)絡(luò)圖的繪制步驟網(wǎng)絡(luò)圖的繪制步驟1 1、 定義各項作業(yè)（工作）定義各項作業(yè)（工作） 恰當(dāng)?shù)卮_定各項工作范圍，以使網(wǎng)絡(luò)圖復(fù)雜恰當(dāng)?shù)卮_定各項工作范圍，以使網(wǎng)絡(luò)圖復(fù)雜程度適中。程度適中。 工具工具工作分解結(jié)構(gòu)圖工作分解結(jié)構(gòu)圖(Work Breakdown (Work Breakdown Structure WBS)Structure WBS)：將項目按其內(nèi)容結(jié)構(gòu)或?qū)嵤簩㈨椖堪雌鋬?nèi)容結(jié)構(gòu)或?qū)嵤╉樞蜻M(jìn)行逐層分解而形成的結(jié)構(gòu)示意圖。順序進(jìn)行

22、逐層分解而形成的結(jié)構(gòu)示意圖。33如：船舶制造的如：船舶制造的WBSWBS圖：圖：輪船：輪船：動力系統(tǒng)、電氣系統(tǒng)、管道系統(tǒng)、船體、木作系統(tǒng)、動力系統(tǒng)、電氣系統(tǒng)、管道系統(tǒng)、船體、木作系統(tǒng)、 上層房屋系統(tǒng)。上層房屋系統(tǒng)。船體又分為：船體又分為：A A、B B、C C、D D、E E、F F、G G段。段。A A段又分為：段又分為：鋼材除銹、下料加工、小組裝、大組裝、鋼材除銹、下料加工、小組裝、大組裝、 焊接。焊接。如：新軟件包的開發(fā)的如：新軟件包的開發(fā)的WBSWBS圖：圖： 確定要求（市場需求）、設(shè)計、開發(fā)、測試、安裝調(diào)試確定要求（市場需求）、設(shè)計、開發(fā)、測試、安裝調(diào)試34序號序號項目名稱項目名稱1

23、 1土地土地 1.11.1土地購置土地購置 1.21.2拆遷安置拆遷安置 1.3 1.3舊房拆除及整理舊房拆除及整理2 2報建報建3 3勘察及設(shè)計勘察及設(shè)計 3.13.1地形圖測繪與放線地形圖測繪與放線 3.23.2方案招標(biāo)方案招標(biāo) 3.33.3方案設(shè)計方案設(shè)計 3.43.4施工圖設(shè)計施工圖設(shè)計 3.53.5環(huán)境設(shè)計環(huán)境設(shè)計 3.63.6人防設(shè)計人防設(shè)計 3.73.7消防設(shè)計消防設(shè)計 3.83.8勘察勘察4 4工程監(jiān)理工程監(jiān)理房地產(chǎn)開發(fā)項目工作分解結(jié)構(gòu)圖房地產(chǎn)開發(fā)項目工作分解結(jié)構(gòu)圖35序號序號項目名稱項目名稱5 5建安工程建安工程 5.15.1護(hù)壁樁施工護(hù)壁樁施工 5.25.2土建土建 5.3

24、5.3水電安裝水電安裝 5.45.4電梯安裝電梯安裝 5.55.5消防工程消防工程 5.65.6人防工程人防工程6 6配套設(shè)施配套設(shè)施 6.16.1小區(qū)道路與路燈小區(qū)道路與路燈 6.26.2綠化與環(huán)境工程綠化與環(huán)境工程 6.36.3圍墻圍墻 6.46.4室外供水室外供水 6.56.5室外排水排污室外排水排污 6.66.6變配電工程變配電工程 6.76.7室外供電室外供電 6.86.8垃圾中轉(zhuǎn)設(shè)施垃圾中轉(zhuǎn)設(shè)施 6.96.9自行車棚自行車棚36序號序號項目名稱項目名稱7 7財務(wù)財務(wù)8 8管理管理 8.18.1公司管理公司管理 8.28.2項目管理項目管理 8.38.3產(chǎn)權(quán)預(yù)登記與面積測算產(chǎn)權(quán)預(yù)登記

25、與面積測算9 9銷售銷售 9.19.1廣告廣告 9.29.2策劃策劃 9.39.3銷售代理銷售代理372 2、 編制工作表編制工作表 （1 1）列出各項作業(yè)清單）列出各項作業(yè)清單 （2 2）確定或估計各項作業(yè)時間、成本估算）確定或估計各項作業(yè)時間、成本估算 （3 3）表明各項作業(yè)之間的邏輯關(guān)系）表明各項作業(yè)之間的邏輯關(guān)系3 3、 畫網(wǎng)絡(luò)圖畫網(wǎng)絡(luò)圖 （1 1）確定各項作業(yè)層次）確定各項作業(yè)層次（2 2）畫草圖）畫草圖（3 3）畫正圖）畫正圖 （4 4）進(jìn)行結(jié)點編號）進(jìn)行結(jié)點編號4 4、總工期預(yù)算、總工期預(yù)算（網(wǎng)絡(luò)圖、關(guān)鍵路線）（網(wǎng)絡(luò)圖、關(guān)鍵路線）5 5、優(yōu)化、優(yōu)化（時間、成本、進(jìn)度）（時間、成本

26、、進(jìn)度）38作業(yè)代碼作業(yè)代碼作業(yè)名稱作業(yè)名稱緊前作業(yè)緊前作業(yè)作業(yè)時間（天）作業(yè)時間（天）A A項目設(shè)計項目設(shè)計4 4B B外購包裝材料外購包裝材料A A8 8C C清理場地清理場地A A7 7D D外購零配件外購零配件A A6 6E E機加工機加工2 2人員培訓(xùn)人員培訓(xùn)A A9 9F F木模、鑄件木模、鑄件C C1515G G機加工機加工1 1D D1212H H機加工機加工2 2D D、E E8 8I I工裝制造工裝制造 G G1010J J裝配、調(diào)試裝配、調(diào)試 B B、F F、H H、I I4 4例例1：例2：下表是某一工程的作業(yè)明細(xì)表 任務(wù)經(jīng)過分解以后，可以列出作業(yè)明細(xì)表。某一工程的作業(yè)

27、時細(xì)表某一工程的作業(yè)時細(xì)表 在A后面，畫出緊前作業(yè)為A的作業(yè)E；在B后面，畫出緊前作業(yè)為B的作業(yè)D；給新增的事件編號為、，在A與B后面，畫出緊前作業(yè)為A、B的作業(yè)C；畫作業(yè)C時要引進(jìn)虛作業(yè)，為新增的事件編號為。 將F畫在緊前作業(yè)C之后；為新增的事件編號為。 將G畫在緊前作業(yè)E、F之后；將H畫在緊前作業(yè)D、F之后，引入虛作業(yè) 以此類推，最后得出網(wǎng)絡(luò)圖某工程的網(wǎng)絡(luò)圖 1AB3ED5C79F13GH1511I1719J21作業(yè)緊接的前項作業(yè)作業(yè)時間(周)ABCDEFGHIJ無無A，BBACE，F(xiàn)D，F(xiàn)G，HI2341532765作業(yè)名稱緊接的前項作業(yè)abcdef無無無a,ba,ca,b,cf1357

28、911abcde作業(yè)名稱ABCDEF緊前作業(yè)無無無ABB、C作業(yè)名稱ABCDEF緊前作業(yè)無無A、BBCDF175311ACDE作業(yè)名稱ABCDEF緊前作業(yè)無無無ABB、CBF15311ACDB作業(yè)名稱ABCDEF緊前作業(yè)無無A、BBCD7E9466.2 網(wǎng)絡(luò)計劃圖的時間參數(shù)網(wǎng)絡(luò)計劃圖的時間參數(shù)網(wǎng)絡(luò)計劃圖的時間參數(shù)計算有工作計算法與節(jié)點計算網(wǎng)絡(luò)計劃圖的時間參數(shù)計算有工作計算法與節(jié)點計算法，在本章主要介紹工作計算法。網(wǎng)絡(luò)途中工作的時法，在本章主要介紹工作計算法。網(wǎng)絡(luò)途中工作的時間參數(shù)有：工作持續(xù)時間、工作最早開工時間、最早間參數(shù)有：工作持續(xù)時間、工作最早開工時間、最早完成時間、最遲開工時間、最遲完

29、工時間、工作總時完成時間、最遲開工時間、最遲完工時間、工作總時差和工作自由時差等。差和工作自由時差等。 網(wǎng)絡(luò)時間的計算有三種計算方法：、和。圖上計算法要用的有關(guān)符號在長方形符號中標(biāo)以作業(yè)最早開始時間值，該符號放在箭線的上方，靠近前事件i的右上角。在三角形符號中標(biāo)以作業(yè)最遲完成時間值，該符號放在箭線的上方，靠近后事件j的左上角。ESi,j101379LFi,j48完成工序完成工序 所需要的時間記為所需要的時間記為 或或 。時間。時間 是一個隨機的變量時，需要估計是一個隨機的變量時，需要估計 的期望值，常用的方的期望值，常用的方法是三點估計法。法是三點估計法。),(jiijt( , )t i ji

30、jtijt三點估計法三點估計法是事先估計出事件的三種可能完成時間，其期是事先估計出事件的三種可能完成時間，其期望值就作為工序時間的估計值。望值就作為工序時間的估計值。(1)完成工序完成工序 的最短時間，稱為最樂觀時間，記為的最短時間，稱為最樂觀時間，記為 ； ija),(ji(2)完成工序完成工序 的正常時間，稱為最可能時間，記為的正常時間，稱為最可能時間，記為 ；),(jiijm(3)完成工序完成工序 的最長時間，記的最長時間，記 。),(jiijb（一）作業(yè)時間49本章假設(shè)本章假設(shè)三種時間發(fā)生的概率分別是三種時間發(fā)生的概率分別是1/6，4/6，1/6，則工，則工序序 完成時間的期望值和方差

31、為：完成時間的期望值和方差為：),(ji4( )(6 1)6 ijijijijijambtE t2( )(62)62) ijijijijbaD t 64b bm ma a ijtE簡記為：26)（2ija ab b 例、求作業(yè)的期望時間和方差 各項作業(yè)的三個估計時間如下表，求各作業(yè)的期望時間和方差。作業(yè)(i,j)代號估計完成時間（a-m-b)/T(1)1)(2)2)(3)3)(1,2)A3-5-7(1,3)B8-9-16(1,4)C8-11-14(3,4)D2-4-6(2,5)E3-4-5(4,6)F8-16-18(5,6)G18-20-28(5,8)H26-33-52(5,7)I18-25-

32、32(7,8)J12-15-18(6,8)K11-21-25計算：作業(yè)(i,j)代號估計完成時間（a-m-b)/T 期望完成時間（d）方差(1,2)A3-5-750.44 (1,3)B8-9-16101.78 (1,4)C8-11-14111.00 (3,4)D2-4-640.44 (2,5)E3-4-540.11 (4,6)F8-16-18152.78 (5,6)G18-20-28212.78 (5,8)H26-33-523518.78 (5,7)I18-25-32255.44 (7,8)J12-15-18151.00 (6,8)K11-21-25205.44 64b bm ma a ijt

33、E26)（2ija ab b 52(1)、工序最早開工時間、工序最早開工時間(2)、工序最早完工時間、工序最早完工時間tES(1, j)=0tES(i, j)=maxtES(h, i)+thi tEF(i, j)=tES(i, j)+tij（二）作業(yè)時間參數(shù)計算 i ij ji ij ji ij ji ih hi ih hj ji ih hi ij jj jT TE ES SE EF FT TE ES SE ES SE ES S m ma ax x0 0或或, , ,1 1GK20C6AL17251016DIHFB85121312901359768J102E453(3)、工序最遲開工時間、工序

34、最遲開工時間(4)、工序最遲完工時間、工序最遲完工時間tLF(j, n)= tEF(j, n)或指定或指定tLS(i, j)=mintLS(j, k)-tijtLF(i, j)=tLS(i, j)+tij i ij ji ij ji ij jj ji ik kj jk kj ji ii ij jj jn nj jn nT TL LS SL LF FT TL LS SL LS ST TE EF FL LF F m mi in n或或, , ,總總GK20C6AL17251016DIHFB85121312901359768J102E4max0,1ihihjihijjTESESES其值等于從初始點起

35、到本作業(yè)的最長路線上各作業(yè)時間之和。從最初作業(yè)開始，自左向右，順著箭線方向逐個計算 。截取下面部分討論截取下面部分討論 在箭線式網(wǎng)絡(luò)圖中，要計算的作業(yè)時間有兩個，即作業(yè)的、。EF479113551315CDGH作業(yè)最早開始時間計算如下作業(yè)最早開始時間計算如下：ES7,9=？EF479113531315CDGHES9,11=？ES11,13=？ES11,15=？ min,jikjkjiijjnTLFLFTLF總 指作業(yè)最遲必須完工的時刻，否則將會影響后續(xù)作業(yè)按時開工，以至推遲整個工程的完工時間。 最終作業(yè)的最遲完成時間應(yīng)等于總完工時間從終點開始，從右向左，逆箭線方向逐個計算。EF47911353

36、1315CDGH i ij ji ij ji ij jj ji ik kj jk kj ji ii ij jj jn nj jn nT TL LS SL LF FT TL LS SL LS ST TE EF FL LF F m mi in n或或, , ,總總事件最遲完成時間計算如下：LF9,11=？LF7,9=？EF479113531315CDGHLF3,7=？LF5,7=？作業(yè)時間的完整計算 作業(yè)的是的方向，逐個計算； 作業(yè)的是的方向，逐個計算；00CF4300AB23 1I6GH2J57E5D1 3 5 7 9 111315171921（三）時差與關(guān)鍵路線 一個工作或一個工程有多大時差，

37、就表明了有多大的機動時間可以利用。時差越大，則時間的潛力也越大。即可以將工作的資源暫時調(diào)出去支援關(guān)鍵性線路。計算和利用時差是網(wǎng)絡(luò)分析中一個重要問題，它為計劃進(jìn)度的安排提供了可供選擇和協(xié)調(diào)的可能性，也是確定關(guān)鍵線路的依據(jù)。又稱機動時間或?qū)捲r間，是指在不影響如期完成任務(wù)的條件下，各道工序可以機動使用的一段時間。1、作業(yè)時差在不影響工程最早結(jié)束時間的條件下，工序最早開始時間最早開始時間可以推遲的時間，稱為該工序的總時差。(即工序的完工期可以推遲的時間)即：工序總時差工序總時差 = 最遲完成時間作業(yè)時間最早開始時間最遲完成時間作業(yè)時間最早開始時間 工序總時差越大，表明該工序在整個網(wǎng)絡(luò)中的機動時間越大

38、，可以在一定范圍內(nèi)將該工序的人力、物力資源利用到關(guān)鍵工序上去，以達(dá)到縮短工程結(jié)束時間的目的。 在不影響緊后作業(yè)最早開始時間的條件下, 作業(yè)最早開工時間可以推遲的時間，稱為該工序的單時差。Ri,j= LFi,jTi,jESi,jFi,jmin ESj,kTi,jESi,i61總時差總時差的含義就是，不影響總工期的情況下，可以耽誤的時間；的含義就是，不影響總工期的情況下，可以耽誤的時間；單單時差時差的含義就是，不影響緊后工作的最早開始時間而可以耽的含義就是，不影響緊后工作的最早開始時間而可以耽誤的時間。誤的時間。（1）.對于有緊后工作的工作，其對于有緊后工作的工作，其單單時差時差等于本工作之緊后工

39、等于本工作之緊后工作最早開始時間減本工作最早完成時間所得之差的最小值。作最早開始時間減本工作最早完成時間所得之差的最小值。（2）.對于無緊后工作的工作，也就是以終點節(jié)點為完成節(jié)點對于無緊后工作的工作，也就是以終點節(jié)點為完成節(jié)點的工作，其單時差等于計劃工期與本工作最早完成時間之差。的工作，其單時差等于計劃工期與本工作最早完成時間之差。（3）對于以終點節(jié)點為完成節(jié)點的工作，其單時差與）對于以終點節(jié)點為完成節(jié)點的工作，其單時差與總時差總時差相等。當(dāng)工作的總時差為零時，其單時差必然為零。相等。當(dāng)工作的總時差為零時，其單時差必然為零。S(i, j)= =LFi,jTi,jESi,jR3,13=15528

40、00CF4300AB23 1I6GH2J57E5D1 3 5 7 9 111315171921F(i, j)= Fi,j= ESj,k Ti,jESi,jF3,13= ES13,17T3,j3ES3,1310523注：自由時差并不是每個作業(yè)有，自由時差的形成是由于作業(yè)的始點和終點中，四個時間ESi、LFi 、Esj、LFj 是由不同線路上的作業(yè)決定的。 00CF4300AB23 1I6GH2J57E5D1 3 5 7 9 111315171921F5,1510136F7,974303、線段時差兩個關(guān)鍵事件之間的一個作業(yè)、或兩個關(guān)鍵事件之間的幾個作業(yè)連續(xù)相接的連線，稱為線段。、 、 、 )、 、

41、 )= 、 、 R)= 、00CF4300AB23 1I6GH2J57E5D1 3 5 7 9 1113151719214、線路時差線路是指從始點出發(fā)，經(jīng)過連續(xù)相接的作業(yè)，直到終點的一條連線。線路1-3-13-17-19-21的線路時差為8線路時差為0的線路，稱為。是從始點出發(fā)，由各個關(guān)鍵作業(yè)連續(xù)相接，直到終點的線路。注：關(guān)鍵線路的時差等于注：關(guān)鍵線路的時差等于0，非關(guān)鍵線路時差通常不計算。，非關(guān)鍵線路時差通常不計算。線路1-5-7-9-11-15-17-19-21時差為0，即為關(guān)鍵線路。 00CF4300AB23 1I6GH2J57E5D1 3 5 7 9 111315171921小結(jié)：各時

42、間的計算及標(biāo)注方法 tLF(i,j)t(i,j)tES(i,j)ijR(i,j)【例1】下表是某一工程的作業(yè)明細(xì)表 序號作業(yè)內(nèi)容緊前作業(yè)作業(yè)時間(h)123456789型砂準(zhǔn)備A造型B砂型烘干C芯砂準(zhǔn)備D芯骨澆鑄E芯骨裝配F造4個1號泥芯G造4個2號泥芯H2號泥芯干燥I無12無無54，64，682444.77.226.244.3某一工程的作業(yè)時細(xì)表某一工程的作業(yè)時細(xì)表解（1）畫出PERT網(wǎng)絡(luò)圖1324567 2A4.7D7.2E4B4C2F6.2G4H4.3I（2）計算作業(yè)時間和時差Ri,j=LFi,jTi,jESi,jFi,j=ESj,k Ti,jESi,iESLF13245672A4.7D

43、7.2E4B4C2F6.2G4H4.3I練習(xí) 序號序號工作名稱工作名稱工作代號工作代號工作持續(xù)時間工作持續(xù)時間緊后工作緊后工作1 1產(chǎn)品設(shè)計與工藝設(shè)計產(chǎn)品設(shè)計與工藝設(shè)計A A6060B B、C C、D D、E E2 2外購配件外購配件B B4545L L3 3鍛件準(zhǔn)備鍛件準(zhǔn)備C C1010F F4 4工裝制造工裝制造1 1D D2020G G、H H5 5鑄件鑄件E E4040H H6 6機械加工機械加工1 1F F1818L L7 7工裝制造工裝制造2 2G G3030K K8 8機械加工機械加工2 2H H1515L L9 9機械加工機械加工3 3K K2525L L1010裝配與調(diào)試裝配

44、與調(diào)試L L35351）畫出PERT網(wǎng)絡(luò)圖2）計算作業(yè)時間和時差畫出PERT網(wǎng)絡(luò)圖12467835a60b45 c10d20e40f18g30h15k25l350 12467835a60b45 c10d20e40f18g30h15k25l350ESLFRi,j=LFi,jTi,jESi,jFi,j=ESj,k Ti,jESi,i 二、表格計算形式 三、EXCEL計算形式-同圖論中最短線路問題756.2.3 項目完工的概率項目完工的概率設(shè)設(shè) 為關(guān)鍵工序為關(guān)鍵工序 所需時間的隨機變量，則所需時間的隨機變量，則 相互獨相互獨立，工序的期望時間及方差為：立，工序的期望時間及方差為：kXkkX64)()

45、(kkkkkbmaktXE )6()(22kkkkabXD設(shè)關(guān)鍵工序數(shù)為設(shè)關(guān)鍵工序數(shù)為n，工程的完工期，工程的完工期 是一隨機，是一隨機，其期望值及方差為：其期望值及方差為：nkkXX112)-(6 11)-(6 )(1221nkknnkknXE（6-9）（6-10）76令令 13)-(6 nnnXZ則由李雅普諾夫中心極限定理知則由李雅普諾夫中心極限定理知(式中式中 為關(guān)鍵工序數(shù)為關(guān)鍵工序數(shù))：n221lim()lim2tXnnnF XP ZXedt即當(dāng)即當(dāng) 很大時很大時 近似服從近似服從 分布，則有分布，則有n) 1 , 0(NnnnnkkZXX1近似服從近似服從 即即 ),(2nnN),(

46、2nnNX77設(shè)給定一個時間設(shè)給定一個時間 ，則工程完工時間不超過，則工程完工時間不超過 的概率為的概率為00(0,1)nnXnnXNdt0X020(,)XnnP XXNdt 0X（6-14）要計算工程完工的概率為要計算工程完工的概率為 時，時，至少需要多少時間至少需要多少時間 ，可根據(jù)（可根據(jù)（6-14）式，經(jīng)查正態(tài)分布表求出）式，經(jīng)查正態(tài)分布表求出 ，由，由0p0XX00) 1 , 0(pdtNXXPX得得00 , X nnnXXX 繪制網(wǎng)絡(luò)圖、計算網(wǎng)絡(luò)時間和確定關(guān)鍵路線,得到一個初始的計劃方案。但通常還要對初始計劃方案進(jìn)行調(diào)整和完善。根據(jù)計劃的要求，綜合地考慮進(jìn)度、資源利用和降低費用等目

47、標(biāo)，即進(jìn)行網(wǎng)絡(luò)優(yōu)化，確定最優(yōu)的計劃方案。 6.3 網(wǎng)絡(luò)計劃的優(yōu)化網(wǎng)絡(luò)計劃的優(yōu)化 網(wǎng)絡(luò)計劃的優(yōu)化包括時間優(yōu)化、費用優(yōu)化和資源網(wǎng)絡(luò)計劃的優(yōu)化包括時間優(yōu)化、費用優(yōu)化和資源優(yōu)化。優(yōu)化。 (1)(1)工期優(yōu)化工期優(yōu)化 (2)(2)工期成本優(yōu)化工期成本優(yōu)化 (3)(3)資源優(yōu)化資源優(yōu)化79一、工期時間優(yōu)化一、工期時間優(yōu)化 網(wǎng)絡(luò)計劃的時間優(yōu)化就是在人力、物力、財力等資源網(wǎng)絡(luò)計劃的時間優(yōu)化就是在人力、物力、財力等資源不受限制的情況下，尋求完成一項工程或一項任務(wù)所需最不受限制的情況下，尋求完成一項工程或一項任務(wù)所需最短的周期。主要措施有：短的周期。主要措施有： 強制縮短法：強制縮短法：主要采取強硬措施使網(wǎng)絡(luò)中關(guān)

48、鍵線路上主要采取強硬措施使網(wǎng)絡(luò)中關(guān)鍵線路上的工作盡可能的壓縮，以期縮短關(guān)鍵工期。的工作盡可能的壓縮，以期縮短關(guān)鍵工期。 將串連工作調(diào)整為平行工作將串連工作調(diào)整為平行工作 將串連工作調(diào)整為交替工作將串連工作調(diào)整為交替工作 把富裕線路上的資源調(diào)整到關(guān)鍵線路上：包括推遲非把富裕線路上的資源調(diào)整到關(guān)鍵線路上：包括推遲非關(guān)鍵工作的開始時間、延長非關(guān)鍵工作的延續(xù)時間及其兩關(guān)鍵工作的開始時間、延長非關(guān)鍵工作的延續(xù)時間及其兩者的結(jié)合。者的結(jié)合。 從計劃外增加資源來縮短工期從計劃外增加資源來縮短工期 通過優(yōu)化工作之間組織關(guān)系來縮短關(guān)鍵線路長度通過優(yōu)化工作之間組織關(guān)系來縮短關(guān)鍵線路長度 80 一項工程的總費一項工

49、程的總費用除用除直接費用直接費用( (包括包括實現(xiàn)一項工程所需的實現(xiàn)一項工程所需的直接勞動力、原材料直接勞動力、原材料和設(shè)備使用費用等和設(shè)備使用費用等) )外，還包括外，還包括間接費用間接費用( (與工作的完成沒有與工作的完成沒有直接關(guān)系的費用，包直接關(guān)系的費用，包括與工程有關(guān)的管理括與工程有關(guān)的管理費、資金的利息和一費、資金的利息和一切不便計入直接費用切不便計入直接費用的其它費用的其它費用) )。它們。它們與工期的關(guān)系如右圖與工期的關(guān)系如右圖所示。所示。二、工期成本優(yōu)化二、工期成本優(yōu)化費用費用工期工期間間直直總總O直接成本直接成本間接成本間接成本P P81 可以看出，可以看出，間接費用間接費

50、用與工期有關(guān)，它是隨著工程項目完成與工期有關(guān)，它是隨著工程項目完成工期的縮短而降低，工期的縮短而降低，直接費用直接費用是隨著工程項目完成工期的縮短是隨著工程項目完成工期的縮短而增加因此，對于一項工程來說，不能一概認(rèn)為縮短工期必而增加因此，對于一項工程來說，不能一概認(rèn)為縮短工期必然增加成本，或延長工期必然降低成本。實際上它們之間存在然增加成本，或延長工期必然降低成本。實際上它們之間存在著一個總費用最少的最優(yōu)工期著一個總費用最少的最優(yōu)工期( (最優(yōu)進(jìn)度最優(yōu)進(jìn)度) )，即最佳工期一費用，即最佳工期一費用組合。從圖中所示的費用曲線就可看到這個最優(yōu)工期，對應(yīng)于組合。從圖中所示的費用曲線就可看到這個最優(yōu)工

51、期，對應(yīng)于圖中的圖中的P P點，工期為點，工期為TPTP，費用為，費用為CPCP。網(wǎng)絡(luò)計劃的費用優(yōu)化就是。網(wǎng)絡(luò)計劃的費用優(yōu)化就是根據(jù)這種工程的工期與費用的關(guān)系，尋求以最少的直接費用去根據(jù)這種工程的工期與費用的關(guān)系，尋求以最少的直接費用去縮短工期，或求出總費用最少的最擾工期的方法?？s短工期，或求出總費用最少的最擾工期的方法。 82 假定：比如假定：比如( i, j )直接成本直接成本極限極限正常正常t3=dij5=Dij1000=Mij1500=mijfCij =mij - MijDij - dij1500-10005-3=250元元/天天Cij：單位工時的直接費用變化率：單位工時的直接費用變化

52、率(成本斜率成本斜率)83基本步驟：基本步驟：(1)選關(guān)鍵工序中成本斜率最低工序趕工，選關(guān)鍵工序中成本斜率最低工序趕工，確定可縮天數(shù)。確定可縮天數(shù)。(2)重新計算網(wǎng)絡(luò)計劃關(guān)鍵路線。重新計算網(wǎng)絡(luò)計劃關(guān)鍵路線。(3)計算相應(yīng)總費用。計算相應(yīng)總費用。84.優(yōu)化原則：優(yōu)化原則：(1) 為縮短總工期，必須縮短關(guān)鍵工序工時，在縮短關(guān)鍵為縮短總工期，必須縮短關(guān)鍵工序工時，在縮短關(guān)鍵工序工時時，原關(guān)鍵路線要保持為關(guān)鍵路線。工序工時時，原關(guān)鍵路線要保持為關(guān)鍵路線。(2) 多余一條關(guān)鍵路線，應(yīng)優(yōu)先縮短幾條關(guān)鍵路線的多余一條關(guān)鍵路線，應(yīng)優(yōu)先縮短幾條關(guān)鍵路線的“公公共共”關(guān)鍵工序。關(guān)鍵工序。(3) 同一關(guān)鍵路線中，優(yōu)

53、先縮短直接費用變動率小的工序同一關(guān)鍵路線中，優(yōu)先縮短直接費用變動率小的工序。(4) 最低成本日程只縮短直接費用變動率最低成本日程只縮短直接費用變動率間接費用的關(guān)間接費用的關(guān)鍵工序。鍵工序。(5)(5)在求最低成本日程的基礎(chǔ)上，再求最短工期條件下的在求最低成本日程的基礎(chǔ)上，再求最短工期條件下的最小費用使工期達(dá)到最短，而費用又盡量少。最小費用使工期達(dá)到最短，而費用又盡量少。85例：已知網(wǎng)絡(luò)計劃例：已知網(wǎng)絡(luò)計劃T=74(天天)12224563024263181824間接費用：間接費用：180(百元百元)，每提前，每提前1天可省天可省3.3 (百百元元)，直接費用如下表。求：最低成本日程，直接費用如下

54、表。求：最低成本日程86 正常工時正常工時 極限工時極限工時 工時工時 費用費用 工時工時 費用費用 (1,2) 24 50 16 70 2.5(1,3) 30 90 18 102 1 (2,4) 22 40 18 48 2(3,4) 26 100 24 103 1.5(3,5) 24 80 20 90 2.5(4,6) 18 54 18 54 / (5,6) 18 64 10 68 0.5總直接費用總直接費用 478工序工序Cij百元百元/天天87解：解： 選工序選工序(1,3)，可縮可縮12天天T=64(天天)132456241822261824180 0024 02446 04664 0

55、64182242 446430 18，浪費兩天。改成，浪費兩天。改成20重新計算關(guān)鍵路線重新計算關(guān)鍵路線最早開工最早開工總時差總時差最遲開工最遲開工88確定應(yīng)在確定應(yīng)在(1,3)縮縮10天天(關(guān)鍵工序改變關(guān)鍵工序改變)。關(guān)鍵工序如下關(guān)鍵工序如下T=64(天天)1222456202426318182489 總直接費用總直接費用 478101=488(百元百元) 間接費用間接費用 180 -33=147(百元百元)重復(fù)，重復(fù)，124613同時縮短同時縮短 46可選方案：可選方案：(1,3), (1,2) 同時縮小同時縮小 2.5+1=3.5(1,3), (2,4) 同時縮小同時縮小 1+2=3(3

56、,4), (1,2) 同時縮小同時縮小 1.5+2.5=4(3,4), (2,4) 同時縮小同時縮小 1.5+2=3.5900 / / / 478 180 658 741 (1,3) 12 10 488 147 635 642 (1,3)(2,4) 2,4 2 494 140.4 634.4 62* 3 (3,4)(2,4) 2,2 2 501 133.8 634.8 60 計算計算過程過程工序名稱工序名稱可可縮短縮短天數(shù)天數(shù)實際實際縮短縮短天數(shù)天數(shù)總總直接直接費用費用間接間接費用費用總總成本成本總總工期工期 91三、資源優(yōu)化三、資源優(yōu)化 對于一項工程計劃，如果安排的不合理，就會在計劃對于一項

57、工程計劃，如果安排的不合理，就會在計劃工期內(nèi)的某些時段出現(xiàn)資源需求的工期內(nèi)的某些時段出現(xiàn)資源需求的“高峰高峰”，而在另一些，而在另一些時段，則會出現(xiàn)資源要求的時段，則會出現(xiàn)資源要求的“低谷低谷”。這樣，在資源限制。這樣，在資源限制的情況下，當(dāng)計劃的某些時段內(nèi)資源需求量超過最大可供的情況下，當(dāng)計劃的某些時段內(nèi)資源需求量超過最大可供應(yīng)量時，勢必造成資源的突擊供應(yīng)或推遲工作開工時間；應(yīng)量時，勢必造成資源的突擊供應(yīng)或推遲工作開工時間；而在出現(xiàn)資源需求低谷時，又造成資源的大量積壓。而在出現(xiàn)資源需求低谷時，又造成資源的大量積壓。 資源優(yōu)化就是解決網(wǎng)絡(luò)計劃中這種資源的供需矛盾或?qū)崿F(xiàn)資源優(yōu)化就是解決網(wǎng)絡(luò)計劃中

58、這種資源的供需矛盾或?qū)崿F(xiàn)資源均衡利用的有效方法。資源均衡利用的有效方法。 資源優(yōu)化通常有兩種不同目標(biāo)：資源優(yōu)化通常有兩種不同目標(biāo)：一是工期一定條件下，一是工期一定條件下，合理調(diào)整網(wǎng)絡(luò)計劃中的某些工作，實現(xiàn)資源的均衡利用，這合理調(diào)整網(wǎng)絡(luò)計劃中的某些工作，實現(xiàn)資源的均衡利用，這稱為稱為“工期固定的資源均衡工期固定的資源均衡”；一是在資源有限制的情況下，一是在資源有限制的情況下，合理安排各工作的進(jìn)度，力求使網(wǎng)絡(luò)計劃總工期最短，這稱合理安排各工作的進(jìn)度，力求使網(wǎng)絡(luò)計劃總工期最短，這稱為為“有限資源的合理分配有限資源的合理分配”。 92工期固定的資源均衡問題工期固定的資源均衡問題 資源均衡問題是在可用資

59、源數(shù)量不受限制和資源均衡問題是在可用資源數(shù)量不受限制和保持工期不變的條件下，用調(diào)整各項非關(guān)鍵工作保持工期不變的條件下，用調(diào)整各項非關(guān)鍵工作進(jìn)度的辦法，使資源的需要量隨時間的變化趨于進(jìn)度的辦法，使資源的需要量隨時間的變化趨于平整的過程，也就是逐步地將資源的平整的過程，也就是逐步地將資源的“峰值峰值”填入資源的填入資源的“谷值谷值”的過程，這是一種啟發(fā)式的優(yōu)化方法。的過程，這是一種啟發(fā)式的優(yōu)化方法。 93例例 某工程一共有某工程一共有1111道工序，每道工序需用人數(shù)如下：道工序，每道工序需用人數(shù)如下：工程網(wǎng)絡(luò)如下：工程網(wǎng)絡(luò)如下：工序工序人數(shù)人數(shù)已知每天最多只有已知每天最多只有15人可供使用，問在保

60、證按時完工的前提下，如人可供使用，問在保證按時完工的前提下，如何調(diào)整工序的安排，才能使勞動力盡量均勻，而每天不超過何調(diào)整工序的安排，才能使勞動力盡量均勻，而每天不超過15人？人？94先通過計算時間參數(shù)求關(guān)鍵路線，先通過計算時間參數(shù)求關(guān)鍵路線，0021445310399971515工時工時 10 15 15 15總時差總時差工序工序 LERi,j =Tj -Ti -t i,j關(guān)鍵路線關(guān)鍵路線:總工期總工期T=15天天954 44 48 88 88 88 87 712121313171717171919202020202121每天需用人數(shù)（調(diào)整前）每天需用人數(shù)（調(diào)整前）0 02 27 70 03