10-第10章-項目管理和優(yōu)化

1、1,,,,,第10章 項目管理和優(yōu)化,2,項目的概念、項目管理的目標(biāo)；網(wǎng)絡(luò)計劃技術(shù)基本原理、網(wǎng)絡(luò)圖的構(gòu)成要素；網(wǎng)絡(luò)計劃技術(shù)“時間—成本優(yōu)化”的計算；,,3,10.1 項目管理概述,1. 項目的概念（p208） 項目可定義為一種一次性工作，在規(guī)定時間內(nèi)，在明確的工作目標(biāo)和有限資源下，由專門組織起來的人員共同完成的。 從上述定義中，項目至少包含以下四個基本要素：(1) 項目是由一系列具體工作所組成；

2、(2) 項目是一種一次性或臨時性的工作；(3) 項目都有一個明確的目標(biāo)；(4) 項目受各種有限資源的限制。,,4,2. 項目管理的目標(biāo)（p209） 項目管理一般涉及三個主要目標(biāo)：質(zhì)量、費(fèi)用和進(jìn)度，以較低的費(fèi)用、較短的時間完成高質(zhì)量的項目。質(zhì)量是項目的生命 費(fèi)用是一項重要工作 進(jìn)度控制是項目管理的核心內(nèi)容 項目的質(zhì)量、進(jìn)度和費(fèi)用常常會發(fā)生沖突，在處理這三者的關(guān)系時，要以質(zhì)量為中心，通過科學(xué)的計劃統(tǒng)籌，

3、實現(xiàn)三大目標(biāo)之間的優(yōu)化組合。,,5,10.2 網(wǎng)絡(luò)計劃技術(shù)的概述,10.2.1 網(wǎng)絡(luò)計劃技術(shù)及其基本原理 （p209） 網(wǎng)絡(luò)計劃技術(shù)基本原理： 利用網(wǎng)絡(luò)圖表示一項計劃任務(wù)的進(jìn)度安排和各項活動之間的相互關(guān)系；在此基礎(chǔ)上進(jìn)行網(wǎng)絡(luò)分析，計算網(wǎng)絡(luò)時間，確定關(guān)鍵路線；利用時差，不斷改進(jìn)網(wǎng)絡(luò)計劃，求得工期、資源和成本的優(yōu)化方案。 網(wǎng)絡(luò)計劃技術(shù)主要適用于單件小批生產(chǎn)。,,6,10.2.2 網(wǎng)絡(luò)圖的構(gòu)成要素（p209

4、-210）,1. 活動 (作業(yè)、工序)。是指一項作業(yè)或一道工序。活動通常是用一條箭線“→”表示。2. 事項 (結(jié)點、網(wǎng)點、時點)。是指一項活動的開始或結(jié)束那一瞬間，一般用圓圈表示。 3. 路線。是指從網(wǎng)絡(luò)圖的始點事項開始，順著箭線方向連續(xù)不斷地到達(dá)網(wǎng)絡(luò)圖的終點事項為止的一條通道。其中作業(yè)時間之和最長的那一條路線稱為關(guān)鍵路線，關(guān)鍵路線可能有兩條以上，但至少有一條。關(guān)鍵路線可用粗實線或雙線表示。,,7,10.2.3 網(wǎng)絡(luò)圖繪制的規(guī)則（

5、p210）,1.有向性。各項活動順序排列，從左到右，不能反向；2.無回路。箭線不能從一個事項出發(fā)，又回到原來的事項上；3.箭線首尾都必須有結(jié)點。不允許從一條箭線中間引出另一條箭線；4.二點一線。指兩個結(jié)點之間只允許出現(xiàn)一條箭線，若出現(xiàn)幾項活動平行或交叉作業(yè)時，應(yīng)引進(jìn)虛箭線 表示；5.事項編號。從小到大，從左到右，不能重復(fù)；6.源匯合一。每個網(wǎng)絡(luò)圖中，只能有一個始點事項和一個終點事項。如果出現(xiàn)幾道工序同時開始或結(jié)束，可用虛

6、箭線同網(wǎng)絡(luò)圖的始點事項或終點事項連結(jié)起來。,,,8,,,,,,,,,,,,,,,,,,,,,,,,補(bǔ)充例題,A — 1,B — 4,C A 5,D A 2,E B、D 3,F E 3,5,4,2,3,1,,A,3,,B,,,C,D,,,E,F,1,4,5,2,3,,9,10.2.4 網(wǎng)絡(luò)時間的計算（

7、p210-211）,結(jié)點時間的計算 (1)結(jié)點最早開始時間。其數(shù)值記入“□”內(nèi) (2)結(jié)點最遲結(jié)束時間。其數(shù)值記入“△” 工序時間的計算 工序時間包括：工序最早開始時間 、工序最早結(jié)束時間 、工序最遲開始時間 、工序最遲結(jié)束時間,,,,,,,10,,,,1,,,3,,,2,,,4,,,5,,,,,,,A,B,C,D,E,F,1,4,2,3,3,5,0,1,4,7,10,0,2,4,7,10,,,,,11,

8、,,,,,,,,,,,,,,i,,,,,,,,,,,i,j,j,j,i,j,i,j,√√√,100000,004100,104100,24104710,105247,1463710,001147,145233,——A A BDE,ABCDEF,tij,tij,＋ tij,關(guān)鍵工序,機(jī)動時間參數(shù),基本時間參數(shù),作業(yè)時間,緊前作

9、業(yè),工序,,,,,,,,,,,,,,,,,,_,_,_,_,tij,j,_,_,,,12,時差的計算 （1）總時差 (2)單時差 (3)干預(yù)時差確定關(guān)鍵路線 在一個網(wǎng)絡(luò)圖中，總時差為零的工序稱為關(guān)鍵工序；由關(guān)鍵工序組成的路線，稱為關(guān)鍵路線，它是從網(wǎng)絡(luò)圖始點事項到達(dá)網(wǎng)絡(luò)圖終點事項時間最長的路線；關(guān)鍵路線上的關(guān)鍵工序時間之和稱為總工期(

10、T)，它是完成該項目所必需的最少時間。,,,,,,13,,,,14,10.3 網(wǎng)絡(luò)計劃技術(shù)的工期一資源優(yōu)化,（4）,（4）,（5）,（6）,（4）,（5）,紅色數(shù)字代表工序所需的資源數(shù)Ｓij,,15,,,,16,資源消費(fèi)曲線圖,,紅色數(shù)字代表工序所需的資源數(shù)Ｓij,第t天的資源合計數(shù)Ｒt,資源消費(fèi)曲線,17,方差和標(biāo)準(zhǔn)差可按下式計算：（p213）,,,,,18,0,劣化,0,劣化,,∵,19,,20,,0 1

11、 2 3 4 5 6 7 8 9 10(天),,,,,,,,,,,,,①,②,,,,,,,,③,,,④,,⑤,,,A(1),C(5),D(2),B(4),E(3),F(3),4,4,6,5,5,4,,例1：把②—⑤工序后移一天,,,21,0 1 2 3 4

12、 5 6 7 8 9 10(天),,,,,,,,,,,,10,15,11,10,5,4,,,,22,例2：把②—⑤工序再后移一天,,0 1 2 3 4 5 6 7 8 9 10(天),,,,,,,,,,,,,①,

13、②,,,,,,,,③,,,④,,⑤,,,A(1),C(5),D(2),B(4),E(3),F(3),4,4,6,5,5,4,,,,23,,0 1 2 3 4 5 6 7 8 9 10(天),,,,,,,,,,,,10,15,11,10,4,例2：把②—⑤工序再后移一天,,,,,,,,,,24,

14、在梯段（tA-tB 時間區(qū)段）內(nèi)某些工序，應(yīng)首先選取移動后不影響總工期，或者使總工期延長時間最少的工序 。,,,在t1-t3 時間段，應(yīng)優(yōu)先移動哪道工序？,,25,可按以下公式計算各工序的優(yōu)先系數(shù)Kij：∵Kij =（tB-ESij）-TFij Kij 最小的工序應(yīng)當(dāng)最優(yōu)先后移，其他依次進(jìn)行。,解：K25 = 3-1-4= -2K23 = 3-1-1=+1即 K25＜ K23 ∴ 應(yīng)最優(yōu)先后移