關(guān)鍵路徑方法制作全解實(shí)用教案

1、第七章計(jì)劃評(píng)審方法(fngf)和關(guān)鍵路徑法 引例網(wǎng)絡(luò)計(jì)劃(jhu) 網(wǎng)絡(luò)計(jì)劃(jhu) 圖解評(píng)審法第1頁/共49頁第一頁，共50頁。工程計(jì)劃的網(wǎng)絡(luò)圖工程計(jì)劃的網(wǎng)絡(luò)圖網(wǎng)絡(luò)圖的時(shí)間參數(shù)網(wǎng)絡(luò)圖的時(shí)間參數(shù)(cnsh)網(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ò)圖第2頁/共49頁第二頁，共50頁。 建造一座汽車庫及引道的工程項(xiàng)目，從施工開始到全部結(jié)束需要多少建造一座汽車庫及引道的工程項(xiàng)目，從施工開始到全部結(jié)束需要多少(dusho

2、)(dusho)時(shí)間？時(shí)間？1.1. 把整個(gè)工程分解成若干個(gè)環(huán)節(jié)把整個(gè)工程分解成若干個(gè)環(huán)節(jié)-工序；工序；2.2. 估算出每個(gè)環(huán)節(jié)所需要的時(shí)間估算出每個(gè)環(huán)節(jié)所需要的時(shí)間-工時(shí)；工時(shí)；3.3. 確定確定(qudng)(qudng)各個(gè)環(huán)節(jié)之間的相互聯(lián)系，先做什么，后各個(gè)環(huán)節(jié)之間的相互聯(lián)系，先做什么，后做什么，哪些可以同時(shí)施工做什么，哪些可以同時(shí)施工-緊前、緊后、平行關(guān)系；緊前、緊后、平行關(guān)系；4.4. 匯總上述各點(diǎn)予以具體分析，計(jì)算，得總工期。匯總上述各點(diǎn)予以具體分析，計(jì)算，得總工期。 將工序及所需要時(shí)間、各工序之間的關(guān)系整理成表將工序及所需要時(shí)間、各工序之間的關(guān)系整理成表-工序清單工序清單(qn

3、gdn)(qngdn)。這是應(yīng)用網(wǎng)絡(luò)技術(shù)的第一步。這是應(yīng)用網(wǎng)絡(luò)技術(shù)的第一步。引例引例第3頁/共49頁第三頁，共50頁。代號(hào)代號(hào)工序名稱工序名稱工時(shí)（天）工時(shí)（天）緊前工序緊前工序a清理現(xiàn)場(chǎng)清理現(xiàn)場(chǎng)8-b備料備料10-c車庫地面施工車庫地面施工6a , bd預(yù)制墻及房頂?shù)蔫旒茴A(yù)制墻及房頂?shù)蔫旒?6be車庫混凝土地面保養(yǎng)車庫混凝土地面保養(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)收

4、4k ,m第4頁/共49頁第四頁，共50頁。1.1. 總工期多少天？總工期多少天？2.2. 必須在必須在7575天內(nèi)完成，要不要采取措施？應(yīng)從哪些方天內(nèi)完成，要不要采取措施？應(yīng)從哪些方面采取措施？面采取措施？3.3. 施工過程中，工序施工過程中，工序 c c 拖后拖后5 5天完成，工程會(huì)拖期？天完成，工程會(huì)拖期？4.4. 施工過程中，工序施工過程中，工序 d d 提早提早2 2天完成，工程會(huì)提早？天完成，工程會(huì)提早？5.5. 整個(gè)施工過程中，為確保工程如期完成，應(yīng)把關(guān)注整個(gè)施工過程中，為確保工程如期完成，應(yīng)把關(guān)注(gunzh)(gunzh)的重心放在那幾道工序上？的重心放在那幾道工序上？具體具

5、體(jt)(jt)問題：?jiǎn)栴}：引例引例(yn l)(yn l)第5頁/共49頁第五頁，共50頁。第七章計(jì)劃評(píng)審方法(fngf)和關(guān)鍵路徑法 引例網(wǎng)絡(luò)計(jì)劃 網(wǎng)絡(luò)計(jì)劃 圖解(tji)評(píng)審法第6頁/共49頁第六頁，共50頁。第七章計(jì)劃評(píng)審(pnshn)方法和關(guān)鍵路徑法 引例(ynl)網(wǎng)絡(luò)計(jì)劃 網(wǎng)絡(luò)計(jì)劃 圖解評(píng)審法第7頁/共49頁第七頁，共50頁。網(wǎng)絡(luò)網(wǎng)絡(luò)(wnglu)(wnglu)計(jì)劃計(jì)劃例例1 1 建立建立(jinl)(jinl)網(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外購配套件外購配套件b

6、 b4545l l下料、鍛件下料、鍛件c c1010f f工裝制造工裝制造1 1d d2020g,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-第8頁/共49頁第八頁，共50頁。17654328a設(shè)計(jì)(shj)60D工造120G工造230K加工(jigng)325E木模(mm)、鑄件40H加工215L裝試35B外購配套件45C下料10F加工160網(wǎng)絡(luò)計(jì)劃網(wǎng)絡(luò)計(jì)劃第9頁/共49頁第九頁，共50頁。

7、一、工序一、工序(gngx)(gngx)與事項(xiàng)與事項(xiàng)1.1.工序工序 工程工程(gngchng)(gngchng)的組成部分稱為工序。的組成部分稱為工序。2.2. 工時(shí)工時(shí) 完成工序所需要的持續(xù)時(shí)間完成工序所需要的持續(xù)時(shí)間雙代號(hào)雙代號(hào)(diho)(diho)法（箭桿式）：法（箭桿式）：清理現(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ò)

8、圖的基本概念網(wǎng)絡(luò)圖的基本概念第10頁/共49頁第十頁，共50頁。虛工序虛工序(gngx)(gngx)：工時(shí)為：工時(shí)為0 0 的工序的工序(gngx)(gngx)。不需要人力不需要人力(rnl)(rnl)、物力，不存在。、物力，不存在。表明表明(biomng)(biomng)工序間的邏輯關(guān)系。工序間的邏輯關(guān)系。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)；直接

9、連結(jié)兩個(gè)事項(xiàng)的箭桿只能有一根。任一工序有且僅有兩個(gè)事項(xiàng)；直接連結(jié)兩個(gè)事項(xiàng)的箭桿只能有一根。j jb ba ai ia ai ij ji ib b網(wǎng)絡(luò)圖的基本概念網(wǎng)絡(luò)圖的基本概念第11頁/共49頁第十一頁，共50頁。3.3.工序工序(gngx)(gngx)間的基本邏輯關(guān)系間的基本邏輯關(guān)系4.4. 對(duì)工序?qū)ば?gngx)(gngx)（i, ji, j）：緊前工序）：緊前工序(gngx)(gngx)、緊后工序、緊后工序(gngx)(gngx)、平行工序、平行工序(gngx)(gngx)。i ij j平行平行緊前緊前緊后緊后4 . 4 . 舉例舉例(j l)(j l)（1 1）工序）工序c c，d

10、d，e e是是平行工序平行工序，它，它們的緊前工序都是們的緊前工序都是a a與與b b。a ab be ed dc c網(wǎng)絡(luò)圖的基本概念網(wǎng)絡(luò)圖的基本概念第12頁/共49頁第十二頁，共50頁。（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ò)圖的基本概念網(wǎng)絡(luò)圖的基本概念第13頁/共49頁第十三頁，共50頁。（4 4）工序）工序a a有緊后工序有緊后工序b b與與d

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

12、b=b=最保守時(shí)間、最保守時(shí)間、m=m=最可能時(shí)間最可能時(shí)間估計(jì)估計(jì)網(wǎng)絡(luò)圖的基本概念網(wǎng)絡(luò)圖的基本概念第15頁/共49頁第十五頁，共50頁。 對(duì)承擔(dān)的工程經(jīng)過工序分解、工時(shí)確定，根據(jù)生產(chǎn)工藝、生產(chǎn)組織對(duì)承擔(dān)的工程經(jīng)過工序分解、工時(shí)確定，根據(jù)生產(chǎn)工藝、生產(chǎn)組織(zzh)(zzh)的制約確定出各工序間的邏輯關(guān)系后，可以用一張網(wǎng)絡(luò)圖把上述各點(diǎn)統(tǒng)一反映出來，借以的制約確定出各工序間的邏輯關(guān)系后，可以用一張網(wǎng)絡(luò)圖把上述各點(diǎn)統(tǒng)一反映出來，借以形象地表達(dá)工程計(jì)劃方案的編制。形象地表達(dá)工程計(jì)劃方案的編制。繪制網(wǎng)絡(luò)圖：前進(jìn)法、后退繪制網(wǎng)絡(luò)圖：前進(jìn)法、后退(hutu)(hutu)法、任意法。法、任意法。草圖草圖(c

13、ot)(cot)逐步調(diào)整逐步調(diào)整（盡量消除箭桿的交叉）（盡量消除箭桿的交叉）（正確運(yùn)用虛工序）（正確運(yùn)用虛工序）排列整齊、完整準(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)大，各事項(xiàng)編號(hào)不重復(fù)，任一工序完工事項(xiàng)編號(hào)大于開工事項(xiàng)編號(hào)，總完工事項(xiàng)為于開工事項(xiàng)編號(hào)，總完工事項(xiàng)為n.n.網(wǎng)絡(luò)圖的建立網(wǎng)絡(luò)圖的建立第16頁/共49頁第十六頁，共50頁。前表對(duì)應(yīng)前表對(duì)應(yīng)(duyng)的網(wǎng)絡(luò)圖。的網(wǎng)絡(luò)圖。adc

14、beflgijkmnh101044424824166832141612654798101112網(wǎng)絡(luò)圖的建立網(wǎng)絡(luò)圖的建立(jinl)(jinl)第17頁/共49頁第十七頁，共50頁。1 1 事項(xiàng)事項(xiàng)(shxing)(shxing)的參的參數(shù)數(shù)1) 1) 事項(xiàng)事項(xiàng)(shxing)(shxing)的最早（可能）開始的最早（可能）開始時(shí)刻時(shí)刻-E-E 事項(xiàng)事項(xiàng)(shxing) i (shxing) i 的最早（可能）開始時(shí)的最早（可能）開始時(shí)刻：在此之前，事項(xiàng)刻：在此之前，事項(xiàng)(shxing)i (shxing)i 不可能開始。不可能開始?？傞_工事項(xiàng)，最早可能開始時(shí)刻總開工事項(xiàng)，最早可能開始時(shí)刻=0=

15、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ù)第18頁/共49頁第十八頁，共50頁。adcbefl104824166854321671010016402444484824gijkmnh10442441612910876111244608076第19頁/共49頁第十九頁，共50頁。2) 2) 最遲（必須）結(jié)束最遲（必須）結(jié)束(ji

16、sh)(jish)時(shí)刻時(shí)刻-L-L 事項(xiàng)事項(xiàng) j j 的最遲（必須）結(jié)束時(shí)刻的最遲（必須）結(jié)束時(shí)刻(shk)(shk)：在此：在此之后，事項(xiàng)之后，事項(xiàng)j j 不結(jié)束，就會(huì)造成工程拖期。不結(jié)束，就會(huì)造成工程拖期?？偼旯な马?xiàng)，最遲（必須總完工事項(xiàng)，最遲（必須(bx)(bx)）結(jié)束時(shí)刻）結(jié)束時(shí)刻L n=En=L n=En=總工期總工期E Ei iL L484848482424g gi ij jk km mn nh h10104 44 424244 4161612129 91 10 08 87 76 61 11 11 12 24444606080807676網(wǎng)絡(luò)圖的時(shí)間參數(shù)網(wǎng)絡(luò)圖的時(shí)間參數(shù)第20頁/共

17、49頁第二十頁，共50頁。484824gijkmnh1044244161291087611124460807601010164052446048607680adcbefl1048241668543216710100164024445244網(wǎng)絡(luò)圖的時(shí)間網(wǎng)絡(luò)圖的時(shí)間(shjin)(shjin)參數(shù)參數(shù)第21頁/共49頁第二十一頁，共50頁。16162. 2. 工序工序(gngx)(gngx)的參數(shù)的參數(shù)工序的最早可能開工時(shí)刻、最遲必須工序的最早可能開工時(shí)刻、最遲必須(bx)(bx)完工時(shí)刻、完工時(shí)刻、總時(shí)差總時(shí)差1) 1) 工序的最早可能開工工序的最早可能開工(ki gng)(ki gng)時(shí)刻時(shí)

18、刻-ESES 以事項(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 tijijj ji iE Ei iE Ej jL Lj jESESijij0 00 01010101016164040網(wǎng)絡(luò)圖的時(shí)間參數(shù)網(wǎng)絡(luò)圖的時(shí)間參數(shù)第22頁/共4

19、9頁第二十二頁，共50頁。484824gijkmnh104424416129108761112446080765244604860768024444444486076網(wǎng)絡(luò)圖的時(shí)間網(wǎng)絡(luò)圖的時(shí)間(shjin)(shjin)參數(shù)參數(shù)第23頁/共49頁第二十三頁，共50頁。2) 2) 工序的最遲必須工序的最遲必須(bx)(bx)完工時(shí)刻完工時(shí)刻-LF-LF 以事項(xiàng)以事項(xiàng) j j為完工事項(xiàng)的所有為完工事項(xiàng)的所有(suyu)(suyu)工序，工序，最遲必須完工時(shí)刻都相同，最遲必須完工時(shí)刻都相同，LFij=LjLFij=Lj484848482424g gi ij jk km mn nh h10104 44

20、424244 4161612129 91 10 08 87 76 61 11 11 12 24444606080807676525244446060484860607676808024244444444444444848606076768080767676766060606048486060網(wǎng)絡(luò)圖的時(shí)間網(wǎng)絡(luò)圖的時(shí)間(shjin)(shjin)參數(shù)參數(shù)第24頁/共49頁第二十四頁，共50頁。525216160 01010101016164040a ad dc cb be ef fl l10104 48 8 242416166 68 85 54 43 32 21 16 67 7101010100

21、01616404024244444525244440 00 010101010161640404444404040401616101010103. 3. 工序工序(gngx)(gngx)的總時(shí)差的總時(shí)差-TF-TF 每一道工序都有兩個(gè)時(shí)刻每一道工序都有兩個(gè)時(shí)刻-最遲必須完工最遲必須完工(wn (wn nn) )時(shí)刻與最早可能開工時(shí)刻，兩者之差即時(shí)刻與最早可能開工時(shí)刻，兩者之差即為該工序的最大可用時(shí)間。為該工序的最大可用時(shí)間。 如果這一時(shí)間比工序的工時(shí)大如果這一時(shí)間比工序的工時(shí)大-機(jī)動(dòng)時(shí)間，機(jī)動(dòng)時(shí)間，稱為稱為(chn(chn wi) wi)工序（工序（i , j i , j ）的總時(shí)差。）的總時(shí)

22、差。網(wǎng)絡(luò)圖的時(shí)間參數(shù)網(wǎng)絡(luò)圖的時(shí)間參數(shù)第25頁/共49頁第二十五頁，共50頁。工序工序(gngx)(gngx)的總時(shí)差記為的總時(shí)差記為TfijTfij Tfij=Lj-Ei-Ti,j Tfij=Lj-Ei-Ti,jL Li i（i ,ji ,j）t tijijj ji iE Ei iE Ej jL Lj jESESijijLFLFijijTfTfijijt tijij網(wǎng)絡(luò)圖的時(shí)間網(wǎng)絡(luò)圖的時(shí)間(shjin)(shjin)參數(shù)參數(shù)第26頁/共49頁第二十六頁，共50頁。第七章計(jì)劃評(píng)審(pnshn)方法和關(guān)鍵路徑法 引例網(wǎng)絡(luò)計(jì)劃(jhu) 網(wǎng)絡(luò)計(jì)劃(jhu) 圖解評(píng)審法第27頁/共49頁第二十七頁，共

23、50頁。第七章計(jì)劃評(píng)審方法和關(guān)鍵(gunjin)路徑法 引例網(wǎng)絡(luò)(wnglu)計(jì)劃 網(wǎng)絡(luò)(wnglu)計(jì)劃 圖解評(píng)審法第28頁/共49頁第二十八頁，共50頁。1.1.關(guān)鍵關(guān)鍵(gunjin)(gunjin)工序與關(guān)鍵工序與關(guān)鍵(gunjin)(gunjin)線路線路關(guān)鍵工序：總時(shí)差為關(guān)鍵工序：總時(shí)差為0 0的工序。的工序。關(guān)鍵路線：由關(guān)鍵工序組成的從總開工到總完工關(guān)鍵路線：由關(guān)鍵工序組成的從總開工到總完工(wn (wn nn) )事項(xiàng)事項(xiàng) 的一條路線。的一條路線。非關(guān)鍵工序：總時(shí)差大于非關(guān)鍵工序：總時(shí)差大于0 0 的工序。的工序。2.2.網(wǎng)絡(luò)圖優(yōu)化的原則網(wǎng)絡(luò)圖優(yōu)化的原則(yunz)(yunz)

24、1) 1) 向非關(guān)鍵工序要資源；向非關(guān)鍵工序要資源；2) 2) 向關(guān)鍵工序要時(shí)間向關(guān)鍵工序要時(shí)間網(wǎng)絡(luò)圖的優(yōu)化分析網(wǎng)絡(luò)圖的優(yōu)化分析第29頁/共49頁第二十九頁，共50頁。 3. 3. 網(wǎng)絡(luò)圖優(yōu)化網(wǎng)絡(luò)圖優(yōu)化 （1 1）時(shí)間優(yōu)化）時(shí)間優(yōu)化 （2 2） 時(shí)間時(shí)間資源資源(zyun)(zyun)優(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)化分析(fnx)(fnx)第30頁/共49頁第三十頁，共50頁。5216010101640adcbefl10482416685432167101001640244452440010101640444040161010484824gijkmnh

25、10442441612910876111244608076524460486076802444444448607680767660604860如工期壓縮為75天，應(yīng)壓縮那些(nxi)工序的工時(shí)？關(guān)鍵工序。（1）時(shí)間優(yōu)化第31頁/共49頁第三十一頁，共50頁。 網(wǎng)絡(luò)圖優(yōu)化網(wǎng)絡(luò)圖優(yōu)化 （1 1）時(shí)間）時(shí)間(shjin)(shjin)優(yōu)化優(yōu)化壓縮關(guān)鍵工序的工時(shí)。壓縮關(guān)鍵工序的工時(shí)。 原非關(guān)鍵工序可能變成關(guān)鍵工序。需要重新原非關(guān)鍵工序可能變成關(guān)鍵工序。需要重新(chngxn)(chngxn)調(diào)整網(wǎng)絡(luò)圖。調(diào)整網(wǎng)絡(luò)圖。網(wǎng)絡(luò)圖的優(yōu)化分析網(wǎng)絡(luò)圖的優(yōu)化分析(fnx)(fnx)第32頁/共49頁第三十二頁，共50

26、頁。5216010101640adcbefl10482416685432167101001640244452440010101640444040161010484824gijkmnh10442441612910876111244608076524460486076802444444448607680767660604860如工期(gngq)工序g1天，壓縮j6天，網(wǎng)絡(luò)圖變?yōu)榈?3頁/共49頁第三十三頁，共50頁。5216010101640adcbefl10482416685432167101001640244452440010101640444040161010484724gijkmnh104

27、3244166910876111244547470524454485470742444444447547074767054544854如工期定為73天，壓縮工序g1天，工序j6天，網(wǎng)絡(luò)圖如圖。關(guān)鍵(gunjin)工序有所變化。但未達(dá)到工期73天的要求。在其他(qt)的關(guān)鍵工序上再壓縮1天。在工序(gngx)g或j上可少壓縮1天。第34頁/共49頁第三十四頁，共50頁。 （2 2）時(shí)間）時(shí)間資源優(yōu)化。資源優(yōu)化。 盡量合理地利用現(xiàn)有的資源，并縮短盡量合理地利用現(xiàn)有的資源，并縮短工程周期。工程周期。 優(yōu)先安排關(guān)鍵工序和視察較小的工序優(yōu)先安排關(guān)鍵工序和視察較小的工序所需要的資源；所需要的資源； 均衡地

28、使用人力、設(shè)備均衡地使用人力、設(shè)備(shbi)(shbi)等等資源，利用非關(guān)鍵工序的總時(shí)差，錯(cuò)開資源，利用非關(guān)鍵工序的總時(shí)差，錯(cuò)開各工序的開始時(shí)間，拉平資源需要量的各工序的開始時(shí)間，拉平資源需要量的高峰；高峰； 在確實(shí)受到資源限制，或在考慮綜合在確實(shí)受到資源限制，或在考慮綜合經(jīng)濟(jì)效益的前提下，可適當(dāng)推遲工程完經(jīng)濟(jì)效益的前提下，可適當(dāng)推遲工程完工時(shí)間。工時(shí)間。網(wǎng)絡(luò)圖的優(yōu)化分析網(wǎng)絡(luò)圖的優(yōu)化分析(fnx)(fnx)第35頁/共49頁第三十五頁，共50頁。1 2 3 4 5 6 7 8 9 10 11 12 13 14 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

29、15 16 17時(shí)間時(shí)間(shj(shjin)in)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 B27 27 31 32 25 16 19 17 17 17 12 12 10 6 6 6 27 27 31 32 25 16 19 17 17 17 12 12 10 6 6 6

30、6 6虛箭線代表時(shí)差虛箭線代表時(shí)差規(guī)定規(guī)定(gudng)(gudng)：每天可用人數(shù)不能超過：每天可用人數(shù)不能超過2222人。人。A A、B B、C C中推遲哪一個(gè)？中推遲哪一個(gè)？ B B是關(guān)鍵工序是關(guān)鍵工序(gngx)(gngx)。 A A、 C C線路有時(shí)差。線路有時(shí)差。第36頁/共49頁第三十六頁，共50頁。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í)間(shji(shjin)n)0 03 32 21 14 46 67 78 85 5 資源資源（人數(shù)）（人數(shù)）6

31、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 10 6 6 6 21 21 31 31 24 16 19 19 19 17 17 17 10 6 6 6 6 6規(guī)定規(guī)定(gudng)(gudng)：每天可用人數(shù)不能超過：每天可用人數(shù)不能超過2222人。人。無時(shí)差無時(shí)差(shch)(shch

32、)無時(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天。天。第37頁/共49頁第三十七頁，共50頁。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

33、 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 24 25 20 19 19 17 17 17 12 6 6 6 6 621 21 22 22 24 25 20 19 19 17 17 17 12 6 6 6 6 6規(guī)定規(guī)定(gudng)(gudng)：每天可用人數(shù)不能超過：每天可用人數(shù)不能超過2222人。人。無時(shí)差無時(shí)差(shch)(shch)E E時(shí)差時(shí)差(shch)(shch)為為1 1，推遲，推遲1 1天天. .第3

34、8頁/共49頁第三十八頁，共50頁。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 GE EH HI IJ JK KC CB B21 21 22 22 22 25 22 19

35、 19 17 17 17 12 6 6 6 6 621 21 22 22 22 25 22 19 19 17 17 17 12 6 6 6 6 6規(guī)定：每天可用人數(shù)規(guī)定：每天可用人數(shù)(rn sh)(rn sh)不能超過不能超過2222人。人。時(shí)差時(shí)差(shch)(shch)1 1D D時(shí)差時(shí)差(shch)(shch)為為1 1，推遲，推遲1 1天天. .第39頁/共49頁第三十九頁，共50頁。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

36、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 18 22 19 19 19 17 17 17 10 6 6 6 621 21 22 22 22 18 22 19 19 19 17 17 17 10 6 6 6 6規(guī)定規(guī)定(gudng)(gudng)：每天可用人數(shù)不能超過：每天可用人數(shù)不能超過2222人

37、。人?？偣て诳偣て?818天天第40頁/共49頁第四十頁，共50頁。網(wǎng)絡(luò)圖的優(yōu)化分析網(wǎng)絡(luò)圖的優(yōu)化分析(fnx)(fnx) （3 3）時(shí)間）時(shí)間成本優(yōu)化。成本優(yōu)化。 工程完工時(shí)間短，費(fèi)用工程完工時(shí)間短，費(fèi)用(fi yong)(fi yong)少；少；或保證既定的完工時(shí)間，所需的費(fèi)用或保證既定的完工時(shí)間，所需的費(fèi)用(fi (fi yong)yong)最少；或在限制費(fèi)用最少；或在限制費(fèi)用(fi yong)(fi yong)的條件的條件下，工程完工時(shí)間最短。下，工程完工時(shí)間最短。 費(fèi)用費(fèi)用(fi yong)(fi yong)分類：直接費(fèi)用分類：直接費(fèi)用(fi yong)(fi yong)、間接費(fèi)用、間

38、接費(fèi)用(fi yong)(fi yong)。正常正常(zhngc(zhngchng)hng)時(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í)間第41頁/共49頁第四十一頁，共50頁。工序工序 正常時(shí)正常時(shí)間（周）間（周）極限時(shí)極限時(shí)間（周）間（周）正常直接費(fèi)正常直接費(fèi)用（元）用（元）極限直接費(fèi)極限直接費(fèi)用（元）用（元）直接費(fèi)用增長(zhǎng)直接費(fèi)用增長(zhǎng)率（元率（元/ /

39、周）周）A A1 11 15000500050005000-B B3 32 250005000120001200070007000C C7 74 41100011000170001700020002000D D5 53 31000010000120001200010001000E E8 86 685008500125001250020002000F F4 42 285008500165001650040004000G G1 11 15000500050005000-例例 某工程某工程(gngchng)(gngchng)按正常時(shí)間繪制的網(wǎng)絡(luò)圖及費(fèi)用數(shù)據(jù)如下按正常時(shí)間繪制的網(wǎng)絡(luò)圖及費(fèi)用數(shù)據(jù)如下試求

40、該工程在可能情況試求該工程在可能情況(qngkung)(qngkung)下的最短工期及其費(fèi)用。下的最短工期及其費(fèi)用。應(yīng)用應(yīng)用(yngyng)(yngyng)舉例舉例第42頁/共49頁第四十二頁，共50頁。方案方案(fng n)1(fng n)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

41、-411000 11000 1700017000 5- 5-3-310000 10000 1200012000 8- 8-6-68500 125008500 12500 4- 4-2-28500 165008500 16500 1 150005000增長(zhǎng)率A-B7000C2000D1000E2000F4000G-1.1.壓縮壓縮(y su)D(y su)D工序工序1 1周周 。紅線紅線(hn(hn xin) xin)為關(guān)鍵線路為關(guān)鍵線路第43頁/共49頁第四十三頁，共50頁。方案方案(fng n)2(fng n)2：直接費(fèi)用總和：直接費(fèi)用總和：5400054000元元1 2 3 4 5 6 7

42、 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 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.壓

43、縮壓縮(y su)D(y su)D工序工序1 1周周 。2.2.壓縮壓縮(y su)D(y su)D、C C、E E工序各工序各1 1周周 。第44頁/共49頁第四十四頁，共50頁。方案方案(fng n)3(fng n)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 170

44、0013000 17000 3 31200012000 7- 7-6 610500 1250010500 12500 4-2 4-28500 165008500 16500 1 150005000增長(zhǎng)率A-B7000C2000D1000E2000F4000G-1.1.壓縮壓縮(y su)D(y su)D工序工序1 1周周 。2.2.壓縮壓縮(y su)D(y su)D、C C、E E工序各工序各1 1周周 ，費(fèi)用增加，費(fèi)用增加50005000元。元。第45頁/共49頁第四十五頁，共50頁。方案方案(fng n)3(fng n)3：直接費(fèi)用總和：直接費(fèi)用總和：5900059000元元1 2 3

45、4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 10 11 12 13 1410 11 12 13 140 05 52 21 14 43 3A AD DC CF FE EB B 1 150005000 3- 3-2-25000 120005000 12000G G 6-4 6-413000 1700013000 17000 3 31200012000 7- 7-6-610500 1250010500 12500 4- 4-2 28500 165008500 16500 1 150005000增長(zhǎng)率A-B7000C2000D1000E2000F4000G-1.1.壓縮壓縮(y su)D(y su)D工序工序1 1周周 。2.2.壓縮壓縮D D、C C、E E工序各工序各1 1周周 ，費(fèi)用，費(fèi)用(fi yong)(fi yong)增加增加50005000元。元。3. 3. 若若C C趕工，則