關(guān)鍵路徑方法制作全解調(diào)研知識(shí)

1、第第1頁(yè)頁(yè)第七章第七章計(jì)劃評(píng)審方法和關(guān)鍵路徑法計(jì)劃評(píng)審方法和關(guān)鍵路徑法 引例引例網(wǎng)絡(luò)計(jì)劃網(wǎng)絡(luò)計(jì)劃 網(wǎng)絡(luò)計(jì)劃網(wǎng)絡(luò)計(jì)劃 圖解評(píng)審法圖解評(píng)審法第第2頁(yè)頁(yè)第七章第七章計(jì)劃評(píng)審方法和關(guān)鍵路徑法計(jì)劃評(píng)審方法和關(guān)鍵路徑法 引例引例網(wǎng)絡(luò)計(jì)劃網(wǎng)絡(luò)計(jì)劃 網(wǎng)絡(luò)計(jì)劃網(wǎng)絡(luò)計(jì)劃 圖解評(píng)審法圖解評(píng)審法第第3頁(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)鍵路線關(guān)鍵工序與關(guān)鍵路線網(wǎng)絡(luò)分析網(wǎng)絡(luò)分析網(wǎng)絡(luò)圖網(wǎng)絡(luò)圖第第4頁(yè)頁(yè) 建造一座汽車庫(kù)

2、及引道的工程項(xiàng)目，從施工開始到全建造一座汽車庫(kù)及引道的工程項(xiàng)目，從施工開始到全部結(jié)束需要多少時(shí)間？部結(jié)束需要多少時(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. 確定各個(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)系整將工序及所需

3、要時(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ù)地面施工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第第

4、6頁(yè)頁(yè)1.1. 總工期多少天？總工期多少天？2.2. 必須在必須在7575天內(nèi)完成，要不要采取措施？應(yīng)從哪些天內(nèi)完成，要不要采取措施？應(yīng)從哪些方面采取措施？方面采取措施？3.3. 施工過(guò)程中，工序施工過(guò)程中，工序 c c 拖后拖后5 5天完成，工程會(huì)拖期？天完成，工程會(huì)拖期？4.4. 施工過(guò)程中，工序施工過(guò)程中，工序 d d 提早提早2 2天完成，工程會(huì)提早？天完成，工程會(huì)提早？5.5. 整個(gè)施工過(guò)程中，為確保工程如期完成，應(yīng)把關(guān)整個(gè)施工過(guò)程中，為確保工程如期完成，應(yīng)把關(guān)注的重心放在那幾道工序上？注的重心放在那幾道工序上？具體問(wèn)題：具體問(wèn)題：引例引例第第7頁(yè)頁(yè)第七章第七章計(jì)劃評(píng)審方法和關(guān)鍵路徑

5、法計(jì)劃評(píng)審方法和關(guān)鍵路徑法 引例引例網(wǎng)絡(luò)計(jì)劃網(wǎng)絡(luò)計(jì)劃 網(wǎng)絡(luò)計(jì)劃網(wǎng)絡(luò)計(jì)劃 圖解評(píng)審法圖解評(píng)審法第第8頁(yè)頁(yè)第七章第七章計(jì)劃評(píng)審方法和關(guān)鍵路徑法計(jì)劃評(píng)審方法和關(guān)鍵路徑法 引例引例網(wǎng)絡(luò)計(jì)劃網(wǎng)絡(luò)計(jì)劃 網(wǎng)絡(luò)計(jì)劃網(wǎng)絡(luò)計(jì)劃 圖解評(píng)審法圖解評(píng)審法第第9頁(yè)頁(yè)網(wǎng)絡(luò)計(jì)劃網(wǎng)絡(luò)計(jì)劃例例1 1 建立網(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,hg,h木模、鑄件木模、鑄件e e4040h h機(jī)械加工機(jī)

6、械加工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-第第10頁(yè)頁(yè)17654328a設(shè)計(jì)設(shè)計(jì)60d工造工造120g工造工造230k加工加工325e木模、鑄件木模、鑄件40h加工加工215l裝試裝試35b外購(gòu)配套件外購(gòu)配套件45c下料下料10f加工加工160網(wǎng)絡(luò)計(jì)劃網(wǎng)絡(luò)計(jì)劃第第11頁(yè)頁(yè)一、工序與事項(xiàng)一、工序與事項(xiàng)1.1. 工序工序 工程的組成部分稱為工序。工程的組成部分稱為工序。 工時(shí)工時(shí) 完成工序所需要的持續(xù)時(shí)間完成工序所需要的持續(xù)時(shí)間雙代號(hào)法（箭桿式）：雙代

7、號(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ò)圖的基本概念第第12頁(yè)頁(yè)虛工序：工時(shí)為虛工序：工時(shí)為0 0 的工序。的工序。不需要人力、物力，不存在。不需要人力、物力，不存在。表明工序間的邏輯關(guān)系。表明工序間的邏輯關(guān)系。2. 2. 事項(xiàng)事項(xiàng) 工序都有兩個(gè)事項(xiàng)工序都有兩個(gè)事項(xiàng)-開工事項(xiàng)、完工事項(xiàng)。開工事

8、項(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 ji ib b網(wǎng)絡(luò)圖的基本概念網(wǎng)絡(luò)圖的基本概念第第13頁(yè)頁(yè)3.3. 工序間的基本邏輯關(guān)系工序間的基本邏輯關(guān)系 對(duì)工序（對(duì)工序（i i, , j j）：緊前工序、緊后工序、平行工序。）：緊前工序、緊后工序、平行工序。i ij j平行平行緊前緊前緊后緊后4 . 4

9、. 舉例舉例（1 1）工序）工序c c，d d，e e是是平行工序平行工序，它，它們的緊前工序都是們的緊前工序都是a a與與b b。a ab be ed dc c網(wǎng)絡(luò)圖的基本概念網(wǎng)絡(luò)圖的基本概念第第14頁(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ò)圖的基本概念網(wǎng)絡(luò)圖的基本概念第第15頁(yè)頁(yè)（4 4）工序）工序a a有緊后工序有緊后工序b b與與d d，工

10、序，工序c c有緊后工序有緊后工序d d與與e e。a ad dc cb be e網(wǎng)絡(luò)圖的基本概念網(wǎng)絡(luò)圖的基本概念第第16頁(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=最保守時(shí)間、最保守時(shí)間、m=m=最可能時(shí)間最可能時(shí)間估計(jì)估計(jì)網(wǎng)絡(luò)圖的基本概念網(wǎng)絡(luò)圖的基本概念第第17頁(yè)頁(yè)

11、對(duì)承擔(dān)的工程經(jīng)過(guò)工序分解、工時(shí)確定，根據(jù)生產(chǎn)工對(duì)承擔(dān)的工程經(jīng)過(guò)工序分解、工時(shí)確定，根據(jù)生產(chǎn)工藝、生產(chǎn)組織的制約確定出各工序間的邏輯關(guān)系后，可以用一藝、生產(chǎn)組織的制約確定出各工序間的邏輯關(guān)系后，可以用一張網(wǎng)絡(luò)圖把上述各點(diǎn)統(tǒng)一反映出來(lái)，借以形象地表達(dá)工程計(jì)劃張網(wǎng)絡(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)用虛工序）（正確運(yùn)用虛工序）排列整齊、完整準(zhǔn)確反映工程計(jì)劃編制的網(wǎng)絡(luò)圖。排列整齊、完整準(zhǔn)確反映工程計(jì)劃編制的網(wǎng)絡(luò)圖。注

12、意：注意：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ò)圖的建立第第18頁(yè)頁(yè)前表對(duì)應(yīng)的網(wǎng)絡(luò)圖。前表對(duì)應(yīng)的網(wǎng)絡(luò)圖。adcbeflgijkmnh101044424824166832141612654798101112網(wǎng)絡(luò)圖的建立網(wǎng)絡(luò)圖的建立第第19頁(yè)頁(yè)1 1 事項(xiàng)的參數(shù)事項(xiàng)的參數(shù)1) 1) 事項(xiàng)的最早（可能）開始時(shí)刻事項(xiàng)的最早（可能）開始時(shí)刻-e-e 事項(xiàng)事項(xiàng)

13、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ù)adcbefl104824166854321671010016402444484824gijkmnh104

14、42441612910876111244608076第第21頁(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 424244 4161612129 91 10 08 87 76 61 11 11 12 244446060

15、80807676網(wǎng)絡(luò)圖的時(shí)間參數(shù)網(wǎng)絡(luò)圖的時(shí)間參數(shù)第第22頁(yè)頁(yè)484824gijkmnh1044244161291087611124460807601010164052446048607680adcbefl1048241668543216710100164024445244網(wǎng)絡(luò)圖的時(shí)間參數(shù)網(wǎng)絡(luò)圖的時(shí)間參數(shù)第第23頁(yè)頁(yè)16162. 2. 工序的參數(shù)工序的參數(shù)工序的最早可能開工時(shí)刻、最遲必須完工時(shí)刻、總時(shí)差工序的最早可能開工時(shí)刻、最遲必須完工時(shí)刻、總時(shí)差1) 1) 工序的最早可能開工時(shí)刻工序的最早可能開工時(shí)刻-es-es 以事項(xiàng)以事項(xiàng) i i 為開工事項(xiàng)的所有工序，最早可為開工事項(xiàng)的所有工序，最早可

16、能開工時(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ù)第第24頁(yè)頁(yè)484824gijkmnh10442441612910876111244608076524

17、4604860768024444444486076網(wǎng)絡(luò)圖的時(shí)間參數(shù)網(wǎng)絡(luò)圖的時(shí)間參數(shù)第第25頁(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 244446060808076765252444460604848606076768080242444444444444

18、44848606076768080767676766060606048486060網(wǎng)絡(luò)圖的時(shí)間參數(shù)網(wǎng)絡(luò)圖的時(shí)間參數(shù)第第26頁(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. 工序的總時(shí)差工序的總時(shí)差-tf-tf 每一道工序都有兩個(gè)時(shí)刻每一道工序都有兩個(gè)時(shí)刻-最遲必須完最遲必須完工時(shí)刻與

19、最早可能開工時(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ù)第第27頁(yè)頁(yè)工序的總時(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 lj jesesijijlflfijijtftfijijt tijij網(wǎng)絡(luò)圖的時(shí)間參數(shù)網(wǎng)

20、絡(luò)圖的時(shí)間參數(shù)第第28頁(yè)頁(yè)第七章第七章計(jì)劃評(píng)審方法和關(guān)鍵路徑法計(jì)劃評(píng)審方法和關(guān)鍵路徑法 引例引例網(wǎng)絡(luò)計(jì)劃網(wǎng)絡(luò)計(jì)劃 網(wǎng)絡(luò)計(jì)劃網(wǎng)絡(luò)計(jì)劃 圖解評(píng)審法圖解評(píng)審法第第29頁(yè)頁(yè)第七章第七章計(jì)劃評(píng)審方法和關(guān)鍵路徑法計(jì)劃評(píng)審方法和關(guān)鍵路徑法 引例引例網(wǎng)絡(luò)計(jì)劃網(wǎng)絡(luò)計(jì)劃 網(wǎng)絡(luò)計(jì)劃網(wǎng)絡(luò)計(jì)劃 圖解評(píng)審法圖解評(píng)審法第第30頁(yè)頁(yè)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)

21、絡(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)化分析第第31頁(yè)頁(yè) 3. 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)化分析5216010101640adcbefl10482416685432167101001640244452440010101640444040161010484824gijkmnh1044244161291087611124460807652446048607

22、6802444444448607680767660604860如工期壓縮為如工期壓縮為75天，應(yīng)壓縮那些天，應(yīng)壓縮那些工序的工時(shí)？工序的工時(shí)？關(guān)鍵工序。關(guān)鍵工序。（1）時(shí)時(shí)間間優(yōu)優(yōu)化化第第33頁(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)化分析5216010101640adcbefl10482416685432167101001640244452440010101640444040161010484824gijkmnh

23、10442441612910876111244608076524460486076802444444448607680767660604860如工期工序如工期工序g1天，天，壓縮壓縮j6天，網(wǎng)絡(luò)圖天，網(wǎng)絡(luò)圖變?yōu)樽優(yōu)?216010101640adcbefl10482416685432167101001640244452440010101640444040161010484724gijkmnh1043244166910876111244547470524454485470742444444447547074767054544854如工期定為如工期定為73天，天，壓縮工序壓縮工序g1天，天，工序工序

24、j6天，網(wǎng)絡(luò)圖天，網(wǎng)絡(luò)圖如圖。關(guān)鍵工序如圖。關(guān)鍵工序有所變化。但未有所變化。但未達(dá)到工期達(dá)到工期73天的天的要求。要求。在其他的關(guān)鍵工在其他的關(guān)鍵工序上再壓縮序上再壓縮1天。天。在工序在工序g或或j上可上可少壓縮少壓縮1天。天。第第36頁(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ò)開各工序的開始時(shí)間，拉平資源需要的總時(shí)差

25、，錯(cuò)開各工序的開始時(shí)間，拉平資源需要量的高峰；量的高峰； 在確實(shí)受到資源限制，或在考慮綜合經(jīng)濟(jì)效益的在確實(shí)受到資源限制，或在考慮綜合經(jīng)濟(jì)效益的前提下，可適當(dāng)推遲工程完工時(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人人

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

27、 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 b21 21 31 31 24 16 19 19 19 17 17 17 21

28、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人。人。無(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

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

30、時(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 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 2

31、2 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ī)定：每天可用人數(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

32、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 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天天第第42頁(yè)頁(yè)網(wǎng)絡(luò)圖的優(yōu)化分析網(wǎng)絡(luò)圖的優(yōu)化分析 （3 3）時(shí)間）時(shí)間成本優(yōu)化。成本優(yōu)化。

33、工程完工時(shí)間短，費(fèi)用少；或保證既定的完工時(shí)間，工程完工時(shí)間短，費(fèi)用少；或保證既定的完工時(shí)間，所需的費(fèi)用最少；或在限制費(fèi)用的條件下，工程完工時(shí)間最短。所需的費(fèi)用最少；或在限制費(fèi)用的條件下，工程完工時(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í)間第第43頁(yè)頁(yè)工序工序 正常時(shí)正常時(shí)間（

34、周）間（周）極限時(shí)極限時(shí)間（周）間（周）正常直接費(fèi)正常直接費(fèi)用（元）用（元）極限直接費(fèi)極限直接費(fèi)用（元）用（元）直接費(fèi)用增長(zhǎng)直接費(fèi)用增長(zhǎng)率（元率（元/ /周）周）a a1 11 15000500050005000-b b3 32 250005000120001200070007000c c7 74 41100011000170001700020002000d d5 53 31000010000120001200010001000e e8 86 685008500125001250020002000f f4 42 285008500165001650040004000g g1 11 150005

35、00050005000-例例 某工程按正常時(shí)間繪制的網(wǎng)絡(luò)圖及費(fèi)用數(shù)據(jù)如下某工程按正常時(shí)間繪制的網(wǎng)絡(luò)圖及費(fèi)用數(shù)據(jù)如下試求該工程在可能情況下的最短工期及其費(fèi)用。試求該工程在可能情況下的最短工期及其費(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

36、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.壓縮壓縮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

37、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.壓縮壓縮d d工序工序1 1周周 。2.2.壓縮壓縮d d、c c、e e工序各工序各1 1周周 。方案方案3 3：直接費(fèi)用總和：直接費(fèi)用

38、總和：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 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 31