第5章環(huán)境工程網(wǎng)絡(luò)計劃技術(shù)與建設(shè)項目進(jìn)度管理ppt課件_第1頁
第5章環(huán)境工程網(wǎng)絡(luò)計劃技術(shù)與建設(shè)項目進(jìn)度管理ppt課件_第2頁
第5章環(huán)境工程網(wǎng)絡(luò)計劃技術(shù)與建設(shè)項目進(jìn)度管理ppt課件_第3頁
第5章環(huán)境工程網(wǎng)絡(luò)計劃技術(shù)與建設(shè)項目進(jìn)度管理ppt課件_第4頁
第5章環(huán)境工程網(wǎng)絡(luò)計劃技術(shù)與建設(shè)項目進(jìn)度管理ppt課件_第5頁
已閱讀5頁,還剩120頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

1、環(huán)境工程工程管理主講:xxx2022/7/18Environment Engineering Management Project第一節(jié) 網(wǎng)絡(luò)方案技術(shù)網(wǎng)絡(luò)方案技術(shù)的產(chǎn)生1958年,與CPM開展的同時,美國海軍特別方案委員會鑒于當(dāng)時各種管理工具不能順應(yīng)科技開展的需求,在開發(fā)宇宙空間和軍備競賽時,急需尋求一種新的管理方法,經(jīng)多方研討提出并運用了方案評審技術(shù)。獲得了顯著成就,使北極星導(dǎo)彈的研制時間縮短了18個月。網(wǎng)絡(luò)方案技術(shù)的產(chǎn)生CPM(關(guān)鍵途徑法)和PERT是50年代后期幾乎同時出現(xiàn)的兩種方案方法。 這兩種方案方法是分別獨立開展起來的,但其根本原理是一致的,即用網(wǎng)絡(luò)圖來表達(dá)工程中各項活動的進(jìn)度和它

2、們之間的相互關(guān)系,并在此根底上,進(jìn)展網(wǎng)絡(luò)分析,計算網(wǎng)絡(luò)中各項時間參數(shù),確定關(guān)鍵活動與關(guān)鍵道路,利用時差不斷地調(diào)整與優(yōu)化網(wǎng)絡(luò),以求得最短周期。 網(wǎng)絡(luò)方案技術(shù)的開展GERTGraphical Evaluation and Review Technique,圖示評審技術(shù)VERTVenture Evaluation and Review Technique,風(fēng)險評審技術(shù) 2.網(wǎng)絡(luò)方案技術(shù)的概念 是以工序所需時間為時間要素,用描畫工序之間相互聯(lián)絡(luò)的網(wǎng)絡(luò)和網(wǎng)絡(luò)時間的計算,反映整個工程或義務(wù)的全貌,并在規(guī)定條件下,全面謀劃、一致安排,來尋求到達(dá)目的的最優(yōu)方案的方案技術(shù)。 3.網(wǎng)絡(luò)方案技術(shù)的特點直觀性強(qiáng),可籠

3、統(tǒng)反映工程全貌;主次、緩急清楚,便于抓住主要矛盾;可利用非關(guān)鍵道路上的任務(wù)潛力,加速關(guān)鍵作業(yè)進(jìn)程,因此可縮短工期,降低工程本錢;可估計各項作業(yè)所需時間和資源;便于修正;可運用電子計算機(jī)運算和畫圖,縮短方案編制時間。二、雙代號網(wǎng)絡(luò)圖雙代號網(wǎng)絡(luò)圖的組成雙代號網(wǎng)絡(luò)圖的繪制原那么雙代號網(wǎng)絡(luò)圖的繪制步驟雙代號網(wǎng)絡(luò)時間參數(shù)計算關(guān)鍵道路確定一雙代號網(wǎng)絡(luò)圖的組成1.任務(wù)工序、作業(yè)、活動2.事項事件、結(jié)點3.道路1.任務(wù)工序、作業(yè)、活動定義: 指一項有詳細(xì)內(nèi)容的、需求人力、物力、財力、占用一定空間和時間才干完成的活動過程。B12虛活動作業(yè):只表示作業(yè)之間相互依存、相互制約、相互銜接的關(guān)系,但不需人力、物力、空間

4、和時間的虛設(shè)的活動。例如1:146352產(chǎn)品設(shè)計A自制零部件B1外購零部件B2裝配C樣品鑒定D455035155例如2:ADCB2.事項事件、結(jié)點定義:工程方案的始點、終點完成點 或其各項作業(yè)的銜接點交接瞬間。表示方法:ii結(jié)點編號: 表示事項時間大致順序 自左向右自上向下陳列 普通以正整數(shù)表示 一個結(jié)點只需一個編號 各結(jié)點不允許反復(fù)運用一個編號3.道路 定義: 從網(wǎng)絡(luò)圖始點開場,順著箭頭方向前進(jìn),延續(xù)不斷地到達(dá)終點的一條通道稱為網(wǎng)絡(luò)圖的一條道路。各條道路所需的周期為對應(yīng)的作業(yè)時間之和。146352產(chǎn)品設(shè)計A自制零部件B1外購零部件B2裝配C樣品鑒定D455035155關(guān)鍵道路和關(guān)鍵工序概念:

5、網(wǎng)絡(luò)圖中所需工時最長的道路稱為關(guān)鍵道路。 關(guān)鍵道路上的工序稱為關(guān)鍵工序表示方法:關(guān)鍵道路及工序常用雙線表示留意:1關(guān)鍵道路的完成時間決議整個工程的完工時間;2關(guān)鍵道路不只一條。關(guān)鍵道路越多,組織任務(wù) 越好,安排越緊湊;3關(guān)鍵道路與非關(guān)鍵道路可以轉(zhuǎn)化。二雙代號網(wǎng)絡(luò)圖中的幾種根本關(guān)系1.緊前關(guān)系B任務(wù)的的緊前任務(wù)為A,即A任務(wù)終了,B任務(wù)開場ABAB2.緊后關(guān)系B任務(wù)和C任務(wù)只需在A任務(wù)完成之后才干開場,任務(wù)B和C是任務(wù)A的后續(xù)任務(wù)。ABCABC3.平行關(guān)系任務(wù)是平行的。如:ABCDABCD三網(wǎng)絡(luò)圖的繪制原那么1.網(wǎng)絡(luò)圖是有方向的,不允許出現(xiàn)回路12345BACDE錯2.直接銜接兩個相鄰結(jié)點之間的

6、活動只能有一個354DCBA錯3453 3DCBA對網(wǎng)絡(luò)圖的繪制原那么3. 一個作業(yè)不能在兩處出現(xiàn)4.箭線首尾必有結(jié)點,不能從箭線中間引出另一條箭線5. 網(wǎng)絡(luò)圖必需只需一個網(wǎng)絡(luò)始點和一個終點6.各項活動之間的銜接必需按邏輯關(guān)系進(jìn)展例題:雙代號網(wǎng)絡(luò)圖的編制某工程工程活動及邏輯關(guān)系見表活動ABCDEFGHIJ繼續(xù)時間日54102468433AAABBCCDDE、FGHF緊前活動KI、J4初步草圖整理規(guī)范后的網(wǎng)絡(luò)圖雙代號網(wǎng)絡(luò)的繪制練習(xí)工程活動ABCDEFGHI緊前活動-ABAB、DC、EDE、GF、H持續(xù)時間333222333練習(xí)二活動代碼ABCDEFGHIJ緊前活動AABDC、DEGGF、H、I工

7、作時間(天)111211112116423510978ACBDEGHFIJ四網(wǎng)絡(luò)圖的計算時間參數(shù)的含義iDESEFTFLSLFFF時間參數(shù)的含義i為活動代碼 D為繼續(xù)時間ES為最早開場時間 EF為最早終了時間LS為最遲開場時間 LF為最遲終了時間TF為總時差 FF為自在時差活動不影響總工期的總的機(jī)動時間活動在不影響其他活動情況下的機(jī)動余地時間參數(shù)的計算1.最早開場時間的計算最早開場時間=max緊前任務(wù)最早終了時間首節(jié)點的最早開場時間為0,由起點向后推算那么上圖中,A任務(wù)ES=0 B任務(wù)ES=2123A2B32.最早終了時間的計算最早終了時間=最早開場時間+任務(wù)繼續(xù)時間那么上圖中,A任務(wù)EF=0

8、+2=2 B任務(wù)EF=2+3=5123A2B33.總工期的計算總工期TD=max最早終了時間TD=max2,5=5123A2B34.最遲時間最遲終了時間=min緊后任務(wù)的最遲終了時間其任務(wù)繼續(xù)時間終了節(jié)點的最遲終了時間=總工期最遲開場時間=最遲終了時間任務(wù)繼續(xù)時間計算范例123A2B3002255總工期TD=max最早終了時間=5(天)225.任務(wù)時差的計算總時差TF=LSES=LFEF自在時差FF=min緊后任務(wù)的最早開場時間本任務(wù)的最早終了時間 =min緊后任務(wù)的最早開場時間本任務(wù)的最早開場時間本任務(wù)的繼續(xù)時間計算范例123A2B3002255總工期TD=max最早終了時間=5(天)220

9、TF=2-2 =0-0=00FF=2-2 =2-0-2 =000算例165432A5C4F3BEDG32231.計算網(wǎng)絡(luò)圖的時間參數(shù)。2.求得總工期和關(guān)鍵線路。165432A5C4F3BEDG3223解:1時間參數(shù)的計算1最早時間最早開場時間=max緊前任務(wù)最早終了時間TFESLSEFLFFF0053355991257710最早終了時間=最早開場時間+任務(wù)繼續(xù)時間如任務(wù)D,最早開場時間=5天 最早終了時間=5+2=7天再如任務(wù)G,最早開場時間=max7,5=7天 最早終了時間=7+3=10天2總工期總工期TD=max最早終了時間=12天165432A5C4F3BEDG3223005335599

10、1257710TFESLSEFLFFF3最遲時間的計算12129995057997743最遲時間的計算最遲終了時間=min緊后任務(wù)的最遲終了時間其任務(wù)繼續(xù)時間=min緊后任務(wù)的最遲開場時間終了節(jié)點的最遲終了時間=總工期最遲開場時間=最遲終了時間任務(wù)繼續(xù)時間如任務(wù)D,LF=9天 LS=92 =7天4任務(wù)時差的計算總時差TF=LSES=LFEF如任務(wù)C,TF=99=55=0自在時差FF=min緊后任務(wù)的最早開場時間本任務(wù)的最早終了時間 =min緊后任務(wù)的最早開場時間本任務(wù)的最早開場時間本任務(wù)的繼續(xù)時間如任務(wù)D,F(xiàn)F=77=0165432A5C4F3BEDG32230053355991257710T

11、FESLSEFLFFF1212999505799774220020420000402.關(guān)鍵道路確實定。1由關(guān)鍵任務(wù)確定關(guān)鍵任務(wù)是網(wǎng)絡(luò)方案中總時差最小的任務(wù)上題中為ACF即關(guān)鍵道路為2由自在時差確定關(guān)鍵任務(wù)的自在時差一定最小,但自在時差最小的任務(wù)不一定是關(guān)鍵任務(wù)165432A5C4F3BEDG32230053355991257710TFESLSEFLFFF121299950579977422002042000040課堂練習(xí)11.計算網(wǎng)絡(luò)圖的時間參數(shù)。2.求得總工期和關(guān)鍵線路。125341125224896742334課堂練習(xí)21.計算網(wǎng)絡(luò)圖的時間參數(shù)。2.求得總工期和關(guān)鍵線路。165432783

12、83659241解:總工期=15天1253411252248967423341654327838365924103030031131100395112091411162011201120001418162355202320230023242324001113141631TFESLSEFLFFF三、雙代號時標(biāo)網(wǎng)絡(luò)圖雙代號時標(biāo)網(wǎng)絡(luò)圖是以時間為尺度的網(wǎng)絡(luò)圖。時標(biāo)表的時間單位根據(jù)需求確定,可以是小時、日、周、月等。圖示見教材 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 /周 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 /周ABCDEGFJH施工過程5

13、101520挖土墊層磚基回填根據(jù)下述橫道圖繪制雙代號網(wǎng)絡(luò)方案四、單代號網(wǎng)絡(luò)圖所謂單代號網(wǎng)絡(luò)圖,指的是構(gòu)成單代號網(wǎng)絡(luò)圖的根本符號節(jié)點,以節(jié)點代表作業(yè),以箭線代表作業(yè)之間的邏輯關(guān)系。特點:沒有虛箭線,圖形簡單,不易出現(xiàn)邏輯錯誤任務(wù)繼續(xù)時間在節(jié)點上表示,不夠籠統(tǒng)箭線易出現(xiàn)交叉一活動間的邏輯關(guān)系邏輯關(guān)系又稱為搭接關(guān)系,搭接所需時間被稱為時距。1終了到開場FTS問FTS=0,代表什么含義?ABFTSi油漆j安玻璃FTS=22開場到開場STS如在道路工程中,當(dāng)路基鋪設(shè)任務(wù)開場一段時間為路面澆筑任務(wù)發(fā)明一定條件之后,路面澆筑任務(wù)即可開場,路基鋪設(shè)任務(wù)的開場時間與路面澆筑任務(wù)的開場時間之間的差值就是sts時距

14、 ABSTSi鋪設(shè)j 澆筑STS=13開場到完成STF緊前任務(wù)開場后一段時間,緊后任務(wù)才干終了。實踐運用較少。ABSTF4完成到完成FTF緊前任務(wù)終了后一段時間,緊后任務(wù)才干終了。ABFTF5混合搭接關(guān)系前面任務(wù)和后面任務(wù)的時間間隔遭到多種銜接關(guān)系的限制。ABFTFSTSA活動終了終了FTFB活動A活動終了開場FTSB活動A活動開場開場STSB活動A活動開場終了STFB活動活動之間的邏輯關(guān)系表示圖453612ABCDDBCA465812ABCD37EDBCAE任務(wù)關(guān)系模型1.兩任務(wù)同時開場且同時終了2.約束關(guān)系(1)全約束(2)半約束(3)三分之一約束1.箭線只表示邏輯關(guān)系,無虛箭線,但箭線交

15、叉情況多;2.無節(jié)點時間參數(shù),不能畫時標(biāo)網(wǎng)絡(luò)圖。單代號網(wǎng)絡(luò)方案圖的繪制1.任務(wù)的最遲必需終了時間LF1規(guī)定:終了結(jié)點最遲必需終了時間等于終了節(jié)點的最早能夠終了時間,即LFn=EFn LSn=LFn-Dn2計算方法:從終了節(jié)點開場,逆箭線方向,依次計算每一個節(jié)點時,只看外向箭線,取一切緊后任務(wù)中最遲必需開場時間的最小者,作為該任務(wù)最遲必需終了時間,直至開場節(jié)點。二任務(wù)的最遲時間參數(shù)2.任務(wù)最遲必需開場時間LS1定義:任務(wù)的最遲必需開場時間表示任務(wù)開工不能遲于這個時間,假設(shè)遲于這個時間,將會影響方案的總工期。2計算: LSi=LFi-Di1.總時差TFi在單代號網(wǎng)絡(luò)方案圖中,總時差的概念與雙代號網(wǎng)

16、絡(luò)圖完全一樣。 TFi=LFi-ESi-Di=LFi-EFi=LSi-ESi三任務(wù)的各種時差的計算2. 自在時差FFi FFi=minESj-ESi-Di=minESj-EFi (ij)和雙代號的計算方法一致ES i EF 工代LS Di LF25 6 30 F 25 5 3010 5 20 E15 10 25 5 3 10D10 5 150 1 5 A 0 5 515 4 25 C15 10 255 2 15 B 5 10 15TF FF0 00 00 00 0 5 0 5 5 關(guān)鍵線路1-2-4-6四關(guān)鍵線路確實定:總時差為零的任務(wù)為關(guān)鍵任務(wù),由關(guān)鍵任務(wù)所組成的線路為關(guān)鍵線路例:計算以下圖

17、單代號網(wǎng)絡(luò)方案圖的時間參數(shù),并確定關(guān)鍵線路。E51011F35 7382159AHDBCKLGI24553133264J練習(xí):將如下圖雙代號網(wǎng)絡(luò)方案圖改為單代號網(wǎng)絡(luò)方案圖。SFEDCBAIHGLKJFi算例序號工作名稱工作代號緊后工作持續(xù)時間/天1項目策劃ABCD52材料購置BD83組織準(zhǔn)備CDE154項目實施DE155項目結(jié)束E101繪制單代號網(wǎng)絡(luò)圖0S05E104D153C152B81A56F02計算網(wǎng)絡(luò)時間參數(shù)工作持續(xù)時間最早時間最遲時間時差說明開始結(jié)束開始結(jié)束總時差自由時差S0000000A5050500關(guān)鍵工作B8513122077C1552052000關(guān)鍵工作D1520352035

18、00關(guān)鍵工作E103545354500關(guān)鍵工作F045454545003繪制雙代號網(wǎng)絡(luò)圖ABCDE關(guān)于雙代號和單代號網(wǎng)絡(luò)圖在雙代號網(wǎng)絡(luò)圖中,只運用完成開場的邏輯關(guān)系,為了正確表達(dá)邏輯關(guān)系,有時需求運用虛箭線。單代號網(wǎng)絡(luò)圖,以其簡約的方式、明晰的表達(dá),可以更好的表示工程的邏輯關(guān)系,也是更為先進(jìn)的。在P3E/C及P3軟件里以及PROJECT軟件里,都只需單代號網(wǎng)絡(luò)圖。五 網(wǎng)絡(luò)方案的優(yōu)化網(wǎng)絡(luò)方案的優(yōu)化 是指在滿足既定的約束條件下工期、本錢或資源,按某一目的縮短工期、節(jié)約本錢、平衡資源等,經(jīng)過不斷調(diào)整初始網(wǎng)絡(luò)方案,尋覓最優(yōu)網(wǎng)絡(luò)方案的過程。一工期優(yōu)化也稱時間優(yōu)化以縮短工期為目的,普統(tǒng)統(tǒng)過緊縮關(guān)鍵任務(wù)繼續(xù)

19、時間來實現(xiàn)選擇部分關(guān)鍵任務(wù),緊縮繼續(xù)時間1、工期優(yōu)化的方法和步驟1計算初始網(wǎng)絡(luò)方案時間參數(shù),找出關(guān)鍵任務(wù)和關(guān)鍵線路2按照工期計算應(yīng)縮短的時間3確定個關(guān)鍵任務(wù)能緊縮多少時間4選擇應(yīng)優(yōu)先緊縮工期的關(guān)鍵活動,緊縮其繼續(xù)時間,并重新計算網(wǎng)絡(luò)方案的工期5如曾經(jīng)到達(dá)工期要求,那么優(yōu)化完成,否那么反復(fù)以上步驟165432A(2)108B(5)503050303020603020155025D(4)E(2)F(5)H(2)G(7)C(7)30152、例題:網(wǎng)絡(luò)方案如下,如方案工期為120天,試進(jìn)展工期優(yōu)化50255030解:1計算時間參數(shù),確定關(guān)鍵道路。 關(guān)鍵線路為B-E-G,計算工期為160天165432A

20、(2)108B(5)5030302060302015D(4)E(2)F(5)H(2)G(7)C(7)30152需縮短的工期T=160-120=40天50303選擇關(guān)鍵任務(wù)進(jìn)展優(yōu)化 E的優(yōu)選系數(shù)最小,選擇E,緊縮30天50255030165432A(2)108B(5)3020302015D(4)E(2)F(5)H(2)G(7)C(7)30154重新繪制網(wǎng)絡(luò)圖,計算時間參數(shù)A(2)1085關(guān)鍵線路為BEG和BFH,此時E已不能緊縮 提問:能夠的緊縮方案是?503050254030165432B(5)3020302015D(4)E(2)F(5)H(2)G(7)C(7)3015關(guān)鍵線路:A-C-E-G

21、;A-C-F-H B-F-H;B-E-G二費用工期優(yōu)化尋求最低本錢時的最短工期,或按要求工期條件下尋求最低本錢 方法: 調(diào)查任務(wù)繼續(xù)時間和費用的關(guān)系,一次找出既能使方案工期縮短,又能使費用添加最少的任務(wù),不斷縮短其繼續(xù)時間,最好求出最低本錢時的最短工期或工期指定時相應(yīng)的最低本錢例題某工程網(wǎng)絡(luò)方案如下圖,各任務(wù)的正常任務(wù)時間、極限任務(wù)時間及相應(yīng)的費用如表所示。2-5任務(wù)費用與繼續(xù)時間為非延續(xù)型變化關(guān)系。要求對此方案進(jìn)展工期本錢優(yōu)化。128123456ij正常本錢費用變化率正常時間最短時間1600100184160015014610001001041600200600100016122005010

22、620002502212注:任務(wù)2-5,正常時間及費用為16天及600元,最短時間及費用為12天及1000元解:1計算費用變化率,計算網(wǎng)絡(luò)方案總直接費用 直接費用CD=9800元2計算初始網(wǎng)路圖的時間參數(shù),確定關(guān)鍵線路和計算工期12345614618(4)22(12)16(12)10(4)12(8)10(6)關(guān)鍵線路:1-3-5-6計算工期:Tc=50天3緊縮工期多次循環(huán)的過程找出上次循環(huán)的關(guān)鍵線路和關(guān)鍵任務(wù)從關(guān)鍵任務(wù)中找出縮短單位時間添加費用最少的方案確定能夠的緊縮時間計算添加的費用第一次緊縮 關(guān)鍵線路為1-3-5-6;能夠緊縮的關(guān)鍵任務(wù)為1-3,3-5,5-6;其中5-6的直接費用變化率最

23、小,那么選擇緊縮任務(wù)5-6,緊縮時間為4天緊縮后網(wǎng)絡(luò)方案的工期為:T1=50 4=46天緊縮后的費用為C1=9800+450=10000元12345614618(4)22(12)16(12)10(4)12(8)6第一次緊縮后的網(wǎng)路圖第二次緊縮由于關(guān)鍵線路無變化,能夠的緊縮任務(wù)為1-3,3-5;其中1-3的費用變化率為100元/天較小,那么選擇緊縮1-31-3可緊縮18-4=14天,試?yán)L網(wǎng)絡(luò)圖,發(fā)現(xiàn)關(guān)鍵線路改動了,且工期只縮短了4天。應(yīng)選擇將1-3緊縮44)22(12)16(12)10(4)12(8)6第二次緊縮后的網(wǎng)路圖關(guān)鍵線路為2條:1-2-4-5-6;1-3-5-

24、6緊縮后網(wǎng)絡(luò)方案的工期為:T2=46 4=42天緊縮后的費用為C2=10000+4100=10400元第三次緊縮兩條關(guān)鍵線路同時緊縮,能夠的緊縮方案有縮短1-3,1-2,每天添加費用250縮短1-3,2-4,每天添加費用200縮短1-3,4-5,每天添加費用300縮短3-5,1-2,每天添加費用400縮短3-5,2-4,每天添加費用350縮短3-5,4-5,每天添加費用45014612345614(4)22(12)16(12)10(4)12(8)6中選1461234568422(12)16(12)412(8)6第三次緊縮后的網(wǎng)路圖關(guān)鍵線路為3條:1-2-4-5-6;1-3-5-6;1-2-5-

25、6緊縮后網(wǎng)絡(luò)方案的工期為:T3=42 6=36天緊縮后的費用為C3=10400+6200=11600元第四次緊縮需求三天線路同時緊縮第四次緊縮 需求三天線路同時緊縮,能夠的方案為縮短1-3,1-2,每天添加費用250縮短1-3,4-5,2-5,每天添加費用400縮短3-5,1-2,每天添加費用400縮短3-5,3-5,2-5,每天添加費用550中選106123456422(12)16(12)412(8)6T4=36 4=32天;C4=11600+4250=12600元第五次緊縮 需求三條線路同時緊縮,能夠的方案為縮短3-5,1-2,每天添加費用400縮短3-5,4-5,2-5,每天添加費用55

26、0中選6123456418(12)16(12)412(8)6網(wǎng)絡(luò)方案的工期T5=32 4=28天;C5=12600+4400=14200元第六次緊縮 需求三條線路同時緊縮,能夠的方案只需一個,為縮短3-5,4-5,2-5,每天添加費用550,各4天6123456414(12)12486網(wǎng)絡(luò)方案的工期T6=28 4=24天;C6=14200+4550=16400元三工期資源優(yōu)化資源:完成工程所需的人力、資料、機(jī)械設(shè)備和資金等的統(tǒng)稱。資源優(yōu)化的方法1、資源有限,工期最短的優(yōu)化2、工期固定,資源平衡的優(yōu)化資源耗費不平衡工程目的實現(xiàn)影響123456789101112131415191817160526

27、43113131313131377113658855555551、“資源有限,工期最短的優(yōu)化經(jīng)過優(yōu)化,使單位時間的資源的最大需求量小于資源限量,而為此需延伸的工期最少步驟:計算網(wǎng)絡(luò)方案中每個時間單位的資源需用量逐個檢查單位資源需用量能否超出范圍計算和調(diào)整 單個任務(wù)調(diào)整任務(wù)繼續(xù)時間 多個任務(wù)后移某些任務(wù)2、“工期固定,資源平衡的優(yōu)化在工期不變的條件下,使資源需求量盡能夠平衡的過程。方法:削高填谷法最小方差法三、單代號搭接網(wǎng)絡(luò)方案 A4D2C3B5FTS=2FTF=5STS=4STF=2搭接網(wǎng)絡(luò)方案時間參數(shù)的計算 單代號搭接網(wǎng)絡(luò)方案時間參數(shù)的計算與前述單代號網(wǎng)絡(luò)方案和雙代號網(wǎng)絡(luò)方案時間參數(shù)的計算原

28、理根本一樣。1計算任務(wù)的最早開場時間和最早完成時間 任務(wù)最早開場時間和最早完成時間的計算應(yīng)從網(wǎng)絡(luò)方案的起點節(jié)點開場,順著箭線方向依次進(jìn)展。(1)由于在單代號搭接網(wǎng)絡(luò)方案中的起點節(jié)點普通都代表虛擬任務(wù),故其最早開場時間和最早完成時間均為零,即: ESs=EFs=0 A4D2C3B5FTS=2FTF=5STS=4STF=2S00(2)凡是與網(wǎng)絡(luò)方案起點節(jié)點相聯(lián)絡(luò)的任務(wù),其最早開場時間為零。即: ES1=0 (3)凡是與網(wǎng)絡(luò)方案起點節(jié)點相聯(lián)絡(luò)的任務(wù),其最早完成時間應(yīng)等于其最早開場時間與繼續(xù)時間之和。04(4)其他任務(wù)的最早開場時間和最早完成時間應(yīng)根據(jù)時距按以下公式計算: 相鄰時距為FTS時, ESj

29、=EFi+FTSi,j相鄰時距為STS時, ESj=ESi +STSi,j相鄰時距為FTF時, EFj=EFi+ FTFi,j 相鄰時距為STF時, EFj=ESi+STFi,j(5)終點節(jié)點所代表的任務(wù),其最早開場時間按理應(yīng)等于該任務(wù)緊前任務(wù)最早完成時間的最大值。 在搭接網(wǎng)絡(luò)方案中,決議工期的任務(wù)不一定是最后進(jìn)展的任務(wù),因此,在用上述方法完成計算之后,還應(yīng)檢查網(wǎng)絡(luò)方案中其他任務(wù)的最早完成時間能否超越已算出的計算工期。如其他任務(wù)的最早完成時間超越已算出的計算工期應(yīng)由其它任務(wù)的最早完成時間決議的。同時,應(yīng)將該任務(wù)與虛擬任務(wù)(終點節(jié)點)用虛箭線相連 2計算相鄰兩項任務(wù)之間的時間間隔 3計算任務(wù)的時

30、差4計算任務(wù)的最遲完成時間和最遲開場時間 5確定關(guān)鍵線路 從搭接網(wǎng)絡(luò)方案的終點節(jié)點開場,逆著箭線方向依次找出相鄰兩項任務(wù)之間時間間隔為零的線路就是關(guān)鍵線路。 關(guān)鍵線路上的任務(wù)即為關(guān)鍵任務(wù),關(guān)鍵任務(wù)的總時差最小。 A6E7D5C12B8F4FTF=1STF=14FTS=10STS=4STS=4FTF=6STF=6單代號搭接網(wǎng)絡(luò)圖算例A6E7D5C12B8F4FTF=1STF=14FTS=10STS=4STS=4FTF=6STF=6分析:對于這道題,要先根據(jù)知條件,算出各任務(wù)的最早開場時間和最早完成時間,第二步計算相鄰兩項任務(wù)之間的時間間隔,第三步利用相鄰兩項任務(wù)之間的時間間隔來斷定關(guān)鍵線路。關(guān)鍵線路上的任務(wù)即為關(guān)鍵任務(wù)。 A6E7D5C12B8F4FTF=1STF=14FTS=10STS=4STS=4FTF=6STF=6068B任務(wù):根據(jù)FTF=1,EFB=7,ESB=7-8=-1,顯然不合理,為此,應(yīng)將任務(wù)B與虛擬任務(wù)S起

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論