網(wǎng)絡(luò)計(jì)劃技術(shù)講義(編輯修改稿)
2025-02-26 14:32 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 ngthepletionoftheproject(sothefinishnodestillisreachedatitsearliestfinishtime).在不影響項(xiàng)目完成總時(shí)間的前提下，一個(gè)活動(dòng) 最晚必須開(kāi)始的時(shí)間 。 對(duì)于終點(diǎn)，最晚時(shí)間仍然是最早結(jié)束時(shí)間 ,LF=EFq LS=Lateststarttimeforaparticularactivity最晚開(kāi)始時(shí)間q LF=Latestfinishtimeforaparticularactivity最晚結(jié)束時(shí)間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活動(dòng)（工序）的時(shí)差活動(dòng) LS ES LF EF 總時(shí)差 (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總時(shí)差 =最遲開(kāi)始時(shí)間－最早開(kāi)始時(shí)間=最遲結(jié)束時(shí)間－最早結(jié)束時(shí)間TS=LS－ ES=LF－ EFTheslackofanactivity例、 某公司裝配一條新的生產(chǎn)線，具體過(guò)程如表 1210,求：完成此工程的最少時(shí)間，關(guān)鍵路線及相應(yīng)的關(guān)鍵工序，各工序的最早開(kāi)始時(shí)間和非關(guān)鍵工序在不影響工程完成時(shí)間的前提下，其開(kāi)始時(shí)間與結(jié)束時(shí)間可以推遲多久。7工序代號(hào) 工序內(nèi)容 所需時(shí)間（天） 緊前工序abcdefghij生產(chǎn)線設(shè)計(jì)外購(gòu)零配件下料、鍛件工裝制造 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)鍵路線，我們要干完所有的工序就必須走完所有這樣的路線，由于很多工序可以同時(shí)進(jìn)行，所以網(wǎng)絡(luò)中最長(zhǎng)的路線就決定了完成整個(gè)工程所需的最少時(shí)間，這條路線稱為關(guān)鍵路線。1 234 6 7 85a60b45echj35ig1030d204025f18159 圖 1210 其次 ,從網(wǎng)絡(luò)的收點(diǎn)開(kāi)始計(jì)算出在不影響整個(gè)工程最早結(jié)束時(shí)間的情況下各個(gè)工序的最晚開(kāi)始時(shí)間 (縮寫(xiě)為 LS)和最晚結(jié)束時(shí)間（縮寫(xiě)為 LF),顯然對(duì)同一工序有 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 運(yùn)用此法則，可以從首點(diǎn)開(kāi)始計(jì)算出每個(gè)工序的 LF與 LS，如圖 1211所示。 接著，可以計(jì)算出每一個(gè)工序的時(shí)差，把在不影響工程最早結(jié)束時(shí)間的條件下，工序最早開(kāi)始（或結(jié)束）的時(shí)間可以推遲的時(shí)間，成為該工序的時(shí)差，對(duì)每個(gè)工序來(lái)說(shuō)其時(shí)差記為 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最后將各工序的時(shí)差，以及其他信息構(gòu)成工序時(shí)間表如表 1211所示。這樣就找到了一條由關(guān)鍵工序 a,d,g,i和 j依次連接成的從發(fā)點(diǎn)到收點(diǎn)的關(guān)鍵路線。13The PERT 三種估計(jì)方式Mostlikelyestimate(m)=Estimateofmostlikelyvalueoftheduration最大可能估計(jì) Optimisticestimate(o)=Estimateofdurationundermostfavorableconditions.樂(lè)觀估計(jì)時(shí)間Pessimisticestimate(p)=Estimateofdurationundermostunfavorableconditions.悲觀估計(jì)時(shí)間處理不確定活動(dòng)工期分布時(shí)間均值和標(biāo)準(zhǔn)差 Mean and Standard DeviationAnapproximateformulaforthevariance活動(dòng)時(shí)間方差 (?2)ofanactivityis Anapproximateformulaforthemean活動(dòng)時(shí)間的均值(m)ofanactivityis樂(lè)觀估計(jì) P和悲觀估計(jì)時(shí)間 O的差大致為 6個(gè)標(biāo)準(zhǔn)差可信公司活動(dòng)的均值和方差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悲觀估計(jì)時(shí)間的路徑與路徑長(zhǎng)度Path PessimisticLength(Weeks)采用悲觀估計(jì)時(shí)間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號(hào)-1