項目進計劃和進優(yōu)化學習教案

1、會計學1第一頁，共94頁。項目項目(xingm)進度管進度管理理 在規(guī)定的時間內，擬定出合理且經濟在規(guī)定的時間內，擬定出合理且經濟的進度計劃（包括多級管理的子計劃），的進度計劃（包括多級管理的子計劃），在執(zhí)行該計劃的過程中，經常要檢查實際在執(zhí)行該計劃的過程中，經常要檢查實際進度是否按計劃要求進行，若出現偏差，進度是否按計劃要求進行，若出現偏差，便要及時找出原因，采取必要便要及時找出原因，采取必要(byo)的補的補救措施或調整、修改原計劃，直至項目完救措施或調整、修改原計劃，直至項目完成。成。第1頁/共94頁第二頁，共94頁。項目項目(xingm)進度計進度計劃劃 項目進度計劃（項目進度計劃（S

2、chedule）是在工作分解）是在工作分解(fnji)結構的基礎上對項目、活動所做出的一系列結構的基礎上對項目、活動所做出的一系列時間安排。基本進度計劃要說明哪些工作必須于何時間安排。基本進度計劃要說明哪些工作必須于何時完成和完成每一任務所需要的時間，有時也要表時完成和完成每一任務所需要的時間，有時也要表示出每項活動所需要的人數。示出每項活動所需要的人數。第2頁/共94頁第三頁，共94頁。項目進度計劃的編制項目進度計劃的編制(binzh)步驟步驟 第一步：項目描述； 第二步：項目分解； 第三步：工作描述； 第四步：工作責任(zrn)分配表制定； 第五步：工作先后關系確定； 第六步：繪制網絡圖；

3、 第七步：工作時間估計； 第八步：進度安排；第3頁/共94頁第四頁，共94頁。制訂進度制訂進度(jnd)(jnd)計劃計劃的方法的方法 關鍵日期(rq)法 這是最簡單的一種進度計劃表，它只列出一些關鍵活動和進行的日期(rq)。 甘特圖 關鍵路線法(Critical Path Method，CPM) 計劃評審技術(Program Evaluation and Review Technique，PERT) 。第4頁/共94頁第五頁，共94頁。項目進度計劃項目進度計劃(jhu)(jhu)制訂方法的選擇制訂方法的選擇 項目的規(guī)模大??；項目的規(guī)模大小； 項目的復雜程度；項目的復雜程度； 項目的緊急性；項

4、目的緊急性； 對項目細節(jié)掌握的程度；對項目細節(jié)掌握的程度； 總進度是否由一兩項關鍵總進度是否由一兩項關鍵(gunjin)事項所決定事項所決定； 有無相應的技術力量和設備；有無相應的技術力量和設備；第5頁/共94頁第六頁，共94頁。制訂制訂(zhdng)項目進度項目進度計劃的目的計劃的目的 保證按時獲利以補償已經發(fā)生保證按時獲利以補償已經發(fā)生(fshng)的費的費用支出；用支出； 協(xié)調資源，使資源在需要時可以利用；協(xié)調資源，使資源在需要時可以利用； 預測在不同時間上所需的資金和資源的級別以預測在不同時間上所需的資金和資源的級別以便賦予項目以不同的優(yōu)先級；便賦予項目以不同的優(yōu)先級； 滿足嚴格的完工

5、時間約束；滿足嚴格的完工時間約束；第6頁/共94頁第七頁，共94頁。項目項目(xingm)(xingm)進度計進度計劃的時間參數劃的時間參數（1）周期（持續(xù)時間）周期（持續(xù)時間） 這是完成工作所需的時間，人們常常把一個活動的周期這是完成工作所需的時間，人們常常把一個活動的周期看作是一個不變的數字。在每個工作開始之前，每個活動都看作是一個不變的數字。在每個工作開始之前，每個活動都有一個估算的周期，而在某個活動開始之后且在完成之前，有一個估算的周期，而在某個活動開始之后且在完成之前，我們可以估算剩余周期。剩余周期應該等于該活動的計劃周我們可以估算剩余周期。剩余周期應該等于該活動的計劃周期減去該活動

6、已經消耗的時間，或者我們可以根據期減去該活動已經消耗的時間，或者我們可以根據(gnj)目目前承擔該工作所獲得的知識來重新估算剩余的周期。一旦工前承擔該工作所獲得的知識來重新估算剩余的周期。一旦工作已經完成，我們可以記錄實際周期。作已經完成，我們可以記錄實際周期。第7頁/共94頁第八頁，共94頁。項目項目(xingm)(xingm)進度計進度計劃的時間參數劃的時間參數（2）最早和最遲時間(shjin) 一個活動的開始和結束時間(shjin)可能依賴于其他活動的結束時間(shjin)。因此每個活動肯定都有一個可能開始的最早的時間(shjin)，也就是最早開始時間(shjin)；最早開始時間(shj

7、in)加上估算的周期就是最早結束時間(shjin)。同樣地，其他工作的開始時間(shjin)可能依賴于該活動的結束時間(shjin)，所以也有一個該活動結束的最遲時間(shjin)，以保證不延遲項目的如期完成，這就是最遲結束時間(shjin)；相應地，最遲開始時間(shjin)就是最遲結束時間(shjin)減去估算的周期。第8頁/共94頁第九頁，共94頁。項目項目(xingm)(xingm)進度計進度計劃的時間參數劃的時間參數 如果最遲開始時間與最早開始時間不同，那么該活動的開始時間就可以浮動，稱為時差。 時差為零的活動是關鍵活動，其周期決定了項目的總工期。如果項目的計劃安排得很緊，以使項目的

8、總工期最短，那么就要有一系列的時差為零的關鍵活動，這個系列就是(jish)關鍵線路。具有很大時差的活動叫做松弛活動，它們是通過填補由關鍵線路造成的資源需求缺口而來平衡資源的。第9頁/共94頁第十頁，共94頁。 （3）計劃、基線和計劃安排時間 計劃日期是在最早和最遲時間之間選擇用以完成工作的時間。項目開始時計劃的日期稱為基線日期（Baseline Date），記錄最初的計劃日期是很重要的，因為這是我們控制(kngzh)時間的一個尺度。當前的計劃日期就是計劃安排日期（Scheduled Date）。第10頁/共94頁第十一頁，共94頁。（4 4）其他計劃時間）其他計劃時間 在一個完整的進度計劃系統(tǒng)

9、中，與每個活動相關在一個完整的進度計劃系統(tǒng)中，與每個活動相關的日期和時間可多達的日期和時間可多達1515個。安排項目進度計劃的過程就是個。安排項目進度計劃的過程就是給這些日期和時間賦值：第一步是估算周期；第二步是賦給這些日期和時間賦值：第一步是估算周期；第二步是賦予該工作開始和結束時間。這一過程通常是這樣完成的：予該工作開始和結束時間。這一過程通常是這樣完成的：先計算最早開始時間和最遲結束時間，然后再考慮先計算最早開始時間和最遲結束時間，然后再考慮(kol)(kol)諸如資源平衡等其他因素之后，將基線時間取在諸如資源平衡等其他因素之后，將基線時間取在兩者之間。兩者之間。第11頁/共94頁第十二

10、頁，共94頁。與活動相關的計劃時間：與活動相關的計劃時間： 最早開始最早開始 周期周期 最早結束最早結束 最遲開始最遲開始 時差時差 最遲結束最遲結束 基線基線(jxin)開始開始 基線基線(jxin)時差時差 基線基線(jxin)結束結束 計劃開始計劃開始 剩余時差剩余時差 計劃結束計劃結束 實際開始實際開始 剩余周期剩余周期 實際結束實際結束其中：其中： 計劃周期計劃周期=計劃結束一計劃開始計劃結束一計劃開始 計劃時差計劃時差=最遲結束一計劃結束最遲結束一計劃結束第12頁/共94頁第十三頁，共94頁。活動活動(hu dng)之間的之間的邏輯關系邏輯關系A活動活動結束結束結束（結束（FF）B

11、活動活動A活動活動結束結束開始（開始（FS）B活動活動A活動活動開始開始開始（開始（SS）B活動活動A活動活動開始開始結束（結束（SF）B活動活動第13頁/共94頁第十四頁，共94頁。活動活動(hu dng)之間的之間的依賴關系依賴關系 結束對起始FS前一活動(hu dng)必須在后一活動(hu dng)開始前結束。 結束對結束FF前一活動(hu dng)必須在后一活動(hu dng)結束前結束。 起始對起始SS前一活動(hu dng)必須在后一活動(hu dng)開始前開始。 起始對結束SF前一活動(hu dng)必須在后一活動(hu dng)結束前開始。第14頁/共94頁第十五頁，共94頁

12、。項目項目(xingm)(xingm)進度計進度計劃的表達形式劃的表達形式 帶日期帶日期(rq)的工作任務分配表的工作任務分配表； 甘特圖；甘特圖； 帶日歷的項目網絡圖；帶日歷的項目網絡圖； 里程碑圖；里程碑圖；第15頁/共94頁第十六頁，共94頁。第16頁/共94頁第十七頁，共94頁。第17頁/共94頁第十八頁，共94頁。第18頁/共94頁第十九頁，共94頁。第19頁/共94頁第二十頁，共94頁。帶日歷帶日歷(rl)的項目網絡圖的項目網絡圖第20頁/共94頁第二十一頁，共94頁。6 6 項目活動的持續(xù)時間（周期）估算項目活動的持續(xù)時間（周期）估算 活動的持續(xù)時間估算是計劃過程的核心。它不僅可

13、活動的持續(xù)時間估算是計劃過程的核心。它不僅可用來設定給定活動的開始用來設定給定活動的開始(kish)(kish)和結束時間，還可以根和結束時間，還可以根據其前導活動的累積持續(xù)時間計算最早開始據其前導活動的累積持續(xù)時間計算最早開始(kish)(kish)時間時間，根據其后續(xù)活動的累積持續(xù)時間計算最遲結束時間。，根據其后續(xù)活動的累積持續(xù)時間計算最遲結束時間。 一般來說，一個活動的周期，取決于要完成的工作量一般來說，一個活動的周期，取決于要完成的工作量和完成工作可用的人數。和完成工作可用的人數?？捎萌藬倒ぷ髁浚ㄈ颂欤┲芷?第21頁/共94頁第二十二頁，共94頁。 在實際周期計算(j sun)中，還要

14、在這個粗略的估算上加上其他一些因素，包括：非項目活動消耗掉的損失時間；兼職工作；人們完成工作時的沖突；人們完成工作時的交流溝通。 損失時間 兼職工作 沖突 交流第22頁/共94頁第二十三頁，共94頁。7 7 項目進度計劃的安排項目進度計劃的安排 通過通過(tnggu)(tnggu)網絡只是計算了最早網絡只是計算了最早和最遲時間，安排基線或預定的活動日期還必和最遲時間，安排基線或預定的活動日期還必須考慮其他因素。一般有下列三種情況：須考慮其他因素。一般有下列三種情況： （1 1）按最早時間安排計劃，可用于激勵）按最早時間安排計劃，可用于激勵工作士氣。工作士氣。 （2 2）按最遲時間安排計劃，可用

15、于展現）按最遲時間安排計劃，可用于展現用戶眼中的工作進展情況；用戶眼中的工作進展情況； （3 3）按以上兩者之間的值安排計劃，這）按以上兩者之間的值安排計劃，這樣的計劃或者是由于資源平衡的需要，或者是樣的計劃或者是由于資源平衡的需要，或者是為了顯示達到最好的最終結果的計劃安排；為了顯示達到最好的最終結果的計劃安排； 第23頁/共94頁第二十四頁，共94頁。網絡網絡(wnglu)計劃技計劃技術術第24頁/共94頁第二十五頁，共94頁。8 8 網絡計劃技術網絡計劃技術8.1 8.1 繪制網絡圖的規(guī)則繪制網絡圖的規(guī)則(guz)(guz) 網絡圖是有向圖，圖中不能出現回路；網絡圖是有向圖，圖中不能出現

16、回路； 活動與箭線一一對應，每項活動在網絡圖上必須用、也活動與箭線一一對應，每項活動在網絡圖上必須用、也只能用連接兩個節(jié)點的一根箭線表示；只能用連接兩個節(jié)點的一根箭線表示； 兩個相臨節(jié)點間只允許有一條箭線直接相連，平行活動兩個相臨節(jié)點間只允許有一條箭線直接相連，平行活動可引入虛線；可引入虛線； 箭線必須從一個節(jié)點開始，到一個節(jié)點結束，不能從一箭線必須從一個節(jié)點開始，到一個節(jié)點結束，不能從一條箭線中間引出其他箭線；條箭線中間引出其他箭線；第25頁/共94頁第二十六頁，共94頁。 每個網絡(wnglu)圖必須、也只能有一個始點事項和一個終點事項；8.2 網絡(wnglu)時間參數計算8.2.1 事

17、項的時間參數計算 事項本身不占用時間，它只是表示某項工序應在某一時刻開始或結束的時間點，事項的時間參數有兩個：最早開始時間、最遲結束時間。 8.2.1.1 事項的最早開始時間 這是指從該事項開始的各項工序最早可能開始工作第26頁/共94頁第二十七頁，共94頁。的時刻。在此時刻之前，各項工序不具備開始工作的的時刻。在此時刻之前，各項工序不具備開始工作的條件，這個時刻稱事項的最早開始時間，以條件，這個時刻稱事項的最早開始時間，以TE(i)表示表示。計算每個事項的最早開始時間應從網絡始點事項開。計算每個事項的最早開始時間應從網絡始點事項開始，自左至右，順著箭線的方向，逐個計算，直至網始，自左至右，順

18、著箭線的方向，逐個計算，直至網絡的終點事項。網絡始點事項，即網絡第一個結點的絡的終點事項。網絡始點事項，即網絡第一個結點的最早開始時間一般為零。網絡終點事項因無后續(xù)工序最早開始時間一般為零。網絡終點事項因無后續(xù)工序，所以它的開始時間也就是，所以它的開始時間也就是(jish)它的結束時間。它的結束時間。 箭尾事項的最早開始時間加上工序的持續(xù)時間就箭尾事項的最早開始時間加上工序的持續(xù)時間就是是(jish)該箭頭事項的最早開始時間，若同時有幾個該箭頭事項的最早開始時間，若同時有幾個箭線與箭頭事項相接，選其中箭尾事項最早開始時間箭線與箭頭事項相接，選其中箭尾事項最早開始時間與箭桿時間和的最大值作為箭頭

19、事項的最早開始時間與箭桿時間和的最大值作為箭頭事項的最早開始時間。這是因為后續(xù)。這是因為后續(xù)第27頁/共94頁第二十八頁，共94頁。工序必須等它前面持續(xù)時間最長的工序完工后才能工序必須等它前面持續(xù)時間最長的工序完工后才能(cinng)開始工作。開始工作。 計算公式如下：計算公式如下： TE（i） =0 TE（j）= maxTE（i）T(i,j) ( i,j)P 式中：式中：P一為構成項目的全部活動集合；一為構成項目的全部活動集合； T(i,j)為活動持續(xù)時間；為活動持續(xù)時間； TE（i）箭尾事項最早開始時間；箭尾事項最早開始時間； TE（j）箭頭事項的最早開始時間。箭頭事項的最早開始時間。第2

20、8頁/共94頁第二十九頁，共94頁。8.2.1.2 事項的最遲結束時間事項的最遲結束時間 這是指以該事項為結束的各項工序最遲必須完成的時刻這是指以該事項為結束的各項工序最遲必須完成的時刻（若在此時刻不能完成勢必影響（若在此時刻不能完成勢必影響(yngxing)后續(xù)工序的按時開后續(xù)工序的按時開始），以始），以TL(j)表示。計算每個事項的最遲結束時間應從網絡終表示。計算每個事項的最遲結束時間應從網絡終點事項開始，自右向左，逆箭線方向逐個計算，直至網絡始點點事項開始，自右向左，逆箭線方向逐個計算，直至網絡始點事項。因網絡終點事項無后續(xù)工序，所以終點事項的最遲結束事項。因網絡終點事項無后續(xù)工序，所以

21、終點事項的最遲結束時間等于終點事項的最早開始時間，但如果有特定的時間要求時間等于終點事項的最早開始時間，但如果有特定的時間要求，則以規(guī)定時間作為網絡終點事項的最遲結束時間。，則以規(guī)定時間作為網絡終點事項的最遲結束時間。 第29頁/共94頁第三十頁，共94頁。 一個箭尾事項的最遲結束時間(shjin)，是由它的箭頭事項的最遲結束時間(shjin)減去箭桿時間(shjin)（作業(yè)時間(shjin)）來決定的。若以此箭尾事項出發(fā)同時有幾支箭，則選其中事項最遲結束時間(shjin)與箭桿時間(shjin)差的最小值。為什么要選擇最小值作為箭尾事項的最遲結束時間(shjin)呢？這是因為先行工序必須保證

22、它的各后續(xù)工序能最早開工的需要。不然，超過此時刻，必將影響后續(xù)各工序的開工期。第30頁/共94頁第三十一頁，共94頁。計算公式為：計算公式為： TL（n）=TE (n) TL（i）=min TL（j）一）一T（i，j） （i,j）P 式中：式中：P一為構成項目的全部活動集合；一為構成項目的全部活動集合； TL（n）終點事項終點事項(shxing)的最遲結束時的最遲結束時間：間： TL（i）箭尾事項箭尾事項(shxing)的最遲結束時的最遲結束時間；間； TL（j）箭頭事項箭頭事項(shxing)的最遲結束時的最遲結束時間，間， T（i，j）活動持續(xù)時間；活動持續(xù)時間； 第31頁/共94頁第三十

23、二頁，共94頁。8.2.2 8.2.2 工序的時間參數計算工序的時間參數計算 工序的時間參數有四個：即工序的最早開始時間，最工序的時間參數有四個：即工序的最早開始時間，最早結束時間，最遲開始時間和最遲結束時間。早結束時間，最遲開始時間和最遲結束時間。8.2.2.1 8.2.2.1 工序最早開始時間工序最早開始時間 一個工序必須等它緊前工序完成后才能開始，在這之一個工序必須等它緊前工序完成后才能開始，在這之前前(zhqin)(zhqin)是不具備開始條件的，這個時刻稱工序的最早開始是不具備開始條件的，這個時刻稱工序的最早開始時間，即緊前工序全部完成，本工序可能開始的最早時刻，以時間，即緊前工序全

24、部完成，本工序可能開始的最早時刻，以ES(i,j)ES(i,j)表示。它的計算可以通過事項的最早開始時間來進行，表示。它的計算可以通過事項的最早開始時間來進行，也可以通過它的緊前工序最早開始時間加上作業(yè)時間來進行。也可以通過它的緊前工序最早開始時間加上作業(yè)時間來進行。它是由左向右逐個計算的。它是由左向右逐個計算的。 第32頁/共94頁第三十三頁，共94頁。 用第一種方法計算：工序的最早開始時間就是它的箭尾事項的最早開始時間，其計算公式如下： ES（i, j） TE（i） 用第二種方法計算, 工序的最早開始時間等于(dngy)它的緊前工序的最早開始時間加上作業(yè)時間，若緊前工序有多個時，選其中最早

25、開始時間加上作業(yè)時間之和的最大值。第33頁/共94頁第三十四頁，共94頁。 ES（i,j）=maxES（h, i）T（h, i） （h,i）P 式中：P一為構成項目的全部工序集合(jh)； ES（i, j）工序最早開始時間； ES（h，i）緊前工序最早開始時間； T（h，i）一緊前工序作業(yè)時間； 8.2.2.2 工序最早結束時間 工序的最早結束時間就是它的最早開始時間加上本工序作業(yè)時間，以EF(i，j)表示，其計算公式如下： EF（i，j）=ES（i，j）T（i，j）第34頁/共94頁第三十五頁，共94頁。8.2.2.3 8.2.2.3 工序最遲開始時間工序最遲開始時間 一個一個(y )(y

26、)工序，緊接其后也有一個工序，緊接其后也有一個(y (y )或幾個工序，在不影響整個任務按期完成的條件下或幾個工序，在不影響整個任務按期完成的條件下，本工序有一個，本工序有一個(y )(y )最遲必須開始的時刻，這個時最遲必須開始的時刻，這個時刻稱工序的最遲開始時間，以刻稱工序的最遲開始時間，以LSLS（i i，j j）表示。它的）表示。它的計算也和工序最早開始時間一樣，可以通過箭頭事項計算也和工序最早開始時間一樣，可以通過箭頭事項的最遲結束時間減去本作業(yè)時間來求得：也可以通過的最遲結束時間減去本作業(yè)時間來求得：也可以通過它緊后工序的最遲開始時間減去本工序作業(yè)時間來求它緊后工序的最遲開始時間減

27、去本工序作業(yè)時間來求得。它是由右向左逐個計算的。得。它是由右向左逐個計算的。 用第一種方法計算，其計算公式如下：用第一種方法計算，其計算公式如下： LS LS（i i，i i）TLTL（j j）一）一T T（i i，j j）第35頁/共94頁第三十六頁，共94頁。 用第二種方法計算：工序的最遲開始時間等于它的緊后工序的最遲開始時間減去本工序作業(yè)時間，當緊后工序有多個(du )時，選其中最遲開始時間的最小值，其計算公式如下： LS（i，j）= minLS（j，k）T（i,j） （j,k）P 式中：P一為構成項目的全部工序集合； LS（j，k）一緊后工序的最遲開始時間; T(i,j)為活動持續(xù)時間

28、；第36頁/共94頁第三十七頁，共94頁。8.2.2.4 8.2.2.4 工序最遲結束時間工序最遲結束時間 工序的最遲結束時間就是它的最遲開始時間加上工序的最遲結束時間就是它的最遲開始時間加上完成本工序所需的時間，以完成本工序所需的時間，以LFLF（i i，j j）表示，其計算公式）表示，其計算公式如下如下(rxi)(rxi)： LF(i,j)= LS(i LF(i,j)= LS(i，j)j)十十T(iT(i，j)j) 式中：式中：LF(i,j)LF(i,j)工序最遲結束時間；工序最遲結束時間； LS(i LS(i，j)j)工序最遲開始時間；工序最遲開始時間； T(i T(i，j)j)工序作業(yè)

29、時間；工序作業(yè)時間；第37頁/共94頁第三十八頁，共94頁。8.2.3 8.2.3 時差和關鍵路線時差和關鍵路線 時差是指在不影響按期完成任務的條件下，在工作時差是指在不影響按期完成任務的條件下，在工作過程中可以靈活機動使用的一段時間，時差又稱機動時間或過程中可以靈活機動使用的一段時間，時差又稱機動時間或寬裕時間。計算和利用時差是網絡計劃技術中的一個重要問寬裕時間。計算和利用時差是網絡計劃技術中的一個重要問題，它為計劃進度的安排提供了選擇的可能性。利用時差可題，它為計劃進度的安排提供了選擇的可能性。利用時差可以進一步挖掘潛力，求得計劃安排和資源分配的合理方案以進一步挖掘潛力，求得計劃安排和資源

30、分配的合理方案(fng n)(fng n)。8.2.3.1 8.2.3.1 工序總時差工序總時差 某一項工序的完工期，可以推遲一定時間而不致于某一項工序的完工期，可以推遲一定時間而不致于影響整個計劃任務的總完工期，這樣的時間稱工序的總影響整個計劃任務的總完工期，這樣的時間稱工序的總第38頁/共94頁第三十九頁，共94頁。時差，以時差，以TF(i, j)表示，其計算公式如下表示，其計算公式如下(rxi)： TF(i, j)=LS(i, j)- ES(i,j) 式中：式中：TF(i, j)一工序總時差；一工序總時差； LS(i, j) 一工序最遲開始時間，一工序最遲開始時間， ES(i,j) 一工

31、序最早開始時間。一工序最早開始時間。 或或 TF（i，j）LF（i，j）一）一EF（i,j） 式中：式中： LF（i，j）工序最遲結束時間，工序最遲結束時間， EF（i，j）一工序最早結束時間。）一工序最早結束時間。第39頁/共94頁第四十頁，共94頁。 工序總時差是以不影響整個計劃任務的完工時間為其前提條件的，它可以儲存在該線路之中，并將本工序的一部分或全部(qunb)機動時間轉讓給其它工序利用。當某工序占用了這部分機動時間后，作業(yè)線路上的其它工序就不能再加以利用了，總時差是工序時差中機動時間最長的一種時差，它包括該工序的單時差和干擾時差。8.2.3.2 工序單時差 單時差是指在不影響緊后工

32、序最早開工期的條件下，工序完工期的機動時間，以FF（i，i）表示。第40頁/共94頁第四十一頁，共94頁。計算公式如下：計算公式如下： FF（i，j）ES（j，k）一）一EF（i,j） 式中：式中： ES（j，k）緊后工序最早開工時間；緊后工序最早開工時間； EF（i, j）本工序最早結束時間；本工序最早結束時間； 工序單時差是以不影響緊后工序在最早時間開工為其工序單時差是以不影響緊后工序在最早時間開工為其前提條件的，它只能在本工序加以利用，不能轉讓給其它前提條件的，它只能在本工序加以利用，不能轉讓給其它工序利用，本工序如果要利用時差，首先工序利用，本工序如果要利用時差，首先(shuxin)要

33、利要利用單時差，不夠時再考慮利用總時差中的其它部分。用單時差，不夠時再考慮利用總時差中的其它部分。第41頁/共94頁第四十二頁，共94頁。8.2.3.3 8.2.3.3 關鍵路線關鍵路線 確定關鍵路線的方法有多種，下面介紹用計算確定關鍵路線的方法有多種，下面介紹用計算時差法確定關鍵路線。這種方法是通過工序總時差的計時差法確定關鍵路線。這種方法是通過工序總時差的計算，找出總時差為零的工序，此工序即為關鍵工序，。算，找出總時差為零的工序，此工序即為關鍵工序，。然后把關鍵工序連接起來，就是關鍵路線。關鍵路線要然后把關鍵工序連接起來，就是關鍵路線。關鍵路線要用雙前線或粗線標明，以資醒目。關鍵路線上總的

34、持續(xù)用雙前線或粗線標明，以資醒目。關鍵路線上總的持續(xù)時間就是工程的總工期。時間就是工程的總工期。 掌握和控制關鍵路線是網絡計劃技術的精華。掌握和控制關鍵路線是網絡計劃技術的精華。在關鍵路線上如果各工序的作業(yè)時間提前在關鍵路線上如果各工序的作業(yè)時間提前(tqin)(tqin)或延或延遲一天，則整個計劃任務的完工日期就要相應地提前遲一天，則整個計劃任務的完工日期就要相應地提前(tqin)(tqin)或延遲一天?；蜓舆t一天。第42頁/共94頁第四十三頁，共94頁。因此，要縮短工程因此，要縮短工程(gngchng)的建設周期，迅速發(fā)的建設周期，迅速發(fā)揮投資效果，就必須抓住關鍵路線，從縮短關鍵路線揮投資

35、效果，就必須抓住關鍵路線，從縮短關鍵路線的持續(xù)時間著手。的持續(xù)時間著手。 關鍵路線是在一定條件下形成的，不是固定不關鍵路線是在一定條件下形成的，不是固定不變的，關鍵路線和非關鍵路線有時是互相轉化的。因變的，關鍵路線和非關鍵路線有時是互相轉化的。因此，在制定網絡計劃時要以發(fā)展的、動態(tài)的觀點來看此，在制定網絡計劃時要以發(fā)展的、動態(tài)的觀點來看待關鍵路線，在網絡圖中，有時可能出現多條關鍵路待關鍵路線，在網絡圖中，有時可能出現多條關鍵路線，關鍵路線越多，表明各項工序的周期都很緊張，線，關鍵路線越多，表明各項工序的周期都很緊張，要求必須加強管理，嚴格控制，以保證計劃任務的按要求必須加強管理，嚴格控制，以保

36、證計劃任務的按期完成。期完成。 第43頁/共94頁第四十四頁，共94頁。8.2.3.4 8.2.3.4 線路時差線路時差 線路時差就是關鍵路線與某非關鍵路線的持續(xù)時間之線路時差就是關鍵路線與某非關鍵路線的持續(xù)時間之差。線路時差越大，說明該線路同關鍵路線相比，所需的作業(yè)差。線路時差越大，說明該線路同關鍵路線相比，所需的作業(yè)(zuy)(zuy)時間越短，時間上的潛力越大。由于工序總時差可以儲時間越短，時間上的潛力越大。由于工序總時差可以儲存在一條線路中為各工序所共用。因此，線路時差并不等于該存在一條線路中為各工序所共用。因此，線路時差并不等于該線路上各工序總時差之和，而只能等于該線路上各工序單時差

37、線路上各工序總時差之和，而只能等于該線路上各工序單時差之和。如果該線路上有關鍵結點，則線路時差等于以關鍵結點之和。如果該線路上有關鍵結點，則線路時差等于以關鍵結點分段的各段中最大的工序總時差之和。分段的各段中最大的工序總時差之和。 計算線路時差可以更好地了解網絡圖中各條線路在計算線路時差可以更好地了解網絡圖中各條線路在第44頁/共94頁第四十五頁，共94頁。時間上的輕重緩急程度，使生產的領導者心中有數，必時間上的輕重緩急程度，使生產的領導者心中有數，必要時利用線路時差，抽調非關鍵路線上的人力、物力，要時利用線路時差，抽調非關鍵路線上的人力、物力，以確保關鍵路線的如期實現以確保關鍵路線的如期實現

38、(shxin)。8.2.4 網絡參數的計算方法網絡參數的計算方法 網絡參數的計算方法可采用手算或電算，手算方法網絡參數的計算方法可采用手算或電算，手算方法有圖算法、表算法和矩陣法三種。一般來說，圖算法只有圖算法、表算法和矩陣法三種。一般來說，圖算法只適用于適用于20個結點以下的簡單網絡圖；表算法適用于個結點以下的簡單網絡圖；表算法適用于50個個結點以下的網絡圖：矩陣法適用于結點以下的網絡圖：矩陣法適用于200個結點以下的工程個結點以下的工程網絡圖。網絡圖。 例如有一個網絡圖，其結構與所需時間如圖所示：例如有一個網絡圖，其結構與所需時間如圖所示：第45頁/共94頁第四十六頁，共94頁。第46頁/

39、共94頁第四十七頁，共94頁。事件(shjin)時間參數的計算第47頁/共94頁第四十八頁，共94頁。工序時間參數(cnsh)的計算第48頁/共94頁第四十九頁，共94頁。 矩陣法計算，歸納起來為：矩陣法計算，歸納起來為： 順向順向(shn xin)計算，先行計算，先行后列，列中選大；后列，列中選大； 逆向計算，先列后行，行中選逆向計算，先列后行，行中選小；??； 同一列中，上減為總，下減為同一列中，上減為總，下減為單。單。第49頁/共94頁第五十頁，共94頁。第50頁/共94頁第五十一頁，共94頁。第51頁/共94頁第五十二頁，共94頁。項目項目(xingm)進度優(yōu)進度優(yōu)化化1 1 時間優(yōu)化時

40、間優(yōu)化 初始網絡計劃圖的關鍵路線長度，如果小于或大初始網絡計劃圖的關鍵路線長度，如果小于或大于規(guī)定的完工期限，應對網絡圖進行調整，即對網絡圖進于規(guī)定的完工期限，應對網絡圖進行調整，即對網絡圖進行時間優(yōu)化。當關鍵路線的長度小于規(guī)定的工期時，意味行時間優(yōu)化。當關鍵路線的長度小于規(guī)定的工期時，意味著各工序的機動時間還可以增加，它可用來增加某些關鍵著各工序的機動時間還可以增加，它可用來增加某些關鍵工序的延續(xù)時間，從而工序的延續(xù)時間，從而(cng r)(cng r)可使資源需要量的峰值可使資源需要量的峰值降低，并減少單位時間資源需要的強度，以降低工程費用降低，并減少單位時間資源需要的強度，以降低工程費用

41、。第52頁/共94頁第五十三頁，共94頁。 比較常見的情況是關鍵路線的長度大于規(guī)定(gudng)的期限，所以時間優(yōu)化的主要方向是縮短處于關鍵路線上各工序的完工時間，其主要措施有： （1）采取組織措施增加關鍵工序的人力、物力投入。如改一班作業(yè)為二班或三班作業(yè)，改單機作業(yè)為多機作業(yè)，采取適當的技術組織措施、提高效率。 （2）采用新設備、新工藝，提高效率。 （3）在關鍵工序上采用平行作業(yè)和交叉作業(yè)。 （4）在非關鍵路線的一些有機動時間的工序中挖潛，從其中抽出一些人力、物力支援關鍵工序，這樣既可第53頁/共94頁第五十四頁，共94頁。使關鍵工序提前完工，又不會影響本工序的按時完使關鍵工序提前完工，又不

42、會影響本工序的按時完工。在縮短關鍵路線的總工期時，非關鍵路線可能工。在縮短關鍵路線的總工期時，非關鍵路線可能上升為關鍵路線。所以在調整時也要注意非關鍵路上升為關鍵路線。所以在調整時也要注意非關鍵路線的時差，注意是否有新的關鍵路線出現。線的時差，注意是否有新的關鍵路線出現。 在采取各種措施縮短工期的過程中，可能出現在采取各種措施縮短工期的過程中，可能出現幾種都滿足規(guī)定工期的不同方案，這時應通過技術幾種都滿足規(guī)定工期的不同方案，這時應通過技術經濟經濟(jngj)比較來選優(yōu)。如果采取各種措施后，新得比較來選優(yōu)。如果采取各種措施后，新得到的工期仍然大于規(guī)定的期限，則應報請上級有關到的工期仍然大于規(guī)定的

43、期限，則應報請上級有關機構，要求合理的改動規(guī)定的期限，并根據實際情機構，要求合理的改動規(guī)定的期限，并根據實際情況提出關于合理工期的建議。況提出關于合理工期的建議。第54頁/共94頁第五十五頁，共94頁。2 時間時間資源優(yōu)化資源優(yōu)化 在進行初始網絡圖的時間優(yōu)化時，往往是從完成項目所在進行初始網絡圖的時間優(yōu)化時，往往是從完成項目所需要的資源不受限制這一條件出發(fā)的。但實踐需要的資源不受限制這一條件出發(fā)的。但實踐(shjin)中的項中的項目很多都不能滿足這一條件：目很多都不能滿足這一條件： 不受人力、設備、動力、材料、資金等條件限制的大型項目不受人力、設備、動力、材料、資金等條件限制的大型項目是不存在

44、的，很多情況下由于資源不能滿足是不存在的，很多情況下由于資源不能滿足“峰值峰值”的需要而不的需要而不得不使某些工序推遲；得不使某些工序推遲； 初始工序流線圖所需要的各種資源在時間上的分布往往極不初始工序流線圖所需要的各種資源在時間上的分布往往極不均勻，因而給項目的進行造成困難，并增加成本，所以要對網均勻，因而給項目的進行造成困難，并增加成本，所以要對網絡圖進行時間一資源優(yōu)化；絡圖進行時間一資源優(yōu)化；第55頁/共94頁第五十六頁，共94頁。 我們以勞動力平衡為例來說明進行時間一資源優(yōu)化的方法： 某項目的網絡圖如圖3-1所示，各工序所需要的工人數標在箭桿上方的括號內，箭桿下方的數字表示完成該工序所

45、需要的時間，該網絡圖的關鍵線路的長度是16天。 為了對該網絡圖進行時間一資源優(yōu)化，首先編制線條日歷圖，如圖3-2所示。圖中標有日歷坐標，并將原計劃網絡圖中，完成各項工序的所需時間按最早可能開工(ki gng)時間用線條繪于該日歷圖上，線條上方所標的數字為該工序每日所需的勞動力數。第56頁/共94頁第五十七頁，共94頁。第57頁/共94頁第五十八頁，共94頁。第58頁/共94頁第五十九頁，共94頁。 從圖中可以看出(kn ch)，初始方案每天所需的工人人數有很大波動：最多時達46人，最少時僅為16人，從均衡使用勞動力的觀點看，是不能令人滿意的，因此需要 對網絡圖進行時間資源優(yōu)化。優(yōu)化時的勞動力需

46、要量可通過網絡圖中提供的資料預先進行估計， 本工程所需要的勞動力數估計為30人，并根據這30名工人的工作要連續(xù)、均衡，對前述初始網絡圖進行優(yōu)化。優(yōu)化的方法是利用非關鍵工序上的單時差，延長某些工序的操作時間，或在其單時差范圍內前后移動其開工和完工時間，使其勞動力的需要量連續(xù)、均衡。第59頁/共94頁第六十頁，共94頁。具體調整過程如下：具體調整過程如下： 工序一的時差為一天，可將其工作工序一的時差為一天，可將其工作(gngzu)時間延長一天，改為時間延長一天，改為4天完工，則每天所需的工人數天完工，則每天所需的工人數可以由可以由4人降低到：人降低到：143/4=10。 工序一的時差為工序一的時差

47、為8天，可將工作天，可將工作(gngzu)時間時間從兩天延長為從兩天延長為6天，則每天所需的工人數可以從天，則每天所需的工人數可以從12人人降低為降低為4人。為避免前期用人過于集中，將其開工時人。為避免前期用人過于集中，將其開工時間向后推遲間向后推遲4天。天。 工序一的時差為一天，將其工作工序一的時差為一天，將其工作(gngzu)時時間從間從5天延長為天延長為6天，工人的人數可以從天，工人的人數可以從12人減至人減至10人。人。第60頁/共94頁第六十一頁，共94頁。 工序的時差為兩天，將其工作時間從3天延長到4天、工人的人數可以從16人減到12人。 經上述調整(tiozhng)，該項目每日所

48、需工人數均衡地穩(wěn)定在30人以上，只有最后一天減為18人。重新繪制優(yōu)化后的網絡圖，如圖3.3所示。并對新網絡圖進行時間參數計算，計算表明經優(yōu)化后的網絡圖有兩條關鍵線路。即一一一一和一一一 ，其總工期為16天，保證了按原定工期完工，同時也平衡了勞動力的需要量。 第61頁/共94頁第六十二頁，共94頁。 初始網絡圖關鍵線路上工序(gngx)一的工作量為3 1442人班，優(yōu)化后改為4 1040人班完成。所以，對這一工序(gngx)需要采取措施，使勞動生產率提高5%(2/40) 才能完成任務。 另外，也可采用橫道網絡圖方法經“削峰補谷”法平衡資源。第62頁/共94頁第六十三頁，共94頁。第63頁/共94

49、頁第六十四頁，共94頁。3 3 時間時間成本優(yōu)化成本優(yōu)化 實施實施(shsh)(shsh)任何一個項目都要注意經濟效果，既任何一個項目都要注意經濟效果，既要使項目在規(guī)定的期限內完成，又要使其成本最低，這就是要使項目在規(guī)定的期限內完成，又要使其成本最低，這就是時間成本時間成本優(yōu)化問題。優(yōu)化問題。 一般來說，完成整個項目的總費用是由直接費用和一般來說，完成整個項目的總費用是由直接費用和間接費用兩部分組成的。通常為了使工期比正常工期縮短，間接費用兩部分組成的。通常為了使工期比正常工期縮短，總要采取一些技術上或組織上的措施，如采用新技術、新工總要采取一些技術上或組織上的措施，如采用新技術、新工藝、增加

50、設備和人員等。所以當工期比正常工期縮短時，其藝、增加設備和人員等。所以當工期比正常工期縮短時，其直接費用是要增加的，而間接費用卻隨著工期的縮短而減少直接費用是要增加的，而間接費用卻隨著工期的縮短而減少，如圖，如圖3.43.4所示?？傎M用所示?？傎M用第64頁/共94頁第六十五頁，共94頁。曲線是由直接費用曲線和間接費用曲線曲線是由直接費用曲線和間接費用曲線 疊加而成疊加而成的，它上邊的最低點（的，它上邊的最低點（B點）是完成整個工程的最優(yōu)工期點）是完成整個工程的最優(yōu)工期。通常的間接費用同工期成線性關系，因此要得到總費。通常的間接費用同工期成線性關系，因此要得到總費用曲線，主要是要得到直接費用與工

51、程完工期之間的用曲線，主要是要得到直接費用與工程完工期之間的關系曲線。要得到整個項目直接費用與完工期的關系關系曲線。要得到整個項目直接費用與完工期的關系曲線，首先得從每道工序談起，對于每道工序也應有一曲線，首先得從每道工序談起，對于每道工序也應有一條直接費用與完工期的關系曲線。圖條直接費用與完工期的關系曲線。圖3.5是某工序的直接是某工序的直接費用與完工期的關系曲線，為計算方便，假定這條曲線費用與完工期的關系曲線，為計算方便，假定這條曲線在一定的范圍內是線性關系（即直線關系）并用在一定的范圍內是線性關系（即直線關系）并用(bn yn)“ tn(i,j)”表示工序表示工序i-j的正常工期；用符號

52、的正常工期；用符號Sn(i,j)表示此時的直接費用。表示此時的直接費用。第65頁/共94頁第六十六頁，共94頁。圖圖3.4 項目項目(xingm)費用曲線圖費用曲線圖第66頁/共94頁第六十七頁，共94頁。第67頁/共94頁第六十八頁，共94頁。 把（i,j）工序時間在允許范圍內縮至最短稱為特急工期，用tH(i,j) ,表示，其相應的直接費用稱為特急費用，用SH(i,j)表示。工期每縮短一個單位時間的費用（即直接費用的增長值） e可按下式計算： e稱為線性增長系數，其含義是比正常工期每縮短一天多支付多少(dusho)直接費用。在圖3.5中，e等于12元天。顯然不同工序的線性增長系數是不同的：

53、ttSSjiHjinjinjiHe),(),(),(),(第68頁/共94頁第六十九頁，共94頁。 圖3.6是一個標有時間和費用的網絡圖，箭桿左上方標的數字是該工序的正常費用（單位：千元），左下方是正常工期，右上方括弧內是特急費用，右下方括弧內是特急工期。現以該網絡圖為例簡述時間成本的優(yōu)化過程： 第一步：用表格法計算正常工期和特急工期時整個網絡圖的 時間參數(cnsh)，其結果列入表3.1和表3.2。從表3.3中看出，正常工作時完成整個工程的工期為96天，費用為54000元；特急工作時，完成整個工程的工期為58天，費用為61000元。根據所給條件，若各工序的工期在正常工期和特急工期之間變化，那

54、么其費用也第69頁/共94頁第七十頁，共94頁。第70頁/共94頁第七十一頁，共94頁。第71頁/共94頁第七十二頁，共94頁。第72頁/共94頁第七十三頁，共94頁。在正常費用和特急費用之間變化。要想使整個工程的完在正常費用和特急費用之間變化。要想使整個工程的完工期從工期從96天縮短到天縮短到58天天, 顯然沒必要一定要將各工序都顯然沒必要一定要將各工序都縮短到特急期限，因為在非關鍵路線上有時差可以利用縮短到特急期限，因為在非關鍵路線上有時差可以利用。處于非關鍵路線上的工序有些可以縮短一些（當時差。處于非關鍵路線上的工序有些可以縮短一些（當時差較小時），有的可以不縮短工期（當時差較大時），同

55、較小時），有的可以不縮短工期（當時差較大時），同樣可以達到把總工期縮短到樣可以達到把總工期縮短到58天的目標，減少特急費用天的目標，減少特急費用。 在研究縮短哪些工序的工期最有利時，應選擇那些在研究縮短哪些工序的工期最有利時，應選擇那些既能縮短總工期又不使直接費用增加太多的工序，因此既能縮短總工期又不使直接費用增加太多的工序，因此，所選擇的最有利工序首先是關鍵工序，其次是選擇那，所選擇的最有利工序首先是關鍵工序，其次是選擇那些線性增長系數些線性增長系數(xsh)e值最小的工序，這樣可使直接值最小的工序，這樣可使直接第73頁/共94頁第七十四頁，共94頁。費用增加最少。費用增加最少。 第二步：計算各工序線性增長系數第二步：計算各工序線性增長系數e，其計算結果，其計算結果見表見表3-3。 第三步：根據要求首先選擇關鍵線路上最有利的第三步：根據要求首先選擇關鍵線路上最有利的工序縮短其工期，并計算所需要的直接費用。這是一個工序縮短其工期，并計算所需要的直接費用。這是一個多次迭代的過程，每迭代一次就得出圖多次