《關(guān)鍵路線法》ppt課件-文庫吧
2024-12-30 09:26 本頁面
【正文】 的各項緊前作業(yè)最早結(jié)束的時間中最大的一個。 2。作業(yè)的最早可能結(jié)束時間（ EF） 是指 作業(yè)按 最早開工時間開始所能達(dá)到的完工時間。 ? ?????????????),(),(),(),(),(m ax),(0),1(jitjitjitiktiktjitJtESEFESkESES3. 作業(yè)的最遲必須開工時間（ LS） 是指 作業(yè)（ i,j）在不影響整個任務(wù)如期完工的前提下，必須開始的最晚時間。 （ LF） 是指作業(yè)（ i,j）按最遲時間開工，所能達(dá)到的完工時間。 ? ?????????????),(),(),(),(),(m i n),(),(),(jitjitjitjitkjtjitnitnitLSLFLSkLSEFLF）總完工期（或4. 時差： 按性質(zhì)可以分為作業(yè)的總時差 R（ i,j）和作業(yè)的自由時差 F（ i,j）。 總時差 ：在不影響任務(wù)總工期的條件下，某工作（ i,j）可以延遲其開工時間的最大幅度。 這是網(wǎng)絡(luò)上 多于一項作業(yè)共同擁有的機動時間，并非為某項作業(yè)單獨擁有。 ),(),(),(),(),( jitjitjitjitjiR ESLSEFLF ????工作（ i,j）的總時差等于它的最遲完工時間與最早完工時間的差，也等于它的最遲開工時間與最早開工時間的差。 ),()},({m i n ),(),()},({m i n),(jitkjtjitjitkjtjiFEFESkESESk?????自由時差 ：不影響它的各項緊后作業(yè)最早開工時間條件下，該項作業(yè)可以推遲的開工時間的最大限度，它是一項作業(yè)獨自擁有的機動時間。 即自由時差等于其緊后作業(yè)的最早開工時間與本工作的最早完工時間的差。 下圖是一個工程施工圖，請依次求出各時間參數(shù)。 時間參數(shù)計算舉例 12 34 5 67 9 1084 63102 3 2028 1581。結(jié)點時間參數(shù)：方括號－最早時間，三角－最晚時間 041018 20232331 322604 101820 232331253212 34 5 67 9 1084 63102 3 2028 1582。作業(yè)時間參數(shù)：方括號－最早開工時間 ，三角－最晚開工時間 EStlSt0410203125320410182431322600 4 15 1820232323232912 34 5 67 9 1084 63102 3 2028 1580 133?？倳r差，自由時差：中括號－總時差，園括號－自由時差 ),(),(),(),(),(),(),(),(),(jitjitjitjitjitjitjitjitjiRESLSESLSEFLF????????),(),()},({m i n),( jitjitkjtjiF ESESk ???12 34 5 67 9 1084 63102 3 2028 150410203125320410182431322600 4 15 18202323232329??0)0(??0??0? ?11??0 ??0 ??6??0??1??0 ??0??1)0()0()0()11( )0()0()6()0()0()1()0(80 13]13[)13(說明： 1，由關(guān)鍵路線的意義知，這條線在時間上沒有回旋余地，即每個關(guān)鍵工作應(yīng)滿足“最早開工時間＝最遲必須開工時間”，而非關(guān)鍵路線則有富裕時間。所以，總時差為 0的工作鏈就是關(guān)鍵路線。 此處為 1097654321 ????????2，比較總時差和自由時差的關(guān)系： 工作（ 1， 7）有自由時差 13，若把它拖至 13周開工，對它后面的工作的最早開工時間及時差等都沒有影響，對整個工期也沒有影響。而只有總時差沒有自由時差的工作則不然，若工作（ 7， 8），總時差為 1，自由時差為 0，如果讓它推遲 1周開工，雖然總工期不受影響，但其后面的工作最早時間及時差都要受影響。所以使用時差來調(diào)整工作時，應(yīng)盡量先用自由時差。 PERT 例 題 客來沏茶 PERT解法： 最早完成時間 , 最晚開始時間。 洗杯蓋 2 端茶 燒水 5 泡茶 2 洗杯 1 虛 0 0 1 5 7 7 5 5 0 5 5 最佳次序 ：先燒開水，等待水開之時洗杯、蓋，水燒開后泡茶，端茶。 例 ? 某人于早晨 7:00起床，按其生活習(xí)慣，在其出門工作前，必須完成下列活動 : 5分鐘時間穿衣服，洗臉 4分鐘 , 10分鐘燒開一壺開水 , 5分鐘取牛奶 , 5分鐘熱牛奶 , 5分鐘吃飯，試問此人最早何時可以出門上班？假定只有一個爐灶。 1 2 4 3 5 6 穿衣 5 燒開水 10 熱奶 5 吃飯 5 洗臉 4 取奶 5 (1) 利用正推計算確定活動的最早完工時間。 (2) 利用逆推計算確定活動的最遲開工時間。 (3) 確定關(guān)鍵工作與關(guān)鍵線路。 關(guān)鍵路線： 1 2 4 5 6網(wǎng)絡(luò)圖圖解法計算 1 2 4 3 5 6 穿衣 5 燒開水 10 熱奶 5 吃飯 5 洗臉 4 取奶 5 0 9 15 5 20 25 0 5 15 20 25 10 1 2 3 4 6 10 9 8 5 7 A 3 B 4 C 6 D 8 E 8 F 5 H 6 G 3 J 5 L 3 K 8 I 3 例題 0 0 3 3 7 12 9 9 14 14 17 20 20 20 23 23 28 28 31 31 ② 的先驅(qū)元素是 ___ ① ④ 的先驅(qū)元素是 ___ ② ⑤ 的先驅(qū)元素是 ___ ④ ⑨ 的后繼元素是 ___ ⑩ ⑧ 的后繼元素是 ___ ⑨ 發(fā)點 收點 *表示所有點， (i,j)表示一項作業(yè)， n表示最大結(jié)點編號即終點。 TES(1,*)=0,TES（ i,j） =max{TES(*,i)+t*i} TEF(i,j)=TES(i,j)+tij TLF(*,n)=max{TEF(*,n)} TLF(i,j)=min{TLF(j,*)tj*} TLS(i,j)=TLF(i,j)tij 1 2 3 4 A 2 B 7 C 20 D 12 0 2 2 9 2 22 9 21 0 2 3 10 10 22 2 22 黑色 表示作業(yè)長度 tij， 紅色 表示 ES和 EF，藍(lán)色表示 LS和 LF 例題 結(jié)點編號 作業(yè) 作業(yè)長度 最早開工時刻 最遲開工時刻 最早完工時刻 最遲完工時刻 時差 關(guān)鍵作業(yè) i j tij TES TLS TEF TLF S 1 2 A 2 0 0 2 2 0 A 2 3 B 7 2 3 9 10 1 2 4 C 20 2 2 22 22 0 C 3 4 D 12 9 10 21 22 1 第二節(jié) 關(guān)鍵路線與網(wǎng)絡(luò)計劃的優(yōu)化 路線時間最長的網(wǎng)絡(luò)路線為 關(guān)鍵路線 關(guān)鍵路線上的工序稱為關(guān)鍵工序 不在關(guān)鍵路線上的工序為非關(guān)鍵工序 網(wǎng)絡(luò)圖的優(yōu) 化 與調(diào)整 通過繪制網(wǎng)絡(luò)圖、計算時間參數(shù)、確定關(guān)鍵路線，得到的僅是一個初步計劃方案．為了得到從各方面都較好的方案，一般一項工程或任務(wù)的網(wǎng)絡(luò)計劃，往往要根據(jù)項目的要求綜合考慮 時間 、 資源 和 費用 等目標(biāo)，對
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1