結(jié)束時(shí)間。通常是按箭頭事項(xiàng)計(jì)算事項(xiàng)最早時(shí)間,用TE(j)表示,它等于從始點(diǎn)事項(xiàng)起到本事項(xiàng)最長路線的時(shí)間長度。計(jì)算事項(xiàng)最早時(shí)間是從始點(diǎn)事項(xiàng)開始,自左向右逐個(gè)事件向前計(jì)算。假定始點(diǎn)事項(xiàng)的最早時(shí)間等于零,即TE(1) = 0 。箭頭事項(xiàng)的最早時(shí)間等于箭尾事項(xiàng)最早時(shí)間加上作業(yè)時(shí)間。當(dāng)同時(shí)有兩個(gè)或若干個(gè)箭線指向箭頭事項(xiàng)時(shí),選擇各工序的箭尾事項(xiàng)最早時(shí)間與各自工序作業(yè)時(shí)間的最大值。即轉(zhuǎn)貼于:http://opto-elec.com.cn
TE(1) = 0
TE(j) = Max{ TE(i) + T( i ,j ) } ( j = 2 , ... , n )
式中:TE(j)為箭頭事項(xiàng)的最早時(shí)間;TE(i)為箭尾事項(xiàng)的最早時(shí)間。
②事項(xiàng)最遲時(shí)間TL(i),即箭頭事項(xiàng)各工序的最遲必須結(jié)束時(shí)間,或箭尾事項(xiàng)各工序的最遲必須開始時(shí)間。為了盡量縮短工程的完工時(shí)間,把終點(diǎn)事項(xiàng)的最早時(shí)間,即工程的最早結(jié)束時(shí)間作為終點(diǎn)事項(xiàng)的最遲時(shí)間。事項(xiàng)最遲時(shí)間通常按箭尾事項(xiàng)的最遲時(shí)間計(jì)算,從右向左反順序進(jìn)行。箭尾事項(xiàng)i的最遲時(shí)間等于箭頭事項(xiàng)j的最遲時(shí)間減去工序i→j的作業(yè)時(shí)間。當(dāng)箭尾事項(xiàng)同時(shí)引出兩個(gè)以上箭線時(shí),該箭尾事項(xiàng)的最遲時(shí)間必須同時(shí)滿足這些工序的最遲必須開始時(shí)間。所以在這些工序的最遲必須開始時(shí)間中選一個(gè)最早(時(shí)間值最?。┑臅r(shí)間,即
TL(i) = Min{ TL(j) – T(i,j) } ( i = n-1 , ... , 2 , 1 )
式中,TL(i)為箭尾事項(xiàng)的最遲時(shí)間;TL(j)為箭頭事項(xiàng)的最遲時(shí)間。
3)工序的最早開始時(shí)間,最早結(jié)束時(shí)間,最遲結(jié)束時(shí)間與最遲開始時(shí)間。
①工序最早開始時(shí)間TES(i,j),任何一個(gè)工序都必須在其緊前工序結(jié)束后才能開始。緊前工序最早結(jié)束時(shí)間即為工序最早可能開始時(shí)間,簡稱為工序最早開始時(shí)間,用TES(i,j)表示。它等于該工序箭尾事項(xiàng)的最早時(shí)間,即
TES(i,j) = TE(i)
②工序最早結(jié)束時(shí)間TEF(i,j),是工序最早可能結(jié)束時(shí)間的簡稱,它等于工序最早開始時(shí)間加上該工序的作業(yè)時(shí)間,即
TEF(i,j) = TES(i,j) + T(i,j)
③工序最遲結(jié)束時(shí)間TLF(i,j),在不影響工程最早結(jié)束時(shí)間的條件下,工程最遲必須結(jié)束的時(shí)間,簡稱為工序最遲結(jié)束時(shí)間,用TLF(i,j)表示。它等于工序的箭頭事項(xiàng)的最遲時(shí)間,即
TLF(i,j) = TL(j)轉(zhuǎn)貼于:http://opto-elec.com.cn
④工序最遲開始時(shí)間TLS(i,j),在不影響工程最早結(jié)束時(shí)間條件下,工序最遲必須開始的時(shí)間,簡稱為工序最遲開始時(shí)間,它等于工序最遲結(jié)束時(shí)間減去工序的作業(yè)時(shí)間,即
TLS(i,j) = TLF(i,j) – T(i,j)
⑤工序總時(shí)差TF(i,j),在不影響工程最早結(jié)束時(shí)間的條件下,工序最早開始(或結(jié)束)時(shí)間可以推遲的時(shí)間,稱為該工序的總時(shí)差,即
TE(i,j) = TEF(i,j) – TES(i,j)
或者
= TLF(i,j) – TLS(i,j)
工序總時(shí)差越大,表明該工序在整個(gè)網(wǎng)絡(luò)中的機(jī)動時(shí)間越大,可以在一定范圍內(nèi)將該工序的人力,物力資源利用到關(guān)鍵工序上去,以達(dá)到縮短工程結(jié)束時(shí)間的目的。
⑥工序單時(shí)差FF(i,j),在不影響緊后工序最早開始時(shí)間的條件下,工序最早結(jié)束時(shí)間可以推遲的時(shí)間,稱為該工序的單時(shí)差。
FF(i,j) = TES(j,k) – TEF(i,j)
式中,TES(j,k)為工序i→j的緊后工序的最早開始時(shí)間。
總時(shí)差為零的工序,開始和結(jié)束的時(shí)間沒有一點(diǎn)機(jī)動的余地。由這些工序所組成的路線就是網(wǎng)絡(luò)中的關(guān)鍵路線。這些工序就是關(guān)鍵工序,用計(jì)算工序總時(shí)差的方法確定網(wǎng)絡(luò)中的關(guān)鍵工序和關(guān)鍵路線是確定關(guān)鍵路線最常用的方法。
四、網(wǎng)絡(luò)優(yōu)
項(xiàng)目經(jīng)理勝任力免費(fèi)測評PMQ上線啦!快來測測你排多少名吧~
http://opto-elec.com.cn/pmqhd/index.html