1、第10節網絡計劃技術一種被實踐證明行之有效的管理方法一種被實踐證明行之有效的管理方法世界上工業發達國家都非常重視現代管理科學，網絡計劃技術已被許多國家公認為最為行之有效的管世界上工業發達國家都非常重視現代管理科學，網絡計劃技術已被許多國家公認為最為行之有效的管理方法之一。各種廣泛實踐證明，應用網絡計劃技術組織與管理生產一般能縮短工期理方法之一。各種廣泛實踐證明，應用網絡計劃技術組織與管理生產一般能縮短工期2020左右，左右，降低成本降低成本1010左右。左右。 4747個建筑項目中應用此法，平均節省時間個建筑項目中應用此法，平均節省時間2222，節約資金，節約資金1515。美國政府于。美國政府

2、于19621962年規定年規定，凡與政府簽訂合同的企業，都必須采用網絡計劃技術，以保證工程進度和質量。，凡與政府簽訂合同的企業，都必須采用網絡計劃技術，以保證工程進度和質量。19741974“”“”。目前，美國基本上實現了機畫、計算、機編、機調、實現了計劃工作自動化。目前，美國基本上實現了機畫、計算、機編、機調、實現了計劃工作自動化。 日本、俄羅斯、德國、英國也普遍在工程中應用了網絡計劃技術，并把這一技術應用在建筑工程的全日本、俄羅斯、德國、英國也普遍在工程中應用了網絡計劃技術，并把這一技術應用在建筑工程的全過程管理之中。過程管理之中。 資料來源：資料來源：2022年4月5日2網絡計劃技術概述

3、網絡計劃技術概述 網絡圖網絡圖 網絡時間參數的計算網絡時間參數的計算網絡計劃的優化與調整網絡計劃的優化與調整 2022年4月5日3 網絡計劃技術的發展網絡計劃技術的發展 網絡計劃技術的網絡計劃技術的基本基本原理原理2022年4月5日4網絡計劃技術網絡計劃技術是是2020世紀世紀5050年代中期發展起來的一種科學的計劃管理年代中期發展起來的一種科學的計劃管理技術，它是運籌學的一個組成部分。技術，它是運籌學的一個組成部分。網絡計劃技術最早出現在美國網絡計劃技術最早出現在美國,1957,1957年美國杜邦公司在建設化工廠時，組織年美國杜邦公司在建設化工廠時，組織了一個工作組，并在蘭德公司的配合下，提

4、出運用圖解理論的方法制定計劃。這種了一個工作組，并在蘭德公司的配合下，提出運用圖解理論的方法制定計劃。這種方法定名為方法定名為“關鍵線路法關鍵線路法” 。19581958年美國海軍特種計劃局和洛克希德航空公司在規劃和研年美國海軍特種計劃局和洛克希德航空公司在規劃和研制制 “北極星北極星”導彈的導彈的過程過程中中，也提出一種以數理統計學為基礎、以網絡分析為主要內容、以電，也提出一種以數理統計學為基礎、以網絡分析為主要內容、以電子計算機為手段的新型計劃管理方法，即子計算機為手段的新型計劃管理方法，即“計劃評審技術計劃評審技術”。這兩種方法這兩種方法在世界各國逐步得到普遍的應用。此后在這兩種方法的基

5、在世界各國逐步得到普遍的應用。此后在這兩種方法的基礎上又有人提出了圖解評審法，決策關鍵線路法等，形成了一個大類的網礎上又有人提出了圖解評審法，決策關鍵線路法等，形成了一個大類的網絡計劃管理技術。絡計劃管理技術。2022年4月5日5網絡計劃技術的網絡計劃技術的基本原理基本原理 是一種是一種通過網絡圖的形式來表達一項通過網絡圖的形式來表達一項工程或生產項目的計劃安排，并利用系統論的科學方法來工程或生產項目的計劃安排，并利用系統論的科學方法來組織、協調和控制工程或生產進度和成本，以保證達到預組織、協調和控制工程或生產進度和成本，以保證達到預定目標的一種科學管理技術。定目標的一種科學管理技術。2022

6、年4月5日6基本原理基本原理 利用網絡圖來表示計劃任務的進度安利用網絡圖來表示計劃任務的進度安排，反映其中各項作業（工序）之間的相排，反映其中各項作業（工序）之間的相互關系；在此基礎上進行網絡分析，計算互關系；在此基礎上進行網絡分析，計算網絡時間，確定關鍵路線和關鍵工序；并網絡時間，確定關鍵路線和關鍵工序；并且利用時差，不斷改進網絡計劃，以求得且利用時差，不斷改進網絡計劃，以求得工期、資源和成本的優化方案工期、資源和成本的優化方案. . 2022年4月5日7網絡計劃技術的優點網絡計劃技術的優點作業之間的邏輯關系非常嚴作業之間的邏輯關系非常嚴密密。所所提供的是動態的計劃概念提供的是動態的計劃概念

7、。可以區分關鍵作業和非關鍵作業。可以區分關鍵作業和非關鍵作業。可以將計劃項目分解為許多分支系統。可以將計劃項目分解為許多分支系統。可以有效地可以有效地控制工期。控制工期。能夠和先進的電子能夠和先進的電子計算機計算機技術結合起來技術結合起來。2022年4月5日8網絡計劃技術的應用范圍網絡計劃技術的應用范圍 網絡計劃技術的應用范圍很廣，特別適用于一次性的大規模工一次性的大規模工程項目程項目，例如電站、油田建筑工程、大型水利工程、國防建設工程、大型科研項目、技術改造及技術引進項目等； 在工業企業生產與計劃管理中，適用于新產品開發試制、生產技術準備計劃、設備大修理、大型工藝裝備制造以及單件小批生產的組

8、織，例如造船、發電機組及大型雷達的制造等。 一般說來，工程項目越大，協作關系越多，生產組織越復雜，網絡計劃技術就越能顯示其優越性。 2022年4月5日9 網絡網絡圖的構成要素圖的構成要素 網絡網絡圖的繪制圖的繪制2022年4月5日10 一項工程或規劃總是由多道工序組成的。如果已經有一項工程或規劃總是由多道工序組成的。如果已經有了現成的計劃，就可以依照這個計劃和各工序的銜接關系了現成的計劃，就可以依照這個計劃和各工序的銜接關系，用箭頭來表示其先后順序，畫出一個各項任務相互關聯，用箭頭來表示其先后順序，畫出一個各項任務相互關聯的箭頭圖，再標上時間，通過計算找出關鍵工序，并用粗的箭頭圖，再標上時間，

9、通過計算找出關鍵工序，并用粗雙線劃出關鍵線路，這個箭頭圖就稱為雙線劃出關鍵線路，這個箭頭圖就稱為網絡圖網絡圖。 2022年4月5日11網絡圖是網絡計劃技術的基礎，它一般由作作業、事項和線路業、事項和線路三部分組成。 2022年4月5日121 1作業作業作業作業也稱為活動或工序，它是指在工程項目中需要消耗資源并也稱為活動或工序，它是指在工程項目中需要消耗資源并在一定時間內完成的獨立作業項目。如在一定時間內完成的獨立作業項目。如“產品設計產品設計”這項作這項作業既要有一定的時間來完成，又要有設計人員、設計圖紙業既要有一定的時間來完成，又要有設計人員、設計圖紙、設計資料、繪圖工具等資源。在網絡圖中用

10、一條實箭線、設計資料、繪圖工具等資源。在網絡圖中用一條實箭線“”表示作業。表示作業。箭尾表示作業的開始，箭頭表示作業的結束。箭線上面標箭尾表示作業的開始，箭頭表示作業的結束。箭線上面標上作業名稱或作業符號，下面標明作業完成所需的時間。上作業名稱或作業符號，下面標明作業完成所需的時間。作業的內容可多可少，范圍可大可小。作業的內容可多可少，范圍可大可小。2022年4月5日132 2事項事項事項也稱結點或時點，是箭線之間的交接點，用圓圈事項也稱結點或時點，是箭線之間的交接點，用圓圈“”表示，表示，并編上號碼。它是指一項作業開始或結束的瞬間。并編上號碼。它是指一項作業開始或結束的瞬間。網絡圖中，第一事

11、項稱作始點事項，它表示一項任務的開始，最網絡圖中，第一事項稱作始點事項，它表示一項任務的開始，最后一個事項稱作終點事項，表示一項任務的結束。后一個事項稱作終點事項，表示一項任務的結束。一個網絡圖只有一個始點事項和一個終點事項，介于網絡始點事一個網絡圖只有一個始點事項和一個終點事項，介于網絡始點事項與終點事項之間的事項都稱作中間事項，中間事項連接著前面項與終點事項之間的事項都稱作中間事項，中間事項連接著前面作業的箭頭和后面作業的箭尾。因此，中間事項的時間狀態既代作業的箭頭和后面作業的箭尾。因此，中間事項的時間狀態既代表前面作業的結束，又代表后面作業的開始。表前面作業的結束，又代表后面作業的開始。

12、 2022年4月5日143 3線路線路線路線路是指從網絡始點事項到達網絡終點事項的任一條連續的線是指從網絡始點事項到達網絡終點事項的任一條連續的線路。路。在一條線路上，把整個活動的作業時間加起來，就是該線路在一條線路上，把整個活動的作業時間加起來，就是該線路的總作業時間。的總作業時間。每條線路所需時間長短不一，其中持續時間最長的線路稱為關鍵線每條線路所需時間長短不一，其中持續時間最長的線路稱為關鍵線路。路。整個計劃任務所需的時間就取決于關鍵線路所需的時間。需要整個計劃任務所需的時間就取決于關鍵線路所需的時間。需要說明的時，一個大型網絡圖，有時關鍵線路可能有多條。說明的時，一個大型網絡圖，有時關

13、鍵線路可能有多條。2022年4月5日154 4虛擬作業虛擬作業在網絡圖中，有時還設置一些在網絡圖中，有時還設置一些“虛作業虛作業”，它既不消耗資，它既不消耗資源，又不占用時間，僅僅為了準確地表示作業之間的邏輯源，又不占用時間，僅僅為了準確地表示作業之間的邏輯關系，在網絡圖中，一般用虛線箭頭表示虛作業。關系，在網絡圖中，一般用虛線箭頭表示虛作業。 2022年4月5日16 網絡圖的繪制規則 網絡圖的繪制步驟2022年4月5日171.1.網絡圖的繪制規則網絡圖的繪制規則(1)有向性，無回路。有向性，無回路。即各項活動順序排列，從左到右，不能反向。另外，即各項活動順序排列，從左到右，不能反向。另外，網

14、絡圖中不允許出網絡圖中不允許出現循環線路。現循環線路。箭線從某一結點出發，只能從左到右前進，不允許逆箭線從某一結點出發，只能從左到右前進，不允許逆向前進而形成閉環線路。向前進而形成閉環線路。例如，某新產品試制項目，經過設計（例如，某新產品試制項目，經過設計（A）、制造（）、制造（B）、試驗（）、試驗（C）后，再進行批量生產（）后，再進行批量生產（E），如果發現達不到要求，需要重新設），如果發現達不到要求，需要重新設計（計（D），則網絡圖要按圖），則網絡圖要按圖10-1（b）繪制，而不能按圖）繪制，而不能按圖10-1（a）繪）繪制。制。2022年4月5日18例:2022年4月5日19(2)結點編

15、號，從小到大，從左到右，不能重復。結點編號，從小到大，從左到右，不能重復。網絡圖中的結點要統一進行編號，以便于識別和計算。網絡圖中的結點要統一進行編號，以便于識別和計算。編號順序由小到大，一般采用非連續編號法，即可以空出幾個號跳著編編號順序由小到大，一般采用非連續編號法，即可以空出幾個號跳著編，適當留有余地，以便當結點有增減變化時，可以進行局部的調整改動，適當留有余地，以便當結點有增減變化時，可以進行局部的調整改動，不致于打亂全部編號。，不致于打亂全部編號。為了便于對網絡圖進行分析研究，把某項工作開始事項的號碼，也就是為了便于對網絡圖進行分析研究，把某項工作開始事項的號碼，也就是箭尾結點的號碼

16、，用箭尾結點的號碼，用i表示；把某項工作結束事項的號碼，也就是箭頭表示；把某項工作結束事項的號碼，也就是箭頭結點的號碼，用結點的號碼，用j表示。表示。i-j表示相鄰兩個結點的編號，表示相鄰兩個結點的編號，i必須小于必須小于j，結點，結點編號不能重復。編號不能重復。 2022年4月5日20(3)(3)兩點一線。兩點一線。即相鄰兩個結點之間只允許畫一條箭線。如果在兩個相鄰結點即相鄰兩個結點之間只允許畫一條箭線。如果在兩個相鄰結點之間有好幾個作業需要平行進行，則必須引入虛箭線。例如，之間有好幾個作業需要平行進行，則必須引入虛箭線。例如，有一項排管工程，在挖土工序（有一項排管工程，在挖土工序（A）完成

17、以后，為了加快進度）完成以后，為了加快進度，讓排自來水管工序（，讓排自來水管工序（B）和排煤氣管工序（）和排煤氣管工序（C）同時進行，）同時進行，然后再搞復土工序（然后再搞復土工序（D）。圖）。圖10-2（a）是錯誤的畫法，必須）是錯誤的畫法，必須如圖如圖10-2（b）那樣，引用虛工序，才能使工序之間的邏輯關系）那樣，引用虛工序，才能使工序之間的邏輯關系得到恰當的表述。得到恰當的表述。 2022年4月5日21例:2022年4月5日22(4)(4)箭線首尾都必須有結點，不能從一條箭線的中間引箭線首尾都必須有結點，不能從一條箭線的中間引出另一條箭線來。出另一條箭線來。如圖10-3（a）是錯誤的，圖

18、10-3（b）是正確的。 2022年4月5日23(5)源匯唯一源匯唯一每個網絡圖中只能有一個始點事項和一個終點事項，不能出每個網絡圖中只能有一個始點事項和一個終點事項，不能出現沒有先行作業或沒有后續作業的中間事項。如果在實際工現沒有先行作業或沒有后續作業的中間事項。如果在實際工作中出現幾道工序同時開始或同時結束，可合理運用虛作業作中出現幾道工序同時開始或同時結束，可合理運用虛作業，將沒有先行作業的中間事項與始點事項連接起來，將沒有，將沒有先行作業的中間事項與始點事項連接起來，將沒有后續作業的中間事項與終點事項連接起來。如圖后續作業的中間事項與終點事項連接起來。如圖10-4（a）及（及（b）的畫

19、法都是錯誤的，應分別改為圖）的畫法都是錯誤的，應分別改為圖10-4（c）及（）及（d）。）。2022年4月5日242022年4月5日25(6)(6)明確工序之間的邏輯關系。明確工序之間的邏輯關系。各條箭線之間的銜接關系應理解為：只有在指向某一事項各條箭線之間的銜接關系應理解為：只有在指向某一事項的各條箭線其工作全部完成以后，從該事項引出的箭線才的各條箭線其工作全部完成以后，從該事項引出的箭線才能開始。能開始。如圖如圖10-5中，只有在中，只有在A工序完成以后，工序完成以后，C工序才能開始，只有工序才能開始，只有在在B工序完成后，才能開始工序完成后，才能開始D和和E；同樣，也只有在；同樣，也只有

20、在C、D、F三道工序全部完成以后，三道工序全部完成以后，G工序才能開始。工序才能開始。 2022年4月5日262022年4月5日272.2.網絡圖的繪制網絡圖的繪制步驟步驟(1)任務的分解任務的分解任何一項工作都是由很多具體的工序或活動組成，繪制網絡圖首先任何一項工作都是由很多具體的工序或活動組成，繪制網絡圖首先應根據對工作任務的性質、目標和內容的了解，把整個工作分解為應根據對工作任務的性質、目標和內容的了解，把整個工作分解為一定數目的工序，并確定每道工序的具體要求和內容。工序分解的一定數目的工序，并確定每道工序的具體要求和內容。工序分解的繁簡程度，應視管理的需要而定。繁簡程度，應視管理的需要

21、而定。對于高層管理部門來說，需要通過網絡圖縱觀全局，掌握關鍵，組織協調，對于高層管理部門來說，需要通過網絡圖縱觀全局，掌握關鍵，組織協調，工序可以分解得粗一些；對于基層單位來說，將運用網絡圖來具體組織和指工序可以分解得粗一些；對于基層單位來說，將運用網絡圖來具體組織和指揮，就需要把工序分解得比較細一些。揮，就需要把工序分解得比較細一些。對于工程周期較長的大型項目，常常可以由粗到細繪制三套網絡圖，以滿足對于工程周期較長的大型項目，常常可以由粗到細繪制三套網絡圖，以滿足各方面的需要。各方面的需要。 2022年4月5日28(2)工序的邏輯分析工序的邏輯分析任務分解以后，還必須對各道工序逐一進行分析。

22、包括工序的先任務分解以后，還必須對各道工序逐一進行分析。包括工序的先后次序，每道工序的緊前工序和后續工序，哪些工序可以平行作后次序，每道工序的緊前工序和后續工序，哪些工序可以平行作業，哪些工序可以交叉作業，以及完成每道工序所需要的時間等業，哪些工序可以交叉作業，以及完成每道工序所需要的時間等等。等。在上述分析的基礎上，列出工序關系明細表。在上述分析的基礎上，列出工序關系明細表。 2022年4月5日29例：例：某廠要維修一臺機器，已知各工序關系明細表某廠要維修一臺機器，已知各工序關系明細表 如表如表10-110-1所示：所示： 2022年4月5日30工序代號工序代號工序名稱工序名稱后續工序后續工

23、序工序時間（小時）工序時間（小時）A A拆卸拆卸B, CB, C4 4B B清洗清洗D D2 2C C機頭檢修機頭檢修I I6 6D D部件檢查部件檢查E, FE, F2 2E E零件加工零件加工G G8 8F F零件修理零件修理G G5 5G G涂油上漆涂油上漆H H3 3H H安裝安裝I I4 4I I運行試驗運行試驗- -4 4(3)(3)繪制網絡圖繪制網絡圖在列出工序關系明細表以后，就可以按明細表所列的工序清單著手畫圖。在列出工序關系明細表以后，就可以按明細表所列的工序清單著手畫圖。畫圖可以采用順推法，即從第一道工序開始，以一條箭線代表一道工序，畫圖可以采用順推法，即從第一道工序開始，

24、以一條箭線代表一道工序，依照先后順序和繪制原則，由左向右一箭接著一箭畫下去，直到最后一道依照先后順序和繪制原則，由左向右一箭接著一箭畫下去，直到最后一道工序為止。工序為止。在箭與箭的分界處接上圓圈，再在第一道工序的箭尾處和最后一道工序的箭頭處畫在箭與箭的分界處接上圓圈，再在第一道工序的箭尾處和最后一道工序的箭頭處畫上圓圈。上圓圈。畫圖也可以采用逆推法，即從最后一道工序開始，由右向左沿著緊前工畫圖也可以采用逆推法，即從最后一道工序開始，由右向左沿著緊前工序一箭一箭退著畫，直到第一道工序為止。序一箭一箭退著畫，直到第一道工序為止。同一項任務，用上述兩種方法畫出的網絡圖是相同的。一般機器制造企同一項

25、任務，用上述兩種方法畫出的網絡圖是相同的。一般機器制造企業習慣于按反工藝順序安排計劃，采用逆推業習慣于按反工藝順序安排計劃，采用逆推法法較較為為方便方便；而建筑安裝等企業而建筑安裝等企業則大多采用順推法。則大多采用順推法。2022年4月5日31 繪制網絡圖除了要求把工序之間的邏輯關系正確繪制網絡圖除了要求把工序之間的邏輯關系正確表達以外，還要注意一些技術性要求。表達以外，還要注意一些技術性要求。 如畫面應該清晰、簡單，箭線最好畫成水平線或具如畫面應該清晰、簡單，箭線最好畫成水平線或具有一段水平線的折線，盡量少畫斜線，避免出現交叉線有一段水平線的折線，盡量少畫斜線，避免出現交叉線，以求整個畫面布

26、局合理，重點突出。，以求整個畫面布局合理，重點突出。 2022年4月5日32由表由表10-110-1繪制的網絡圖，可以參見圖繪制的網絡圖，可以參見圖10-610-6所示。所示。 2022年4月5日33作為組織與控制工程項目進度的計劃方法，在把工程項目繪制成網絡圖的基作為組織與控制工程項目進度的計劃方法，在把工程項目繪制成網絡圖的基礎上，要進行各項時間參數的計算，以便對工程項目中各項作業在時間上作礎上，要進行各項時間參數的計算，以便對工程項目中各項作業在時間上作出科學的安排。出科學的安排。網絡時間參數包括：各項作業的作業時間；結點的最早開始時間和最網絡時間參數包括：各項作業的作業時間；結點的最早

27、開始時間和最遲遲結結束時間；作業的最早開始和最早結束時間；作業的最遲開始和最遲結束束時間；作業的最早開始和最早結束時間；作業的最遲開始和最遲結束時間以及總時差等。時間以及總時差等。2022年4月5日3410.3.1 作業時間的確定作業時間的確定 結點時間參數的確定結點時間參數的確定10.3.3 作業時間參數的確定作業時間參數的確定10.3.4 作業時差和關鍵線路的確定作業時差和關鍵線路的確定10.3.5 指定工期的完工概率指定工期的完工概率 2022年4月5日35在實際作業中，有些工程項目往往是一次性的，無法事先測定時間在實際作業中，有些工程項目往往是一次性的，無法事先測定時間標準，沒有詳細的

28、定額資料作參考。因此，確定作業時間的方法主標準，沒有詳細的定額資料作參考。因此，確定作業時間的方法主要靠經驗估計，大致有兩種方法：要靠經驗估計，大致有兩種方法： (1) (1) 單一時間估計法單一時間估計法 (2) (2) 三點估計法三點估計法 2022年4月5日361 1單一時間估計法單一時間估計法這種方法是對各項作業的作業時間只確定一個時間值。這種方法是對各項作業的作業時間只確定一個時間值。估計時應參照過去從事同類活動的統計資料，進行對比、分析和估計時應參照過去從事同類活動的統計資料，進行對比、分析和類推，力求確定的作業時間既符合實際情況，又具有先進性。類推，力求確定的作業時間既符合實際情

29、況，又具有先進性。它適用于有同類作業或類似產品的時間做參考，不可知因素較它適用于有同類作業或類似產品的時間做參考，不可知因素較少的重復性作業，一般不考慮偶然因素對完成作業內容的影響少的重復性作業，一般不考慮偶然因素對完成作業內容的影響。 2022年4月5日372 2三點估計法三點估計法這種方法是對各項作業的作業時間，預先估計三個時間值：最樂觀的完工時間、最保守的完工時間和最可能最樂觀的完工時間、最保守的完工時間和最可能的完工時間的完工時間，然后求出作業時間平均值。2022年4月5日38三點估計法三點估計法計算公式：計算公式：式中：式中：T作業時間平均值作業時間平均值a最樂觀的完工時間最樂觀的完

30、工時間b最保守的完工時間最保守的完工時間m最可能的完工時間最可能的完工時間 2022年4月5日39例：例：有一個工序在條件順利時，最快可能6小時完工；在條件困難的情況下要14小時才能完工；估計最可能的是7小時完工，則該工序的作業時間平均值為： 2022年4月5日40結點本身不占用時間，只是表示某項作業應在某一時刻結點本身不占用時間，只是表示某項作業應在某一時刻開始或結束。結點時間參數有兩個：開始或結束。結點時間參數有兩個：結點的最早開始結點的最早開始時間和結點的最遲結束時間時間和結點的最遲結束時間。 10.3.2 結點時間參數的確定結點時間參數的確定2022年4月5日411 1結點的最早開始時

31、間結點的最早開始時間 結點的最早開始時間是指從該結點開始的各項活動結點的最早開始時間是指從該結點開始的各項活動最早可能開始作業的時刻，在此時刻之前，各項活動最早可能開始作業的時刻，在此時刻之前，各項活動不具備開始作業的條件。不具備開始作業的條件。 它的計算是從網絡圖的始點事項起算，通常將始點事項它的計算是從網絡圖的始點事項起算，通常將始點事項的最早開始時間規定為零，然后順著結點編號順序計算其它的最早開始時間規定為零，然后順著結點編號順序計算其它各結點的最早開始時間。各結點的最早開始時間。2022年4月5日42 若結點只有一條箭線進入時，則箭頭結點的最早開始時若結點只有一條箭線進入時，則箭頭結點

32、的最早開始時間等于該箭尾結點的最早開始時間加上該箭線的作業時間間等于該箭尾結點的最早開始時間加上該箭線的作業時間； 若同時有很多箭線進入時，則對每條箭線作上述計算之若同時有很多箭線進入時，則對每條箭線作上述計算之后，取其中后，取其中最大數值最大數值為該結點的最早開始時間。為該結點的最早開始時間。2022年4月5日432022年4月5日44例：例：試計算圖試計算圖10-710-7中各結點的最早開始時間。中各結點的最早開始時間。圖圖10-710-7 2022年4月5日452022年4月5日46 結點的最遲結束時間是指以該結點為結束的各項活動結點的最遲結束時間是指以該結點為結束的各項活動最遲必須完成

33、的時刻。若在此時刻不能完成，勢必影響后最遲必須完成的時刻。若在此時刻不能完成，勢必影響后續作業的按時完成。續作業的按時完成。 結點的最遲結束時間的計算是從終點事項開始算起，終結點的最遲結束時間的計算是從終點事項開始算起，終點事項的最遲結束時間是工程項目的總工期，也就是終點事點事項的最遲結束時間是工程項目的總工期，也就是終點事項的最早開始時間。然后按結點編號的反順序計算其它結點項的最早開始時間。然后按結點編號的反順序計算其它結點的最遲結束時間。的最遲結束時間。 2022年4月5日47 若結點只有一條箭線流出時，則箭尾結點的最遲結束時間等若結點只有一條箭線流出時，則箭尾結點的最遲結束時間等于箭頭結

34、點的最遲結束時間減去該箭線的作業時間。若結點有多于箭頭結點的最遲結束時間減去該箭線的作業時間。若結點有多條箭線流出時，則每一條箭線都作上述計算后，取其中條箭線流出時，則每一條箭線都作上述計算后，取其中最小值最小值為為該結點的最遲結束時間。該結點的最遲結束時間。 2022年4月5日482022年4月5日49例：例： 試計算圖試計算圖10-710-7中各結點的中各結點的 最遲結束時間最遲結束時間 2022年4月5日502022年4月5日51在計算各結點的最早開始時間和結點的最遲結束時間以后，在計算各結點的最早開始時間和結點的最遲結束時間以后，應將計算好的結果分別標明在網絡圖的各個事項的旁邊，我應將

35、計算好的結果分別標明在網絡圖的各個事項的旁邊，我們給最早開始時間加上方框們給最早開始時間加上方框“”的記號，給最遲結束時間的記號，給最遲結束時間加上三角加上三角“”的記號，以示區別。如圖的記號，以示區別。如圖10-8所示：所示： 2022年4月5日522022年4月5日53每項作業的時間參數有四個：每項作業的時間參數有四個： 作業的最早開始時間作業的最早開始時間 作業的最早結束時間作業的最早結束時間 作業的最遲結束時間作業的最遲結束時間 作業的最遲開始時間作業的最遲開始時間 2022年4月5日54作業的最早開始時間作業的最早開始時間 作業的最早開始時間用 表示，它等于該作業的箭尾結點的最早開始

36、時間。 即：2022年4月5日552 2作業的最早結束時間作業的最早結束時間 作業的最早結束時間作業的最早結束時間用用 表示，它表示，它等于等于該作業的該作業的最早開始時間與該作業的作業時間之和。最早開始時間與該作業的作業時間之和。 即：即：2022年4月5日563 3作業的最遲結束時間作業的最遲結束時間 作業的最遲結束時間作業的最遲結束時間用用 表示，它表示，它等于該作業的箭等于該作業的箭頭結點的最遲結束時間。頭結點的最遲結束時間。 即：即：2022年4月5日574 4作業的最遲開始時間作業的最遲開始時間 作業的最遲開始時間作業的最遲開始時間用用 表示，它表示，它等于等于該作業該作業最最遲結

37、束時間與該作業的作業時間之差。遲結束時間與該作業的作業時間之差。 即：即：2022年4月5日581 1作業時差作業時差2 2關鍵線路的確定關鍵線路的確定2022年4月5日59計算和確定各項作業或工序各種事件參數，其目的之一是為了分析各項作計算和確定各項作業或工序各種事件參數，其目的之一是為了分析各項作業在時間配合上是否合理，是否有潛力可挖。業在時間配合上是否合理，是否有潛力可挖。在一項工程中，有些活動環節環環相扣，如果一環脫節就會影響全局。在一項工程中，有些活動環節環環相扣，如果一環脫節就會影響全局。但也有些活動，在一定條件下，開始時間早一點晚一點，對后續活動和但也有些活動，在一定條件下，開始

38、時間早一點晚一點，對后續活動和整個計劃的按時完成沒有影響，說明：完成這些活動在時間上有一定機整個計劃的按時完成沒有影響，說明：完成這些活動在時間上有一定機動性。動性。作業時差，是指在不影響整個任務完工時間的條件下，某項作業或工序作業時差，是指在不影響整個任務完工時間的條件下，某項作業或工序在實行中間可以推遲的最大延遲時間。在實行中間可以推遲的最大延遲時間。2022年4月5日602022年4月5日61總時差為零的作業成為關鍵作業總時差為零的作業成為關鍵作業,將關鍵作業連將關鍵作業連起來就構成某一項計劃任務的關鍵線路。它是網起來就構成某一項計劃任務的關鍵線路。它是網絡圖上時間最長的線路。絡圖上時間

39、最長的線路。關鍵線路上各項關鍵作業的作業時間之和即為關鍵線路上各項關鍵作業的作業時間之和即為整個計劃任務的總工期。整個計劃任務的總工期。10.4.1 網絡計劃優化的內容和原則網絡計劃優化的內容和原則 網絡計劃優化的方法網絡計劃優化的方法 2022年4月5日62所謂所謂優化優化就是根據預定目標，在滿足約束條件的要求下就是根據預定目標，在滿足約束條件的要求下，按某一衡量指標尋求最優方案。，按某一衡量指標尋求最優方案。網絡計劃優化網絡計劃優化就是利用作業的總時差不斷改善網絡就是利用作業的總時差不斷改善網絡計劃的最初方案，使之獲得最佳工期、最低費用和計劃的最初方案，使之獲得最佳工期、最低費用和對資源的

40、最有效利用。對資源的最有效利用。 2022年4月5日63網絡計劃優化的內容網絡計劃優化的內容 網絡計劃優化的原則網絡計劃優化的原則 網絡計劃優化的判別標準網絡計劃優化的判別標準 2022年4月5日641 1網絡計劃優化的內容網絡計劃優化的內容網絡計劃的平衡與優化的主要內容有以下幾方面：網絡計劃的平衡與優化的主要內容有以下幾方面：在規定的日期內，對工程項目的每一項作業所需要的資源計算在規定的日期內，對工程項目的每一項作業所需要的資源計算出合理的用量，并做出在日程上的進度安排。出合理的用量，并做出在日程上的進度安排。當資源有限制時，應全面統籌規劃各個作業，以保證總工期的完當資源有限制時，應全面統籌規劃各個作業，以保證總工期的完成。成。1)1) 及時適當調整總工期，使資源得到合理的利用。及時適當調整總工期，使資源得到合理的利用。 2022年4月5日652 2網絡計劃優化的原則網絡計劃優化的原則要優先保證關鍵線路上關鍵作業對資源的需求量。要優先保證關鍵線路上關鍵作業對資源的需求量。充分利用時差，來錯開各項作業的開始時間，平衡并協充分利用時差，來錯開各項作業的開始