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

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

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

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

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

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

6、箭線同網(wǎng)絡(luò)圖的始點(diǎn)事項(xiàng)或終點(diǎn)事項(xiàng)連結(jié)起來(lái)。,,,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ò)時(shí)間的計(jì)算（

7、p210-211）,結(jié)點(diǎn)時(shí)間的計(jì)算 (1)結(jié)點(diǎn)最早開(kāi)始時(shí)間。其數(shù)值記入“□”內(nèi) (2)結(jié)點(diǎn)最遲結(jié)束時(shí)間。其數(shù)值記入“△” 工序時(shí)間的計(jì)算 工序時(shí)間包括：工序最早開(kāi)始時(shí)間 、工序最早結(jié)束時(shí)間 、工序最遲開(kāi)始時(shí)間 、工序最遲結(jié)束時(shí)間,,,,,,,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ī)動(dòng)時(shí)間參數(shù),基本時(shí)間參數(shù),作業(yè)時(shí)間,緊前作

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

10、T)，它是完成該項(xiàng)目所必需的最少時(shí)間。,,,,,,13,,,,14,10.3 網(wǎng)絡(luò)計(jì)劃技術(shù)的工期一資源優(yōu)化,（4）,（4）,（5）,（6）,（4）,（5）,紅色數(shù)字代表工序所需的資源數(shù)Ｓij,,15,,,,16,資源消費(fèi)曲線圖,,紅色數(shù)字代表工序所需的資源數(shù)Ｓij,第t天的資源合計(jì)數(shù)Ｒt,資源消費(fèi)曲線,17,方差和標(biāo)準(zhǔn)差可按下式計(jì)算：（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 時(shí)間區(qū)段）內(nèi)某些工序，應(yīng)首先選取移動(dòng)后不影響總工期，或者使總工期延長(zhǎng)時(shí)間最少的工序 。,,,在t1-t3 時(shí)間段，應(yīng)優(yōu)先移動(dòng)哪道工序？,,25,可按以下公式計(jì)算各工序的優(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)先后移