【正文】 工期變?yōu)?30天，②－⑤也變?yōu)殛P(guān)鍵工作 ８ (5) （４）計(jì)算壓縮后的總費(fèi)用 TTi j i j i jC C C T T? ? ?? ? ? ? ? ? ? ? ?間接費(fèi)用率62 .5 0. 1 7 0. 35 7 60 .7 5? ? ? ? ? ? 萬(wàn)元工期 成本 優(yōu)化 費(fèi)用優(yōu)化 案例剖析： （３）壓縮工期 第二次：選擇工作①－②，壓縮 1天，成為 9天； 2 1 5 4 10(6) 3 6 7(4) 8(6) 10(5) 12(9) 直接費(fèi)用率 最短持續(xù)時(shí)間 正常持續(xù)時(shí)間 工期變?yōu)?26天，關(guān)鍵工作沒(méi)有變化。 jijijiTT TTCCC ??? ????????? 間接費(fèi)用率重 復(fù) 壓縮關(guān)鍵工作的持續(xù)時(shí)間 丌能把關(guān)鍵工作壓縮成非關(guān)鍵工作 選擇直接費(fèi)用率或其組合（同時(shí)壓縮幾項(xiàng)關(guān)鍵工作時(shí)）最低的關(guān)鍵工作進(jìn)行壓縮，且其 值應(yīng) ≤間接費(fèi)率 工期 成本 優(yōu)化 費(fèi)用優(yōu)化 案例剖析： 已知某工程計(jì)劃網(wǎng)絡(luò)如圖，整個(gè)工程計(jì)劃的間接費(fèi)率為 /天，正常工期時(shí)的間接費(fèi)為 。試優(yōu)化工期 1 2 5 6 3 7 4 J 30 P 16 Q 20 H 8 T=68d PART 1: 工期 —成本優(yōu)化 工期 成本 優(yōu)化 工期 成本優(yōu)化：是指尋求工程總成本最低時(shí)的工期戒按要求工期尋求最低成本的計(jì)劃安排過(guò)程。 第四次決策矩陣表 所以， T3= T3（ 1） +T3（ 2） +T3（ 3） =0+1+2=3（周） 總工期， T= T1 +T2+T3=6+21+3=30（周） 最優(yōu)施工順序?yàn)椋孩?→ ④ → ① → ②。 工期優(yōu)化 方法 4：優(yōu)選工作的可變順序 最短時(shí)間規(guī)則 施工段（ i ）工序（ j ）① → ②A 4 3 =1B 5 4 =1C 6 6 =0T 3 （ 3 ） 2第四步，確定第四施工段。 根據(jù)排定的施工段④，選擇后續(xù)施工段，具體計(jì)算見(jiàn)第三次決策矩陣表。 對(duì)于③和①兩個(gè)施工段來(lái)說(shuō)，③段 B工序完成到①段 B工序開(kāi)始的間斷時(shí)間為： 51=4； ③段 C工序完成至①段 C工序開(kāi)始的間斷時(shí)間為： 4+(3+2)=5； ③段 D工序（最后一道工序）完成至①段 D工序開(kāi)始的間斷時(shí)間為： 5+（ 47） =2 工期優(yōu)化 方法 4：優(yōu)選工作的可變順序 最短時(shí)間規(guī)則 施工段（ i ）工序（ j ）③ → ① ③ → ② ③ → ④A 5 1=4 4 1=3 2 1=1B 3 2 =1 5 2 =3 3 2 =1C 4 7= 3 6 7= 1 5 7= 2T 3 （ 1 ） 2 5 0施工段（ i ）工序（ j ）④ → ① ④ → ②A 5 3 =2 4 3 =1B 3 5= 2 5 5 =0C 4 3=1 6 3 =3T 3 （ 2 ） 1 4第二次決策矩陣表 選定最小 T3（ 1） 為 0，故將施工段④列為第二施工段。 根據(jù)排定的施工段③，計(jì)算后續(xù)施工段分別為①、②、④時(shí)，由于相鄰施工工序的制約關(guān)系所形成的最后一道工序的間斷時(shí)間 T3（ 1） 。 工期優(yōu)化 方法 4：優(yōu)選工作的可變順序 最短時(shí)間規(guī)則 首先，列出第一次決策矩陣表，如圖所示，選擇最先開(kāi)始的施工段。 工期優(yōu)化 方法 4：優(yōu)選工作的可變順序 最短時(shí)間規(guī)則 施工段 工序 ① ② ③ ④ A 5 4 3 2 B 3 5 1 3 C 4 6 2 5 D 6 5 7 3 案例剖析： 與業(yè)施工隊(duì)作業(yè)持續(xù)時(shí)間表（時(shí)間單位：周） 不前面的最小系數(shù)法對(duì)比，用最短施工時(shí)間規(guī)則來(lái)確定施工順序。 對(duì)于任何一項(xiàng)施工任務(wù)，其施工迚度可表示為： tij為第 i施工段上完成工序 j所需的時(shí)間 工期優(yōu)化 方法 4：優(yōu)選工作的可變順序 最短時(shí)間規(guī)則 n 1 m m1 2 3 1 j i n i nj 1 i = 1 i 2T= T T T t t x???? ? ? ? ?? ? ?∑ 1n1=j1jt——第一施工段前（ n1）道工序施工持續(xù)時(shí)間乊和； ——第 n道工序在 m個(gè)施工段上的持續(xù)時(shí)間乊和； mini=1t?mini2x?? ——第 n道工序所有施工間斷時(shí)間乊和?？梢则?yàn)證，本例采用最小系數(shù)法得出的施工順序?yàn)榇巫顑?yōu)方案。如遇施工隊(duì)數(shù)量為奇 數(shù)，則中間施工隊(duì)的施工持續(xù)時(shí)間平分于前后兩部分。若 列出全部排序方案 4！ =24個(gè)，又嫌麻煩。 缺點(diǎn)： 工期優(yōu)化 方法 4：優(yōu)選工作的可變順序 最小系數(shù)法 是一種簡(jiǎn)便 、 迅速 、 實(shí)用的排序優(yōu)化近似方法 雖然未必能得到最優(yōu)結(jié)果 ， 但它可以一次求解 ， 排序方案優(yōu)化程度較高 優(yōu)點(diǎn)： 只需較高優(yōu)化程度 ， 丌一定要確定最優(yōu)方案的施工項(xiàng)目 適用： 案例剖析： 某工程包含四個(gè)施工段 ， 每個(gè)施工段的完成均需經(jīng)過(guò)四道工序 ， 現(xiàn)采用流水作業(yè)法組織施工 ， 以下圖表為各工序在各施工段上的持續(xù)時(shí)間 ， 試確定施工順序 。 多施工段三道及三道以上工序的施工順序安排 ， 也可選擇采用最小系數(shù)法 、 最短施工時(shí)間規(guī)則等排序優(yōu)化的近似方法 。 工期優(yōu)化 方法 4：優(yōu)選工作的可變順序 樹(shù)枝圖法 按樹(shù)枝圖法確定施工順序 ， 比較麻煩 。 ( ) 18=6+12=1 ,2T A( ) ( ) ( ){ } ( ){ } 28=10+5+12,10+18m a x=t+1T,t+2,1Tm a x=1 , 2T 2BB2BAB( ) ( ) ( ){ } ( ){ } 33=3+13+5+12,3+28max=t+1T,t+2,1Tmax=1 ,2T 2CC2CBC將上面計(jì)算出的下限值標(biāo)注在節(jié)點(diǎn)旁 案例剖析： 經(jīng)比較 為最小，故以節(jié)點(diǎn)①再往前分枝⑿，⒀有和，表示在節(jié)點(diǎn)①工作完成后，分別選第②施工段和第③施工段作為第二次序施工，可得⑿和⒀的下限值。 得出節(jié)點(diǎn) P乊下限值 戒 以表示，其值應(yīng)為： ( )rAJT( )rBJT( )rCJT( )PLB ( )rJLB( ) ( ) { }CBAr T,T,Tm a x=JLB=PLB各節(jié)點(diǎn)下限值的求法如下： 工期優(yōu)化 方法 4：優(yōu)選工作的可變順序 樹(shù)枝圖法 在三個(gè)施工段上完成三道工序，其施工持續(xù)時(shí)間如下所示，工序先后按A→B→C 次序迚行，試確定施工順序，使其施工時(shí)間最短。同理若第二施工段最先施工，在節(jié)點(diǎn)②處亦可由 計(jì)算節(jié)點(diǎn)②的下限 比較節(jié)點(diǎn)①、②、③、④乊下限值，找出最小值的節(jié)點(diǎn)前迚，如若是③節(jié)點(diǎn)最小，可在引出分枝 獲其下限后，選擇最小值再不①、②、④相比，再分列枝線前迚，直到最佳。 { } { }iBiA tm ax≥tm in { } { }iBiC tm ax≥tm in工期優(yōu)化 方法 4：優(yōu)選工作的可變順序 樹(shù)枝圖法 首先任意叏一個(gè)施工段作為最先開(kāi)工 故由此出収，可伸出 m個(gè)枝條向前選擇，例如有四個(gè)施工段上要完成三道工序，如上圖。 最優(yōu)施工次序?yàn)椋?Ⅱ→Ⅰ→Ⅴ→Ⅳ→Ⅲ 。 案例剖析： 工期優(yōu)化 方法 4：優(yōu)選工作的可變順序 分析法 由表可知 ， ， 故可按二道工序多施工段的施工順序排列方法迚行 。若成立，則轉(zhuǎn)入第二步，否則停止。即三個(gè)工序可列出三個(gè)工期，叏大值即 max{TA， TB， TC}為其下限， TA TB TC分別為： （ 1）第一道工序 A在各施工段上持續(xù)時(shí)間的最小值 min{tiA} 大于戒等于第二道工序 B在各施工 段上持續(xù)時(shí)間的最 大值 max{tiB} ， 即： m個(gè)施工段上完成相同的 A、 B、 C三道工序時(shí)，當(dāng)能滿足下列條件： { } { }iBiA tm a x≥tm in{ } { }iBiC tm a x≥tm in工期優(yōu)化 方法 4：優(yōu)選工作的可變順序 分析法 { } { }iBiA tm a x≥tm in若 ?AT BT 亦即 { }CBA T,T,Tm ax則 { }CA T,Tmax可由 叏代；同理，若 { } { }iBiC tm a x≥tm in，則 ?CT BT即也可由 { }CA T,Tmax 叏代。從數(shù)學(xué)上可以證明，在五個(gè)施工段的 120種排序方案中， 25d是工期最短的方案。若丌按此原則確定施工順序，一般丌能叏得最短的施工周期。至此， 5個(gè)施工段的施工次序?yàn)椋?Ⅴ→Ⅰ→Ⅳ→Ⅲ→Ⅱ 。 第三步，再把 Ⅴ 排除，考慮余下的 Ⅰ 、 Ⅲ 、 Ⅳ 三個(gè)施工段的 6個(gè)數(shù)據(jù)，最小值是 4，是 Ⅰ 施工段的先行 工序和 Ⅲ 施工段的后續(xù)工序，那么應(yīng)將 Ⅰ 排在第二位，而將 Ⅲ 排在倒數(shù)第二位。 案例剖析： 工期優(yōu)化 方法 4：優(yōu)選工作的可變順序 分析法 第一步，從表的 10個(gè)數(shù)據(jù)中找出最小值 1，它是 Ⅱ 施工段的后續(xù)工序，故將 Ⅱ 排在最后施工。若有幾個(gè)數(shù)值同時(shí)達(dá)到最小值，可得多個(gè)組合安排結(jié)果，即存在兩個(gè)戒兩個(gè)以上工期相等的最佳施工順序 （３）將已排好序的施工段除去，余下的施工段再回到步驟（ 1）和（ 2）繼續(xù)判斷、排序，直到全部施工段的施工順序都確定為止。 排序方法按此順序迚行 ，最終可得到最佳施工順序 。 （１）在所有 tij 中找出最小 tiA的戒 tiB； 工期優(yōu)化 方法 4：優(yōu)選工作的可變順序 分析法