運(yùn)籌學(xué)網(wǎng)絡(luò)計(jì)劃要點(diǎn)課件

第九章網(wǎng)絡(luò)計(jì)劃§9.1網(wǎng)絡(luò)圖§9.2時(shí)間參數(shù)計(jì)算§9.3網(wǎng)絡(luò)計(jì)劃的優(yōu)化1第九章網(wǎng)絡(luò)計(jì)劃§9.1網(wǎng)絡(luò)圖1§9.1網(wǎng)絡(luò)計(jì)劃

大型項(xiàng)目的開發(fā)涉及很復(fù)雜的項(xiàng)目協(xié)調(diào)和管理問題，為使項(xiàng)目管理人員對(duì)項(xiàng)目進(jìn)度有全面的了解，進(jìn)行有效的控制，必須使用科學(xué)的管理方法.

網(wǎng)絡(luò)計(jì)劃法是使用最廣泛的方法之一，關(guān)鍵路徑法(CPM)和項(xiàng)目評(píng)審技術(shù)(PERT)是兩種使用最廣泛的網(wǎng)絡(luò)計(jì)劃技術(shù)。2§9.1網(wǎng)絡(luò)計(jì)劃大型項(xiàng)目的開發(fā)涉及很復(fù)雜網(wǎng)絡(luò)計(jì)劃方法的優(yōu)點(diǎn)使它適用于生產(chǎn)技術(shù)復(fù)雜，工作項(xiàng)目繁多，且緊密聯(lián)系的一些跨部門的工作計(jì)劃，如：

新產(chǎn)品研制開發(fā)

大型工程項(xiàng)目建設(shè)生產(chǎn)技術(shù)準(zhǔn)備

復(fù)雜設(shè)備的大修計(jì)劃3網(wǎng)絡(luò)計(jì)劃方法的優(yōu)點(diǎn)使它適用于生產(chǎn)技術(shù)復(fù)雜，工網(wǎng)絡(luò)計(jì)劃方法的基本原理將工程項(xiàng)目分解為相對(duì)獨(dú)立的活動(dòng)，根據(jù)各活動(dòng)先后順序、相互關(guān)系以及完成所需時(shí)間做出反映項(xiàng)目全貌的網(wǎng)絡(luò)圖；從項(xiàng)目完成全過程著眼，找出影響項(xiàng)目進(jìn)度的關(guān)鍵活動(dòng)和關(guān)鍵路線，通過對(duì)資源的優(yōu)化調(diào)度，實(shí)現(xiàn)對(duì)項(xiàng)目實(shí)施的有效控制和管理。4網(wǎng)絡(luò)計(jì)劃方法的基本原理將工程項(xiàng)目分解為相對(duì)獨(dú)網(wǎng)絡(luò)計(jì)劃方法的主要功能

1用網(wǎng)絡(luò)圖描述一個(gè)實(shí)際項(xiàng)目的管理問題(畫網(wǎng)絡(luò)圖);2計(jì)算項(xiàng)目的最早、最晚完成和開工時(shí)間(網(wǎng)絡(luò)計(jì)算);3尋找關(guān)鍵活動(dòng)和關(guān)鍵路徑(網(wǎng)絡(luò)分析);

4根據(jù)以上分析對(duì)網(wǎng)絡(luò)進(jìn)行優(yōu)化。5網(wǎng)絡(luò)計(jì)劃方法的主要功能1用網(wǎng)絡(luò)圖描述一網(wǎng)絡(luò)計(jì)劃與網(wǎng)絡(luò)圖復(fù)雜工程項(xiàng)目可被分解為一系列小的事件或活動(dòng)，各種事件和活動(dòng)之間的邏輯順序可以表述為一個(gè)由一系列弧和節(jié)點(diǎn)組成的網(wǎng)絡(luò)圖；網(wǎng)絡(luò)圖中的有向弧代表各種活動(dòng)(或工作),活動(dòng)完成需要的時(shí)間寫在弧上；節(jié)點(diǎn)表示事件(或事項(xiàng)),表示活動(dòng)的開始與結(jié)束,每個(gè)節(jié)點(diǎn)有唯一節(jié)點(diǎn)號(hào)；6網(wǎng)絡(luò)計(jì)劃與網(wǎng)絡(luò)圖復(fù)雜工程項(xiàng)目可被分解為一系列

位于弧的起點(diǎn)和終點(diǎn)的節(jié)點(diǎn)表示活動(dòng)或事件的開始和結(jié)束,每個(gè)活動(dòng)有一個(gè)起點(diǎn)和一個(gè)終點(diǎn):125a圓圈和里面的數(shù)字代表各事項(xiàng)，寫在箭桿中間的數(shù)字5表示完成本工作所需時(shí)間，即工作a(1,2)，事項(xiàng)：(1,2)。圖9.17位于弧的起點(diǎn)和終點(diǎn)的節(jié)點(diǎn)表示活動(dòng)或事件的開始

整個(gè)網(wǎng)絡(luò)的方向按慣例從左到右地反映活動(dòng)的邏輯順序,并有唯一的起點(diǎn)和終點(diǎn)。虛工作用箭線“”表示。它表示工時(shí)為零，不消耗任何資源的虛構(gòu)工作。其作用只是正確表示工作的前行后繼關(guān)系。畫網(wǎng)絡(luò)圖有以下四個(gè)階段:一、列出所有活動(dòng)一個(gè)完整的項(xiàng)目必須被分解為一系列獨(dú)立8整個(gè)網(wǎng)絡(luò)的方向按慣例從左到右地反映活動(dòng)的邏輯順活動(dòng)（稱為工序）,分解程度取決于項(xiàng)目計(jì)劃的需要以及相應(yīng)的管理職能。二、確定每個(gè)活動(dòng)的緊前工序項(xiàng)目執(zhí)行的連續(xù)性確定了項(xiàng)目各項(xiàng)活動(dòng)的前后順序,為了從邏輯上搞清楚活動(dòng)之間的順序關(guān)系,需要確定每項(xiàng)活動(dòng)可以開始之前必須完成的活動(dòng)——緊前工序。注意：區(qū)分習(xí)慣上發(fā)生的順序和它們?cè)谶壿嬌蠎?yīng)該發(fā)生的順序,例如,寄出一個(gè)發(fā)票的一般9活動(dòng)（稱為工序）,分解程度取決于項(xiàng)目計(jì)劃的需要以及相應(yīng)的管方法是:(1)檢查發(fā)票

(2)將發(fā)票放入信封

(3)封上信封

(4)在信封上寫地址 這不是唯一正確方法,網(wǎng)絡(luò)圖應(yīng)能反映所有可能性,而不僅僅是傳統(tǒng)方法。三、畫網(wǎng)絡(luò)圖 畫網(wǎng)絡(luò)圖應(yīng)注意以下規(guī)則:10方法是:(1)檢查發(fā)票三、畫網(wǎng)絡(luò)圖101、網(wǎng)絡(luò)只能有一個(gè)總起點(diǎn)和一個(gè)總終點(diǎn);123456789圖9.2中，有兩個(gè)總起點(diǎn)事項(xiàng)①，⑦；三個(gè)總終點(diǎn)事項(xiàng)④，⑥，⑨，不符合規(guī)則。圖9.2111、網(wǎng)絡(luò)只能有一個(gè)總起點(diǎn)和一個(gè)總終點(diǎn);1234567892、網(wǎng)絡(luò)圖為有向圖,且不能有回路；1234567圖9.3中③⑤⑥③是回路，不符合規(guī)則圖9.3122、網(wǎng)絡(luò)圖為有向圖,且不能有回路；12345673、兩個(gè)節(jié)點(diǎn)之間不能有兩條或兩條以上的弧（兩個(gè)及兩個(gè)以上的工作）;12ab圖9.4不符合規(guī)則。4、應(yīng)正確表示活動(dòng)之間的前行后繼關(guān)系;如4道工作a,b,c,d的關(guān)系為：c必須在a,b均完成后才能開工，而d只要在b完工后圖9.4133、兩個(gè)節(jié)點(diǎn)之間不能有兩條或兩條以上的弧（兩個(gè)及兩個(gè)以上的工即可開工，如畫成下圖是錯(cuò)誤的，因本來與a工作無關(guān)的d被錯(cuò)誤地表為必須在a完工后才能開工。a12345bcd5、虛擬活動(dòng)的運(yùn)用網(wǎng)絡(luò)有時(shí)需要包括由虛線表示的‘虛擬’活圖9.514即可開工，如畫成下圖是錯(cuò)誤的，因本來與a工作無關(guān)的d動(dòng)。首先,它可以避免兩個(gè)活動(dòng)有相同的起點(diǎn)和終點(diǎn);其次,使用虛擬活動(dòng)可以幫助表示一些特殊的邏輯依賴關(guān)系。如前面不符合規(guī)則的圖9.4，圖9.2，圖9.5，用添加虛工作的方法改圖為圖9.6，圖9.7，圖9.8就是正確的了。132ab圖9.615動(dòng)。首先,它可以避免兩個(gè)活動(dòng)有相同的起點(diǎn)和終點(diǎn);其次,132456789圖9.7圖9.8123456abcd16132456789圖9.7圖9.812346、平行工作虛工作還可以用于正確地表示平行工作與交叉工作。一道工作分為幾道工作同時(shí)進(jìn)行，稱為平行工作，如圖圖9.9（a）中市場(chǎng)調(diào)查（2，3）中需12天，如增加人力分為三組同時(shí)進(jìn)行，可畫為（b）。143212（市場(chǎng)調(diào)研）圖9.9（a）176、平行工作143212（市場(chǎng)調(diào)研）圖94123456（調(diào)2）44（調(diào)1）（調(diào)3）圖9.9（b）7、交叉作業(yè)兩件或兩件以上的工作交叉進(jìn)行，稱為交叉工作。如工作A與工作B分別為挖溝和埋管子，那么它們的關(guān)系可以是挖一段埋一段，不必等溝全部挖好再埋，這就可以用交叉作184123456（調(diào)2）44（調(diào)1）（調(diào)3）圖9.9（b）業(yè)來表示，如把這工作各分為三段，A=a1+a2+a3,B=b1+b2+b3，可用圖8.35表示：1234567a1a2a3b1b2b3圖9.108、要盡量避免弧的交叉，圖9.10（a）中許多交叉的弧可以避免，整體改為（b）就比較清晰了。19業(yè)來表示，如把這工作各分為三段，A=a1+a2+a3,1234567891011121314圖9.10（a）201234567891011121314圖9.10（a）1234567891011121314圖9.10（b）211234567891011121314四、給節(jié)點(diǎn)編號(hào) 編號(hào)應(yīng)注意以下規(guī)則:每條弧上起點(diǎn)的編號(hào)數(shù)小于終點(diǎn)的編號(hào)數(shù)。編號(hào)不一定要連續(xù)，留些間隔便于修改和增加工作。方法：給起點(diǎn)一個(gè)編號(hào)數(shù)，設(shè)想將該點(diǎn)為起點(diǎn)的弧都去掉，從而又有新的起點(diǎn)，依次給新的起點(diǎn)編號(hào)，反復(fù)這樣做直到終點(diǎn)已經(jīng)編號(hào)為止。22四、給節(jié)點(diǎn)編號(hào)方法：22商業(yè)中心建設(shè)活動(dòng)表 活動(dòng) 緊前活動(dòng)A設(shè)計(jì) － B獲規(guī)劃局批準(zhǔn) － C招標(biāo)/選擇承包商 A,B D商廈建設(shè) C E外部裝修 DF與商業(yè)機(jī)構(gòu)談判 A,B G與商業(yè)機(jī)構(gòu)簽約 FH使用區(qū)域分割 D,G I內(nèi)部裝修 H J進(jìn)駐 I,E23商業(yè)中心建設(shè)活動(dòng)表23商業(yè)中心建設(shè)網(wǎng)絡(luò)圖410JI6F8H132ABC7G5D9E24商業(yè)中心建設(shè)網(wǎng)絡(luò)圖410JI6F8H132ABC7G5D9E錯(cuò)誤的依賴關(guān)系9314510628ABCDGHEFJI25錯(cuò)誤的依賴關(guān)系9314510628ABCDGHEFJI25

§9.2

網(wǎng)絡(luò)分析與計(jì)算通過網(wǎng)絡(luò)分析可增加對(duì)項(xiàng)目整體的了解,并能發(fā)現(xiàn)活動(dòng)并行執(zhí)行的機(jī)會(huì),網(wǎng)絡(luò)分析可以分以下五個(gè)階段:1估計(jì)完成活動(dòng)需要的時(shí)間t

(i,j) 計(jì)算每個(gè)活動(dòng)完成的平均或期望時(shí)間:根據(jù)歷史數(shù)據(jù)計(jì)算平均完成時(shí)間;或通過主觀估計(jì)得到完成時(shí)間的期望值;26§9.2網(wǎng)絡(luò)分析與計(jì)算通過網(wǎng)絡(luò)分析可增加對(duì)項(xiàng)目整體的2計(jì)算最早開始時(shí)間(ES)與最早完工(EF)時(shí)間 從網(wǎng)絡(luò)起點(diǎn)開始,用下列公式計(jì)算最早開始時(shí)間(tES)和最早完工時(shí)間(tEF):

最早完工=最早開始時(shí)間+活動(dòng)持續(xù)時(shí)間

tEF(i,j)=tES(i,j)+t

(i,j)最早開始時(shí)間=(緊前活動(dòng)的)最早結(jié)束時(shí)間

tES(i,j)=maxk

tEF(k,i) 如果一個(gè)活動(dòng)有幾個(gè)緊前活動(dòng),取其中最晚的最早結(jié)束時(shí)間。272計(jì)算最早開始時(shí)間(ES)與最早完工(EF)時(shí)間27

tES(i,j)=maxk

tEF(k,i)

tEF(i,j)=tES(i,j)+t

(i,j)tEStEFtEFtLFtLFtES+t

(i,j)=圖9.1128 tES(i,j)=maxktEF(k,i3計(jì)算最晚開始時(shí)間與最晚結(jié)束時(shí)間 從最后活動(dòng)開始依次按下式計(jì)算每個(gè)活動(dòng)最晚結(jié)束時(shí)間tLF和最晚開始時(shí)間tLS

最晚開始時(shí)間=最晚結(jié)束時(shí)間–活動(dòng)持續(xù)時(shí)間

tLS(i,j)=tLF(i,j)-t

(i,j)最晚結(jié)束時(shí)間=(緊后活動(dòng)的)最晚開始時(shí)間

tLF(i,j)=mink

tLS(j,k) 如果一個(gè)活動(dòng)有幾個(gè)緊后活動(dòng),取其中最早的最晚開始時(shí)間。293計(jì)算最晚開始時(shí)間與最晚結(jié)束時(shí)間29

tLF(i,j)=mink

tLS(j,k)

tLS(i,j)=tLF(i,j)-t

(i,j)tLStEStLFtES+t

(i,j)=tLStEStLS圖9.1230 tLF(i,j)=minktLS(j,k)4允許時(shí)差 允許時(shí)差又稱活動(dòng)的機(jī)動(dòng)或富裕時(shí)間,常用的時(shí)差有兩種: 總時(shí)差:不影響總工期條件下，任務(wù)可以延遲的最大幅度，用R

(i,j)表示: R

(i,j)=tLS(i,j)-tES(i,j)

=tLF(i,j)-tEF(i,j)

總時(shí)差

=最晚開始時(shí)間–最早開始時(shí)間 =最晚結(jié)束時(shí)間–最早結(jié)束時(shí)間314允許時(shí)差31單時(shí)差:不影響緊后工作的最早開工時(shí)間的條件下,任務(wù)可以延遲的最大幅度,用r

(i,j)表示:

r

(i,j)=minktES(j,k)-tEF(i,j)LFEFLSESLSES總時(shí)差單時(shí)差圖9.1332單時(shí)差:不影響緊后工作的最早開工時(shí)間的條件下,任務(wù)可以延5確定關(guān)鍵路徑 網(wǎng)絡(luò)計(jì)劃技術(shù)根據(jù)活動(dòng)持續(xù)時(shí)間之間的關(guān)系找出項(xiàng)目的關(guān)鍵活動(dòng),時(shí)差為零的活動(dòng)是關(guān)鍵活動(dòng)，它們的延誤將導(dǎo)致整個(gè)項(xiàng)目完成時(shí)間延誤,所有關(guān)鍵活動(dòng)形成網(wǎng)絡(luò)中的關(guān)鍵路徑,非關(guān)鍵活動(dòng)是那些可在某種程度上延誤而不會(huì)引起整個(gè)項(xiàng)目完成時(shí)間延誤的活動(dòng)。335確定關(guān)鍵路徑33商業(yè)中心建設(shè)活動(dòng)持續(xù)時(shí)間表 活動(dòng) 緊前活動(dòng) 需要時(shí)間(周)A設(shè)計(jì) － 20B批準(zhǔn) － 10C招標(biāo) A,B 8D建設(shè) C 24E外裝修 D 8F談判 A,B 14G簽約 F 10H區(qū)域分割 D,G 6I內(nèi)裝修 H 12J進(jìn)駐 I,E 634商業(yè)中心建設(shè)活動(dòng)持續(xù)時(shí)間表34ABCDGHEFJI3145910628710208248614106120202028523452587076587052524276282020035ABCDGHEFJI314591062871020824活動(dòng)開始時(shí)間結(jié)束時(shí)間 機(jī)動(dòng)時(shí)間 最早最晚最早最晚A設(shè)計(jì) 0 0 20 20 0B批準(zhǔn) 0 10 10 20 10C招標(biāo) 20 20 28 28 0D建設(shè) 28 28 52 52 0E外裝修 52 62 60 70 10F談判 20 28 34 42 8G簽約 34 42 44 52 8H分區(qū) 52 52 58 58 0I內(nèi)裝修 58 58 70 70 0J進(jìn)駐 70 70 76 76 0總單時(shí)差01000100800036活動(dòng)開始時(shí)間網(wǎng)絡(luò)圖上時(shí)間表示法：最早開始，需要時(shí)間，最早結(jié)束最晚開始，時(shí)差，最晚結(jié)束37網(wǎng)絡(luò)圖上時(shí)間表示法：最早開始，需要時(shí)間，最早結(jié)束37LF=42EF=34LS=42ES=34總時(shí)差=42-34=8單時(shí)差=34-34=0

FGLF=20EF=10LS=28ES=20總時(shí)差=20-10=10單時(shí)差=20-10=10

BFCES=LS=2038LF=42EF=34LS=42ES=34總時(shí)關(guān)鍵工序有：A、C、D、H、I、J關(guān)鍵路徑為：123457891039關(guān)鍵工序有：A、C、D、H、I、J123457891234567891011121314743565865486735846075111091118141916262430

26

24

30

16

19

23

19

11

13

10

14

7

5040123456789101112131474356586548練習(xí)：工序緊前工序工序時(shí)間/d工序緊前工序工序時(shí)間/dag,m3gb,c2bh4h-5c-7ia,l2dl3kf,i1ec5lb,c7fa,e5mc3要求：（1）繪制網(wǎng)絡(luò)圖；（2）計(jì)算各工序的最早開工、最早完工、最遲開工、最遲完工時(shí)間及總時(shí)差、單時(shí)差，并指出關(guān)鍵工序。41練習(xí)：工序緊前工序工序時(shí)間/d工序緊前工序工序時(shí)間/dag,關(guān)鍵工序：hbgafk1324785691011c7e5f5k1i2d3a3l7b4h5005578161711141414141416171919202099m3g242關(guān)鍵工序：hbgafk1324785691011c7e5f5§9.3網(wǎng)絡(luò)計(jì)劃的優(yōu)化一、不確定因素的處理

大型項(xiàng)目活動(dòng)的完成時(shí)間分布具有單峰和對(duì)稱性，這與分布很接近，根據(jù)這一假定可以得到以下近似計(jì)算公式：（1）每項(xiàng)活動(dòng)的期望完成時(shí)間為：

期望完成時(shí)間=—————————樂觀+4×最可能+悲觀643§9.3網(wǎng)絡(luò)計(jì)劃的優(yōu)化一、不確定因素的處理樂觀+4×最可能（2）活動(dòng)完成時(shí)間的方差：（3）項(xiàng)目完成時(shí)間的方差：項(xiàng)目方差=每個(gè)關(guān)鍵活動(dòng)方差之和（4）項(xiàng)目完成時(shí)間的標(biāo)準(zhǔn)差：標(biāo)準(zhǔn)差2=項(xiàng)目方差44（2）活動(dòng)完成時(shí)間的方差：（3）項(xiàng)目完成時(shí)間的方差：44（5）如果項(xiàng)目由許多獨(dú)立活動(dòng)組成，整個(gè)項(xiàng)目完成時(shí)間的分布符合正態(tài)分布，期望值是項(xiàng)目的期望完成時(shí)間，標(biāo)準(zhǔn)差由（d)計(jì)算，置信區(qū)間可以用經(jīng)驗(yàn)公式計(jì)算，95%的置信區(qū)間位于期望值加減兩倍標(biāo)準(zhǔn)差之間：95%置信區(qū)間=期望時(shí)間±2×標(biāo)準(zhǔn)差如果需要其它的或者更精確的置信區(qū)間，需要查正態(tài)分布曲線表；45（5）如果項(xiàng)目由許多獨(dú)立活動(dòng)組成，整個(gè)項(xiàng)目完成時(shí)間的分布符合二、網(wǎng)絡(luò)優(yōu)化網(wǎng)絡(luò)優(yōu)化是指通過網(wǎng)絡(luò)方案的調(diào)整，達(dá)到縮短工期，節(jié)約資源，減低成本的目的，使用的方法為：1、尋找并行作業(yè)的機(jī)會(huì)2、利用作業(yè)時(shí)差3、合理分配資源46二、網(wǎng)絡(luò)優(yōu)化網(wǎng)絡(luò)優(yōu)化是指通過網(wǎng)絡(luò)方案的調(diào)整，達(dá)到縮短工（一）縮短工程進(jìn)度在現(xiàn)有資源的條件下，縮短工程進(jìn)度的主要途徑有：（1）采取適當(dāng)?shù)募夹g(shù)措施，組織力量對(duì)關(guān)鍵工序進(jìn)行攻關(guān)，壓縮關(guān)鍵工序的工序時(shí)間。（2）改變工序：在工藝流程允許的條件下，把關(guān)鍵路線上串聯(lián)的關(guān)鍵工序改為平行工序或交叉工序，合理調(diào)配工程技術(shù)人員，縮短工期。（3）利用時(shí)差：由于非關(guān)鍵工序都有時(shí)差，所以這些工序在開工時(shí)間上、具體工時(shí)上都有一定得彈性。因此從非關(guān)鍵工序上抽調(diào)部分人力、物力到關(guān)鍵工序上，縮短關(guān)鍵工序的時(shí)間。47（一）縮短工程進(jìn)度在現(xiàn)有資源的條件下，縮短工程進(jìn)度的主要途徑（二）有限資源的合理分配在編制網(wǎng)絡(luò)計(jì)劃時(shí)，合理安排有限資源，通常是按照每單位時(shí)間的需要量，根據(jù)資源對(duì)完成工程計(jì)劃的重要性，對(duì)不同的資源合理安排的一般算法。調(diào)整得基本原則是：（1）盡量保證關(guān)鍵工序的單位資源需求量；（2）利用非關(guān)鍵工序的時(shí)差錯(cuò)開各工序的使用資源時(shí)間；（3）在技術(shù)規(guī)則允許的條件下，可適當(dāng)延長(zhǎng)時(shí)差大的工序的工時(shí)，或切斷某些非關(guān)鍵工序，以減少日總需求量。48（二）有限資源的合理分配在編制網(wǎng)絡(luò)計(jì)劃時(shí)，合理安排有限資源，（三）最低成本日程項(xiàng)目或任務(wù)的成本一般可以分成兩類：（1）直接費(fèi)用：如完成各項(xiàng)工作直接所需人力、資源、設(shè)備等費(fèi)用。在一定范圍內(nèi)，工序的作業(yè)時(shí)間越短，直接費(fèi)用越大。（2）間接費(fèi)用：如管理人員的工資、辦公費(fèi)、采購(gòu)費(fèi)用、設(shè)備租金等。在一定條件下，工序時(shí)間長(zhǎng)，間接費(fèi)用越大。通過計(jì)算網(wǎng)絡(luò)計(jì)劃的不同完工期相應(yīng)的總費(fèi)用，以求得成本最低的日程安排就是：“最低成本日程”，又稱“工期——成本優(yōu)化”。49（三）最低成本日程項(xiàng)目或任務(wù)的成本一般可以分成兩類：49網(wǎng)絡(luò)的加急分析時(shí)間—成本替代關(guān)系加急成本正常成本加急時(shí)間正常時(shí)間斜率（加急比率）：即每縮短一天需增加的費(fèi)用。50網(wǎng)絡(luò)的加急分析時(shí)間—成本替代關(guān)系加急成本正常成本加急時(shí)間正常單位時(shí)間加急成本是加急成本增量與減少時(shí)間之比率，從這一比率出發(fā)可以找到一最低成本達(dá)到縮短項(xiàng)目總完成時(shí)間的活動(dòng)，這樣的活動(dòng)在進(jìn)行網(wǎng)絡(luò)加急分析時(shí)應(yīng)首先考慮。在例9.1中打算56周完成，考慮怎樣調(diào)整使增加的成本最少。51單位時(shí)間加急成本是加急成本增量與減少時(shí)間之比率，從這一比率出正常時(shí)間正常成本加急時(shí)間加急成本最大減少成本/時(shí)間比率A*2030128086.25B101010100-C*81061623.0D*242300202340410.0E8110412042.5F1412102042.0G10808800-H*62022541.25I*121601017025.0J*6106100-52正常時(shí)間正常成本加急時(shí)間加急成本最大減少成本/時(shí)間比率A*2只有關(guān)鍵活動(dòng)才考慮進(jìn)行加急處理；檢查關(guān)鍵路徑上的活動(dòng)找出有最小加急成本的活動(dòng)；減少該活動(dòng)的完成時(shí)間直到達(dá)到最大可能的減少時(shí)間，或者另一個(gè)并行路徑也稱為關(guān)鍵路徑；關(guān)鍵活動(dòng)H有最小的加急比率，它可減少4周而不改變關(guān)鍵路徑，項(xiàng)目完成時(shí)間減到72周，成本增加5萬；53只有關(guān)鍵活動(dòng)才考慮進(jìn)行加急處理；53HG410JI6F8132ABC75D9E52,8,6062,10,700,20,200,0,200,10,1010,10,2020,8,2820,0,2824,24,5228,0,5270,6,7670,0,7620,14,3428,8,4234,10,4442,8,5252,6,5852,0,5858,12,7058,0,7054HG410JI6F8132ABC75D9E52,8,600,20,200,0,20HG410JI6F8132ABC75D9E52,8,6058,6,660,10,1010,10,2020,8,2820,0,2824,24,5228,0,5266,6,7266,0,7220,14,3428,8,4234,10,4442,8,5252,2,5452,0,5454,12,6654,0,66550,20,20HG410JI6F8132ABC75D9E5重新檢查所有活動(dòng)，下一個(gè)有最小加急成本的活動(dòng)C可減少2周，完成時(shí)間可降到70周，成本再增加6萬元；下一個(gè)有最小加急成本的活動(dòng)I可減少2周，完成時(shí)間進(jìn)一步降到68周，成本再增加10萬元；56重新檢查所有活動(dòng)，下一個(gè)有最小加急成本的活動(dòng)C可減少2周，完HG410JI6F8132ABC75D9E50,8,5850,6,640,10,1010,10,2020,6,2620,0,2626,24,5026,0,5064,6,7064,0,7020,14,3426,6,4034,10,4440,6,5050,2,5250,0,5252,12,6452,0,640,20,200,0,2057HG410JI6F8132ABC75D9E50,8,58HG410JI6F8132ABC75D9E50,8,5854,4,620,10,1010,10,2020,

6,2620,0,2626,24,5026,0,5062,6,6862,0,6820,14,3426,6,4034,10,4440,6,5050,2,5250,0,5252,10,6252,0,620,20,200,0,2058HG410JI6F8132ABC75D9E50,8,58下一個(gè)有最小加急成本的活動(dòng)A可減少8周，完成時(shí)間進(jìn)一步降到60周，成本再增加50萬元；最后一個(gè)加急成本的活動(dòng)D可減少4周，完成時(shí)間降到56周，成本再增加40萬；59下一個(gè)有最小加急成本的活動(dòng)A可減少8周，完成時(shí)間進(jìn)一步降到6HG410JI6F8132ABC75D9E42,8,5042,4,540,10,102,2,1212,6,1812,0,1818,24,4218,0,4254,6,6054,0,6012,14,2618,6,3226,10,3632,6,4242,2,4442,0,4444,10,5444,0,540,12,120,0,1260HG410JI6F8132ABC75D9E42,8,50HG410JI6F8132ABC75D9E38,8,4642,4,500,10,102,2,1212,6,1812,0,1818,20,3818,0,3850,6,5650,0,5612,14,2614,2,2826,10,3628,2,3838,2,4038,0,4040,10,5040,0,500,12,120,0,1261HG410JI6F8132ABC75D9E38,8,46加急過程總結(jié)加急項(xiàng)目完成時(shí)間總成本-762742H722747C702753I682763A602813D56285362加急過程總結(jié)加急項(xiàng)目完成時(shí)間總成本-762742H72274習(xí)題：考慮有八道工序的計(jì)劃網(wǎng)絡(luò)圖，各工序的有關(guān)數(shù)據(jù)如表所示，并設(shè)計(jì)T=70天，試求增加直接費(fèi)用最小的日程安排。41235663習(xí)題：考慮有八道工序的計(jì)劃網(wǎng)絡(luò)圖，各工序的有關(guān)數(shù)據(jù)如表所示，工序正常完成時(shí)間最快完成時(shí)間相差數(shù)加急斜率（元/天）時(shí)間（天）費(fèi)用（百元）時(shí)間（天）費(fèi)用（百元）時(shí)間（天）費(fèi)用（百元）①→②61542025250①→③3090201001010100②→③18501060810125②→④124084545125③→④36120221401420143③→⑤3085189212758④→⑤000000-④→⑥30951610314857⑤→⑥18451050856264工序正常完成時(shí)間最快完成時(shí)間相差數(shù)加急斜率（元/天）時(shí)間（天第九章網(wǎng)絡(luò)計(jì)劃§9.1網(wǎng)絡(luò)圖§9.2時(shí)間參數(shù)計(jì)算§9.3網(wǎng)絡(luò)計(jì)劃的優(yōu)化65第九章網(wǎng)絡(luò)計(jì)劃§9.1網(wǎng)絡(luò)圖1§9.1網(wǎng)絡(luò)計(jì)劃

大型項(xiàng)目的開發(fā)涉及很復(fù)雜的項(xiàng)目協(xié)調(diào)和管理問題，為使項(xiàng)目管理人員對(duì)項(xiàng)目進(jìn)度有全面的了解，進(jìn)行有效的控制，必須使用科學(xué)的管理方法.

網(wǎng)絡(luò)計(jì)劃法是使用最廣泛的方法之一，關(guān)鍵路徑法(CPM)和項(xiàng)目評(píng)審技術(shù)(PERT)是兩種使用最廣泛的網(wǎng)絡(luò)計(jì)劃技術(shù)。66§9.1網(wǎng)絡(luò)計(jì)劃大型項(xiàng)目的開發(fā)涉及很復(fù)雜網(wǎng)絡(luò)計(jì)劃方法的優(yōu)點(diǎn)使它適用于生產(chǎn)技術(shù)復(fù)雜，工作項(xiàng)目繁多，且緊密聯(lián)系的一些跨部門的工作計(jì)劃，如：

新產(chǎn)品研制開發(fā)

大型工程項(xiàng)目建設(shè)生產(chǎn)技術(shù)準(zhǔn)備

復(fù)雜設(shè)備的大修計(jì)劃67網(wǎng)絡(luò)計(jì)劃方法的優(yōu)點(diǎn)使它適用于生產(chǎn)技術(shù)復(fù)雜，工網(wǎng)絡(luò)計(jì)劃方法的基本原理將工程項(xiàng)目分解為相對(duì)獨(dú)立的活動(dòng)，根據(jù)各活動(dòng)先后順序、相互關(guān)系以及完成所需時(shí)間做出反映項(xiàng)目全貌的網(wǎng)絡(luò)圖；從項(xiàng)目完成全過程著眼，找出影響項(xiàng)目進(jìn)度的關(guān)鍵活動(dòng)和關(guān)鍵路線，通過對(duì)資源的優(yōu)化調(diào)度，實(shí)現(xiàn)對(duì)項(xiàng)目實(shí)施的有效控制和管理。68網(wǎng)絡(luò)計(jì)劃方法的基本原理將工程項(xiàng)目分解為相對(duì)獨(dú)網(wǎng)絡(luò)計(jì)劃方法的主要功能

1用網(wǎng)絡(luò)圖描述一個(gè)實(shí)際項(xiàng)目的管理問題(畫網(wǎng)絡(luò)圖);2計(jì)算項(xiàng)目的最早、最晚完成和開工時(shí)間(網(wǎng)絡(luò)計(jì)算);3尋找關(guān)鍵活動(dòng)和關(guān)鍵路徑(網(wǎng)絡(luò)分析);

4根據(jù)以上分析對(duì)網(wǎng)絡(luò)進(jìn)行優(yōu)化。69網(wǎng)絡(luò)計(jì)劃方法的主要功能1用網(wǎng)絡(luò)圖描述一網(wǎng)絡(luò)計(jì)劃與網(wǎng)絡(luò)圖復(fù)雜工程項(xiàng)目可被分解為一系列小的事件或活動(dòng)，各種事件和活動(dòng)之間的邏輯順序可以表述為一個(gè)由一系列弧和節(jié)點(diǎn)組成的網(wǎng)絡(luò)圖；網(wǎng)絡(luò)圖中的有向弧代表各種活動(dòng)(或工作),活動(dòng)完成需要的時(shí)間寫在弧上；節(jié)點(diǎn)表示事件(或事項(xiàng)),表示活動(dòng)的開始與結(jié)束,每個(gè)節(jié)點(diǎn)有唯一節(jié)點(diǎn)號(hào)；70網(wǎng)絡(luò)計(jì)劃與網(wǎng)絡(luò)圖復(fù)雜工程項(xiàng)目可被分解為一系列

位于弧的起點(diǎn)和終點(diǎn)的節(jié)點(diǎn)表示活動(dòng)或事件的開始和結(jié)束,每個(gè)活動(dòng)有一個(gè)起點(diǎn)和一個(gè)終點(diǎn):125a圓圈和里面的數(shù)字代表各事項(xiàng)，寫在箭桿中間的數(shù)字5表示完成本工作所需時(shí)間，即工作a(1,2)，事項(xiàng)：(1,2)。圖9.171位于弧的起點(diǎn)和終點(diǎn)的節(jié)點(diǎn)表示活動(dòng)或事件的開始

整個(gè)網(wǎng)絡(luò)的方向按慣例從左到右地反映活動(dòng)的邏輯順序,并有唯一的起點(diǎn)和終點(diǎn)。虛工作用箭線“”表示。它表示工時(shí)為零，不消耗任何資源的虛構(gòu)工作。其作用只是正確表示工作的前行后繼關(guān)系。畫網(wǎng)絡(luò)圖有以下四個(gè)階段:一、列出所有活動(dòng)一個(gè)完整的項(xiàng)目必須被分解為一系列獨(dú)立72整個(gè)網(wǎng)絡(luò)的方向按慣例從左到右地反映活動(dòng)的邏輯順活動(dòng)（稱為工序）,分解程度取決于項(xiàng)目計(jì)劃的需要以及相應(yīng)的管理職能。二、確定每個(gè)活動(dòng)的緊前工序項(xiàng)目執(zhí)行的連續(xù)性確定了項(xiàng)目各項(xiàng)活動(dòng)的前后順序,為了從邏輯上搞清楚活動(dòng)之間的順序關(guān)系,需要確定每項(xiàng)活動(dòng)可以開始之前必須完成的活動(dòng)——緊前工序。注意：區(qū)分習(xí)慣上發(fā)生的順序和它們?cè)谶壿嬌蠎?yīng)該發(fā)生的順序,例如,寄出一個(gè)發(fā)票的一般73活動(dòng)（稱為工序）,分解程度取決于項(xiàng)目計(jì)劃的需要以及相應(yīng)的管方法是:(1)檢查發(fā)票

(2)將發(fā)票放入信封

(3)封上信封

(4)在信封上寫地址 這不是唯一正確方法,網(wǎng)絡(luò)圖應(yīng)能反映所有可能性,而不僅僅是傳統(tǒng)方法。三、畫網(wǎng)絡(luò)圖 畫網(wǎng)絡(luò)圖應(yīng)注意以下規(guī)則:74方法是:(1)檢查發(fā)票三、畫網(wǎng)絡(luò)圖101、網(wǎng)絡(luò)只能有一個(gè)總起點(diǎn)和一個(gè)總終點(diǎn);123456789圖9.2中，有兩個(gè)總起點(diǎn)事項(xiàng)①，⑦；三個(gè)總終點(diǎn)事項(xiàng)④，⑥，⑨，不符合規(guī)則。圖9.2751、網(wǎng)絡(luò)只能有一個(gè)總起點(diǎn)和一個(gè)總終點(diǎn);1234567892、網(wǎng)絡(luò)圖為有向圖,且不能有回路；1234567圖9.3中③⑤⑥③是回路，不符合規(guī)則圖9.3762、網(wǎng)絡(luò)圖為有向圖,且不能有回路；12345673、兩個(gè)節(jié)點(diǎn)之間不能有兩條或兩條以上的弧（兩個(gè)及兩個(gè)以上的工作）;12ab圖9.4不符合規(guī)則。4、應(yīng)正確表示活動(dòng)之間的前行后繼關(guān)系;如4道工作a,b,c,d的關(guān)系為：c必須在a,b均完成后才能開工，而d只要在b完工后圖9.4773、兩個(gè)節(jié)點(diǎn)之間不能有兩條或兩條以上的弧（兩個(gè)及兩個(gè)以上的工即可開工，如畫成下圖是錯(cuò)誤的，因本來與a工作無關(guān)的d被錯(cuò)誤地表為必須在a完工后才能開工。a12345bcd5、虛擬活動(dòng)的運(yùn)用網(wǎng)絡(luò)有時(shí)需要包括由虛線表示的‘虛擬’活圖9.578即可開工，如畫成下圖是錯(cuò)誤的，因本來與a工作無關(guān)的d動(dòng)。首先,它可以避免兩個(gè)活動(dòng)有相同的起點(diǎn)和終點(diǎn);其次,使用虛擬活動(dòng)可以幫助表示一些特殊的邏輯依賴關(guān)系。如前面不符合規(guī)則的圖9.4，圖9.2，圖9.5，用添加虛工作的方法改圖為圖9.6，圖9.7，圖9.8就是正確的了。132ab圖9.679動(dòng)。首先,它可以避免兩個(gè)活動(dòng)有相同的起點(diǎn)和終點(diǎn);其次,132456789圖9.7圖9.8123456abcd80132456789圖9.7圖9.812346、平行工作虛工作還可以用于正確地表示平行工作與交叉工作。一道工作分為幾道工作同時(shí)進(jìn)行，稱為平行工作，如圖圖9.9（a）中市場(chǎng)調(diào)查（2，3）中需12天，如增加人力分為三組同時(shí)進(jìn)行，可畫為（b）。143212（市場(chǎng)調(diào)研）圖9.9（a）816、平行工作143212（市場(chǎng)調(diào)研）圖94123456（調(diào)2）44（調(diào)1）（調(diào)3）圖9.9（b）7、交叉作業(yè)兩件或兩件以上的工作交叉進(jìn)行，稱為交叉工作。如工作A與工作B分別為挖溝和埋管子，那么它們的關(guān)系可以是挖一段埋一段，不必等溝全部挖好再埋，這就可以用交叉作824123456（調(diào)2）44（調(diào)1）（調(diào)3）圖9.9（b）業(yè)來表示，如把這工作各分為三段，A=a1+a2+a3,B=b1+b2+b3，可用圖8.35表示：1234567a1a2a3b1b2b3圖9.108、要盡量避免弧的交叉，圖9.10（a）中許多交叉的弧可以避免，整體改為（b）就比較清晰了。83業(yè)來表示，如把這工作各分為三段，A=a1+a2+a3,1234567891011121314圖9.10（a）841234567891011121314圖9.10（a）1234567891011121314圖9.10（b）851234567891011121314四、給節(jié)點(diǎn)編號(hào) 編號(hào)應(yīng)注意以下規(guī)則:每條弧上起點(diǎn)的編號(hào)數(shù)小于終點(diǎn)的編號(hào)數(shù)。編號(hào)不一定要連續(xù)，留些間隔便于修改和增加工作。方法：給起點(diǎn)一個(gè)編號(hào)數(shù)，設(shè)想將該點(diǎn)為起點(diǎn)的弧都去掉，從而又有新的起點(diǎn)，依次給新的起點(diǎn)編號(hào)，反復(fù)這樣做直到終點(diǎn)已經(jīng)編號(hào)為止。86四、給節(jié)點(diǎn)編號(hào)方法：22商業(yè)中心建設(shè)活動(dòng)表 活動(dòng) 緊前活動(dòng)A設(shè)計(jì) － B獲規(guī)劃局批準(zhǔn) － C招標(biāo)/選擇承包商 A,B D商廈建設(shè) C E外部裝修 DF與商業(yè)機(jī)構(gòu)談判 A,B G與商業(yè)機(jī)構(gòu)簽約 FH使用區(qū)域分割 D,G I內(nèi)部裝修 H J進(jìn)駐 I,E87商業(yè)中心建設(shè)活動(dòng)表23商業(yè)中心建設(shè)網(wǎng)絡(luò)圖410JI6F8H132ABC7G5D9E88商業(yè)中心建設(shè)網(wǎng)絡(luò)圖410JI6F8H132ABC7G5D9E錯(cuò)誤的依賴關(guān)系9314510628ABCDGHEFJI89錯(cuò)誤的依賴關(guān)系9314510628ABCDGHEFJI25

§9.2

網(wǎng)絡(luò)分析與計(jì)算通過網(wǎng)絡(luò)分析可增加對(duì)項(xiàng)目整體的了解,并能發(fā)現(xiàn)活動(dòng)并行執(zhí)行的機(jī)會(huì),網(wǎng)絡(luò)分析可以分以下五個(gè)階段:1估計(jì)完成活動(dòng)需要的時(shí)間t

(i,j) 計(jì)算每個(gè)活動(dòng)完成的平均或期望時(shí)間:根據(jù)歷史數(shù)據(jù)計(jì)算平均完成時(shí)間;或通過主觀估計(jì)得到完成時(shí)間的期望值;90§9.2網(wǎng)絡(luò)分析與計(jì)算通過網(wǎng)絡(luò)分析可增加對(duì)項(xiàng)目整體的2計(jì)算最早開始時(shí)間(ES)與最早完工(EF)時(shí)間 從網(wǎng)絡(luò)起點(diǎn)開始,用下列公式計(jì)算最早開始時(shí)間(tES)和最早完工時(shí)間(tEF):

最早完工=最早開始時(shí)間+活動(dòng)持續(xù)時(shí)間

tEF(i,j)=tES(i,j)+t

(i,j)最早開始時(shí)間=(緊前活動(dòng)的)最早結(jié)束時(shí)間

tES(i,j)=maxk

tEF(k,i) 如果一個(gè)活動(dòng)有幾個(gè)緊前活動(dòng),取其中最晚的最早結(jié)束時(shí)間。912計(jì)算最早開始時(shí)間(ES)與最早完工(EF)時(shí)間27

tES(i,j)=maxk

tEF(k,i)

tEF(i,j)=tES(i,j)+t

(i,j)tEStEFtEFtLFtLFtES+t

(i,j)=圖9.1192 tES(i,j)=maxktEF(k,i3計(jì)算最晚開始時(shí)間與最晚結(jié)束時(shí)間 從最后活動(dòng)開始依次按下式計(jì)算每個(gè)活動(dòng)最晚結(jié)束時(shí)間tLF和最晚開始時(shí)間tLS

最晚開始時(shí)間=最晚結(jié)束時(shí)間–活動(dòng)持續(xù)時(shí)間

tLS(i,j)=tLF(i,j)-t

(i,j)最晚結(jié)束時(shí)間=(緊后活動(dòng)的)最晚開始時(shí)間

tLF(i,j)=mink

tLS(j,k) 如果一個(gè)活動(dòng)有幾個(gè)緊后活動(dòng),取其中最早的最晚開始時(shí)間。933計(jì)算最晚開始時(shí)間與最晚結(jié)束時(shí)間29

tLF(i,j)=mink

tLS(j,k)

tLS(i,j)=tLF(i,j)-t

(i,j)tLStEStLFtES+t

(i,j)=tLStEStLS圖9.1294 tLF(i,j)=minktLS(j,k)4允許時(shí)差 允許時(shí)差又稱活動(dòng)的機(jī)動(dòng)或富裕時(shí)間,常用的時(shí)差有兩種: 總時(shí)差:不影響總工期條件下，任務(wù)可以延遲的最大幅度，用R

(i,j)表示: R

(i,j)=tLS(i,j)-tES(i,j)

=tLF(i,j)-tEF(i,j)

總時(shí)差

=最晚開始時(shí)間–最早開始時(shí)間 =最晚結(jié)束時(shí)間–最早結(jié)束時(shí)間954允許時(shí)差31單時(shí)差:不影響緊后工作的最早開工時(shí)間的條件下,任務(wù)可以延遲的最大幅度,用r

(i,j)表示:

r

(i,j)=minktES(j,k)-tEF(i,j)LFEFLSESLSES總時(shí)差單時(shí)差圖9.1396單時(shí)差:不影響緊后工作的最早開工時(shí)間的條件下,任務(wù)可以延5確定關(guān)鍵路徑 網(wǎng)絡(luò)計(jì)劃技術(shù)根據(jù)活動(dòng)持續(xù)時(shí)間之間的關(guān)系找出項(xiàng)目的關(guān)鍵活動(dòng),時(shí)差為零的活動(dòng)是關(guān)鍵活動(dòng)，它們的延誤將導(dǎo)致整個(gè)項(xiàng)目完成時(shí)間延誤,所有關(guān)鍵活動(dòng)形成網(wǎng)絡(luò)中的關(guān)鍵路徑,非關(guān)鍵活動(dòng)是那些可在某種程度上延誤而不會(huì)引起整個(gè)項(xiàng)目完成時(shí)間延誤的活動(dòng)。975確定關(guān)鍵路徑33商業(yè)中心建設(shè)活動(dòng)持續(xù)時(shí)間表 活動(dòng) 緊前活動(dòng) 需要時(shí)間(周)A設(shè)計(jì) － 20B批準(zhǔn) － 10C招標(biāo) A,B 8D建設(shè) C 24E外裝修 D 8F談判 A,B 14G簽約 F 10H區(qū)域分割 D,G 6I內(nèi)裝修 H 12J進(jìn)駐 I,E 698商業(yè)中心建設(shè)活動(dòng)持續(xù)時(shí)間表34ABCDGHEFJI3145910628710208248614106120202028523452587076587052524276282020099ABCDGHEFJI314591062871020824活動(dòng)開始時(shí)間結(jié)束時(shí)間 機(jī)動(dòng)時(shí)間 最早最晚最早最晚A設(shè)計(jì) 0 0 20 20 0B批準(zhǔn) 0 10 10 20 10C招標(biāo) 20 20 28 28 0D建設(shè) 28 28 52 52 0E外裝修 52 62 60 70 10F談判 20 28 34 42 8G簽約 34 42 44 52 8H分區(qū) 52 52 58 58 0I內(nèi)裝修 58 58 70 70 0J進(jìn)駐 70 70 76 76 0總單時(shí)差010001008000100活動(dòng)開始時(shí)間網(wǎng)絡(luò)圖上時(shí)間表示法：最早開始，需要時(shí)間，最早結(jié)束最晚開始，時(shí)差，最晚結(jié)束101網(wǎng)絡(luò)圖上時(shí)間表示法：最早開始，需要時(shí)間，最早結(jié)束37LF=42EF=34LS=42ES=34總時(shí)差=42-34=8單時(shí)差=34-34=0

FGLF=20EF=10LS=28ES=20總時(shí)差=20-10=10單時(shí)差=20-10=10

BFCES=LS=20102LF=42EF=34LS=42ES=34總時(shí)關(guān)鍵工序有：A、C、D、H、I、J關(guān)鍵路徑為：1234578910103關(guān)鍵工序有：A、C、D、H、I、J123457891234567891011121314743565865486735846075111091118141916262430

26

24

30

16

19

23

19

11

13

10

14

7

50104123456789101112131474356586548練習(xí)：工序緊前工序工序時(shí)間/d工序緊前工序工序時(shí)間/dag,m3gb,c2bh4h-5c-7ia,l2dl3kf,i1ec5lb,c7fa,e5mc3要求：（1）繪制網(wǎng)絡(luò)圖；（2）計(jì)算各工序的最早開工、最早完工、最遲開工、最遲完工時(shí)間及總時(shí)差、單時(shí)差，并指出關(guān)鍵工序。105練習(xí)：工序緊前工序工序時(shí)間/d工序緊前工序工序時(shí)間/dag,關(guān)鍵工序：hbgafk1324785691011c7e5f5k1i2d3a3l7b4h5005578161711141414141416171919202099m3g2106關(guān)鍵工序：hbgafk1324785691011c7e5f5§9.3網(wǎng)絡(luò)計(jì)劃的優(yōu)化一、不確定因素的處理

大型項(xiàng)目活動(dòng)的完成時(shí)間分布具有單峰和對(duì)稱性，這與分布很接近，根據(jù)這一假定可以得到以下近似計(jì)算公式：（1）每項(xiàng)活動(dòng)的期望完成時(shí)間為：

期望完成時(shí)間=—————————樂觀+4×最可能+悲觀6107§9.3網(wǎng)絡(luò)計(jì)劃的優(yōu)化一、不確定因素的處理樂觀+4×最可能（2）活動(dòng)完成時(shí)間的方差：（3）項(xiàng)目完成時(shí)間的方差：項(xiàng)目方差=每個(gè)關(guān)鍵活動(dòng)方差之和（4）項(xiàng)目完成時(shí)間的標(biāo)準(zhǔn)差：標(biāo)準(zhǔn)差2=項(xiàng)目方差108（2）活動(dòng)完成時(shí)間的方差：（3）項(xiàng)目完成時(shí)間的方差：44（5）如果項(xiàng)目由許多獨(dú)立活動(dòng)組成，整個(gè)項(xiàng)目完成時(shí)間的分布符合正態(tài)分布，期望值是項(xiàng)目的期望完成時(shí)間，標(biāo)準(zhǔn)差由（d)計(jì)算，置信區(qū)間可以用經(jīng)驗(yàn)公式計(jì)算，95%的置信區(qū)間位于期望值加減兩倍標(biāo)準(zhǔn)差之間：95%置信區(qū)間=期望時(shí)間±2×標(biāo)準(zhǔn)差如果需要其它的或者更精確的置信區(qū)間，需要查正態(tài)分布曲線表；109（5）如果項(xiàng)目由許多獨(dú)立活動(dòng)組成，整個(gè)項(xiàng)目完成時(shí)間的分布符合二、網(wǎng)絡(luò)優(yōu)化網(wǎng)絡(luò)優(yōu)化是指通過網(wǎng)絡(luò)方案的調(diào)整，達(dá)到縮短工期，節(jié)約資源，減低成本的目的，使用的方法為：1、尋找并行作業(yè)的機(jī)會(huì)2、利用作業(yè)時(shí)差3、合理分配資源110二、網(wǎng)絡(luò)優(yōu)化網(wǎng)絡(luò)優(yōu)化是指通過網(wǎng)絡(luò)方案的調(diào)整，達(dá)到縮短工（一）縮短工程進(jìn)度在現(xiàn)有資源的條件下，縮短工程進(jìn)度的主要途徑有：（1）采取適當(dāng)?shù)募夹g(shù)措施，組織力量對(duì)關(guān)鍵工序進(jìn)行攻關(guān)，壓縮關(guān)鍵工序的工序時(shí)間。（2）改變工序：在工藝流程允許的條件下，把關(guān)鍵路線上串聯(lián)的關(guān)鍵工序改為平行工序或交叉工序，合理調(diào)配工程技術(shù)人員，縮短工期。（3）利用時(shí)差：由于非關(guān)鍵工序都有時(shí)差，所以這些工序在開工時(shí)間上、具體工時(shí)上都有一定得彈性。因此從非關(guān)鍵工序上抽調(diào)部分人力、物力到關(guān)鍵工序上，縮短關(guān)鍵工序的時(shí)間。111（一）縮短工程進(jìn)度在現(xiàn)有資源的條件下，縮短工程進(jìn)度的主要途徑（二）有限資源的合理分配在編制網(wǎng)絡(luò)計(jì)劃時(shí)，合理安排有限資源，通常是按照每單位時(shí)間的需要量，根據(jù)資源對(duì)完成工程計(jì)劃的重要性，對(duì)不同的資源合理安排的一般算法。調(diào)整得基本原則是：（1）盡量保證關(guān)鍵工序的單位資源需求量；（2）利用非關(guān)鍵工序的時(shí)差錯(cuò)開各工序的使用資源時(shí)間；（3）在技術(shù)規(guī)則允許的條件下，可適當(dāng)延長(zhǎng)時(shí)差大的工序的工時(shí)，或切斷某些非關(guān)鍵工序，以減少日總需求量。112（二）有限資源的合理分配在編制網(wǎng)絡(luò)計(jì)劃時(shí)，合理安排有限資源，（三）最低成本日程項(xiàng)目或任務(wù)的成本一般可以分成兩類：（1）直接費(fèi)用：如完成各項(xiàng)工作直接所需人力、資源、設(shè)備等費(fèi)用。在一定范圍內(nèi)，工序的作業(yè)時(shí)間越短，直接費(fèi)用越大。（2）間接費(fèi)用：如管理人員的工資、辦公費(fèi)、采購(gòu)費(fèi)用、設(shè)備租金等。在一定條件下，工序時(shí)間長(zhǎng)，間接費(fèi)用越大。通過計(jì)算網(wǎng)絡(luò)計(jì)劃的不同完工期相應(yīng)的總費(fèi)用，以求得成本最低的日程安排就是：“最低成本日程”，又稱“工期——成本優(yōu)化”。113（三）最低成本日程項(xiàng)目或任務(wù)的成本一般可以分成兩類：49網(wǎng)絡(luò)的加急分析時(shí)間—成本替代關(guān)系加急成本正常成本加急時(shí)間正常時(shí)間斜率（加急比率）：即每縮短一天需增加的費(fèi)用。114網(wǎng)絡(luò)的加急分析時(shí)間—成本替代關(guān)系加急成本正常成本加急時(shí)間正常單位時(shí)間加急成本是加急成本增量與減少時(shí)間之比率，從這一比率出發(fā)可以找到一最低成本達(dá)到縮短項(xiàng)目總完成時(shí)間的活動(dòng)，這樣的活動(dòng)在進(jìn)行網(wǎng)絡(luò)加急分析時(shí)應(yīng)首先考慮。在例9.1中打算56周完成，考慮怎樣調(diào)整使增加的成本最少。115單位時(shí)間加急成本是加急成本增量與減少時(shí)間之比率，從這一比率出正常時(shí)間正常成本加急時(shí)間加急成本最大減少成本/時(shí)間比率A*2030128086.25B101010100-C*81061623.0D*242300202340410.0E8110412042.5F1412102042.0G10808800-H*62022541.25I*121601017025.0J*6106100-116正常時(shí)間正常成本加急時(shí)間加急成本最大減少成本/時(shí)間比率A*2只有關(guān)鍵活動(dòng)才考慮進(jìn)行加急處理；檢查關(guān)鍵路徑上的活動(dòng)找出有最小加急成本的活動(dòng)；減少該活動(dòng)的完成時(shí)間直到達(dá)到最大可能的減少時(shí)間，或者另一個(gè)并行路徑也稱為關(guān)鍵路徑；關(guān)鍵活動(dòng)H有最小的加急比率，它可減少4周而不改變關(guān)鍵路徑，項(xiàng)目完成時(shí)間減到72周，成本增加5萬；117只有關(guān)鍵活動(dòng)才考慮進(jìn)行加急處理；53HG410JI6F8132ABC75D9E52,8,6062,10,700,20,200,0,200,1