系統(tǒng)工程與運(yùn)籌學(xué)第10章網(wǎng)絡(luò)計(jì)劃技術(shù)天津城建大學(xué)

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

網(wǎng)絡(luò)計(jì)劃技術(shù)概述10.2

網(wǎng)絡(luò)圖的繪制10.3

關(guān)鍵線路法時(shí)間參數(shù)的計(jì)算10.4

CPM網(wǎng)絡(luò)的優(yōu)化10.5計(jì)劃評(píng)審技術(shù)10.6

項(xiàng)目管理軟件簡(jiǎn)介一載高消TIANJINCHENGJIANUNIVERSITY重德重能善學(xué)善建天津城建大學(xué)

“鳳凰”造型的北京大興國(guó)際機(jī)場(chǎng)航站樓被譽(yù)為“新世界七大奇跡”之首，是國(guó)家重大標(biāo)志性工程，具有體量大、周期長(zhǎng)、參建單位多等特點(diǎn)，其進(jìn)度管理更具有挑戰(zhàn)性。該項(xiàng)目于2014年12月動(dòng)工，為保證進(jìn)度安排按期完成，2018年5月機(jī)場(chǎng)總進(jìn)度管控計(jì)劃編制組成立，對(duì)各關(guān)鍵線路進(jìn)行了周密安排。最終，大興機(jī)場(chǎng)于2019年9月25日順利開航，提前5天實(shí)現(xiàn)投運(yùn)目標(biāo)。案例導(dǎo)讀TIANJIN

CHENGJIAN

UNIVERSITY

重德重能

善學(xué)善建天津城建大學(xué)10.1.1

網(wǎng)絡(luò)計(jì)劃技術(shù)10.1.2網(wǎng)絡(luò)計(jì)劃技術(shù)的分類10.1.3網(wǎng)絡(luò)計(jì)劃技術(shù)的特點(diǎn)10.1.4

網(wǎng)絡(luò)計(jì)劃技術(shù)應(yīng)用的程序下載高清TIANJINCHENGJIANUNIVERSITY

重德重能善學(xué)善建10.1

網(wǎng)絡(luò)計(jì)劃技術(shù)概述天津城建大學(xué)

1網(wǎng)絡(luò)計(jì)劃技術(shù)是什么:·網(wǎng)絡(luò)計(jì)劃技術(shù)就是在制定計(jì)劃和

組織實(shí)施過程中

常用的一種管理

技術(shù)和方法。·它是利用網(wǎng)絡(luò)圖對(duì)計(jì)劃任務(wù)的進(jìn)度、費(fèi)用及其組

成部分之間的相

互關(guān)系進(jìn)行計(jì)劃

和控制的使系統(tǒng)

協(xié)調(diào)運(yùn)轉(zhuǎn)的科學(xué)方法。2傳統(tǒng)橫道圖計(jì)劃的缺點(diǎn)：·不能反映工作項(xiàng)目之間相互關(guān)系·難以使計(jì)劃構(gòu)成一個(gè)系統(tǒng)的整體·不能對(duì)此做出迅速的反應(yīng)和采取

有效的措施·妨礙電子計(jì)算機(jī)的應(yīng)用3網(wǎng)絡(luò)計(jì)劃技術(shù)的優(yōu)點(diǎn)：·直觀地反映工作項(xiàng)目之間的相互

關(guān)系·為實(shí)現(xiàn)計(jì)劃的定量分析奠定基礎(chǔ)10.1.1

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

CHENGJIAN

UNIVERSITY

重德重能

善學(xué)善建天津城建大學(xué)

計(jì)題部審技術(shù)(風(fēng)位評(píng)氧技術(shù)(

)團(tuán)際評(píng)市技術(shù)1CE決示制絡(luò)計(jì)劃去()開度風(fēng)些計(jì)明法ttS,(1.按工作之間的邏輯關(guān)系和持續(xù)時(shí)間的特點(diǎn)分類關(guān)據(jù)線路法(□指接的絡(luò)計(jì)劃去(mm.H流水兩各計(jì)是10.1.2網(wǎng)絡(luò)計(jì)劃技術(shù)的分類TIANJINCHENGJIANUNIVERSITY

重德重能善學(xué)善建帶光型網(wǎng)路計(jì)劃技術(shù)非制定型網(wǎng)絲計(jì)訓(xùn)度木天津城建大學(xué)

同路計(jì)叫技術(shù)等

)2.按網(wǎng)絡(luò)計(jì)劃代號(hào)的不同分類根據(jù)代號(hào)的不同，網(wǎng)絡(luò)計(jì)劃技術(shù)分為雙代號(hào)網(wǎng)絡(luò)計(jì)劃和單代號(hào)網(wǎng)絡(luò)計(jì)劃。Ac8D雙代號(hào)網(wǎng)絡(luò)圖示例

單代號(hào)網(wǎng)絡(luò)圖示例3.按網(wǎng)絡(luò)計(jì)劃目標(biāo)的多少分類4.按網(wǎng)絡(luò)計(jì)劃目標(biāo)的表達(dá)方式分類10.1.2網(wǎng)絡(luò)計(jì)劃技術(shù)的分類TIANJINCHENGJIANUNIVERSITY重德重能

善學(xué)善建天津城建大學(xué)

網(wǎng)絡(luò)計(jì)劃技術(shù)利用通過網(wǎng)絡(luò)圖的時(shí)間利用網(wǎng)絡(luò)計(jì)劃可計(jì)運(yùn)用計(jì)算機(jī)輔助手網(wǎng)絡(luò)圖模型，能夠參數(shù)計(jì)算，可以找算出除關(guān)鍵工作外段，進(jìn)行繪圖、計(jì)清楚地表達(dá)各工作之間的邏輯關(guān)系，出網(wǎng)絡(luò)計(jì)劃的關(guān)鍵工作和關(guān)鍵線路。其他工作的機(jī)動(dòng)時(shí)間，進(jìn)行資源合理算和跟蹤管理。使人們可以用來對(duì)復(fù)雜項(xiàng)目及難度大計(jì)算出網(wǎng)絡(luò)圖的時(shí)間參數(shù)，可以知道分配。的項(xiàng)目系統(tǒng)的制造各項(xiàng)工作的起止時(shí)與管理作出有序而間和完成時(shí)間；找可行的安排，從而出整個(gè)工作的關(guān)鍵產(chǎn)生良好的管理效工作和關(guān)鍵線路。果和經(jīng)濟(jì)效益。下載高清無水印

10.1.3網(wǎng)絡(luò)計(jì)劃技術(shù)的特點(diǎn)網(wǎng)絡(luò)計(jì)劃技術(shù)四大優(yōu)點(diǎn)：

2

3TIANJIN

CHENGJIAN

UNIVERSITY重德重能善學(xué)善建天津城建大學(xué)

4階

段步

驟1.準(zhǔn)備階段(1)確定網(wǎng)絡(luò)計(jì)劃目標(biāo)(2)調(diào)查研究(3)工作方案設(shè)計(jì)2.繪制網(wǎng)絡(luò)圖(1)項(xiàng)目分解(2)邏輯關(guān)系分析(3)繪制網(wǎng)絡(luò)圖3.時(shí)間參數(shù)計(jì)算與確定關(guān)鍵線路(1)計(jì)算工作持續(xù)時(shí)間(2)計(jì)算其他時(shí)間參數(shù)(3)確定關(guān)鍵線路4.編制可行的網(wǎng)絡(luò)計(jì)劃(1)檢查與調(diào)整(2)編制可行的網(wǎng)絡(luò)計(jì)劃5.優(yōu)化并確定正式網(wǎng)絡(luò)計(jì)劃(

1

)

優(yōu)

化(2)編制正式網(wǎng)絡(luò)計(jì)劃6.實(shí)施、調(diào)整與控制(1)網(wǎng)絡(luò)計(jì)劃的貫徹(2)檢查和數(shù)據(jù)采集(3)調(diào)整、控制7.結(jié)束階段總結(jié)分析10.1.4網(wǎng)絡(luò)計(jì)劃技術(shù)應(yīng)用的程序TIANJIN

CHENGJIAN

UNIVERSITY

重德重能

善學(xué)善建天津城建大學(xué)

10.2.1基本術(shù)語10.2.2雙代號(hào)網(wǎng)絡(luò)圖的繪制下載高清無水印TIANJINCHENGJIANUNIVERSITY

重德重能善學(xué)善建10.2

網(wǎng)絡(luò)圖的繪制天津城建大學(xué)

(1)

節(jié)點(diǎn)：起始節(jié)點(diǎn)、終點(diǎn)節(jié)點(diǎn)、中間節(jié)點(diǎn)(2)

箭線(3)

工作：緊前工作、緊后工作、虛工作、平行工作(4)線路10.2.1

基本術(shù)語TIANJIN

CHENGJIAN

UNIVERSITY

重德重能

善學(xué)善建天津城建大學(xué)(5)

雙

代

號(hào)網(wǎng)

絡(luò)

計(jì)

劃圖：雙代號(hào)網(wǎng)

絡(luò)

計(jì)劃圖是由若干表示工作的箭線和節(jié)點(diǎn)所

組成的。表示方法如圖：i工作名稱或代號(hào)持續(xù)時(shí)間j下載高清無水印10.2.1

基本術(shù)語TIANJIN

CHENGJIAN

UNIVERSITY

重德重能

善學(xué)善建天津城建大學(xué)

(6)單代號(hào)網(wǎng)絡(luò)計(jì)劃圖：?jiǎn)未?hào)網(wǎng)絡(luò)計(jì)劃圖

和

雙

代

號(hào)網(wǎng)

絡(luò)

計(jì)

劃圖

一

樣

，

也

是由

節(jié)點(diǎn)、箭線和代號(hào)組成。表示方法如圖：工作代號(hào)

工作名稱

持續(xù)時(shí)間或10.2.1

基本術(shù)語工作代號(hào)工作名稱

持續(xù)時(shí)間TIANJIN

CHENGJIAN

UNIVERSITY

重德重能

善學(xué)善建天津城建大學(xué)

1

.

雙代號(hào)網(wǎng)絡(luò)圖工作的邏輯工

作

A

的

緊

后

活

動(dòng)

為

B

、

C工

作

C

的

緊

前

工

作

是

A

、

BACB(a)

(b)工

作

A

、

B

的

緊

后

工

作

是

C

、

D工

作

A

的

緊

后

活

動(dòng)

是

C

、

D

,工作B的緊后活動(dòng)是D下載高清無

水

印10.2.2雙代號(hào)網(wǎng)絡(luò)圖的繪制TIANJIN

CHENGJIAN

UNIVERSITY

重德重能

善學(xué)善建天津城建大學(xué)

2.雙代號(hào)網(wǎng)絡(luò)圖繪制規(guī)則(1)網(wǎng)絡(luò)圖必須正確表達(dá)已定的邏輯關(guān)系。(2)所有箭線方向必須由左到右，時(shí)間必須由現(xiàn)在到將來，嚴(yán)禁出現(xiàn)循環(huán)。(3)節(jié)點(diǎn)之間嚴(yán)禁出現(xiàn)雙向箭頭或無箭頭的連線。(4)嚴(yán)禁出現(xiàn)沒有箭頭或沒有箭尾的箭線。(5)箭線盡量避免交叉。(6)進(jìn)入某事項(xiàng)的工作雖然可有多條，但由同一事項(xiàng)進(jìn)入該事項(xiàng)的工作只能有一條。如遇此情況，必須引入虛工作予以消除。(7)只應(yīng)有一個(gè)起點(diǎn)節(jié)點(diǎn)和一個(gè)終點(diǎn)節(jié)點(diǎn)。如果一項(xiàng)任務(wù)出現(xiàn)多個(gè)起點(diǎn)節(jié)點(diǎn)或終點(diǎn)節(jié)點(diǎn)，可引入虛工作予以消除。10.2.2雙代號(hào)網(wǎng)絡(luò)圖的繪制TIANJIN

CHENGJIAN

UNIVERSITY

重德重能

善學(xué)善建天津城建大學(xué)

3.雙代號(hào)網(wǎng)絡(luò)圖的繪制規(guī)則(

1

)

一

般

繪

制

步

驟第一步：進(jìn)行任務(wù)分解，劃分施工工作。第二步：確定完成工作計(jì)劃的所有工作及其邏輯關(guān)系。第三步：確定各項(xiàng)工作的持續(xù)時(shí)間，制定詳細(xì)的工作邏輯關(guān)系表。第四步：根據(jù)工作邏輯關(guān)系表，繪制并修改網(wǎng)絡(luò)圖。下載高清無水印10.2.2雙代號(hào)網(wǎng)絡(luò)圖的繪制TIANJIN

CHENGJIAN

UNIVERSITY

重德重能

善學(xué)善建天津城建大學(xué)

3.雙代號(hào)網(wǎng)絡(luò)圖的繪制規(guī)則(2)具體繪制步驟1)繪制沒有緊前工作的工作箭線，使它們具有相同的開始節(jié)點(diǎn)，

以保證網(wǎng)絡(luò)圖只有一

個(gè)起點(diǎn)節(jié)點(diǎn)。2)依次繪制其他工作箭線。這些工作箭線的繪制條件是其所有緊前工作箭線都已經(jīng)繪制出

來

。10.2.2雙代號(hào)網(wǎng)絡(luò)圖的繪制TIANJIN

CHENGJIAN

UNIVERSITY

重德重能

善學(xué)善建天津城建大學(xué)

【案例分析】已知各項(xiàng)工作之間的邏輯關(guān)系如表10.2.1所示，繪制雙代號(hào)網(wǎng)絡(luò)圖。表10.2.1工作邏輯關(guān)系表下載高清工作ABCDEFGHI緊前工作————

—

——

—

—A、BBB、CE、FFD、E、F10.2.2雙代號(hào)網(wǎng)絡(luò)圖的繪制TIANJIN

CHENGJIAN

UNIVERSITY

重德重能

善學(xué)善建天津城建大學(xué)

第一步：繪制沒有緊前工作的工作箭線A、工作箭線B和工作箭線C,如圖所示。A》BC10.2.2雙代號(hào)網(wǎng)絡(luò)圖的繪制TIANJIN

CHENGJIAN

UNIVERSITY

重德重能

善學(xué)善建天津城建大學(xué)

第二步：繪制其他工作箭線。(1)按前述規(guī)則②中的情況i

繪制工作箭線D,如圖10.2.5(a)所示。(2)按前述規(guī)則①繪制工作箭線E,

如圖10.2.5(b)所示。(3)按前述規(guī)則②中的情況i繪制工作箭線F,如圖10.2.5(c)所示。A

D

A

D

A

DB

B

E

B

ECC

C

F(a)(b)(c)

下載高清無水印TIANJIN

CHENGJIAN

UNIVERSITY

重德重能善學(xué)善建10.2.2雙代號(hào)網(wǎng)絡(luò)圖的繪制天津城建大學(xué)

第二步：繪制其他工作箭線。(4)按前述規(guī)則②中的情況iii繪制工作箭線G,如圖10

.

2

.

5(d)所示。(5)按前述規(guī)則①繪制工作箭線H,如圖10

.

2

.

5(e)所示。(6)按前述規(guī)則②中的情況i繪制工作箭線I,如圖10

.

2

.

5(f)所示。A

D

IA

D

B

C

(d)

(f)10.2.2雙代號(hào)網(wǎng)絡(luò)圖的繪制TIANJIN

CHENGJIAN

UNIVERSITY

重德重能

善學(xué)善建天津城建大學(xué)

EF(

、

F

H

B

E

GE

GC

F

B

H

G

AD10.3.1

時(shí)間參數(shù)的計(jì)算10.3.2

時(shí)間參數(shù)的表上作業(yè)法10.3.3

時(shí)間參數(shù)的圖上作業(yè)法下載高清無水印TIANJINCHENGJIANUNIVERSITY

重德重能善學(xué)善建10.3

關(guān)鍵線路法時(shí)間參數(shù)的計(jì)算天津城建大學(xué)

2

3)

S

84

+

5

+1

+

3

=1

3

(

周

)①→②→④→⑥→⑦→⑧4

+

3

+

4

+

2

+

4

=1

7(

周

)①→②→⑥→⑦→⑧4

+

2

+

2

+

4

=1

2

(

周

)1)→

(2)→

③→4→

(6)→

(7)→(8,4

+

5

+

2

+

4

+

2

+

4

=

2

1(

周

)10.3.1

時(shí)間參數(shù)的計(jì)算圖10.3.1網(wǎng)絡(luò)圖這4條路線分別為：圖10.3.1是一個(gè)簡(jiǎn)單的網(wǎng)絡(luò)圖。從始點(diǎn)①到終點(diǎn)⑧共有4條路線，可以分別計(jì)算出每條路線所需的總丁時(shí)。TIANJIN

CHENGJIAN

UNIVERSITY

重德重能

善學(xué)善建天津城建大學(xué)

1.事項(xiàng)時(shí)間參數(shù)(1)事項(xiàng)的最早時(shí)間。tg(j)事項(xiàng)最早時(shí)間可用下列遞推公式，按照事項(xiàng)編號(hào)從小到大的順序逐個(gè)計(jì)算。設(shè)總開工事項(xiàng)編號(hào)為(1)。tg(1)=0tg(j)=max{tg(i)+t(i,j)}其中

tg(i)——與事項(xiàng)j

相鄰的各緊前事項(xiàng)的最早時(shí)間。設(shè)終點(diǎn)事項(xiàng)編號(hào)為n,則終點(diǎn)事項(xiàng)的最早時(shí)間顯然就是整個(gè)工程的總最早完工期，即tg(n)=總最早完工期下載高清10.3.1

時(shí)間參數(shù)的計(jì)算TIANJINCHENGJIAN

UNIVERSITY

重德重能

善學(xué)善建天津城建大學(xué)

1.事項(xiàng)時(shí)間參數(shù)(2)事項(xiàng)的最遲時(shí)間。

我們都把任務(wù)的最早完時(shí)間作為任務(wù)的總工期，所以事項(xiàng)最遲時(shí)間的計(jì)算公式為：t?(n)=總工期(或te(n))其

中t,(j)——與事項(xiàng)i相鄰的各緊后事項(xiàng)的最遲時(shí)間。事項(xiàng)最遲開始時(shí)間從終點(diǎn)事項(xiàng)開始，按編號(hào)由大至小的順序逐個(gè)由后向前計(jì)算。10.3.1

時(shí)間參數(shù)的計(jì)算TIANJIN

CHENGJIAN

UNIVERSITY

重德重能

善學(xué)善建天津城建大學(xué)

2

.

工作的時(shí)間參數(shù)1

)工

作

最

早

開

始

時(shí)

間(

E

S;

;

)

和最

早

完

成時(shí)舊(EF-)的計(jì)算。工作i-j的最早開始時(shí)間ES;-;受其緊前工作k-i的制約，

并按下式計(jì)算：·

ES-;——工作i-j各緊前工作k-i的最早開始時(shí)間

D?-——k-i工作的持續(xù)時(shí)間·

EF-——工作i-j各緊前工作k-i的最早完成時(shí)間：下載高清

無水印·10.3.1

時(shí)間參數(shù)的計(jì)算TIANJIN

CHENGJIAN

UNIVERSITY

重德重能

善學(xué)善建天津城建大學(xué)

2.工作的時(shí)間參數(shù)(2)工作最遲開始時(shí)間

(LS;j)

和最遲完成時(shí)間

(LF}-j)

的計(jì)算。工作i-j的最遲完成時(shí)間LF;

按下式計(jì)算：●·LF;k——

緊后工

作j-k的最

遲

完

成

時(shí)間D;-k——

緊后工作j-k的持

續(xù)時(shí)間LS;-k——今后工作j-k的最遲開始時(shí)間：LSj-k=LFj-k-Dj-k10.3.1

時(shí)間參數(shù)的計(jì)算TIANJIN

CHENGJIAN

UNIVERSITY

重德重能

善學(xué)善建天津城建大學(xué)

2.工作的時(shí)間參數(shù)(3)工作總時(shí)差

(TF;-j)工作i-j的總時(shí)差按下式計(jì)算：當(dāng)最終節(jié)點(diǎn)的LFkn

等于計(jì)算工期Tc時(shí)，(4)工作自由時(shí)差(FF;-)

計(jì)算公式為：下載高清10.3.1

時(shí)間參數(shù)的計(jì)算TIANJIN

CHENGJIAN

UNIVERSITY

重德重能

善學(xué)善建天津城建大學(xué)

2

.

工作的時(shí)間參數(shù)工作總時(shí)差和單時(shí)差的區(qū)別與聯(lián)系可以通過圖10.3.2來說明。工作a

EF

LF工作b

EF

LF工作c

EF

LF自由時(shí)差總時(shí)差圖10.3.2總時(shí)差和自由時(shí)差的聯(lián)系10.3.1

時(shí)間參數(shù)的計(jì)算TIANJINCHENGJIANUNIVERSITY重德重能

善學(xué)善建天津城建大學(xué)

ES

LS序號(hào)工作代號(hào)工作持續(xù)時(shí)間/天緊后工作1A12B,C,D,E2B9L3C2F4D4G,H5E8H6F4L7G6K8H3L9K5L10L7無例10-2開發(fā)一個(gè)新產(chǎn)品，需要完成的工作和先后關(guān)系，各項(xiàng)工作需要的時(shí)間匯總在邏輯關(guān)系表中，見表10.3.1要求編

制該項(xiàng)目的網(wǎng)絡(luò)計(jì)劃圖和計(jì)算有關(guān)參數(shù)，根據(jù)表10.3.1中

數(shù)據(jù)，繪制網(wǎng)絡(luò)圖，見圖10.3.3。表10.3.1

工作及相關(guān)參數(shù)10.3.2時(shí)間參數(shù)的表上作業(yè)法TIANJIN

CHENGJIAN

UNIVERSITY

重德重能善學(xué)善建天津城建大學(xué)

例10-2B9F342D64H5310

2

2網(wǎng)絡(luò)圖10.3.2時(shí)間參數(shù)的表上作業(yè)法TIANJIN

CHENGJIAN

UNIVERSITY

重德重能

善學(xué)善建天津城建大學(xué)

G6E812K8527A1例10-2(1)最早開始時(shí)間和最早完成時(shí)間的計(jì)算值見表10.3.2。表10.3.2

時(shí)間參數(shù)計(jì)算表工作i-j持

續(xù)

時(shí)

間

D;

-

j最早開始時(shí)間ES;-j最早完成時(shí)間EF;

-

j①②③④=③+②A(1-2)12ES?-2=0EF?-2=ES?-2+D?-2=12B(2-7)9ES2-=EF?-2=12EF2-=ES??+D?-=21C(2-3)2ES??=EF?2=12EF??=ES??+D??=14D(2-4)4ES?4=EF?-2=12EF24=ES??+D?-4=16E(2-5)8ES?-s=EF?-2=12EF?-s=ES?

s+D?

s=20E’(4-5)0(虛工作)ES?

s=EF24=16EF?

s=ES?

s+D?

s=16F(3-7)4ES?=EF??=14EF?=ES?+D?=18G(4-6)6ES?=EF24=16EF=ES?+D46=22H(5-7)3ESs=max(EF?-s,EF?

s)=EF2-s=20EFs-=ESs+Ds=23K(6-7)5ES?

7=EF?6=22EF??=ES?+D?=27L(7-8)7ES?

g=max(EF??

,EF?_,EF?7.EFs-)=EF?=27EF?

g=ES?-g+D?

g=3410.3.2時(shí)間參數(shù)的表上作業(yè)法TIANJIN

CHENGJIAN

UNIVERSITY

重德重能

善學(xué)善建天津城建大學(xué)

例10-2(

2)計(jì)算工作的最遲完成時(shí)間LFi-與最遲開始時(shí)間LSi-jo工作

i-

j持續(xù)時(shí)間D;-j最遲完成時(shí)間LF;=min(LS;-k)最遲開始時(shí)間LS;-;=LFi

-j-Di

-總時(shí)差TFi

-j==LSi

-j-ESj

-自由時(shí)差FF

i

-

j=ES

i

-

k

-

EFi

-j①②⑤⑥=⑤·②⑦=

③⑧A(1-2)12LF-2=LS??=12LS-2=LF-2-12=C0FF?-2=ES?-3-EF-2=0B(2-7)9LF2-7=LS-8=27LS?-?=LF-r-9=1818-12=6FF?-=ES?-g-EF?-=6C(2-3)2LF?-3=LS?-r=23LS?-?=LF3-2=2]21-12=9FF?-3=ES?--EF?-3=0D(2-4)4LF?-?=LS-=16LS?-?=LF2-4—4=1212-12=0FF??=ES?-6-EF?-6=0E(2-5)8LF?-s=LSs--=24LS?-s=LF2-5—8=1616-12=4FF?

s=ES?--EF?-s=0F(3-7)4LF3-7=LS-8=27LS?-?=LF3-r-4=2323-14=9FF?-=ES-g-EF?-=9G(4-6)6LF?-6=LS?-r=22LS-6=LF?-6-6=1616-16=0FF=ES?--EF4-6=0H(5-7)3LF-r=LS?-g=27LSs-=LFs--3=2424-20=4FF?=ES?g-EFs-r=4K(6-7)5LF?-r=LS-8=27LS?-=LF?-r-5=2222-22=0FF?=ES?g-EF?--=0L(7-8)7LF?-g=Tc=34LS-8=LF-8-7=2727-27=0FF?-g=010.3.2時(shí)間參數(shù)的表上作業(yè)法TIANJIN

CHENGJIANUNIVERSITY

重德重能

善學(xué)善建天津城建大學(xué)

例10-2(3)工作時(shí)差。1)工作總時(shí)差TFi-j。工作總時(shí)差是指在不影響工期的前提下，工作所具有的機(jī)動(dòng)時(shí)間，它等于該項(xiàng)工作最遲完成時(shí)間與最早完成時(shí)間之差或該項(xiàng)工作最遲開始時(shí)間與最早開始時(shí)間之差，即：TF?=LS--ES

或TFj-=LFj-;-EFγ-,具體計(jì)算見表10-3-3中⑦=⑥一③的數(shù)據(jù)。2)工作自由時(shí)差FF;一-

iC工作自由時(shí)差是指在不影響其緊后工作最早開始的前提下，工作所具有的機(jī)動(dòng)時(shí)間。對(duì)于有緊后工作的工作，其自由時(shí)差等于本工作的緊后工作最早開始時(shí)間減本工作最早完成時(shí)間所得之差的最小值，即

：FFi-j=min{ESj-k-EFi-;}=min{ESj-k-ESi-;-D;-;}};

對(duì)于無緊后工

作的工作，即以網(wǎng)絡(luò)計(jì)劃終點(diǎn)節(jié)點(diǎn)為完成節(jié)點(diǎn)的工作，其自有時(shí)差等于計(jì)劃工期與本工作最早完成時(shí)間之差，即：

FD;-j,

其

中

，j-k

是i-j

的緊后工作。

下載高清10.3.2時(shí)間參數(shù)的表上作業(yè)法TIANJIN

CHENGJIAN

UNIVERSITY

重德重能

善學(xué)善建天津城建大學(xué)

計(jì)算步驟：(1)按網(wǎng)絡(luò)圖的箭線的方向，從起始工作開始，計(jì)算各工

作的ES,EF。(2)確定網(wǎng)絡(luò)的計(jì)算工期Tc。(3)從網(wǎng)絡(luò)圖的終點(diǎn)節(jié)點(diǎn)開始，按逆箭線的方向，推算出各工作的LS,LF。(4)確定關(guān)鍵線路。(5)計(jì)算TF,FF。10.3.3時(shí)間參數(shù)的圖上作業(yè)法TIANJIN

CHENGJIAN

UNIVERSITY

重德重能

善學(xué)善建天津城建大學(xué)

用圖上作業(yè)法標(biāo)注上例的時(shí)間參數(shù)如圖10.3.4所示。B1221182766ESEFLSLFTFFF12

21

9

9

14

23

91012012A12001422320312

12

016

160416221622G65F40018

27

922

22

027

27

0K6520

24

4H

23

27

4727

2734

3470083圖10.3.4

圖上作業(yè)法該項(xiàng)目的關(guān)鍵線路為A→D→G→K→L,長(zhǎng)度為3410.3.3時(shí)間參數(shù)的圖上作業(yè)法E841220162440TIANJIN

CHENGJIAN

UNIVERSITY

重德重能

善學(xué)善建天津城建大學(xué)

1

0

.

4

.

1

工

期

優(yōu)

化1

0

.

4

.

2

費(fèi)

用

優(yōu)

化1

0

.

4

.

3

資

源

優(yōu)

化10.4關(guān)鍵線路法時(shí)間參數(shù)的計(jì)算TIANJIN

CHENGJIAN

UNIVERSITY

重德重能

善學(xué)善建天津城建大學(xué)

10.4

CPM網(wǎng)絡(luò)的優(yōu)化

網(wǎng)絡(luò)優(yōu)化是通過調(diào)整網(wǎng)絡(luò)圖中各工作的資源配置和持續(xù)時(shí)間或改變各工作間的流程特性，制訂最優(yōu)計(jì)

劃的過程。網(wǎng)絡(luò)優(yōu)化按目標(biāo)通?？?/p>

分為工期優(yōu)化、費(fèi)用優(yōu)化和資源優(yōu)

化三種。天津城建大學(xué)下載高清無水印TIANJIN

CHENGJIAN

UNIVERSITY

重德重能善學(xué)善建1.工期優(yōu)化的概念工期優(yōu)化是在原計(jì)劃工期已由網(wǎng)絡(luò)計(jì)劃分析確定的前提下，為滿足一定約束條件，通過壓縮工期以達(dá)到計(jì)劃工期的新要求的過程。工期優(yōu)化一般通過壓縮關(guān)鍵線路的持續(xù)時(shí)間來達(dá)到其目

的

。2.工期優(yōu)化的步驟(1)找出網(wǎng)絡(luò)計(jì)劃中的關(guān)鍵線路，并計(jì)算工期。(2)根據(jù)計(jì)劃工期，求出壓縮工期，其公式為：壓縮工期=計(jì)算工期-計(jì)劃工期。(3)選擇縮短持續(xù)時(shí)間所增加費(fèi)用相對(duì)較少的關(guān)鍵工作為優(yōu)先壓縮對(duì)象進(jìn)行調(diào)整優(yōu)化。(4)對(duì)優(yōu)先壓縮關(guān)鍵工作，確定合理的壓縮時(shí)間。(5)上述過程，可以多次重復(fù)進(jìn)行，以達(dá)到計(jì)劃工期要求。10.4.1

工期優(yōu)化TIANJIN

CHENGJIAN

UNIVERSITY

重德重能

善學(xué)善建天津城建大學(xué)

例10-3圖10.4.1為一初始項(xiàng)目進(jìn)度計(jì)劃，共包括八道工作，箭線下的第一個(gè)數(shù)字表示每道工作的正常持續(xù)時(shí)間，括號(hào)內(nèi)的數(shù)字為此道工作的

合理工期，箭線上字母表示工作名稱，數(shù)字為縮短一天會(huì)增加的費(fèi)用(即“直接費(fèi)率”),其中B工作不可縮短。如要求工期為9天，應(yīng)如何調(diào)整，可在盡可能少增加費(fèi)用的目標(biāo)下達(dá)到要求工期。

D3

4(2)A42(1)E34(3)J23(1)G454(2)圖

1

0

.

4

.

1

初

始

網(wǎng)

絡(luò)

計(jì)

劃

圖載高清水印10.4.1

工期優(yōu)化TIANJINCHENGJIANUNIVERSITY

重德重能

善學(xué)善建天津城建大學(xué)

H14(1)2(1)L2B446231例10-3第

一

步：計(jì)算最終得到圖10

.

4

.

2bl=01(①,2)2AA2(1)B43(①,4)D34(2)E34(3)G44(2)(③,8)4L22(1)H1|4(1)

6J23(1)5(④,12)(⑤,15)圖10.4.2初始網(wǎng)絡(luò)計(jì)劃圖10.4.1

工期優(yōu)化TLANINLCUECLANLINNEDCITV

重德重能

善學(xué)善建

天津城建大學(xué)

例10-3第二步：計(jì)算最終得到圖10.4.3(①,4)

(④,10)圖10.4.3第一次修改后的網(wǎng)絡(luò)圖下載高清10.4.1

工期優(yōu)化TIANJINCHENGJIANUNIVERSITY重德重能

善學(xué)善建天津城建大學(xué)

例10-3第三步：計(jì)算最終得到圖10

.

4

.

4(⑤,12)(①,4)

(④,9)冬10.4.4第二次修改后的網(wǎng)絡(luò)計(jì)劃圖10.4.1

工期優(yōu)化TIANJIN

CHENGJIAN

UNIVERSITY

重德重能

善學(xué)善建天津城建大學(xué)

例10-3第四步：進(jìn)行第三次修改后得到圖10

.

4

.

5(①,2)

(③,8)(④,10)(⑤,10)(①,4)(④,9)圖10.4.5第三次修改后的網(wǎng)絡(luò)計(jì)劃圖下載高清無水印10.4.1

工期優(yōu)化TIANJINCHENGJIAN

UNIVERSITY

重德重能

善學(xué)善建天津城建大學(xué)

例10-3第四步：第四步完成最終得到圖10

.

4

.

6(①,2)2A4b1=01B43(①,4)D34(2)E33(3)G44(2)(③,7)4L22(1)H11(1)J21(1)56(③,8)(④,8)圖10.4.6新的網(wǎng)絡(luò)計(jì)劃圖10.4.1

工期優(yōu)化TIANJIN

CHENGJIAN

UNIVERSITY

重德重能

善學(xué)善建天津城建大學(xué)

2(1)·

網(wǎng)絡(luò)計(jì)劃的費(fèi)用優(yōu)化又稱時(shí)間費(fèi)用(成本)優(yōu)化，是在一定條件下尋求最低費(fèi)用的計(jì)劃安排過程(也稱最

低成本日程);或?qū)で髮?shí)現(xiàn)要求工期的最低費(fèi)用計(jì)劃

安排過程。就后者而言，前述工期優(yōu)化例10-3也可

認(rèn)為是費(fèi)用優(yōu)化。·

在網(wǎng)絡(luò)計(jì)劃的費(fèi)用優(yōu)化中，費(fèi)用分為直接費(fèi)和間接費(fèi)?！?/p>

直接費(fèi)分解到每一個(gè)工作，主要指人工、材料、機(jī)械設(shè)備等直接用于一項(xiàng)工作的費(fèi)用，而且一般認(rèn)為

一項(xiàng)工作的直接費(fèi)在一定范圍內(nèi)與完成該工作的時(shí)

間成反比。下載高清無水印TIANJINCHENGJIAN

UNIVERSITY重德重能善學(xué)善建10.4.2費(fèi)用優(yōu)化天津城建大學(xué)

間接費(fèi)主要指與整個(gè)項(xiàng)目相關(guān)的管理費(fèi)、合同規(guī)定的項(xiàng)目提前完成的獎(jiǎng)勵(lì)或拖延的罰金等，它與項(xiàng)目的工期成正比，簡(jiǎn)單的分析中也用一個(gè)系數(shù)即“間接

費(fèi)率”p表示。注意這里的間接費(fèi)不分解到各工作，“間接費(fèi)率”p含義是整個(gè)項(xiàng)目(即網(wǎng)絡(luò)計(jì)劃)的工期每提前單位時(shí)間可節(jié)約的費(fèi)用。10.4.2費(fèi)用優(yōu)化TIANJIN

CHENGJIAN

UNIVERSITY

重德重能

善學(xué)善建天津城建大學(xué)

由于每項(xiàng)工作的直接費(fèi)與其完成時(shí)間成反比，網(wǎng)絡(luò)計(jì)劃的總直接費(fèi)為各工作直接費(fèi)之和，故總直接費(fèi)

與網(wǎng)絡(luò)計(jì)劃工期成反比，而間接費(fèi)與工期成正比，因此如圖10.4.8所示，總費(fèi)用有可能在某個(gè)工期T?

下取得最小值。費(fèi)用優(yōu)化中的尋求最低費(fèi)用的計(jì)劃安排即由此而來?？傎M(fèi)用總費(fèi)用間接費(fèi)總直接費(fèi)Tγ

期下載高清無水印冬10.4.8總費(fèi)用與工期的關(guān)系10.4.2費(fèi)用優(yōu)化TIANJIN

CHENGJIAN

UNIVERSITY

重德重能

善學(xué)善建天津城建大學(xué)

T.

T費(fèi)用優(yōu)化問題的已知條件與前述工期優(yōu)化問題相似，也應(yīng)包括：各工作(i,j)的緊前或緊后工作，正常工作時(shí)間DNi-j,最短工作時(shí)間DCi-j,直接費(fèi)率qi-j,或給出正常工作時(shí)間的費(fèi)用CN;-;和最短工作時(shí)間的費(fèi)用CC;-j,這里顯然沒有工期要求，但要給出間接費(fèi)率p。

求解步驟如下：第一步，繪制網(wǎng)絡(luò)圖，計(jì)算時(shí)間參數(shù)和關(guān)鍵線路。第二步，確定關(guān)鍵線路上直接費(fèi)率最小且可縮短工作時(shí)間的工作為壓縮對(duì)象。第三步，計(jì)算這些被壓縮工作的直接費(fèi)率之和。第四步，確定被壓縮工作的壓縮時(shí)間。10.4.2費(fèi)用優(yōu)化TIANJIN

CHENGJIAN

UNIVERSITY

重德重能

善學(xué)善建天津城建大學(xué)

例10-4圖10.4.9為初始網(wǎng)絡(luò)計(jì)劃圖，其中箭線上第一個(gè)數(shù)字表示正常工期下的直接費(fèi)用，方括號(hào)內(nèi)的數(shù)字表示極限工期下的直接費(fèi)用，箭線下第一個(gè)數(shù)字為正常工作時(shí)間，雙括號(hào)內(nèi)的數(shù)字為極限工期。費(fèi)用單位為“萬元”,時(shí)間單位為天。根據(jù)項(xiàng)目實(shí)施單位的實(shí)際情況，假定間接費(fèi)用率為2.5萬元/天。試對(duì)其進(jìn)行工期-費(fèi)用優(yōu)化，找出最小費(fèi)用下的最優(yōu)工期。(①,2)21[5]2(1)b1=01443(①,4)下載高清無水印圖

1

0

.

4

.

9

初

始

網(wǎng)

絡(luò)

計(jì)

劃

圖10.4.2費(fèi)用優(yōu)化TIANJIN

CHENGJIAN

UNIVERSITY

重德重能

善學(xué)善建天津城建大學(xué)

1[3]2(1)5(④,12)(③,8)42[8]4(2)2[5]4(1)1[9]4(2)(⑤,15)4(3)2[5]2[6]3(1)6解：由已知可得直接費(fèi)率qi-j見表10.4.1.關(guān)鍵線路由1-3-4-5-6組成，計(jì)算工期為15天.表10.4.1直接費(fèi)率表計(jì)算項(xiàng)目初始總費(fèi)用，也就是正常工期下的總費(fèi)用：C?=直接費(fèi)用+間接費(fèi)用=(1+4+2+2+1+2+1+2)+(2.5x15)=52.5工作直接費(fèi)率g:工作直接費(fèi)率q1-243-541-3—4-512-434-623-435-6210.4.2費(fèi)用優(yōu)化TIANJIN

CHENGJIAN

UNIVERSITY

重德重能

善學(xué)善建天津城建大學(xué)

第一步：關(guān)鍵線路1-3-4-5-6中選取直接費(fèi)用率最低的關(guān)鍵工作4-5為優(yōu)先壓縮對(duì)象，其費(fèi)用率為1,且(q-p)=1-2.5=-1.5<0

即關(guān)鍵工作4-5可作為

優(yōu)先被壓縮對(duì)象。由圖10.3.9可知，工作4-5最多可縮短3天，即工作4-5新工時(shí)為4-3=1(天)。重

新計(jì)算，此時(shí)總工期為12天，關(guān)鍵線路依然是1-3-4-5-6。第二步：重復(fù)以上步驟可縮短關(guān)鍵工作5-6,且(q-p)=-0.5<0,

即可縮短工作5-6,工作5-6最多可縮短2天，即工作5-6新工時(shí)為1天，重新計(jì)算，此時(shí)總工期為10天，關(guān)鍵線路為1-3-4-5-6和1-3-4-610.4.2費(fèi)用優(yōu)化天津城建大學(xué)

第三步：此時(shí)注意到兩條關(guān)鍵線路應(yīng)同時(shí)縮短。只有一種方案是在關(guān)鍵工作3-4上縮短一天，即新工時(shí)為4-

1=3(天),

(p-q)=3-2.5=0.5>0說明減少工期反使總費(fèi)用上升，停止進(jìn)行，當(dāng)前計(jì)劃即最

低費(fèi)用計(jì)劃，全部計(jì)算過程及相應(yīng)的費(fèi)用變化列成表10.4.2。

表10.4.2費(fèi)用變化表計(jì)算過程工作名稱可縮短天

數(shù)

(

d)實(shí)際縮短天

數(shù)

(

d)總直接費(fèi)

用

(元

)總間接費(fèi)

用

(元

)總成本(元)總工期(d)0///1537.552.5151(4-5)33183048122(5-6)2222254710由表10.4.2可知，最低成本26程為0天，總成本47。10.4.2費(fèi)用優(yōu)化TIANJIN

CHENGJIAN

UNIVERSITY

重德重能

善學(xué)善建天津城建大學(xué)

1.優(yōu)化步驟(1)計(jì)算工程每單位時(shí)間內(nèi)所需資源量；式中，

λ,——第t天資源需要量T——

項(xiàng)目工期(2)作出初始進(jìn)度橫道表。下載高清10.4.3資源優(yōu)化天津城建大學(xué)1.優(yōu)化步驟(3)進(jìn)行資源均衡調(diào)整求的新的進(jìn)度計(jì)劃。排隊(duì)規(guī)則分為3類：·

第一類：在所研究的時(shí)段之前是已經(jīng)開始作業(yè)的工作O·

第二類：在所研究的時(shí)段內(nèi)開始的關(guān)鍵工作?！?/p>

第三類：在所研究的時(shí)段內(nèi)開始的非關(guān)鍵工作。(4)評(píng)價(jià)工程進(jìn)度計(jì)劃對(duì)資源利用對(duì)均衡程度。10.4.3資源優(yōu)化TIANJIN

CHENGJIAN

UNIVERSITY

重德重能

善學(xué)善建天津城建大學(xué)

例10-5設(shè)某項(xiàng)工程的網(wǎng)絡(luò)計(jì)劃圖由圖10.4.10給

出

。

圖

中箭線下第一個(gè)數(shù)字為工作

時(shí)

間

(

單

位

：

周

)

,

第

二

個(gè)

數(shù)

字

為

完

成

該

工

作

每

周

所

需

的

勞動(dòng)力數(shù)。通過計(jì)算，節(jié)點(diǎn)時(shí)間參數(shù)也在圖10.4.10給出

，其

中節(jié)點(diǎn)的第一個(gè)數(shù)字為該節(jié)點(diǎn)緊后工作最開始時(shí)間，第二個(gè)數(shù)字為此節(jié)點(diǎn)緊前工作最遲完成時(shí)間，該工程工期為10周?，F(xiàn)假設(shè)這項(xiàng)工程由一個(gè)作業(yè)組承包，全組共有7名勞力.這個(gè)承包組能否在預(yù)定的工期

10周

內(nèi)完成工程

，各道工

作進(jìn)度應(yīng)

該

如

何

安排才能使勞力

資源均衡使

用

。C

G圖10.4.10某工程網(wǎng)絡(luò)進(jìn)度計(jì)劃61010下載高清無水印33-32-3B

F3-3

2-31010

A

2-322|2

D

2-2E44-444588H2-310.4.3資源優(yōu)化TIANJIN

CHENGJIAN

UNIVERSITY

重德重能

善學(xué)善建天津城建大學(xué)

例10-5解：(1)計(jì)算完成工程所需周數(shù)和工程每周所需勞動(dòng)力。(2)根據(jù)網(wǎng)絡(luò)圖擠時(shí)間參數(shù)做出初始進(jìn)度計(jì)劃。注：·

“雙橫線”表示關(guān)鍵工作；·

“單橫線”表示非關(guān)鍵工作；·

“虛線”表示在不影響工期條件下非關(guān)鍵工作允許變動(dòng)范圍；·

橫線上數(shù)字為工作每周所需勞力數(shù)。10.4.3資源優(yōu)化TIANJIN

CHENGJIAN

UNIVERSITY

重德重能

善學(xué)善建天津城建大學(xué)

10.5.1

計(jì)劃評(píng)審技術(shù)的特點(diǎn)10.5.2

PERT網(wǎng)絡(luò)圖的繪制10.5.3

PERT網(wǎng)絡(luò)計(jì)劃

時(shí)間參數(shù)計(jì)算下載高清無水印TIANJINCHENGJIANUNIVERSITY重

德

重

能

善

學(xué)

善

建10.5計(jì)劃評(píng)審技術(shù)天津城建大學(xué)·

前面各節(jié)所講被稱為肯定型網(wǎng)絡(luò)計(jì)劃方法，但實(shí)際情況卻往往并不都是如此“肯定”,因?yàn)橛袝r(shí)由于地質(zhì)條件

不或者設(shè)備供應(yīng)、天氣變化的情況等無法準(zhǔn)確預(yù)測(cè)情況O·

為了應(yīng)付不同情況的出現(xiàn)，工作之間的關(guān)系就很難最后肯定；工作的持續(xù)時(shí)間常常也需估計(jì)到不同情況而定出

不同的時(shí)間?！?/p>

為了適應(yīng)實(shí)際工作中的情況，滿足計(jì)劃編制的需要，產(chǎn)生了各種不同的非肯定型網(wǎng)絡(luò)計(jì)劃方法。目前得到廣泛

應(yīng)用的是計(jì)劃評(píng)審技術(shù)和圖示評(píng)審技術(shù)。10.5計(jì)劃評(píng)審技術(shù)天津城建大學(xué)

1.PERT

的幾點(diǎn)假設(shè)(1)每項(xiàng)工程都可分解為有限數(shù)量的工作，這些工作是互相獨(dú)立的，各自具有明確的內(nèi)容和起止界限。(2)每項(xiàng)工作的持續(xù)時(shí)間是PERT網(wǎng)絡(luò)中的獨(dú)立隨機(jī)變量，具有一定的概率分布和統(tǒng)計(jì)特征。(3)關(guān)鍵線路上具有足夠的工作，中心極限定理可用于工程工期的概率計(jì)算。2.三種時(shí)間估計(jì)值(1)最短估計(jì)時(shí)間a,指在最有利的工作條件下，完成該項(xiàng)工作所需要的時(shí)間。也是最短推斷時(shí)間和最理想的估計(jì)時(shí)間，因此也稱為樂觀時(shí)間。(2)最可能時(shí)間m,指在正常工作條件下，完成該項(xiàng)工作所需要的時(shí)間。(3)最長(zhǎng)估計(jì)時(shí)間b,指在最不利的工作條件下，完成該項(xiàng)工作所需要的時(shí)間。10.5.1

計(jì)劃評(píng)審技術(shù)的特點(diǎn)TIANJINCHENGJIANUNIVERSITY重德重能

善學(xué)善建天津城建大學(xué)

3.工作持續(xù)時(shí)間的期望值和方差期望值描述了持續(xù)時(shí)間隨機(jī)變量的取值中心，有了期望值就可以進(jìn)行PERT網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)的計(jì)算。由圖10.5.1可看出，

在最樂觀時(shí)間和最悲觀時(shí)間的概率最小，而在最可能時(shí)間的概

率最大，如果把a(bǔ)、b、m“等權(quán)”地加以平均是不恰當(dāng)?shù)?，?/p>

以應(yīng)采用加權(quán)平均法求工作持續(xù)時(shí)間的期望值。頻率頻率事件出現(xiàn)的時(shí)間區(qū)段開ba)圖

1

0

.

5

.

1

三

點(diǎn)

時(shí)

間

估

計(jì)b時(shí)間10.5.1

計(jì)劃評(píng)審技術(shù)的特點(diǎn)持續(xù)時(shí)間時(shí)間amTIANJIN

CHENGJIAN

UNIVERSITY

重德重能

善學(xué)善建天津城建大學(xué)

b)步驟：(1)編制工作一覽表。(2)估計(jì)各工作的持續(xù)時(shí)間，并算出其期望值和方差。(3)確定計(jì)劃及各個(gè)階段的預(yù)定實(shí)現(xiàn)時(shí)間。(4)依據(jù)各工作間的先后關(guān)系，繪制出網(wǎng)絡(luò)圖。例：表10.5.2為某工程的各項(xiàng)工作名稱