第12章網(wǎng)絡(luò)計(jì)劃技術(shù)

2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)1關(guān)鍵路線法和計(jì)劃評審技術(shù)是20世紀(jì)50年代后期幾乎同時(shí)出現(xiàn)的兩種計(jì)劃方法。隨著科學(xué)技術(shù)和生產(chǎn)的迅速發(fā)展，出現(xiàn)了許多龐大而復(fù)雜的科研和工程項(xiàng)目，它們工序繁多，協(xié)作面廣，常常需要?jiǎng)佑么罅咳肆?、物力和?cái)力。因此，如何合理而有效地把它們組織起來，使之相互協(xié)調(diào)，在有限資源下，以最短的時(shí)間和最低費(fèi)用，最好地完成整個(gè)項(xiàng)目，就成為一個(gè)突出的問題。CPM和PERT就是在這種背景下出現(xiàn)的。引言2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)21957年，美國杜邦化學(xué)公司，關(guān)鍵路線法（Criticalpathmethod,CPM)。肯定型的，有經(jīng)驗(yàn)數(shù)據(jù)。應(yīng)用的第一年就節(jié)約100萬元，相當(dāng)于該公司用于該項(xiàng)目研究費(fèi)用的5倍以上。1958年，美國海軍武器局，北極星導(dǎo)彈潛艇，計(jì)劃評審技術(shù)(Programevaluationandreviewtechnique,PERT),非肯定型的，沒有經(jīng)驗(yàn)數(shù)據(jù)，只有靠估計(jì)。主要承包商200多家，轉(zhuǎn)包商10000家。引言2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)3這兩種計(jì)劃方法是分別獨(dú)立發(fā)展起來的，但其基本原理一致，即用網(wǎng)絡(luò)圖來表達(dá)項(xiàng)目中各項(xiàng)工作的進(jìn)度和它們之間的相互關(guān)系，并在此基礎(chǔ)上進(jìn)行網(wǎng)絡(luò)分析，計(jì)算網(wǎng)絡(luò)中各項(xiàng)時(shí)間參數(shù)，確定關(guān)鍵工作與關(guān)鍵路線，利用時(shí)差不斷地調(diào)整與優(yōu)化網(wǎng)絡(luò)，以求得最短工期。然后，還可將成本與資源問題考慮進(jìn)去，以求得綜合優(yōu)化的項(xiàng)目計(jì)劃方案。因這兩種方法都是通過網(wǎng)絡(luò)圖和相應(yīng)的計(jì)算來反映整個(gè)項(xiàng)目的全貌，所以又叫做網(wǎng)絡(luò)計(jì)劃技術(shù)。引言2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)4我國對網(wǎng)絡(luò)計(jì)劃技術(shù)的推廣與應(yīng)用也較早，1965年，著名數(shù)學(xué)家華羅庚教授首先在我國推廣和應(yīng)用了這些新的計(jì)劃管理方法，他把這種網(wǎng)絡(luò)計(jì)劃技術(shù)稱為“統(tǒng)籌法”。引言2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)5按網(wǎng)絡(luò)的結(jié)構(gòu)不同，可以把網(wǎng)絡(luò)計(jì)劃分為雙代號網(wǎng)絡(luò)和單代號網(wǎng)絡(luò)。而雙代號網(wǎng)絡(luò)又可以分為雙代號時(shí)間坐標(biāo)網(wǎng)絡(luò)和非時(shí)間坐標(biāo)網(wǎng)絡(luò)；單代號網(wǎng)絡(luò)又可分為普通單代號網(wǎng)絡(luò)和搭接網(wǎng)絡(luò)。搭接網(wǎng)絡(luò)主要是為了反映工作之間執(zhí)行過程的相互重疊關(guān)系而引入的一種網(wǎng)絡(luò)計(jì)劃表達(dá)形式。網(wǎng)絡(luò)計(jì)劃雙代號網(wǎng)絡(luò)單代號網(wǎng)絡(luò)時(shí)間坐標(biāo)網(wǎng)絡(luò)非時(shí)間坐標(biāo)網(wǎng)絡(luò)普通單代號網(wǎng)絡(luò)搭接網(wǎng)絡(luò)引言2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)6第一節(jié)雙代號網(wǎng)絡(luò)圖一、雙代號網(wǎng)絡(luò)圖的基本概念雙代號網(wǎng)絡(luò)圖是應(yīng)用較為普遍的一種網(wǎng)絡(luò)計(jì)劃形式。

這是一種用箭線表示工作、節(jié)點(diǎn)表示工作相互關(guān)系的網(wǎng)絡(luò)圖方法，這種技術(shù)也稱為雙代號網(wǎng)絡(luò)AOA，在我國這種方法應(yīng)用較多。雙代號網(wǎng)絡(luò)計(jì)劃一般僅使用結(jié)束到開始的關(guān)系表示方法，因此，為了表示所有工作之間的邏輯關(guān)系往往需要引入虛工作加以表示，國內(nèi)該方面的軟件較多。2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)7緊前工作、緊后工作的概念。第一節(jié)雙代號網(wǎng)絡(luò)圖abc1234abc1234ab12345cd2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)8工作、虛工作、緊前工作、緊后工作的概念。A、B是C工作的緊前工作，C是A、B工作的緊后工作。第一節(jié)雙代號網(wǎng)絡(luò)圖2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)9二、網(wǎng)絡(luò)圖的繪制1、各種邏輯關(guān)系的正確表示方法各工作間的邏輯關(guān)系，既包括客觀上的由工藝所決定的工作上的先后順序關(guān)系，也包括施工組織所要求的工作之間相互制約、相互依賴的關(guān)系。邏輯關(guān)系表達(dá)得是否正確，是網(wǎng)絡(luò)圖能否反映工程實(shí)際情況的關(guān)鍵，而且一旦邏輯關(guān)系搞錯(cuò)，圖中各項(xiàng)工作參數(shù)的計(jì)算以及關(guān)鍵線路和工程工期都將隨之發(fā)生錯(cuò)誤。第一節(jié)雙代號網(wǎng)絡(luò)圖2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)10（1）工藝關(guān)系

工藝關(guān)系是指生產(chǎn)工藝上客觀存在的先后順序。例如，建筑工程施工時(shí)，先做基礎(chǔ)，后做主體；先做結(jié)構(gòu)，后做裝修。這些順序是不能隨意改變的。（2）組織關(guān)系

組織關(guān)系是指在不違反工藝關(guān)系的前提下，人為安排的工作的先后順序。例如，建筑群中各個(gè)建筑物的開工順序的先后；施工對象的分段流水作業(yè)等。這些順序可以根據(jù)具體情況，按安全、經(jīng)濟(jì)、高效的原則統(tǒng)籌安排。無論工藝關(guān)系還是組織關(guān)系，在網(wǎng)絡(luò)圖中均表現(xiàn)為工作進(jìn)行的先后順序。第一節(jié)雙代號網(wǎng)絡(luò)圖2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)112、雙代號網(wǎng)絡(luò)圖的繪制規(guī)則1）不得有兩個(gè)或兩個(gè)以上的箭線從同一個(gè)節(jié)點(diǎn)出發(fā)，且指向同一個(gè)節(jié)點(diǎn)。第一節(jié)雙代號網(wǎng)絡(luò)圖12錯(cuò)誤示例132正確示例2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)122）一個(gè)網(wǎng)絡(luò)圖只能有一個(gè)起始點(diǎn)和一個(gè)結(jié)束點(diǎn)。第一節(jié)雙代號網(wǎng)絡(luò)圖3761245錯(cuò)誤示例376124508正確示例2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)133）在網(wǎng)絡(luò)圖中嚴(yán)禁出現(xiàn)循環(huán)回路第一節(jié)雙代號網(wǎng)絡(luò)圖135424）雙代號網(wǎng)絡(luò)圖中，嚴(yán)禁出現(xiàn)沒有箭頭節(jié)點(diǎn)或沒有箭尾節(jié)點(diǎn)的箭線。錯(cuò)誤正確2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)145）雙代號網(wǎng)絡(luò)圖節(jié)點(diǎn)編號順序應(yīng)從小到大，可不連續(xù)，但嚴(yán)禁重復(fù)。6）某些節(jié)點(diǎn)有多條外向箭線或多條內(nèi)向箭線時(shí)，在不違反“一項(xiàng)工作應(yīng)只有唯一的一條箭線和相應(yīng)的一對節(jié)點(diǎn)編號”的前提下，可使用母線法繪圖。第一節(jié)雙代號網(wǎng)絡(luò)圖錯(cuò)誤正確2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)157）繪制網(wǎng)絡(luò)圖時(shí)，宜避免箭線交叉第一節(jié)雙代號網(wǎng)絡(luò)圖8）對平行搭接進(jìn)行的工作，在雙代號網(wǎng)絡(luò)圖中，應(yīng)分段表達(dá)。9）網(wǎng)絡(luò)圖應(yīng)條理清楚，布局合理。10）分段繪制。2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)163、雙代號網(wǎng)絡(luò)圖的繪制方法，視各人的經(jīng)驗(yàn)而不同，但從根本上說，都要在既定施工方案的基礎(chǔ)上，根據(jù)具體的施工客觀條件，以統(tǒng)籌安排為原則。一般的繪圖步驟如下：（1）任務(wù)分解，劃分施工工作。（2）確定完成工作計(jì)劃的全部工作及其邏輯關(guān)系。（3）確定每一工作的持續(xù)時(shí)間，制定工程分析表，分析表的格式可如表12-2所示。（4）根據(jù)工程分析表，繪制并修改網(wǎng)絡(luò)圖。第一節(jié)雙代號網(wǎng)絡(luò)圖2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)174、直接畫雙代號網(wǎng)絡(luò)圖法——練習(xí)例1：第一節(jié)雙代號網(wǎng)絡(luò)圖工作序號緊后工作持續(xù)時(shí)間工作序號緊后工作持續(xù)時(shí)間AC5EG5BC、D、E4F--6CF3G--3DF2123456AC54B3D2E5G36F2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)18例2：第一節(jié)雙代號網(wǎng)絡(luò)圖活動代號活動描述緊后活動活動時(shí)間（周）ABCDEFGHIJKL系統(tǒng)分析和總體設(shè)計(jì)輸入和輸出設(shè)計(jì)模塊1詳細(xì)設(shè)計(jì)輸入和輸出程序設(shè)計(jì)模塊1程序設(shè)計(jì)模塊2詳細(xì)設(shè)計(jì)輸入和輸出及模塊1測試模塊2程序設(shè)計(jì)模塊1測試系統(tǒng)總調(diào)試文檔編寫系統(tǒng)測試B,CDE,FG,IG,IHJI,KJL無無3468853635832023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)19答案第一節(jié)雙代號網(wǎng)絡(luò)圖123461110958A3B4C6D8E8F5H6G3J5L3K8I372023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)205、從工藝網(wǎng)絡(luò)圖——生產(chǎn)網(wǎng)絡(luò)圖的畫法第一節(jié)雙代號網(wǎng)絡(luò)圖施工過程名稱持續(xù)工作時(shí)間（d）A段B段C段回填土434鋪墊層323澆混凝土21212586347回填土B回填土C回填土A鋪墊層A鋪墊層B鋪墊層C澆混凝土C澆混凝土B澆混凝土A1)繪制工藝網(wǎng)絡(luò)圖2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)212）表達(dá)工作間的組織邏輯的約束第一節(jié)雙代號網(wǎng)絡(luò)圖812473510111296回填土A回填土B回填土C鋪墊層B鋪墊層A鋪墊層C澆混凝土A澆混凝土B澆混凝土C2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)223)邏輯關(guān)系的綜合分析與修正第一節(jié)雙代號網(wǎng)絡(luò)圖81247351096回填土A回填土B回填土C鋪墊層B鋪墊層A鋪墊層C澆混凝土A澆混凝土B澆混凝土C2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)234）從組織順序流線圖到生產(chǎn)網(wǎng)絡(luò)圖的畫法12586347回填土B回填土C回填土A鋪墊層A鋪墊層B鋪墊層C澆混凝土C澆混凝土B澆混凝土A第一節(jié)雙代號網(wǎng)絡(luò)圖2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)24第一節(jié)雙代號網(wǎng)絡(luò)圖該網(wǎng)絡(luò)圖存在邏輯錯(cuò)誤812473510111296回填土A回填土C鋪墊層B鋪墊層A鋪墊層C澆混凝土A澆混凝土B澆混凝土C回填土B2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)25正確的網(wǎng)絡(luò)圖第一節(jié)雙代號網(wǎng)絡(luò)圖81247351096回填土A回填土B回填土C鋪墊層B鋪墊層A鋪墊層C澆混凝土A澆混凝土B澆混凝土C2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)26編制現(xiàn)澆框架結(jié)構(gòu)標(biāo)準(zhǔn)層施工網(wǎng)絡(luò)計(jì)劃。本例為現(xiàn)澆框架結(jié)構(gòu)，由柱、梁、樓板、抗震墻組合成整體框架，并附設(shè)有電梯井和樓梯等。從結(jié)構(gòu)標(biāo)準(zhǔn)層的施工順序，大致可分為：柱和抗震墻先綁扎鋼筋，后支模板；電梯井壁先支內(nèi)壁模板，后綁扎鋼筋，再支外壁模板；梁的模板在柱模支好后進(jìn)行；樓板模板則在梁模板支好后進(jìn)行；梁和樓板鋼筋綁扎，應(yīng)在柱、抗震墻及電梯井壁混凝土澆筑后進(jìn)行；在綁扎梁、樓板鋼筋的同時(shí)，進(jìn)行預(yù)埋暗管的鋪設(shè)；最后澆筑梁、樓板混凝土。其網(wǎng)絡(luò)計(jì)劃見下圖。第一節(jié)雙代號網(wǎng)絡(luò)圖2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)27第一節(jié)雙代號網(wǎng)絡(luò)圖2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)28三、網(wǎng)絡(luò)圖的時(shí)間參數(shù)計(jì)算網(wǎng)絡(luò)圖不僅要表達(dá)工作之間的邏輯關(guān)系，而且要計(jì)算出節(jié)點(diǎn)和工作的時(shí)間參數(shù)。（一）圖上計(jì)算法——用于簡單網(wǎng)絡(luò)圖計(jì)算1．節(jié)點(diǎn)最早時(shí)間

節(jié)點(diǎn)最早時(shí)間計(jì)算一般從起始節(jié)點(diǎn)開始，順著箭線方向依次逐項(xiàng)朝終點(diǎn)方向進(jìn)行。

（1）起始節(jié)點(diǎn)

起始節(jié)點(diǎn)1如未規(guī)定最早時(shí)間ETi時(shí)，其值應(yīng)等于零，即：第一節(jié)雙代號網(wǎng)絡(luò)圖ijk2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)29（2）其他節(jié)點(diǎn)

節(jié)點(diǎn)j的最早時(shí)間ETj為：

第一節(jié)雙代號網(wǎng)絡(luò)圖ijk（3）計(jì)算工期Tc

2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)30例：求節(jié)點(diǎn)最早時(shí)間第一節(jié)雙代號網(wǎng)絡(luò)圖ijhk3345ijhk33452023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)31計(jì)算工期得到后，可以確定計(jì)劃工期Tp，計(jì)劃工期應(yīng)滿足以下條件：

Tp≤Tr

（當(dāng)已規(guī)定了要求工期）；

Tp=Tc

（當(dāng)未規(guī)定要求工期）。

式中:Tp——網(wǎng)絡(luò)計(jì)劃的計(jì)劃工期；

Tr——網(wǎng)絡(luò)計(jì)劃的要求工期。

第一節(jié)雙代號網(wǎng)絡(luò)圖2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)322．節(jié)點(diǎn)最遲時(shí)間

節(jié)點(diǎn)最遲時(shí)間從網(wǎng)絡(luò)計(jì)劃的終點(diǎn)開始，逆著箭線的方向依次逐項(xiàng)向著起點(diǎn)計(jì)算。當(dāng)部分工作分期完成時(shí)，有關(guān)節(jié)點(diǎn)的最遲時(shí)間必須從分期完成節(jié)點(diǎn)開始逆向逐項(xiàng)計(jì)算。

（1）終點(diǎn)節(jié)點(diǎn)

終點(diǎn)節(jié)點(diǎn)n的最遲時(shí)間LTn，應(yīng)按網(wǎng)絡(luò)計(jì)劃的計(jì)劃工期Tp確定，即：第一節(jié)雙代號網(wǎng)絡(luò)圖分期完成的節(jié)點(diǎn)其最遲時(shí)間應(yīng)等于該節(jié)點(diǎn)規(guī)定的分期完成的時(shí)間。

2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)33（2）其他節(jié)點(diǎn)

其他節(jié)點(diǎn)i的最遲時(shí)間LTi

為：

第一節(jié)雙代號網(wǎng)絡(luò)圖例：求節(jié)點(diǎn)最遲時(shí)間ijhk33452023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)34例：求節(jié)點(diǎn)最遲時(shí)間。第一節(jié)雙代號網(wǎng)絡(luò)圖ijhk33452023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)35例題：計(jì)算下列網(wǎng)絡(luò)圖的節(jié)點(diǎn)時(shí)間。1、計(jì)算最早時(shí)間第一節(jié)雙代號網(wǎng)絡(luò)圖0

10

20

30

40

50

70120

130

5001

A10

B10

C20

D30

G30

I50

H30

E20

J10

F20326589742023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)362、計(jì)算網(wǎng)絡(luò)圖節(jié)點(diǎn)的最遲時(shí)間。第一節(jié)雙代號網(wǎng)絡(luò)圖01

A10

B10

C20

D30

G30

I50

H30

E20

J10

F20326589740

10

20

30

40

50

70120

50130

4013012070907005070102023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)373、工作（i-j）時(shí)間計(jì)算工作最早開始時(shí)間工作i-j的最早開始時(shí)間ESi-j應(yīng)從網(wǎng)絡(luò)計(jì)劃的起始節(jié)點(diǎn)開始順著箭線方向依次逐項(xiàng)計(jì)算。

（1）以起點(diǎn)節(jié)點(diǎn)i為箭尾節(jié)點(diǎn)的工作i-j，當(dāng)未規(guī)定其最早開始時(shí)間ESi-j時(shí)，其值應(yīng)等于零，即：ESi-j＝0（i＝1）

（2）其他工作的最早開始時(shí)間

當(dāng)工作i-j只有一項(xiàng)緊前工作h-i時(shí)：

ESi-j=

ESh-i

+Dh-i=ETi+Dh-i

；

當(dāng)工作i-j有多個(gè)緊前工作時(shí)：

ESi-j=max{ESh-i+Dh-i}

式中ESh-i——工作i-j的各項(xiàng)緊前工作h-i的最早開始時(shí)間；

Dh-i——工作i-j的各項(xiàng)緊前工作h-i的持續(xù)時(shí)間。

第一節(jié)雙代號網(wǎng)絡(luò)圖h1h2ij2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)38工作最早完成時(shí)間

工作i-j的最早完成時(shí)間EFi-j：

EFi-j=ESi-j+Di-j

工期

網(wǎng)絡(luò)計(jì)劃的計(jì)算工期Tc，按下式計(jì)算：

Tc=max{EFi-n}式中EFi-n——以終點(diǎn)節(jié)點(diǎn)（j=n）為箭頭節(jié)點(diǎn)的工作

i-n的最早完成時(shí)間。

計(jì)算工期得到后，可以確定的計(jì)劃工期Tp，計(jì)劃工期也應(yīng)滿足要求。

第一節(jié)雙代號網(wǎng)絡(luò)圖2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)39計(jì)算網(wǎng)絡(luò)圖工作的最早時(shí)間。（先計(jì)算ES）第一節(jié)雙代號網(wǎng)絡(luò)圖01

A10

B10

C20

D30

G30

I50

H30

E20

J10

F203265897420

30

40

50

7050130

40130120

1207090700

0507010

100EF10EFETLTESEF20EF50EF70EF10EF10EF30EF40EF120EF2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)40計(jì)算最早結(jié)束時(shí)間第一節(jié)雙代號網(wǎng)絡(luò)圖130

130ESEF01

A10

B10

C20

D30

G30

I50

H30

E20

J10

F203265897420

30

40

50

705040120

1207090700

0507010

10010ETLT2050701010304012013080120701020304040502023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)41工作的最遲時(shí)間

工作的最遲完成時(shí)間應(yīng)從網(wǎng)絡(luò)計(jì)劃的終點(diǎn)節(jié)點(diǎn)開始，逆著箭線方向依次逐項(xiàng)計(jì)算。

（1）以終點(diǎn)節(jié)點(diǎn)(j-n)為箭頭節(jié)點(diǎn)的工作

以終點(diǎn)節(jié)點(diǎn)(j=n)為箭頭節(jié)點(diǎn)的工作的最遲完成時(shí)間LFi-n，應(yīng)按網(wǎng)絡(luò)計(jì)劃的計(jì)劃工期Tp確定，即：LFi-n＝Tp第一節(jié)雙代號網(wǎng)絡(luò)圖2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)42（2）其他工作

其他工作i-j的最遲完成時(shí)間LFi-j：

LFi-j＝min{LFj-k-Dj-k}

式中LFj-k，——工作i-j的各項(xiàng)緊后工作j-k的最遲完成時(shí)間；

Dj-k——工作i-j的各項(xiàng)緊后工作j-k的持續(xù)時(shí)間。

工作i-j的最遲開始時(shí)間為：

LSi-j=LFi-j-Di-j

第一節(jié)雙代號網(wǎng)絡(luò)圖2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)43計(jì)算最遲時(shí)間第一節(jié)雙代號網(wǎng)絡(luò)圖130

130ESEFLSLF01

A10

B10

C20

D30

G30

I50

H30

E20

J10

F203265897420

30

40

50

705040120

1207090700

0507010

10

ETLT

13040701301201201207090907070505040101060030702023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)44時(shí)差：反映工作在一定條件下的機(jī)動時(shí)間范圍。通常有：總時(shí)差、局部時(shí)差、相干時(shí)差。

（1）總時(shí)差——各工作在不影響計(jì)劃總工期的情況下所具有的機(jī)動時(shí)間。也是在不影響所有后續(xù)工作最遲必須開始時(shí)間的前提下所具有的時(shí)間。也是工作i-j在最早開始時(shí)間至最遲結(jié)束時(shí)間之間所具有的機(jī)動時(shí)間。

工作i-j的總時(shí)差TFi-j：

TFi-j＝LSi-j-ESi-j

或TFi-j＝LFi-j-EFi-j

第一節(jié)雙代號網(wǎng)絡(luò)圖ESLFDi-j2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)45總時(shí)差具有的性質(zhì)：1、總時(shí)差為0的工作稱為關(guān)鍵工作；2、如果總時(shí)差為0，其它時(shí)差也都等于0；3、總時(shí)差不僅屬于本項(xiàng)工作，而且與前后工作都有聯(lián)系，它為一條線路（或路段）所共有；4、連接總時(shí)差為0的工作所組成的總持續(xù)時(shí)間最長的線路是關(guān)鍵線路。第一節(jié)雙代號網(wǎng)絡(luò)圖2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)46例：計(jì)算總時(shí)差，找出關(guān)鍵線路。第一節(jié)雙代號網(wǎng)絡(luò)圖ESEFLSLF01

A10

B10

C20

D30

G30

I50

H30

E20

J10

F20326589740101020ETLT204050807012010301040305040701201301301201201207090907070505040101060030704070[0][0][0][0][0][總時(shí)差][40][20][20][50][50]2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)47局部時(shí)差（自由時(shí)差）——各工作在不影響后續(xù)工作最早開始時(shí)間的前提下所具有的機(jī)動時(shí)間。當(dāng)工作i-j有緊后工作j-k時(shí)，工作i-j的自由時(shí)差FFi-j按下式計(jì)算：

FFi-j＝ESj-k-ESi-j-Di-j

或FFi-j＝ESj-k-EFi-j

式中ESi-k——工作i-j的緊后工作j-k的最早開始時(shí)間。

以終點(diǎn)節(jié)點(diǎn)(j=n)為箭頭節(jié)點(diǎn)的工作，其自由時(shí)差FFi-j，應(yīng)按網(wǎng)絡(luò)計(jì)劃的計(jì)劃工期Tp確定，即：

FFi-n=Tp-ESi-n-Di-n

或

FFi-n＝Tp-EFi-n

第一節(jié)雙代號網(wǎng)絡(luò)圖ESi-jDi-jESj-k2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)48局部時(shí)差的主要特點(diǎn)：1、局部時(shí)差≤總時(shí)差，它是總時(shí)差的一部分；2、以關(guān)鍵線路上的節(jié)點(diǎn)為結(jié)束點(diǎn)的工作，其局部時(shí)差與總時(shí)差相等；3、使用局部時(shí)差對后續(xù)工作沒有影響，后續(xù)工作仍可按其最早開始時(shí)間開始。第一節(jié)雙代號網(wǎng)絡(luò)圖2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)49例：計(jì)算局部時(shí)差第一節(jié)雙代號網(wǎng)絡(luò)圖ESEFLSLF01

A10

B10

C20

D30

G30

I50

H30

E20

J10

F20326589740101020204050807012010301040305040701201301301201201207090907070505040101060030704070[20][10][40]2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)50相干時(shí)差I(lǐng)F（干擾時(shí)差）——某工作與其緊后工作共同占有的那段機(jī)動時(shí)間。IFi-j=TFi-j—FFi-j=LFi-j—ESj-k第一節(jié)雙代號網(wǎng)絡(luò)圖ESi-jEFi-jETjLTjDi-jFFi-jIFi-jTFi-j2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)51例題：繪制雙代號網(wǎng)絡(luò)圖，并計(jì)算時(shí)間參數(shù)。工作緊后工作持續(xù)時(shí)間工作緊后工作持續(xù)時(shí)間AB、C3IK、L、N3BH3JK、L、N2CD、E、F2K-3DH5LM2EH、I4M-1FG2NO3GJ2O-4HK4第一節(jié)雙代號網(wǎng)絡(luò)圖2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)52答案第一節(jié)雙代號網(wǎng)絡(luò)圖127934681112510A3B3H3K3L3M3O3J3G3E3I3D3C3F3N32023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)53（二）表上計(jì)算法第一節(jié)雙代號網(wǎng)絡(luò)圖緊前工作數(shù)工序編號Di-jESi-jEFi-jLSi-jLFi-jTFi-jFFi-j①②③④⑤=④+③⑥=⑦-③⑦

⑧=⑥-④⑨=緊后④－⑤－1－2202020012－3325250012－4224351013－5055550013－7257681114－5044551114－8145894325－6358580016－7088880016－8088991027－928108100028－91899101129－10110111011002023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)54單代號網(wǎng)絡(luò)圖是由節(jié)點(diǎn)和箭線組成的，其箭線表示緊鄰工作之間的邏輯關(guān)系，節(jié)點(diǎn)則表示工作。工作之間的邏輯關(guān)系包括工藝關(guān)系和組織關(guān)系，在單代號網(wǎng)絡(luò)圖中均表現(xiàn)為工作之間的先后順序。單代號網(wǎng)絡(luò)圖繪圖簡便，邏輯關(guān)系明確，沒有虛箭線，便于檢查修改。特別是隨著計(jì)算機(jī)在網(wǎng)絡(luò)計(jì)劃中的應(yīng)用不斷擴(kuò)大，近年來國內(nèi)外對單代號網(wǎng)絡(luò)圖逐漸重視起來。

第二節(jié)單代號網(wǎng)絡(luò)圖2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)55一、繪圖規(guī)則（1）單代號網(wǎng)絡(luò)圖中的節(jié)點(diǎn)必須編號。編號標(biāo)注在節(jié)點(diǎn)內(nèi)，其號碼可間斷，但嚴(yán)禁重復(fù)。箭線的箭尾節(jié)點(diǎn)編號應(yīng)小于箭頭節(jié)點(diǎn)編號。一項(xiàng)工作必須有唯一的一個(gè)節(jié)點(diǎn)及相應(yīng)的一個(gè)編號。（2）用數(shù)字代表工作的名稱時(shí)，宜由小到大按活動先后順序編號。（3）嚴(yán)禁出現(xiàn)循環(huán)回路。

（4）嚴(yán)禁出現(xiàn)雙向箭頭或無箭頭的連線，嚴(yán)禁出現(xiàn)沒有箭尾節(jié)點(diǎn)的箭線和沒有箭頭節(jié)點(diǎn)的箭線。第二節(jié)單代號網(wǎng)絡(luò)圖2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)56（5）單代號網(wǎng)絡(luò)圖只應(yīng)有一個(gè)起點(diǎn)節(jié)點(diǎn)和一個(gè)終點(diǎn)節(jié)點(diǎn)；當(dāng)網(wǎng)絡(luò)圖中有多項(xiàng)起點(diǎn)節(jié)點(diǎn)或多項(xiàng)終點(diǎn)節(jié)點(diǎn)時(shí)，應(yīng)在網(wǎng)絡(luò)圖的兩端分別設(shè)置一項(xiàng)虛工作，作為該網(wǎng)絡(luò)圖的起點(diǎn)節(jié)點(diǎn)（St）和終點(diǎn)節(jié)點(diǎn)（Fin）。（6）箭線不宜交叉。當(dāng)交叉不可避免時(shí)，可采用過橋法和指向法繪制。（7）在同一網(wǎng)絡(luò)圖中，單代號和雙代號的畫法不能混用。

第二節(jié)單代號網(wǎng)絡(luò)圖2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)57單代號與雙代號網(wǎng)絡(luò)圖邏輯關(guān)系表達(dá)方法的比較第二節(jié)單代號網(wǎng)絡(luò)圖序號工序邏輯雙代號網(wǎng)絡(luò)圖單代號網(wǎng)絡(luò)圖緊前緊后1ABBC1234

ABCABC2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)58單代號與雙代號網(wǎng)絡(luò)圖邏輯關(guān)系表達(dá)方法的比較第二節(jié)單代號網(wǎng)絡(luò)圖序號工序編號雙代號網(wǎng)絡(luò)圖單代號網(wǎng)絡(luò)圖緊前緊后2ABC3ABC1234ABCABC3546

ABCABC2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)59單代號與雙代號網(wǎng)絡(luò)圖邏輯關(guān)系表達(dá)方法的比較第二節(jié)單代號網(wǎng)絡(luò)圖序號工序編號雙代號網(wǎng)絡(luò)圖單代號網(wǎng)絡(luò)圖緊前緊后4-ABA、BCD5ABC、DD123AB45CD開始ABCD3476

AC58ACBD2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)60單代號與雙代號網(wǎng)絡(luò)圖邏輯關(guān)系表達(dá)方法的比較第二節(jié)單代號網(wǎng)絡(luò)圖序號工序編號雙代號網(wǎng)絡(luò)圖單代號網(wǎng)絡(luò)圖緊前緊后6AB、CB、CD7A、BC、D1245

ACD3ACBDACBD11234ABCDB2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)61單代號與雙代號網(wǎng)絡(luò)圖邏輯關(guān)系表達(dá)方法的比較第二節(jié)單代號網(wǎng)絡(luò)圖序號工序編號雙代號網(wǎng)絡(luò)圖單代號網(wǎng)絡(luò)圖緊前緊后8ABCD、EB、CD、EEF9ABCDEFG、HB、CE、FD、EGG、HHIABCDEFABCFEGHID53426DE1BCAF2135679810ABFCEHDGI2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)62單代號與雙代號網(wǎng)絡(luò)圖邏輯關(guān)系表達(dá)方法的比較第二節(jié)單代號網(wǎng)絡(luò)圖序號工序編號雙代號網(wǎng)絡(luò)圖單代號網(wǎng)絡(luò)圖緊前緊后10ABCDEF11A1A2A3B1B2B3C1C2A2,B1A3,B2B3B2,C1B3,C2C3C2C3CAF7123456BADEE開始ACBDFA1B1C1B2B3A3A2C2C321335679810A1A2A3B1B3C1C2C3B22023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)63例：繪制單代號網(wǎng)絡(luò)圖第二節(jié)單代號網(wǎng)絡(luò)圖活動代號活動描述緊后活動活動時(shí)間（周）ABCDEFGHIJKL系統(tǒng)分析和總體設(shè)計(jì)輸入和輸出設(shè)計(jì)模塊1詳細(xì)設(shè)計(jì)輸入和輸出程序設(shè)計(jì)模塊1程序設(shè)計(jì)模塊2詳細(xì)設(shè)計(jì)輸入和輸出及模塊1測試模塊2程序設(shè)計(jì)模塊1測試系統(tǒng)總調(diào)試文檔編寫系統(tǒng)測試B,CDE,FG,IG,IHJI,KJL無無3468853635832023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)64答案第二節(jié)單代號網(wǎng)絡(luò)圖123461110958A3B4C6D8E8F5H6G3J5L3K8I37ACFEBDGIHK結(jié)束JJ2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)65二、時(shí)間參數(shù)計(jì)算單代號網(wǎng)絡(luò)圖的計(jì)算也可采用圖上計(jì)算法或表上計(jì)算法，其計(jì)算步驟如下：

1．計(jì)算工作最早時(shí)間

（1）計(jì)算工作最早開始

工作i的最早開始時(shí)間ESi應(yīng)從網(wǎng)絡(luò)圖的起點(diǎn)節(jié)點(diǎn)開始，順著箭線方向依次逐項(xiàng)計(jì)算。

a.起點(diǎn)節(jié)點(diǎn)i的最早開始時(shí)間ESi無規(guī)定時(shí)，其值應(yīng)等于零，即：

ESi＝0（i＝1）

第二節(jié)單代號網(wǎng)絡(luò)圖2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)66

b.其他工作的最早開始時(shí)間ESi

ESi＝max{EFh}

或ESi＝max{ESh

+Dh}

式中EFh

——工作i的各項(xiàng)緊前工作h的最早結(jié)束時(shí)間；

ESh

——工作i

的各項(xiàng)緊前工作h的最早開始時(shí)間；

Dh

——工作i的各項(xiàng)緊前工作h

的持續(xù)時(shí)間。工作i的最早完成時(shí)間EFi

EFi＝ESi+Di

第二節(jié)單代號網(wǎng)絡(luò)圖2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)67

2．工期

單代號網(wǎng)絡(luò)計(jì)劃計(jì)算工期Tc

應(yīng)按下式計(jì)算：

Tc＝EFn

式中EFn

——終點(diǎn)節(jié)點(diǎn)n的最早完成時(shí)間。

類似的，單代號網(wǎng)絡(luò)計(jì)劃計(jì)算工期得到后，可以確定的計(jì)劃工期Tp

，計(jì)劃工期也應(yīng)滿足要求。

第二節(jié)單代號網(wǎng)絡(luò)圖2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)68

3．計(jì)算前后工作時(shí)間間隔

相鄰兩項(xiàng)工作i和j之間的時(shí)間間隔LAGi，j

的計(jì)算應(yīng)符合下列規(guī)定：

（1）當(dāng)終點(diǎn)節(jié)點(diǎn)為虛擬節(jié)點(diǎn)時(shí)，其時(shí)間間隔應(yīng)為：

LAGi，n

=Tp

–

EFi

（2）其他節(jié)點(diǎn)之間的時(shí)間間隔應(yīng)為：

LAGi，j

＝ESj–

EFi

第二節(jié)單代號網(wǎng)絡(luò)圖2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)694．時(shí)差

（1）總時(shí)差

工作i的總時(shí)差TFi應(yīng)從網(wǎng)絡(luò)計(jì)劃的終點(diǎn)節(jié)點(diǎn)開始，逆著箭線方向依次逐項(xiàng)計(jì)算。當(dāng)部分工作分期完成時(shí)，有關(guān)工作的總時(shí)差必須從分期完成的節(jié)點(diǎn)開始逆向逐項(xiàng)計(jì)算。

a.終點(diǎn)節(jié)點(diǎn)所代表工作n的總時(shí)差TFn值應(yīng)為：

TFn

＝Tp–

EFn

b.其他工作i的總時(shí)差TFi應(yīng)為：

TFi

＝min{LAGi，j

+TFj}

第二節(jié)單代號網(wǎng)絡(luò)圖2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)70（2）自由時(shí)差

a.終點(diǎn)節(jié)點(diǎn)所代表工作n的自由時(shí)差FFn

應(yīng)為：

FFn

＝Tp

–

EFn

b.其他工作i的自由時(shí)差FFi應(yīng)為：

FFi

＝min{LAGi-j

}

第二節(jié)單代號網(wǎng)絡(luò)圖2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)715．工作最遲時(shí)間

（1）工作最遲完成時(shí)間

工作i的最遲完成時(shí)間LFi

應(yīng)從網(wǎng)絡(luò)計(jì)劃的終點(diǎn)節(jié)點(diǎn)開始，逆著箭線方向依次逐項(xiàng)計(jì)算。當(dāng)部分工作分期完成時(shí)，有關(guān)工作的最遲完成時(shí)間應(yīng)從分期完成的節(jié)點(diǎn)開始逆向逐項(xiàng)計(jì)算。

a.終點(diǎn)節(jié)點(diǎn)所代表的工作n的最遲完成時(shí)間LFn，應(yīng)按網(wǎng)絡(luò)計(jì)劃的計(jì)劃工期Tp

確定，即：

LFn

=Tp

b.其他工作i的最遲完成時(shí)間LFi應(yīng)為：

LFi=min{LSj}

或LFi

=EFi+TFi

式中LSj——工作i的各項(xiàng)緊后工作j的最遲開始時(shí)間。第二節(jié)單代號網(wǎng)絡(luò)圖2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)72

（2）工作最遲開始時(shí)間

工作i的最遲開始時(shí)間LSi應(yīng)按下式計(jì)算：

LSi

=LFi–

Di

或LSi

=ESi

+TFi

在單代號網(wǎng)絡(luò)圖中關(guān)鍵線路是從起點(diǎn)節(jié)點(diǎn)開始到終點(diǎn)節(jié)點(diǎn)均為關(guān)鍵工作，且所有工作的時(shí)間間隔均為零的線路。第二節(jié)單代號網(wǎng)絡(luò)圖2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)73例：已知某單代號網(wǎng)絡(luò)圖如例12-6圖所示，試進(jìn)行時(shí)間參數(shù)的計(jì)算。第二節(jié)單代號網(wǎng)絡(luò)圖工作代號及名稱ESiEFiLSiLFiFFiDiTFi2.B31.A24.D23.C25.E37.G18.H16.F29.I12023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)74例：已知某單代號網(wǎng)絡(luò)圖如例12-6圖所示，試進(jìn)行時(shí)間參數(shù)的計(jì)算。第二節(jié)單代號網(wǎng)絡(luò)圖工作代號及名稱ESiEFiLSiLFiFFiDiTFi2.B25250301.A02020204.D24350213.C57681215.E58580307.G45893148.H899101116.F8108100209.I10111011010LAG=0LAG=0LAG=0LAG=0LAG=0LAG=1LAG=1LAG=0LAG=0LAG=0LAG=1LAG=32023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)75時(shí)間坐標(biāo)網(wǎng)絡(luò)計(jì)劃簡稱時(shí)標(biāo)網(wǎng)絡(luò)，是網(wǎng)絡(luò)計(jì)劃的另一種表現(xiàn)形式。時(shí)間坐標(biāo)網(wǎng)絡(luò)計(jì)劃是網(wǎng)絡(luò)圖與橫道圖結(jié)合。在編制過程中既能看出前后上作的邏輯關(guān)系，表達(dá)形式又比較直觀，能一目了然地看出各項(xiàng)工作的開工和結(jié)束的時(shí)間，便于在圖上計(jì)算勞動力、材料用量等資源用量，并能在圖上調(diào)整時(shí)差，進(jìn)行網(wǎng)絡(luò)計(jì)劃的時(shí)間和資源的優(yōu)化，是一種得到廣泛應(yīng)用的計(jì)劃形式。調(diào)整起來比較麻煩，故一般只用作簡單網(wǎng)絡(luò)計(jì)劃的調(diào)整工作。第三節(jié)時(shí)間坐標(biāo)網(wǎng)絡(luò)計(jì)劃2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)76下面介紹繪制雙代號時(shí)間網(wǎng)絡(luò)圖雙代號時(shí)間坐標(biāo)網(wǎng)絡(luò)圖中，箭桿一般是沿水平方向畫，以細(xì)實(shí)線箭桿表示工作，粗箭桿表示關(guān)鍵工作，虛箭桿表示虛工作，以波形線表示時(shí)差。以代號時(shí)標(biāo)網(wǎng)絡(luò)圖中所有符號在時(shí)間坐標(biāo)上的位置及其水平投影，都必須與其所代表的時(shí)間值相對應(yīng)。節(jié)點(diǎn)的中心必須對準(zhǔn)時(shí)標(biāo)的刻度線，虛工作必須以垂直的虛箭桿來表示?？砂醋钤缈赡荛_始時(shí)間或最遲必須開始時(shí)間繪制。箭桿長短表示時(shí)間長短。第三節(jié)時(shí)間坐標(biāo)網(wǎng)絡(luò)計(jì)劃2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)77計(jì)算網(wǎng)絡(luò)圖的技術(shù)參數(shù)21357A1B1C1D1E121321468910A2B2C2D2E221321ESLSEFLFTFFF002200223300336600678910810911221111121200991111006699004556112345102023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)78按最早可能開始時(shí)間繪制（先算后繪）第三節(jié)時(shí)間坐標(biāo)網(wǎng)絡(luò)計(jì)劃2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)79例題第三節(jié)時(shí)間坐標(biāo)網(wǎng)絡(luò)計(jì)劃直接繪制2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)80把幻燈片78頁的時(shí)標(biāo)網(wǎng)絡(luò)圖用總時(shí)差表示的時(shí)標(biāo)網(wǎng)絡(luò)圖第三節(jié)時(shí)間坐標(biāo)網(wǎng)絡(luò)計(jì)劃2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)81一、工期優(yōu)化（時(shí)間優(yōu)化）當(dāng)要求工期小于計(jì)算工期時(shí)，需要通過壓縮關(guān)鍵線路上的工作的持續(xù)時(shí)間或調(diào)整工作關(guān)系，以滿足工期要求。主要方法：1、壓縮關(guān)鍵線路2、調(diào)整工作關(guān)系第四節(jié)網(wǎng)絡(luò)優(yōu)化2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)821、壓縮關(guān)鍵線路即：對某些關(guān)鍵工作采取一定的技術(shù)和組織措施，增加對其的資源投入，縮短其持續(xù)時(shí)間，達(dá)到壓縮工期的目的?？紤]的因素：（1）加大資源投入的可能性，將非關(guān)鍵線路上的資源調(diào)整到壓縮的關(guān)鍵線路上來；（2）工作面是否能滿足資源增加的需要？（3）保證壓縮工期對工程質(zhì)量無影響；（4）應(yīng)優(yōu)先選擇縮短工期所需增加費(fèi)用最少的方案。第四節(jié)網(wǎng)絡(luò)優(yōu)化2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)83例：下圖某網(wǎng)絡(luò)圖的規(guī)定工期為12個(gè)月，試用壓縮工期法進(jìn)行工期優(yōu)化。第四節(jié)網(wǎng)絡(luò)優(yōu)化箭桿上括號外的數(shù)據(jù)為工作正常持續(xù)時(shí)間，括號內(nèi)為該工作最短可能持續(xù)時(shí)間。（單位：月）1246532(1)6(4)3(2)5(3)4(3)6(4)7(4)3（2）2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)84解：1、找出關(guān)鍵線路。第四節(jié)網(wǎng)絡(luò)優(yōu)化1246532(1)6(4)3(2)5(3)4(3)6(4)7(4)3（2）關(guān)鍵線路：1－3－4－62023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)85第四節(jié)網(wǎng)絡(luò)優(yōu)化2、計(jì)算工期的壓縮目標(biāo)規(guī)定工期12個(gè)月，計(jì)算工期18個(gè)月，需壓縮6個(gè)月。3、確定各關(guān)鍵工作應(yīng)壓縮的時(shí)間①－③壓縮2個(gè)月；③－④壓縮3個(gè)月；④－⑥壓縮3個(gè)月。共壓縮2＋3＋3＝7個(gè)月>規(guī)定的6個(gè)月。超1個(gè)月?？紤]壓縮的幅度工作：④－⑥可壓縮2個(gè)月，考慮壓縮過大，故④－⑥壓縮1個(gè)月，①－③壓縮2個(gè)月，③－④壓縮3個(gè)月；重新計(jì)算調(diào)整后的網(wǎng)絡(luò)圖的工期。2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)86第四節(jié)網(wǎng)絡(luò)優(yōu)化標(biāo)出新的關(guān)鍵線路1246532(1)43(2)44(3)6(4)43（2）此時(shí)工期為：15個(gè)月4、考慮將②－③壓縮1個(gè)月，③－⑤壓縮2個(gè)月，這樣工期為12個(gè)月。2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)87第四節(jié)網(wǎng)絡(luò)優(yōu)化再次調(diào)整后的網(wǎng)絡(luò)圖124653243(2)444422023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)88第四節(jié)網(wǎng)絡(luò)優(yōu)化二、資源優(yōu)化(一)在資源有限條件下，尋求工期最短的優(yōu)化方法

資源有限使工期最短的優(yōu)化是指在資源供應(yīng)有限的前提下，保持各個(gè)工作的每日資源需求量(強(qiáng)度)是常數(shù)，合理的安排資源分配，尋找最短計(jì)劃工期的過程。1、資源有限、工期最短優(yōu)化的前提條件(1)優(yōu)化過程中不改變網(wǎng)絡(luò)計(jì)劃的邏輯關(guān)系。(2)在優(yōu)化過程中，網(wǎng)絡(luò)計(jì)劃的各工作持續(xù)時(shí)間不予變更。(3)各工作的每天資源需要量是常數(shù)，且是合理的。(4)除規(guī)定可中斷的工作外，一般不允許中斷工作，應(yīng)保持其連續(xù)性。2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)89第四節(jié)網(wǎng)絡(luò)優(yōu)化2．資源優(yōu)化分配的原則資源優(yōu)化分配，是指根據(jù)各工作對網(wǎng)絡(luò)計(jì)劃工期的影響程度，將有限的資源進(jìn)行科學(xué)地分配，從而實(shí)現(xiàn)工期最短。其原則如下：(1)關(guān)鍵工作優(yōu)先滿足，按每日資源需求量大小，從大到小順序供應(yīng)資源。(2)非關(guān)鍵工作在滿足關(guān)鍵工作的資源需求以后再供應(yīng)資源。在優(yōu)化過程中，于前面時(shí)段已開始被供應(yīng)而又不允許中斷的工作，按其開始的先后順序優(yōu)先供應(yīng)資源；其他非關(guān)鍵工作，按總時(shí)差由小到大的順序供應(yīng)資源，總時(shí)差相等時(shí)，以疊加量不超過資源供應(yīng)限額的工作優(yōu)先供應(yīng)資源。(3)最后考慮給計(jì)劃中總時(shí)差較大，允許中斷的工作供應(yīng)資源。2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)903、資源優(yōu)化的步驟有限資源優(yōu)化是按分配原則逐時(shí)段進(jìn)行，也就是合理調(diào)整各工作的開始和結(jié)束時(shí)間，“削平”超過資源限制條件的“臺階”的過程。具體步驟如下：(1)將網(wǎng)絡(luò)計(jì)劃繪成時(shí)間坐標(biāo)網(wǎng)絡(luò)圖，該圖按最早可能開始時(shí)間繪制，圖中標(biāo)出局部時(shí)差。(2)計(jì)算并畫出網(wǎng)絡(luò)計(jì)劃的每日資源需要量曲線，標(biāo)明各時(shí)段的每日資源需要量數(shù)值，用虛線標(biāo)明資源供應(yīng)量限額R。(3)在每日資源需要量圖中，找出最先超過日資源供應(yīng)限額的時(shí)段，然后根據(jù)資源優(yōu)化分配的原則，將該時(shí)段內(nèi)的各工作按順序編號，從第1號至第n號。第四節(jié)網(wǎng)絡(luò)優(yōu)化2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)91(4)按編號由小到大的順序，依次給本時(shí)段的工作分配資源，以不超過日資源供應(yīng)限額R為限。當(dāng)累加到某一時(shí)段時(shí)的日需要量首次超過日資源供應(yīng)限額時(shí)，應(yīng)將該工作及其以后工作移出本時(shí)段。(5)繪出工作推移后的時(shí)間坐標(biāo)網(wǎng)絡(luò)圖(如有關(guān)鍵工作或剩余總時(shí)差為0的工作需要推移時(shí)，網(wǎng)絡(luò)圖仍需符合其邏輯，必要時(shí)作適當(dāng)?shù)男拚?，并繪出新的每日資源需要量曲線。(6)在新的每日資源需要量曲線圖中，從已優(yōu)化的時(shí)段后面找出首先超過日資源供應(yīng)限額的時(shí)段進(jìn)行優(yōu)化，即重復(fù)第(3)、(4)、(5)步驟，如此反復(fù)，直至所有的時(shí)段均不超過每日資源供應(yīng)限額為止。以上方法，同樣適應(yīng)于解決多種資源的問題。第四節(jié)網(wǎng)絡(luò)優(yōu)化2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)924、優(yōu)化示例如某網(wǎng)絡(luò)圖(下圖)，圖中箭桿上所標(biāo)數(shù)字，括號外為工作持續(xù)時(shí)間，括號內(nèi)為工作每日資源需要量，每日資源供應(yīng)量R＝9單位，各工作不允許中斷。圖中求出了各節(jié)點(diǎn)的最早可能和最遲必須時(shí)間。第四節(jié)網(wǎng)絡(luò)優(yōu)化2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)93繪出該網(wǎng)絡(luò)計(jì)劃的時(shí)間坐標(biāo)網(wǎng)絡(luò)圖和每日資源需要量曲線。第四節(jié)網(wǎng)絡(luò)優(yōu)化2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)94第一次調(diào)整:時(shí)段[1，6]，每日資源需求量為12>9，所以，首先調(diào)整該時(shí)段。對該時(shí)段內(nèi)的工作按優(yōu)化分配原則進(jìn)行編號：第四節(jié)網(wǎng)絡(luò)優(yōu)化編號順序工作名稱日資源需要量r編號依據(jù)11－22關(guān)鍵工作21－45非關(guān)鍵工作TF=631－35非關(guān)鍵工作TF=7此次，資源分配給工作1－2，1－4。工作1－3后移至[7，8]時(shí)段。2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)95在[7，8]時(shí)段依然不能滿足其需要，在后移至第9天以后。繪制出工作1－3移至第9天后的時(shí)間坐標(biāo)圖及相應(yīng)的資源需要量曲線。第四節(jié)網(wǎng)絡(luò)優(yōu)化資源應(yīng)如何配制？只能配給工作1－4，2－4，此兩工作均為關(guān)鍵工作。其它均推后。2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)96第二次調(diào)整后：第四節(jié)網(wǎng)絡(luò)優(yōu)化2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)97第三次調(diào)整后第四節(jié)網(wǎng)絡(luò)優(yōu)化2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)98（二）工期固定，尋求資源消耗最均衡方案的優(yōu)化方法制定一項(xiàng)工程計(jì)劃，總是希望對資源的使用安排盡可能地保持均衡，使每日資源需要量不出現(xiàn)過多的高峰和低谷，從而有利于生產(chǎn)施工的組織與管理，有利于施工費(fèi)用的節(jié)約。但是……優(yōu)化的任務(wù)，就是利用時(shí)差對網(wǎng)絡(luò)計(jì)劃做一些調(diào)整，使階梯形的資源需要量曲線盡可能地趨近為—水平直線。工期固定資源均衡的優(yōu)化方法有多種，有方差值最小法、極差值最小法、削高峰法等。限于篇幅，僅介紹方差值最小的近似解法。第四節(jié)網(wǎng)絡(luò)優(yōu)化2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)99第四節(jié)網(wǎng)絡(luò)優(yōu)化方差值最小法介紹：為使問題簡化起見，假定各工作i—j其ri-j為常數(shù)，且假定所有工作都需要同樣的一種資源，此時(shí)，資源需要量動態(tài)曲線為階梯形，則其方差值R為:2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)100第四節(jié)網(wǎng)絡(luò)優(yōu)化2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)101式中：第四節(jié)網(wǎng)絡(luò)優(yōu)化2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)102方差值最小法的優(yōu)化過程1、繪制時(shí)間坐標(biāo)網(wǎng)絡(luò)圖及日資源需要量動態(tài)曲線根據(jù)節(jié)點(diǎn)的最早可能開始時(shí)間，繪制(雙代號)時(shí)間坐標(biāo)網(wǎng)絡(luò)圖及相應(yīng)的日資源需要量動態(tài)曲線，從中找出關(guān)鍵線路的長度，標(biāo)出關(guān)鍵工作和非關(guān)鍵工作的自由時(shí)差；為使計(jì)劃的總持續(xù)時(shí)間永遠(yuǎn)滿足工期的規(guī)定條件，計(jì)劃優(yōu)化調(diào)整過程中不考慮關(guān)鍵工作的調(diào)整，且非關(guān)鍵工作的調(diào)整，也必須在總時(shí)差允許的范圍之內(nèi)。第四節(jié)網(wǎng)絡(luò)優(yōu)化2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)103例題：第四節(jié)網(wǎng)絡(luò)優(yōu)化2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)1042、工作的右移調(diào)整按照節(jié)點(diǎn)最早開始時(shí)間的逆向順序，自右向左對各節(jié)點(diǎn)進(jìn)行調(diào)整。如果節(jié)點(diǎn)j為最右(后)的一個(gè)節(jié)點(diǎn)，那么首先對以節(jié)點(diǎn)j為終節(jié)點(diǎn)的非關(guān)鍵工作進(jìn)行調(diào)整；如果以j為終節(jié)點(diǎn)的非關(guān)鍵工作中，以工作i—j的開始時(shí)間為最晚，那么首先對工作i—j進(jìn)行右移調(diào)整。

(1)假定工作i一j在第k天開始，在第L天結(jié)束，則一旦工作“i一j向右移一天，那么第k天和第L天的日資源需要量將變?yōu)?，即第四?jié)網(wǎng)絡(luò)優(yōu)化2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)105工作i-j向右移一天后，變化后的值與原值的差值為：第四節(jié)網(wǎng)絡(luò)優(yōu)化該值決定著右移的步法！??！2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)106當(dāng)該差值為非正值時(shí)，即，則意味著工作i-j可以向右移一天能使的值減少，所以，工作可向右移一天，并得到一個(gè)新的動態(tài)曲線。然后按上述辦法繼續(xù)同樣的工作，直至不能向右移動為止。（總時(shí)差用完）第四節(jié)網(wǎng)絡(luò)優(yōu)化2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)107（2）如果出現(xiàn)，則意味著工作不能右移一天，此時(shí)就考慮能否一次移2天。如果滿足下式，則可以；反之考慮能否右移3天，依此類推，檢驗(yàn)調(diào)整至工作移不動為止。當(dāng)工作的右移定了以后，再依上述方法考慮j節(jié)點(diǎn)緊前的其它非關(guān)鍵工作的右移。第四節(jié)網(wǎng)絡(luò)優(yōu)化2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)108(3)當(dāng)所有的節(jié)點(diǎn)按最早開始時(shí)間的逆向順序完成一次調(diào)整以后，再重復(fù)第一次調(diào)整的步驟，進(jìn)行第二、三、……次右移調(diào)整，直至所有的工作不能再向右移動為止。繪出根據(jù)工作右移調(diào)整后的新的日資源需要量動態(tài)曲線。第四節(jié)網(wǎng)絡(luò)優(yōu)化2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)1093、工作的左移調(diào)整根據(jù)工作右移調(diào)整完成以后的新的日資源需要量動態(tài)曲線，對工作進(jìn)行左移調(diào)整。工作的左移調(diào)整，是按照節(jié)點(diǎn)的最早開始時(shí)間的先后順序，自左向右來進(jìn)行。如果節(jié)點(diǎn)i為最左(早)的一個(gè)節(jié)點(diǎn)，那么首先對以節(jié)點(diǎn)i為開始節(jié)點(diǎn)的工作進(jìn)行調(diào)整。又如果以節(jié)點(diǎn)i為開始節(jié)點(diǎn)的非關(guān)鍵工作中，以工作i—j的結(jié)束時(shí)間為最早，那么首先對工作i—j進(jìn)行左移調(diào)整。第四節(jié)網(wǎng)絡(luò)優(yōu)化2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)110(1)仍假設(shè)工作i—j在第k天開始，于第L天結(jié)束，則當(dāng)其滿足式子時(shí)，工作i一j可左移一天。用同樣方法，檢查其能否再左移一天，若可以，則工作i—j再左移一天，依次類推，左移至移不動為止。假設(shè)工作i—J不能左移一天，但滿足下式：第四節(jié)網(wǎng)絡(luò)優(yōu)化則工作i一j可以一次左移二天；反之，則檢驗(yàn)其能否一次左移三天。以次類推。工作左移調(diào)整也完成后，則整個(gè)優(yōu)化過程結(jié)束。2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)111例題（P300-306）第四節(jié)網(wǎng)絡(luò)優(yōu)化書上這里有錯(cuò)誤2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)112節(jié)點(diǎn)5右移后的網(wǎng)絡(luò)圖第四節(jié)網(wǎng)絡(luò)優(yōu)化2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)113第一次右移后的網(wǎng)絡(luò)圖第四節(jié)網(wǎng)絡(luò)優(yōu)化2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)114右移全部完成后的網(wǎng)絡(luò)圖第四節(jié)網(wǎng)絡(luò)優(yōu)化2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)115第四節(jié)網(wǎng)絡(luò)優(yōu)化2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)116三、以過程成本最低為前提尋求最優(yōu)工期的優(yōu)化方法工期與成本是相互制約、相互促進(jìn)的，聯(lián)系極為密切?？s短工期勢必要加大資源的投入，則成本增加。如何找到兩者的最佳結(jié)合點(diǎn)是我們的工作。1、兩個(gè)重要曲線（1）工程的工期－成本曲線第四節(jié)網(wǎng)絡(luò)優(yōu)化2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)117（2）工期持續(xù)時(shí)間－直接費(fèi)用曲線直接費(fèi)的概念：這里實(shí)際上指的是直接工程費(fèi)。第四節(jié)網(wǎng)絡(luò)優(yōu)化建筑安裝工程項(xiàng)目造價(jià)構(gòu)成直接工程費(fèi)1、直接費(fèi)：人工費(fèi)、材料費(fèi)、機(jī)械費(fèi)實(shí)物工程量×單價(jià)2、其它費(fèi)用直接費(fèi)×取費(fèi)費(fèi)率3、現(xiàn)場經(jīng)費(fèi)：臨時(shí)設(shè)施費(fèi)、現(xiàn)場管理費(fèi)間接費(fèi)1、企業(yè)管理費(fèi)；2、財(cái)務(wù)費(fèi)用3、其它費(fèi)用：定額編制及測算等直接工程費(fèi)×取費(fèi)費(fèi)率計(jì)劃利潤（直接工程費(fèi)＋間接費(fèi)）×計(jì)劃利潤率稅金營業(yè)稅、城市建設(shè)維護(hù)費(fèi)、教育附加費(fèi)前3項(xiàng)之和×稅率2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)118工期持續(xù)時(shí)間－直接費(fèi)用曲線（1）任意一項(xiàng)工作的費(fèi)率ei-j第四節(jié)網(wǎng)絡(luò)優(yōu)化為了簡化，這里用直線代替曲線2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)119為了簡化，用直線方程計(jì)算出相應(yīng)的直接費(fèi)用S（t）。①任意一項(xiàng)工作的費(fèi)用率ei-j，反映該項(xiàng)工作縮短(或延長)單位持續(xù)時(shí)間所需增加或減少的費(fèi)用數(shù)額，即第四節(jié)網(wǎng)絡(luò)優(yōu)化直接費(fèi)的直線方程為：根據(jù)圖中的數(shù)據(jù)得：2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)120利用點(diǎn)（d，m）和點(diǎn)（D，M）得兩點(diǎn)式直線方程：

Y=M+De-exY=m+de-ex第四節(jié)網(wǎng)絡(luò)優(yōu)化當(dāng)t=10d時(shí)，直接費(fèi)為：

S(10)1510-80×10＝710（元）或者直接將這兩點(diǎn)值代入f方程S(t)=K-et計(jì)算K值。2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)1212．優(yōu)化的思路工期—成本優(yōu)化，就是要求出不同工期下的最小直接費(fèi)用總和。由于關(guān)鍵續(xù)路的持續(xù)時(shí)間是決定工期長短的依據(jù)，因此，縮短工期首先要縮短關(guān)鍵工作的持續(xù)時(shí)間。由于各工作的費(fèi)用率不同，即縮短單位持續(xù)時(shí)間所增加的費(fèi)用不一樣，所以，在關(guān)鍵工作中，首先又應(yīng)縮短費(fèi)用率最小的關(guān)鍵工作的持續(xù)時(shí)間。此法稱為“最低費(fèi)用加快方法“。第四節(jié)網(wǎng)絡(luò)優(yōu)化2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)122最低費(fèi)用加快方法的步驟如下：(1)當(dāng)關(guān)鍵線路只有一條時(shí)，首先將這條線路上費(fèi)用率ei-j最小的工作的持續(xù)時(shí)間縮短Δt

。此時(shí)，應(yīng)滿足:Δt≤Di-j-di-j

，且保持被縮短持續(xù)時(shí)間的工作i—j仍為關(guān)鍵工作(即其壓縮幅度小于或等于工作的總時(shí)差。因?yàn)?，若大于總時(shí)差，將會使得原來的非關(guān)鍵工作變成關(guān)鍵工作。)

如圖12—60中．工作4—5的費(fèi)用率為最小，故應(yīng)首先縮短它的持續(xù)時(shí)間。第四節(jié)網(wǎng)絡(luò)優(yōu)化2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)123(2)如果關(guān)鍵線路有兩條以上時(shí)，那么每條線路都需要縮短持續(xù)時(shí)間Δt，才能使計(jì)劃工期也相應(yīng)縮短Δt。為此，必須找出費(fèi)用率總和Σei-j為最小的工作組合，我們把這種工作組合稱為“最小切割”。第四節(jié)網(wǎng)絡(luò)優(yōu)化2023/9/2第12章網(wǎng)絡(luò)計(jì)劃技術(shù)124最小切割示例：第四節(jié)網(wǎng)絡(luò)優(yōu)化124653e=54(2)e=48(4)e=34(2)e=43(1)e=510(5)e=23(1)這兩條關(guān)鍵線路中，每兩兩工作組合共有9個(gè)組合。其費(fèi)用率最小的是工作1