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

1、第第1頁(yè)頁(yè)第第9 9節(jié)節(jié) 計(jì)劃評(píng)審方法和關(guān)鍵路徑法計(jì)劃評(píng)審方法和關(guān)鍵路徑法第第2頁(yè)頁(yè)工程計(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)鍵路線(xiàn)關(guān)鍵工序與關(guān)鍵路線(xiàn)網(wǎng)絡(luò)分析網(wǎng)絡(luò)分析網(wǎng)絡(luò)圖網(wǎng)絡(luò)圖第第3頁(yè)頁(yè) 建造一座汽車(chē)庫(kù)及引道的工程項(xiàng)目，從施工開(kāi)始到全部結(jié)建造一座汽車(chē)庫(kù)及引道的工程項(xiàng)目，從施工開(kāi)始到全部結(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) 工序名稱(chēng)工序名稱(chēng)工時(shí)（天）工時(shí)（天）緊前工序緊前工序a清理現(xiàn)場(chǎng)清理現(xiàn)場(chǎng)8-b備料備料10-c車(chē)庫(kù)地面施工車(chē)庫(kù)

3、地面施工6a , bd預(yù)制墻及房頂?shù)蔫旒茴A(yù)制墻及房頂?shù)蔫旒?6be車(chē)庫(kù)混凝土地面保養(yǎng)車(chē)庫(kù)混凝土地面保養(yǎng)24cf立墻架立墻架4d , eg立房頂桁架立房頂桁架4fh裝窗及邊墻裝窗及邊墻10fi裝門(mén)裝門(mén)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頁(yè)頁(yè) 總工期多少天？總工期多少天？ 必須在必須在7575天內(nèi)完成，要不要采取措施？應(yīng)從哪些天內(nèi)完成，要不要采取措施？應(yīng)從哪些方面采取措施？方面采取措施？ 施工過(guò)程中，工序施工過(guò)程中，工序 c c 拖后拖后5 5天完成，

4、工程會(huì)拖期？天完成，工程會(huì)拖期？ 施工過(guò)程中，工序施工過(guò)程中，工序 d d 提早提早2 2天完成，工程會(huì)提早？天完成，工程會(huì)提早？ 整個(gè)施工過(guò)程中，為確保工程如期完成，應(yīng)把關(guān)整個(gè)施工過(guò)程中，為確保工程如期完成，應(yīng)把關(guān)注的重心放在那幾道工序上？注的重心放在那幾道工序上？具體問(wèn)題：具體問(wèn)題：引例引例第第6頁(yè)頁(yè)網(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 d20

5、20g,hg,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頁(yè)頁(yè)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頁(yè)頁(yè)一、工序與事項(xiàng)一、工序與事項(xiàng)工序工序 工程的組成部分稱(chēng)為工序，也稱(chēng)為作業(yè)。工程的組成部分稱(chēng)為工序，

6、也稱(chēng)為作業(yè)。 工時(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)過(guò)一定時(shí)間才能完成。工序需要人力、物力投入，經(jīng)過(guò)一定時(shí)間才能完成。實(shí)工序：需要時(shí)間的工序。實(shí)工序：需要時(shí)間的工序。可能不需要人力、物力?？赡懿恍枰肆?、物力。網(wǎng)絡(luò)圖的基本概念網(wǎng)絡(luò)圖的基本概念第第9頁(yè)頁(yè)虛工序：工時(shí)為虛工序：工時(shí)為0 0 的工序。的工序。不需要人力、物力，不存在。不需要人力、物力，不存在。表明工序間的邏輯關(guān)系。表明工序間

7、的邏輯關(guān)系。2. 2. 事項(xiàng)事項(xiàng) 工序都有兩個(gè)事項(xiàng)工序都有兩個(gè)事項(xiàng)-開(kāi)工事項(xiàng)、完工事項(xiàng)，也稱(chēng)為事件。開(kāi)工事項(xiàng)、完工事項(xiàng)，也稱(chēng)為事件。（i ,j i ,j ）t tijiji ij j工序（工序（i , ji , j）的開(kāi)）的開(kāi)工事項(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頁(yè)頁(yè)工序間的基本邏輯關(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頁(yè)頁(yè)（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頁(yè)頁(yè)（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頁(yè)頁(yè)利用公式利用公式期望時(shí)間期望時(shí)間= =64bma5. 5. 工時(shí)確定工時(shí)確定單一時(shí)間確定法：以前多次執(zhí)行過(guò)的、有可靠的生產(chǎn)定額值的，可以一個(gè)單一時(shí)間確定法：以前多次執(zhí)行過(guò)的、有可靠的生產(chǎn)定額值的，可以一個(gè)確定的時(shí)間作為它的工時(shí)。確定的時(shí)間作為它的工時(shí)。三種時(shí)間確定法：初次執(zhí)行，無(wú)資料可循。三種時(shí)間確定法：初次執(zhí)行，無(wú)資料可循。a=a=最樂(lè)觀時(shí)間、最樂(lè)觀時(shí)間、b=b=

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

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

12、 事項(xiàng)的參數(shù)事項(xiàng)的參數(shù)1) 1) 事項(xiàng)的最早（可能）開(kāi)始時(shí)刻事項(xiàng)的最早（可能）開(kāi)始時(shí)刻-E-E 事項(xiàng)事項(xiàng) i i 的最早（可能）開(kāi)始時(shí)刻：在此之前，的最早（可能）開(kāi)始時(shí)刻：在此之前，事項(xiàng)事項(xiàng)i i 不可能開(kāi)始。不可能開(kāi)始?？傞_(kāi)工事項(xiàng)，最早可能開(kāi)始時(shí)刻總開(kāi)工事項(xiàng)，最早可能開(kāi)始時(shí)刻=0=0，即，即E E1 1=0=0。E Ei iL L計(jì)算：從總計(jì)算：從總開(kāi)工事項(xiàng)起。開(kāi)工事項(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ù)

13、adcbefl104824166854321671010016402444484824gijkmnh10442441612910876111244608076第第18頁(yè)頁(yè)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 4

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

15、早可能開(kāi)工時(shí)刻-ES-ES 以事項(xiàng)以事項(xiàng) i i 為開(kāi)工事項(xiàng)的所有工序，最早可能開(kāi)為開(kāi)工事項(xiàng)的所有工序，最早可能開(kāi)工時(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í)間

16、參數(shù)第第21頁(yè)頁(yè)484824gijkmnh104424416129108761112446080765244604860768024444444486076網(wǎng)絡(luò)圖的時(shí)間參數(shù)網(wǎng)絡(luò)圖的時(shí)間參數(shù)第第22頁(yè)頁(yè)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 2444460

17、6080807676525244446060484860607676808024244444444444444848606076768080767676766060606048486060網(wǎng)絡(luò)圖的時(shí)間參數(shù)網(wǎng)絡(luò)圖的時(shí)間參數(shù)第第23頁(yè)頁(yè)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. 工序的

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

19、Ej jL Lj jESESijijLFLFijijTfTfijijt tijij網(wǎng)絡(luò)圖的時(shí)間參數(shù)網(wǎng)絡(luò)圖的時(shí)間參數(shù)第第25頁(yè)頁(yè)1.1.關(guān)鍵工序與關(guān)鍵線(xiàn)路關(guān)鍵工序與關(guān)鍵線(xiàn)路關(guān)鍵工序：總時(shí)差為關(guān)鍵工序：總時(shí)差為0 0的工序。的工序。關(guān)鍵路線(xiàn)：由關(guān)鍵工序組成的從總開(kāi)工到總完工事項(xiàng)關(guān)鍵路線(xiàn)：由關(guān)鍵工序組成的從總開(kāi)工到總完工事項(xiàng) 的一條路線(xiàn)。的一條路線(xiàn)。非關(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頁(yè)頁(yè) 3.

20、 3. 網(wǎng)絡(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í)

21、間間優(yōu)優(yōu)化化第第28頁(yè)頁(yè) 網(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)鍵工序上再壓縮序上再壓縮

23、1天。天。在工序在工序g或或j上可上可少壓縮少壓縮1天。天。第第31頁(yè)頁(yè) （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ò)開(kāi)各工序的開(kāi)始時(shí)間，拉平資源需要的總時(shí)差，錯(cuò)開(kāi)各工序的開(kāi)始時(shí)間，拉平資源需要量的高峰；量的高峰； 在確實(shí)受到資源限制，或在考慮綜合經(jīng)濟(jì)效益的在確實(shí)受到資源限制，或在考慮綜合經(jīng)濟(jì)效益的前提下，可適當(dāng)推遲工程完工

24、時(shí)間。前提下，可適當(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

25、 CB B27 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虛箭線(xiàn)代表時(shí)差虛箭線(xiàn)代表時(shí)差規(guī)定：每天可用人數(shù)不能超過(guò)規(guī)定：每天可用人數(shù)不能超過(guò)2222人。人。A A、B B、C C中推遲哪一個(gè)？中推遲哪一個(gè)？ B B是關(guān)鍵工序。是關(guān)鍵工序。 A A、 C C線(xiàn)路有時(shí)差。線(xiàn)路有時(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

26、 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 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ò)規(guī)定：每天可用人數(shù)不能超過(guò)2222人

27、。人。無(wú)時(shí)差無(wú)時(shí)差無(wú)時(shí)差無(wú)時(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ī)人，超過(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天

28、天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 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ò)規(guī)定：每天可用人數(shù)不能超過(guò)2222人。人。無(wú)時(shí)差無(wú)時(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

29、 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 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

30、 6規(guī)定：每天可用人數(shù)不能超過(guò)規(guī)定：每天可用人數(shù)不能超過(guò)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

31、DF FG 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ò)規(guī)定：每天可用人數(shù)不能超過(guò)2222人。人?？偣て诳偣て?818天天第第37頁(yè)頁(yè)網(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)用最少；或在

32、限制費(fèi)用的條件下，工程完工時(shí)間最短。 費(fèi)用分類(lèi)：直接費(fèi)用、間接費(fèi)用。費(fèi)用分類(lè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頁(yè)頁(yè)工序工序 正常時(shí)正常時(shí)間（周）間（周）極限時(shí)極限時(shí)間（周）間（周）正常直接費(fèi)正常直接費(fèi)用（元）用（元）極限直接費(fèi)極限直接費(fèi)用（元）用（元）直接費(fèi)用增長(zhǎng)直接費(fèi)用增長(zhǎng)率（元率（元/ /周）周）A A

33、1 11 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-

35、28500 165008500 16500 1 150005000增長(zhǎng)率A-B7000C2000D1000E2000F4000G-1.1.壓縮壓縮D D工序工序1 1周周 。紅線(xiàn)為關(guān)鍵線(xiàn)路紅線(xiàn)為關(guān)鍵線(xià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

36、1700017000 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

37、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 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 12500125