【正文】 2關鍵作業(yè)關鍵作業(yè) 設預定工期為設預定工期為 D，按預定工期完成的概率，按預定工期完成的概率 P（（ T ? D）） = ? D － T?T2023/2/24 57l 完工期及其概率計算示例完工期及其概率計算示例T =19：： ?T = ? ?C2 + ?J 2 + ?K2 + ?L 2 = ? + + + 02 = 3若若 D = 17：： P（（ T ? 17）） = ?　　 17 19 = ?（（ ）） = 1－－ ?（（ ）） = % 3 若若 D = 20：： P（（ T ? 20）） = ? 20 19 = ?（（ ）） = % 3 若若 D = 21：： P（（ T ? 21）） = ? 21 19 = ?（（ ）） = % 3若若 D = 19：： P（（ T ? 19）） = 50 % 2023/2/24 58l 次關鍵路線對完工期的影響次關鍵路線對完工期的影響u 不僅注意關鍵路線的完成，而且要注意如期完成概率小的次要關鍵路線不僅注意關鍵路線的完成，而且要注意如期完成概率小的次要關鍵路線示例：示例：u 處理方法處理方法lT關鍵路線關鍵路線 ?? T次要關鍵路線次要關鍵路線 或大部分工作為共同工作時，以關鍵路線為重或大部分工作為共同工作時，以關鍵路線為重點控制對象。點控制對象。l若不具備上述條件：采用蒙特卡洛模擬方法若不具備上述條件：采用蒙特卡洛模擬方法z 根據(jù)每個作業(yè)時間分布，隨機選取作業(yè)時間，每計算一次得到一根據(jù)每個作業(yè)時間分布，隨機選取作業(yè)時間，每計算一次得到一個關鍵路線、個關鍵路線、 T和和 ?z 上述過程重復上千次上述過程重復上千次z 某作業(yè)的關鍵度某作業(yè)的關鍵度 = 成為關鍵作業(yè)的次數(shù)總模擬次數(shù)路線路線 Ti D(規(guī)定工期規(guī)定工期 ) ? P（（ T ? D）） 關鍵路線關鍵路線次要關鍵路線次要關鍵路線 100周周94周周 108周周108周周 1038 %% 2023/2/24 59三、三、 網絡計劃優(yōu)化網絡計劃優(yōu)化網絡計劃的優(yōu)化，就是在滿足一定條件下，利網絡計劃的優(yōu)化，就是在滿足一定條件下，利用時差來平衡時間、資源與費用三者的關系，尋用時差來平衡時間、資源與費用三者的關系，尋求工期最短、費用最低、資源利用最好的網絡計求工期最短、費用最低、資源利用最好的網絡計劃過程。通常有：劃過程。通常有：1. 時間優(yōu)化2. 時間 — 費用優(yōu)化3. 時間 — 資源優(yōu)化時間優(yōu)化就是不考慮人力、物力、財力資源的限制，時間優(yōu)化就是不考慮人力、物力、財力資源的限制，尋求最短工期。這種情況通常發(fā)生在任務緊急、資源有尋求最短工期。這種情況通常發(fā)生在任務緊急、資源有保障的情況。如前實例。保障的情況。如前實例。2023/2/24 60時間、時間 —— 費用優(yōu)化費用優(yōu)化時間時間 —— 費用優(yōu)化就是尋找使工程總費用最低時費用優(yōu)化就是尋找使工程總費用最低時的工程周期。的工程周期。工程總費用工程總費用 =直接費用直接費用 +間接費用間接費用u直接費用直接費用 CD：能夠直接計入成本計算對象的費：能夠直接計入成本計算對象的費用。如原材料費、直接人工工資等。直接費用隨用。如原材料費、直接人工工資等。直接費用隨工期的縮短而增加。工期的縮短而增加。u間接費用間接費用 CI：是與整個工程有關的、不能或不宜：是與整個工程有關的、不能或不宜直接分攤給某一活動的費用，包括工程管理費、直接分攤給某一活動的費用，包括工程管理費、拖欠工期罰款、占用資金應付的利息等。間接費拖欠工期罰款、占用資金應付的利息等。間接費用與工期成正比關系。用與工期成正比關系。2023/2/24 61tg tzcg cz活動時間費用直接費用與活動時間的關系圖直接費用變化率 e T* 工期費用總費用 CTCICD費用和工期的關系圖2023/2/24 62例：例： 設有某項計劃，共有設有某項計劃，共有 7項作業(yè)，基本資料如項作業(yè)，基本資料如下表。該項計劃的間接費用為每周下表。該項計劃的間接費用為每周 1000元，現(xiàn)求元，現(xiàn)求使總費用最低的工程周期。使總費用最低的工程周期。作業(yè)作業(yè)名稱名稱緊前緊前作業(yè)作業(yè)作業(yè)時間（周）作業(yè)時間（周） 作業(yè)費用（千元）作業(yè)費用（千元） 趕工費用趕工費用率（千元率（千元 /周）周）正常正常 趕工趕工 正常正常 趕工趕工A —— 6 5 5 7 2B A 3 1 4 5 C A 8 4 6 9 D B 4 3 3 5 2E B 5 3 8 11 F C、 D 7 4 10 12 2/3G E、 F 2 1 4 6 2∑= 402023/2/24 63解題步驟：① 繪制網絡圖，按正常時間計算網絡參數(shù)。工程周期 23周，間接費用 =100023=23000 元正常作業(yè)時間下的工程總費用 = 4000 +23000 = 63000元② 選擇趕工作業(yè)，確定趕工后的工期及工程總費用節(jié)約額1 5432 6009 1014146621212323A6 C8B3 G2E5F7D 42023/2/24 64選擇趕工作業(yè)的原則選擇趕工作業(yè)的原則 ：： ⑴⑴ 優(yōu)先選擇關鍵路線上趕優(yōu)先選擇關鍵路線上趕工費用率工費用率 e最小的活動趕工。最小的活動趕工。 ⑵⑵ 在可趕工的時間在可趕工的時間范圍內趕工。范圍內趕工。 ⑶⑶ 壓縮后線路的持續(xù)時間不得低于壓縮后線路的持續(xù)時間不得低于其它線路的持續(xù)時間。其它線路的持續(xù)時間。線路線路 原時間原時間 壓縮后時間（趕工過程）壓縮后時間（趕工過程）先壓縮先壓縮 F， 3周周 再壓縮再壓縮 C， 1周周 A B E G 16 16 16 A B D F G 22 19 19 A C F G 23 20 191 3 5 611223 4 5 62 54 6工程費用節(jié)約額 ⊿ C=10004(32/3+1)1000=1250 元最佳工期為 19周，工程總費用 CT=630001250=61750元2023/2/24 65時間時間 —— 資源優(yōu)化有兩方面含義：資源優(yōu)化有兩方面含義： ①① 在有在有限的資源約束下，如何調整網絡計劃使工期限的資源約束下，如何調整網絡計劃使工期最短。或稱最短?；蚍Q 有限資源下的工期優(yōu)化問題有限資源下的工期優(yōu)化問題 。 ②②在工期一定的情況下，如何調整網絡計劃使在工期一定的情況下，如何調整網絡計劃使資源利用充分。也稱資源利用充分。也稱 工期規(guī)定下的資源均衡工期規(guī)定下的資源均衡問題。問題。時間、時間 —— 資源優(yōu)化資源優(yōu)化2023/2/24 66例：例： 某工程項目網絡圖如下，要求完成期限不超過某工程項目網絡圖如下，要求完成期限不超過 12天天，用人數(shù)每天不超過，用人數(shù)每天不超過 12人。問：在資源有限的情況下，人。問：在資源有限的情況下，如何保證按期完工。如何保證按期完工。 括號外數(shù)字：工期括號外數(shù)字：工期 括號內數(shù)字：用人數(shù)括號內數(shù)字：用人數(shù)解：解： ①① 計算網絡時間參數(shù)，找出關鍵路線。計算網絡時間參數(shù)，找出關鍵路線。 ② 計算時差，利用時差平衡資源的利用（見下表）計算時差，利用時差平衡資源的利用（見下表）003 37 71 17 912121543261(6)4(5)3(5)4(4)5(6)2(4)3 (6)2(6)2023/2/24 67活動活動 時間時間 用人用人 時差時差 工程進度（天）工程進度（天）1 2 3 4 5 6 7 8 9 10111212 1 6 0 613 2 4 1 4 423 2 6 0 6 624 3 6 3 6 6 634 4 4 0 4 4 4 435 4 5 2 5 5 5 546 5 6 0 6 6 6 6 656 3 5 2 5 5 5改進前每天用人數(shù)改進前每天用人數(shù) 10161215 9 9 9 111111 6 6改進后每天用人數(shù)改進后每天用人數(shù) 1010121010 9 9 111111111165555演講完畢，謝謝觀