4.1

概述

20世紀50年代后期在軍事、航天等各個領域發展起來的一種計劃管理和系統分析方法。3.1.1基本概念網絡圖

——由箭線和節點組成的有序網狀圖形。網絡計劃——用網絡圖模型表達任務構成、工作順序并加注工作時間參數的進度計劃。網絡計劃技術

——運用網絡圖的基本理論來分析和解決計劃管理問題的一種科學方法。目前一頁\總數八十三頁\編于十九點4.1.2發展歷史1、橫道圖，也稱甘特圖（HenryGantt）。按比例繪制，直觀簡潔，適合于簡單的項目。圖3-1目前二頁\總數八十三頁\編于十九點2、1956年，美國杜邦化學公司——關鍵線路法（CriticalPathMethod,CPM)。運用于化工廠的建造和設備維修。圖3-2目前三頁\總數八十三頁\編于十九點3、1958年，美國海軍軍械局艦載洲際導彈項目——計劃評審技術（ProgramEvaluationandReviewTechnique,PERT）4、1965年，華羅庚教授將網絡計劃技術引入我國。5、1978年后，廣泛應用。————與決策論、排隊論、控制論、仿真技術等相結合————應用領域不斷拓寬————計算和優化軟件（專業軟件公司），如：

MicrosoftProject2004PrimaveraSystemsInc.P3目前四頁\總數八十三頁\編于十九點6、1991年、1992年國家頒發了《工程網絡計劃技術規程》和《網絡計劃技術標準》;7、2000年又對《規程》和《標準》作了修訂。目前五頁\總數八十三頁\編于十九點4.1.3主要特點A、明確表達各項工作的邏輯關系B、通過時間參數計算，確定關鍵工作和關鍵線路C、掌握機動時間，進行資源合理分配D、運用計算機輔助手段，調整與控制目前六頁\總數八十三頁\編于十九點4．2雙代號網絡計劃3.2.1網絡圖的構成（三要素）A、工作——資源、時間和空間圖4-5——緊前工作、緊后工作和平行工作圖3-3獨立存在的活動、工序、過程等以及它們之間的邏輯關系。

目前七頁\總數八十三頁\編于十九點（1）實工作:

既消耗時間，又消耗資源

只消耗時間，不消耗資源

圖3-4目前八頁\總數八十三頁\編于十九點

（2）虛工作:

既不消耗時間，

也不消耗資源。

圖3-5目前九頁\總數八十三頁\編于十九點2.節點：連接箭線兩端的圓圈，表示前面工作結束，后面工作開始。（緊前工作，緊后工作）圖3-6目前十頁\總數八十三頁\編于十九點3.線路：

從網絡圖的起點結點開始，順著箭頭的方向到達終點節點，中間經過一系列結點和箭線組成的“通道”。

圖3-7目前十一頁\總數八十三頁\編于十九點圖3-8目前十二頁\總數八十三頁\編于十九點關鍵線路：所有線路中時間最長的線路。關鍵工作：組成關鍵線路中的工作。次關鍵線路：時間僅次于關鍵線路的線路。非關鍵線路：除關鍵線路和次關鍵線路以外的線路。目前十三頁\總數八十三頁\編于十九點4.2.2繪圖規則

（“工程網絡計劃技術規程”推薦性行業標準）

A、工作編號不能重復（i<j）。圖3-9B、正確表達工作間的邏輯關系，合理添加虛工作。圖3-10目前十四頁\總數八十三頁\編于十九點C、防止出現循環回路圖3-11D、同一項工作在一個網絡圖中不能表達2次以上圖3-12目前十五頁\總數八十三頁\編于十九點E、一個起始節點，一個終止節點圖3-13F、一箭兩圈圖3-14目前十六頁\總數八十三頁\編于十九點G、豎向母線圖3-15H、盡量避免箭線交叉（過橋法和指向法）圖3-1612161612（a）過橋法（b）指向法目前十七頁\總數八十三頁\編于十九點工程信息、技術知識、工程經驗、繪圖技巧A、遵守繪圖的基本規則B、遵守工作之間的邏輯關系工藝關系：工作之間工藝技術和規程所決定的。組織關系：有關資源調配、施工流向等安排。C、條理清楚，布局合理4.2.3繪圖方法與要求目前十八頁\總數八十三頁\編于十九點繪圖示例

[例1]

根據下各工作的邏輯關系，繪制雙代號網絡圖。工作緊后工作

A

CDE

B

DE

C

F

D

FG

E

----

F

----

G

----圖4-17132546GFEDCBA表3-1目前十九頁\總數八十三頁\編于十九點[例2]繪制雙代號網絡圖：工作緊前工作緊后工作時間A-----CD5B-----EF4CAG6DAEF3EBDG2FBD----5GCE----4表3-2圖3-18目前二十頁\總數八十三頁\編于十九點[例3]繪制雙代號網絡圖：表3-3圖3-19工作緊前工作緊后工作時間A-----DE3B-----E4C-----FG8DA-----5EABF2FCE-----6GC----2目前二十一頁\總數八十三頁\編于十九點［例4］某游覽小區按主干道路劃分為三個施工段（Ⅰ，Ⅱ，Ⅲ）。施工內容包括：平整場地、鋪設管道、建筑施工和裝飾綠化等四項活動，試繪制雙代號網絡圖。

繪制步驟：（1）分析各項施工活動的工藝關系圖3-20（a）工藝關系圖目前二十二頁\總數八十三頁\編于十九點（2）考慮各施工段之間的組織關系1117491083562裝飾綠化

1建筑施工1鋪設管道1平整場地3平整場地2平整場地1鋪設管道3鋪設管道2裝飾綠化3裝飾綠化2建筑施工3建筑施工2圖3-21(b)邏輯分析圖目前二十三頁\總數八十三頁\編于十九點（3）邏輯關系的綜合分析和修正（圖3-22（c）施工生產網絡圖目前二十四頁\總數八十三頁\編于十九點例5：某基礎工程有挖土、墊層、基礎、回填四個施工過程，分兩個施工段施工，繪制雙代號網絡圖。

圖3-23按施工段排列的網絡圖目前二十五頁\總數八十三頁\編于十九點圖3－24按工序排列的錯誤網絡圖之一；

正確的網絡圖：

目前二十六頁\總數八十三頁\編于十九點4.2.4網絡圖的排列與連接一、

網絡圖的排列⒈按施工的工段排列：將同一施工段上的各頂工作排列成一排。例：某基礎工程的工序為打樁→挖土→墊層→底板鋼筋→底版支摸板→底版混凝土→養護。根據平面尺寸分三個施工段，其中第二、三施工段的前三個工序合并施工。繪制網絡圖。目前二十七頁\總數八十三頁\編于十九點圖3－25目前二十八頁\總數八十三頁\編于十九點一、

網絡圖的排列⒉按施工過程排列：將同一施工過程在各個施工段上的工作排成一排。例：某二層磚混結構，工序為砌墻→綁扎鋼筋→支摸板→澆混凝土→養護→安板。每層分兩個施工段施工。繪制網絡圖。目前二十九頁\總數八十三頁\編于十九點圖3－26目前三十頁\總數八十三頁\編于十九點圖3－27目前三十一頁\總數八十三頁\編于十九點3.按樓層排列：將同一層樓的各項工作排成一排。圖3－28目前三十二頁\總數八十三頁\編于十九點4.幢號排列：將同一幢房屋的各項工作排成一排。圖3－29目前三十三頁\總數八十三頁\編于十九點二、網絡圖的連接圖3－30目前三十四頁\總數八十三頁\編于十九點4.2.4雙代號網絡圖時間參數的計算一、工序基本時間參數的計算ESi-j:工作的最早可能開始時間EFi-j:工作的最早可能完成時間LSi-j:工作的最早必須開始時間LFi-j:工作的最早必須完成時間TFi-j:工作的總時差FFi-j:工作的自由時差圖3－31目前三十五頁\總數八十三頁\編于十九點1．

最早時間的計算：先設所有起點工作的時間ES=0對任何工作EF=ES+DESjk=maxEFij計算工期：TC=max所有終點工作的EF2．

最遲時間的計算：先設所有終點工作的時間LF=TC（或要求工期等）對任何工作LS=LF-DLFij=minLSjk(一)時間參數的計算目前三十六頁\總數八十三頁\編于十九點3．總時差：在不影響按工作最遲時間開始（或不影響工期）的前提下，工作所具備的機動時間。

TF=LF-EF=LS-ES4．自由時差：在不影響按工作最早時間開始的前提下，工作所具備的機動時間。FFij=minEsjk-EFij目前三十七頁\總數八十三頁\編于十九點(一)時間參數的計算圖3－32目前三十八頁\總數八十三頁\編于十九點(二)比較總時差和自由時差

1．TF≥FF≥02．某項工作的自由時差只屬于工作本身，一旦工作結束，自由時差自形消失，不會傳遞給后續工作。3.某項工作的總時差可能是整條線路的時差，如果前項工作使用了總時差，后續工作的時差會減少甚至消失。

目前三十九頁\總數八十三頁\編于十九點(三)關鍵工作和關鍵線路1．關鍵工作：總時差等于零的工作。2．關鍵線路：由關鍵工作組成的線路。目前四十頁\總數八十三頁\編于十九點(四)表上計算法計算時間參數圖3－33目前四十一頁\總數八十三頁\編于十九點4.2.5時間坐標網絡時間坐標網絡：

在橫道圖的基礎上引進網絡計劃中各施工過程之間的邏輯關系，是無時標網絡計劃與橫道圖的有機結合。目前四十二頁\總數八十三頁\編于十九點第四章工程網絡計劃技術

案例提示：橫道圖、網絡圖

某兩個同型基礎組織施工，可分為挖土、墊層、磚基礎三個施工過程，持續時間分別為：4天，2天，6天。現對其組織流水施工。要求：編制進度計劃。目前四十三頁\總數八十三頁\編于十九點

某兩個同型基礎組織施工，可分為挖土、墊層、磚基礎三個施工過程，持續時間分別為：4天，2天，6天。現對其組織流水施工。要求：編制進度計劃。第三章工程網絡計劃技術目前四十四頁\總數八十三頁\編于十九點基礎墊層挖土2018161412108642施工進度（天）施工過程1213456挖土1墊層1磚基礎1426挖土2墊層2磚基礎2426第三章工程網絡計劃技術目前四十五頁\總數八十三頁\編于十九點怎樣才能將網絡圖中也體現出橫道圖的優點？問題：第三章工程網絡計劃技術分析：可以將網絡圖和橫道圖中的時間坐標相結合。目前四十六頁\總數八十三頁\編于十九點概念：帶有時間坐標的網絡計劃。一、時標網絡計劃概念及分類1254601234567891011121314151617183挖土1墊層1基礎1挖土2墊層2基礎2目前四十七頁\總數八十三頁\編于十九點一、時標網絡計劃概念及分類分類：根據表達工序時間含義的不同1.早時標網絡計劃－－按節點最早時間繪制的網絡計劃2.遲時標網絡計劃－－按節點最遲時間繪制的網絡計劃目前四十八頁\總數八十三頁\編于十九點二、時標網絡計劃的繪制方法直接法繪制間接法繪制繪制方法

直接在帶有時間坐標的網格中繪制在計算時間參數基礎上進行繪制

目前四十九頁\總數八十三頁\編于十九點2.繪制時間坐標；1.計算網絡圖的時間參數；3.確定節點的位置；4.從節點依次向外繪出箭線。三、間接法繪制早時標網絡計劃的步驟以T計為依據節點參數5.標明關鍵線路。目前五十頁\總數八十三頁\編于十九點

34238G271A5436823BD4

CFHI三、間接法繪制早時標網絡計劃要求：將以上無時標網絡計劃改繪為早時標網絡計劃例題：目前五十一頁\總數八十三頁\編于十九點

34238G271A5436823BD4

CFHI第一步：計算網絡圖節點時間參數；三、間接法繪制早時標網絡計劃T計＝20天201836100614目前五十二頁\總數八十三頁\編于十九點1234567891011121314151617181920第二步：繪制時間坐標網；

實例目前五十三頁\總數八十三頁\編于十九點1234567891011121314151617181920第三步：在時間坐標網中確定節點位置；

實例目前五十四頁\總數八十三頁\編于十九點

34238G271A5436823BD4

CFHI201836100614123456789101112131415161718192012345678目前五十五頁\總數八十三頁\編于十九點第四步：從節點依次向外引出箭桿；

實例注意：1：箭桿水平投影長度代表該工作持續時間；

2：虛箭桿水平投影長度為0；3：若引出箭桿長度無法直接與后面節點相連；其余部分用水平波線替代。目前五十六頁\總數八十三頁\編于十九點

34238G271A5436823BD4

CFHI201836100614123456789101112131415161718192012346578目前五十七頁\總數八十三頁\編于十九點實例注意：水平波線含義：代表工作自由時差；目前五十八頁\總數八十三頁\編于十九點實例注意：關鍵線路是指自始至終不出現波形線的線路，用彩色線、粗實線或雙箭桿標明。第五步：標明關鍵線路；

目前五十九頁\總數八十三頁\編于十九點123456789101112131415161718192012346578實例目前六十頁\總數八十三頁\編于十九點內容小結

第四節雙代號時標網絡計劃目前六十一頁\總數八十三頁\編于十九點按最早時間繪制的時標網絡：1.將起點節點定位在時間坐標為O的縱軸上。2.按工作持續時間在時間坐標上繪制起點節點的外向箭線。3.其他工作的開始節點必須在該工作的全部緊前工作都繪出后，定位在這些緊前工作最晚完成的時標叢軸上。某些工作的箭線長度不足以達到該節點時，用波形線補足。4.用上述方法自左向右依次確定其他節點的位置，直至終點節點定位為止。目前六十二頁\總數八十三頁\編于十九點按最早時間繪制的時標網絡

圖3－35目前六十三頁\總數八十三頁\編于十九點按最早時間繪制的時標網絡：注意：波形線的水平投影長度是該工作的自由時差。自終點到起點節點都不出現波形線的線路為關鍵線路。目前六十四頁\總數八十三頁\編于十九點4.3單代號網絡計劃

4.3.1網絡圖的單代號組成

單代號網絡圖是由節點和箭線組成的，其箭線表示緊鄰工作之間的邏輯關系，節點則表示工作。工作之間的邏輯關系包括工藝關系和組織關系，在單代號網絡圖中均表現為工作之間的先后順序。目前六十五頁\總數八十三頁\編于十九點C、線路（自小到大依次編號）B、箭線:工作之間的邏輯關系圖3-37A、節點圖3-36持續時間工作名稱工作代號工作代號持續時間工作名稱(a)(b)目前六十六頁\總數八十三頁\編于十九點圖3-38目前六十七頁\總數八十三頁\編于十九點4.3.2單代號網絡圖的繪制由于單代號網絡圖和雙代號網絡圖是網絡計劃兩種不同的表達方式，因此關于雙代號網絡圖的工序邏輯關系及繪圖規則也基本適用于單代號網絡圖。目前六十八頁\總數八十三頁\編于十九點一、比較單代號網絡圖和雙代號網絡圖

1.A、B、C、D四項工作，A完成后C開始，A、B完成后D開始

圖3－39目前六十九頁\總數八十三頁\編于十九點

2.

A、B、C、D、E五項工作，A、B完成D開始，B、

C完成E開始。

圖3－40目前七十頁\總數八十三頁\編于十九點⒊A、B完成后C、D開始

圖3－41目前七十一頁\總數八十三頁\編于十九點4.繪制雙代號、單代號網絡圖。工

作代號

A

B

C

D

E

F緊

前工作

--

--

A

B

A

D

B

D緊

后工作

C

D

C

F

--

E

F

--

--表3-4目前七十二頁\總數八十三頁\編于十九點圖3－42目前七十三頁\總數八十三頁\編于十九點圖3－43目前七十四頁\總數八十三頁\編于十九點4.3.3單代號網絡圖的計算

單代號網絡圖中的節點即為工序，因而單代號網絡圖只有四個基本時間參數和兩個工序機動時間參數。各參數的含義與雙代號網絡圖相同。如下所示，試進行時間參數的計算。目前七十五頁\總數八十三頁\編于十九點某單代號網絡圖圖3－44目前七十六頁\總數八十三頁\編于十九點時差的標注圖3－45目前七十七頁\總數八十三頁\編于十九點4.4網絡計劃的優化

網絡計劃的優化是通過利用時差不斷改善網絡計劃的最初方案，在滿足既定條件的情況下，按某一衡量指標來尋求最優方案的問題。目前七十八頁\總數八十