4)網(wǎng)絡(luò)參數(shù)的計算。我們在前面對網(wǎng)絡(luò)圖節(jié)點(diǎn)和箭線內(nèi)容進(jìn)行介紹時,涉及了網(wǎng)絡(luò)參數(shù)。其中對工作持續(xù)時間的估計已經(jīng)很明確了,其他的參數(shù)都是在此基礎(chǔ)上依據(jù)工作排列關(guān)系計算出來的?,F(xiàn)將幾個參數(shù)的意義和計算方法介紹如下。
a.最早時間參數(shù)計算。
a)最早開始時間ES:
ES = MAX{緊前工作的EF}
b)最早結(jié)束時間EF:
EF = ES + 工作持續(xù)時間t
c)計算要領(lǐng):
計算順序是從前往后,后一項(xiàng)工作的最早時間參數(shù)的得出,要看其緊前工作,前一項(xiàng)工作的最早結(jié)束時間就是后一項(xiàng)工作的最早開始時間,有了最早開始時間,加上本項(xiàng)工作的持續(xù)時間,就得出本項(xiàng)工作的最早結(jié)束時間。以此類推,計算到最后一項(xiàng)工作。如果某一項(xiàng)工作前面有多項(xiàng)緊前工作,則要分別計算,然后取所需時間最長的一項(xiàng)工作的最早結(jié)束時間為本項(xiàng)工作的最早開始時間??偨Y(jié)一下規(guī)律就是:從前往后——看緊前——取最大。
b.最遲時間參數(shù)計算。
a)最遲結(jié)束時間LF:
LF = MIN{緊后工作的LS}
b)最遲開始時間LS:
LS = LF ? 工作持續(xù)時間t
c)計算要領(lǐng):
計算順序是從后往前,最后一項(xiàng)工作的最遲結(jié)束時間減去本項(xiàng)工作的持續(xù)時間,就是本項(xiàng)工作的最遲開始時間。依此規(guī)律,從后向前計算其前一項(xiàng)工作的最遲時間參數(shù)。如果某一項(xiàng)工作后面有多項(xiàng)緊后工作,則要分別計算,最后取所需時間最短的一項(xiàng)工作的最遲開始時間為本項(xiàng)工作的最遲結(jié)束時間,總結(jié)一下規(guī)律就是:①從后往前——看緊后——取最??;②有搭接關(guān)系時:優(yōu)先保證搭接。