1、 第三知識單元第三知識單元 網絡計劃技術網絡計劃技術1引言引言 2020世紀世紀5050年代后期在軍事、航天等各個領域發展起來的年代后期在軍事、航天等各個領域發展起來的一種計劃管理和系統分析方法。一種計劃管理和系統分析方法。(1)(1)基本概念基本概念網絡圖網絡圖 由箭線和節點組成的用來表示工作流程的由箭線和節點組成的用來表示工作流程的有向、有序網狀圖形。有向、有序網狀圖形。網絡計劃網絡計劃用網絡圖模型表達任務構成、工作順序并加用網絡圖模型表達任務構成、工作順序并加注工作時間參數的進度計劃。注工作時間參數的進度計劃。網絡計劃技術網絡計劃技術 運用網絡圖的基本理論來分析和解決計運用網絡圖的基本理

2、論來分析和解決計劃管理問題的一種科學方法。劃管理問題的一種科學方法。2（2 2）發展歷史）發展歷史a a、橫道圖橫道圖，也稱甘特圖（henry gantt）。按比例繪制，直觀簡潔，適合于簡單的項目。圖4-13b b、19561956年，美國杜邦化學公司年，美國杜邦化學公司關鍵線路法關鍵線路法（critical critical path method ,cpm)path method ,cpm)。運用于化工廠的建造和設備維修。運用于化工廠的建造和設備維修。圖圖4-24-24c c、19581958年，美國海軍軍械局艦載洲際導彈項目年，美國海軍軍械局艦載洲際導彈項目 計劃評計劃評審技術審技術 （

3、program evaluation and review technique,pertprogram evaluation and review technique,pert）d d、19651965年，華羅庚將網絡計劃技術引入我國。年，華羅庚將網絡計劃技術引入我國。e e、19781978年后，廣泛應用。年后，廣泛應用。 與決策論、排隊論、控制論、仿真技術等相結合與決策論、排隊論、控制論、仿真技術等相結合 應用領域不斷拓寬應用領域不斷拓寬 計算和優化軟件（專業軟件公司），如計算和優化軟件（專業軟件公司），如： microsoft project2004microsoft project20

4、04 primavera systems inc. p3 primavera systems inc. p35（3 3）主要特點）主要特點a a、明確表達各項工作的邏輯關系、明確表達各項工作的邏輯關系b b、通過時間參數計算，確定關鍵工作和關鍵線路、通過時間參數計算，確定關鍵工作和關鍵線路c c、掌握機動時間，進行資源合理分配、掌握機動時間，進行資源合理分配d d、運用計算機輔助手段，調整與控制、運用計算機輔助手段，調整與控制61 基本概念基本概念2 雙代號網絡計劃雙代號網絡計劃3 單代號網絡計劃單代號網絡計劃4 時間坐標網絡計劃時間坐標網絡計劃5 網絡計劃優化網絡計劃優化7v根據圖中箭線和節

5、點所代表的含義不同，根據圖中箭線和節點所代表的含義不同，可將其分為可將其分為雙代號網絡圖雙代號網絡圖和和單代號網絡圖。單代號網絡圖。 1 基本概念基本概念 雙代號網絡圖中工作的表示方法雙代號網絡圖中工作的表示方法 89123546781011 一個網絡圖由任務、工作（工序）一個網絡圖由任務、工作（工序）節點（事項）和線路四個基本要素組節點（事項）和線路四個基本要素組成。成。1.1網絡圖的基本要素網絡圖的基本要素1 1、任務、任務 計劃所承擔的有規定目標及約束條件計劃所承擔的有規定目標及約束條件（時間、資源、成本、質量等）的工作總（時間、資源、成本、質量等）的工作總體。如：修建一個工程，建造一個

6、工廠等。體。如：修建一個工程，建造一個工廠等。122 2、工作、工作 工作工作可以是分項、分部、單位工程項目，其劃分可以是分項、分部、單位工程項目，其劃分的粗細程度主要取決于計劃類型、工程性質和規模。的粗細程度主要取決于計劃類型、工程性質和規模。 工作的內容工作的內容是指需要消耗時間和資源的項目，如是指需要消耗時間和資源的項目，如基礎開挖與圬工砌筑等；需要消耗時間而不需消耗資基礎開挖與圬工砌筑等；需要消耗時間而不需消耗資源的項目，如混凝土養護和油漆干燥等，不需要消耗源的項目，如混凝土養護和油漆干燥等，不需要消耗時間，又不占用空間的項目，只表示工作之間的先后時間，又不占用空間的項目，只表示工作之

7、間的先后順序和邏輯關系，前兩種工作為順序和邏輯關系，前兩種工作為實工作實工作，以實箭線表，以實箭線表示，后一種工作為示，后一種工作為虛工作虛工作，需注意的是，單代網絡圖，需注意的是，單代網絡圖，只有實工作而沒有虛工作。只有實工作而沒有虛工作。13資源、時間和空資源、時間和空間間緊前工作、緊后工作緊前工作、緊后工作和平行工作和平行工作143 3、節點、節點（1 1）節點編號原則：唯一從小到）節點編號原則：唯一從小到 大、可不連續大、可不連續（2 2）節點特性）節點特性4 4、線路、線路 網絡圖中從起點節點開始，沿箭頭方向順序通網絡圖中從起點節點開始，沿箭頭方向順序通過一系列箭線與節點過一系列箭線

8、與節點 ，最后互達終點節點的通路，最后互達終點節點的通路稱為線路。稱為線路。 關鍵線路和關鍵工作關鍵線路和關鍵工作 在關鍵線路法中，線路上所有工作的花費時間總在關鍵線路法中，線路上所有工作的花費時間總和稱為該線路的總持續時間。總持續時間最長的線路和稱為該線路的總持續時間。總持續時間最長的線路稱為稱為關鍵線路關鍵線路，關鍵線路的長度就是網絡計劃的總工，關鍵線路的長度就是網絡計劃的總工期。期。151 1、工藝關系、工藝關系1.2邏輯關系邏輯關系 生產性工作之間由工藝過程決定生產性工作之間由工藝過程決定的、非生產性工作之間工作程序決的、非生產性工作之間工作程序決定的先后順序關系稱為工藝關系。定的先后

9、順序關系稱為工藝關系。162 2、組織關系、組織關系 工作之間由于組織安排需要或資工作之間由于組織安排需要或資源（勞動力、原材料、施工機具等）源（勞動力、原材料、施工機具等）調配需要而規定的先后順序關系稱調配需要而規定的先后順序關系稱為組織關系。為組織關系。172.1.12.1.1繪圖規則繪圖規則 （“工程網絡計劃技術規程工程網絡計劃技術規程” 推薦性行業標準）推薦性行業標準）a a、工作編號不能重復（、工作編號不能重復（ijij）。b b、正確表達工作間的邏輯關系，合理添加虛工作。、正確表達工作間的邏輯關系，合理添加虛工作。2 2雙代號網絡計劃雙代號網絡計劃18c c、防止出現循環回路、防止

10、出現循環回路d d、 同一項工作在一個網絡圖中不能表達同一項工作在一個網絡圖中不能表達2 2次以上次以上19e e、一個起始節點，一個終止節點、一個起始節點，一個終止節點f f、一箭兩圈、一箭兩圈20g g、豎向母線、豎向母線h h、盡量避免箭線交叉（過橋法和指向法）、盡量避免箭線交叉（過橋法和指向法）2662（a a）過橋法過橋法（b）指向法指向法212.1.22.1.2繪圖方法與要求繪圖方法與要求工程信息、技術知識、工程經驗、繪圖技巧工程信息、技術知識、工程經驗、繪圖技巧a a、遵守繪圖的基本規則、遵守繪圖的基本規則b b、遵守工作之間的邏輯關系、遵守工作之間的邏輯關系 工藝關系：工作之間

11、工藝技術和規程所決定的。工藝關系：工作之間工藝技術和規程所決定的。 組織關系：有關資源調配、施工流向等安排。組織關系：有關資源調配、施工流向等安排。c c、條理清楚，布局合理、條理清楚，布局合理22繪圖示例：繪圖示例： 例例11 根據下各工作的邏輯關系，繪制雙代號網絡圖根據下各工作的邏輯關系，繪制雙代號網絡圖。 工作工作緊后工作緊后工作 a c d e b d e c f d f g e - f - g -132546gfedcba23 例例22 工作工作緊后工作緊后工作 a d b e g c f d g e h f h i g - h - i -21365478abcefdhig圖4-17

12、24 例例33 工作工作緊后工作緊后工作 a a c d c d b b e f e f c c e f e f d d g h g h e e g h g h f f h h g g - - h h - -213654fecdabhg圖4-1825例例4 4已知某大型工程的施工準備階段的各項工已知某大型工程的施工準備階段的各項工作內容及相應的邏輯關系（如下表所示），試繪作內容及相應的邏輯關系（如下表所示），試繪制雙代號網絡圖。制雙代號網絡圖。圖4-1926例例5 5某游覽小區按主干道路劃分為三個施工段（某游覽小區按主干道路劃分為三個施工段（，）。）。 施工內容包括：平整場地、鋪設管道、建筑施

13、工和裝施工內容包括：平整場地、鋪設管道、建筑施工和裝飾綠化等四項活動，試繪制雙代號網絡圖。飾綠化等四項活動，試繪制雙代號網絡圖。繪制步驟：繪制步驟：（1 1）分析各項施工活動的工藝關系）分析各項施工活動的工藝關系（a a）工藝關系圖）工藝關系圖27（2 2）考慮各施工段之間的組織關系）考慮各施工段之間的組織關系1117491083562裝飾綠化裝飾綠化 1建筑施工建筑施工1鋪設管道鋪設管道1平整場地平整場地3平整場地平整場地2平整場地平整場地1鋪設管道鋪設管道3鋪設管道鋪設管道2裝飾綠化裝飾綠化3裝飾綠化裝飾綠化2建筑施工建筑施工3建筑施工建筑施工2( (b)b)邏輯分析圖邏輯分析圖28（3

14、3） 邏輯關系的綜合分析和修正邏輯關系的綜合分析和修正（c c） 施工生產網絡圖施工生產網絡圖292.22.2時間參數計算時間參數計算節點時間計算節點時間計算工作時間計算工作時間計算301 1、節點時間計算、節點時間計算a a、節點最早時間（、節點最早時間（eti) eti) 31b b、節點最遲時間（、節點最遲時間（lti) lti) 322 2、工作時間計算、工作時間計算（開始時間和完成時間）（開始時間和完成時間） 根據已確定的節點時間推算。根據已確定的節點時間推算。 工作最早開始時間（工作最早開始時間（esesi-ji-j) ) 工作最早結束時間（工作最早結束時間（efefi-ji-j）

15、 工作最遲開始時間（工作最遲開始時間（lslsi-ji-j) ) 工作最遲結束時間（工作最遲結束時間（lflfi-ji-j）3334圖4-28353 3、工作時差計算、工作時差計算 時差時差機動時間。按照不同性質和作用分為：機動時間。按照不同性質和作用分為：a a、總時差總時差（tf tf i-ji-j）是在不影響計劃總工期的條件下，）是在不影響計劃總工期的條件下，各工作所具有的機動時間。各工作所具有的機動時間。計算公式：計算公式： tf tf i-ji-j=lt=ltj j-et-eti i-d -d i-ji-j 或或 tf tf i-ji-j=ls =ls i-ji-j-es -es i-ji-j=lf =lf i-ji-j- -efef i-j i-j圖圖4-294-2936b b、自由時差自由時差（ffffi-ji-j) )：在不影響緊后工作最早開始的情況下：在不影響緊后工作最早開始的情況下，該工作可能利用的機動時間。，該工作可能利用的機動時間。圖圖4-304-30計算公式計算公式：ffffi-ji-j=et=etj j-et-eti i-d-di-ji