關(guān)鍵路徑方法制作全解

1、第七章計劃評審方法和關(guān)鍵路徑法,引例網(wǎng)絡(luò)計劃 網(wǎng)絡(luò)計劃 圖解評審法,第七章計劃評審方法和關(guān)鍵路徑法,引例網(wǎng)絡(luò)計劃 網(wǎng)絡(luò)計劃 圖解評審法,工程計劃的網(wǎng)絡(luò)圖 網(wǎng)絡(luò)圖的時間參數(shù) 網(wǎng)絡(luò)圖的分析,網(wǎng)絡(luò)圖,建造一座汽車庫及引道的工程項目，從施工開始到全部結(jié)束需要多少時間,把整個工程分解成若干個環(huán)節(jié)-工序； 估算出每個環(huán)節(jié)所需要的時間-工時； 確定各個環(huán)節(jié)之間的相互聯(lián)系，先做什么，后做什么，哪些可以同時施工-緊前、緊后、平行關(guān)系； 匯總上述各點予以具體分析，計算，得總工期,將工序及所需要時間、各工序之間的關(guān)系整理成表-工序清單。 這是應(yīng)用網(wǎng)絡(luò)技術(shù)的第一步,引例,總工期多少天？ 必須在75天內(nèi)完成，要不要采取

2、措施？應(yīng)從哪些方面采取措施？ 施工過程中，工序 c 拖后5天完成，工程會拖期？ 施工過程中，工序 d 提早2天完成，工程會提早？ 整個施工過程中，為確保工程如期完成，應(yīng)把關(guān)注的重心放在那幾道工序上,具體問題,引例,第七章計劃評審方法和關(guān)鍵路徑法,引例網(wǎng)絡(luò)計劃 網(wǎng)絡(luò)計劃 圖解評審法,第七章計劃評審方法和關(guān)鍵路徑法,引例網(wǎng)絡(luò)計劃 網(wǎng)絡(luò)計劃 圖解評審法,網(wǎng)絡(luò)計劃,例1 建立網(wǎng)絡(luò)圖,1,7,6,5,4,3,2,8,a設(shè)計 60,d工造1 20,g工造2 30,k加工3 25,e木模、鑄件 40,h加工2 15,l裝試 35,b外購配套件 45,c下料 10,f加工1 60,網(wǎng)絡(luò)計劃,一、工序與事項,工

3、序 工程的組成部分稱為工序。 工時 完成工序所需要的持續(xù)時間,雙代號法（箭桿式,i j,工序需要人力、物力投入，經(jīng)過一定時間才能完成。 實工序：需要時間的工序,可能不需要人力、物力,網(wǎng)絡(luò)圖的基本概念,虛工序：工時為0 的工序,不需要人力、物力，不存在,表明工序間的邏輯關(guān)系,2. 事項 工序都有兩個事項-開工事項、完工事項,工序（i , j）的開工事項,工序（i , j）的完工事項,任一工序有且僅有兩個事項；直接連結(jié)兩個事項的箭桿只能有一根,網(wǎng)絡(luò)圖的基本概念,工序間的基本邏輯關(guān)系 對工序（i, j）：緊前工序、緊后工序、平行工序,4 . 舉例,網(wǎng)絡(luò)圖的基本概念,網(wǎng)絡(luò)圖的基本概念,網(wǎng)絡(luò)圖的基本概念

4、,5. 工時確定,單一時間確定法：以前多次執(zhí)行過的、有可靠的生產(chǎn)定額值的，可以一個確定的時間作為它的工時,三種時間確定法：初次執(zhí)行，無資料可循,a=最樂觀時間、b=最保守時間、m=最可能時間,估計,網(wǎng)絡(luò)圖的基本概念,對承擔(dān)的工程經(jīng)過工序分解、工時確定，根據(jù)生產(chǎn)工藝、生產(chǎn)組織的制約確定出各工序間的邏輯關(guān)系后，可以用一張網(wǎng)絡(luò)圖把上述各點統(tǒng)一反映出來，借以形象地表達工程計劃方案的編制,繪制網(wǎng)絡(luò)圖：前進法、后退法、任意法,草圖,逐步調(diào)整,盡量消除箭桿的交叉,正確運用虛工序,排列整齊、完整準(zhǔn)確反映工程計劃編制的網(wǎng)絡(luò)圖,注意：1. 總開工、總完工事項都是唯一的； 2. 編號：總開工事項1，各事項編號不重復(fù)

5、，任一工序完工事項編號大于開工事項編號，總完工事項為n,網(wǎng)絡(luò)圖的建立,前表對應(yīng)的網(wǎng)絡(luò)圖,網(wǎng)絡(luò)圖的建立,1 事項的參數(shù),1) 事項的最早（可能）開始時刻-e,事項 i 的最早（可能）開始時刻：在此之前，事項i 不可能開始,總開工事項，最早可能開始時刻=0，即e1=0,計算：從總開工事項起。從左至右 地對其余事項予以計算,22,18,15,8,0,網(wǎng)絡(luò)圖的時間參數(shù),10,10,0,16,40,24,44,48,48,60,80,76,2) 最遲（必須）結(jié)束時刻-l,事項 j 的最遲（必須）結(jié)束時刻：在此之后，事項j 不結(jié)束，就會造成工程拖期,總完工事項，最遲（必須）結(jié)束時刻l n=en=總工期,網(wǎng)

6、絡(luò)圖的時間參數(shù),0,10,10,16,40,52,44,60,48,60,76,80,網(wǎng)絡(luò)圖的時間參數(shù),2. 工序的參數(shù),工序的最早可能開工時刻、最遲必須完工時刻、總時差,1) 工序的最早可能開工時刻-es,以事項 i 為開工事項的所有工序，最早可能開工時刻都相同，esij=ei,網(wǎng)絡(luò)圖的時間參數(shù),網(wǎng)絡(luò)圖的時間參數(shù),2) 工序的最遲必須完工時刻-lf,以事項 j為完工事項的所有工序，最遲必須完工時刻都相同，lfij=lj,80,76,76,60,60,48,60,網(wǎng)絡(luò)圖的時間參數(shù),52,44,40,40,16,10,10,3. 工序的總時差-tf,每一道工序都有兩個時刻-最遲必須完工時刻與最早

7、可能開工時刻，兩者之差即為該工序的最大可用時間,如果這一時間比工序的工時大-機動時間，稱為工序（i , j ）的總時差,網(wǎng)絡(luò)圖的時間參數(shù),工序的總時差記為tfij tfij=lj-ei-ti,j,網(wǎng)絡(luò)圖的時間參數(shù),第七章計劃評審方法和關(guān)鍵路徑法,引例網(wǎng)絡(luò)計劃 網(wǎng)絡(luò)計劃 圖解評審法,第七章計劃評審方法和關(guān)鍵路徑法,引例網(wǎng)絡(luò)計劃 網(wǎng)絡(luò)計劃 圖解評審法,1.關(guān)鍵工序與關(guān)鍵線路,關(guān)鍵工序：總時差為0的工序。 關(guān)鍵路線：由關(guān)鍵工序組成的從總開工到總完工事項 的一條路線。 非關(guān)鍵工序：總時差大于0 的工序,2.網(wǎng)絡(luò)圖優(yōu)化的原則,1) 向非關(guān)鍵工序要資源； 2) 向關(guān)鍵工序要時間,網(wǎng)絡(luò)圖的優(yōu)化分析,3. 網(wǎng)

8、絡(luò)圖優(yōu)化 （1）時間優(yōu)化 （2） 時間資源優(yōu)化 （3）時間費用優(yōu)化,網(wǎng)絡(luò)圖的優(yōu)化分析,如工期壓縮為75天，應(yīng)壓縮那些工序的工時？關(guān)鍵工序,1） 時 間 優(yōu) 化,網(wǎng)絡(luò)圖優(yōu)化 （1）時間優(yōu)化壓縮關(guān)鍵工序的工時,原非關(guān)鍵工序可能變成關(guān)鍵工序。需要重新調(diào)整網(wǎng)絡(luò)圖,網(wǎng)絡(luò)圖的優(yōu)化分析,如工期工序g1天，壓縮j6天，網(wǎng)絡(luò)圖變?yōu)?如工期定為73天，壓縮工序g1天，工序j6天，網(wǎng)絡(luò)圖如圖。關(guān)鍵工序有所變化。但未達到工期73天的要求,在其他的關(guān)鍵工序上再壓縮1天,在工序g或j上可少壓縮1天,2）時間資源優(yōu)化。 盡量合理地利用現(xiàn)有的資源，并縮短工程周期。 優(yōu)先安排關(guān)鍵工序和視察較小的工序所需要的資源； 均衡地使用人

9、力、設(shè)備等資源，利用非關(guān)鍵工序的總時差，錯開各工序的開始時間，拉平資源需要量的高峰； 在確實受到資源限制，或在考慮綜合經(jīng)濟效益的前提下，可適當(dāng)推遲工程完工時間,網(wǎng)絡(luò)圖的優(yōu)化分析,1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17,時間,規(guī)定：每天可用人數(shù)不能超過22人,a、b、c中推遲哪一個？ b是關(guān)鍵工序。 a、 c線路有時差,1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17,時間,規(guī)定：每天可用人數(shù)不能超過22人,無時差,無時差,f時差為1，g時差為4，應(yīng)推遲g； 人力：推遲g，人力為9+9+6=24人，超過規(guī)定。推遲f，必

10、須推遲2天,1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18,0,3,2,1,4,6,7,8,5,6人 3天,9人 4天,7人 4天,9人 3天,7人 4天,4人 7天,5人 3天,8人 6天,6人 5天,12人 2天,2人 2天,a,d,f,g,e,h,i,j,k,c,b,21 21 22 22 24 25 20 19 19 17 17 17 12 6 6 6 6 6,規(guī)定：每天可用人數(shù)不能超過22人,無時差,e時差為1，推遲1天,1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18,0,3,2,1,4,6,7,8,

11、5,6人 3天,9人 4天,7人 4天,9人 3天,7人 4天,4人 7天,5人 3天,8人 6天,6人 5天,12人 2天,2人 2天,a,d,f,g,e,h,i,j,k,c,b,21 21 22 22 22 25 22 19 19 17 17 17 12 6 6 6 6 6,規(guī)定：每天可用人數(shù)不能超過22人,時差1,d時差為1，推遲1天,1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18,0,3,2,1,4,6,7,8,5,6人 3天,9人 4天,7人 4天,9人 3天,7人 4天,4人 7天,5人 3天,8人 6天,6人 5天,12人 2天,2人 2

12、天,a,d,f,g,e,h,i,j,k,c,b,21 21 22 22 22 18 22 19 19 19 17 17 17 10 6 6 6 6,規(guī)定：每天可用人數(shù)不能超過22人,總工期18天,網(wǎng)絡(luò)圖的優(yōu)化分析,3）時間成本優(yōu)化。 工程完工時間短，費用少；或保證既定的完工時間，所需的費用最少；或在限制費用的條件下，工程完工時間最短。 費用分類：直接費用、間接費用,正常時間,極限時間,間接費用,直接費用,總費用,工程費用,例 某工程按正常時間繪制的網(wǎng)絡(luò)圖及費用數(shù)據(jù)如下,試求該工程在可能情況下的最短工期及其費用,應(yīng)用舉例,方案1：直接費用總和：53000元,1.壓縮d工序1周,紅線為關(guān)鍵線路,方

13、案2：直接費用總和：54000元,1.壓縮d工序1周,2.壓縮d、c、e工序各1周,方案3：直接費用總和：59000元,1 2 3 4 5 6 7 8 9 10 11 12 13 14,0,5,2,1,4,3,a,d,c,f,e,b,1 5000,3-2 5000 12000,g,6-4 13000 17000,3 12000,7-6 10500 12500,4-2 8500 16500,1 5000,1.壓縮d工序1周,2.壓縮d、c、e工序各1周 ，費用增加5000元,方案3：直接費用總和：59000元,1 2 3 4 5 6 7 8 9 10 11 12 13 14,0,5,2,1,4,

14、3,a,d,c,f,e,b,1 5000,3-2 5000 12000,g,6-4 13000 17000,3 12000,7-6 10500 12500,4-2 8500 16500,1 5000,1.壓縮d工序1周,2.壓縮d、c、e工序各1周 ，費用增加5000元,3. 若c趕工，則b、e必趕工，但b的費用增長率最高，所以選e、f各趕工1周，費用增加6000元,方案4：直接費用總和：65000元,1 2 3 4 5 6 7 8 9 10 11 12 13 14,0,5,2,1,4,3,a,d,c,f,e,b,1 5000,3-2 5000 12000,g,6-4 13000 17000,3 12000,6 12500,3-2 12500 16500,1 5000,1.壓縮d工序1周,2.壓縮d、c、e工序各1周 ，費用增加5000元,3. e、f各趕工1周，費用增加6000元,4. c、b各趕工1周，費用增加9000元,方案5：直接費用總和：74000元,1 2 3 4 5 6 7