【正文】 作與所需要的時間 ， 以及各項工作的相互關系 ，通過網絡分析研究工程費用與工期的相互關系 ， 并找出在編制計劃時及計劃執(zhí)行過程中的關鍵路線 。 教學方法： 講述與做練習 。 –橫道圖能清楚地表明各項任務的進度安排，對提高管理水平作用明顯。 鑒于這兩種方法的差別 ， 所以 ，CPM主要應用于以往在類似工程中已取得一定經驗的承包工程； PERT更多地應用于研究與開發(fā)項目 。 編制網絡計劃包括 繪制網絡圖，計算時間參數，確定關鍵路線及網絡優(yōu)化 等環(huán)節(jié)。 一項工程由若干個作業(yè)組成。 2021年 11月 10日星期三 9時 15分 48秒 18 1 2 5 作業(yè) a： （ 1， 2） 事項： 1， 2 一般如果起點事件為 i， 終點事件為 j，將該作業(yè)記為（ i,j） 。例如，結點②表示 a工序的結束和 b、 c、 d、 e等工序的開始 ,即 a工序結束后 ,后四個 工序才能開始。 網絡圖是有向圖，按照工藝流程的順序，規(guī)定工序 從左向右，從上到下 排列。在計算機上計算各個結點和各個工序的時間參數時，相關事項的兩個結點只能表示一道工序，否則將造成邏輯上的混亂。 例如 ,在圖 7— 1中 ,只有在 a 工序結束以后 ,b、 c、 d、 e工序才能開始。也就是 除始點和終點外，其它各個結點的 前后都應有弧相連接，即 圖中不能有缺口，使網絡圖從始點經任何路線都可到達終點 。如在圖 7— 1中，將工裝制造分為兩批，將一個工序分為兩個工序 d、 g，分別與緊后工序 h 、 k連接。若將圖 7— 1視為一個母網絡。 工序 緊后工序 a c,d b c,d,e c f d g e g f 2021年 11月 10日星期三 9時 15分 48秒 40 ? 例 7： 某工程的工序一覽表如下，試繪制網絡圖。而縮短非關鍵路線上的各個工序所需要的時間，卻不能使工程的完工時間提前。而非關鍵路線也有可能變?yōu)殛P鍵路線。緊前工序最早結束時間即為工序最早可能開始時間 ， 簡稱為工序最早開始時間 ， 用 TES (i， j)表示 。 在不影響工程最早結束時間的條件下，工序最遲必須開始的時間，簡稱為工序最遲開始時間 , 用 TLS (i， j)表示。 2021年 11月 10日星期三 9時 15分 48秒 54 各時間參數的圖上計算法。 2021年 11月 10日星期三 9時 15分 48秒 57 ? 計算時間參數 1 2 3 4 5 6 4 a 3 b 6 c 5 d 8 e 10 f 0 4 6 4 6 16 16 6 6 6 6 0 工序 t(i,j) tES(i,j) tEF(i,j) tLS(i,j) tLF(i,j) R(i,j) r(i,j) 關鍵 工序 a 4 b 3 c 6 d 5 e 8 f 10 0 0 0 4 6 6 4 3 6 9 14 16 6 6 6 16 16 16 2 3 0 11 8 6 2 3 0 7 2 0 0 1 0 7 2 0 c f 2021年 11月 10日星期三 9時 15分 48秒 58 第 三 節(jié) 網 絡 優(yōu) 化 繪制網絡圖、計算網絡時間和確定關鍵路線 ,得到一個初始的計劃方案。但是，由于一項工程所包括的工作項目繁多，涉及到的資源利用情況比較復雜，往往不可能在編制網絡計劃時，一次性就把進度和資源利用都能夠做出統(tǒng)籌合理的安排，常常是需要進行幾次綜合平衡之后，才能得到在時間進度及資源利用等方面都比較合理的計劃方案。間接費用，通常 按照施工時間的長短分攤，在一定生產規(guī)模內，工序的作 業(yè)時間越短，分攤的間接費用就越少。它們不存在直接費用變動。 工期 為 150天 。第二方案為最優(yōu)方案，對應的工程周期 150天即為最低成本日程。工序 f 可趕工 (即提前 ) 2天 , 趕工每天增加費用 30元 。 2021年 11月 10日星期三 9時 15分 48秒 73 知識點小結： 繪制網絡圖； 計算時間參數：最早開始、最早結束、最遲開始、最遲結束、總時差； 確定關鍵路線。工序 j 可趕工 (即提前 ) 4天 , 趕工每天增加費用 15元 。 2021年 11月 10日星期三 9時 15分 48秒 70 練習第 4題： 首先繪制網絡圖如下： 1 3 4 7 8 9 13 14 15 2 5 10 12 6 11 a 10 b 8 c 6 d 16 e 24 l 8 m 24 f 4 g 4 i 4 h 10 j 12 k 16 n 4 2021年 11月 10日星期三 9時 15分 48秒 71 解： 1）最短周期即總工期為 80 天。 它比第一方案 的工期縮短 20天 ， 總費用節(jié)省 1600元 (=136900 ? 135300） 顯然第二方案比第一方案經濟效果好 。把這個按正常時間進行的方案作為第一方案。使得工程費最低的工 程完工時間稱為 最低成本日程 。 2021年 11月 10日星期三 9時 15分 48秒 61 (3) 時間 —— 費用優(yōu)化 在編制網絡計劃過程中 , 研究如何使得工程完工時間短 、 費用少；或者在保證既定的工程完工時間的條件下 ， 所需要的費用最少；或者在限制費用的條件下 ， 工程完工時間最短；這就是時間 —— 費用優(yōu)化所要研究和解決的問題 。根據計劃的要求，綜合地考慮進度、資源利用和降低費用等目標，即進行網絡優(yōu)化，確定最優(yōu)的計劃方案。 2021年 11月 10日星期三 9時 15分 48秒 55 各時間參數的表格計算法 （參照書上例題） 2021年 11月 10日星期三 9時 15分 48秒 56 總時差為零的工序，開始和結束的時間沒有一點機動的余地。 2021年 11月 10日星期三 9時 15分 48秒 51 工序總時差 R(i， j) 網絡上可以利用的時差總數，或工作的機動時間、富裕時間。 工序最早結束時間 TEF(i， j) 是工序最早可能結束時間的簡稱，它等于工序最早開始時間加上該工序的作業(yè)時間。 ?關鍵路線法適用于常規(guī)性生產項目的計劃安排，各項工作重復性發(fā)生，有確定的操作規(guī)程和時間定額，有較完備的統(tǒng)計資料。 2021年 11月 10日星期三 9時 15分 48秒 45 編制網絡計劃的 基本思想 就是在一個龐大的網絡圖中找出關鍵路線。 工序 緊后工序 a e b f,g,i c h d i e i f j g h j i j 2021年 11月 10日星期三 9時 15分 48秒 42 第二節(jié) PERT網絡圖的計算