網(wǎng)絡(luò)圖時(shí)間參數(shù)的計(jì)算

1、(一)事件最早可能發(fā)生時(shí)間(Earlytime,ET(力)ETmaxETQt(i,j)式中，i和j分別代表箭尾事件和箭頭事件；t(i,j)為活動(dòng)(i,j)所需時(shí)間。(二)事件最遲必須發(fā)生時(shí)間(Latetime，LT(i)L(n)=ET(n)，其余節(jié)點(diǎn)最遲必須發(fā)生時(shí)間可按下式計(jì)算：LT(i)，minLT(j)t(i,j)三)事件時(shí)差S(i)S(i)=LTi)ET)(四)關(guān)鍵路線關(guān)鍵路線從起始節(jié)點(diǎn)到終止節(jié)點(diǎn)順序地將所有事件時(shí)差為零的節(jié)點(diǎn)連接起來的路線。例1計(jì)算圖8.28所示的網(wǎng)絡(luò)圖事件時(shí)間參數(shù)(我們把圖畫在下面)設(shè)%廣0，則ET，ET+1=0+3，3(20)(10)(10,20)ET=ET+1=3

2、+4=7(30)(20)(20,30)ET，ET+1，3+6，9(40)(20)(20,40)ET=ET+1=9+5=14(50)(40)(40,50)ET=maxET+1,ET+1=max(7+&9+8)=17(60)(30)(30,60)(40)(40,60)ETmaxET+1,ET(50)+1)max(17+0,14+6)20(70)(60)(60,70)(50,70)按這樣的方式可將其余事件的最早可能發(fā)生時(shí)間計(jì)算出來，得到ET(io0)31然后計(jì)算事件最遲必須發(fā)生時(shí)間。設(shè)LTET31，設(shè)(100)(100)，LTLT-131-328(90)(100)(90,100)LT(80)LT(8

3、0)LT(70)LT(60)(90)(80,90)minlT-1,LT-1min(31-8,23-3)20(100)(70,100)(80)(70,80)minlT-1,LT-1=min(23-3,20-0)=20(80)(60,80)(70)(60,70)按同樣的方式可將其余事件的最遲必須發(fā)生時(shí)間計(jì)算出來。事件時(shí)差的計(jì)算按式S=LT-ET進(jìn)行計(jì)算，計(jì)算結(jié)果如表8.31所示。表8.31事件時(shí)間參數(shù)計(jì)算表事件i102030405060708090100ETCi)0379141720232831LTCi)03129142020232831SCi)0050030000從起始節(jié)點(diǎn):到終止節(jié)點(diǎn)順序地將事

4、件時(shí)差為的節(jié)點(diǎn):連接起來:亠4力，Z就得導(dǎo)到項(xiàng)目的關(guān)鍵路線：10204050708090100，或AGFHFJL。対比較簡(jiǎn)單的網(wǎng)絡(luò)糾以門援在網(wǎng)絡(luò)圖XI餅各巧點(diǎn)時(shí)間參數(shù)。將節(jié)點(diǎn)最早對(duì)能減生時(shí)間記于符弓內(nèi)，將V山誠(chéng)遲必須發(fā)TH符號(hào)內(nèi)如圖8.31浙小匚二、活動(dòng)時(shí)間參數(shù)計(jì)算活動(dòng)最早可能開始時(shí)間(Earlystarttime,ES(i,j)活動(dòng)最早可能開始時(shí)間等于該活動(dòng)對(duì)應(yīng)的箭線的箭尾事件的最早可能發(fā)生時(shí)間，即ESET(i,j)(i)活動(dòng)最早可能完成時(shí)間(Earlyfinishtime,EF(i,j)活動(dòng)最早可能完成時(shí)間等于該活動(dòng)的最早可能開始時(shí)間與活動(dòng)所需時(shí)間之和,即EFES+tET+t(i,j)(i

5、,j)(i,j)(i)(i,j)活動(dòng)最遲必須完成時(shí)間LatefinishtimeLF(i,j)活動(dòng)最遲必須完成時(shí)間是指為保證工程按期完工的最遲必須完成時(shí)間?；顒?dòng)最遲必須完成時(shí)間就等于該活動(dòng)的箭頭事件的最遲必須發(fā)生時(shí)間,即LFLT(i,j)(j)或按活動(dòng)最遲必須開始時(shí)間計(jì)算：LFLS+t(i,j)(i,j)(i,j)(四)活動(dòng)最遲必須開始時(shí)間(Latestarttime,LS(i,力)活動(dòng)最遲必須開始時(shí)間可通過事件的時(shí)間參數(shù)汁算：LSLT，t(i,j)(j)(i,j)i.總時(shí)差?；顒?dòng)總時(shí)差ST1,7)是指在不影響整個(gè)工程工期，即不影響緊后活動(dòng)的最遲必須開始時(shí)間的前提下，活動(dòng)(i，力的開始時(shí)間或完

6、成時(shí)間可以前后松動(dòng)的最大范圍?；顒?dòng)(i，力的總時(shí)差計(jì)算公式是：ST=LSES=LFEF=LT-ETt(i,j)(i,j)(i,j)(i,j)(i,j)(j)(i)(i,j)雖然總時(shí)差是對(duì)某一活動(dòng)而言的,但它的影響卻是全局的,這也是稱之為“總時(shí)差”的原因。任何活動(dòng)的總時(shí)差范圍超過一天則整個(gè)工程將延期天。2單時(shí)差。單時(shí)差S(i,j)是指在不影響緊后活動(dòng)最早可能開始時(shí)間的條件下，活動(dòng)力的開始時(shí)間或完成時(shí)間可以前后松動(dòng)的最大范圍?；顒?dòng)(i,j)單時(shí)差等于活動(dòng)(i,j)的緊后活動(dòng)(j,k)的最早開始時(shí)間減去活動(dòng)(i,j)的最早結(jié)束時(shí)間,計(jì)算公式是：SES-EFES-ES-1(i,j)(j,k)(i,j)

7、(j,k)(i,j)(i,j)ETET-1(j)(i)(i,j)活動(dòng)單時(shí)差是活動(dòng)總時(shí)差的一部分。由于單時(shí)差以不影響緊后工序最早開始時(shí)間為前提,這就有兩方而的意義。一方面表明單時(shí)差只能在本項(xiàng)活動(dòng)中利用,3.自由時(shí)差。是指活動(dòng)(i,j)按最遲時(shí)間進(jìn)行時(shí)，在不影響其緊后活動(dòng)最遲必須開始時(shí)間的條件下，活動(dòng)力可以前后松動(dòng)的最大時(shí)間范圍?；顒?dòng)力自由時(shí)差計(jì)算公式是：FFLS-LTLT-LT-t(i,j)(i,j)(i)(j)(i)(i,j)4專用時(shí)差。是指活動(dòng)(i，力按最遲時(shí)間進(jìn)行時(shí)，在不影響其緊后活動(dòng)最早可能開始時(shí)間的條件下，活動(dòng)(i，力可以前后松動(dòng)的最大時(shí)間范圍?；顒?dòng)(i，力專用時(shí)差計(jì)算公式是：SFma

8、xbET-LT-1)(i,j)(j)(i)(i,j)(六)關(guān)鍵路線時(shí)差為零的活動(dòng)也叫做關(guān)鍵活動(dòng)。因?yàn)榛顒?dòng)總時(shí)差為零,意味著所有其它時(shí)差均為零,沒有任何緩沖余地,只能按時(shí)完成。所以,關(guān)鍵活動(dòng)成為工程中重點(diǎn)管理的對(duì)象。網(wǎng)在進(jìn)行圖上計(jì)算時(shí),可用符號(hào)“田”表示以上4個(gè)時(shí)間,即左上角為活動(dòng)最早可能開始時(shí)間ES(i,7),右上角為活動(dòng)最早可能完成時(shí)間屬EF,7),左下角為活動(dòng)最遲必須開始時(shí)間LS(i,j),右下角為活動(dòng)最遲必須完成時(shí)間LF(i,j)。圖8.28所示的例子中事件時(shí)間參數(shù)按式按以上各式計(jì)算結(jié)果如圖8.32所示。34910i7is2084ffinhl2彳|23|28|28|讐I28|31|109

9、12KHyr202328311414使得圖上時(shí)圖算法2020多，容-8一種方法。使易造成讀圖因難，也影響圖面美觀，因此往往采用表算法。、_表算法就是根據(jù)時(shí)間參數(shù)的計(jì)算公式,借助于表格進(jìn)行計(jì)須的例一種方法。使用這種方法，可直接求出作業(yè)的時(shí)間參數(shù)，而不需要計(jì)算結(jié)點(diǎn)時(shí)間參數(shù)。表8.32為網(wǎng)絡(luò)圖8.32中各項(xiàng)活動(dòng)ES(i,jj、已尸口,力、LS匕門、LF(,門值計(jì)算表。表&3-2活動(dòng)時(shí)間參數(shù)計(jì)算表活動(dòng)i-jt(ij)ES(ij)EF(iJ)LS(iJ)LF(iJ)ST(iJ)S(iJ)關(guān)鍵活動(dòng)A1-23030300*B2-343781250C2-46393900古D3-68715122052E4-68

10、917122030F4-5591491400*G6-831720202333虛活動(dòng)6-701717202033H5-761420142000*I7-832023202300*J8-952328232800*K7-1082028233133L9-1032831283100*網(wǎng)絡(luò)圖：由工序、事項(xiàng)及權(quán)參數(shù)所構(gòu)成，表示一定時(shí)間關(guān)系的有向圖緊前工序：緊挨一道工序之前的幾道工序緊后工序：緊挨一道工序之后的幾道工序關(guān)鍵路線：總時(shí)差為0。關(guān)鍵路線上的工序稱為關(guān)鍵工序工作代號(hào)時(shí)間緊后產(chǎn)品設(shè)計(jì)A60B,C,D,E外購(gòu)配套件B45L下料、鍛件C10F工裝制造1D20G,H木模、鑄件E40H工作代號(hào)時(shí)間緊后機(jī)械加工1F18L工裝制造2G30K機(jī)械加工2H15L機(jī)械加工3K25L裝配調(diào)試L35/外妁配發(fā)件裝配235加工3K鑄杵E【裝制&2C/:,外妁配發(fā)件裝配235加工3K鑄杵E【裝制&2C/:,rIr11Wc/1()30 x虛工作那嚴(yán)計(jì)yl丿6045抑工1Fis工裝制淮ID20_加工2U15箭尾事項(xiàng)箭頭事項(xiàng)名稱算法事項(xiàng)的最早時(shí)間T(i)=o；T(j)=maxt(i)+權(quán)值(i,j)EE事項(xiàng)的最遲時(shí)間T(n)=T(n)；T(i)=mint(j)-權(quán)