項(xiàng)目進(jìn)計(jì)劃和進(jìn)優(yōu)化學(xué)習(xí)教案

1、會(huì)計(jì)學(xué)1第一頁(yè)，共95頁(yè)。項(xiàng)目項(xiàng)目(xingm)進(jìn)度管進(jìn)度管理理 在規(guī)定的時(shí)間內(nèi)，擬定在規(guī)定的時(shí)間內(nèi)，擬定(ndng)出合理且出合理且經(jīng)濟(jì)的進(jìn)度計(jì)劃（包括多級(jí)管理的子計(jì)劃），經(jīng)濟(jì)的進(jìn)度計(jì)劃（包括多級(jí)管理的子計(jì)劃），在執(zhí)行該計(jì)劃的過(guò)程中，經(jīng)常要檢查實(shí)際進(jìn)度在執(zhí)行該計(jì)劃的過(guò)程中，經(jīng)常要檢查實(shí)際進(jìn)度是否按計(jì)劃要求進(jìn)行，若出現(xiàn)偏差，便要及時(shí)是否按計(jì)劃要求進(jìn)行，若出現(xiàn)偏差，便要及時(shí)找出原因，采取必要的補(bǔ)救措施或調(diào)整、修改找出原因，采取必要的補(bǔ)救措施或調(diào)整、修改原計(jì)劃，直至項(xiàng)目完成。原計(jì)劃，直至項(xiàng)目完成。第1頁(yè)/共94頁(yè)第二頁(yè)，共95頁(yè)。項(xiàng)目進(jìn)度項(xiàng)目進(jìn)度(jnd)計(jì)劃計(jì)劃 項(xiàng)目進(jìn)度計(jì)劃（項(xiàng)目進(jìn)度計(jì)劃（Sc

2、hedule）是在工作分解結(jié)）是在工作分解結(jié)構(gòu)構(gòu)(jigu)的基礎(chǔ)上對(duì)項(xiàng)目、活動(dòng)所做出的一系列的基礎(chǔ)上對(duì)項(xiàng)目、活動(dòng)所做出的一系列時(shí)間安排。基本進(jìn)度計(jì)劃要說(shuō)明哪些工作必須于時(shí)間安排?；具M(jìn)度計(jì)劃要說(shuō)明哪些工作必須于何時(shí)完成和完成每一任務(wù)所需要的時(shí)間，有時(shí)也何時(shí)完成和完成每一任務(wù)所需要的時(shí)間，有時(shí)也要表示出每項(xiàng)活動(dòng)所需要的人數(shù)。要表示出每項(xiàng)活動(dòng)所需要的人數(shù)。第2頁(yè)/共94頁(yè)第三頁(yè)，共95頁(yè)。項(xiàng)目進(jìn)度項(xiàng)目進(jìn)度(jnd)計(jì)劃的計(jì)劃的編制步驟編制步驟 第一步：項(xiàng)目描述； 第二步：項(xiàng)目分解； 第三步：工作描述； 第四步：工作責(zé)任分配表制定； 第五步：工作先后關(guān)系確定； 第六步：繪制網(wǎng)絡(luò)圖； 第七步：工作時(shí)

3、間估計(jì)； 第八步：進(jìn)度(jnd)安排；第3頁(yè)/共94頁(yè)第四頁(yè)，共95頁(yè)。制訂進(jìn)度計(jì)劃制訂進(jìn)度計(jì)劃(jhu)(jhu)的方法的方法 關(guān)鍵日期(rq)法 這是最簡(jiǎn)單的一種進(jìn)度計(jì)劃表，它只列出一些關(guān)鍵活動(dòng)和進(jìn)行的日期(rq)。 甘特圖 關(guān)鍵路線法(Critical Path Method，CPM) 計(jì)劃評(píng)審技術(shù)(Program Evaluation and Review Technique，PERT) 。第4頁(yè)/共94頁(yè)第五頁(yè)，共95頁(yè)。項(xiàng)目進(jìn)度計(jì)劃制訂方法項(xiàng)目進(jìn)度計(jì)劃制訂方法(fngf)(fngf)的選擇的選擇 項(xiàng)目的規(guī)模大?。豁?xiàng)目的規(guī)模大??； 項(xiàng)目的復(fù)雜程度；項(xiàng)目的復(fù)雜程度； 項(xiàng)目的緊急性；項(xiàng)目

4、的緊急性； 對(duì)項(xiàng)目細(xì)節(jié)掌握的程度；對(duì)項(xiàng)目細(xì)節(jié)掌握的程度； 總進(jìn)度是否由一兩項(xiàng)關(guān)鍵事項(xiàng)所決定；總進(jìn)度是否由一兩項(xiàng)關(guān)鍵事項(xiàng)所決定； 有無(wú)相應(yīng)的技術(shù)有無(wú)相應(yīng)的技術(shù)(jsh)力量和設(shè)備；力量和設(shè)備；第5頁(yè)/共94頁(yè)第六頁(yè)，共95頁(yè)。制訂制訂(zhdng)項(xiàng)目進(jìn)度項(xiàng)目進(jìn)度計(jì)劃的目的計(jì)劃的目的 保證按時(shí)獲利保證按時(shí)獲利(hu l)以補(bǔ)償已經(jīng)發(fā)生的費(fèi)用支以補(bǔ)償已經(jīng)發(fā)生的費(fèi)用支出；出； 協(xié)調(diào)資源，使資源在需要時(shí)可以利用；協(xié)調(diào)資源，使資源在需要時(shí)可以利用； 預(yù)測(cè)在不同時(shí)間上所需的資金和資源的級(jí)別以便預(yù)測(cè)在不同時(shí)間上所需的資金和資源的級(jí)別以便賦予項(xiàng)目以不同的優(yōu)先級(jí)；賦予項(xiàng)目以不同的優(yōu)先級(jí)； 滿足嚴(yán)格的完工時(shí)間約束

5、；滿足嚴(yán)格的完工時(shí)間約束；第6頁(yè)/共94頁(yè)第七頁(yè)，共95頁(yè)。項(xiàng)目進(jìn)度項(xiàng)目進(jìn)度(jnd)(jnd)計(jì)劃計(jì)劃的時(shí)間參數(shù)的時(shí)間參數(shù)（1）周期（持續(xù)時(shí)間）周期（持續(xù)時(shí)間） 這是完成工作所需的時(shí)間，人們常常把一個(gè)活動(dòng)這是完成工作所需的時(shí)間，人們常常把一個(gè)活動(dòng)的周期看作是一個(gè)不變的數(shù)字。在每個(gè)工作開(kāi)始之前，的周期看作是一個(gè)不變的數(shù)字。在每個(gè)工作開(kāi)始之前，每個(gè)活動(dòng)都有一個(gè)估算的周期，而在某個(gè)活動(dòng)開(kāi)始之后每個(gè)活動(dòng)都有一個(gè)估算的周期，而在某個(gè)活動(dòng)開(kāi)始之后且在完成之前，我們可以估算剩余周期。剩余周期應(yīng)該且在完成之前，我們可以估算剩余周期。剩余周期應(yīng)該等于該活動(dòng)的計(jì)劃周期減去該活動(dòng)已經(jīng)消耗的時(shí)間，或等于該活動(dòng)的計(jì)劃

6、周期減去該活動(dòng)已經(jīng)消耗的時(shí)間，或者我們可以根據(jù)目前承擔(dān)該工作所獲得的知識(shí)來(lái)重新者我們可以根據(jù)目前承擔(dān)該工作所獲得的知識(shí)來(lái)重新(chngxn)估算剩余的周期。一旦工作已經(jīng)完成，我們估算剩余的周期。一旦工作已經(jīng)完成，我們可以記錄實(shí)際周期?？梢杂涗泴?shí)際周期。第7頁(yè)/共94頁(yè)第八頁(yè)，共95頁(yè)。項(xiàng)目項(xiàng)目(xingm)(xingm)進(jìn)度計(jì)進(jìn)度計(jì)劃的時(shí)間參數(shù)劃的時(shí)間參數(shù)（2）最早和最遲時(shí)間 一個(gè)活動(dòng)的開(kāi)始和結(jié)束時(shí)間可能依賴于其他活動(dòng)的結(jié)束時(shí)間。因此每個(gè)活動(dòng)肯定(kndng)都有一個(gè)可能開(kāi)始的最早的時(shí)間，也就是最早開(kāi)始時(shí)間；最早開(kāi)始時(shí)間加上估算的周期就是最早結(jié)束時(shí)間。同樣地，其他工作的開(kāi)始時(shí)間可能依賴于該活動(dòng)

7、的結(jié)束時(shí)間，所以也有一個(gè)該活動(dòng)結(jié)束的最遲時(shí)間，以保證不延遲項(xiàng)目的如期完成，這就是最遲結(jié)束時(shí)間；相應(yīng)地，最遲開(kāi)始時(shí)間就是最遲結(jié)束時(shí)間減去估算的周期。第8頁(yè)/共94頁(yè)第九頁(yè)，共95頁(yè)。項(xiàng)目進(jìn)度計(jì)劃項(xiàng)目進(jìn)度計(jì)劃(jhu)(jhu)的時(shí)間參數(shù)的時(shí)間參數(shù) 如果最遲開(kāi)始時(shí)間與最早開(kāi)始時(shí)間不同，那么該活動(dòng)的開(kāi)始時(shí)間就可以浮動(dòng)，稱為時(shí)差。 時(shí)差為零的活動(dòng)是關(guān)鍵活動(dòng)，其周期決定了項(xiàng)目的總工期。如果項(xiàng)目的計(jì)劃安排得很緊，以使項(xiàng)目的總工期最短，那么就要有一系列的時(shí)差為零的關(guān)鍵活動(dòng)，這個(gè)系列就是關(guān)鍵線路。具有很大時(shí)差的活動(dòng)叫做松弛活動(dòng)，它們是通過(guò)填補(bǔ)由關(guān)鍵線路造成的資源需求(xqi)缺口而來(lái)平衡資源的。第9頁(yè)/共94

8、頁(yè)第十頁(yè)，共95頁(yè)。 （3）計(jì)劃、基線和計(jì)劃安排時(shí)間 計(jì)劃日期是在最早和最遲時(shí)間之間選擇(xunz)用以完成工作的時(shí)間。項(xiàng)目開(kāi)始時(shí)計(jì)劃的日期稱為基線日期（Baseline Date），記錄最初的計(jì)劃日期是很重要的，因?yàn)檫@是我們控制時(shí)間的一個(gè)尺度。當(dāng)前的計(jì)劃日期就是計(jì)劃安排日期（Scheduled Date）。第10頁(yè)/共94頁(yè)第十一頁(yè)，共95頁(yè)。（4 4）其他計(jì)劃時(shí)間）其他計(jì)劃時(shí)間 在一個(gè)完整的進(jìn)度計(jì)劃系統(tǒng)中，與每個(gè)活動(dòng)相關(guān)在一個(gè)完整的進(jìn)度計(jì)劃系統(tǒng)中，與每個(gè)活動(dòng)相關(guān)的日期和時(shí)間可多達(dá)的日期和時(shí)間可多達(dá)1515個(gè)。安排項(xiàng)目進(jìn)度計(jì)劃的過(guò)程就是個(gè)。安排項(xiàng)目進(jìn)度計(jì)劃的過(guò)程就是給這些日期和時(shí)間賦值：第一

9、步是估算周期；第二步是賦給這些日期和時(shí)間賦值：第一步是估算周期；第二步是賦予該工作予該工作(gngzu)(gngzu)開(kāi)始和結(jié)束時(shí)間。這一過(guò)程通常是這開(kāi)始和結(jié)束時(shí)間。這一過(guò)程通常是這樣完成的：先計(jì)算最早開(kāi)始時(shí)間和最遲結(jié)束時(shí)間，然后再樣完成的：先計(jì)算最早開(kāi)始時(shí)間和最遲結(jié)束時(shí)間，然后再考慮諸如資源平衡等其他因素之后，將基線時(shí)間取在兩者考慮諸如資源平衡等其他因素之后，將基線時(shí)間取在兩者之間。之間。第11頁(yè)/共94頁(yè)第十二頁(yè)，共95頁(yè)。與活動(dòng)相關(guān)的計(jì)劃時(shí)間：與活動(dòng)相關(guān)的計(jì)劃時(shí)間： 最早開(kāi)始最早開(kāi)始(kish) 周期周期 最早結(jié)最早結(jié)束束 最遲開(kāi)始最遲開(kāi)始(kish) 時(shí)差時(shí)差 最遲結(jié)最遲結(jié)束束 基線開(kāi)

10、始基線開(kāi)始(kish) 基線時(shí)差基線時(shí)差 基線結(jié)基線結(jié)束束 計(jì)劃開(kāi)始計(jì)劃開(kāi)始(kish) 剩余時(shí)差剩余時(shí)差 計(jì)劃結(jié)計(jì)劃結(jié)束束 實(shí)際開(kāi)始實(shí)際開(kāi)始(kish) 剩余周期剩余周期 實(shí)際結(jié)實(shí)際結(jié)束束其中：其中： 計(jì)劃周期計(jì)劃周期=計(jì)劃結(jié)束一計(jì)劃開(kāi)始計(jì)劃結(jié)束一計(jì)劃開(kāi)始(kish) 計(jì)劃時(shí)差計(jì)劃時(shí)差=最遲結(jié)束一計(jì)劃結(jié)束最遲結(jié)束一計(jì)劃結(jié)束第12頁(yè)/共94頁(yè)第十三頁(yè)，共95頁(yè)?；顒?dòng)活動(dòng)(hu dng)之間的之間的邏輯關(guān)系邏輯關(guān)系A(chǔ)活動(dòng)活動(dòng)結(jié)束結(jié)束結(jié)束（結(jié)束（FF）B活動(dòng)活動(dòng)A活動(dòng)活動(dòng)結(jié)束結(jié)束開(kāi)始（開(kāi)始（FS）B活動(dòng)活動(dòng)A活動(dòng)活動(dòng)開(kāi)始開(kāi)始開(kāi)始（開(kāi)始（SS）B活動(dòng)活動(dòng)A活動(dòng)活動(dòng)開(kāi)始開(kāi)始結(jié)束（結(jié)束（SF）B活動(dòng)活動(dòng)

11、第13頁(yè)/共94頁(yè)第十四頁(yè)，共95頁(yè)?；顒?dòng)活動(dòng)(hu dng)之間的之間的依賴關(guān)系依賴關(guān)系 結(jié)束(jish)對(duì)起始FS前一活動(dòng)必須在后一活動(dòng)開(kāi)始前結(jié)束(jish)。 結(jié)束(jish)對(duì)結(jié)束(jish)FF前一活動(dòng)必須在后一活動(dòng)結(jié)束(jish)前結(jié)束(jish)。 起始對(duì)起始SS前一活動(dòng)必須在后一活動(dòng)開(kāi)始前開(kāi)始。 起始對(duì)結(jié)束(jish)SF前一活動(dòng)必須在后一活動(dòng)結(jié)束(jish)前開(kāi)始。第14頁(yè)/共94頁(yè)第十五頁(yè)，共95頁(yè)。項(xiàng)目項(xiàng)目(xingm)(xingm)進(jìn)度計(jì)進(jìn)度計(jì)劃的表達(dá)形式劃的表達(dá)形式 帶日期帶日期(rq)的工作任務(wù)分配表的工作任務(wù)分配表； 甘特圖；甘特圖； 帶日歷的項(xiàng)目網(wǎng)絡(luò)圖；帶日歷的

12、項(xiàng)目網(wǎng)絡(luò)圖； 里程碑圖；里程碑圖；第15頁(yè)/共94頁(yè)第十六頁(yè)，共95頁(yè)。第16頁(yè)/共94頁(yè)第十七頁(yè)，共95頁(yè)。第17頁(yè)/共94頁(yè)第十八頁(yè)，共95頁(yè)。第18頁(yè)/共94頁(yè)第十九頁(yè)，共95頁(yè)。第19頁(yè)/共94頁(yè)第二十頁(yè)，共95頁(yè)。帶日歷帶日歷(rl)的項(xiàng)目網(wǎng)絡(luò)圖的項(xiàng)目網(wǎng)絡(luò)圖第20頁(yè)/共94頁(yè)第二十一頁(yè)，共95頁(yè)。6 6 項(xiàng)目活動(dòng)的持續(xù)時(shí)間（周期）估算項(xiàng)目活動(dòng)的持續(xù)時(shí)間（周期）估算 活動(dòng)的持續(xù)時(shí)間估算是計(jì)劃過(guò)程的核心。它不僅可用來(lái)活動(dòng)的持續(xù)時(shí)間估算是計(jì)劃過(guò)程的核心。它不僅可用來(lái)設(shè)定給定活動(dòng)的開(kāi)始和結(jié)束時(shí)間，還可以根據(jù)其前導(dǎo)設(shè)定給定活動(dòng)的開(kāi)始和結(jié)束時(shí)間，還可以根據(jù)其前導(dǎo)(qindo)(qindo)活動(dòng)的

13、累積持續(xù)時(shí)間計(jì)算最早開(kāi)始時(shí)間，根據(jù)其后活動(dòng)的累積持續(xù)時(shí)間計(jì)算最早開(kāi)始時(shí)間，根據(jù)其后續(xù)活動(dòng)的累積持續(xù)時(shí)間計(jì)算最遲結(jié)束時(shí)間。續(xù)活動(dòng)的累積持續(xù)時(shí)間計(jì)算最遲結(jié)束時(shí)間。 一般來(lái)說(shuō)，一個(gè)活動(dòng)的周期，取決于要完成的工作量和完一般來(lái)說(shuō)，一個(gè)活動(dòng)的周期，取決于要完成的工作量和完成工作可用的人數(shù)。成工作可用的人數(shù)?？捎萌藬?shù)工作量（人天）周期 第21頁(yè)/共94頁(yè)第二十二頁(yè)，共95頁(yè)。 在實(shí)際周期計(jì)算中，還要在這個(gè)粗略的估算上加上其他一些因素，包括：非項(xiàng)目活動(dòng)消耗掉的損失時(shí)間；兼職工作；人們完成(wn chng)工作時(shí)的沖突；人們完成(wn chng)工作時(shí)的交流溝通。 損失時(shí)間 兼職工作 沖突 交流第22頁(yè)/共94

14、頁(yè)第二十三頁(yè)，共95頁(yè)。7 7 項(xiàng)目進(jìn)度計(jì)劃的安排項(xiàng)目進(jìn)度計(jì)劃的安排 通過(guò)網(wǎng)絡(luò)只是計(jì)算了最早和最遲時(shí)間，通過(guò)網(wǎng)絡(luò)只是計(jì)算了最早和最遲時(shí)間，安排基線或預(yù)定的活動(dòng)日期還必須考慮其他因素安排基線或預(yù)定的活動(dòng)日期還必須考慮其他因素。一般。一般(ybn)(ybn)有下列三種情況：有下列三種情況： （1 1）按最早時(shí)間安排計(jì)劃，可用于激勵(lì)工作）按最早時(shí)間安排計(jì)劃，可用于激勵(lì)工作士氣。士氣。 （2 2）按最遲時(shí)間安排計(jì)劃，可用于展現(xiàn)用戶）按最遲時(shí)間安排計(jì)劃，可用于展現(xiàn)用戶眼中的工作進(jìn)展情況；眼中的工作進(jìn)展情況； （3 3）按以上兩者之間的值安排計(jì)劃，這樣的）按以上兩者之間的值安排計(jì)劃，這樣的計(jì)劃或者是由于資

15、源平衡的需要，或者是為了顯計(jì)劃或者是由于資源平衡的需要，或者是為了顯示達(dá)到最好的最終結(jié)果的計(jì)劃安排；示達(dá)到最好的最終結(jié)果的計(jì)劃安排； 第23頁(yè)/共94頁(yè)第二十四頁(yè)，共95頁(yè)。網(wǎng)絡(luò)計(jì)劃網(wǎng)絡(luò)計(jì)劃(jhu)技術(shù)技術(shù)第24頁(yè)/共94頁(yè)第二十五頁(yè)，共95頁(yè)。8 8 網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)計(jì)劃技術(shù)8.1 8.1 繪制網(wǎng)絡(luò)圖的規(guī)則繪制網(wǎng)絡(luò)圖的規(guī)則 網(wǎng)絡(luò)圖是有向圖，圖中不能出現(xiàn)回路；網(wǎng)絡(luò)圖是有向圖，圖中不能出現(xiàn)回路； 活動(dòng)與箭線一一對(duì)應(yīng)，每項(xiàng)活動(dòng)在網(wǎng)絡(luò)圖上必須用、也活動(dòng)與箭線一一對(duì)應(yīng)，每項(xiàng)活動(dòng)在網(wǎng)絡(luò)圖上必須用、也只能用連接兩個(gè)節(jié)點(diǎn)的一根箭線表示；只能用連接兩個(gè)節(jié)點(diǎn)的一根箭線表示； 兩個(gè)相臨節(jié)點(diǎn)間只允許有一條兩個(gè)相臨

16、節(jié)點(diǎn)間只允許有一條(y tio)(y tio)箭線直接相連箭線直接相連，平行活動(dòng)可引入虛線；，平行活動(dòng)可引入虛線； 箭線必須從一個(gè)節(jié)點(diǎn)開(kāi)始，到一個(gè)節(jié)點(diǎn)結(jié)束，不能從一箭線必須從一個(gè)節(jié)點(diǎn)開(kāi)始，到一個(gè)節(jié)點(diǎn)結(jié)束，不能從一條條(y tio)(y tio)箭線中間引出其他箭線；箭線中間引出其他箭線；第25頁(yè)/共94頁(yè)第二十六頁(yè)，共95頁(yè)。 每個(gè)網(wǎng)絡(luò)圖必須、也只能有一個(gè)始點(diǎn)事項(xiàng)和一個(gè)終點(diǎn)(zhngdin)事項(xiàng)；8.2 網(wǎng)絡(luò)時(shí)間參數(shù)計(jì)算8.2.1 事項(xiàng)的時(shí)間參數(shù)計(jì)算 事項(xiàng)本身不占用時(shí)間，它只是表示某項(xiàng)工序應(yīng)在某一時(shí)刻開(kāi)始或結(jié)束的時(shí)間點(diǎn)，事項(xiàng)的時(shí)間參數(shù)有兩個(gè)：最早開(kāi)始時(shí)間、最遲結(jié)束時(shí)間。 8.2.1.1 事項(xiàng)的

17、最早開(kāi)始時(shí)間 這是指從該事項(xiàng)開(kāi)始的各項(xiàng)工序最早可能開(kāi)始工作第26頁(yè)/共94頁(yè)第二十七頁(yè)，共95頁(yè)。的時(shí)刻。在此時(shí)刻之前，各項(xiàng)工序的時(shí)刻。在此時(shí)刻之前，各項(xiàng)工序(gngx)不具備開(kāi)始不具備開(kāi)始工作的條件，這個(gè)時(shí)刻稱事項(xiàng)的最早開(kāi)始時(shí)間，以工作的條件，這個(gè)時(shí)刻稱事項(xiàng)的最早開(kāi)始時(shí)間，以TE(i)表示。計(jì)算每個(gè)事項(xiàng)的最早開(kāi)始時(shí)間應(yīng)從網(wǎng)絡(luò)始點(diǎn)事項(xiàng)開(kāi)表示。計(jì)算每個(gè)事項(xiàng)的最早開(kāi)始時(shí)間應(yīng)從網(wǎng)絡(luò)始點(diǎn)事項(xiàng)開(kāi)始，自左至右，順著箭線的方向，逐個(gè)計(jì)算，直至網(wǎng)絡(luò)的始，自左至右，順著箭線的方向，逐個(gè)計(jì)算，直至網(wǎng)絡(luò)的終點(diǎn)事項(xiàng)。網(wǎng)絡(luò)始點(diǎn)事項(xiàng)，即網(wǎng)絡(luò)第一個(gè)結(jié)點(diǎn)的最早開(kāi)始終點(diǎn)事項(xiàng)。網(wǎng)絡(luò)始點(diǎn)事項(xiàng)，即網(wǎng)絡(luò)第一個(gè)結(jié)點(diǎn)的最早開(kāi)始時(shí)間一般為零

18、。網(wǎng)絡(luò)終點(diǎn)事項(xiàng)因無(wú)后續(xù)工序時(shí)間一般為零。網(wǎng)絡(luò)終點(diǎn)事項(xiàng)因無(wú)后續(xù)工序(gngx)，所以它的開(kāi)始時(shí)間也就是它的結(jié)束時(shí)間。所以它的開(kāi)始時(shí)間也就是它的結(jié)束時(shí)間。 箭尾事項(xiàng)的最早開(kāi)始時(shí)間加上工序箭尾事項(xiàng)的最早開(kāi)始時(shí)間加上工序(gngx)的持續(xù)的持續(xù)時(shí)間就是該箭頭事項(xiàng)的最早開(kāi)始時(shí)間，若同時(shí)有幾個(gè)箭線時(shí)間就是該箭頭事項(xiàng)的最早開(kāi)始時(shí)間，若同時(shí)有幾個(gè)箭線與箭頭事項(xiàng)相接，選其中箭尾事項(xiàng)最早開(kāi)始時(shí)間與箭桿時(shí)與箭頭事項(xiàng)相接，選其中箭尾事項(xiàng)最早開(kāi)始時(shí)間與箭桿時(shí)間和的最大值作為箭頭事項(xiàng)的最早開(kāi)始時(shí)間。這是因?yàn)楹箝g和的最大值作為箭頭事項(xiàng)的最早開(kāi)始時(shí)間。這是因?yàn)楹罄m(xù)續(xù)第27頁(yè)/共94頁(yè)第二十八頁(yè)，共95頁(yè)。工序必須工序必須(b

19、x)等它前面持續(xù)時(shí)間最長(zhǎng)的工序完工后才能等它前面持續(xù)時(shí)間最長(zhǎng)的工序完工后才能開(kāi)始工作。開(kāi)始工作。 計(jì)算公式如下：計(jì)算公式如下： TE（i） =0 TE（j）= maxTE（i）T(i,j) ( i,j)P 式中：式中：P一為構(gòu)成項(xiàng)目的全部活動(dòng)集合；一為構(gòu)成項(xiàng)目的全部活動(dòng)集合； T(i,j)為活動(dòng)持續(xù)時(shí)間；為活動(dòng)持續(xù)時(shí)間； TE（i）箭尾事項(xiàng)最早開(kāi)始時(shí)間；箭尾事項(xiàng)最早開(kāi)始時(shí)間； TE（j）箭頭事項(xiàng)的最早開(kāi)始時(shí)間。箭頭事項(xiàng)的最早開(kāi)始時(shí)間。第28頁(yè)/共94頁(yè)第二十九頁(yè)，共95頁(yè)。8.2.1.2 事項(xiàng)的最遲結(jié)束時(shí)間事項(xiàng)的最遲結(jié)束時(shí)間(shjin) 這是指以該事項(xiàng)為結(jié)束的各項(xiàng)工序最遲必須完成的這是指以該

20、事項(xiàng)為結(jié)束的各項(xiàng)工序最遲必須完成的時(shí)刻（若在此時(shí)刻不能完成勢(shì)必影響后續(xù)工序的按時(shí)開(kāi)時(shí)刻（若在此時(shí)刻不能完成勢(shì)必影響后續(xù)工序的按時(shí)開(kāi)始），以始），以TL(j)表示。計(jì)算每個(gè)事項(xiàng)的最遲結(jié)束時(shí)間表示。計(jì)算每個(gè)事項(xiàng)的最遲結(jié)束時(shí)間(shjin)應(yīng)從網(wǎng)絡(luò)終點(diǎn)事項(xiàng)開(kāi)始，自右向左，逆箭線方向應(yīng)從網(wǎng)絡(luò)終點(diǎn)事項(xiàng)開(kāi)始，自右向左，逆箭線方向逐個(gè)計(jì)算，直至網(wǎng)絡(luò)始點(diǎn)事項(xiàng)。因網(wǎng)絡(luò)終點(diǎn)事項(xiàng)無(wú)后續(xù)逐個(gè)計(jì)算，直至網(wǎng)絡(luò)始點(diǎn)事項(xiàng)。因網(wǎng)絡(luò)終點(diǎn)事項(xiàng)無(wú)后續(xù)工序，所以終點(diǎn)事項(xiàng)的最遲結(jié)束時(shí)間工序，所以終點(diǎn)事項(xiàng)的最遲結(jié)束時(shí)間(shjin)等于終點(diǎn)事等于終點(diǎn)事項(xiàng)的最早開(kāi)始時(shí)間項(xiàng)的最早開(kāi)始時(shí)間(shjin)，但如果有特定的時(shí)間，但如果有特定的時(shí)間(

21、shjin)要求，則以規(guī)定時(shí)間要求，則以規(guī)定時(shí)間(shjin)作為網(wǎng)絡(luò)終點(diǎn)事項(xiàng)作為網(wǎng)絡(luò)終點(diǎn)事項(xiàng)的最遲結(jié)束時(shí)間的最遲結(jié)束時(shí)間(shjin)。 第29頁(yè)/共94頁(yè)第三十頁(yè)，共95頁(yè)。 一個(gè)箭尾事項(xiàng)的最遲結(jié)束時(shí)間，是由它的箭頭事項(xiàng)的最遲結(jié)束時(shí)間減去箭桿時(shí)間（作業(yè)時(shí)間）來(lái)決定的。若以此箭尾事項(xiàng)出發(fā)同時(shí)有幾支箭，則選其中事項(xiàng)最遲結(jié)束時(shí)間與箭桿時(shí)間差的最小值。為什么要選擇最小值作為箭尾事項(xiàng)的最遲結(jié)束時(shí)間呢？這是因?yàn)橄刃泄ば?gngx)必須保證它的各后續(xù)工序(gngx)能最早開(kāi)工的需要。不然，超過(guò)此時(shí)刻，必將影響后續(xù)各工序(gngx)的開(kāi)工期。第30頁(yè)/共94頁(yè)第三十一頁(yè)，共95頁(yè)。計(jì)算公式為：計(jì)算公式為：

22、 TL（n）=TE (n) TL（i）=min TL（j）一）一T（i，j） （i,j）P 式中：式中：P一為構(gòu)成一為構(gòu)成(guchng)項(xiàng)目的全部活動(dòng)集合；項(xiàng)目的全部活動(dòng)集合； TL（n）終點(diǎn)事項(xiàng)的最遲結(jié)束時(shí)間：終點(diǎn)事項(xiàng)的最遲結(jié)束時(shí)間： TL（i）箭尾事項(xiàng)的最遲結(jié)束時(shí)間；箭尾事項(xiàng)的最遲結(jié)束時(shí)間； TL（j）箭頭事項(xiàng)的最遲結(jié)束時(shí)間，箭頭事項(xiàng)的最遲結(jié)束時(shí)間， T（i，j）活動(dòng)持續(xù)時(shí)間；活動(dòng)持續(xù)時(shí)間； 第31頁(yè)/共94頁(yè)第三十二頁(yè)，共95頁(yè)。8.2.2 8.2.2 工序的時(shí)間參數(shù)計(jì)算工序的時(shí)間參數(shù)計(jì)算 工序的時(shí)間參數(shù)有四個(gè)：即工序的最早開(kāi)始時(shí)間，工序的時(shí)間參數(shù)有四個(gè)：即工序的最早開(kāi)始時(shí)間，最早結(jié)束

23、時(shí)間，最遲開(kāi)始時(shí)間和最遲結(jié)束時(shí)間。最早結(jié)束時(shí)間，最遲開(kāi)始時(shí)間和最遲結(jié)束時(shí)間。8.2.2.1 8.2.2.1 工序最早開(kāi)始時(shí)間工序最早開(kāi)始時(shí)間 一個(gè)工序必須等它緊前工序完成后才能開(kāi)始，在這一個(gè)工序必須等它緊前工序完成后才能開(kāi)始，在這之前是不具備開(kāi)始條件的，這個(gè)時(shí)刻稱工序的最早開(kāi)始時(shí)間之前是不具備開(kāi)始條件的，這個(gè)時(shí)刻稱工序的最早開(kāi)始時(shí)間，即緊前工序全部完成，本工序可能，即緊前工序全部完成，本工序可能(knng)(knng)開(kāi)始的最早時(shí)開(kāi)始的最早時(shí)刻，以刻，以ES(i,j)ES(i,j)表示。它的計(jì)算可以通過(guò)事項(xiàng)的最早開(kāi)始時(shí)表示。它的計(jì)算可以通過(guò)事項(xiàng)的最早開(kāi)始時(shí)間來(lái)進(jìn)行，也可以通過(guò)它的緊前工序最早開(kāi)

24、始時(shí)間加上作業(yè)間來(lái)進(jìn)行，也可以通過(guò)它的緊前工序最早開(kāi)始時(shí)間加上作業(yè)時(shí)間來(lái)進(jìn)行。它是由左向右逐個(gè)計(jì)算的。時(shí)間來(lái)進(jìn)行。它是由左向右逐個(gè)計(jì)算的。 第32頁(yè)/共94頁(yè)第三十三頁(yè)，共95頁(yè)。 用第一種方法計(jì)算：工序的最早開(kāi)始(kish)時(shí)間就是它的箭尾事項(xiàng)的最早開(kāi)始(kish)時(shí)間，其計(jì)算公式如下： ES（i, j） TE（i） 用第二種方法計(jì)算, 工序的最早開(kāi)始(kish)時(shí)間等于它的緊前工序的最早開(kāi)始(kish)時(shí)間加上作業(yè)時(shí)間，若緊前工序有多個(gè)時(shí)，選其中最早開(kāi)始(kish)時(shí)間加上作業(yè)時(shí)間之和的最大值。第33頁(yè)/共94頁(yè)第三十四頁(yè)，共95頁(yè)。 ES（i,j）=maxES（h, i）T（h, i）

25、（h,i）P 式中：P一為構(gòu)成(guchng)項(xiàng)目的全部工序集合； ES（i, j）工序最早開(kāi)始時(shí)間； ES（h，i）緊前工序最早開(kāi)始時(shí)間； T（h，i）一緊前工序作業(yè)時(shí)間； 8.2.2.2 工序最早結(jié)束時(shí)間 工序的最早結(jié)束時(shí)間就是它的最早開(kāi)始時(shí)間加上本工序作業(yè)時(shí)間，以EF(i，j)表示，其計(jì)算公式如下： EF（i，j）=ES（i，j）T（i，j）第34頁(yè)/共94頁(yè)第三十五頁(yè)，共95頁(yè)。8.2.2.3 8.2.2.3 工序最遲開(kāi)始時(shí)間工序最遲開(kāi)始時(shí)間 一個(gè)工序，緊接其后也有一個(gè)或幾個(gè)工序，一個(gè)工序，緊接其后也有一個(gè)或幾個(gè)工序，在不影響整個(gè)任務(wù)按期在不影響整個(gè)任務(wù)按期(nq)(nq)完成的條件下

26、，本工序完成的條件下，本工序有一個(gè)最遲必須開(kāi)始的時(shí)刻，這個(gè)時(shí)刻稱工序的最遲有一個(gè)最遲必須開(kāi)始的時(shí)刻，這個(gè)時(shí)刻稱工序的最遲開(kāi)始時(shí)間，以開(kāi)始時(shí)間，以LSLS（i i，j j）表示。它的計(jì)算也和工序最）表示。它的計(jì)算也和工序最早開(kāi)始時(shí)間一樣，可以通過(guò)箭頭事項(xiàng)的最遲結(jié)束時(shí)間早開(kāi)始時(shí)間一樣，可以通過(guò)箭頭事項(xiàng)的最遲結(jié)束時(shí)間減去本作業(yè)時(shí)間來(lái)求得：也可以通過(guò)它緊后工序的最減去本作業(yè)時(shí)間來(lái)求得：也可以通過(guò)它緊后工序的最遲開(kāi)始時(shí)間減去本工序作業(yè)時(shí)間來(lái)求得。它是由右向遲開(kāi)始時(shí)間減去本工序作業(yè)時(shí)間來(lái)求得。它是由右向左逐個(gè)計(jì)算的。左逐個(gè)計(jì)算的。 用第一種方法計(jì)算，其計(jì)算公式如下：用第一種方法計(jì)算，其計(jì)算公式如下： LS

27、 LS（i i，i i）TLTL（j j）一）一T T（i i，j j）第35頁(yè)/共94頁(yè)第三十六頁(yè)，共95頁(yè)。 用第二種方法計(jì)算：工序的最遲開(kāi)始時(shí)間等于它的緊后工序的最遲開(kāi)始時(shí)間減去本工序作業(yè)時(shí)間，當(dāng)緊后工序有多個(gè)時(shí)，選其中最遲開(kāi)始時(shí)間的最小值，其計(jì)算公式如下： LS（i，j）= minLS（j，k）T（i,j） （j,k）P 式中：P一為構(gòu)成項(xiàng)目(xingm)的全部工序集合； LS（j，k）一緊后工序的最遲開(kāi)始時(shí)間; T(i,j)為活動(dòng)持續(xù)時(shí)間；第36頁(yè)/共94頁(yè)第三十七頁(yè)，共95頁(yè)。8.2.2.4 8.2.2.4 工序最遲結(jié)束時(shí)間工序最遲結(jié)束時(shí)間 工序的最遲結(jié)束時(shí)間就是它的最遲開(kāi)始工序的

28、最遲結(jié)束時(shí)間就是它的最遲開(kāi)始(kish)(kish)時(shí)間加上完成本工序所需的時(shí)間，以時(shí)間加上完成本工序所需的時(shí)間，以LFLF（i i，j j）表示，其計(jì)算公式如下：）表示，其計(jì)算公式如下： LF(i,j)= LS(i LF(i,j)= LS(i，j)j)十十T(iT(i，j)j) 式中：式中：LF(i,j)LF(i,j)工序最遲結(jié)束時(shí)間；工序最遲結(jié)束時(shí)間； LS(i LS(i，j)j)工序最遲開(kāi)始工序最遲開(kāi)始(kish)(kish)時(shí)時(shí)間；間； T(i T(i，j)j)工序作業(yè)時(shí)間；工序作業(yè)時(shí)間；第37頁(yè)/共94頁(yè)第三十八頁(yè)，共95頁(yè)。8.2.3 8.2.3 時(shí)差和關(guān)鍵路線時(shí)差和關(guān)鍵路線 時(shí)差

29、是指在不影響按期完成任務(wù)的條件下，在工作時(shí)差是指在不影響按期完成任務(wù)的條件下，在工作過(guò)程中可以靈活機(jī)動(dòng)使用的一段時(shí)間，時(shí)差又稱機(jī)動(dòng)時(shí)間或過(guò)程中可以靈活機(jī)動(dòng)使用的一段時(shí)間，時(shí)差又稱機(jī)動(dòng)時(shí)間或?qū)捲r(shí)間。計(jì)算和利用時(shí)差是網(wǎng)絡(luò)計(jì)劃寬裕時(shí)間。計(jì)算和利用時(shí)差是網(wǎng)絡(luò)計(jì)劃(jhu)(jhu)技術(shù)中的一技術(shù)中的一個(gè)重要問(wèn)題，它為計(jì)劃個(gè)重要問(wèn)題，它為計(jì)劃(jhu)(jhu)進(jìn)度的安排提供了選擇的可進(jìn)度的安排提供了選擇的可能性。利用時(shí)差可以進(jìn)一步挖掘潛力，求得計(jì)劃能性。利用時(shí)差可以進(jìn)一步挖掘潛力，求得計(jì)劃(jhu)(jhu)安安排和資源分配的合理方案。排和資源分配的合理方案。8.2.3.1 8.2.3.1 工序總時(shí)

30、差工序總時(shí)差 某一項(xiàng)工序的完工期，可以推遲一定時(shí)間而不致于某一項(xiàng)工序的完工期，可以推遲一定時(shí)間而不致于影響整個(gè)計(jì)劃影響整個(gè)計(jì)劃(jhu)(jhu)任務(wù)的總完工期，這樣的時(shí)間稱工序任務(wù)的總完工期，這樣的時(shí)間稱工序的總的總第38頁(yè)/共94頁(yè)第三十九頁(yè)，共95頁(yè)。時(shí)差，以時(shí)差，以TF(i, j)表示，其計(jì)算公式如下表示，其計(jì)算公式如下(rxi)： TF(i, j)=LS(i, j)- ES(i,j) 式中：式中：TF(i, j)一工序總時(shí)差；一工序總時(shí)差； LS(i, j) 一工序最遲開(kāi)始時(shí)間，一工序最遲開(kāi)始時(shí)間， ES(i,j) 一工序最早開(kāi)始時(shí)間。一工序最早開(kāi)始時(shí)間。 或或 TF（i，j）LF（

31、i，j）一）一EF（i,j） 式中：式中： LF（i，j）工序最遲結(jié)束時(shí)間，工序最遲結(jié)束時(shí)間， EF（i，j）一工序最早結(jié)束時(shí)間。）一工序最早結(jié)束時(shí)間。第39頁(yè)/共94頁(yè)第四十頁(yè)，共95頁(yè)。 工序總時(shí)差是以不影響整個(gè)計(jì)劃任務(wù)的完工時(shí)間為其前提條件的，它可以儲(chǔ)存在該線路之中，并將本工序的一部分或全部機(jī)動(dòng)時(shí)間轉(zhuǎn)讓給其它工序利用。當(dāng)某工序占用了這部分機(jī)動(dòng)時(shí)間后，作業(yè)(zuy)線路上的其它工序就不能再加以利用了，總時(shí)差是工序時(shí)差中機(jī)動(dòng)時(shí)間最長(zhǎng)的一種時(shí)差，它包括該工序的單時(shí)差和干擾時(shí)差。8.2.3.2 工序單時(shí)差 單時(shí)差是指在不影響緊后工序最早開(kāi)工期的條件下，工序完工期的機(jī)動(dòng)時(shí)間，以FF（i，i）表示。

32、第40頁(yè)/共94頁(yè)第四十一頁(yè)，共95頁(yè)。計(jì)算公式如下：計(jì)算公式如下： FF（i，j）ES（j，k）一）一EF（i,j） 式中：式中： ES（j，k）緊后工序最早開(kāi)工時(shí)間；緊后工序最早開(kāi)工時(shí)間； EF（i, j）本工序最早結(jié)束時(shí)間；本工序最早結(jié)束時(shí)間； 工序單時(shí)差是以不影響緊后工序在最早時(shí)間開(kāi)工為其工序單時(shí)差是以不影響緊后工序在最早時(shí)間開(kāi)工為其前提條件的，它只能前提條件的，它只能(zh nn)在本工序加以利用，不能轉(zhuǎn)在本工序加以利用，不能轉(zhuǎn)讓給其它工序利用，本工序如果要利用時(shí)差，首先要利用單讓給其它工序利用，本工序如果要利用時(shí)差，首先要利用單時(shí)差，不夠時(shí)再考慮利用總時(shí)差中的其它部分。時(shí)差，不夠時(shí)

33、再考慮利用總時(shí)差中的其它部分。第41頁(yè)/共94頁(yè)第四十二頁(yè)，共95頁(yè)。8.2.3.3 8.2.3.3 關(guān)鍵路線關(guān)鍵路線 確定關(guān)鍵路線的方法有多種，下面介紹用計(jì)確定關(guān)鍵路線的方法有多種，下面介紹用計(jì)算時(shí)差法確定關(guān)鍵路線。這種方法是通過(guò)工序總時(shí)差算時(shí)差法確定關(guān)鍵路線。這種方法是通過(guò)工序總時(shí)差的計(jì)算，找出總時(shí)差為零的工序，此工序即為關(guān)鍵工的計(jì)算，找出總時(shí)差為零的工序，此工序即為關(guān)鍵工序，。然后把關(guān)鍵工序連接起來(lái)，就是關(guān)鍵路線。關(guān)序，。然后把關(guān)鍵工序連接起來(lái)，就是關(guān)鍵路線。關(guān)鍵路線要用雙前線或粗線標(biāo)明，以資醒目。關(guān)鍵路線鍵路線要用雙前線或粗線標(biāo)明，以資醒目。關(guān)鍵路線上總的持續(xù)時(shí)間就是工程的總工期。上總

34、的持續(xù)時(shí)間就是工程的總工期。 掌握和控制掌握和控制(kngzh)(kngzh)關(guān)鍵路線是網(wǎng)絡(luò)計(jì)劃技關(guān)鍵路線是網(wǎng)絡(luò)計(jì)劃技術(shù)的精華。在關(guān)鍵路線上如果各工序的作業(yè)時(shí)間提前術(shù)的精華。在關(guān)鍵路線上如果各工序的作業(yè)時(shí)間提前或延遲一天，則整個(gè)計(jì)劃任務(wù)的完工日期就要相應(yīng)地或延遲一天，則整個(gè)計(jì)劃任務(wù)的完工日期就要相應(yīng)地提前或延遲一天。提前或延遲一天。第42頁(yè)/共94頁(yè)第四十三頁(yè)，共95頁(yè)。因此，要縮短工程的建設(shè)周期，迅速發(fā)揮因此，要縮短工程的建設(shè)周期，迅速發(fā)揮(fhu)投資效投資效果，就必須抓住關(guān)鍵路線，從縮短關(guān)鍵路線的持續(xù)時(shí)間果，就必須抓住關(guān)鍵路線，從縮短關(guān)鍵路線的持續(xù)時(shí)間著手。著手。 關(guān)鍵路線是在一定條件下

35、形成的，不是固定不變的關(guān)鍵路線是在一定條件下形成的，不是固定不變的，關(guān)鍵路線和非關(guān)鍵路線有時(shí)是互相轉(zhuǎn)化的。因此，在，關(guān)鍵路線和非關(guān)鍵路線有時(shí)是互相轉(zhuǎn)化的。因此，在制定網(wǎng)絡(luò)計(jì)劃時(shí)要以發(fā)展的、動(dòng)態(tài)的觀點(diǎn)來(lái)看待關(guān)鍵路制定網(wǎng)絡(luò)計(jì)劃時(shí)要以發(fā)展的、動(dòng)態(tài)的觀點(diǎn)來(lái)看待關(guān)鍵路線，在網(wǎng)絡(luò)圖中，有時(shí)可能出現(xiàn)多條關(guān)鍵路線，關(guān)鍵路線，在網(wǎng)絡(luò)圖中，有時(shí)可能出現(xiàn)多條關(guān)鍵路線，關(guān)鍵路線越多，表明各項(xiàng)工序的周期都很緊張，要求必須加強(qiáng)線越多，表明各項(xiàng)工序的周期都很緊張，要求必須加強(qiáng)管理，嚴(yán)格控制，以保證計(jì)劃任務(wù)的按期完成。管理，嚴(yán)格控制，以保證計(jì)劃任務(wù)的按期完成。 第43頁(yè)/共94頁(yè)第四十四頁(yè)，共95頁(yè)。8.2.3.4 8.2.

36、3.4 線路時(shí)差線路時(shí)差 線路時(shí)差就是關(guān)鍵路線與某非關(guān)鍵路線的持續(xù)時(shí)間線路時(shí)差就是關(guān)鍵路線與某非關(guān)鍵路線的持續(xù)時(shí)間之差。線路時(shí)差越大，說(shuō)明該線路同關(guān)鍵路線相比之差。線路時(shí)差越大，說(shuō)明該線路同關(guān)鍵路線相比(xin (xin b)b)，所需的作業(yè)時(shí)間越短，時(shí)間上的潛力越大。由于工序，所需的作業(yè)時(shí)間越短，時(shí)間上的潛力越大。由于工序總時(shí)差可以儲(chǔ)存在一條線路中為各工序所共用。因此，線路總時(shí)差可以儲(chǔ)存在一條線路中為各工序所共用。因此，線路時(shí)差并不等于該線路上各工序總時(shí)差之和，而只能等于該線時(shí)差并不等于該線路上各工序總時(shí)差之和，而只能等于該線路上各工序單時(shí)差之和。如果該線路上有關(guān)鍵結(jié)點(diǎn)，則線路路上各工序單時(shí)

37、差之和。如果該線路上有關(guān)鍵結(jié)點(diǎn)，則線路時(shí)差等于以關(guān)鍵結(jié)點(diǎn)分段的各段中最大的工序總時(shí)差之和。時(shí)差等于以關(guān)鍵結(jié)點(diǎn)分段的各段中最大的工序總時(shí)差之和。 計(jì)算線路時(shí)差可以更好地了解網(wǎng)絡(luò)圖中各條線路在計(jì)算線路時(shí)差可以更好地了解網(wǎng)絡(luò)圖中各條線路在第44頁(yè)/共94頁(yè)第四十五頁(yè)，共95頁(yè)。時(shí)間上的輕重緩急程度，使生產(chǎn)的領(lǐng)導(dǎo)者心中有數(shù)，必要時(shí)間上的輕重緩急程度，使生產(chǎn)的領(lǐng)導(dǎo)者心中有數(shù)，必要(byo)時(shí)利用線路時(shí)差，抽調(diào)非關(guān)鍵路線上的人力、物力，時(shí)利用線路時(shí)差，抽調(diào)非關(guān)鍵路線上的人力、物力，以確保關(guān)鍵路線的如期實(shí)現(xiàn)。以確保關(guān)鍵路線的如期實(shí)現(xiàn)。8.2.4 網(wǎng)絡(luò)參數(shù)的計(jì)算方法網(wǎng)絡(luò)參數(shù)的計(jì)算方法 網(wǎng)絡(luò)參數(shù)的計(jì)算方法可采用

38、手算或電算，手算方法有圖網(wǎng)絡(luò)參數(shù)的計(jì)算方法可采用手算或電算，手算方法有圖算法、表算法和矩陣法三種。一般來(lái)說(shuō)，圖算法只適用于算法、表算法和矩陣法三種。一般來(lái)說(shuō)，圖算法只適用于20個(gè)結(jié)點(diǎn)以下的簡(jiǎn)單網(wǎng)絡(luò)圖；表算法適用于個(gè)結(jié)點(diǎn)以下的簡(jiǎn)單網(wǎng)絡(luò)圖；表算法適用于50個(gè)結(jié)點(diǎn)以下的網(wǎng)個(gè)結(jié)點(diǎn)以下的網(wǎng)絡(luò)圖：矩陣法適用于絡(luò)圖：矩陣法適用于200個(gè)結(jié)點(diǎn)以下的工程網(wǎng)絡(luò)圖。個(gè)結(jié)點(diǎn)以下的工程網(wǎng)絡(luò)圖。 例如有一個(gè)網(wǎng)絡(luò)圖，其結(jié)構(gòu)與所需時(shí)間如圖所示：例如有一個(gè)網(wǎng)絡(luò)圖，其結(jié)構(gòu)與所需時(shí)間如圖所示：第45頁(yè)/共94頁(yè)第四十六頁(yè)，共95頁(yè)。第46頁(yè)/共94頁(yè)第四十七頁(yè)，共95頁(yè)。事件時(shí)間(shjin)參數(shù)的計(jì)算第47頁(yè)/共94頁(yè)第四十八頁(yè)

39、，共95頁(yè)。工序時(shí)間(shjin)參數(shù)的計(jì)算第48頁(yè)/共94頁(yè)第四十九頁(yè)，共95頁(yè)。 矩陣法計(jì)算，歸納起來(lái)為：矩陣法計(jì)算，歸納起來(lái)為： 順向計(jì)算，先行后列，列中順向計(jì)算，先行后列，列中選大；選大； 逆向逆向(n xin)計(jì)算，先列后計(jì)算，先列后行，行中選小；行，行中選?。?同一列中，上減為總，下減同一列中，上減為總，下減為單。為單。第49頁(yè)/共94頁(yè)第五十頁(yè)，共95頁(yè)。第50頁(yè)/共94頁(yè)第五十一頁(yè)，共95頁(yè)。第51頁(yè)/共94頁(yè)第五十二頁(yè)，共95頁(yè)。項(xiàng)目項(xiàng)目(xingm)進(jìn)度優(yōu)進(jìn)度優(yōu)化化1 1 時(shí)間優(yōu)化時(shí)間優(yōu)化 初始網(wǎng)絡(luò)計(jì)劃圖的關(guān)鍵路線長(zhǎng)度，如果小于或大于初始網(wǎng)絡(luò)計(jì)劃圖的關(guān)鍵路線長(zhǎng)度，如果小于或

40、大于規(guī)定的完工期限，應(yīng)對(duì)網(wǎng)絡(luò)圖進(jìn)行調(diào)整，即對(duì)網(wǎng)絡(luò)圖進(jìn)行時(shí)規(guī)定的完工期限，應(yīng)對(duì)網(wǎng)絡(luò)圖進(jìn)行調(diào)整，即對(duì)網(wǎng)絡(luò)圖進(jìn)行時(shí)間優(yōu)化。當(dāng)關(guān)鍵路線的長(zhǎng)度小于規(guī)定的工期時(shí)，意味著各工間優(yōu)化。當(dāng)關(guān)鍵路線的長(zhǎng)度小于規(guī)定的工期時(shí)，意味著各工序的機(jī)動(dòng)時(shí)間還可以增加，它可用來(lái)增加某些關(guān)鍵工序的延序的機(jī)動(dòng)時(shí)間還可以增加，它可用來(lái)增加某些關(guān)鍵工序的延續(xù)時(shí)間，從而可使資源需要量的峰值降低，并減少單位續(xù)時(shí)間，從而可使資源需要量的峰值降低，并減少單位(dnwi)(dnwi)時(shí)間資源需要的強(qiáng)度，以降低工程費(fèi)用。時(shí)間資源需要的強(qiáng)度，以降低工程費(fèi)用。第52頁(yè)/共94頁(yè)第五十三頁(yè)，共95頁(yè)。 比較常見(jiàn)的情況是關(guān)鍵路線的長(zhǎng)度(chngd)大于規(guī)

41、定的期限，所以時(shí)間優(yōu)化的主要方向是縮短處于關(guān)鍵路線上各工序的完工時(shí)間，其主要措施有： （1）采取組織措施增加關(guān)鍵工序的人力、物力投入。如改一班作業(yè)為二班或三班作業(yè)，改單機(jī)作業(yè)為多機(jī)作業(yè)，采取適當(dāng)?shù)募夹g(shù)組織措施、提高效率。 （2）采用新設(shè)備、新工藝，提高效率。 （3）在關(guān)鍵工序上采用平行作業(yè)和交叉作業(yè)。 （4）在非關(guān)鍵路線的一些有機(jī)動(dòng)時(shí)間的工序中挖潛，從其中抽出一些人力、物力支援關(guān)鍵工序，這樣既可第53頁(yè)/共94頁(yè)第五十四頁(yè)，共95頁(yè)。使關(guān)鍵工序提前完工，又不會(huì)影響本工序的按時(shí)完工使關(guān)鍵工序提前完工，又不會(huì)影響本工序的按時(shí)完工。在縮短關(guān)鍵路線的總工期時(shí)，非關(guān)鍵路線可能上升。在縮短關(guān)鍵路線的總工期

42、時(shí)，非關(guān)鍵路線可能上升為關(guān)鍵路線。所以在調(diào)整時(shí)也要注意非關(guān)鍵路線的時(shí)為關(guān)鍵路線。所以在調(diào)整時(shí)也要注意非關(guān)鍵路線的時(shí)差，注意是否有新的關(guān)鍵路線出現(xiàn)。差，注意是否有新的關(guān)鍵路線出現(xiàn)。 在采取各種在采取各種( zhn)措施縮短工期的過(guò)程中措施縮短工期的過(guò)程中，可能出現(xiàn)幾種都滿足規(guī)定工期的不同方案，這時(shí)應(yīng)，可能出現(xiàn)幾種都滿足規(guī)定工期的不同方案，這時(shí)應(yīng)通過(guò)技術(shù)經(jīng)濟(jì)比較來(lái)選優(yōu)。如果采取各種通過(guò)技術(shù)經(jīng)濟(jì)比較來(lái)選優(yōu)。如果采取各種( zhn)措施后，新得到的工期仍然大于規(guī)定的期限措施后，新得到的工期仍然大于規(guī)定的期限，則應(yīng)報(bào)請(qǐng)上級(jí)有關(guān)機(jī)構(gòu)，要求合理的改動(dòng)規(guī)定的期，則應(yīng)報(bào)請(qǐng)上級(jí)有關(guān)機(jī)構(gòu)，要求合理的改動(dòng)規(guī)定的期限，

43、并根據(jù)實(shí)際情況提出關(guān)于合理工期的建議。限，并根據(jù)實(shí)際情況提出關(guān)于合理工期的建議。第54頁(yè)/共94頁(yè)第五十五頁(yè)，共95頁(yè)。2 時(shí)間時(shí)間資源優(yōu)化資源優(yōu)化 在進(jìn)行初始網(wǎng)絡(luò)圖的時(shí)間優(yōu)化時(shí)，往往是從完成項(xiàng)目在進(jìn)行初始網(wǎng)絡(luò)圖的時(shí)間優(yōu)化時(shí)，往往是從完成項(xiàng)目(xingm)所需要的資源不受限制這一條件出發(fā)的。但實(shí)踐所需要的資源不受限制這一條件出發(fā)的。但實(shí)踐中的項(xiàng)目中的項(xiàng)目(xingm)很多都不能滿足這一條件：很多都不能滿足這一條件： 不受人力、設(shè)備、動(dòng)力、材料、資金等條件限制的大型項(xiàng)不受人力、設(shè)備、動(dòng)力、材料、資金等條件限制的大型項(xiàng)目目(xingm)是不存在的，很多情況下由于資源不能滿足是不存在的，很多情況下由

44、于資源不能滿足“峰值峰值”的需要而不得不使某些工序推遲；的需要而不得不使某些工序推遲； 初始工序流線圖所需要的各種資源在時(shí)間上的分布往往極初始工序流線圖所需要的各種資源在時(shí)間上的分布往往極不均勻，因而給項(xiàng)目不均勻，因而給項(xiàng)目(xingm)的進(jìn)行造成困難，并增加成的進(jìn)行造成困難，并增加成本，所以要對(duì)網(wǎng)絡(luò)圖進(jìn)行時(shí)間一資源優(yōu)化；本，所以要對(duì)網(wǎng)絡(luò)圖進(jìn)行時(shí)間一資源優(yōu)化；第55頁(yè)/共94頁(yè)第五十六頁(yè)，共95頁(yè)。 我們以勞動(dòng)力平衡為例來(lái)說(shuō)明進(jìn)行時(shí)間一資源優(yōu)化的方法： 某項(xiàng)目的網(wǎng)絡(luò)圖如圖3-1所示，各工序所需要的工人數(shù)標(biāo)在箭桿上方的括號(hào)內(nèi)，箭桿下方的數(shù)字表示完成該工序所需要的時(shí)間，該網(wǎng)絡(luò)圖的關(guān)鍵線路的長(zhǎng)度是1

45、6天。 為了對(duì)該網(wǎng)絡(luò)圖進(jìn)行時(shí)間一資源優(yōu)化，首先編制線條日歷圖，如圖3-2所示。圖中標(biāo)有日歷坐標(biāo)，并將原計(jì)劃網(wǎng)絡(luò)圖中，完成各項(xiàng)工序的所需時(shí)間按最早可能開(kāi)工(ki gng)時(shí)間用線條繪于該日歷圖上，線條上方所標(biāo)的數(shù)字為該工序每日所需的勞動(dòng)力數(shù)。第56頁(yè)/共94頁(yè)第五十七頁(yè)，共95頁(yè)。第57頁(yè)/共94頁(yè)第五十八頁(yè)，共95頁(yè)。第58頁(yè)/共94頁(yè)第五十九頁(yè)，共95頁(yè)。 從圖中可以看出，初始方案每天所需的工人人數(shù)有很大波動(dòng)：最多時(shí)達(dá)46人，最少時(shí)僅為16人，從均衡使用勞動(dòng)力的觀點(diǎn)看，是不能令人滿意(ln rn mn y)的，因此需要 對(duì)網(wǎng)絡(luò)圖進(jìn)行時(shí)間資源優(yōu)化。優(yōu)化時(shí)的勞動(dòng)力需要量可通過(guò)網(wǎng)絡(luò)圖中提供的資料預(yù)

46、先進(jìn)行估計(jì)， 本工程所需要的勞動(dòng)力數(shù)估計(jì)為30人，并根據(jù)這30名工人的工作要連續(xù)、均衡，對(duì)前述初始網(wǎng)絡(luò)圖進(jìn)行優(yōu)化。優(yōu)化的方法是利用非關(guān)鍵工序上的單時(shí)差，延長(zhǎng)某些工序的操作時(shí)間，或在其單時(shí)差范圍內(nèi)前后移動(dòng)其開(kāi)工和完工時(shí)間，使其勞動(dòng)力的需要量連續(xù)、均衡。第59頁(yè)/共94頁(yè)第六十頁(yè)，共95頁(yè)。具體調(diào)整過(guò)程如下：具體調(diào)整過(guò)程如下： 工序一的時(shí)差為一天，可將其工作時(shí)間延長(zhǎng)工序一的時(shí)差為一天，可將其工作時(shí)間延長(zhǎng)(ynchng)一天，改為一天，改為4天完工，則每天所需的工人天完工，則每天所需的工人數(shù)可以由數(shù)可以由4人降低到：人降低到：143/4=10。 工序一的時(shí)差為工序一的時(shí)差為8天，可將工作時(shí)間從兩天延

47、天，可將工作時(shí)間從兩天延長(zhǎng)長(zhǎng)(ynchng)為為6天，則每天所需的工人數(shù)可以從天，則每天所需的工人數(shù)可以從12人降低為人降低為4人。為避免前期用人過(guò)于集中，將其開(kāi)工人。為避免前期用人過(guò)于集中，將其開(kāi)工時(shí)間向后推遲時(shí)間向后推遲4天。天。 工序一的時(shí)差為一天，將其工作時(shí)間從工序一的時(shí)差為一天，將其工作時(shí)間從5天延天延長(zhǎng)長(zhǎng)(ynchng)為為6天，工人的人數(shù)可以從天，工人的人數(shù)可以從12人減至人減至10人。人。第60頁(yè)/共94頁(yè)第六十一頁(yè)，共95頁(yè)。 工序的時(shí)差為兩天，將其工作時(shí)間(shjin)從3天延長(zhǎng)到4天、工人的人數(shù)可以從16人減到12人。 經(jīng)上述調(diào)整，該項(xiàng)目每日所需工人數(shù)均衡地穩(wěn)定在30人以

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

49、3 時(shí)間時(shí)間成本優(yōu)化成本優(yōu)化 實(shí)施任何一個(gè)項(xiàng)目都要注意經(jīng)濟(jì)效果，既要實(shí)施任何一個(gè)項(xiàng)目都要注意經(jīng)濟(jì)效果，既要使項(xiàng)目在規(guī)定的期限內(nèi)完成，又要使其成本最低，這使項(xiàng)目在規(guī)定的期限內(nèi)完成，又要使其成本最低，這就是時(shí)間成本就是時(shí)間成本優(yōu)化問(wèn)題。優(yōu)化問(wèn)題。 一般來(lái)說(shuō)，完成整個(gè)項(xiàng)目的總費(fèi)用是由直接一般來(lái)說(shuō)，完成整個(gè)項(xiàng)目的總費(fèi)用是由直接費(fèi)用和間接費(fèi)用兩部分費(fèi)用和間接費(fèi)用兩部分(b fen)(b fen)組成的。通常為了使組成的。通常為了使工期比正常工期縮短，總要采取一些技術(shù)上或組織上工期比正常工期縮短，總要采取一些技術(shù)上或組織上的措施，如采用新技術(shù)、新工藝、增加設(shè)備和人員等的措施，如采用新技術(shù)、新工藝、增加設(shè)備

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

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

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

53、SjiHjinjinjiHe),(),(),(),(第68頁(yè)/共94頁(yè)第六十九頁(yè)，共95頁(yè)。 圖3.6是一個(gè)標(biāo)有時(shí)間和費(fèi)用的網(wǎng)絡(luò)圖，箭桿左上方標(biāo)的數(shù)字是該工序的正常費(fèi)用（單位：千元），左下方是正常工期，右上方括弧(kuh)內(nèi)是特急費(fèi)用，右下方括弧(kuh)內(nèi)是特急工期?，F(xiàn)以該網(wǎng)絡(luò)圖為例簡(jiǎn)述時(shí)間成本的優(yōu)化過(guò)程： 第一步：用表格法計(jì)算正常工期和特急工期時(shí)整個(gè)網(wǎng)絡(luò)圖的 時(shí)間參數(shù)，其結(jié)果列入表3.1和表3.2。從表3.3中看出，正常工作時(shí)完成整個(gè)工程的工期為96天，費(fèi)用為54000元；特急工作時(shí)，完成整個(gè)工程的工期為58天，費(fèi)用為61000元。根據(jù)所給條件，若各工序的工期在正常工期和特急工期之間變化，

54、那么其費(fèi)用也第69頁(yè)/共94頁(yè)第七十頁(yè)，共95頁(yè)。第70頁(yè)/共94頁(yè)第七十一頁(yè)，共95頁(yè)。第71頁(yè)/共94頁(yè)第七十二頁(yè)，共95頁(yè)。第72頁(yè)/共94頁(yè)第七十三頁(yè)，共95頁(yè)。在正常費(fèi)用和特急在正常費(fèi)用和特急(t j)費(fèi)用之間變化。要想使整個(gè)工費(fèi)用之間變化。要想使整個(gè)工程的完工期從程的完工期從96天縮短到天縮短到58天天, 顯然沒(méi)必要一定要將顯然沒(méi)必要一定要將各工序都縮短到特急各工序都縮短到特急(t j)期限，因?yàn)樵诜顷P(guān)鍵路線上期限，因?yàn)樵诜顷P(guān)鍵路線上有時(shí)差可以利用。處于非關(guān)鍵路線上的工序有些可以有時(shí)差可以利用。處于非關(guān)鍵路線上的工序有些可以縮短一些（當(dāng)時(shí)差較小時(shí)），有的可以不縮短工期（縮短一些（當(dāng)

55、時(shí)差較小時(shí)），有的可以不縮短工期（當(dāng)時(shí)差較大時(shí)），同樣可以達(dá)到把總工期縮短到當(dāng)時(shí)差較大時(shí)），同樣可以達(dá)到把總工期縮短到58天天的目標(biāo)，減少特急的目標(biāo)，減少特急(t j)費(fèi)用。費(fèi)用。 在研究縮短哪些工序的工期最有利時(shí)，應(yīng)選擇那在研究縮短哪些工序的工期最有利時(shí)，應(yīng)選擇那些既能縮短總工期又不使直接費(fèi)用增加太多的工序，些既能縮短總工期又不使直接費(fèi)用增加太多的工序，因此，所選擇的最有利工序首先是關(guān)鍵工序，其次是因此，所選擇的最有利工序首先是關(guān)鍵工序，其次是選擇那些線性增長(zhǎng)系數(shù)選擇那些線性增長(zhǎng)系數(shù)e值最小的工序，這樣可使直值最小的工序，這樣可使直接接第73頁(yè)/共94頁(yè)第七十四頁(yè)，共95頁(yè)。費(fèi)用增加最少。費(fèi)

56、用增加最少。 第二步：計(jì)算各工序線性增長(zhǎng)系數(shù)第二步：計(jì)算各工序線性增長(zhǎng)系數(shù)e，其計(jì)算結(jié)果見(jiàn)表，其計(jì)算結(jié)果見(jiàn)表3-3。 第三步：根據(jù)要求首先選擇關(guān)鍵線路上最有利的工序縮第三步：根據(jù)要求首先選擇關(guān)鍵線路上最有利的工序縮短其工期，并計(jì)算所需要的直接費(fèi)用。這是一個(gè)多次迭代的短其工期，并計(jì)算所需要的直接費(fèi)用。這是一個(gè)多次迭代的過(guò)程，每迭代一次就得出圖過(guò)程，每迭代一次就得出圖3-13中曲線上的一個(gè)點(diǎn)。經(jīng)多次中曲線上的一個(gè)點(diǎn)。經(jīng)多次迭代，得到迭代，得到(d do)一系列的點(diǎn)，把這些點(diǎn)連成一條曲線，一系列的點(diǎn)，把這些點(diǎn)連成一條曲線，就是我們所要求的直接費(fèi)用與工期的關(guān)系曲線。就是我們所要求的直接費(fèi)用與工期的關(guān)系曲線。第74頁(yè)/共94頁(yè)第七十五頁(yè)，共95