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

1、1 第第10章章 項目管理和優(yōu)化項目管理和優(yōu)化2項目的概念、項目管理的目標；項目的概念、項目管理的目標；網絡計劃技術基本原理、網絡圖的構成要素；網絡計劃技術基本原理、網絡圖的構成要素；網絡計劃技術網絡計劃技術“工期工期資源優(yōu)化資源優(yōu)化”的計算；的計算；網絡計劃技術網絡計劃技術“時間時間成本優(yōu)化成本優(yōu)化”的計算。的計算。310.1 項目管理概述項目管理概述 1. . 項目的概念項目的概念（p208） 項目可定義為一種一次性工作，在規(guī)定時間內，在項目可定義為一種一次性工作，在規(guī)定時間內，在明確的工作目標和有限資源下，由專門組織起來的明確的工作目標和有限資源下，由專門組織起來的人員共同完成的。人員共

2、同完成的。 從上述定義中，項目至少包含以下四個基本要素：從上述定義中，項目至少包含以下四個基本要素：(1) (1) 項目是由一系列具體工作所組成；項目是由一系列具體工作所組成；(2) (2) 項目是一種一次性或臨時性的工作；項目是一種一次性或臨時性的工作；(3) (3) 項目都有一個明確的目標；項目都有一個明確的目標；(4) (4) 項目受各種有限資源的限制。項目受各種有限資源的限制。42. 2. 項目管理的目標項目管理的目標（p209） 項目管理一般涉及三個主要目標：項目管理一般涉及三個主要目標：質質量、費用和進度量、費用和進度，以較低的費用、較短，以較低的費用、較短的時間完成高質量的項目。

3、的時間完成高質量的項目。質量是項目的生命質量是項目的生命 ， 費用是一項重要工作費用是一項重要工作 ， 進度控制是項目管理的核心內容。進度控制是項目管理的核心內容。 項目的質量、進度和費用常常會發(fā)生沖項目的質量、進度和費用常常會發(fā)生沖突，在處理這三者的關系時，要以質量突，在處理這三者的關系時，要以質量為中心，通過科學的計劃統(tǒng)籌，實現(xiàn)三為中心，通過科學的計劃統(tǒng)籌，實現(xiàn)三大目標之間的優(yōu)化組合。大目標之間的優(yōu)化組合。 510.2 10.2 網絡計劃技術的概述網絡計劃技術的概述10.2.1 10.2.1 網絡計劃技術及其基本原理網絡計劃技術及其基本原理 （p209） 網絡計劃技術基本原理網絡計劃技術基

4、本原理是：利用網絡圖是：利用網絡圖表示一項計劃任務的進度安排和各項活表示一項計劃任務的進度安排和各項活動之間的相互關系；在此基礎上進行網動之間的相互關系；在此基礎上進行網絡分析，計算網絡時間，確定關鍵路線；絡分析，計算網絡時間，確定關鍵路線；利用時差，不斷改進網絡計劃，求得工利用時差，不斷改進網絡計劃，求得工期、資源和成本的優(yōu)化方案。期、資源和成本的優(yōu)化方案。網絡計劃技術主要適用于單件小批生產。網絡計劃技術主要適用于單件小批生產。610.2.2 10.2.2 網絡圖的構成要素網絡圖的構成要素（p209-210）1. 1. 活動活動 ( (作業(yè)、工序作業(yè)、工序) )。是指一項作業(yè)或一道是指一項作

5、業(yè)或一道工序?；顒油ǔＪ怯靡粭l箭線工序?；顒油ǔＪ怯靡粭l箭線“”表示，。表示，。2. 2. 事項事項 ( (結點、網點、時點結點、網點、時點) )。是指一項活動是指一項活動的開始或結束那一瞬間，一般用圓圈表示。的開始或結束那一瞬間，一般用圓圈表示。 3. 3. 路線。路線。是指從網絡圖的始點事項開始，順是指從網絡圖的始點事項開始，順著箭線方向連續(xù)不斷地到達網絡圖的終點事項著箭線方向連續(xù)不斷地到達網絡圖的終點事項為止的一條通道。其中作業(yè)時間之和最長的那為止的一條通道。其中作業(yè)時間之和最長的那一條路線稱為關鍵路線，關鍵路線可能有兩條一條路線稱為關鍵路線，關鍵路線可能有兩條以上，但至少有一條。關鍵路

6、線可用粗實線或以上，但至少有一條。關鍵路線可用粗實線或雙線表示。雙線表示。710.2.3 10.2.3 網絡圖繪制的規(guī)則網絡圖繪制的規(guī)則（p210）1. 1. 有向性。有向性。各項活動順序排列，從左到右，不能反向；各項活動順序排列，從左到右，不能反向；2. 2. 無回路。無回路。箭線不能從一個事項出發(fā)，又回到原來的事箭線不能從一個事項出發(fā)，又回到原來的事項上；項上；3. 3. 箭線首尾都必須有結點。箭線首尾都必須有結點。不允許從一條箭線中間引出不允許從一條箭線中間引出另一條箭線；另一條箭線；4. 4. 二點一線。二點一線。指兩個結點之間只允許出現(xiàn)一條箭線，若指兩個結點之間只允許出現(xiàn)一條箭線，若

7、出現(xiàn)幾項活動平行或交叉作業(yè)時，應引進虛箭線出現(xiàn)幾項活動平行或交叉作業(yè)時，應引進虛箭線 表示；表示；5. 5. 事項編號。事項編號。從小到大，從左到右，不能重復；從小到大，從左到右，不能重復；6. 6. 源匯合一。源匯合一。每個網絡圖中，只能有一個始點事項和一每個網絡圖中，只能有一個始點事項和一個終點事項。如果出現(xiàn)幾道工序同時開始或結束，可個終點事項。如果出現(xiàn)幾道工序同時開始或結束，可用虛箭線同網絡圖的始點事項或終點事項連結起來用虛箭線同網絡圖的始點事項或終點事項連結起來。810.2.4 10.2.4 網絡時間的計算網絡時間的計算（p210-211）結點時間的計算結點時間的計算 結點最早開始時間

8、。其數(shù)值記入結點最早開始時間。其數(shù)值記入“”內內 (2) (2) 結點最遲結時間。其數(shù)值記入結點最遲結時間。其數(shù)值記入“” 工序時間的計算工序時間的計算 工序時間包括：工序最早開始時間、工序時間包括：工序最早開始時間、工序最早結束時間工序最早結束時間 、工序最遲開始、工序最遲開始時間時間 、工序最遲結束時間、工序最遲結束時間ijESijEFijLSijLF9時差的計算時差的計算 總時差總時差(2)(2)單時差單時差 (3)(3)干預時差干預時差確定關鍵路線確定關鍵路線 在一個網絡圖中，總時差為零的工序稱為關在一個網絡圖中，總時差為零的工序稱為關鍵工序；由關鍵工序組成的路線，稱為關鍵鍵工序；由關

9、鍵工序組成的路線，稱為關鍵路線，它是從網絡圖始點事項到達網絡圖終路線，它是從網絡圖始點事項到達網絡圖終點事項時間最長的路線；關鍵路線上的關鍵點事項時間最長的路線；關鍵路線上的關鍵工序時間之和稱為總工期工序時間之和稱為總工期(T)(T)，它是完成該項，它是完成該項目所必需的最少時間。目所必需的最少時間。 ijTFijFFijIF10ijt工工序序緊前緊前作業(yè)作業(yè)作作業(yè)業(yè)時時間間補充例題補充例題A 1B 4C A 5D A 2 E B、D 3F E 354231A3BCDEF145231113245ABCDEF14233501471002471012ijtijESijEFijLSijLFijTFi

10、jFFijIFiijjjijiij工工序序緊緊前前作作業(yè)業(yè)作作業(yè)業(yè)時時間間基本時間參數(shù)基本時間參數(shù)機動時間參數(shù)機動時間參數(shù)關關鍵鍵工工序序tijtij- tij-tijABCDEFA A BDE1452330011471463710105247241047101041000041001000001310.3 10.3 網絡計劃技術的工期一資源優(yōu)化網絡計劃技術的工期一資源優(yōu)化（4）（4）（5）（6）（4）（5）紅色數(shù)字紅色數(shù)字代表代表工序所需的資工序所需的資源數(shù)源數(shù)ij1410.3 10.3 網絡計劃技術的工期一資源優(yōu)化網絡計劃技術的工期一資源優(yōu)化 0 1 2 3 4 5 6 7 8 9 10(

11、天天)A(1)C(5)D(2)B(4)E(3)F(3)446554 0 1 2 3 4 5 6 7 8 9 10(天天)1015111054紅色數(shù)字紅色數(shù)字代表代表工序所需的資工序所需的資源數(shù)源數(shù)ij第第t天的資天的資源合計數(shù)源合計數(shù)t資源消資源消費曲線費曲線15方差和標準差可按下式計算：方差和標準差可按下式計算：（p213） T1tt2R-(RT12)T1tT1tt22tRR2RTRT1.RR2TRTRT1T1t22tT1t22tRRT1T1t22tRRT1或或216 22221RTRtRRtT TWTWWRTWRtW 2222 ，即即令令 ijESEFijSRRSW112可可得得：0,劣化

12、劣化0,劣化劣化17 優(yōu)化優(yōu)化 510500505155522TWW 例例1 1：把：把工序后移一天工序后移一天例例2 2：把：把工序再后移一天工序再后移一天 61060, 0605154522 TWW 優(yōu)優(yōu)化化18 0 1 2 3 4 5 6 7 8 9 10(天天)1015111054 0 1 2 3 4 5 6 7 8 9 10(天天)A(1)C(5)D(2)B(4)E(3)F(3)446554例例1 1：把：把工序后移一天工序后移一天51 EFR151 ESR ijESEFijSRRSW11219 0 1 2 3 4 5 6 7 8 9 10(天天)1015111054 0 1 2 3

13、 4 5 6 7 8 9 10(天天)A(1)C(5)D(2)B(4)E(3)F(3)446554例例2 2：把：把工序再后移一天工序再后移一天41 EFR151 ESR ijESEFijSRRSW11220在梯段在梯段（t tA A- -t tB B 時間區(qū)段）內某些工序，應首先選取移動時間區(qū)段）內某些工序，應首先選取移動后不影響總工期，或者使總工期延長時間最少的工序后不影響總工期，或者使總工期延長時間最少的工序 。 0 1 2 3 4 5 6 7 8 9 10(天天)A(1)C(5)D(2)B(4)E(3)F(3)446554 0 1 2 3 4 5 6 7 8 9 10(天天)10151

14、11054在在t1-t3 時間時間段，應優(yōu)先移動段，應優(yōu)先移動哪道工序？哪道工序？21 可按以下公式計算各工序的優(yōu)先系數(shù)可按以下公式計算各工序的優(yōu)先系數(shù)Kij：Kij =（tB-ESij）-TFij Kij 最小的工序應當最優(yōu)先后移，其他依次進行。最小的工序應當最優(yōu)先后移，其他依次進行。 0 1 2 3 4 5 6 7 8 9 10(天天)A(1)C(5)D(2)B(4)E(3)F(3)446554 0 1 2 3 4 5 6 7 8 9 10(天天)1015111054解：解：K25 = 3-1-4= -2K23 = 3-1-1=+1K13 = 3-0-0=+3即即K25 K23 K13應最

15、優(yōu)先后移應最優(yōu)先后移工序工序22 10.4 10.4 網絡計劃技術的時間網絡計劃技術的時間成本優(yōu)化成本優(yōu)化工工序序結點結點編號編號正常時間正常時間極限時間極限時間工序直工序直接費用接費用變動率變動率（元（元/ /天）天）i ij j時間時間TNTN直接費直接費用用CNCN（元）（元）時間時間TMTM直接費直接費用用CMCM（元）（元）A AB BC CD DE EF F1 11 12 22 23 34 42 23 35 53 34 45 51 14 45 52 23 33 32000200070007000800080003000300045004500350035001 12 23 31 1

16、2 22 220002000860086008800880042004200500050004400440080080040040012001200500500900900TMTNCNCMK工序直接費用變工序直接費用變動率（元動率（元/天）天）直接費用共計直接費用共計=28000=28000元元每天間接費用每天間接費用10001000元元23計劃計劃方案方案較前方案較前方案變動點變動點總工期總工期( (天天) )直接費用直接費用( (元元) )間接費用間接費用( (元元) )總費用總費用( (元元) )關鍵線路關鍵線路- -（原方案）原方案）10102800028000100001000038

17、00038000BEFBEF工工序序時時間間TNTN時時間間TMTMKA AB BC CD DE EF F1 14 45 52 23 33 31 12 23 31 12 22 28008004004001200120050050090090024計劃計劃較前方案較前方案變動點變動點總工期總工期( (天天) )直接費直接費用用( (元元) )間接費間接費用用( (元元) )總費用總費用( (元元) )關鍵線路關鍵線路1010280002800010000100003800038000BEFBEF方案方案E E壓縮壓縮1 1天天9 92850028500900090003750037500同上同上

18、工工序序時時間間TNTN時時間間TMTMKA AB BC CD DE EF F1 14 45 52 23 33 31 12 23 31 12 22 28008004004001200120050050090090025計劃計劃方案方案較前方案較前方案變動點變動點總工總工期期( (天天) )直接費直接費用用( (元元) )間接費間接費用用( (元元) )總費總費用用( (元元) )關鍵線路關鍵線路1010280002800010000100003800038000BEFBEFE E壓縮壓縮1 1天天9 92850028500900090003750037500同上同上B B壓縮壓縮1 1天天8

19、82930029300800080003730037300BEFBEFADEFADEF 工工序序時時間間TNTN時時間間TMTMKA AB BC CD DE EF F1 14 45 52 23 33 31 12 23 31 12 22 28008004004001200120050050090090026計劃計劃方案方案較前方案較前方案變動點變動點總工總工期期( (天天) )直接費直接費用用( (元元) )間接費間接費用用( (元元) )總費總費用用( (元元) )關鍵線路關鍵線路1010280002800010000100003800038000BEFBEFE E壓縮壓縮1 1天天9 928

20、50028500900090003750037500同上同上B B壓縮壓縮1 1天天8 82930029300800080003730037300BEFBEFADEFADEFF F壓縮壓縮1 1天天7 73020030200700070003720037200BEFBEFADEFADEF工工序序時時間間TNTN時時間間TMTMKA AB BC CD DE EF F1 14 45 52 23 33 31 12 23 31 12 22 28008004004001200120050050090090027計劃計劃方案方案較前方案較前方案變動點變動點總工期總工期( (天天) )直接費用直接費用( (

21、元元) )間接費用間接費用( (元元) )總費用總費用( (元元) )關鍵線路關鍵線路1010280002800010000100003800038000BEFBEFE E壓縮壓縮1 1天天9 92850028500900090003750037500同上同上B B壓縮壓縮1 1天天8 82930029300800080003730037300BEFBEFADEFADEFF F壓縮壓縮1 1天天7 73020030200700070003720037200同上同上工序工序B B、D D各壓縮一天各壓縮一天6 63220032200600060003820038200BEFBEFADEFADEF

22、ACAC工工序序時間時間TNTN時時間間TMTMKA AB BC CD DE EF F1 14 45 52 23 33 31 12 23 31 12 22 28008004004001200120050050090090028優(yōu)化計算表優(yōu)化計算表計劃計劃方案方案較前方案較前方案變動點變動點總工期總工期( (天天) )直接費用直接費用( (元元) )間接費用間接費用( (元元) )總費用總費用( (元元) )關鍵線路關鍵線路1010280002800010000100003800038000BEFBEFE E壓縮壓縮1 1天天9 92850028500900090003750037500同上同上B B壓縮壓縮1 1天天8 829300