(二)雙代號(hào)網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)的計(jì)算及關(guān)鍵線路的確定
在要求工期和計(jì)算工期的基礎(chǔ)上綜合考慮需要和可能而確定的工期,以符號(hào)Tp表示。雙代號(hào)網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)的計(jì)算方法較多,主要有分析計(jì)算法、表上計(jì)算法、圖上計(jì)算法、節(jié)點(diǎn)計(jì)算法等,現(xiàn)僅用分析計(jì)算法進(jìn)行計(jì)算。
例3-3-3:計(jì)算圖3-3-6所示雙代號(hào)網(wǎng)絡(luò)計(jì)劃各工作的時(shí)間參數(shù)
圖3-3-6 雙代號(hào)網(wǎng)絡(luò)計(jì)劃
[解]:計(jì)算方法和步驟如下:
1.計(jì)算工作最早開始時(shí)間ESi-j,應(yīng)符合下列規(guī)定:
(1)應(yīng)從網(wǎng)絡(luò)圖的起點(diǎn)節(jié)點(diǎn)開始,順著箭線方向依次逐項(xiàng)計(jì)算;
(2)以起點(diǎn)節(jié)點(diǎn)i箭尾節(jié)點(diǎn)的工作i-j,當(dāng)未規(guī)定其最早開始時(shí)間ESi-j時(shí),其值應(yīng)等于零,即:
ESi-j=0(i=1)(3-3-7)
因此ES1-2=0
(3)當(dāng)工作i-j只有一項(xiàng)緊前工作h-i時(shí),其ESi-j應(yīng)為:
ESi-j=ESh-i+Dh-i (3-3-8)
式中 ESh-i——工作i-j的緊前工作的最早開始時(shí)間;
Dh-i ——工作i-j的緊前工作h-i的持續(xù)時(shí)間。
(4)當(dāng)工作i-j有多個(gè)緊前工作時(shí),其ESi-j應(yīng)為:
ESi-j=max{ESh-i+Dh-i} (3-3-9)
按上述公式分別計(jì)算其他各項(xiàng)工作的最早開始時(shí)間,其計(jì)算結(jié)果如下:
ES2-3=ES1-2+ D1-2=0+2=2
ES2-4=ES1-2+ D1-2=0+2=2
ES3-7=ES2-3+ D2-3=2+2=4
ES5-6=max{ES2-3+ D2-3,ES2-4+ D2-4}=max{2+2,2+3}=5
ES4-8=ES2-4+ D2-4=2+3=5
ES8-9=max{ES5-6+ D5-6,ES4-8+ D4-8}=max{5+3,5+1}=8
ES7-9=max{ES5-6+ D5-6,ES3-7+ D3-7}=max{5+3,4+2}=8
ES9-10=max{ES7-9+ D7-9,ES8-9+ D8-9}=max{8+3,8+1}=11
在要求工期和計(jì)算工期的基礎(chǔ)上綜合考慮需要和可能而確定的工期,以符號(hào)Tp表示。雙代號(hào)網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)的計(jì)算方法較多,主要有分析計(jì)算法、表上計(jì)算法、圖上計(jì)算法、節(jié)點(diǎn)計(jì)算法等,現(xiàn)僅用分析計(jì)算法進(jìn)行計(jì)算。
例3-3-3:計(jì)算圖3-3-6所示雙代號(hào)網(wǎng)絡(luò)計(jì)劃各工作的時(shí)間參數(shù)
圖3-3-6 雙代號(hào)網(wǎng)絡(luò)計(jì)劃
[解]:計(jì)算方法和步驟如下:
1.計(jì)算工作最早開始時(shí)間ESi-j,應(yīng)符合下列規(guī)定:
(1)應(yīng)從網(wǎng)絡(luò)圖的起點(diǎn)節(jié)點(diǎn)開始,順著箭線方向依次逐項(xiàng)計(jì)算;
(2)以起點(diǎn)節(jié)點(diǎn)i箭尾節(jié)點(diǎn)的工作i-j,當(dāng)未規(guī)定其最早開始時(shí)間ESi-j時(shí),其值應(yīng)等于零,即:
ESi-j=0(i=1)(3-3-7)
因此ES1-2=0
(3)當(dāng)工作i-j只有一項(xiàng)緊前工作h-i時(shí),其ESi-j應(yīng)為:
ESi-j=ESh-i+Dh-i (3-3-8)
式中 ESh-i——工作i-j的緊前工作的最早開始時(shí)間;
Dh-i ——工作i-j的緊前工作h-i的持續(xù)時(shí)間。
(4)當(dāng)工作i-j有多個(gè)緊前工作時(shí),其ESi-j應(yīng)為:
ESi-j=max{ESh-i+Dh-i} (3-3-9)
按上述公式分別計(jì)算其他各項(xiàng)工作的最早開始時(shí)間,其計(jì)算結(jié)果如下:
ES2-3=ES1-2+ D1-2=0+2=2
ES2-4=ES1-2+ D1-2=0+2=2
ES3-7=ES2-3+ D2-3=2+2=4
ES5-6=max{ES2-3+ D2-3,ES2-4+ D2-4}=max{2+2,2+3}=5
ES4-8=ES2-4+ D2-4=2+3=5
ES8-9=max{ES5-6+ D5-6,ES4-8+ D4-8}=max{5+3,5+1}=8
ES7-9=max{ES5-6+ D5-6,ES3-7+ D3-7}=max{5+3,4+2}=8
ES9-10=max{ES7-9+ D7-9,ES8-9+ D8-9}=max{8+3,8+1}=11

