運(yùn)籌學(xué)課件--第8章網(wǎng)絡(luò)計(jì)劃

1、運(yùn)籌學(xué)課件-第8章網(wǎng)絡(luò)計(jì)劃2Sub titleOR:SM第8 章 網(wǎng)絡(luò)計(jì)劃內(nèi)容提要第一節(jié) 網(wǎng)絡(luò)圖的繪制第二節(jié) 關(guān)鍵路線法 結(jié)點(diǎn)的時(shí)間參數(shù) 作業(yè)的時(shí)間參數(shù) 時(shí)差與關(guān)鍵路線第三節(jié) 計(jì)劃評(píng)審技術(shù)第四節(jié) 網(wǎng)絡(luò)計(jì)劃優(yōu)化 縮短工程工期 工期-費(fèi)用優(yōu)化 工期-資源優(yōu)化第五節(jié) 緩沖時(shí)間設(shè)置3OR:SMOR:SM第8 章 網(wǎng)絡(luò)計(jì)劃教學(xué)目標(biāo)：通過本章的學(xué)習(xí)，掌握網(wǎng)絡(luò)圖的繪制方法，掌握時(shí)間參數(shù)的計(jì)算方法，并能夠找出關(guān)鍵路線；能夠?qū)?shí)際的項(xiàng)目進(jìn)行時(shí)間與資源的優(yōu)化與調(diào)整。教學(xué)要求：知識(shí)要點(diǎn)繪制網(wǎng)絡(luò)圖能力要求（1）了解網(wǎng)絡(luò)圖的基本概念：工序、事件、路線（2） 繪制網(wǎng)絡(luò)圖的規(guī)則（3）計(jì)算網(wǎng)絡(luò)圖的時(shí)間參數(shù)（4）找出關(guān)鍵路線（

2、1） 時(shí)間優(yōu)化相關(guān)知識(shí)4網(wǎng)絡(luò)計(jì)劃優(yōu)化 （2） 費(fèi)用優(yōu)化（3） 資源綜合優(yōu)化費(fèi)用的構(gòu)成OR:SMOR:SM第8 章 網(wǎng)絡(luò)計(jì)劃 網(wǎng)絡(luò)計(jì)劃的發(fā)展歷程關(guān)鍵路線法(Critical Path Method，CPM )計(jì)劃評(píng)審技術(shù)(Program Evaluation and Review Technique，PERT )圖示評(píng)審技術(shù)(Graphic Evaluation and Review Technique，GERT )風(fēng)險(xiǎn)評(píng)審技術(shù)(Venture Evaluation Review Technique，VERT ) 網(wǎng)絡(luò)計(jì)劃技術(shù)的特性明確表達(dá)各項(xiàng)工作的邏輯關(guān)系通過時(shí)間參數(shù)計(jì)算，確定關(guān)鍵工作和關(guān)鍵線

3、路掌握機(jī)動(dòng)時(shí)間，進(jìn)行資源合理分配運(yùn)用計(jì)算機(jī)輔助手段，調(diào)整與控制5OR:SMOR:SM第一節(jié)網(wǎng)絡(luò)圖的繪制一、網(wǎng)絡(luò)計(jì)劃的圖示形式 工序(作業(yè))：一項(xiàng)需要人財(cái)物或時(shí)間等資源的相對(duì)獨(dú)立的活動(dòng)過程 在網(wǎng)絡(luò)圖中用箭線“” 表示， 前面直接相連工序稱緊前工序， 直接相連的后繼工序?yàn)榫o后工序。 結(jié)點(diǎn)(事項(xiàng))：相鄰工序的分界點(diǎn)（每一箭頭始端和末端各有一個(gè)結(jié)點(diǎn)，表示前一個(gè)作業(yè)的結(jié)束和后一個(gè)作業(yè)的結(jié)束，即兩個(gè)事件。） 一般用圓圈來表示，每個(gè)結(jié)點(diǎn)編上順序號(hào)， 結(jié)點(diǎn)既不消耗人力、物力，也不占用時(shí)間。 網(wǎng)絡(luò)圖 由工序、事項(xiàng)及時(shí)間參數(shù)所構(gòu)成的有向圖即為網(wǎng)絡(luò)圖。 箭線表示工序,結(jié)點(diǎn)為工序間相互關(guān)系的網(wǎng)絡(luò)圖，稱箭線式網(wǎng)絡(luò) 結(jié)點(diǎn)

4、表示工序,箭線為工序間相互關(guān)系的網(wǎng)絡(luò)圖，稱結(jié)點(diǎn)式網(wǎng)絡(luò)6OR:SMOR:SM第一節(jié)網(wǎng)絡(luò)圖的繪制一、網(wǎng)絡(luò)計(jì)劃的圖示形式1、箭線式網(wǎng)絡(luò)圖N作業(yè)名稱it作業(yè)時(shí)間2、結(jié)點(diǎn)式網(wǎng)絡(luò)圖j1A22B5C334D5E55iNti作業(yè)序號(hào)N作業(yè)名稱t作業(yè)時(shí)間1225356074355OR:SMOR:SM第一節(jié)網(wǎng)絡(luò)圖的繪制二、箭線式網(wǎng)絡(luò)圖的規(guī)則 工序表示的規(guī)定 一條箭線和它的相關(guān)事項(xiàng)只能代表一道工序，不能代表多道工序，兩個(gè)結(jié)點(diǎn)之間只能有一條箭線相連。不允許出現(xiàn)缺口與回路 網(wǎng)絡(luò)圖中只能有一個(gè)始點(diǎn)和一個(gè)終點(diǎn)，使得自網(wǎng)絡(luò)圖的始點(diǎn)經(jīng)由任何路徑都可以到達(dá)終點(diǎn)。虛工序 虛工序是為了表達(dá)相鄰工序之間的邏輯關(guān)系而虛設(shè)的工序。 不消耗

5、時(shí)間、費(fèi)用和資源，一般用虛箭線表示。 方向的規(guī)定 網(wǎng)絡(luò)圖是有方向的，工序應(yīng)按工藝流程順序或工作邏輯關(guān)系從左向右排列。 編號(hào)的規(guī)定 編號(hào)應(yīng)從始結(jié)點(diǎn)開始，按照時(shí)序依次從小到大對(duì)結(jié)點(diǎn)編號(hào)，直到終結(jié)點(diǎn)。 編號(hào)時(shí)不允許箭頭編號(hào)小于箭尾編號(hào)。8OR:SMOR:SM二、箭線式網(wǎng)絡(luò)圖的規(guī)則 箭線不允許出現(xiàn)循環(huán)。 圖中234就是一個(gè)循環(huán)。24513 兩相鄰結(jié)點(diǎn)之間只允許有一條箭線相連。作業(yè)A和B是兩個(gè)并行的作業(yè)，在計(jì)算機(jī)系統(tǒng)中，作業(yè)A和B均用（1，2）表示，無法區(qū)別這兩個(gè)作業(yè)。此時(shí)，可借助于虛作業(yè)來表示。A1A31B3B2C9OR:SMOR:SM二、箭線式網(wǎng)絡(luò)圖的規(guī)則（續(xù)）箭頭結(jié)點(diǎn)的編號(hào)（j）要大于箭尾結(jié)點(diǎn)的編

6、號(hào)（i）。編號(hào)可以不連續(xù)編。例如：34一個(gè)完整的網(wǎng)絡(luò)圖只能有一個(gè)起點(diǎn)和一個(gè)終點(diǎn)。錯(cuò)誤正確 箭線首尾都應(yīng)有一結(jié)點(diǎn)，不能從一箭線中間引出另一箭線。51034OR:SMOR:SM 雙代號(hào)最早開始時(shí)間最早結(jié)束時(shí)間11i事件序號(hào)活動(dòng)描述工作持續(xù)時(shí)間雙代號(hào)網(wǎng)絡(luò)圖的表示方法j事件序號(hào)OR:SMOR:SM一、雙代號(hào)網(wǎng)絡(luò)圖的表示方法雙代號(hào)網(wǎng)絡(luò)圖的三要素指箭線、節(jié)點(diǎn)和線路。A、箭線（指工作、工序、作業(yè)、活動(dòng)）資源、時(shí)間和空間資源、時(shí)間和空間緊前工作、緊后工作緊前工作、緊后工作和平行工作12OR:SMOR:SM一、雙代號(hào)網(wǎng)絡(luò)圖的表示方法虛工作表示工作之間的先后邏輯關(guān)系，不耗用資源，也不占用時(shí)間。符號(hào)表示:B、節(jié)點(diǎn)：

7、表示工作之間的聯(lián)系（起始節(jié)點(diǎn)，終止節(jié)點(diǎn)，中間節(jié)點(diǎn)）開始完成i“時(shí)點(diǎn)時(shí)點(diǎn)”C、線路：線路的長(zhǎng)度，即線路所需要的時(shí)間。（關(guān)鍵路線總持續(xù)時(shí)間最長(zhǎng)的線路；非關(guān)鍵線路除了關(guān)鍵線路之外的線路。）13OR:SMOR:SM繪制網(wǎng)絡(luò)圖的步驟（雙代號(hào)） 第一步：找出所有從節(jié)點(diǎn)1開始的活動(dòng)。畫出它們結(jié)束的節(jié)點(diǎn)，并在節(jié)點(diǎn)1與他們的每一個(gè)結(jié)束節(jié)點(diǎn)之間畫一條箭線。將活動(dòng)字母代號(hào)或名稱寫在相應(yīng)的箭線上方，歷時(shí)估算寫在箭線的下方。 第二步：繼續(xù)從左至右繪制網(wǎng)絡(luò)圖，尋找分叉點(diǎn)與交會(huì)點(diǎn)。 第三步：繼續(xù)繪制網(wǎng)絡(luò)圖，直到圖中包括了所有的活動(dòng)。 雙代號(hào)網(wǎng)絡(luò)圖中所有的箭頭應(yīng)該指向右方，不應(yīng)當(dāng)有箭線交叉。14OR:SMOR:SM第一節(jié)網(wǎng)絡(luò)

8、圖的繪制三、箭線式網(wǎng)絡(luò)圖舉例某工程的工程一覽表工序緊前工序工序時(shí)間a-6b-3c-4da4ea,c5fb10gb,d,e84b310f1a62d45g864ce5315OR:SM LOR:SM第二節(jié)關(guān)鍵路線法一、結(jié)點(diǎn)的時(shí)間參數(shù) 結(jié)點(diǎn)的最早時(shí)間tE(j) tE(j)等于從始點(diǎn)開始到本結(jié)點(diǎn)的最長(zhǎng)路線上各道工序時(shí)間之和。等于從始點(diǎn)開始到本結(jié)點(diǎn)的最長(zhǎng)路線上各道工序時(shí)間之和。 從始點(diǎn)事項(xiàng)開始，自左向右，順著箭線方向逐個(gè)計(jì)算 。 t E (1) 0 t E ( j ) max t E ( i ) t ( i , j )i 結(jié)點(diǎn)的最遲時(shí)間 tL(j) 指以該結(jié)點(diǎn)為結(jié)束的各道工序最遲必須完工的時(shí)刻，否則將會(huì)影

9、響后續(xù)工序按時(shí)開工，以至推遲整個(gè)工程的完工時(shí)間。 從終點(diǎn)開始，從右向左，逆箭線方向逐個(gè)計(jì)算。 t L ( n ) t E ( n ) t ( i ) min t L ( j ) t ( i , j )j16OR:SMOR:SM第二節(jié)一、結(jié)點(diǎn)的時(shí)間參數(shù)關(guān)鍵路線法計(jì)算結(jié)點(diǎn)時(shí)間參數(shù)349b310f001a6626d4511g8619194c3e5111766OR:SMOR:SM補(bǔ)充雙代號(hào)繪圖題工作ABCDEF緊前工作-AABCB,C時(shí)間432157工作GHIJKL緊前工作DD,FE,FG,HH,IJ,K時(shí)間638964要求：畫出網(wǎng)絡(luò)圖并計(jì)算各節(jié)點(diǎn)最早時(shí)間和最遲時(shí)間18OR:SMOR:SM第二節(jié)關(guān)鍵路

10、線法二、作業(yè)的時(shí)間參數(shù) 最早可能開工時(shí)間tES(i, j) 一個(gè)作業(yè)必須在其各緊前作業(yè)都完工后才能開工， 作業(yè)最早可能開工時(shí)間等于其箭尾事項(xiàng)的最早時(shí)間。 tES(i, j)= tE(i) 最早可能完工時(shí)間 tEF(i, j) 從最早可能開工時(shí)間開工，完成本作業(yè)的時(shí)間 。 tEF(i, j)= tES(i, j) +t(i, j) 最遲必須開工時(shí)間 tLS(i, j) 在不影響工程如期完工的前提下，作業(yè)最遲必須開工的時(shí)刻。 等于它的箭頭事項(xiàng)的最遲時(shí)間減去本作業(yè)的作業(yè)時(shí)間tLS(i, j)= tL( j) - t(i, j) 最遲必須完工時(shí)間 tLF(i, j) 在不影響工程如期完工的前提下，作業(yè)

11、最遲必須完工的時(shí)刻 。 tLF(i, j)= tLS(i, j) +t(i, j) = tL( j)19OR:SMOR:SM第二節(jié)關(guān)鍵路線法三、時(shí)差與關(guān)鍵路線 時(shí)差又稱寬裕時(shí)間：不影響如期完成任務(wù)的條件下，各道工序可以機(jī)動(dòng)使用的一段時(shí)間?？倳r(shí)差R(i, j)：不影響其緊后工序最遲必須開工的前提下，本工序最早可能完工時(shí)間可以推遲的時(shí)間。 R(i, j)= tLS(i, j) -tES(i, j) = tLF(i, j) -tEF(i, j) = tL( j) -tE(i) -t(i, j)單時(shí)差r(i, j)：不影響其緊后工序最早可能開工的前提下，本工序最早可能完工時(shí)間可以推遲的時(shí)間。 r(i,

12、 j)= tE( j) -tE(i) -t(i, j) 總時(shí)差為零的工序稱為關(guān)鍵工序；關(guān)鍵工序組成關(guān)鍵路線。tEStLStEFtLF20r(i,j)tESR(i,j)tLStEFtLFOR:SM13OR:SM第二節(jié)三、時(shí)差與關(guān)鍵路線關(guān)鍵路線法路線路線的組成路線長(zhǎng)度3+10=1323+0+8=116+4+8=18349456+0+5+8=194+5+8=17b310f001a6626d4511g8619194c3e5112166OR:SMOR:SM第二節(jié)關(guān)鍵路線法四、時(shí)間參數(shù)算例計(jì)算作業(yè)最早開始時(shí)間、最遲開始時(shí)間、最早結(jié)束時(shí)間、最遲結(jié)束時(shí)間以及時(shí)差，從表中尋找總時(shí)差與單時(shí)差都為零的作業(yè)，即為關(guān)鍵

13、作業(yè)，將其連接起來就是關(guān)鍵路線。作業(yè)t (i, j)tES (i, j) tEF (i, j)tLS (i, j) tLF (i, j)R(i, j)r (i, j)關(guān)鍵作業(yè)abcdefg634451080006631163410111319062769116961111191906210600021000a-e-g22OR:SMOR:SM例例 一個(gè)項(xiàng)目由九個(gè)作業(yè)所組成，每個(gè)作業(yè)的作業(yè)時(shí)間如表所示。作業(yè)時(shí)間A10B15C12D20E18F8G16H10I20（天）作業(yè)的先后順序?yàn)椋篈、B、C三個(gè)作業(yè)同時(shí)開始；A作業(yè)結(jié)束后，D和E作業(yè)開始；D作業(yè)結(jié)束后，H作業(yè)開始； B作業(yè)結(jié)束后，E作業(yè)開始；C

14、作業(yè)結(jié)束后，G作業(yè)開始； E和F作業(yè)均結(jié)束后，I作業(yè)開始；H、I和G作業(yè)結(jié)束后，項(xiàng)目結(jié)束。解：第一步：先做網(wǎng)絡(luò)圖1A10B1523D20E18F856H10I20723C124G16OR:SMOR:SM網(wǎng)絡(luò)時(shí)間參數(shù)計(jì)算實(shí)例 第二步：計(jì)算正向線路所需時(shí)間，即每項(xiàng)作業(yè)的最早開始時(shí)間ES和最早結(jié)束時(shí)間EF。（從起點(diǎn)向后推算） 1、最早開始時(shí)間：起點(diǎn)ES=0 其他任意一項(xiàng)作業(yè)的ES = max（其任何一項(xiàng)緊前作業(yè)的ES+該緊前作業(yè)的作業(yè)時(shí)間）21010D205300A1018EH1010B15315F8628I2070C2412412G16OR:SM10OR:SM網(wǎng)絡(luò)時(shí)間參數(shù)計(jì)算實(shí)例 2、最早結(jié)束時(shí)間

15、：任意一項(xiàng)作業(yè)的EF = 該作業(yè)的ES+該作業(yè)的作業(yè)時(shí)間）102D 3010 205300A1018E28H1040100B 1515315F 238628I 4820 287C121212G164正向線路圖25OR:SMIOR:SM網(wǎng)絡(luò)時(shí)間參數(shù)計(jì)算實(shí)例 第三步：計(jì)算反向線路所需時(shí)間，即每項(xiàng)作業(yè)的最遲開始時(shí)間LS和最遲結(jié)束時(shí)間LF。（從終點(diǎn)向前推算） 1、最遲結(jié)束時(shí)間：終點(diǎn)LF = max（終點(diǎn)所有緊前作業(yè)的EF） 其他任意一項(xiàng)作業(yè)的LF = min（其任何一項(xiàng)緊后作業(yè)的LF-該緊后作業(yè)的作業(yè)時(shí)間）2D20 385A101018EH1001B15 20328F8 2864820 4872612

16、C324G1648OR:SMOR:SM網(wǎng)絡(luò)時(shí)間參數(shù)計(jì)算實(shí)例 2、最遲開始時(shí)間：任意一項(xiàng)作業(yè)的LS = 該作業(yè)的LF-該作業(yè)的作業(yè)時(shí)間）2D18 20 385A10101018E38H10105B15 2032028F8 286I28 20484872012CG481632432反向線路圖27OR:SMOR:SM網(wǎng)絡(luò)時(shí)間參數(shù)計(jì)算實(shí)例ESEF作業(yè)的時(shí)間參數(shù)的圖表示法LSLF101830383040001010A102D20E1851038H481B153F86I207C1523122028G16012122820324324828OR:SMOR:SM網(wǎng)絡(luò)時(shí)間參數(shù)計(jì)算實(shí)例 第四步：計(jì)算各作業(yè)的松弛時(shí)

17、間。 1、作業(yè)松弛時(shí)間：TF = 該作業(yè)的LF-該作業(yè)的ES-該作業(yè)的作業(yè)時(shí)間 2、作業(yè)的自由松弛時(shí)間：TL = 后續(xù)作業(yè)的ES-該作業(yè)的EF作業(yè)名時(shí)間參數(shù)（天）稱ABCDEFGHIt10151220188161020ES000101015123028EF101512302823284048LS0520181020323828LF102032382828484848TF0520805208029OR:SMijOR:SM網(wǎng)絡(luò)時(shí)間參數(shù)計(jì)算實(shí)例第五步：求關(guān)鍵路線。1、關(guān)鍵路線是從開始到結(jié)束最長(zhǎng)的路線。2、關(guān)鍵路線上所有作業(yè)的松弛時(shí)間為0。AEI3、復(fù)雜項(xiàng)目建立線性規(guī)劃模型求解Maxf ( x ) i

18、 jt ij X約束條件： X 1 j 1 X in 1 X kj X ik 0 , k 1, k nXij=1或0Xij=1的作業(yè)構(gòu)成的路線為關(guān)鍵路線30Xij 0OR:SM)ai 4mi bi b ai 266Tk TEOR:SM第三節(jié)計(jì)劃評(píng)審技術(shù)一、作業(yè)時(shí)間估計(jì) 工序時(shí)間的三種可能估計(jì)： 最樂觀時(shí)間：在最理想的情況下完成工序所需時(shí)間a； 最悲觀時(shí)間：在最不利的情況下完成工序所需時(shí)間b； 最可能時(shí)間：在正常情況下完成工序所需時(shí)間m。 加權(quán)平均就是工序時(shí)間t工序時(shí)間t 二、計(jì)算期望工期a 4m b6，方差 2 （b a 26 工程期望工期等于關(guān)鍵路線上各道工序的時(shí)間之和 。工期TE ( )，

19、方差 2 ( i )i i 設(shè)規(guī)定的工程完工時(shí)間為Tk，則完工時(shí)間的概率為 ( x) 31OR:SMOR:SM第三節(jié)計(jì)劃評(píng)審技術(shù)三、PERT應(yīng)用舉例某項(xiàng)目的作業(yè)流程及其時(shí)間估計(jì)作業(yè)緊前作業(yè)樂觀時(shí)間作業(yè)時(shí)間估計(jì)悲觀時(shí)間可能時(shí)間作業(yè)時(shí)間期望 方差abcdefg-a,bac,dae,f32132725431110131043249106432581061/91/91/916/916/9116/9若合同規(guī)定工期為20，求如期完工的概率；若要求有90%的把握如期完工，求可接受的合同工期的為多少。32OR:SMOR:SM第三節(jié)三、PERT應(yīng)用舉例計(jì)劃評(píng)審技術(shù)44001a42d5f10e17175g6232

20、36b8 參數(shù)計(jì)算3437c2499 工程期望工期 TE=23 ，關(guān)鍵工序的方差2 =49/9，則，則 (x)=-1.29，查表知，查表知 P(x)=9.9% P(x)=90% ，查表知 (x)=1.3，則可接受的合同工期為，則可接受的合同工期為TE+ (x) =2633OR:SMOR:SM網(wǎng)絡(luò)計(jì)劃方法可以告訴我們什么？項(xiàng)目的預(yù)期完工時(shí)間按規(guī)定時(shí)間完工的概率及其影響因素關(guān)鍵作業(yè)有哪些？它們?cè)陧?xiàng)目執(zhí)行中是不能耽誤的。非關(guān)鍵作業(yè)有哪些？它們活動(dòng)的余地多大？各作業(yè)要求的開始和結(jié)束時(shí)間。了解影響項(xiàng)目進(jìn)度的因素，在此基礎(chǔ)上進(jìn)行資源的安排34OR:SMOR:SM第四節(jié)網(wǎng)絡(luò)計(jì)劃優(yōu)化一、縮短工程工期 改進(jìn)工藝

21、和技術(shù)裝備，壓縮關(guān)鍵工序的作業(yè)時(shí)間 合理組織平行作業(yè)、交叉作業(yè) 平行作業(yè)指兩道以上相互獨(dú)立的工序同時(shí)進(jìn)行 交叉作業(yè)指將緊前工序完成的部分任務(wù)分期分批地轉(zhuǎn)入下道工序 利用時(shí)差，合理調(diào)配資源等途徑實(shí)現(xiàn)35OR:SMOR:SM第四節(jié)網(wǎng)絡(luò)計(jì)劃優(yōu)化二、工期-費(fèi)用優(yōu)化1、工期與成本之間關(guān)系 工期的縮短與費(fèi)用是密切相關(guān)的 工程費(fèi)用最低的完工時(shí)間(最低成本日程)費(fèi)用直接費(fèi)用工程總費(fèi)用間接費(fèi)用36極限完工時(shí)間最優(yōu)完工時(shí)間正常完工時(shí)間時(shí)間OR:SMOR:SM第四節(jié)網(wǎng)絡(luò)計(jì)劃優(yōu)化二、工期-費(fèi)用優(yōu)化 尋求最低成本日程的思路：從網(wǎng)絡(luò)計(jì)劃的關(guān)鍵工序著手，對(duì)增加直接費(fèi)用最少的某些關(guān)鍵工序采取措施，縮短其作業(yè)時(shí)間。直接費(fèi)用極限

22、完工時(shí)間正常完工時(shí)間時(shí)間37趕單位時(shí)間增加的直接費(fèi)用(費(fèi)率) 趕進(jìn)度極限完工費(fèi)用 - 正常完工費(fèi)用正常完工作業(yè)時(shí)間 - 極限完工作業(yè)時(shí)間OR:SMOR:SM第四節(jié)網(wǎng)絡(luò)計(jì)劃優(yōu)化2、工期-費(fèi)用優(yōu)化案例某工程作業(yè)流程及其費(fèi)用統(tǒng)計(jì)資料作業(yè)緊前作業(yè)作業(yè)時(shí)間（天）正常完工 極限完工作業(yè)直接費(fèi)用（萬元）正常完工 極限完工費(fèi)率ABCDEFGH-BBEDA3556534533432332816202051092081923238.6101128-1.5311.2-2238合計(jì)間接費(fèi)用882萬元萬元/天天OR:SMOR:SM第四節(jié)網(wǎng)絡(luò)計(jì)劃優(yōu)化方案I：各道作業(yè)正常完工a33210h5001b5535d6e11411

23、g4615155c510512f3工程費(fèi)用=正常完工直接費(fèi)用+間接費(fèi)用=88+215=118萬元。39OR:SMOR:SM第四節(jié)網(wǎng)絡(luò)計(jì)劃優(yōu)化方案2：關(guān)鍵路線d上趕進(jìn)度a3328h5001b5535d4e949g4613135c510510f3工程費(fèi)用=正常完工直接費(fèi)用+趕進(jìn)度增加的直接費(fèi)用+間接費(fèi)用=88+21+213=116萬元。萬元。40OR:SMOR:SM第四節(jié)網(wǎng)絡(luò)計(jì)劃優(yōu)化方案3：關(guān)鍵路線b上趕進(jìn)度36a32h5001b3333d4e747g4611115c5858f3工程費(fèi)用=正常完工直接費(fèi)用+趕進(jìn)度增加的直接費(fèi)用+間接費(fèi)用=88+21+21.5+211=115萬元。萬元。41OR:S

24、MOR:SM第四節(jié)網(wǎng)絡(luò)計(jì)劃優(yōu)化方案4：關(guān)鍵路線b、e上趕進(jìn)度a3328h5001b3333d3e646g4610104c5757f3工程費(fèi)用=正常完工直接費(fèi)用+趕進(jìn)度增加的直接費(fèi)用+間接費(fèi)用=88+21+21.5+1(1+1.2)+211=115.2萬元。萬元。42OR:SM2G20OR:SM時(shí)間成本優(yōu)化的基本原理應(yīng)用的補(bǔ)充例1：步驟：1、E減1天2、I減2天3、B、E各減1天4、K減2天1A12C104E65F56H87J108K698B3D8I關(guān)鍵路線：A,C,E,F,I,K(48天）要求：42天內(nèi)完成，若完成可獲1000元獎(jiǎng)勵(lì)作業(yè)成本斜率可能縮短天數(shù)A0B501C751D1502E253

25、F0G0H1501I506J1502K150243OR:SMOR:SM縮減結(jié)果:有多條關(guān)鍵路線縮減時(shí)間的作業(yè)EIBEK合計(jì)縮減天數(shù)121126成本斜率（元/天）25505025150趕工代價(jià)251005025300500獎(jiǎng)勵(lì)10001000G21A12C104E35F56H87J108K49447B3D8I18OR:SMOR:SM例2：要求將工期縮短到17天解：1、求關(guān)鍵路線2、改進(jìn)：活動(dòng) 正常時(shí)間趕工時(shí)間成本斜率（元/天）（1）c少1天，關(guān)鍵路線長(zhǎng)變?yōu)?9天abcdef6105492684171500300700600800（2）e少1天，關(guān)鍵路線長(zhǎng)為18天（為什么不少2天？）（3）現(xiàn)有兩條

26、關(guān)鍵路線：a、b、f 和 c、d、e、f。（4）縮短f 1天（b少1天500元+e少1天600還已知：間接成本為每天1000元元1100元）3、結(jié)果：項(xiàng)目周期17天。a2b1C610e5f2653d44945OR:SMOR:SM第四節(jié)網(wǎng)絡(luò)計(jì)劃優(yōu)化三、工期-資源優(yōu)化資源平衡準(zhǔn)則：在壓縮工程時(shí)間及費(fèi)用的同時(shí)，要分別考量每道作業(yè)所需資源的用量與供應(yīng)能力及時(shí)間限制，以便確定每道作業(yè)可壓縮時(shí)間的限度及其進(jìn)度安排。優(yōu)先保證關(guān)鍵路線上關(guān)鍵作業(yè)對(duì)資源的需求量。對(duì)非關(guān)鍵作業(yè)要資源，利用時(shí)差調(diào)整非關(guān)鍵作業(yè)的開工時(shí)間和完工時(shí)間，以達(dá)到與關(guān)鍵作業(yè)在占用資源的時(shí)間上錯(cuò)開，拉平資源需要量的高峰。當(dāng)資源絕對(duì)受限制時(shí)，在保證

27、不推遲或盡量少推遲工程完工時(shí)間的前提下，全面統(tǒng)籌安排，最大限度地利用資源。46OR:SM3 3g0510f1e0OR:SM第四節(jié)網(wǎng)絡(luò)計(jì)劃優(yōu)化每天只有13臺(tái)設(shè)備可用，計(jì)劃10天完成，試合理安排生產(chǎn)進(jìn)度工序緊前工序作業(yè)時(shí)間每天所需設(shè)備數(shù)a-313b-15ca28da32eb,c46fe,d112ga552a3 10c 2 d 5103b13 445 5 9 9所需工作日：313+15 +28 +32 +46 +112 +55=1274710天完成，則平均每天所需機(jī)器天完成，則平均每天所需機(jī)器12.7臺(tái)，現(xiàn)有機(jī)器臺(tái)，現(xiàn)有機(jī)器13臺(tái)，適當(dāng)安排可以完工臺(tái)，適當(dāng)安排可以完工OR:SM12OR:SM第四節(jié)網(wǎng)

28、絡(luò)計(jì)劃優(yōu)化三、工期-資源優(yōu)化3、制定初始方案 以最早開工時(shí)間，安排初始進(jìn)度如表工序相關(guān)結(jié)點(diǎn)作業(yè) 最早時(shí)間 開工時(shí)間總時(shí)差1234工程進(jìn)度5 678910abc312003040135131388d333222e4506666f19012g5325555548每天所需人數(shù)合計(jì)18 13 13 15 15 13 11 11 6OR:SMOR:SM第四節(jié)網(wǎng)絡(luò)計(jì)劃優(yōu)化三、工期-資源優(yōu)化4、調(diào)整開工時(shí)間第一次調(diào)整工序相關(guān)結(jié)點(diǎn)作業(yè) 最早時(shí)間 開工時(shí)間總時(shí)差1234工程進(jìn)度5 678910abc312003040131313588d333222e4506666f19012g53255555每天所需人數(shù)合計(jì)1

29、3 13 13 13 15 13 13 11 11 12非關(guān)鍵作業(yè)b延至第4天開工，非關(guān)鍵作業(yè)d和g延至第5天開工。49OR:SMOR:SM第四節(jié)網(wǎng)絡(luò)計(jì)劃優(yōu)化三、工期-資源優(yōu)化4、調(diào)整開工時(shí)間第二次調(diào)整工序相關(guān)結(jié)點(diǎn)作業(yè) 最早時(shí)間 開工時(shí)間總時(shí)差1234工程進(jìn)度5 678910abc312003040131313588d333222e4506666f19012g53255555每天所需人數(shù)合計(jì)13 13 13 13 13 13 13 13 11 12將非關(guān)鍵作業(yè)d延至第6天開工50OR:SMOR:SM第五節(jié)緩沖時(shí)間設(shè)置具體的思路是：削減每道作業(yè)的預(yù)估時(shí)間，不為單道作業(yè)設(shè)置安全緩沖時(shí)間，而將節(jié)省的時(shí)間建立一個(gè)任務(wù)緩沖（某項(xiàng)任務(wù)的總體安全時(shí)間）51OR:SMOR:SM第五節(jié)緩沖