4.1基本概念4.2雙代號網(wǎng)絡(luò)圖

1、 第四章第四章 網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)計(jì)劃技術(shù)引言引言 2020世紀(jì)世紀(jì)5050年代后期在軍事、航天等各個(gè)領(lǐng)域發(fā)展起來的年代后期在軍事、航天等各個(gè)領(lǐng)域發(fā)展起來的一種計(jì)劃管理和系統(tǒng)分析方法。一種計(jì)劃管理和系統(tǒng)分析方法。(1)(1)基本概念基本概念網(wǎng)絡(luò)圖網(wǎng)絡(luò)圖 由箭線和節(jié)點(diǎn)組成的用來表示工作流程的由箭線和節(jié)點(diǎn)組成的用來表示工作流程的有向、有序網(wǎng)狀圖形。有向、有序網(wǎng)狀圖形。網(wǎng)絡(luò)計(jì)劃網(wǎng)絡(luò)計(jì)劃用網(wǎng)絡(luò)圖模型表達(dá)任務(wù)構(gòu)成、工作順序并加用網(wǎng)絡(luò)圖模型表達(dá)任務(wù)構(gòu)成、工作順序并加注工作時(shí)間參數(shù)的進(jìn)度計(jì)劃。注工作時(shí)間參數(shù)的進(jìn)度計(jì)劃。網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)計(jì)劃技術(shù) 運(yùn)用網(wǎng)絡(luò)圖的基本理論來分析和解決計(jì)運(yùn)用網(wǎng)絡(luò)圖的基本理論來分析和解決

2、計(jì)劃管理問題的一種科學(xué)方法。劃管理問題的一種科學(xué)方法。（2 2）發(fā)展歷史）發(fā)展歷史a a、橫道圖橫道圖，也稱甘特圖（henry gantt）。按比例繪制，直觀簡潔，適合于簡單的項(xiàng)目。圖4-1b b、19561956年，美國杜邦化學(xué)公司年，美國杜邦化學(xué)公司關(guān)鍵線路法關(guān)鍵線路法（critical critical path method ,cpm)path method ,cpm)。運(yùn)用于化工廠的建造和設(shè)備維修。運(yùn)用于化工廠的建造和設(shè)備維修。圖圖4-24-2c c、19581958年，美國海軍軍械局艦載洲際導(dǎo)彈項(xiàng)目年，美國海軍軍械局艦載洲際導(dǎo)彈項(xiàng)目 計(jì)劃評計(jì)劃評審技術(shù)審技術(shù) （program ev

3、aluation and review technique,pertprogram evaluation and review technique,pert）d d、19651965年，華羅庚將網(wǎng)絡(luò)計(jì)劃技術(shù)引入我國。年，華羅庚將網(wǎng)絡(luò)計(jì)劃技術(shù)引入我國。e e、19781978年后，廣泛應(yīng)用。年后，廣泛應(yīng)用。 與決策論、排隊(duì)論、控制論、仿真技術(shù)等相結(jié)合與決策論、排隊(duì)論、控制論、仿真技術(shù)等相結(jié)合 應(yīng)用領(lǐng)域不斷拓寬應(yīng)用領(lǐng)域不斷拓寬 計(jì)算和優(yōu)化軟件（專業(yè)軟件公司），如計(jì)算和優(yōu)化軟件（專業(yè)軟件公司），如： microsoft project2004microsoft project2004 primave

4、ra systems inc. p3 primavera systems inc. p3（3 3）主要特點(diǎn)）主要特點(diǎn)a a、明確表達(dá)各項(xiàng)工作的邏輯關(guān)系、明確表達(dá)各項(xiàng)工作的邏輯關(guān)系b b、通過時(shí)間參數(shù)計(jì)算，確定關(guān)鍵工作和關(guān)鍵線路、通過時(shí)間參數(shù)計(jì)算，確定關(guān)鍵工作和關(guān)鍵線路c c、掌握機(jī)動時(shí)間，進(jìn)行資源合理分配、掌握機(jī)動時(shí)間，進(jìn)行資源合理分配d d、運(yùn)用計(jì)算機(jī)輔助手段，調(diào)整與控制、運(yùn)用計(jì)算機(jī)輔助手段，調(diào)整與控制1 基本概念基本概念2 雙代號網(wǎng)絡(luò)計(jì)劃雙代號網(wǎng)絡(luò)計(jì)劃3 單代號網(wǎng)絡(luò)計(jì)劃單代號網(wǎng)絡(luò)計(jì)劃4 時(shí)間坐標(biāo)網(wǎng)絡(luò)計(jì)劃時(shí)間坐標(biāo)網(wǎng)絡(luò)計(jì)劃5 網(wǎng)絡(luò)計(jì)劃優(yōu)化網(wǎng)絡(luò)計(jì)劃優(yōu)化v根據(jù)圖中箭線和節(jié)點(diǎn)所代表的含義不同，根據(jù)圖

5、中箭線和節(jié)點(diǎn)所代表的含義不同，可將其分為可將其分為雙代號網(wǎng)絡(luò)圖雙代號網(wǎng)絡(luò)圖和和單代號網(wǎng)絡(luò)圖。單代號網(wǎng)絡(luò)圖。 41 基本概念基本概念 雙代號網(wǎng)絡(luò)圖中工作的表示方法雙代號網(wǎng)絡(luò)圖中工作的表示方法 12354678 一個(gè)網(wǎng)絡(luò)圖由任務(wù)、工作（工序）一個(gè)網(wǎng)絡(luò)圖由任務(wù)、工作（工序）節(jié)點(diǎn)（事項(xiàng)）和線路四個(gè)基本要素組節(jié)點(diǎn)（事項(xiàng)）和線路四個(gè)基本要素組成。成。4.1.1網(wǎng)絡(luò)圖的基本要素網(wǎng)絡(luò)圖的基本要素1 1、任務(wù)、任務(wù) 計(jì)劃所承擔(dān)的有規(guī)定目標(biāo)及約束條件計(jì)劃所承擔(dān)的有規(guī)定目標(biāo)及約束條件（時(shí)間、資源、成本、質(zhì)量等）的工作總（時(shí)間、資源、成本、質(zhì)量等）的工作總體。如：修建一個(gè)工程，建造一個(gè)工廠等。體。如：修建一個(gè)工程，建

6、造一個(gè)工廠等。2 2、工作、工作 工作工作可以是分項(xiàng)、分部、單位工程項(xiàng)目，其劃分可以是分項(xiàng)、分部、單位工程項(xiàng)目，其劃分的粗細(xì)程度主要取決于計(jì)劃類型、工程性質(zhì)和規(guī)模。的粗細(xì)程度主要取決于計(jì)劃類型、工程性質(zhì)和規(guī)模。 工作的內(nèi)容工作的內(nèi)容是指需要消耗時(shí)間和資源的項(xiàng)目，如是指需要消耗時(shí)間和資源的項(xiàng)目，如基礎(chǔ)開挖與圬工砌筑等；需要消耗時(shí)間而不需消耗資基礎(chǔ)開挖與圬工砌筑等；需要消耗時(shí)間而不需消耗資源的項(xiàng)目，如混凝土養(yǎng)護(hù)和油漆干燥等，不需要消耗源的項(xiàng)目，如混凝土養(yǎng)護(hù)和油漆干燥等，不需要消耗時(shí)間，又不占用空間的項(xiàng)目，只表示工作之間的先后時(shí)間，又不占用空間的項(xiàng)目，只表示工作之間的先后順序和邏輯關(guān)系，前兩種工作為

7、順序和邏輯關(guān)系，前兩種工作為實(shí)工作實(shí)工作，以實(shí)箭線表，以實(shí)箭線表示，后一種工作為示，后一種工作為虛工作虛工作，需注意的是，單代網(wǎng)絡(luò)圖，需注意的是，單代網(wǎng)絡(luò)圖，只有實(shí)工作而沒有虛工作。只有實(shí)工作而沒有虛工作。資源、時(shí)間和空資源、時(shí)間和空間間緊前工作、緊后工作緊前工作、緊后工作和平行工作和平行工作3 3、節(jié)點(diǎn)、節(jié)點(diǎn)（1 1）節(jié)點(diǎn)編號原則：唯一從小到）節(jié)點(diǎn)編號原則：唯一從小到 大、可不連續(xù)大、可不連續(xù)（2 2）節(jié)點(diǎn)特性）節(jié)點(diǎn)特性4 4、線路、線路 網(wǎng)絡(luò)圖中從起點(diǎn)節(jié)點(diǎn)開始，沿箭頭方向順序通網(wǎng)絡(luò)圖中從起點(diǎn)節(jié)點(diǎn)開始，沿箭頭方向順序通過一系列箭線與節(jié)點(diǎn)過一系列箭線與節(jié)點(diǎn) ，最后互達(dá)終點(diǎn)節(jié)點(diǎn)的通路，最后互達(dá)終

8、點(diǎn)節(jié)點(diǎn)的通路稱為線路。稱為線路。 關(guān)鍵線路和關(guān)鍵工作關(guān)鍵線路和關(guān)鍵工作 在關(guān)鍵線路法中，線路上所有工作的花費(fèi)時(shí)間總在關(guān)鍵線路法中，線路上所有工作的花費(fèi)時(shí)間總和稱為該線路的總持續(xù)時(shí)間?？偝掷m(xù)時(shí)間最長的線路和稱為該線路的總持續(xù)時(shí)間。總持續(xù)時(shí)間最長的線路稱為稱為關(guān)鍵線路關(guān)鍵線路，關(guān)鍵線路的長度就是網(wǎng)絡(luò)計(jì)劃的總工，關(guān)鍵線路的長度就是網(wǎng)絡(luò)計(jì)劃的總工期。期。1 1、工藝關(guān)系、工藝關(guān)系4.1.2邏輯關(guān)系邏輯關(guān)系 生產(chǎn)性工作之間由工藝過程決定生產(chǎn)性工作之間由工藝過程決定的、非生產(chǎn)性工作之間工作程序決的、非生產(chǎn)性工作之間工作程序決定的先后順序關(guān)系稱為工藝關(guān)系。定的先后順序關(guān)系稱為工藝關(guān)系。2 2、組織關(guān)系、組織

9、關(guān)系 工作之間由于組織安排需要或資工作之間由于組織安排需要或資源（勞動力、原材料、施工機(jī)具等）源（勞動力、原材料、施工機(jī)具等）調(diào)配需要而規(guī)定的先后順序關(guān)系稱調(diào)配需要而規(guī)定的先后順序關(guān)系稱為組織關(guān)系。為組織關(guān)系。4.2.1.14.2.1.1繪圖規(guī)則繪圖規(guī)則 （“工程網(wǎng)絡(luò)計(jì)劃技術(shù)規(guī)程工程網(wǎng)絡(luò)計(jì)劃技術(shù)規(guī)程” 推薦性行業(yè)標(biāo)準(zhǔn)）推薦性行業(yè)標(biāo)準(zhǔn)）a a、工作編號不能重復(fù)（、工作編號不能重復(fù)（ijij）。b b、正確表達(dá)工作間的邏輯關(guān)系，合理添加虛工作。、正確表達(dá)工作間的邏輯關(guān)系，合理添加虛工作。4.24.2雙代號網(wǎng)絡(luò)計(jì)劃雙代號網(wǎng)絡(luò)計(jì)劃c c、防止出現(xiàn)循環(huán)回路、防止出現(xiàn)循環(huán)回路d d、 同一項(xiàng)工作在一個(gè)網(wǎng)絡(luò)

10、圖中不能表達(dá)同一項(xiàng)工作在一個(gè)網(wǎng)絡(luò)圖中不能表達(dá)2 2次以上次以上e e、一個(gè)起始節(jié)點(diǎn)，一個(gè)終止節(jié)點(diǎn)、一個(gè)起始節(jié)點(diǎn)，一個(gè)終止節(jié)點(diǎn)f f、一箭兩圈、一箭兩圈g g、豎向母線、豎向母線h h、盡量避免箭線交叉（過橋法和指向法）、盡量避免箭線交叉（過橋法和指向法）2662（a a）過橋法過橋法（b）指向法指向法4.2.1.24.2.1.2繪圖方法與要求繪圖方法與要求工程信息、技術(shù)知識、工程經(jīng)驗(yàn)、繪圖技巧工程信息、技術(shù)知識、工程經(jīng)驗(yàn)、繪圖技巧a a、遵守繪圖的基本規(guī)則、遵守繪圖的基本規(guī)則b b、遵守工作之間的邏輯關(guān)系、遵守工作之間的邏輯關(guān)系 工藝關(guān)系：工作之間工藝技術(shù)和規(guī)程所決定的。工藝關(guān)系：工作之間工藝

11、技術(shù)和規(guī)程所決定的。 組織關(guān)系：有關(guān)資源調(diào)配、施工流向等安排。組織關(guān)系：有關(guān)資源調(diào)配、施工流向等安排。c c、條理清楚，布局合理、條理清楚，布局合理繪圖示例：繪圖示例： 例例11 根據(jù)下各工作的邏輯關(guān)系，繪制雙代號網(wǎng)絡(luò)圖根據(jù)下各工作的邏輯關(guān)系，繪制雙代號網(wǎng)絡(luò)圖。 工作工作緊后緊后工作工作 a c d e b d e c f d f g e - f - g -132546gfedcba 例例22 工作工作緊后工作緊后工作 a d b e g c f d g e h f h i g - h - i -21365478abcefdhig圖4-17 例例33 工作工作緊后工作緊后工作 a a c d

12、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-18例例4 4已知某大型工程的施工準(zhǔn)備階段的各項(xiàng)工已知某大型工程的施工準(zhǔn)備階段的各項(xiàng)工作內(nèi)容及相應(yīng)的邏輯關(guān)系（如下表所示），試?yán)L作內(nèi)容及相應(yīng)的邏輯關(guān)系（如下表所示），試?yán)L制雙代號網(wǎng)絡(luò)圖。制雙代號網(wǎng)絡(luò)圖。圖4-19例例5 5某游覽小區(qū)按主干道路劃分為三個(gè)施工段（某游覽小區(qū)按主干道路劃分為三個(gè)施工段（，）。）。 施工內(nèi)容包括：平整場地、鋪設(shè)管道、建筑施工和裝施工內(nèi)容包括：平整場地、鋪設(shè)管道、建筑施工和裝飾綠化等四項(xiàng)活

13、動，試?yán)L制雙代號網(wǎng)絡(luò)圖。飾綠化等四項(xiàng)活動，試?yán)L制雙代號網(wǎng)絡(luò)圖。繪制步驟：繪制步驟：（1 1）分析各項(xiàng)施工活動的工藝關(guān)系）分析各項(xiàng)施工活動的工藝關(guān)系（a a）工藝關(guān)系圖）工藝關(guān)系圖（2 2）考慮各施工段之間的組織關(guān)系）考慮各施工段之間的組織關(guān)系1117491083562裝飾綠化裝飾綠化 1建筑施工建筑施工1鋪設(shè)管道鋪設(shè)管道1平整場地平整場地3平整場地平整場地2平整場地平整場地1鋪設(shè)管道鋪設(shè)管道3鋪設(shè)管道鋪設(shè)管道2裝飾綠化裝飾綠化3裝飾綠化裝飾綠化2建筑施工建筑施工3建筑施工建筑施工2( (b)b)邏輯分析圖邏輯分析圖（3 3） 邏輯關(guān)系的綜合分析和修正邏輯關(guān)系的綜合分析和修正（c c） 施工生產(chǎn)

14、網(wǎng)絡(luò)圖施工生產(chǎn)網(wǎng)絡(luò)圖4.2.24.2.2時(shí)間參數(shù)計(jì)算時(shí)間參數(shù)計(jì)算節(jié)點(diǎn)時(shí)間計(jì)算節(jié)點(diǎn)時(shí)間計(jì)算工作時(shí)間計(jì)算工作時(shí)間計(jì)算1 1、節(jié)點(diǎn)時(shí)間計(jì)算、節(jié)點(diǎn)時(shí)間計(jì)算a a、節(jié)點(diǎn)最早時(shí)間（、節(jié)點(diǎn)最早時(shí)間（eti) eti) b b、節(jié)點(diǎn)最遲時(shí)間（、節(jié)點(diǎn)最遲時(shí)間（lti) lti) 2 2、工作時(shí)間計(jì)算、工作時(shí)間計(jì)算（開始時(shí)間和完成時(shí)間）（開始時(shí)間和完成時(shí)間） 根據(jù)已確定的節(jié)點(diǎn)時(shí)間推算。根據(jù)已確定的節(jié)點(diǎn)時(shí)間推算。 工作最早開始時(shí)間（工作最早開始時(shí)間（esesi-ji-j) ) 工作最早結(jié)束時(shí)間（工作最早結(jié)束時(shí)間（efefi-ji-j） 工作最遲開始時(shí)間（工作最遲開始時(shí)間（lslsi-ji-j) ) 工作最遲結(jié)束時(shí)間

15、（工作最遲結(jié)束時(shí)間（lflfi-ji-j）圖4-283 3、工作時(shí)差計(jì)算、工作時(shí)差計(jì)算 時(shí)差時(shí)差機(jī)動時(shí)間。按照不同性質(zhì)和作用分為：機(jī)動時(shí)間。按照不同性質(zhì)和作用分為：a a、總時(shí)差總時(shí)差（tf tf i-ji-j）是在不影響計(jì)劃總工期的條件下，）是在不影響計(jì)劃總工期的條件下，各工作所具有的機(jī)動時(shí)間。各工作所具有的機(jī)動時(shí)間。計(jì)算公式：計(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-29b b、自由時(shí)差自由時(shí)差（ffffi-ji-j) )：在不影響緊后工作最早開始的情況下：在不影響緊后工作最早開始的情況下，該工作可能利用的機(jī)動時(shí)間。，該工作可能利用的機(jī)動時(shí)間。圖圖4-304-30計(jì)算公式計(jì)算公式：ffffi-ji-j=et=etj j-et-eti i-d-d