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

1、1第九章網(wǎng)絡(luò)計(jì)劃第九章網(wǎng)絡(luò)計(jì)劃 9.1 網(wǎng)絡(luò)圖網(wǎng)絡(luò)圖 9.2 時(shí)間參數(shù)計(jì)算時(shí)間參數(shù)計(jì)算 9.3網(wǎng)絡(luò)計(jì)劃的優(yōu)化網(wǎng)絡(luò)計(jì)劃的優(yōu)化2 大型項(xiàng)目的開(kāi)發(fā)涉及很復(fù)雜的項(xiàng)目協(xié)調(diào)大型項(xiàng)目的開(kāi)發(fā)涉及很復(fù)雜的項(xiàng)目協(xié)調(diào)和管理問(wèn)題，為使項(xiàng)目管理人員對(duì)項(xiàng)目進(jìn)度和管理問(wèn)題，為使項(xiàng)目管理人員對(duì)項(xiàng)目進(jìn)度有全面的了解，進(jìn)行有效的控制，必須使用有全面的了解，進(jìn)行有效的控制，必須使用科學(xué)的管理方法科學(xué)的管理方法. 網(wǎng)絡(luò)計(jì)劃法是使用最廣泛的方法之一，網(wǎng)絡(luò)計(jì)劃法是使用最廣泛的方法之一，關(guān)鍵路徑法關(guān)鍵路徑法(CPM)和項(xiàng)目評(píng)審技術(shù)和項(xiàng)目評(píng)審技術(shù)(PERT)是是兩種使用最廣泛的網(wǎng)絡(luò)計(jì)劃技術(shù)。兩種使用最廣泛的網(wǎng)絡(luò)計(jì)劃技術(shù)。3 網(wǎng)絡(luò)計(jì)劃方法的優(yōu)

2、點(diǎn)使它適用于生產(chǎn)技網(wǎng)絡(luò)計(jì)劃方法的優(yōu)點(diǎn)使它適用于生產(chǎn)技術(shù)復(fù)雜，工作項(xiàng)目繁多，且緊密聯(lián)系的一些術(shù)復(fù)雜，工作項(xiàng)目繁多，且緊密聯(lián)系的一些跨部門(mén)的工作計(jì)劃，如：跨部門(mén)的工作計(jì)劃，如： 新產(chǎn)品研制開(kāi)發(fā)新產(chǎn)品研制開(kāi)發(fā) 大型工程項(xiàng)目建設(shè)大型工程項(xiàng)目建設(shè) 生產(chǎn)技術(shù)準(zhǔn)備生產(chǎn)技術(shù)準(zhǔn)備 復(fù)雜設(shè)備的大修計(jì)劃復(fù)雜設(shè)備的大修計(jì)劃4網(wǎng)絡(luò)計(jì)劃方法的基本原理網(wǎng)絡(luò)計(jì)劃方法的基本原理 將工程項(xiàng)目分解為相對(duì)獨(dú)立的活動(dòng)，根將工程項(xiàng)目分解為相對(duì)獨(dú)立的活動(dòng)，根據(jù)各活動(dòng)先后順序、相互關(guān)系以及完成所需據(jù)各活動(dòng)先后順序、相互關(guān)系以及完成所需時(shí)間做出反映項(xiàng)目全貌的網(wǎng)絡(luò)圖；從項(xiàng)目完時(shí)間做出反映項(xiàng)目全貌的網(wǎng)絡(luò)圖；從項(xiàng)目完成全過(guò)程著眼，找出影響項(xiàng)目進(jìn)度的

3、關(guān)鍵活成全過(guò)程著眼，找出影響項(xiàng)目進(jìn)度的關(guān)鍵活動(dòng)和關(guān)鍵路線，通過(guò)對(duì)資源的優(yōu)化調(diào)度，實(shí)動(dòng)和關(guān)鍵路線，通過(guò)對(duì)資源的優(yōu)化調(diào)度，實(shí)現(xiàn)對(duì)項(xiàng)目實(shí)施的有效控制和管理?，F(xiàn)對(duì)項(xiàng)目實(shí)施的有效控制和管理。5網(wǎng)絡(luò)計(jì)劃方法的主要功能網(wǎng)絡(luò)計(jì)劃方法的主要功能 1 用網(wǎng)絡(luò)圖描述一個(gè)實(shí)際項(xiàng)目的管理問(wèn)用網(wǎng)絡(luò)圖描述一個(gè)實(shí)際項(xiàng)目的管理問(wèn)題題 (畫(huà)網(wǎng)絡(luò)圖畫(huà)網(wǎng)絡(luò)圖) ; 2 計(jì)算項(xiàng)目的最早、最晚完成和開(kāi)工時(shí)計(jì)算項(xiàng)目的最早、最晚完成和開(kāi)工時(shí)間間 (網(wǎng)絡(luò)計(jì)算網(wǎng)絡(luò)計(jì)算) ; 3 尋找關(guān)鍵活動(dòng)和關(guān)鍵路徑尋找關(guān)鍵活動(dòng)和關(guān)鍵路徑(網(wǎng)絡(luò)分析網(wǎng)絡(luò)分析); 4 根據(jù)以上分析對(duì)網(wǎng)絡(luò)進(jìn)行優(yōu)化。根據(jù)以上分析對(duì)網(wǎng)絡(luò)進(jìn)行優(yōu)化。6 復(fù)雜工程項(xiàng)目可被分解為一系列小的事復(fù)

4、雜工程項(xiàng)目可被分解為一系列小的事件或活動(dòng)，各種事件和活動(dòng)之間的邏輯順序件或活動(dòng)，各種事件和活動(dòng)之間的邏輯順序可以表述為一個(gè)由一系列弧和節(jié)點(diǎn)組成的網(wǎng)可以表述為一個(gè)由一系列弧和節(jié)點(diǎn)組成的網(wǎng)絡(luò)圖；絡(luò)圖； 網(wǎng)絡(luò)圖中的有向弧代表各種活動(dòng)網(wǎng)絡(luò)圖中的有向弧代表各種活動(dòng)(或工或工作作), 活動(dòng)完成需要的時(shí)間寫(xiě)在弧上；活動(dòng)完成需要的時(shí)間寫(xiě)在弧上； 節(jié)點(diǎn)表示事件節(jié)點(diǎn)表示事件 (或事項(xiàng)或事項(xiàng)), 表示活動(dòng)的開(kāi)表示活動(dòng)的開(kāi)始與結(jié)束始與結(jié)束, 每個(gè)節(jié)點(diǎn)有唯一節(jié)點(diǎn)號(hào)；每個(gè)節(jié)點(diǎn)有唯一節(jié)點(diǎn)號(hào)；7 位于弧的起點(diǎn)和終點(diǎn)的節(jié)點(diǎn)表示活動(dòng)或位于弧的起點(diǎn)和終點(diǎn)的節(jié)點(diǎn)表示活動(dòng)或事件的開(kāi)始和結(jié)束事件的開(kāi)始和結(jié)束, 每個(gè)活動(dòng)有一每個(gè)活動(dòng)有一

5、個(gè)起點(diǎn)和一個(gè)起點(diǎn)和一個(gè)終點(diǎn)個(gè)終點(diǎn):125a 圓圈和里面的數(shù)字代表各事項(xiàng)，寫(xiě)在箭圓圈和里面的數(shù)字代表各事項(xiàng)，寫(xiě)在箭桿中間的數(shù)字桿中間的數(shù)字 5 表示完成本工作所需時(shí)間，表示完成本工作所需時(shí)間，即工作即工作 a ( 1 , 2 )，事項(xiàng)：，事項(xiàng)： ( 1 , 2 )。圖圖 9 . 18 整個(gè)網(wǎng)絡(luò)的方向按慣例從左到右地反映整個(gè)網(wǎng)絡(luò)的方向按慣例從左到右地反映活動(dòng)的邏輯順序活動(dòng)的邏輯順序, 并有唯一的起點(diǎn)和終點(diǎn)。并有唯一的起點(diǎn)和終點(diǎn)。 虛工作用箭線虛工作用箭線“ ” 表示。它表示。它表示工時(shí)為零，不消耗任何資源的虛構(gòu)工作。表示工時(shí)為零，不消耗任何資源的虛構(gòu)工作。其作用只是正確表示工作的前行后繼關(guān)系。其作

6、用只是正確表示工作的前行后繼關(guān)系。畫(huà)網(wǎng)絡(luò)圖有以下四個(gè)階段畫(huà)網(wǎng)絡(luò)圖有以下四個(gè)階段:一、列出所有活動(dòng)一、列出所有活動(dòng) 一個(gè)完整的項(xiàng)目必須被分解為一系列獨(dú)立一個(gè)完整的項(xiàng)目必須被分解為一系列獨(dú)立9活動(dòng)（稱為工序）活動(dòng)（稱為工序）, 分解程度取決于項(xiàng)目計(jì)劃分解程度取決于項(xiàng)目計(jì)劃的需要以及相應(yīng)的管理職能。的需要以及相應(yīng)的管理職能。二、確定每個(gè)活動(dòng)的緊前工序二、確定每個(gè)活動(dòng)的緊前工序 項(xiàng)目執(zhí)行的連續(xù)性確定了項(xiàng)目各項(xiàng)活動(dòng)項(xiàng)目執(zhí)行的連續(xù)性確定了項(xiàng)目各項(xiàng)活動(dòng)的前后順序的前后順序, 為了從邏輯上搞清楚活動(dòng)之間的為了從邏輯上搞清楚活動(dòng)之間的順序關(guān)系順序關(guān)系, 需要需要確定每項(xiàng)活動(dòng)可以開(kāi)始之前必確定每項(xiàng)活動(dòng)可以開(kāi)始之前

7、必須完成的活動(dòng)須完成的活動(dòng)緊前工序。緊前工序。 區(qū)分習(xí)慣上發(fā)生的順序和它們?cè)谶壿媴^(qū)分習(xí)慣上發(fā)生的順序和它們?cè)谶壿嬌蠎?yīng)該發(fā)生的順序上應(yīng)該發(fā)生的順序, 例如例如, 寄出一個(gè)發(fā)票的一般寄出一個(gè)發(fā)票的一般10方法是方法是: (1) 檢查發(fā)票檢查發(fā)票 (2) 將發(fā)票放入信封將發(fā)票放入信封 (3) 封上信封封上信封 (4) 在信封上寫(xiě)地址在信封上寫(xiě)地址這不是唯一正確方法這不是唯一正確方法, 網(wǎng)絡(luò)圖應(yīng)能反映網(wǎng)絡(luò)圖應(yīng)能反映所有可能性所有可能性, 而不僅僅是傳統(tǒng)方法。而不僅僅是傳統(tǒng)方法。三、畫(huà)網(wǎng)絡(luò)圖三、畫(huà)網(wǎng)絡(luò)圖 畫(huà)網(wǎng)絡(luò)圖應(yīng)注意以下規(guī)則畫(huà)網(wǎng)絡(luò)圖應(yīng)注意以下規(guī)則:111、網(wǎng)絡(luò)只能有一個(gè)總起點(diǎn)和一個(gè)總終點(diǎn)、網(wǎng)絡(luò)只能有一

8、個(gè)總起點(diǎn)和一個(gè)總終點(diǎn);123456789 圖圖 9. 2中，有兩個(gè)總起點(diǎn)事項(xiàng)中，有兩個(gè)總起點(diǎn)事項(xiàng)， ；三個(gè)總終點(diǎn)事項(xiàng)三個(gè)總終點(diǎn)事項(xiàng)，不符合規(guī)則。，不符合規(guī)則。圖圖 9 . 2122、網(wǎng)絡(luò)圖為有向圖、網(wǎng)絡(luò)圖為有向圖, 且不能有回路；且不能有回路；1234567 圖圖9. 3 中中 是回路，不是回路，不符合規(guī)則符合規(guī)則圖圖 9 . 3133、兩個(gè)節(jié)點(diǎn)之間不能有兩條或兩條以上的弧、兩個(gè)節(jié)點(diǎn)之間不能有兩條或兩條以上的?。▋蓚€(gè)及兩個(gè)以上的工作）（兩個(gè)及兩個(gè)以上的工作）;12ab圖圖9 . 4 不符合規(guī)則。不符合規(guī)則。4、應(yīng)正確表示活動(dòng)之間的前行后繼關(guān)系、應(yīng)正確表示活動(dòng)之間的前行后繼關(guān)系;如如 4 道工作

9、道工作a , b , c , d 的關(guān)系為：的關(guān)系為： c 必須在必須在a , b 均完成后才能開(kāi)工，而均完成后才能開(kāi)工，而 d 只要在只要在 b 完工后完工后圖圖 9 . 414即可開(kāi)工，如畫(huà)成下圖是錯(cuò)誤的，因本來(lái)與即可開(kāi)工，如畫(huà)成下圖是錯(cuò)誤的，因本來(lái)與 a 工作無(wú)關(guān)的工作無(wú)關(guān)的d 被錯(cuò)誤地表為必須在被錯(cuò)誤地表為必須在 a 完工完工后才能開(kāi)工。后才能開(kāi)工。a12345bcd5、虛擬活動(dòng)的運(yùn)用、虛擬活動(dòng)的運(yùn)用 網(wǎng)絡(luò)有時(shí)需要包括由虛線表示的網(wǎng)絡(luò)有時(shí)需要包括由虛線表示的虛擬虛擬 活活圖圖 9 . 515動(dòng)。首先動(dòng)。首先, 它可以避免兩個(gè)活動(dòng)有相同的起點(diǎn)它可以避免兩個(gè)活動(dòng)有相同的起點(diǎn)和終點(diǎn)和終點(diǎn);

10、其次其次, 使用虛擬活動(dòng)可以幫助表示一使用虛擬活動(dòng)可以幫助表示一些特殊的邏輯依賴關(guān)系。些特殊的邏輯依賴關(guān)系。如前面不符合規(guī)則的如前面不符合規(guī)則的圖圖 9 . 4 ，圖，圖 9 . 2，圖，圖 9 . 5，用添加虛工作的方法改圖為，用添加虛工作的方法改圖為圖圖 9 . 6，圖，圖 9 . 7，圖，圖 9 . 8就是正確的了。就是正確的了。132ab圖圖 9 . 616132456789 圖圖 9 . 7圖圖 9 . 8123456abcd176、平行工作、平行工作 虛工作還可以用于正確地表示平行工作與虛工作還可以用于正確地表示平行工作與交叉工作。一道工作分為幾道工作同時(shí)進(jìn)行，交叉工作。一道工作分

11、為幾道工作同時(shí)進(jìn)行，稱為平行工作，如圖稱為平行工作，如圖圖圖9 . 9（a）中市場(chǎng)調(diào)查中市場(chǎng)調(diào)查（2，3）中需）中需12天，如增加人力分為三組同天，如增加人力分為三組同時(shí)進(jìn)行，可畫(huà)為（時(shí)進(jìn)行，可畫(huà)為（b）。）。143212（市場(chǎng)調(diào)研）（市場(chǎng)調(diào)研） 圖圖 9 . 9（a）184123456（調(diào)（調(diào)2）44（調(diào)（調(diào)1）（調(diào)（調(diào)3）圖圖9 . 9（b）7、交叉作業(yè)、交叉作業(yè)兩件或兩件以上的工作交叉進(jìn)行，稱為交叉兩件或兩件以上的工作交叉進(jìn)行，稱為交叉工作。如工作工作。如工作 A 與工作與工作 B 分別為挖溝和埋管分別為挖溝和埋管子，那么它們的關(guān)系可以是挖一段埋一段，子，那么它們的關(guān)系可以是挖一段埋一段

12、，不必等溝全部挖好再埋，這就可以用交叉作不必等溝全部挖好再埋，這就可以用交叉作19業(yè)來(lái)表示，如把這工作各分為三段，業(yè)來(lái)表示，如把這工作各分為三段，A= a1+a2+a3 , B =b1+b2+b3 ，可用，可用圖圖 8 . 35表示：表示：1234567a1a2a3b1b2b3 圖圖9. 10 8、要盡量避免弧的交叉，、要盡量避免弧的交叉，圖圖 9 . 10（a）中）中許許多交叉的弧可以避免，整體改為（多交叉的弧可以避免，整體改為（b）就比較）就比較清晰了。清晰了。201234567891011121314圖圖 9 . 10（a）211234567891011121314 圖圖 9 . 10（

13、b）22四、給節(jié)點(diǎn)編號(hào)四、給節(jié)點(diǎn)編號(hào) 編號(hào)應(yīng)注意以下規(guī)則編號(hào)應(yīng)注意以下規(guī)則 : 每條弧上起點(diǎn)的每條弧上起點(diǎn)的編號(hào)數(shù)小于終點(diǎn)的編號(hào)數(shù)。編號(hào)數(shù)小于終點(diǎn)的編號(hào)數(shù)。 編號(hào)不一定要連續(xù)，留些間隔便于修改編號(hào)不一定要連續(xù)，留些間隔便于修改和增加工作。和增加工作。方法：方法： 給起點(diǎn)一個(gè)編號(hào)數(shù)，設(shè)想將該點(diǎn)為起點(diǎn)的弧給起點(diǎn)一個(gè)編號(hào)數(shù)，設(shè)想將該點(diǎn)為起點(diǎn)的弧都去掉，從而又有新的起點(diǎn)，依次給新的起點(diǎn)都去掉，從而又有新的起點(diǎn)，依次給新的起點(diǎn)編號(hào)，反復(fù)這樣做直到終點(diǎn)已經(jīng)編號(hào)為止。編號(hào)，反復(fù)這樣做直到終點(diǎn)已經(jīng)編號(hào)為止。23商業(yè)中心建設(shè)活動(dòng)表商業(yè)中心建設(shè)活動(dòng)表活動(dòng)活動(dòng) 緊前活動(dòng)緊前活動(dòng) A 設(shè)計(jì)設(shè)計(jì) B 獲規(guī)劃局批準(zhǔn)獲規(guī)劃

14、局批準(zhǔn) C 招標(biāo)招標(biāo)/選擇承包商選擇承包商A , B D 商廈建設(shè)商廈建設(shè)C E 外部裝修外部裝修D(zhuǎn) F 與商業(yè)機(jī)構(gòu)談判與商業(yè)機(jī)構(gòu)談判A , B G 與商業(yè)機(jī)構(gòu)簽約與商業(yè)機(jī)構(gòu)簽約F H 使用區(qū)域分割使用區(qū)域分割D , G I 內(nèi)部裝修內(nèi)部裝修 H J 進(jìn)駐進(jìn)駐I , E24商業(yè)中心建設(shè)網(wǎng)絡(luò)圖商業(yè)中心建設(shè)網(wǎng)絡(luò)圖410JI6F8H132ABC7G5D9E25錯(cuò)誤的依賴關(guān)系錯(cuò)誤的依賴關(guān)系9314510628ABCDGHEFJI26 通過(guò)網(wǎng)絡(luò)分析可增加對(duì)項(xiàng)目整體的了解通過(guò)網(wǎng)絡(luò)分析可增加對(duì)項(xiàng)目整體的了解,并并能發(fā)現(xiàn)活動(dòng)并行執(zhí)行的機(jī)會(huì)能發(fā)現(xiàn)活動(dòng)并行執(zhí)行的機(jī)會(huì), 網(wǎng)絡(luò)分析可以網(wǎng)絡(luò)分析可以分以下五個(gè)階段分以下

15、五個(gè)階段:1 估計(jì)完成活動(dòng)需要的時(shí)間估計(jì)完成活動(dòng)需要的時(shí)間 t (i, j)計(jì)算每個(gè)活動(dòng)完成的平均或期望時(shí)間計(jì)算每個(gè)活動(dòng)完成的平均或期望時(shí)間: 根據(jù)歷史數(shù)據(jù)計(jì)算平均完成時(shí)間根據(jù)歷史數(shù)據(jù)計(jì)算平均完成時(shí)間; 或通過(guò)或通過(guò)主觀估計(jì)得到完成時(shí)間的期望值主觀估計(jì)得到完成時(shí)間的期望值;272 計(jì)算最早開(kāi)始時(shí)間計(jì)算最早開(kāi)始時(shí)間(ES)與最早完工與最早完工(EF)時(shí)間時(shí)間從網(wǎng)絡(luò)起點(diǎn)開(kāi)始從網(wǎng)絡(luò)起點(diǎn)開(kāi)始, 用下列公式計(jì)算最早開(kāi)用下列公式計(jì)算最早開(kāi)始時(shí)間始時(shí)間(tES)和最早完工時(shí)間和最早完工時(shí)間(tEF): 最早完工最早完工 = 最早開(kāi)始時(shí)間最早開(kāi)始時(shí)間 + 活動(dòng)持續(xù)時(shí)間活動(dòng)持續(xù)時(shí)間 tEF(i, j) = tE

16、S (i, j) + t (i, j) 最早開(kāi)始時(shí)間最早開(kāi)始時(shí)間 = (緊前活動(dòng)的緊前活動(dòng)的)最早結(jié)束時(shí)間最早結(jié)束時(shí)間tES (i, j) = maxk tEF (k, i)如果一個(gè)活動(dòng)有幾個(gè)緊前活動(dòng)如果一個(gè)活動(dòng)有幾個(gè)緊前活動(dòng), 取其中最取其中最晚的最早結(jié)束時(shí)間。晚的最早結(jié)束時(shí)間。28tES (i, j) = maxk tEF (k, i) tEF(i, j) = tES (i, j) + t (i, j)tEStEFtEFtLFtLFtES+ t (i, j) =圖圖9 . 11293 計(jì)算最晚開(kāi)始時(shí)間與最晚結(jié)束時(shí)間計(jì)算最晚開(kāi)始時(shí)間與最晚結(jié)束時(shí)間 從最后活動(dòng)開(kāi)始依次按下式計(jì)算每個(gè)活從最后活動(dòng)

17、開(kāi)始依次按下式計(jì)算每個(gè)活動(dòng)最晚結(jié)束時(shí)間動(dòng)最晚結(jié)束時(shí)間 tLF 和最晚開(kāi)始時(shí)間和最晚開(kāi)始時(shí)間tLS 最晚開(kāi)始時(shí)間最晚開(kāi)始時(shí)間 = 最晚結(jié)束時(shí)間最晚結(jié)束時(shí)間活動(dòng)持續(xù)時(shí)活動(dòng)持續(xù)時(shí)間間tLS (i, j) = tLF (i, j) - t (i, j)最晚結(jié)束時(shí)間最晚結(jié)束時(shí)間= (緊后活動(dòng)的緊后活動(dòng)的) 最晚開(kāi)始時(shí)間最晚開(kāi)始時(shí)間 tLF (i, j) = mink tLS (j, k)如果一個(gè)活動(dòng)有幾個(gè)緊后活動(dòng)如果一個(gè)活動(dòng)有幾個(gè)緊后活動(dòng), 取其中取其中最早的最晚開(kāi)始時(shí)間最早的最晚開(kāi)始時(shí)間。30tLF (i, j) = mink tLS (j, k)tLS (i, j) = tLF (i, j) - t

18、 (i, j)tLStEStLFtES+ t (i, j) =tLStEStLS圖圖 9 . 12314 允許時(shí)差允許時(shí)差允許時(shí)差又稱活動(dòng)的機(jī)動(dòng)或富裕時(shí)間允許時(shí)差又稱活動(dòng)的機(jī)動(dòng)或富裕時(shí)間,常用的時(shí)差有兩種常用的時(shí)差有兩種:總時(shí)差總時(shí)差: 不影響總工期條件下，任務(wù)可不影響總工期條件下，任務(wù)可以延遲的最大幅度，用以延遲的最大幅度，用R (i, j)表示表示: R (i, j) = tLS (i, j) - tES (i, j) = tLF (i, j) - tEF (i, j)總時(shí)差總時(shí)差 = 最晚開(kāi)始時(shí)間最晚開(kāi)始時(shí)間 最早開(kāi)始時(shí)間最早開(kāi)始時(shí)間 = 最晚結(jié)束時(shí)間最晚結(jié)束時(shí)間 最早結(jié)束時(shí)間最早結(jié)束時(shí)

19、間32w單時(shí)差單時(shí)差: 不影響緊后工作的最早開(kāi)工時(shí)間不影響緊后工作的最早開(kāi)工時(shí)間的條件下的條件下, 任務(wù)可以延遲的最大幅度任務(wù)可以延遲的最大幅度, 用用r (i, j)表示表示: r (i, j) = mink tES (j, k) - tEF (i, j)LFEFLSESLSES總時(shí)差總時(shí)差單時(shí)差單時(shí)差圖圖 9 . 13335 確定關(guān)鍵路徑確定關(guān)鍵路徑網(wǎng)絡(luò)計(jì)劃技術(shù)根據(jù)活動(dòng)持續(xù)時(shí)間之間網(wǎng)絡(luò)計(jì)劃技術(shù)根據(jù)活動(dòng)持續(xù)時(shí)間之間的關(guān)系找出項(xiàng)目的關(guān)鍵活動(dòng)的關(guān)系找出項(xiàng)目的關(guān)鍵活動(dòng), 時(shí)差為零的活時(shí)差為零的活動(dòng)是關(guān)鍵活動(dòng)動(dòng)是關(guān)鍵活動(dòng)，它們的延誤將導(dǎo)致整個(gè)項(xiàng)目它們的延誤將導(dǎo)致整個(gè)項(xiàng)目完成時(shí)間延誤完成時(shí)間延誤, 所

20、有關(guān)鍵活動(dòng)形成網(wǎng)絡(luò)中的所有關(guān)鍵活動(dòng)形成網(wǎng)絡(luò)中的關(guān)鍵路徑關(guān)鍵路徑, 非關(guān)鍵活動(dòng)是那些可在某種程度非關(guān)鍵活動(dòng)是那些可在某種程度上延誤而不會(huì)引起整個(gè)項(xiàng)目完成時(shí)間延誤的上延誤而不會(huì)引起整個(gè)項(xiàng)目完成時(shí)間延誤的活動(dòng)?；顒?dòng)。34商業(yè)中心建設(shè)活動(dòng)持續(xù)時(shí)間表商業(yè)中心建設(shè)活動(dòng)持續(xù)時(shí)間表活動(dòng)活動(dòng) 緊前活動(dòng)緊前活動(dòng) 需要時(shí)間需要時(shí)間(周周)A 設(shè)計(jì)設(shè)計(jì)20B 批準(zhǔn)批準(zhǔn) 10C 招標(biāo)招標(biāo)A, B 8D 建設(shè)建設(shè)C24E 外裝修外裝修D(zhuǎn) 8F 談判談判A,B14G 簽約簽約F10H 區(qū)域分割區(qū)域分割D, G 6I 內(nèi)裝修內(nèi)裝修 H12J 進(jìn)駐進(jìn)駐I, E 635ABCDGHEFJI314591062871020 824

21、861410612 0202028523452587076587052524276282020 036 活動(dòng)活動(dòng) 開(kāi)始開(kāi)始 時(shí)間時(shí)間 結(jié)束時(shí)間結(jié)束時(shí)間 機(jī)動(dòng)時(shí)間機(jī)動(dòng)時(shí)間 最早最早 最晚最晚 最早最早 最晚最晚A 設(shè)計(jì)設(shè)計(jì) 0 02020 0B 批準(zhǔn)批準(zhǔn) 010102010C 招標(biāo)招標(biāo)20202828 0D 建設(shè)建設(shè)28285252 0 E 外裝修外裝修5262607010 F 談判談判20283442 8 G 簽約簽約34424452 8 H 分區(qū)分區(qū)52525858 0 I 內(nèi)裝修內(nèi)裝修58587070 0 J 進(jìn)駐進(jìn)駐70707676 0 總總單時(shí)差單時(shí)差01000100800037 網(wǎng)絡(luò)

22、圖上時(shí)間表示法：網(wǎng)絡(luò)圖上時(shí)間表示法：最早開(kāi)始，需要時(shí)間，最早結(jié)束最早開(kāi)始，需要時(shí)間，最早結(jié)束最晚開(kāi)始，最晚開(kāi)始， 時(shí)時(shí) 差差 ，最晚結(jié)束，最晚結(jié)束38LF = 42EF = 34LS = 42ES = 34總時(shí)差總時(shí)差 = 42 - 34 = 8單時(shí)差單時(shí)差 = 34 - 34 = 0 FGLF = 20EF = 10LS = 28ES = 20總時(shí)差總時(shí)差 = 20 - 10 = 10單時(shí)差單時(shí)差 = 20 - 10 = 10 BFCES =LS = 2039 關(guān)鍵工序有：關(guān)鍵工序有：A、 C、 D、 H、 I、 J 關(guān)鍵路徑為：關(guān)鍵路徑為：1234578910401234567891011

23、121314743565865486735846075111091118141916262430 26 24 30 16 19 23 19 11 13 10 14 7 5041練習(xí)：工序 緊前工序工序時(shí)間/d工序緊前工序 工序時(shí)間/dag,m3gb,c2bh4h-5c-7ia,l2dl3kf,i1ec5lb,c7fa,e5mc3要求要求：（1）繪制網(wǎng)絡(luò)圖；）繪制網(wǎng)絡(luò)圖；（2）計(jì)算各工序的最早開(kāi)工、最早完工、最遲開(kāi)工、最遲）計(jì)算各工序的最早開(kāi)工、最早完工、最遲開(kāi)工、最遲完工時(shí)間及總時(shí)差、單時(shí)差，并指出關(guān)鍵工序。完工時(shí)間及總時(shí)差、單時(shí)差，并指出關(guān)鍵工序。42 關(guān)鍵工序：hbgafk13247856

24、91011c7e5f5k1i2d3a3l7b4h5005578161711141414141416171919202099m3g2439.3 網(wǎng)絡(luò)計(jì)劃的優(yōu)化網(wǎng)絡(luò)計(jì)劃的優(yōu)化 一、不確定因素的處理一、不確定因素的處理 大型項(xiàng)目活動(dòng)的完成時(shí)間分布具有單峰和對(duì)稱性，大型項(xiàng)目活動(dòng)的完成時(shí)間分布具有單峰和對(duì)稱性，這與這與 分布很接近，根據(jù)這一假定可以得到以分布很接近，根據(jù)這一假定可以得到以下近似計(jì)算公式：下近似計(jì)算公式：（1）每項(xiàng)活動(dòng)的期望完成時(shí)間為：）每項(xiàng)活動(dòng)的期望完成時(shí)間為： 期望完成時(shí)間期望完成時(shí)間= 樂(lè)觀樂(lè)觀+4最可能最可能+悲觀悲觀644 （2）活動(dòng)完成時(shí)間的方差：）活動(dòng)完成時(shí)間的方差：26樂(lè)觀

25、時(shí)間悲觀時(shí)間方差 （3）項(xiàng)目完成時(shí)間的方差：）項(xiàng)目完成時(shí)間的方差： 項(xiàng)目方差項(xiàng)目方差=每個(gè)關(guān)鍵活動(dòng)方差之和每個(gè)關(guān)鍵活動(dòng)方差之和 （4）項(xiàng)目完成時(shí)間的標(biāo)準(zhǔn)差：）項(xiàng)目完成時(shí)間的標(biāo)準(zhǔn)差： 標(biāo)準(zhǔn)差標(biāo)準(zhǔn)差2=項(xiàng)目方差項(xiàng)目方差45 （5）如果項(xiàng)目由許多獨(dú)立活動(dòng)組成，整個(gè)項(xiàng)目）如果項(xiàng)目由許多獨(dú)立活動(dòng)組成，整個(gè)項(xiàng)目完成時(shí)間的分布符合正態(tài)分布，期望值是項(xiàng)目的完成時(shí)間的分布符合正態(tài)分布，期望值是項(xiàng)目的期望完成時(shí)間，標(biāo)準(zhǔn)差由（期望完成時(shí)間，標(biāo)準(zhǔn)差由（d)計(jì)算，置信區(qū)間可計(jì)算，置信區(qū)間可以用經(jīng)驗(yàn)公式計(jì)算，以用經(jīng)驗(yàn)公式計(jì)算，95%的置信區(qū)間位于期望值的置信區(qū)間位于期望值加減兩倍標(biāo)準(zhǔn)差之間：加減兩倍標(biāo)準(zhǔn)差之間： 95%置

26、信區(qū)間置信區(qū)間=期望時(shí)間期望時(shí)間2標(biāo)準(zhǔn)差標(biāo)準(zhǔn)差 如果需要其它的或者更精確的置信區(qū)間，需如果需要其它的或者更精確的置信區(qū)間，需要查正態(tài)分布曲線表；要查正態(tài)分布曲線表；46二、網(wǎng)絡(luò)優(yōu)化二、網(wǎng)絡(luò)優(yōu)化 網(wǎng)絡(luò)優(yōu)化是指通過(guò)網(wǎng)絡(luò)方案的調(diào)整，達(dá)到網(wǎng)絡(luò)優(yōu)化是指通過(guò)網(wǎng)絡(luò)方案的調(diào)整，達(dá)到縮短工期，節(jié)約資源，減低成本的目的，縮短工期，節(jié)約資源，減低成本的目的，使用的方法為：使用的方法為：1、尋找并行作業(yè)的機(jī)會(huì)、尋找并行作業(yè)的機(jī)會(huì)2、利用作業(yè)時(shí)差、利用作業(yè)時(shí)差3、合理分配資源、合理分配資源47（一）縮短工程進(jìn)度（一）縮短工程進(jìn)度 在現(xiàn)有資源的條件下，縮短工程進(jìn)度的主要途徑有：在現(xiàn)有資源的條件下，縮短工程進(jìn)度的主要途徑有

27、：（1）采取適當(dāng)?shù)募夹g(shù)措施，組織力量對(duì)關(guān)鍵工序進(jìn)行攻關(guān)，）采取適當(dāng)?shù)募夹g(shù)措施，組織力量對(duì)關(guān)鍵工序進(jìn)行攻關(guān)，壓縮關(guān)鍵工序的工序時(shí)間。壓縮關(guān)鍵工序的工序時(shí)間。（2）改變工序：在工藝流程允許的條件下，把關(guān)鍵路線上）改變工序：在工藝流程允許的條件下，把關(guān)鍵路線上串聯(lián)的關(guān)鍵工序改為平行工序或交叉工序，合理調(diào)配工程串聯(lián)的關(guān)鍵工序改為平行工序或交叉工序，合理調(diào)配工程技術(shù)人員，縮短工期。技術(shù)人員，縮短工期。（3）利用時(shí)差：由于非關(guān)鍵工序都有時(shí)差，所以這些工序）利用時(shí)差：由于非關(guān)鍵工序都有時(shí)差，所以這些工序在開(kāi)工時(shí)間上、具體工時(shí)上都有一定得彈性。因此從非關(guān)在開(kāi)工時(shí)間上、具體工時(shí)上都有一定得彈性。因此從非關(guān)鍵工序

28、上抽調(diào)部分人力、物力到關(guān)鍵工序上，縮短關(guān)鍵工鍵工序上抽調(diào)部分人力、物力到關(guān)鍵工序上，縮短關(guān)鍵工序的時(shí)間。序的時(shí)間。48（二）有限資源的合理分配（二）有限資源的合理分配 在編制網(wǎng)絡(luò)計(jì)劃時(shí)，合理安排有限資源，通常是在編制網(wǎng)絡(luò)計(jì)劃時(shí)，合理安排有限資源，通常是按照每單位時(shí)間的需要量，根據(jù)資源對(duì)完成工程按照每單位時(shí)間的需要量，根據(jù)資源對(duì)完成工程計(jì)劃的重要性，對(duì)不同的資源合理安排的一般算計(jì)劃的重要性，對(duì)不同的資源合理安排的一般算法。法。 調(diào)整得基本原則是：調(diào)整得基本原則是：（1）盡量保證關(guān)鍵工序的單位資源需求量；）盡量保證關(guān)鍵工序的單位資源需求量；（2）利用非關(guān)鍵工序的時(shí)差錯(cuò)開(kāi)各工序的使用資）利用非關(guān)鍵工

29、序的時(shí)差錯(cuò)開(kāi)各工序的使用資源時(shí)間；源時(shí)間；（3）在技術(shù)規(guī)則允許的條件下，可適當(dāng)延長(zhǎng)時(shí)差）在技術(shù)規(guī)則允許的條件下，可適當(dāng)延長(zhǎng)時(shí)差大的工序的工時(shí)，或切斷某些非關(guān)鍵工序，以減大的工序的工時(shí)，或切斷某些非關(guān)鍵工序，以減少日總需求量。少日總需求量。49（三）最低成本日程（三）最低成本日程 項(xiàng)目或任務(wù)的成本一般可以分成兩類：項(xiàng)目或任務(wù)的成本一般可以分成兩類：（1）直接費(fèi)用：如完成各項(xiàng)工作直接所需人力、資）直接費(fèi)用：如完成各項(xiàng)工作直接所需人力、資源、設(shè)備等費(fèi)用。源、設(shè)備等費(fèi)用。在一定范圍內(nèi)，工序的作業(yè)時(shí)間越短，直接費(fèi)用越大。在一定范圍內(nèi)，工序的作業(yè)時(shí)間越短，直接費(fèi)用越大。（2）間接費(fèi)用：如管理人員的工資、辦

30、公費(fèi)、采購(gòu)）間接費(fèi)用：如管理人員的工資、辦公費(fèi)、采購(gòu)費(fèi)用、設(shè)備租金等。費(fèi)用、設(shè)備租金等。在一定條件下，工序時(shí)間長(zhǎng)，間接費(fèi)用越大。在一定條件下，工序時(shí)間長(zhǎng)，間接費(fèi)用越大。 通過(guò)計(jì)算網(wǎng)絡(luò)計(jì)劃的不同完工期相應(yīng)的總費(fèi)用，以通過(guò)計(jì)算網(wǎng)絡(luò)計(jì)劃的不同完工期相應(yīng)的總費(fèi)用，以求得成本最低的日程安排就是：求得成本最低的日程安排就是：“最低成本日程最低成本日程”，又稱又稱“工期工期成本優(yōu)化成本優(yōu)化”。50網(wǎng)絡(luò)的加急分析網(wǎng)絡(luò)的加急分析 時(shí)間成本替代關(guān)系加急成本正常成本加急時(shí)間正常時(shí)間斜率（加急比率）：即每縮短一天需增加的費(fèi)用。斜率（加急比率）：即每縮短一天需增加的費(fèi)用。51 單位時(shí)間加急成本是加急成本增量與減少單位時(shí)

31、間加急成本是加急成本增量與減少時(shí)間之比率，從這一比率出發(fā)可以找到一時(shí)間之比率，從這一比率出發(fā)可以找到一最低成本達(dá)到縮短項(xiàng)目總完成時(shí)間的活動(dòng)，最低成本達(dá)到縮短項(xiàng)目總完成時(shí)間的活動(dòng)，這樣的活動(dòng)在進(jìn)行網(wǎng)絡(luò)加急分析時(shí)應(yīng)首先這樣的活動(dòng)在進(jìn)行網(wǎng)絡(luò)加急分析時(shí)應(yīng)首先考慮?？紤]。 在例在例9.1中打算中打算56周完成，考慮怎樣調(diào)整使周完成，考慮怎樣調(diào)整使增加的成本最少。增加的成本最少。52正常正常時(shí)間時(shí)間正常正常成本成本加急加急時(shí)間時(shí)間加急加急成本成本最大最大減少減少成本成本/時(shí)間時(shí)間比率比率A*2030128086.25B101010100-C*81061623.0D*242300202340410.0E81

32、10412042.5F1412102042.0G10808800-H*62022541.25I*121601017025.0J*6106100-53 只有關(guān)鍵活動(dòng)才考慮進(jìn)行加急處理；只有關(guān)鍵活動(dòng)才考慮進(jìn)行加急處理； 檢查關(guān)鍵路徑上的活動(dòng)找出有最小加急成檢查關(guān)鍵路徑上的活動(dòng)找出有最小加急成本的活動(dòng)；本的活動(dòng)； 減少該活動(dòng)的完成時(shí)間直到達(dá)到最大可能減少該活動(dòng)的完成時(shí)間直到達(dá)到最大可能的減少時(shí)間，或者另一個(gè)并行路徑也稱為的減少時(shí)間，或者另一個(gè)并行路徑也稱為關(guān)鍵路徑；關(guān)鍵路徑； 關(guān)鍵活動(dòng)關(guān)鍵活動(dòng)H有最小的加急比率，它可減少有最小的加急比率，它可減少4周而不改變關(guān)鍵路徑，項(xiàng)目完成時(shí)間減到周而不改變關(guān)鍵路

33、徑，項(xiàng)目完成時(shí)間減到72周，成本增加周，成本增加5萬(wàn)；萬(wàn)；54HG410JI6F8132ABC75D9E52, 8,6062,10,70 0,20,20 0, 0,20 0,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,7055 0,20,20 0, 0,20HG410JI6F8132ABC75D9E52, 8,6058, 6,66 0,10,1010,10,2020, 8,2820, 0,282

34、4,24,5228, 0,5266, 6,7266, 0,7220,14,3428, 8,4234,10,4442, 8,5252, 2,5452, 0,5454,12,6654, 0,6656 重新檢查所有活動(dòng)，下一個(gè)有最小加急成重新檢查所有活動(dòng)，下一個(gè)有最小加急成本的活動(dòng)本的活動(dòng)C可減少可減少2周，完成時(shí)間可降到周，完成時(shí)間可降到70周，成本再增加周，成本再增加6萬(wàn)元；萬(wàn)元； 下一個(gè)有最小加急成本的活動(dòng)下一個(gè)有最小加急成本的活動(dòng) I 可減少可減少2周，周，完成時(shí)間進(jìn)一步降到完成時(shí)間進(jìn)一步降到68周，成本再增加周，成本再增加10萬(wàn)元；萬(wàn)元；57HG410JI6F8132ABC75D9E50, 8,5850, 6,64 0,10,1010,10,2020, 6,2620, 0,2626,24,5026, 0,5064, 6,7064, 0,7020,14,3426, 6,403