網(wǎng)絡(luò)計劃技術(shù)講義(編輯修改稿)
2025-02-26 14:32 本頁面
【文章內(nèi)容簡介】 ngthepletionoftheproject(sothefinishnodestillisreachedatitsearliestfinishtime).在不影響項目完成總時間的前提下，一個活動 最晚必須開始的時間 。 對于終點，最晚時間仍然是最早結(jié)束時間 ,LF=EFq LS=Lateststarttimeforaparticularactivity最晚開始時間q LF=Latestfinishtimeforaparticularactivity最晚結(jié)束時間n LatestFinishTimeRule:LF=SmallestLSoftheimmediate小者ABC LF=Min{30,28,27}=27LS=30LS=28LS=27HCBAHLS=30LS=28 LS=27LF=27LS and LF Times for Reliable’s ProjectMin{20,33}=20F[20,25][20,25]EFLS LFESH[29,38][33,42]EFLS LFESThe Complete Project NetworkCriticalpath:Start?A?B?C?E?F?J?L?N?Finish{ES， LS}{EF， LF}Times for Reliable’s Project AOA1 2 3 5A B CD6GEI487 1011139H12F JKL NM[0,2][0,2]2[2,6][2,6]4[6,16][6,16]107[16,23][16,20]4[16,22]6 7[22,29] [29,38]9[38,40]25[20,25][25,33]8 5[33,38][33,37]4[38,44]6[38,44][42,44][34,38][33,38][31,42][25,33][20,25][18,25][16,20][24,31][18,24]Slack for Reliable’s Activities活動（工序）的時差活動 LS ES LF EF 總時差 (LS–ES)是否關(guān)鍵工序A 0 0 2 2 0 YesB 2 2 4 4 0 YesC 4 4 16 16 0 YesD 20 16 26 22 4 NoE 16 16 20 20 0 YesF 20 20 25 25 0 YesG 26 22 33 29 4 NoH 33 29 42 38 4 NoI 18 16 25 23 2 NoJ 25 25 33 33 0 YesK 34 33 38 37 1 NoL 33 33 38 38 0 YesM 42 38 44 40 4 NoN 38 38 44 44 0 Yes總時差 =最遲開始時間－最早開始時間=最遲結(jié)束時間－最早結(jié)束時間TS=LS－ ES=LF－ EFTheslackofanactivity例、 某公司裝配一條新的生產(chǎn)線，具體過程如表 1210,求：完成此工程的最少時間，關(guān)鍵路線及相應(yīng)的關(guān)鍵工序，各工序的最早開始時間和非關(guān)鍵工序在不影響工程完成時間的前提下，其開始時間與結(jié)束時間可以推遲多久。7工序代號 工序內(nèi)容 所需時間（天） 緊前工序abcdefghij生產(chǎn)線設(shè)計外購零配件下料、鍛件工裝制造 1木模、鑄件機(jī)械加工 1工裝制造 2機(jī)械加工 2機(jī)械加工 3裝配調(diào)試60451020401830152535/aaaacdd,egb,i,f,h解：據(jù)表 1210,繪制網(wǎng)絡(luò)圖如圖 128。圖 128關(guān)鍵路線：如圖 128,① ② ③ ⑦ ⑧ 就是一條關(guān)鍵路線，我們要干完所有的工序就必須走完所有這樣的路線，由于很多工序可以同時進(jìn)行，所以網(wǎng)絡(luò)中最長的路線就決定了完成整個工程所需的最少時間，這條路線稱為關(guān)鍵路線。1 234 6 7 85a60b45echj35ig1030d204025f18159 圖 1210 其次 ,從網(wǎng)絡(luò)的收點開始計算出在不影響整個工程最早結(jié)束時間的情況下各個工序的最晚開始時間 (縮寫為 LS)和最晚結(jié)束時間（縮寫為 LF),顯然對同一工序有 LS=LFt1 236 7 85a[0,60]60b[60,105]45e[]c[60,70]h[100,115]j[135,170]35i[]g[80,110]30d[]204025f[70,88]184101511 運用此法則，可以從首點開始計算出每個工序的 LF與 LS，如圖 1211所示。 接著，可以計算出每一個工序的時差，把在不影響工程最早結(jié)束時間的條件下，工序最早開始（或結(jié)束）的時間可以推遲的時間，成為該工序的時差，對每個工序來說其時差記為 Ts有 Ts=LSES=LFEF1 236 7 85a[0,60]60[0,60]b[60,105]45[90,135]e[]c [60,70]h [100,115]j[135,170]35[135,170]i[]g[80,110]30[80,110]d[]20[60,80]40[80,120]25[110,135]f[70,88]18[117,135]410[107,117]15 [120,135]12最后將各工序的時差，以及其他信息構(gòu)成工序時間表如表 1211所示。這樣就找到了一條由關(guān)鍵工序 a,d,g,i和 j依次連接成的從發(fā)點到收點的關(guān)鍵路線。13The PERT 三種估計方式Mostlikelyestimate(m)=Estimateofmostlikelyvalueoftheduration最大可能估計 Optimisticestimate(o)=Estimateofdurationundermostfavorableconditions.樂觀估計時間Pessimisticestimate(p)=Estimateofdurationundermostunfavorableconditions.悲觀估計時間處理不確定活動工期分布時間均值和標(biāo)準(zhǔn)差 Mean and Standard DeviationAnapproximateformulaforthevariance活動時間方差 (?2)ofanactivityis Anapproximateformulaforthemean活動時間的均值(m)ofanactivityis樂觀估計 P和悲觀估計時間 O的差大致為 6個標(biāo)準(zhǔn)差可信公司活動的均值和方差A(yù)ctivity o m p Mean VarianceA 1 2 3 2 1/9B 2 8 4 1C 6 9 18 10 4D 4 10 6 1E 1 5 4 4/9F 4 4 10 5 1G 5 11 7 1H 5 8 17 9 4I 3 9 7 1J 3 9 9 8 1K 4 4 4 4 0L 1 7 5 1M 1 2 3 2 1/9N 5 9 6 4/9P306Pessimistic Path Lengths for Reliable’s Project悲觀估計時間的路徑與路徑長度Path PessimisticLength(Weeks)采用悲觀估計時間Start?A?B?C?D?G?H?M?Finish3+8+18+10+11+17+3=70Start?A?B?C?E?H?M?Finish 3+8+18+5+17+3=54Start?A?B?C?E?F?J?K?N?Finish3+8+18+5+10+9+4+9=66Start?A?B?C?E?F?J?L?N?Finish3+8+18+5+10+9+7+9=69Start?A16
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1