第9節(jié)計(jì)劃評(píng)審方法和關(guān)鍵路徑法

1、第第1頁頁第第9 9節(jié)節(jié) 計(jì)劃評(píng)審方法和關(guān)鍵路徑法計(jì)劃評(píng)審方法和關(guān)鍵路徑法第第2頁頁工程計(jì)劃的網(wǎng)絡(luò)圖工程計(jì)劃的網(wǎng)絡(luò)圖 網(wǎng)絡(luò)圖的時(shí)間參數(shù)網(wǎng)絡(luò)圖的時(shí)間參數(shù) 網(wǎng)絡(luò)圖的分析網(wǎng)絡(luò)圖的分析工序與事項(xiàng)工序與事項(xiàng)網(wǎng)絡(luò)圖網(wǎng)絡(luò)圖事項(xiàng)的參數(shù)事項(xiàng)的參數(shù)工序的參數(shù)工序的參數(shù)參數(shù)計(jì)算一覽參數(shù)計(jì)算一覽網(wǎng)絡(luò)計(jì)劃的參數(shù)匯總表網(wǎng)絡(luò)計(jì)劃的參數(shù)匯總表關(guān)鍵工序與關(guān)鍵路線關(guān)鍵工序與關(guān)鍵路線網(wǎng)絡(luò)分析網(wǎng)絡(luò)分析網(wǎng)絡(luò)圖網(wǎng)絡(luò)圖第第3頁頁 建造一座汽車庫(kù)及引道的工程項(xiàng)目，從施工開始到全部結(jié)建造一座汽車庫(kù)及引道的工程項(xiàng)目，從施工開始到全部結(jié)束需要多少時(shí)間？束需要多少時(shí)間？把整個(gè)工程分解成若干個(gè)環(huán)節(jié)把整個(gè)工程分解成若干個(gè)環(huán)節(jié)-工序；工序；估算出每個(gè)環(huán)節(jié)

2、所需要的時(shí)間估算出每個(gè)環(huán)節(jié)所需要的時(shí)間-工時(shí)；工時(shí)；確定各個(gè)環(huán)節(jié)之間的相互聯(lián)系，先做什么，后做什么，確定各個(gè)環(huán)節(jié)之間的相互聯(lián)系，先做什么，后做什么，哪些可以同時(shí)施工哪些可以同時(shí)施工-緊前、緊后、平行關(guān)系；緊前、緊后、平行關(guān)系；匯總上述各點(diǎn)予以具體分析，計(jì)算，得總工期。匯總上述各點(diǎn)予以具體分析，計(jì)算，得總工期。 將工序及所需要時(shí)間、各工序之間的關(guān)系整理將工序及所需要時(shí)間、各工序之間的關(guān)系整理成表成表-工序清單。工序清單。這是應(yīng)用網(wǎng)絡(luò)技術(shù)的第一步。這是應(yīng)用網(wǎng)絡(luò)技術(shù)的第一步。引例引例代號(hào)代號(hào) 工序名稱工序名稱工時(shí)（天）工時(shí)（天）緊前工序緊前工序a清理現(xiàn)場(chǎng)清理現(xiàn)場(chǎng)8-b備料備料10-c車庫(kù)地面施工車庫(kù)

3、地面施工6a , bd預(yù)制墻及房頂?shù)蔫旒茴A(yù)制墻及房頂?shù)蔫旒?6be車庫(kù)混凝土地面保養(yǎng)車庫(kù)混凝土地面保養(yǎng)24cf立墻架立墻架4d , eg立房頂桁架立房頂桁架4fh裝窗及邊墻裝窗及邊墻10fi裝門裝門4fj裝天花板裝天花板12gk油漆油漆16h , i , jl引道混凝土施工引道混凝土施工8cm引道混凝土保養(yǎng)引道混凝土保養(yǎng)24ln清理現(xiàn)場(chǎng)，交工驗(yàn)收清理現(xiàn)場(chǎng)，交工驗(yàn)收4k ,m第第5頁頁總工期多少天？總工期多少天？必須在必須在7575天內(nèi)完成，要不要采取措施？應(yīng)從哪些天內(nèi)完成，要不要采取措施？應(yīng)從哪些方面采取措施？方面采取措施？施工過程中，工序施工過程中，工序 c c 拖后拖后5 5天完成，工程會(huì)

4、拖期？天完成，工程會(huì)拖期？施工過程中，工序施工過程中，工序 d d 提早提早2 2天完成，工程會(huì)提早？天完成，工程會(huì)提早？整個(gè)施工過程中，為確保工程如期完成，應(yīng)把關(guān)整個(gè)施工過程中，為確保工程如期完成，應(yīng)把關(guān)注的重心放在那幾道工序上？注的重心放在那幾道工序上？具體問題：具體問題：引例引例第第6頁頁網(wǎng)絡(luò)計(jì)劃網(wǎng)絡(luò)計(jì)劃再例再例 建立網(wǎng)絡(luò)圖建立網(wǎng)絡(luò)圖工序工序工序代號(hào)工序代號(hào)所需時(shí)間所需時(shí)間 緊后工序緊后工序產(chǎn)品設(shè)計(jì)與工藝設(shè)計(jì)產(chǎn)品設(shè)計(jì)與工藝設(shè)計(jì)a a6060b,c,d,eb,c,d,e外購(gòu)配套件外購(gòu)配套件b b4545l l下料、鍛件下料、鍛件c c1010f f工裝制造工裝制造1 1d d2020g,h

5、g,h木模、鑄件木模、鑄件e e4040h h機(jī)械加工機(jī)械加工1 1f f1818l l工裝制造工裝制造2 2g g3030k k機(jī)械加工機(jī)械加工2 2h h1515l l機(jī)械加工機(jī)械加工3 3k k2525l l裝配調(diào)試裝配調(diào)試l l3535-第第7頁頁17654328a設(shè)計(jì)設(shè)計(jì) 60D工造工造1 20G工造工造2 30K加工加工3 25E木模、鑄件木模、鑄件 40H加工加工2 15L裝試裝試 35B外購(gòu)配套件外購(gòu)配套件 45C下料下料 10F加工加工1 60網(wǎng)絡(luò)計(jì)劃網(wǎng)絡(luò)計(jì)劃第第8頁頁一、工序與事項(xiàng)一、工序與事項(xiàng)工序工序 工程的組成部分稱為工序，也稱為作業(yè)。工程的組成部分稱為工序，也稱為作業(yè)

6、。 工時(shí)工時(shí) 完成工序所需要的持續(xù)時(shí)間完成工序所需要的持續(xù)時(shí)間雙代號(hào)法（箭桿式）：雙代號(hào)法（箭桿式）：清理現(xiàn)場(chǎng)清理現(xiàn)場(chǎng)8 8（天）（天）a a8 8（天）（天）或或（i ,j i ,j ）t tijiji ij ji i j j工序需要人力、物力投入，經(jīng)過一定時(shí)間才能完成。工序需要人力、物力投入，經(jīng)過一定時(shí)間才能完成。實(shí)工序：需要時(shí)間的工序。實(shí)工序：需要時(shí)間的工序。可能不需要人力、物力。可能不需要人力、物力。網(wǎng)絡(luò)圖的基本概念網(wǎng)絡(luò)圖的基本概念第第9頁頁虛工序：工時(shí)為虛工序：工時(shí)為0 0 的工序。的工序。不需要人力、物力，不存在。不需要人力、物力，不存在。表明工序間的邏輯關(guān)系。表明工序間的邏輯關(guān)系

7、。2. 2. 事項(xiàng)事項(xiàng) 工序都有兩個(gè)事項(xiàng)工序都有兩個(gè)事項(xiàng)-開工事項(xiàng)、完工事項(xiàng)，也稱為事件。開工事項(xiàng)、完工事項(xiàng)，也稱為事件。（i ,j i ,j ）t tijiji ij j工序（工序（i , ji , j）的開）的開工事項(xiàng)工事項(xiàng)工序（工序（i , ji , j）的完）的完工事項(xiàng)工事項(xiàng) 任一工序有且僅有兩個(gè)事項(xiàng)；直接連結(jié)兩個(gè)事項(xiàng)的箭桿只能有一根。任一工序有且僅有兩個(gè)事項(xiàng)；直接連結(jié)兩個(gè)事項(xiàng)的箭桿只能有一根。j jb ba ai ia ai ij jiib b網(wǎng)絡(luò)圖的基本概念網(wǎng)絡(luò)圖的基本概念第第10頁頁工序間的基本邏輯關(guān)系工序間的基本邏輯關(guān)系 對(duì)工序（對(duì)工序（i i, , j j）：緊前工序、緊后工

8、序、平行工序。）：緊前工序、緊后工序、平行工序。i ij j平行平行緊前緊前緊后緊后4 . 4 . 舉例舉例（1 1）工序）工序c c，d d，e e是是平行工序平行工序，它，它們的緊前工序都是們的緊前工序都是a a與與b b。a ab be ed dc c網(wǎng)絡(luò)圖的基本概念網(wǎng)絡(luò)圖的基本概念第第11頁頁（2 2）工序）工序a a有緊后工序有緊后工序c c與與d d，工序，工序d d有緊前工序有緊前工序b b與與a a。a ab bd dc c（3 3）工序）工序a a有緊后工序有緊后工序b b與與c c，工序，工序d d有緊前工序有緊前工序b b與與c c。a ad dc cb b網(wǎng)絡(luò)圖的基本概

9、念網(wǎng)絡(luò)圖的基本概念第第12頁頁（4 4）工序）工序a a有緊后工序有緊后工序b b與與d d，工序，工序c c有緊后工序有緊后工序d d與與e e。a ad dc cb be e網(wǎng)絡(luò)圖的基本概念網(wǎng)絡(luò)圖的基本概念第第13頁頁利用公式利用公式期望時(shí)間期望時(shí)間= =64bma5. 5. 工時(shí)確定工時(shí)確定單一時(shí)間確定法：以前多次執(zhí)行過的、有可靠的生產(chǎn)定額值的，可以一個(gè)單一時(shí)間確定法：以前多次執(zhí)行過的、有可靠的生產(chǎn)定額值的，可以一個(gè)確定的時(shí)間作為它的工時(shí)。確定的時(shí)間作為它的工時(shí)。三種時(shí)間確定法：初次執(zhí)行，無資料可循。三種時(shí)間確定法：初次執(zhí)行，無資料可循。a=a=最樂觀時(shí)間、最樂觀時(shí)間、b=b=最保守時(shí)間

10、、最保守時(shí)間、m=m=最可能時(shí)間最可能時(shí)間估計(jì)估計(jì)網(wǎng)絡(luò)圖的基本概念網(wǎng)絡(luò)圖的基本概念第第14頁頁 對(duì)承擔(dān)的工程經(jīng)過工序分解、工時(shí)確定，根據(jù)生產(chǎn)工藝、對(duì)承擔(dān)的工程經(jīng)過工序分解、工時(shí)確定，根據(jù)生產(chǎn)工藝、生產(chǎn)組織的制約確定出各工序間的邏輯關(guān)系后，可以用一張網(wǎng)生產(chǎn)組織的制約確定出各工序間的邏輯關(guān)系后，可以用一張網(wǎng)絡(luò)圖把上述各點(diǎn)統(tǒng)一反映出來，借以形象地表達(dá)工程計(jì)劃方案絡(luò)圖把上述各點(diǎn)統(tǒng)一反映出來，借以形象地表達(dá)工程計(jì)劃方案的編制。的編制。繪制網(wǎng)絡(luò)圖：前進(jìn)法、后退法、任意法。繪制網(wǎng)絡(luò)圖：前進(jìn)法、后退法、任意法。草圖草圖逐步調(diào)整逐步調(diào)整 （盡量消除箭桿的交叉）（盡量消除箭桿的交叉）（正確運(yùn)用虛工序）（正確運(yùn)用虛

11、工序）排列整齊、完整準(zhǔn)確反映工程計(jì)劃編制的網(wǎng)絡(luò)圖。排列整齊、完整準(zhǔn)確反映工程計(jì)劃編制的網(wǎng)絡(luò)圖。注意：注意：1. 1. 總開工、總完工事項(xiàng)都是唯一的；總開工、總完工事項(xiàng)都是唯一的；2. 2. 編號(hào)：總開工事項(xiàng)編號(hào)：總開工事項(xiàng)1 1，各事項(xiàng)編號(hào)不重復(fù)，任一工序完工事，各事項(xiàng)編號(hào)不重復(fù)，任一工序完工事項(xiàng)編號(hào)大于開工事項(xiàng)編號(hào)，總完工事項(xiàng)為項(xiàng)編號(hào)大于開工事項(xiàng)編號(hào)，總完工事項(xiàng)為n.n.網(wǎng)絡(luò)圖的建立網(wǎng)絡(luò)圖的建立第第15頁頁前表對(duì)應(yīng)的網(wǎng)絡(luò)圖。前表對(duì)應(yīng)的網(wǎng)絡(luò)圖。adcbeflgijkmnh101044424824166832141612654798101112網(wǎng)絡(luò)圖的建立網(wǎng)絡(luò)圖的建立第第16頁頁1 1 事項(xiàng)的參

12、數(shù)事項(xiàng)的參數(shù)1) 1) 事項(xiàng)的最早（可能）開始時(shí)刻事項(xiàng)的最早（可能）開始時(shí)刻-E-E 事項(xiàng)事項(xiàng) i i 的最早（可能）開始時(shí)刻：在此之前，的最早（可能）開始時(shí)刻：在此之前，事項(xiàng)事項(xiàng)i i 不可能開始。不可能開始?？傞_工事項(xiàng)，最早可能開始時(shí)刻總開工事項(xiàng)，最早可能開始時(shí)刻=0=0，即，即E E1 1=0=0。E Ei iL L計(jì)算：從總計(jì)算：從總開工事項(xiàng)起。開工事項(xiàng)起。從 左 至 右從 左 至 右 地對(duì)其余事地對(duì)其余事項(xiàng)予以計(jì)算。項(xiàng)予以計(jì)算。a ad dc cb b8 810107 74 45 54 43 32 21 12222181815158 80 0網(wǎng)絡(luò)圖的時(shí)間參數(shù)網(wǎng)絡(luò)圖的時(shí)間參數(shù)adcbe

13、fl104824166854321671010016402444484824gijkmnh10442441612910876111244608076第第18頁頁2) 2) 最遲（必須）結(jié)束時(shí)刻最遲（必須）結(jié)束時(shí)刻-L-L 事項(xiàng)事項(xiàng) j j 的最遲（必須）結(jié)束時(shí)刻：在此之后，的最遲（必須）結(jié)束時(shí)刻：在此之后，事項(xiàng)事項(xiàng)j j 不結(jié)束，就會(huì)造成工程拖期。不結(jié)束，就會(huì)造成工程拖期。總完工事項(xiàng)，最遲（必須）結(jié)束時(shí)刻總完工事項(xiàng)，最遲（必須）結(jié)束時(shí)刻L L n n=E=En n= =總工期總工期E Ei iL L484848482424g gi ij jk km mn nh h10104 44 424244

14、 4161612129 91 10 08 87 76 61 11 11 12 24444606080807676網(wǎng)絡(luò)圖的時(shí)間參數(shù)網(wǎng)絡(luò)圖的時(shí)間參數(shù)第第19頁頁484824gijkmnh1044244161291087611124460807601010164052446048607680adcbefl1048241668543216710100164024445244網(wǎng)絡(luò)圖的時(shí)間參數(shù)網(wǎng)絡(luò)圖的時(shí)間參數(shù)第第20頁頁16162. 2. 工序的參數(shù)工序的參數(shù)工序的最早可能開工時(shí)刻、最遲必須完工時(shí)刻、總時(shí)差工序的最早可能開工時(shí)刻、最遲必須完工時(shí)刻、總時(shí)差1) 1) 工序的最早可能開工時(shí)刻工序的最早可能開工

15、時(shí)刻-ES-ES 以事項(xiàng)以事項(xiàng) i i 為開工事項(xiàng)的所有工序，最早可能開為開工事項(xiàng)的所有工序，最早可能開工時(shí)刻都相同，工時(shí)刻都相同，ESESijij=E=Ei i0 01010101016164040a ad dc cb be ef fl l10104 48 8 242416166 68 85 54 43 32 21 16 67 7101010100 0161640402424444452524444L Li i（i ,ji ,j）t ti ij jj ji iE Ei iE Ej jL Lj jESESijij0 00 01010101016164040網(wǎng)絡(luò)圖的時(shí)間參數(shù)網(wǎng)絡(luò)圖的時(shí)間參數(shù)第第2

16、1頁頁484824gijkmnh104424416129108761112446080765244604860768024444444486076網(wǎng)絡(luò)圖的時(shí)間參數(shù)網(wǎng)絡(luò)圖的時(shí)間參數(shù)第第22頁頁2) 2) 工序的最遲必須完工時(shí)刻工序的最遲必須完工時(shí)刻-LF-LF 以事項(xiàng)以事項(xiàng) j j為完工事項(xiàng)的所有工序，最遲必須完工為完工事項(xiàng)的所有工序，最遲必須完工時(shí)刻都相同，時(shí)刻都相同，LFLFijij=L=Lj j484848482424g gi ij jk km mn nh h10104 44 424244 4161612129 91 10 08 87 76 61 11 11 12 244446060808

17、07676525244446060484860607676808024244444444444444848606076768080767676766060606048486060網(wǎng)絡(luò)圖的時(shí)間參數(shù)網(wǎng)絡(luò)圖的時(shí)間參數(shù)第第23頁頁525216160 01010101016164040a ad dc cb be ef fl l10104 48 8 242416166 68 85 54 43 32 21 16 67 7101010100 01616404024244444525244440 00 010101010161640404444404040401616101010103. 3. 工序的總時(shí)差工序

18、的總時(shí)差-TF-TF 每一道工序都有兩個(gè)時(shí)刻每一道工序都有兩個(gè)時(shí)刻-最遲必須完工時(shí)最遲必須完工時(shí)刻與最早可能開工時(shí)刻，兩者之差即為該工序的最刻與最早可能開工時(shí)刻，兩者之差即為該工序的最大可用時(shí)間。大可用時(shí)間。 如果這一時(shí)間比工序的工時(shí)大如果這一時(shí)間比工序的工時(shí)大-機(jī)動(dòng)時(shí)間，機(jī)動(dòng)時(shí)間，稱為工序（稱為工序（i, ji, j）的）的總時(shí)差總時(shí)差。網(wǎng)絡(luò)圖的時(shí)間參數(shù)網(wǎng)絡(luò)圖的時(shí)間參數(shù)第第24頁頁工序的總時(shí)差記為工序的總時(shí)差記為TfTfijij TfTfijij= =L Lj j- -E Ei i- -T Ti,ji,jL Li i（i ,ji ,j）t ti ij jj ji iE Ei iE Ej jL

19、 Lj jESESijijLFLFijijTfTfijijt tijij網(wǎng)絡(luò)圖的時(shí)間參數(shù)網(wǎng)絡(luò)圖的時(shí)間參數(shù)第第25頁頁1.1.關(guān)鍵工序與關(guān)鍵線路關(guān)鍵工序與關(guān)鍵線路關(guān)鍵工序：總時(shí)差為關(guān)鍵工序：總時(shí)差為0 0的工序。的工序。關(guān)鍵路線：由關(guān)鍵工序組成的從總開工到總完工事項(xiàng)關(guān)鍵路線：由關(guān)鍵工序組成的從總開工到總完工事項(xiàng) 的一條路線。的一條路線。非關(guān)鍵工序：總時(shí)差大于非關(guān)鍵工序：總時(shí)差大于0 0 的工序。的工序。2.2.網(wǎng)絡(luò)圖優(yōu)化的原則網(wǎng)絡(luò)圖優(yōu)化的原則1) 1) 向非關(guān)鍵工序要資源；向非關(guān)鍵工序要資源；2) 2) 向關(guān)鍵工序要時(shí)間向關(guān)鍵工序要時(shí)間網(wǎng)絡(luò)圖的優(yōu)化分析網(wǎng)絡(luò)圖的優(yōu)化分析第第26頁頁 3. 3. 網(wǎng)

20、絡(luò)圖優(yōu)化網(wǎng)絡(luò)圖優(yōu)化 （1 1）時(shí)間優(yōu)化）時(shí)間優(yōu)化 （2 2） 時(shí)間時(shí)間資源優(yōu)化資源優(yōu)化 （3 3）時(shí)間）時(shí)間費(fèi)用優(yōu)化費(fèi)用優(yōu)化網(wǎng)絡(luò)圖的優(yōu)化分析網(wǎng)絡(luò)圖的優(yōu)化分析5216010101640adcbefl1048 2416685432167101001640244452440010101640444040161010484824gijkmnh10442441612910876111244608076524460486076802444444448607680767660604860如工期壓縮為如工期壓縮為75天，應(yīng)壓縮那些天，應(yīng)壓縮那些工序的工時(shí)？工序的工時(shí)？關(guān)鍵工序。關(guān)鍵工序。（1） 時(shí)時(shí)間間優(yōu)優(yōu)化

21、化第第28頁頁 網(wǎng)絡(luò)圖優(yōu)化網(wǎng)絡(luò)圖優(yōu)化 (1)(1)時(shí)間優(yōu)化時(shí)間優(yōu)化壓縮關(guān)鍵工序的工時(shí)。壓縮關(guān)鍵工序的工時(shí)。 原非關(guān)鍵工序可能變成關(guān)鍵工序。需要重新調(diào)整原非關(guān)鍵工序可能變成關(guān)鍵工序。需要重新調(diào)整網(wǎng)絡(luò)圖。網(wǎng)絡(luò)圖。網(wǎng)絡(luò)圖的優(yōu)化分析網(wǎng)絡(luò)圖的優(yōu)化分析5216010101640adcbefl1048 2416685432167101001640244452440010101640444040161010484824gijkmnh10442441612910876111244608076524460486076802444444448607680767660604860如工期工序如工期工序g1天，天，壓縮壓

22、縮j6天，網(wǎng)絡(luò)圖天，網(wǎng)絡(luò)圖變?yōu)樽優(yōu)?216010101640adcbefl1048 2416685432167101001640244452440010101640444040161010484724gijkmnh1043244166910876111244547470524454485470742444444447547074767054544854如工期定為如工期定為73天，天，壓縮工序壓縮工序g1天，天，工序工序j6天，網(wǎng)絡(luò)圖天，網(wǎng)絡(luò)圖如圖。關(guān)鍵工序如圖。關(guān)鍵工序有所變化。但未有所變化。但未達(dá)到工期達(dá)到工期73天的天的要求。要求。在其他的關(guān)鍵工在其他的關(guān)鍵工序上再壓縮序上再壓縮1天。天。

23、在工序在工序g或或j上可上可少壓縮少壓縮1天。天。第第31頁頁 （2 2）時(shí)間）時(shí)間資源優(yōu)化。資源優(yōu)化。 盡量合理地利用現(xiàn)有的資源，并縮短工程周期。盡量合理地利用現(xiàn)有的資源，并縮短工程周期。 優(yōu)先安排關(guān)鍵工序和視察較小的工序所需要的資優(yōu)先安排關(guān)鍵工序和視察較小的工序所需要的資源；源； 均衡地使用人力、設(shè)備等資源，利用非關(guān)鍵工序均衡地使用人力、設(shè)備等資源，利用非關(guān)鍵工序的總時(shí)差，錯(cuò)開各工序的開始時(shí)間，拉平資源需要的總時(shí)差，錯(cuò)開各工序的開始時(shí)間，拉平資源需要量的高峰；量的高峰； 在確實(shí)受到資源限制，或在考慮綜合經(jīng)濟(jì)效益的在確實(shí)受到資源限制，或在考慮綜合經(jīng)濟(jì)效益的前提下，可適當(dāng)推遲工程完工時(shí)間。前提

24、下，可適當(dāng)推遲工程完工時(shí)間。網(wǎng)絡(luò)圖的優(yōu)化分析網(wǎng)絡(luò)圖的優(yōu)化分析1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1713 14 15 16 17時(shí)間時(shí)間0 03 32 21 14 46 67 78 85 5 資源資源（人數(shù)）（人數(shù)）6 6人人3 3天天9 9人人4 4天天7 7人人4 4天天9 9人人3 3天天7 7人人4 4天天4 4人人7 7天天5 5人人3 3天天8 8人人6 6天天6 6人人5 5天天1212人人2 2天天2 2人人2 2天天A AD DF FG GE EH HI IJ JK KC CB B

25、27 27 31 32 25 16 19 17 17 17 12 12 27 27 31 32 25 16 19 17 17 17 12 12 10 6 6 6 610 6 6 6 6虛箭線代表時(shí)差虛箭線代表時(shí)差規(guī)定：每天可用人數(shù)不能超過規(guī)定：每天可用人數(shù)不能超過2222人。人。A A、B B、C C中推遲哪一個(gè)？中推遲哪一個(gè)？ B B是關(guān)鍵工序。是關(guān)鍵工序。 A A、 C C線路有時(shí)差。線路有時(shí)差。1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1713 14 15 16 17時(shí)間時(shí)間0 03 32 21 1

26、4 46 67 78 85 5 資源資源（人數(shù)）（人數(shù)）6 6人人3 3天天9 9人人4 4天天7 7人人4 4天天9 9人人3 3天天7 7人人4 4天天4 4人人7 7天天5 5人人3 3天天8 8人人6 6天天6 6人人5 5天天1212人人2 2天天2 2人人2 2天天A AD DF FG GE EH HI IJ JK KC CB B21 21 31 31 24 16 19 19 19 17 17 17 21 21 31 31 24 16 19 19 19 17 17 17 10 6 6 6 610 6 6 6 6規(guī)定：每天可用人數(shù)不能超過規(guī)定：每天可用人數(shù)不能超過2222人。人。無時(shí)

27、差無時(shí)差無時(shí)差無時(shí)差F F時(shí)差為時(shí)差為1 1，G G時(shí)差為時(shí)差為4 4，應(yīng)推遲應(yīng)推遲G G；人力：推遲人力：推遲G G，人力為，人力為9+9+6=249+9+6=24人，超過規(guī)人，超過規(guī)定。推遲定。推遲F F，必須推遲，必須推遲2 2天。天。1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 1813 14 15 16 17 180 03 32 21 14 46 67 78 85 56 6人人3 3天天9 9人人4 4天天7 7人人4 4天天9 9人人3 3天天7 7人人4 4天天4 4人人7 7天天5 5人

28、人3 3天天8 8人人6 6天天6 6人人5 5天天1212人人2 2天天2 2人人2 2天天A AD DF FG GE EH HI IJ JK KC CB B21 21 22 22 24 25 20 19 19 17 17 17 12 21 21 22 22 24 25 20 19 19 17 17 17 12 6 6 6 6 66 6 6 6 6規(guī)定：每天可用人數(shù)不能超過規(guī)定：每天可用人數(shù)不能超過2222人。人。無時(shí)差無時(shí)差E E時(shí)差為時(shí)差為1 1，推遲，推遲1 1天天. .1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 4 5 6 7 8 9 10 11 12 13 1

29、4 15 16 17 1813 14 15 16 17 180 03 32 21 14 46 67 78 85 56 6人人3 3天天9 9人人4 4天天7 7人人4 4天天9 9人人3 3天天7 7人人4 4天天4 4人人7 7天天5 5人人3 3天天8 8人人6 6天天6 6人人5 5天天1212人人2 2天天2 2人人2 2天天A AD DF FG GE EH HI IJ JK KC CB B21 21 22 22 22 25 22 19 19 17 17 17 12 21 21 22 22 22 25 22 19 19 17 17 17 12 6 6 6 6 66 6 6 6 6規(guī)定：

30、每天可用人數(shù)不能超過規(guī)定：每天可用人數(shù)不能超過2222人。人。時(shí)差時(shí)差1 1D D時(shí)差為時(shí)差為1 1，推遲，推遲1 1天天. .1 2 3 4 5 6 7 8 9 10 11 12 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 1813 14 15 16 17 180 03 32 21 14 46 67 78 85 56 6人人3 3天天9 9人人4 4天天7 7人人4 4天天9 9人人3 3天天7 7人人4 4天天4 4人人7 7天天5 5人人3 3天天8 8人人6 6天天6 6人人5 5天天1212人人2 2天天2 2人人2 2天天A AD DF FG

31、 GE EH HI IJ JK KC CB B21 21 22 22 22 18 22 19 19 19 17 17 17 21 21 22 22 22 18 22 19 19 19 17 17 17 10 6 6 6 610 6 6 6 6規(guī)定：每天可用人數(shù)不能超過規(guī)定：每天可用人數(shù)不能超過2222人。人。總工期總工期1818天天第第37頁頁網(wǎng)絡(luò)圖的優(yōu)化分析網(wǎng)絡(luò)圖的優(yōu)化分析 （3 3）時(shí)間）時(shí)間成本優(yōu)化。成本優(yōu)化。 工程完工時(shí)間短，費(fèi)用少；或保證既定的完工時(shí)間，所需的工程完工時(shí)間短，費(fèi)用少；或保證既定的完工時(shí)間，所需的費(fèi)用最少；或在限制費(fèi)用的條件下，工程完工時(shí)間最短。費(fèi)用最少；或在限制費(fèi)用的

32、條件下，工程完工時(shí)間最短。 費(fèi)用分類：直接費(fèi)用、間接費(fèi)用。費(fèi)用分類：直接費(fèi)用、間接費(fèi)用。正常時(shí)間正常時(shí)間極限時(shí)間極限時(shí)間間接費(fèi)用間接費(fèi)用直接費(fèi)用直接費(fèi)用總費(fèi)用總費(fèi)用工工程程費(fèi)費(fèi)用用 直接費(fèi)用增長(zhǎng)率：縮短直接費(fèi)用增長(zhǎng)率：縮短1 1天工期的直接天工期的直接費(fèi)用變動(dòng)率。費(fèi)用變動(dòng)率。g=g=極限時(shí)間的費(fèi)用極限時(shí)間的費(fèi)用- -正常時(shí)間的費(fèi)用正常時(shí)間的費(fèi)用正常時(shí)間正常時(shí)間- -極限時(shí)間極限時(shí)間第第38頁頁工序工序 正常時(shí)正常時(shí)間（周）間（周）極限時(shí)極限時(shí)間（周）間（周）正常直接費(fèi)正常直接費(fèi)用（元）用（元）極限直接費(fèi)極限直接費(fèi)用（元）用（元）直接費(fèi)用增長(zhǎng)直接費(fèi)用增長(zhǎng)率（元率（元/ /周）周）A A1 11

33、15000500050005000-B B3 32 250005000120001200070007000C C7 74 41100011000170001700020002000D D5 53 31000010000120001200010001000E E8 86 685008500125001250020002000F F4 42 285008500165001650040004000G G1 11 15000500050005000-例例 某工程按正常時(shí)間繪制的網(wǎng)絡(luò)圖及費(fèi)用數(shù)據(jù)如下某工程按正常時(shí)間繪制的網(wǎng)絡(luò)圖及費(fèi)用數(shù)據(jù)如下試求該工程在可能情況下的最短工期及其費(fèi)用。試求該工程在可能情況下

34、的最短工期及其費(fèi)用。應(yīng)用舉例應(yīng)用舉例方案方案1 1：直接費(fèi)用總和：直接費(fèi)用總和：5300053000元元1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 9 10 11 12 13 149 10 11 12 13 140 05 52 21 14 43 3A AD DC CF FE EB B 1 150005000 3- 3-2-25000 5000 1200012000G G 7- 7-4-411000 11000 1700017000 5- 5-3-310000 10000 1200012000 8- 8-6-68500 125008500 12500 4- 4-2-28500

35、 165008500 16500 1 150005000增長(zhǎng)率A-B7000C2000D1000E2000F4000G-1.1.壓縮壓縮D D工序工序1 1周周 。紅線為關(guān)鍵線路紅線為關(guān)鍵線路方案方案2 2：直接費(fèi)用總和：直接費(fèi)用總和：5400054000元元1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 9 10 11 12 13 149 10 11 12 13 140 05 52 21 14 43 3A AD DC CF FE EB B 1 150005000 3- 3-2-25000 5000 1200012000G G 7- 7-4-411000 11000 17000

36、17000 4- 4-3-311000 11000 1200012000 8- 8-6-68500 125008500 12500 4- 4-2-28500 165008500 16500 1 150005000增長(zhǎng)率A-B7000C2000D1000E2000F4000G-1.1.壓縮壓縮D D工序工序1 1周周 。2.2.壓縮壓縮D D、C C、E E工序各工序各1 1周周 。方案方案3 3：直接費(fèi)用總和：直接費(fèi)用總和：5900059000元元1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 9 10 11 12 13 149 10 11 12 13 140 05 52 21

37、 14 43 3A AD DC CF FE EB B 1 150005000 3- 3-2-25000 5000 1200012000G G 6- 6-4-413000 13000 1700017000 3 31200012000 7- 7-6-610500 10500 1250012500 4- 4-2-28500 165008500 16500 1 150005000增長(zhǎng)率A-B7000C2000D1000E2000F4000G-1.1.壓縮壓縮D D工序工序1 1周周 。2.2.壓縮壓縮D D、C C、E E工序各工序各1 1周周 ，費(fèi)用增加，費(fèi)用增加50005000元。元。方案方案3 3：直接費(fèi)用總和：直接費(fèi)用總和：5900059000元元1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 9 10 11 12 13 149 10 11 12 13 140 05 52 21 14 43 3A AD DC CF FE EB B 1 150005000 3- 3-2-25000 5000 1200012000G G 6- 6-4-413000 13000 1700017000 3 31200012000 7- 7-6-610500 10500 125001250