[精品]第四章第3節(jié)雙代號(hào)收集計(jì)間參數(shù)盤算

1、第四章第四章 網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)計(jì)劃技術(shù)三、雙代號(hào)網(wǎng)絡(luò)圖時(shí)間參數(shù)計(jì)算l（一）目的l 1、計(jì)算工期 ; 2、找出關(guān)鍵工作 ; l 3、調(diào)整、優(yōu)化。l（二）方法 l 1、手算法: l 分析計(jì)算法; 圖算法; 表格計(jì)算法l 2、電算法: l p 3 ; sure trak ; microsoft projectl圖算法第四章第四章 網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)計(jì)劃技術(shù)l（三）圖上計(jì)算法l 1、最早開(kāi)始時(shí)間es ; 2、最早完成時(shí)間ef ; l 3、最遲開(kāi)始時(shí)間ls ; 4、最遲完成時(shí)間lf ;l 5、總時(shí)差tf ; 6、自由時(shí)差ff 。ij工作名稱工作名稱工作持續(xù)時(shí)間工作持續(xù)時(shí)間es efls lftfffija

2、tijes efls lftfff第四章第四章 網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)計(jì)劃技術(shù)h緊前工作緊前工作es efls lftfffij 本工作本工作es efls lftfffk緊后工作緊后工作es efls lftffftijtjkthil1、最早開(kāi)始時(shí)間es l es最早可能開(kāi)始時(shí)間, 指一項(xiàng)工作在具備一定的工作條件和資源條件后可以開(kāi)始工作的最早時(shí)間。l 方法:efes第四章第四章 網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)計(jì)劃技術(shù)lesij = efhi = eshi +thil先計(jì)算緊前工作的eshi,l再計(jì)算本工作的esij起點(diǎn)節(jié)點(diǎn)終點(diǎn)節(jié)點(diǎn)順加l 起點(diǎn)節(jié)點(diǎn)的外向工作的esstart =0 ;第四章第四章 網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)

3、計(jì)劃技術(shù)abcd4 45 56 61 14 43 32 26 65 5h4 48 8g7 7f4 47 7e3 3i4 42 2065770405第四章第四章 網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)計(jì)劃技術(shù)l 當(dāng)某工作有若干個(gè)緊前工作時(shí), 取這些緊前工作的最早完成的最大值作為此工作的最早開(kāi)始 , 即l esij = max efhi = max eshi +thi ;l 終點(diǎn)節(jié)點(diǎn)的內(nèi)向工作的最早完成時(shí)間l 計(jì)算工期 t = max efend 第四章第四章 網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)計(jì)劃技術(shù)l2、最遲開(kāi)始時(shí)間ls l ls最遲必須開(kāi)始時(shí)間,指一項(xiàng)工作在不影響整個(gè)工程按規(guī)定工期及時(shí)完成的前提下,必須開(kāi)始工作的最遲時(shí)間。l 方法

4、:h緊前工作緊前工作es efls lftfffij 本工作本工作es efls lftfffk緊后工作緊后工作es efls lftffftijtjkthilslf第四章第四章 網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)計(jì)劃技術(shù)llsij = lfijtij ; lfij= lsjkl先計(jì)算緊后工作的lsjk,再計(jì)算本工作的lsij終點(diǎn)節(jié)點(diǎn)起點(diǎn)節(jié)點(diǎn)逆 減l 終點(diǎn)節(jié)點(diǎn)的內(nèi)向工作的lsend =lfendtend ;l 終點(diǎn)節(jié)點(diǎn)的內(nèi)向工作的最遲完成時(shí)間, lfend =tllsend =ttendl lsij = lfijtij ; lfij = min lsjk第四章第四章 網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)計(jì)劃技術(shù)tl3、總時(shí)差tf

5、l 指一項(xiàng)工作所擁有的機(jī)動(dòng)時(shí)間的極限值。一項(xiàng)工作一項(xiàng)工作tijesijlfijtfijltfij = lfij- esij tijltfij = lsij- esijl或tfij = lfij- efijl說(shuō)明:l若tfij = 0 ,則ij工作為關(guān)鍵工作。l關(guān)鍵工作用雙箭線表示。第四章第四章 網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)計(jì)劃技術(shù)項(xiàng)目項(xiàng)目 esi-j lsi-j efi-j lfi-j 項(xiàng)目項(xiàng)目開(kāi)始開(kāi)始 結(jié)束結(jié)束 d d 第四章第四章 網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)計(jì)劃技術(shù)l 4、自由時(shí)差ff l 指一項(xiàng)工作在不影響其緊后工作最早開(kāi)始時(shí)間的條件下,可以靈活使用的時(shí)間。t一項(xiàng)工作一項(xiàng)工作tijesijesjkffijlf

6、fij = esjkesijtijl或ffij = esjkefijl說(shuō)明:l若tfij = 0 ,則ffij = 0 。l若ij工作僅有一項(xiàng)緊前工作hi , 則ffhi = 0。第四章第四章 網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)計(jì)劃技術(shù)habcfdeg gi322202110001312435678910002200225500555500234510454511567811881010008888008989104859435588008991011101000111111第四章第四章 網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)計(jì)劃技術(shù)12挖基挖基4立模立模5澆注澆注6回填回填3綁筋綁筋121110 151 31 23 33 44 5

7、010013002311330034004500第四章第四章 網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)計(jì)劃技術(shù)123abcdefhgi312353236456780011001144001436303669334679207109123344990079792299121200121218180018第四章第四章 網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)計(jì)劃技術(shù)abcdfe52950581243576g38h190000220022111100774411 19 0019 22 007117114416191619332671140111416193022 23 0023267114011 1922 2319 2211 11lex 1第四章

8、第四章 網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)計(jì)劃技術(shù)lex 2abcdefhgi3435226271234560044000437434567107101316334477009916160044990067891177990016第四章第四章 網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)計(jì)劃技術(shù)abkd2223124359e56g37j21210f48i111l1h3c13000lex 30022002244002315161015161718104477007 12 007 11 441718 102012 15 0015 15 0015 18180015 15 3318191819 1119201820 0018201515 3318

9、1815151115 1512 1518 187 12第四章第四章 網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)計(jì)劃技術(shù)l節(jié)點(diǎn)時(shí)間參數(shù)的計(jì)算節(jié)點(diǎn)時(shí)間參數(shù)的計(jì)算 節(jié)點(diǎn)最早時(shí)間節(jié)點(diǎn)最早時(shí)間eteti i ：該節(jié)點(diǎn)所有外向工作的最早可能開(kāi)：該節(jié)點(diǎn)所有外向工作的最早可能開(kāi) 始時(shí)間。始時(shí)間。(1) (1) 節(jié)點(diǎn)的最早時(shí)間從網(wǎng)絡(luò)圖的起點(diǎn)節(jié)點(diǎn)開(kāi)始，順著箭線節(jié)點(diǎn)的最早時(shí)間從網(wǎng)絡(luò)圖的起點(diǎn)節(jié)點(diǎn)開(kāi)始，順著箭線的方向依次逐項(xiàng)計(jì)算；的方向依次逐項(xiàng)計(jì)算；(2) (2) 起始節(jié)點(diǎn)的起始節(jié)點(diǎn)的etet1 1=0=0(3)(3)當(dāng)節(jié)點(diǎn)當(dāng)節(jié)點(diǎn)j j只有一條內(nèi)向箭線只有一條內(nèi)向箭線i-ji-j時(shí)，時(shí)，最早時(shí)間最早時(shí)間etetj j=et=eti i +t +

10、ti-j i-j 或或 etetj j= es= esj-k j-k = es= esi-j i-j +t+ti-ji-j(4)(4)當(dāng)節(jié)點(diǎn)當(dāng)節(jié)點(diǎn)j j有多條內(nèi)向箭線時(shí)，其最早時(shí)間有多條內(nèi)向箭線時(shí)，其最早時(shí)間 etetj j=max(et=max(eti i +t +ti-ji-j)=)=該節(jié)點(diǎn)所有外向工作的該節(jié)點(diǎn)所有外向工作的eses的最大的最大值值 et1lt1第四章第四章 網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)計(jì)劃技術(shù)節(jié)點(diǎn)最遲時(shí)間節(jié)點(diǎn)最遲時(shí)間ltlti i ：該節(jié)點(diǎn)所有內(nèi)向工作必：該節(jié)點(diǎn)所有內(nèi)向工作必須結(jié)束的時(shí)刻。須結(jié)束的時(shí)刻。 （1 1）節(jié)點(diǎn)的最遲時(shí)間從網(wǎng)絡(luò)圖的終點(diǎn)節(jié)點(diǎn)開(kāi)）節(jié)點(diǎn)的最遲時(shí)間從網(wǎng)絡(luò)圖的終點(diǎn)節(jié)點(diǎn)開(kāi) 始，逆著箭線的方向依次逐項(xiàng)計(jì)算；始，逆著箭線的方向依次逐項(xiàng)計(jì)算；（2 2）終點(diǎn)節(jié)點(diǎn)的）終點(diǎn)節(jié)點(diǎn)的ltlti i=t=t（3 3）其他節(jié)點(diǎn)的最遲時(shí)間）其他節(jié)點(diǎn)的最遲時(shí)間ltlti i=min(lt=min(ltj j t ti-ji