【文章內(nèi)容簡(jiǎn)介】
動(dòng) ? 網(wǎng)絡(luò)圖中不允許出現(xiàn)封閉的循環(huán)線路 21 網(wǎng)絡(luò)圖的繪制 ? 順序法 根據(jù)構(gòu)成網(wǎng)絡(luò)圖的各作業(yè)的先后順序依次繪制 例 : 活動(dòng) A B C D E 后續(xù)活動(dòng) C D E E - ? 逆序法 已知各工序(作業(yè))的先行作業(yè),一般先繪制最后的作業(yè),逆向繪制 (可轉(zhuǎn)化為順序法繪制 ). 例: 活動(dòng) A B C D E 先行作業(yè) - - A B C D 22 例: 活動(dòng)名稱(chēng) H J G D F C E B A I K 緊前活動(dòng) C E F A E — — G B G — D F A E J 作用時(shí)間 20 20 20 15 11 24 20 18 13 10 10 ( 1)整理活動(dòng)的先后次序 G — 20 D — 15 B — 18 F G 11 E G 20 A D 13 C B 24 H C E 20 J F A E 20 I F A E 10 K J 10 活動(dòng)名稱(chēng) 緊前活動(dòng) 作用時(shí)間 23 ( 2)繪制網(wǎng)絡(luò)圖 B G D C A E F H I J K 18 20 15 24 13 20 11 20 10 20 10 2 3 4 5 6 7 8 9 1 G — 20 D — 15 B — 18 F G 11 E G 20 A D 13 C B 24 H C E 20 J F A E 20 I F A E 10 K J 10 活動(dòng)名稱(chēng) 緊前活動(dòng) 作用時(shí)間 24 ( 3)計(jì)算結(jié)點(diǎn)參數(shù) B G D C A E F H I J K 18 20 15 24 13 20 11 20 10 20 10 0 2 3 4 5 6 7 8 9 ? 結(jié)點(diǎn)最早開(kāi)始時(shí)間( ESi) —— 用“ ”表示 18 20 15 40 40 42 60 70 70 60 50 40 40 20 26 27 0 1 ? 結(jié)點(diǎn)最遲結(jié)束時(shí)間 ( LFi) —— 用 “ ”表示。 25 ( 4) 計(jì)算活動(dòng)的時(shí)間參數(shù) ? 最早開(kāi)始時(shí)間 ES( i, j ) ? 最早結(jié)束時(shí)間 EF( i, j ) ? 最遲結(jié)束時(shí)間 LF( i, j ) ? 最遲開(kāi)始時(shí)間 LS( i, j ) A 4 7 ( T( 4, 7) ) =13 15 40 ES( i, j )=15 EF( i, j )=15+ 13=28 LF( i, j )=40 LS( i, j )=40- 13=27 ? 時(shí)差 S( i, j ) S( i, j )=27- 15=40- 28=12 =ESi =ESi+作業(yè)時(shí)間( T( i, j) ) =LFj-作業(yè)時(shí)間