運(yùn)籌學(xué)基礎(chǔ)網(wǎng)絡(luò)計(jì)劃(編輯修改稿)
2025-05-27 12:05 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 iijjnTLFLFTLF 總 指作業(yè)最遲必須完工的時(shí)刻，否則將會(huì)影響后續(xù)作業(yè)按時(shí)開(kāi)工，以至推遲整個(gè)工程的完工時(shí)間。 最終作業(yè)的最遲完成時(shí)間應(yīng)等于總完工時(shí)間 從終點(diǎn)開(kāi)始，從右向左，逆箭線(xiàn)方向逐個(gè)計(jì)算。 截取下面部分討論 4 3 E F 4 7 9 11 3 5 3 13 15 C D G H 6 5 事件最遲完成時(shí)間計(jì)算如下： 已知： LF11,13=20， LF11,13=20， T7,9=4， T9,11=3， T11,13=6，T11,15=5 。求 LF9,11=？， LF7,9=？ LF9,11=min{LF11,13T11,13， LF11,15T11,15} =min{206,205} =14 LF7,9= LF9,11T9,11=143=11 LF9,11=？ LF7,9=？ 4 3 E F 4 7 9 11 3 5 3 13 15 C D G H 6 5 20 20 LF3,7=？ LF5,7=？ 14 11 LF3,7 =LF5,7 = LF7,9T7,9=114=7 7 7 作業(yè)時(shí)間的完整計(jì)算 ? 作業(yè)的 最早開(kāi)始時(shí)間 是 順著箭線(xiàn) 的方向，逐個(gè)計(jì)算； ? 作業(yè)的 最遲完成時(shí)間 是 逆著箭線(xiàn) 的方向，逐個(gè)計(jì)算； 0 0 C F 4 3 0 0 A B 2 3 1 I 6 G H 2 J 5 7 E 5 D 1 3 5 7 9 11 13 15 17 19 21 0 0 2 2 3 3 3 7 10 10 10 10 17 23 完工時(shí)間 28 28 23 17 17 15 15 10 10 10 7 3 3 3 3 0 關(guān)鍵線(xiàn)路 28 （三）時(shí)差與關(guān)鍵路線(xiàn) 一個(gè)工作或一個(gè)工程有多大時(shí)差 ， 就表明了有多大的機(jī)動(dòng)時(shí)間可以利用 。 時(shí)差越大 ， 則時(shí)間的潛力也越大 。 即可以將工作的資源暫時(shí)調(diào)出去支援關(guān)鍵性線(xiàn)路 。 計(jì)算和利用時(shí)差是網(wǎng)絡(luò)分析中一個(gè)重要問(wèn)題 ， 它為計(jì)劃進(jìn)度的安排提供了可供選擇和協(xié)調(diào)的可能性 ， 也是確定關(guān)鍵線(xiàn)路的依據(jù) 。 時(shí)差 又稱(chēng) 機(jī)動(dòng)時(shí)間 或 寬裕時(shí)間 ，是指在不影響如期完成任務(wù)的條件下，各道工序可以機(jī)動(dòng)使用的一段時(shí)間。 作業(yè)時(shí)差 ? 作業(yè)的總時(shí)差 Ri,j ? 作業(yè)的自由時(shí)差 Fi,j 在不影響工程最早結(jié)束時(shí)間的條件下，工序 最早開(kāi)始時(shí)間 可以推遲的時(shí)間，稱(chēng)為該工序的總時(shí)差。 (即工序的完工期可以推遲的時(shí)間 )即： 工序總時(shí)差 = 最遲完成時(shí)間－作業(yè)時(shí)間－最早開(kāi)始時(shí)間 工序總時(shí)差越大，表明該工序在整個(gè)網(wǎng)絡(luò)中的機(jī)動(dòng)時(shí)間越大，可以在一定范圍內(nèi)將該工序的人力、物力資源利用到關(guān)鍵工序上去，以達(dá)到縮短工程結(jié)束時(shí)間的目的。 在不影響緊后作業(yè)最早開(kāi)始時(shí)間的條件下 , 作業(yè)最早開(kāi)工時(shí)間可以推遲的時(shí)間，稱(chēng)為該工序的單時(shí)差。 Ri,j= LFi,j－ Ti,j－ ESi,j Fi,j＝ min｛ ESj,k｝－ Ti,j－ ESi,i (1)作業(yè)的總時(shí)差 Ri,j ? Ri,j=LFi,j－ Ti,j－ ESi,j 作業(yè) E（ 3～ 13）的總時(shí)差為： R3,13=15－ 5－ 2＝ 8 R13,17=17－ 2－ 10＝ 5 R7,9=7－ 4－ 3＝ 0 總時(shí)差為 0的作業(yè)為關(guān)鍵作業(yè) 作業(yè) E（ 13～ 17）的總時(shí)差為： 作業(yè) E（ 7～ 9）的總時(shí)差為： 0 0 C F 4 3 0 0 A B 2 3 1 I 6 G H 2 J 5 7 E 5 D 1 3 5 7 9 11 13 15 17 19 21 0 0 2 2 3 3 3 7 10 10 10 10 17 23 完工時(shí)間 28 28 23 17 17 15 15 10 10 10 7 3 3 3 3 0 (2) 作業(yè)的自由時(shí)差 Fi,j ? Fi,j= ESj,k － Ti,j－ ESi,j 作業(yè) E（ 3～ 13）的自由時(shí)差為： F3,13= ES13,17－ T3,j3－ ES3,13＝ 10－ 5－ 2＝ 3 注：自由時(shí)差并不是每個(gè)作業(yè)有 0 0 C F 4 3 0 0 A B 2 3 1 I 6 G H 2 J 5 7 E 5 D 1 3 5 7 9 11 13 15 17 19 21 0 0 2 2 3 3 3 7 10 10 10 10 17 23 完工時(shí)間 28 28 23 17 17 15 15 10 10 10 7 3 3 3 3 0 作業(yè) E（ 5～ 15）的自由時(shí)差為： F5,15＝ 10－ 1－ 3＝ 6 F7,9＝ 7－ 4－ 3＝ 0 線(xiàn)段時(shí)差 兩個(gè)關(guān)鍵事件之間的一個(gè)作業(yè) 、 或兩個(gè)關(guān)鍵事件之間的幾個(gè)作業(yè)連續(xù)相接的連線(xiàn) ， 稱(chēng)為線(xiàn)段 。 R總 =max(Ri,j、 Rj,k、 … 、 Rl,q) R1,17=max(R1, R3,1 R13,17)= max( 5)=8 R1,15=max(R1, R5,15)= max(0、 6)=6 0 0 C F 4 3 0 0 A B 2 3 1 I 6 G H 2 J 5 7 E 5 D 1 3 5 7 9 11 13 15 17 19 21 0 0 2 2 3 3 3 7 10 10 10 10 17 23 完工時(shí)間 28 28 23 17 17 15 15 10 10 10 7 3 3 3 3 0 線(xiàn)路時(shí)差 線(xiàn)路是指從始點(diǎn)出發(fā) ， 經(jīng)過(guò)連續(xù)相接的作業(yè) ， 直到終點(diǎn)的一條連線(xiàn) 。 線(xiàn)路 1313171921的線(xiàn)路時(shí)差為 8 線(xiàn)路時(shí)差為 0的線(xiàn)路 ， 稱(chēng)為 關(guān)鍵線(xiàn)路 。 是從始點(diǎn)出發(fā) ， 由各個(gè)關(guān)鍵作業(yè)連續(xù)相接 ， 直到終點(diǎn)的線(xiàn)路 。 注：關(guān)鍵線(xiàn)路的時(shí)差等于 0，非關(guān)鍵線(xiàn)路時(shí)差通常不計(jì)算。 線(xiàn)路 15791115171921時(shí)差為 0，即為關(guān)鍵線(xiàn)路。 0 0 C F 4 3 0 0 A B 2 3 1 I 6 G H 2 J 5 7 E 5 D 1 3 5 7 9 11 13 15 17 19 21 0 0 2 2 3 3 3 7 10 10 10 10 17 23 28 23 17 17 15 15 10 10 10 7 3 3 3 3 0 小結(jié)：各時(shí)間的計(jì)算及標(biāo)注方法 tLF(i,j) t(i,j) tES(i,j) i j R(i,j) 【 例 1】 下表是某一工程的作業(yè)明細(xì)表 序號(hào) 作業(yè)內(nèi)容 緊前作業(yè) 作業(yè)時(shí)間 ( h )123456789型砂準(zhǔn)備 A造型 B砂型烘干 C芯砂準(zhǔn)備 D芯骨澆鑄 E芯骨裝配 F造 4
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1