雙代號(hào)網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)計(jì)算(PPT 33頁).ppt

一 時(shí)間參數(shù)分類及其計(jì)算假定網(wǎng)絡(luò)計(jì)劃技術(shù)是一種定量分析方法 時(shí)間參數(shù)的計(jì)算目的 總工期 及關(guān)鍵工作 關(guān)鍵線路 繪制時(shí)標(biāo)圖的基礎(chǔ) 調(diào)整與優(yōu)化的前提 時(shí)間參數(shù)分類 控制性時(shí)間參數(shù)最早時(shí)間系列參數(shù)工作的最早可能開始時(shí)間 ES 工作的最早可能完成時(shí)間 EF 節(jié)點(diǎn)的最早可能實(shí)現(xiàn)時(shí)間 ET 最遲時(shí)間系列參數(shù)工作的最遲必須開始時(shí)間 LS 工作的最遲必須完成時(shí)間 LF 節(jié)點(diǎn)的最遲必須實(shí)現(xiàn)時(shí)間 LT 協(xié)調(diào)性時(shí)間參數(shù)工作的總時(shí)差 TF 工作的局部時(shí)差 自由時(shí)差 FF 時(shí)間參數(shù)的計(jì)算假定 工作的持續(xù)時(shí)間是已知的 工作的所有時(shí)間均以單位時(shí)間終了時(shí)刻為計(jì)算標(biāo)準(zhǔn) 時(shí)間參數(shù)計(jì)算方法圖算 機(jī)算及表算 以下介紹圖上計(jì)算法1 最早開始時(shí)間ES 2 最早完成時(shí)間EF 3 最遲開始時(shí)間LS 4 最遲完成時(shí)間LF 5 總時(shí)差TF 6 自由時(shí)差FF 1 最早開始時(shí)間ES ES 最早可能開始時(shí)間 指一項(xiàng)工作在具備一定的工作條件和資源條件后可以開始工作的最早時(shí)間 方法 EF ES ESij EFhi EShi thi先計(jì)算緊前工作的EShi 再計(jì)算本工作的ESij 起點(diǎn)節(jié)點(diǎn) 終點(diǎn)節(jié)點(diǎn) 順加 起點(diǎn)節(jié)點(diǎn)的外向工作的ESSTART 0 0 6 5 7 7 0 4 0 5 當(dāng)某工作有若干個(gè)緊前工作時(shí) 取這些緊前工作的最早完成的最大值作為此工作的最早開始 即ESij maxEFhi max EShi thi 終點(diǎn)節(jié)點(diǎn)的內(nèi)向工作的最早完成時(shí)間 計(jì)算工期T max EFEND 2 最遲開始時(shí)間LS LS 最遲必須開始時(shí)間 指一項(xiàng)工作在不影響整個(gè)工程按規(guī)定工期及時(shí)完成的前提下 必須開始工作的最遲時(shí)間 方法 LS LF LSij LFij tij LFij LSjk先計(jì)算緊后工作的LSjk 再計(jì)算本工作的LSij 終點(diǎn)節(jié)點(diǎn) 起點(diǎn)節(jié)點(diǎn) 逆減 終點(diǎn)節(jié)點(diǎn)的內(nèi)向工作的LSEND LFEND tEND 終點(diǎn)節(jié)點(diǎn)的內(nèi)向工作的最遲完成時(shí)間 LFEND T LSEND T tEND LSij LFij tij LFij minLSjk 工作的時(shí)差也稱為工作的機(jī)動(dòng)時(shí)間 是在計(jì)劃工期不變的條件下 工作的最早可能開始 或完成 時(shí)間與最遲必須開始 或完成 時(shí)間的差值 可分為工作的總時(shí)差和局部時(shí)差 3 TF 總時(shí)差 的計(jì)算工作的總時(shí)差是在不影響任何一項(xiàng)緊后工作的最遲必須開始時(shí)間條件下 本工作所擁有的極限機(jī)動(dòng)時(shí)間 總時(shí)差TF 指一項(xiàng)工作所擁有的機(jī)動(dòng)時(shí)間的極限值 TFij LFij ESij tijTFij LSij ESij 或TFij LFij EFij 說明 若TFij 0 則i j工作為關(guān)鍵工作 關(guān)鍵工作用雙箭線表示 項(xiàng)目ESi jLSi jEFi jLFi j項(xiàng)目開始結(jié)束DDTFTF 工作的總時(shí)差具有以下性質(zhì) 如該工作的總時(shí)差為0 則該工作為無任何機(jī)動(dòng)時(shí)間使用的關(guān)鍵工作 總時(shí)差不但屬于本工作 且與前后工作都有關(guān) 它是一條線路所共有的最大機(jī)動(dòng)時(shí)間 工作的總時(shí)差一般用于控制整個(gè)計(jì)劃的總工期 4 自由時(shí)差FF 指一項(xiàng)工作在不影響其緊后工作最早開始時(shí)間的條件下 可以靈活使用的時(shí)間 FFij ESjk ESij tij 或FFij ESjk EFij 說明 若TFij 0 則FFij 0 若i j工作僅有一項(xiàng)緊前工作h i 則FFhi 0 工作的自由時(shí)差具有以下性質(zhì) 小于或等于其總時(shí)差 FF TF使用工作的自由時(shí)差 對(duì)緊后工作的最早可能開始時(shí)間沒有任何影響 用于控制工程項(xiàng)目實(shí)施過程中的中間進(jìn)度或稱為形象進(jìn)度 即用來掌握各項(xiàng)工作的最早時(shí)間 以便控制計(jì)劃各階段按時(shí)完成 總時(shí)差與自由時(shí)差的關(guān)系 動(dòng)用本工作的自由時(shí)差不會(huì)影響緊后工作的最早開始時(shí)間 而在本工作總時(shí)差范圍內(nèi)動(dòng)用機(jī)動(dòng)時(shí)間 時(shí)差 若超過本工作自由時(shí)差范圍 則會(huì)相應(yīng)減少后續(xù)工作擁有的時(shí)差 并會(huì)引起該工作所在線路上所有后續(xù)非關(guān)鍵工作 以及與該線路有關(guān)的其他非關(guān)鍵工作時(shí)差的重新分配 H A B C F D E G G I 3 2 2 2 0 2 1 1 0 0 0 1 3 1 2 4 3 5 6 7 8 9 10 0 0 2 2 0 0 2 2 5 5 0 0 5 5 5 5 0 0 2 3 4 5 1 0 4 5 4 5 1 1 5 6 7 8 1 1 8 8 10 10 0 0 8 8 8 8 0 0 8 9 8 9 1 0 4 8 5 9 4 3 5 5 8 8 0 0 8 9 9 10 1 1 10 10 0 0 11 11 11 0 1 0 0 1 3 0 0 2 3 1 1 3 3 0 0 3 4 0 0 4 5 0 0 1 2 3 A B C D E F H G I 3 1 2 3 5 3 2 3 6 4 5 6 7 8 0 0 1 1 0 0 1 1 4 4 0 0 1 4 3 6 3 0 3 6 6 9 3 3 4 6 7 9 2 0 7 10 9 12 3 3 4 4 9 9 0 0 7 9 7 9 2 2 9 9 12 12 0 0 12 12 18 18 0 0 18 A B C D F E 5 2 9 5 0 5 8 1 2 4 3 5 7 6 G 3 8 H 1 9 0 0 0 0 2 2 0 0 2 2 11 11 0 0 7 7 4 4 11 19 0 0 19 22 0 0 7 11 7 11 4 4 16 19 16 19 3 3 2 6 7 11 4 0 11 14 16 19 3 0 22 23 0 0 23 2 6 7 11 4 0 11 19 22 23 19 22 11 11 EX1 EX2 A B C D E F H G I 3 4 3 5 2 2 6 2 7 1 2 3 4 5 6 0 0 4 4 0 0 0 4 3 7 4 3 4 5 6 7 1 0 7 10 13 16 3 3 4 4 7 7 0 0 9 9 16 16 0 0 4 4 9 9 0 0 6 7 8 9 1 1 7 7 9 9 0 0 16 A B K D 2 2 2 3 1 2 4 3 5 9 E 5 6 G 3 7 J 2 12 10 F 4 8 I 1 11 L 1 H 3 C 13 0 0 0 EX3 0 0 2 2 0 0 2 2 4 4 0 0 2 3 15 16 1 0 15 16 17 18 1 0 4 4 7 7 0 0 7 12 0 0 7 11 4 4 17 18 1 0 20 12 15 0 0 15 15 0 0 15 18 18 0 0 15 15 3 3 18 19 18 19 1 1 19 20 18 20 0 0 18 20 15 15 3 3 18 18 15 15 11 15 15 12 15 18 18 7 12 T 25 工作3 5的總時(shí)差為3 延誤時(shí)間未超過總時(shí)差 根據(jù)總時(shí)差的定義 對(duì)總工期無影響 節(jié)點(diǎn)時(shí)間參數(shù)的計(jì)算節(jié)點(diǎn)最早時(shí)間ETi 該節(jié)點(diǎn)所有外向工作的最早可能開始時(shí)間 1 節(jié)點(diǎn)的最早時(shí)間從網(wǎng)絡(luò)圖的起點(diǎn)節(jié)點(diǎn)開始 順著箭線的方向依次逐項(xiàng)計(jì)算 2 起始節(jié)點(diǎn)的ET1 0 3 當(dāng)節(jié)點(diǎn)j只有一條內(nèi)向箭線i j時(shí) 最早時(shí)間ETj ETi ti j或ETj ESj k ESi j ti j 4 當(dāng)節(jié)點(diǎn)j有多條內(nèi)向箭線時(shí) 其最早時(shí)間ETj max ETi ti j 該節(jié)點(diǎn)所有外向工作的ES的最大值 節(jié)點(diǎn)最遲時(shí)間LTi 該節(jié)點(diǎn)所有內(nèi)向工作必須結(jié)束的時(shí)刻 1 節(jié)點(diǎn)的最遲時(shí)間從網(wǎng)絡(luò)圖的終點(diǎn)節(jié)點(diǎn)開始 逆著箭線的方向依次逐項(xiàng)計(jì)算 2 終點(diǎn)節(jié)點(diǎn)的LTi T 3 其他節(jié)點(diǎn)的最遲時(shí)間LTi min LTj ti j 該節(jié)點(diǎn)所有外向工作LS的最小值 EX2 A B C D E F H G I 3 4 3 5 2 2 6 2 7 1 2 3 4 5 6 0 0 4 4 0 0 0 4 3 7 4 3 4 5 6 7 1 0 7 10 13 16 3 3 4 4 7 7 0 0 9 9 16 16 0 0 4 4 9 9 0 0 6 7 8 9 1 1 7 7 9 9 0 0 16 線路枚舉法 關(guān)鍵工作法 關(guān)鍵節(jié)點(diǎn)法1 線路枚舉法 總持續(xù)時(shí)間最長的線路 一張網(wǎng)絡(luò)圖至少有