清華大學(xué)《現(xiàn)代企業(yè)管理》第10章網(wǎng)絡(luò)計劃技術(shù)

1、10-1現(xiàn)代企業(yè)管理理念、方法、技術(shù)鄔適融 主編10-2一種被實踐證明行之有效的管理方法一種被實踐證明行之有效的管理方法世界上工業(yè)發(fā)達國家都非常重視現(xiàn)代管理科學(xué)，網(wǎng)絡(luò)計劃技術(shù)已被許多國家公認為最為行之有效的管理方法之一。各種廣泛實踐證明，應(yīng)用網(wǎng)絡(luò)計劃技術(shù)組織與管理生產(chǎn)一般能縮短工期20左右，降低成本10左右。 美國是網(wǎng)絡(luò)計劃技術(shù)的發(fā)源地，美國的泰迪建筑公司在47個建筑項目中應(yīng)用此法，平均節(jié)省時間22，節(jié)約資金15。美國政府于1962年規(guī)定，凡與政府簽訂合同的企業(yè)，都必須采用網(wǎng)絡(luò)計劃技術(shù)，以保證工程進度和質(zhì)量。1974年麻省理工學(xué)院調(diào)查指出：“絕大部分美國公司采用網(wǎng)絡(luò)計劃編制施工計劃”。目前，美

2、國基本上實現(xiàn)了機畫、計算、機編、機調(diào)、實現(xiàn)了計劃工作自動化。 日本、俄羅斯、德國、英國也普遍在工程中應(yīng)用了網(wǎng)絡(luò)計劃技術(shù)，并把這一技術(shù)應(yīng)用在建筑工程的全過程管理之中。 資料來源：http:/ 網(wǎng)絡(luò)計劃技術(shù)概述網(wǎng)絡(luò)計劃技術(shù)概述 網(wǎng)絡(luò)圖網(wǎng)絡(luò)圖 網(wǎng)絡(luò)時間參數(shù)的計算網(wǎng)絡(luò)時間參數(shù)的計算 網(wǎng)絡(luò)計劃的優(yōu)化與調(diào)整網(wǎng)絡(luò)計劃的優(yōu)化與調(diào)整 10-410.1 網(wǎng)絡(luò)計劃技術(shù)概述網(wǎng)絡(luò)計劃技術(shù)概述 10.1.1 網(wǎng)絡(luò)計劃技術(shù)的發(fā)展網(wǎng)絡(luò)計劃技術(shù)的發(fā)展10.1.2 網(wǎng)絡(luò)計劃技術(shù)的基本原理網(wǎng)絡(luò)計劃技術(shù)的基本原理10-510.1.1 網(wǎng)絡(luò)計劃技術(shù)的發(fā)展網(wǎng)絡(luò)計劃技術(shù)的發(fā)展 網(wǎng)絡(luò)計劃技術(shù)網(wǎng)絡(luò)計劃技術(shù)是20世紀50年代中期發(fā)展起來的一種科

3、學(xué)的計劃管理技術(shù)，它是運籌學(xué)的一個組成部分。網(wǎng)絡(luò)計劃技術(shù)最早出現(xiàn)在美國,1957年美國杜邦公司在建設(shè)化工廠時，組織了一個工作組，并在蘭德公司的配合下，提出運用圖解理論的方法制定計劃。這種方法定名為“關(guān)鍵線路法” 。1958年美國海軍特種計劃局和洛克希德航空公司在規(guī)劃和研制 “北極星”導(dǎo)彈的過程中，也提出一種以數(shù)理統(tǒng)計學(xué)為基礎(chǔ)、以網(wǎng)絡(luò)分析為主要內(nèi)容、以電子計算機為手段的新型計劃管理方法，即“計劃評審術(shù)”。這兩種方法在世界各國逐步得到普遍的應(yīng)用。此后在這兩種方法的基礎(chǔ)上又有人提出了圖解評審法，決策關(guān)鍵線路法等，形成了一個大類的網(wǎng)絡(luò)計劃管理技術(shù)。10-610.1.1 網(wǎng)絡(luò)計劃技術(shù)的發(fā)展網(wǎng)絡(luò)計劃技術(shù)的

4、發(fā)展 我國對網(wǎng)絡(luò)計劃技術(shù)我國對網(wǎng)絡(luò)計劃技術(shù)的推廣與應(yīng)用也較早，60年代初期，著名科學(xué)家華羅庚、錢學(xué)森相繼將網(wǎng)絡(luò)計劃方法引入我國。華羅庚教授在綜合研究各類網(wǎng)絡(luò)方法的基礎(chǔ)上，結(jié)合我國實際情況加以簡化，于1965年發(fā)表了統(tǒng)籌方法評話為推廣應(yīng)用網(wǎng)絡(luò)計劃方法奠定了基礎(chǔ)。近幾年，隨著科技的發(fā)展和進步，網(wǎng)絡(luò)計劃技術(shù)的應(yīng)用也日趨得到工程管理人員的重視，且已取得可觀的經(jīng)濟效益。10-7網(wǎng)絡(luò)計劃技術(shù)的基本原理網(wǎng)絡(luò)計劃技術(shù)的基本原理 是一種通過網(wǎng)絡(luò)圖的形式來表達一項工程或生產(chǎn)項目的計劃安排，并利用系統(tǒng)論的科學(xué)方法來組織、協(xié)調(diào)和控制工程或生產(chǎn)進度和成本，以保證達到預(yù)定目標(biāo)的一種科學(xué)管理技術(shù)。10.1.2 網(wǎng)絡(luò)計劃技術(shù)

5、的基本原理網(wǎng)絡(luò)計劃技術(shù)的基本原理10-810.1.2基本原理基本原理 利用網(wǎng)絡(luò)圖來表示計劃任務(wù)的利用網(wǎng)絡(luò)圖來表示計劃任務(wù)的進度安排，反映其中各項作業(yè)進度安排，反映其中各項作業(yè)（工序）之間的相互關(guān)系；在此（工序）之間的相互關(guān)系；在此基礎(chǔ)上進行網(wǎng)絡(luò)分析，計算網(wǎng)絡(luò)基礎(chǔ)上進行網(wǎng)絡(luò)分析，計算網(wǎng)絡(luò)時間，確定關(guān)鍵路線和關(guān)鍵工序；時間，確定關(guān)鍵路線和關(guān)鍵工序；并且利用時差，不斷改進網(wǎng)絡(luò)計并且利用時差，不斷改進網(wǎng)絡(luò)計劃，以求得工期、資源和成本的劃，以求得工期、資源和成本的優(yōu)化方案優(yōu)化方案. . 10-9網(wǎng)絡(luò)計劃技術(shù)的優(yōu)點網(wǎng)絡(luò)計劃技術(shù)的優(yōu)點作業(yè)之間的邏輯關(guān)系非常嚴密。所提供的是動態(tài)的計劃概念?？梢詤^(qū)分關(guān)鍵作業(yè)和非

6、關(guān)鍵作業(yè)。可以將計劃項目分解為許多分支系統(tǒng)?？梢杂行У乜刂乒て凇Ｄ軌蚝拖冗M的電子計算機技術(shù)結(jié)合起來。10.1.210-10網(wǎng)絡(luò)計劃技術(shù)的應(yīng)用范圍網(wǎng)絡(luò)計劃技術(shù)的應(yīng)用范圍10.1.2網(wǎng)絡(luò)計劃技術(shù)的應(yīng)用范圍很廣，它特別適用于一次性一次性的大規(guī)模工程項目的大規(guī)模工程項目，例如電站、油建筑工程、大型水利工程、國防建設(shè)工程、大型科研項目、技術(shù)改造及技術(shù)引進項目等；在工業(yè)企業(yè)生產(chǎn)與計劃管理中，適用于新產(chǎn)品開發(fā)試制、生產(chǎn)技術(shù)準備計劃、設(shè)備大修理、大型工藝裝備制造以及單件小批生產(chǎn)的組織，例如造船、發(fā)電機組及大型雷達的制造等。一般說來，工程項目越大，協(xié)作關(guān)系越多，生產(chǎn)組織越復(fù)雜，網(wǎng)絡(luò)計劃技術(shù)就越能顯示其優(yōu)越性。

7、10-1110.2 網(wǎng)絡(luò)圖網(wǎng)絡(luò)圖 10.2.1 網(wǎng)絡(luò)圖的構(gòu)成要素網(wǎng)絡(luò)圖的構(gòu)成要素10.2.2 網(wǎng)絡(luò)圖的繪制網(wǎng)絡(luò)圖的繪制10-1210.2.1 網(wǎng)絡(luò)圖的構(gòu)成要素網(wǎng)絡(luò)圖的構(gòu)成要素一項工程或規(guī)劃總是由多道工序組成的。如果已經(jīng)有了現(xiàn)成的計劃，就可以依照這個計劃和各工序的銜接關(guān)系，用箭頭來表示其先后順序，畫出一個各項任務(wù)相互關(guān)聯(lián)的箭頭圖，再標(biāo)上時間，通過計算找出關(guān)鍵工序，并用粗雙線劃出關(guān)鍵線路，這個箭頭圖就稱為網(wǎng)絡(luò)圖網(wǎng)絡(luò)圖。 10-1310.2.1網(wǎng)絡(luò)圖是網(wǎng)絡(luò)計劃技術(shù)的基礎(chǔ)，它一般由作業(yè)、事項和線路作業(yè)、事項和線路三部分組成。 10-1410.2.11 1作業(yè)作業(yè)作業(yè)也稱為活動或工序，它是指在工程項目中

8、需要消耗資源并在一定時間內(nèi)完成的獨立作業(yè)項目。如“產(chǎn)品設(shè)計”這項作業(yè)既要有一定的時間來完成，又要有設(shè)計人員、設(shè)計圖紙、設(shè)計資料、繪圖工具等資源。在網(wǎng)絡(luò)圖中用一條實箭線“”表示作業(yè)。箭尾表示作業(yè)的開始，箭頭表示作業(yè)的結(jié)束。箭線上面邊標(biāo)上作業(yè)名稱或作業(yè)符號，下面標(biāo)明作業(yè)完成所需的時間。作業(yè)的內(nèi)容可多可少，范圍可大可小。10-1510.2.12 2事項事項事項也稱結(jié)點或時點，是箭線之間的交接點，用圓圈“”表示，并編上號碼。它是指一項作業(yè)開始或結(jié)束的瞬間。網(wǎng)絡(luò)圖中，第一事項稱作始點事項，它表示一項任務(wù)的開始，最后一個事項稱作終點事項，表示一項任務(wù)的結(jié)束。一個網(wǎng)絡(luò)圖只有一個始點事項和一個終點事項，介于網(wǎng)

9、絡(luò)始點事項與終點事項之間的事項都稱作中間事項，中間事項連接著前面作業(yè)的箭頭和后面作業(yè)的箭尾。因此，中間事項的時間狀態(tài)既代表前面作業(yè)的結(jié)束，又代表后面作業(yè)的開始。 10-1610.2.13 3線路線路線路是指從網(wǎng)絡(luò)始點事項到達網(wǎng)絡(luò)終點事項的任一條連續(xù)的線路。在一條線路上，把整個活動的作業(yè)時間加起來，就是該線路的總作業(yè)時間。每條線路所需時間長短不一，其中持續(xù)時間最長的線路稱為關(guān)鍵線路。整個計劃任務(wù)所需的時間就取決于關(guān)鍵線路所需的時間。需要說明的時，一個大型網(wǎng)絡(luò)圖，有時關(guān)鍵線路可能有多條。10-1710.2.14 4虛擬作業(yè)虛擬作業(yè)在網(wǎng)絡(luò)圖中，有時還設(shè)置一些“虛作業(yè)”，它既不消耗資源，又不占用時間，

10、僅僅為了準確地表示作業(yè)之間的邏輯關(guān)系，在網(wǎng)絡(luò)圖中，一般用虛線箭頭表示虛作業(yè)。 10-1810.2.2 網(wǎng)絡(luò)圖的繪制網(wǎng)絡(luò)圖的繪制 網(wǎng)絡(luò)圖的繪制規(guī)則 網(wǎng)絡(luò)圖的繪制步驟10-19.網(wǎng)絡(luò)圖的繪制規(guī)則網(wǎng)絡(luò)圖的繪制規(guī)則(1).有向性，無回路。有向性，無回路。即各項活動順序排列，從左到右，不能反向。另外，網(wǎng)絡(luò)圖中不允許出現(xiàn)循環(huán)線路。箭線從某一結(jié)點出發(fā)，只能從左到右前進，不允許逆向前進而形成閉環(huán)線路。例如，某新產(chǎn)品試制項目，經(jīng)過設(shè)計（A）、制造（B）、試驗（C）后，再進行批量生產(chǎn)（E），如果發(fā)現(xiàn)達不到要求，需要重新設(shè)計（D），則網(wǎng)絡(luò)圖要按圖11-1（b）繪制，而不能按圖10-1（a）繪制。1

11、0-2010.2.2例:10-2110.2.2(2).結(jié)點編號，從小到大，從左到右，不能重復(fù)。結(jié)點編號，從小到大，從左到右，不能重復(fù)。網(wǎng)絡(luò)圖中的結(jié)點要統(tǒng)一進行編號，以便于識別和計算。編號順序由小到大，一般采用非連續(xù)編號法，即可以空出幾個號跳著編，適當(dāng)留有余地，以便當(dāng)結(jié)點有增減變化時，可以進行局部的調(diào)整改動，不致于打亂全部編號。為了便于對網(wǎng)絡(luò)圖進行分析研究，把某項工作開始事項的號碼，也就是箭尾結(jié)點的號碼，用I表示；把某項工作結(jié)束事項的號碼，也就是箭頭結(jié)點的號碼，用j表示。I-j表示相鄰兩個結(jié)點的編號，I必須小于j，結(jié)點編號不能重復(fù)。 10-2210.2.2(3).(3).兩點一線。兩點一線。即相

12、鄰兩個結(jié)點之間只允許畫一條箭線。如果在兩個相鄰結(jié)點之間有好幾個作業(yè)需要平行進行，則必須引入虛箭線。例如，有一項排管工程，在挖土工序（A）完成以后，為了加快進度，讓排自來水管工序（B）和排煤氣管工序（C）同時進行，然后再搞復(fù)土工序（D）。圖10-2（a）是錯誤的畫法，必須如圖10-2（b）那樣，引用虛工序，才能使工序之間的邏輯關(guān)系得到恰當(dāng)?shù)谋硎觥?10-2310.2.2例:10-2410.2.2(4).(4).箭線首尾都必須有結(jié)點，不能從一條箭箭線首尾都必須有結(jié)點，不能從一條箭線的中間引出另一條箭線來。線的中間引出另一條箭線來。如圖10-3（a）是錯誤的，圖10-3（b）是正確的。 10-251

13、0.2.2(5).源匯合一。源匯合一。每個網(wǎng)絡(luò)圖中只能有一個始點事項和一個終點事項，不能出現(xiàn)沒有先行作業(yè)或沒有后續(xù)作業(yè)的中間事項。如果在實際工作中出現(xiàn)幾道工序同時開始或同時結(jié)束，可合理運用虛作業(yè)，將沒有先行作業(yè)的中間事項與始點事項連接起來，將沒有后續(xù)作業(yè)的中間事項與終點事項連接起來。如圖10-4（a）及（b）的畫法都是錯誤的，應(yīng)分別改為圖10-4（c）及（d）。10.2.210-2710.2.2(6).(6).明確工序之間的邏輯關(guān)系。明確工序之間的邏輯關(guān)系。各條箭線之間的銜接關(guān)系應(yīng)理解為：只有在指向某一事項的各條箭線其工作全部完成以后，從該事項引出的箭線才能開始。如圖10-5中，只有在A工序完

14、成以后，C工序才能開始，只有在B工序完成后，才能開始D和E；同樣，也只有在C、D、F三道工序全部完成以后，G工序才能開始。 10-2810.2.210-29.網(wǎng)絡(luò)圖的繪制步驟網(wǎng)絡(luò)圖的繪制步驟(1).任務(wù)的分解。任務(wù)的分解。任何一項工作都是由很多具體的工序或活動組成，繪制網(wǎng)絡(luò)圖首先應(yīng)根據(jù)對工作任務(wù)的性質(zhì)、目標(biāo)和內(nèi)容的了解，把整個工作分解為一定數(shù)目的工序，并確定每道工序的具體要求和內(nèi)容。工序分解的繁簡程度，應(yīng)視管理的需要而定。對于高層管理部門來說，需要通過網(wǎng)絡(luò)圖縱觀全局，掌握關(guān)鍵，組織協(xié)調(diào)，工序可以分解得粗一些；對于基層單位來說，將運用網(wǎng)絡(luò)圖來具體組織和指揮，就需要把工序分解得比

15、較細一些。對于工程周期較長的大型項目，常?？梢杂纱值郊毨L制三套網(wǎng)絡(luò)圖，以滿足各方面的需要。 10-3010.2.2(2).工序的邏輯分析。工序的邏輯分析。任務(wù)分解以后，還必須對各道工序逐一進行分析。包括工序的先后次序，每道工序的緊前工序和后續(xù)工序，哪些工序可以平行作業(yè)，哪些工序可以交叉作業(yè)，以及完成每道工序所需要的時間等等。在上述分析的基礎(chǔ)上，列出工序關(guān)系明細表。 10.2.2例：例：某廠要維修一臺機器，已知各工序關(guān)系明細表某廠要維修一臺機器，已知各工序關(guān)系明細表 如表如表10-110-1所示：所示： 10-3210.2.2(3).(3).繪制網(wǎng)絡(luò)圖。繪制網(wǎng)絡(luò)圖。在列出工序關(guān)系明細表以后，就可

16、以按明細表所列的工序清單著手畫圖。畫圖可以采用順推法，即從第一道工序開始，以一條箭線代表一道工序，依照先后順序和繪制原則，由左向右一箭接著一箭畫下去，直到最后一道工序為止。在箭與箭的分界處接上圓圈，再在第一道工序的箭尾處和最后一道工序的箭頭處畫上圓圈。畫圖也可以采用逆推法，即從最后一道工序開始，由右向左沿著緊前工序一箭一箭退著畫，直到第一道工序為止。同一項任務(wù)，用上述兩種方法畫出的網(wǎng)絡(luò)圖是相同的。一般機器制造企業(yè)習(xí)慣于按反工藝順序安排計劃，采用逆推法較為方便；而建筑安裝等企業(yè)則大多采用順推法。10-3310.2.2 繪制網(wǎng)絡(luò)圖除了要求把工序之間的邏輯關(guān)系正確表達以外，還要注意一些技術(shù)性要求。如

17、畫面應(yīng)該清晰、簡單，箭線最好畫成水平線或具有一段水平線的折線，盡量少畫斜線，避免出現(xiàn)交叉線，以求整個畫面布局合理，重點突出。 10-3410.2.2由表由表11-111-1繪制的網(wǎng)絡(luò)圖，可以參見圖繪制的網(wǎng)絡(luò)圖，可以參見圖10-610-6所示。所示。 10-3510.3 網(wǎng)絡(luò)時間參數(shù)的計算網(wǎng)絡(luò)時間參數(shù)的計算 作為組織與控制工程項目進度的計劃方法，在把工作為組織與控制工程項目進度的計劃方法，在把工程項目繪制成網(wǎng)絡(luò)圖的基礎(chǔ)上，要進行各項時間參程項目繪制成網(wǎng)絡(luò)圖的基礎(chǔ)上，要進行各項時間參數(shù)的計算，以便對工程項目中各項作業(yè)在時間上作數(shù)的計算，以便對工程項目中各項作業(yè)在時間上作出科學(xué)的安排。出科學(xué)的安排。

18、網(wǎng)絡(luò)時間參數(shù)包括：各項作業(yè)的作業(yè)時間；結(jié)點的網(wǎng)絡(luò)時間參數(shù)包括：各項作業(yè)的作業(yè)時間；結(jié)點的最早開始時間和最遲結(jié)束時間；作業(yè)的最早開始和最早開始時間和最遲結(jié)束時間；作業(yè)的最早開始和最早結(jié)束時間；作業(yè)的最遲開始和最遲結(jié)束時間以最早結(jié)束時間；作業(yè)的最遲開始和最遲結(jié)束時間以及總時差等。及總時差等。10-3610.3.1 作業(yè)時間的確定作業(yè)時間的確定10.3.2 結(jié)點時間參數(shù)的確定結(jié)點時間參數(shù)的確定10.3.3 作業(yè)時間參數(shù)的確定作業(yè)時間參數(shù)的確定10.3.4 作業(yè)時差的計算和關(guān)鍵線路的確定作業(yè)時差的計算和關(guān)鍵線路的確定10.3.5 指定工期的完工概率指定工期的完工概率 10.3 網(wǎng)絡(luò)時間參數(shù)的計算網(wǎng)絡(luò)時

19、間參數(shù)的計算 10-3710.3.1 作業(yè)時間的確定作業(yè)時間的確定在實際作業(yè)中，有些工程項目往往是一次性的，無法事先測定時間標(biāo)準，沒有詳細的定額資料作參考。因此，確定作業(yè)時間的方法主要靠經(jīng)驗估計，大致有兩種方法： (1). (1). 單一時間估計法單一時間估計法 (2). (2). 三點估計法三點估計法 10-3810.3.11 1單一時間估計法單一時間估計法這種方法是對各項作業(yè)的作業(yè)時間只確定一個時間值。估計時應(yīng)參照過去從事同類活動的統(tǒng)計資料，進行對比、分析和類推，力求確定的作業(yè)時間既符合實際情況，又具有先進性。它適用于有同類作業(yè)或類似產(chǎn)品的時間做參考，不可知因素較少的重復(fù)性作業(yè)，一般不考慮

20、偶然因素對完成作業(yè)內(nèi)容的影響，如零件裝配、管道安裝、土木建筑等。 10-3910.3.12 2三點估計法三點估計法這種方法是對各項作業(yè)的作業(yè)時間，預(yù)先估計三個時間值：最樂觀的完工時間、最最樂觀的完工時間、最保守的完工時間和最可能的完工時間保守的完工時間和最可能的完工時間，然后求出作業(yè)時間平均值。10-4010.3.1三點估計法三點估計法計算公式：計算公式：式中：式中：T作業(yè)時間平均值作業(yè)時間平均值a最樂觀的完工時間最樂觀的完工時間b最保守的完工時間最保守的完工時間m最可能的完工時間最可能的完工時間 10-4110.3.1例：例：有一個工序在條件順利時，最快可能6小時完工；在條件困難的情況下要1

21、4小時才能完工；估計最可能的是7小時完工，則該工序的作業(yè)時間平均值為： 10-42結(jié)點本身不占用時間，只是表示某項作業(yè)應(yīng)在某一時刻開始或結(jié)束。結(jié)點時間參數(shù)有兩個：結(jié)點的最早開始結(jié)點的最早開始時間和結(jié)點的最遲結(jié)束時間時間和結(jié)點的最遲結(jié)束時間。 10.3.2 結(jié)點時間參數(shù)的確定結(jié)點時間參數(shù)的確定10-4310.3.21 1結(jié)點的最早開始時間結(jié)點的最早開始時間 結(jié)點的最早開始時間結(jié)點的最早開始時間是指從該結(jié)點開始的各項活動最早可能開始作業(yè)的時刻，在此時刻之前，各項活動不具備開始作業(yè)的條件。它的計算是從網(wǎng)絡(luò)圖的始點事項起算，通常將始點事項的最早開始時間規(guī)定為零，然后順著結(jié)點編號順序計算其它各結(jié)點的最早

22、開始時間。10-44 若結(jié)點只有一條箭線進入時，則箭頭結(jié)點的最早開始時間等于該箭尾結(jié)點的最早開始時間加上該箭線的作業(yè)時間；若同時有很多箭線進入時，則對每條箭線作上述計算之后，取其中最大數(shù)值最大數(shù)值為該結(jié)點的最早開始時間。10.3.210-4510.3.210-4610.3.2例：例：試計算圖試計算圖10-710-7中各結(jié)點的最早開始時間。中各結(jié)點的最早開始時間。圖圖10-710-7 10-4710.3.210-48.結(jié)點的最遲結(jié)束時間結(jié)點的最遲結(jié)束時間 結(jié)點的最遲結(jié)束時間結(jié)點的最遲結(jié)束時間是指以該結(jié)點為結(jié)束的各項活動最遲必須完成的時刻。若在此時刻不能完成，勢必影響后續(xù)作業(yè)的按

23、時完成。結(jié)點的最遲結(jié)束時間的計算是從終點事項開始算起，終點事項的最遲結(jié)束時間是工程項目的總工期，其實也就是終點事項的最早開始時間。然后按結(jié)點編號的反順序計算其它結(jié)點的最遲結(jié)束時間。 10-49 若結(jié)點只有一條箭線流出時，則箭尾結(jié)點的最遲結(jié)束時間等于箭頭結(jié)點的最遲結(jié)束時間減去該箭線的作業(yè)時間。若結(jié)點有多條箭線流出時，則每一條箭線都作上述計算后，取其中最小值最小值為該結(jié)點的最遲結(jié)束時間。 10.3.210-5010.3.210-5110.3.2例：例： 試計算圖試計算圖10-710-7中各結(jié)點的中各結(jié)點的 最遲結(jié)束時間最遲結(jié)束時間 10-5210.3.210-5310.3.2在計算各結(jié)點的最早開始

24、時間和結(jié)點的最遲結(jié)束時間以后，應(yīng)將計算好的結(jié)果分別標(biāo)明在網(wǎng)絡(luò)圖的各個事項的旁邊，我們給最早開始時間加上方框“”的記號，給最遲結(jié)束時間加上三角“”的記號，以示區(qū)別。如圖10-8所示： 10-5410.3.210-5510.3.3 作業(yè)時間參數(shù)的確定作業(yè)時間參數(shù)的確定每項作業(yè)的時間參數(shù)有四個：每項作業(yè)的時間參數(shù)有四個： 作業(yè)的最早開始時間作業(yè)的最早開始時間 作業(yè)的最早結(jié)束時間作業(yè)的最早結(jié)束時間 作業(yè)的最遲結(jié)束時間作業(yè)的最遲結(jié)束時間 作業(yè)的最遲開始時間作業(yè)的最遲開始時間 10-5610.3.3 作業(yè)的最早開始時間作業(yè)的最早開始時間 作業(yè)的最早開始時間用 表示，它等于該作業(yè)的箭尾結(jié)點的最早開始時間。

25、即：10-5710.3.32 2作業(yè)的最早結(jié)束時間作業(yè)的最早結(jié)束時間 作業(yè)的最早結(jié)束時間用 表示，它等于該作業(yè)的最早開始時間與該作業(yè)的作業(yè)時間之和。 即：10-5810.3.33 3作業(yè)的最遲結(jié)束時間作業(yè)的最遲結(jié)束時間 作業(yè)的最遲結(jié)束時間用 表示，它等于該作業(yè)的箭頭結(jié)點的最遲結(jié)束時間。 即：10-5910.3.34 4作業(yè)的最遲開始時間作業(yè)的最遲開始時間 作業(yè)的最遲開始時間用 表示，它等于該作業(yè)最遲結(jié)束時間與該作業(yè)的作業(yè)時間之差。 即：10-6010.3.4 作業(yè)時差的計算和關(guān)鍵線路的確定作業(yè)時差的計算和關(guān)鍵線路的確定 1 1作業(yè)時差及其計算作業(yè)時差及其計算2 2關(guān)鍵線路的確定關(guān)鍵線路的確定1

26、0-6110.3.41 1作業(yè)時差及其計算作業(yè)時差及其計算作業(yè)時差作業(yè)時差是指在不影響整個任務(wù)完工時間的條件下，某項作業(yè)或工序在執(zhí)行中間可以推遲的最大延遲時間。它是非關(guān)鍵作業(yè)所具有的，即非關(guān)鍵作業(yè)在完成期限上都有一定的寬裕程度和機動范圍。作業(yè)時差一般分為單時差和總時差兩種。 10-6210.3.4作業(yè)的單時差是指在不影響下道工序最早開始條件下，完成該工序所寬裕的時間。計算公式如下：S單（ij）=TES（jk）-TEF（ij） 10-6310.3.4S單單（ij）=TES（jk）-TEF（ij） 式中：式中： S單單（ij） 作業(yè)作業(yè)I-j的單時差的單時差 TES （jk）緊后作業(yè)的最早開始時間

27、緊后作業(yè)的最早開始時間 TEF （ij） 作業(yè)作業(yè)I-j的最早結(jié)束時間的最早結(jié)束時間 10-6410.3.4作業(yè)的總時差作業(yè)的總時差是指在不影響下道作業(yè)最遲開始條件下完成該作業(yè)所寬裕的時間。也就是說，若某一作業(yè)有總時差，該作業(yè)的開工時間不一定要在該作業(yè)的“最早開工時間”開工，它可以向后推遲，只要推遲時間不超過作業(yè)的總時差，整個計劃任務(wù)仍然可以按時完工。 10-6510.3.4作業(yè)的總時差等于作業(yè)的最遲開始時間減去最早開始時間或者等于作業(yè)的最遲結(jié)束時間減去最早結(jié)束時間。計算公式如下： S總（總（ij）= TLS（ij）-TES（ij） = = TLF（ij）- -TEF（ij） 10-6610.

28、3.4S總（總（ij） = TLS（ij）-TES（ij） = = TLF（ij）- -TEF（ij） 式中：式中： S總（總（ij）作業(yè)作業(yè)I-j的總時差的總時差 TLS（ij）作業(yè)作業(yè)I-j的最遲開始時間的最遲開始時間 TES（ij）作業(yè)作業(yè)I-j的最早開始時間的最早開始時間 TLF（ij）作業(yè)作業(yè)I-j的最遲完成時間的最遲完成時間 TEF（ij）作業(yè)作業(yè)I-j的最早完成時間的最早完成時間 10-6710.3.42 2關(guān)鍵線路的確定關(guān)鍵線路的確定作業(yè)總時差計算的目的是確定關(guān)鍵作業(yè)和關(guān)鍵線路?？倳r差為零的作業(yè)稱為關(guān)鍵作業(yè)關(guān)鍵作業(yè)，將關(guān)鍵作業(yè)連起來就構(gòu)成某一項計劃任務(wù)的關(guān)鍵線路關(guān)鍵線路，它是網(wǎng)

29、絡(luò)圖上時間最長的線路。關(guān)鍵線路上各項關(guān)鍵作業(yè)的作業(yè)時間之和即為整個計劃任務(wù)的總工期。因此，整個計劃任務(wù)的完工期取決于關(guān)鍵線路的時間。網(wǎng)絡(luò)計劃技術(shù)通過時間參數(shù)的計算，可以確定影響整個計劃任務(wù)的關(guān)鍵線路。10-6810.3.4例：例： 試根據(jù)圖試根據(jù)圖10-810-8的資料列表計算各工序的資料列表計算各工序的總時差，并在網(wǎng)絡(luò)圖上用粗雙線畫出的總時差，并在網(wǎng)絡(luò)圖上用粗雙線畫出關(guān)鍵線路。如表關(guān)鍵線路。如表10-210-2和圖和圖10-910-9所示。所示。10.3.410.3.4圖圖10-9 10-7110.3.4在圖在圖10-910-9中可以看出：中可以看出： 作業(yè)作業(yè)A A、C C、F F、G G

30、是關(guān)鍵作業(yè)是關(guān)鍵作業(yè) 關(guān)鍵線路是關(guān)鍵線路是A-C-F-GA-C-F-G1)1)該工程項目的總工期為該工程項目的總工期為2323天天 10-7210.3.5 指定工期的完工概率指定工期的完工概率 在非確定型網(wǎng)絡(luò)中，各項作業(yè)或工序的作業(yè)時間一般采用三點時間估計法來求得平均值，整個工程項目或計劃任務(wù)的總工期具有隨機性質(zhì)如果我們對整個工程項目的完工期是指定的，即規(guī)定期限，那么通過一定的方法計算，可以求得在指定完工期的條件下，計劃任務(wù)按規(guī)定日期完工的可能性有多大？這就是指定工期的完工概率問題。10-7310.3.5在一個網(wǎng)絡(luò)圖中，關(guān)鍵線路是由各項關(guān)鍵作業(yè)組成的。由于關(guān)鍵作業(yè)的作業(yè)時間是一個概率分布，因而

31、關(guān)鍵線路完工期也是一個概率分布。假設(shè)網(wǎng)絡(luò)計劃中所有作業(yè)或工序都是相互獨立的，而關(guān)鍵線路包括了許許多多作業(yè)，這些活動的數(shù)量足夠大，以致每個活動的作業(yè)時間對于關(guān)鍵線路完工期來說影響很小，我們就可以應(yīng)用中心極限原理去分析關(guān)鍵線路的長度，即關(guān)鍵線路完工期的概率分布接近一個正態(tài)分布。 10-7410.3.5關(guān)鍵線路的長度，即整個工程項目或計劃任務(wù)的完工期的均值與方差，可以按以下公式計算：10-7510.3.510-7610.3.5于是，我們就可以利用上述原理進行指定工期完工概率的計算。公式如下：10-77式中：式中：P指定工期的完工概率指定工期的完工概率TD指定工期指定工期TCP關(guān)鍵線路長度的均值關(guān)鍵線

32、路長度的均值CP關(guān)鍵線路長度的方差關(guān)鍵線路長度的方差（）表示標(biāo)準正態(tài)分布隨機變量的函數(shù)表示標(biāo)準正態(tài)分布隨機變量的函數(shù)10.3.510-7810.3.5例：例：某工程項目的網(wǎng)絡(luò)圖如圖某工程項目的網(wǎng)絡(luò)圖如圖10-1010-10所所示，試計算該項目在示，試計算該項目在2020天內(nèi)完工的天內(nèi)完工的概率是多少？如果完工的概率要求概率是多少？如果完工的概率要求達到達到95%95%，則指定完工期應(yīng)該規(guī)定，則指定完工期應(yīng)該規(guī)定為多少天？為多少天？10-7910.3.5根據(jù)以上網(wǎng)絡(luò)圖的資料，計算出有關(guān)各項數(shù)據(jù)，如表根據(jù)以上網(wǎng)絡(luò)圖的資料，計算出有關(guān)各項數(shù)據(jù)，如表10-310-3所示所示 10-8110.3.510

33、-8210.3.5根據(jù)標(biāo)準正態(tài)分布表，可以非常容易地求得根據(jù)標(biāo)準正態(tài)分布表，可以非常容易地求得該值。該值。參見表參見表10-410-4所示：所示：10-8410.3.5查標(biāo)準正態(tài)分布表，得查標(biāo)準正態(tài)分布表，得P=70%P=70%。于是得出該項目在于是得出該項目在2020天內(nèi)完工的可能性為天內(nèi)完工的可能性為70%70%。若要求完工概率達到若要求完工概率達到95%95%，則查表也可得：，則查表也可得： 因此，如果要求完工概率達到因此，如果要求完工概率達到95%95%，則指定工期，則指定工期應(yīng)該規(guī)定為應(yīng)該規(guī)定為2222天。天。 10.3.5為了比較工程完工的難易程度，對所求得的概率還可以為了比較工程

34、完工的難易程度，對所求得的概率還可以進行評價，參見表進行評價，參見表10-510-5所示的相對比較值予以評價。所示的相對比較值予以評價。10-8610.4 網(wǎng)絡(luò)計劃的優(yōu)化與調(diào)整網(wǎng)絡(luò)計劃的優(yōu)化與調(diào)整10.4.1 網(wǎng)絡(luò)計劃優(yōu)化的內(nèi)容和原則網(wǎng)絡(luò)計劃優(yōu)化的內(nèi)容和原則 10.4.2 網(wǎng)絡(luò)計劃優(yōu)化的方法網(wǎng)絡(luò)計劃優(yōu)化的方法 10-87所謂所謂優(yōu)化優(yōu)化就是根據(jù)預(yù)定目標(biāo)，在滿足約就是根據(jù)預(yù)定目標(biāo)，在滿足約束條件的要求下，按某一衡量指標(biāo)尋求束條件的要求下，按某一衡量指標(biāo)尋求最優(yōu)方案。最優(yōu)方案。網(wǎng)絡(luò)計劃優(yōu)化網(wǎng)絡(luò)計劃優(yōu)化就是利用作業(yè)的總時差不就是利用作業(yè)的總時差不斷改善網(wǎng)絡(luò)計劃的最初方案，使之獲得斷改善網(wǎng)絡(luò)計劃的最初

35、方案，使之獲得最佳工期、最低費用和對資源的最有效最佳工期、最低費用和對資源的最有效利用。利用。 10-8810.4.1 網(wǎng)絡(luò)計劃優(yōu)化的內(nèi)容和原則網(wǎng)絡(luò)計劃優(yōu)化的內(nèi)容和原則 網(wǎng)絡(luò)計劃優(yōu)化的內(nèi)容網(wǎng)絡(luò)計劃優(yōu)化的內(nèi)容 網(wǎng)絡(luò)計劃優(yōu)化的原則網(wǎng)絡(luò)計劃優(yōu)化的原則 網(wǎng)絡(luò)計劃優(yōu)化的判別標(biāo)準網(wǎng)絡(luò)計劃優(yōu)化的判別標(biāo)準 10-8910.4.11 1網(wǎng)絡(luò)計劃優(yōu)化的內(nèi)容網(wǎng)絡(luò)計劃優(yōu)化的內(nèi)容網(wǎng)絡(luò)計劃的平衡與優(yōu)化的主要內(nèi)容有以下幾方面：在規(guī)定的日期內(nèi)，對工程項目的每一項作業(yè)所需要的資源計算出合理的用量，并做出在日程上的進度安排。當(dāng)資源有限制時，應(yīng)全面統(tǒng)籌規(guī)劃各個作業(yè)，以保證總工期的完成。1) 及時適當(dāng)調(diào)整總工期，使資源得到合理的利用

36、。 10-9010.4.12 2網(wǎng)絡(luò)計劃優(yōu)化的原則網(wǎng)絡(luò)計劃優(yōu)化的原則要優(yōu)先保證關(guān)鍵線路上關(guān)鍵作業(yè)對資源的需求量。充分利用時差，來錯開各項作業(yè)的開始時間，平衡并協(xié)調(diào)各項作業(yè)的人力和物力。1) 具有時差值較大的作業(yè)可推遲開工時間，以減少每日所需的資源數(shù)量。10-9110.4.13. 網(wǎng)絡(luò)計劃優(yōu)化的判別標(biāo)準網(wǎng)絡(luò)計劃優(yōu)化的判別標(biāo)準 從時間進度方面考慮，應(yīng)使網(wǎng)絡(luò)圖的各條可行線路中關(guān)鍵線路長度接近非關(guān)鍵線路長度，使松散的網(wǎng)絡(luò)結(jié)構(gòu)趨于緊湊。判別標(biāo)準有：工程預(yù)計完成時間是否趨于最短。工程預(yù)計完成時間是否符合或接近任務(wù)規(guī)定日期。1) 當(dāng)預(yù)計完成日期不滿足規(guī)定日期要求時，要判別任務(wù)在規(guī)定日期完成的可能性，也就是判

37、別實現(xiàn)任務(wù)規(guī)定日期的難易程度。 10-9210.4.1 從費用方面考慮，要在時間流的有向矢量圖中尋求一個工程費用最少的進度周期，或在縮短工程周期中使追加費用最少。 從資源利用方面考慮，要充分利用統(tǒng)籌網(wǎng)絡(luò)提供的信息，均衡地分配和使用資源，使資源利用最大化。 10-9310.4.2 網(wǎng)絡(luò)計劃優(yōu)化的方法網(wǎng)絡(luò)計劃優(yōu)化的方法網(wǎng)絡(luò)計劃的優(yōu)化，根據(jù)具體目標(biāo)的不網(wǎng)絡(luò)計劃的優(yōu)化，根據(jù)具體目標(biāo)的不同，常用的方法有：同，常用的方法有： 時間優(yōu)化、時間時間優(yōu)化、時間費用優(yōu)化、費用優(yōu)化、 時間時間資源優(yōu)化資源優(yōu)化等。等。 10-9410.4.21 1時間優(yōu)化時間優(yōu)化時間優(yōu)化時間優(yōu)化，是指在人力、材料、設(shè)備、資金等資源基

38、本有保證的情況下，應(yīng)盡量縮短工程周期，提高系統(tǒng)的經(jīng)濟效益。特別是經(jīng)過判別，計劃的預(yù)計周期大于上級的規(guī)定周期，且有時差可用時，應(yīng)立即著手調(diào)整網(wǎng)絡(luò)、縮短工程進度。 10-9510.4.2縮短進度的方法縮短進度的方法有三種： 調(diào)整工序之間的銜接關(guān)系，將關(guān)鍵工序進一步分解，采取平行作業(yè)或交叉作業(yè)，通過改變網(wǎng)絡(luò)結(jié)構(gòu)以縮短生產(chǎn)周期；對網(wǎng)絡(luò)結(jié)構(gòu)不作絲毫改變，設(shè)法縮短關(guān)鍵作業(yè)的作業(yè)時間；1) 利用時差，從非關(guān)鍵路線上抽調(diào)部分人力、物力和財力資源集中于關(guān)鍵路線，以縮短關(guān)鍵工序的作業(yè)時間。 10-9610.4.2 無論采取哪一種方法都要根據(jù)具體的情況采取對策。通?？晒┻x擇的技術(shù)、組織措施有：最積極的措施是采用新工

39、藝、新技術(shù)，以縮短活動的、特別關(guān)鍵活動的作業(yè)時間。利用非關(guān)鍵作業(yè)上的時差，適當(dāng)調(diào)配人力、設(shè)備和其他資源，支援關(guān)鍵作業(yè)。盡量采用標(biāo)準件、通用件、預(yù)制件等，以縮短設(shè)計周期和制造周期。組織平行作業(yè)以縮短工期。在人力資源有保證時，增加工作班次，改一班制為多班制，以縮短工程周期。 10-97現(xiàn)舉例說明時間優(yōu)化的步驟和方法。例：已知某工程項目網(wǎng)絡(luò)圖如圖例：已知某工程項目網(wǎng)絡(luò)圖如圖10-1110-11所示，試所示，試進行網(wǎng)絡(luò)計劃的時間優(yōu)化，要求把總完工期壓縮進行網(wǎng)絡(luò)計劃的時間優(yōu)化，要求把總完工期壓縮為為2222天。天。 10.4.210-9810.4.2從網(wǎng)絡(luò)圖中可以看出，該工程的關(guān)鍵線路是：從網(wǎng)絡(luò)圖中可以

40、看出，該工程的關(guān)鍵線路是：B-B-D-F-HD-F-H，總完工時間是，總完工時間是23.723.7天。進行時間優(yōu)化的天。進行時間優(yōu)化的步驟如下：步驟如下：步驟步驟1 1：將要求完工期將要求完工期2222天作為網(wǎng)絡(luò)終點事項的天作為網(wǎng)絡(luò)終點事項的最遲完成時間，并以此為基礎(chǔ)重新計算各項作業(yè)最遲完成時間，并以此為基礎(chǔ)重新計算各項作業(yè)或工序的最遲結(jié)束和最遲開始時間及時差。計算或工序的最遲結(jié)束和最遲開始時間及時差。計算的數(shù)據(jù)如表的數(shù)據(jù)如表10-610-6所示：所示： 10-10010.4.2步驟步驟2 2：進行分析。從表進行分析。從表11-611-6中的計算結(jié)果表中的計算結(jié)果表明，有些工序出現(xiàn)負時差，并出現(xiàn)負時差線路。明，有些工序出現(xiàn)負時差，并出現(xiàn)負時差線路。出現(xiàn)負時差的線路即為應(yīng)趕工的線路。出現(xiàn)負出現(xiàn)負時差的線路即為應(yīng)