孔 峰，張 睿，吳 甜

(華北電力大學(xué)經(jīng)濟(jì)與管理學(xué)院，河北 保定 071003)

1 引言

GPRs(Generalized Precedence Relations)搭接網(wǎng)絡(luò)計(jì)劃技術(shù)是在經(jīng)典的CPM網(wǎng)絡(luò)計(jì)劃技術(shù)基礎(chǔ)上的發(fā)展[1]，由Crandall[1]在1973年提出后廣泛吸引了各國(guó)學(xué)者和應(yīng)用者的注意。在GPRs網(wǎng)絡(luò)計(jì)劃中相鄰工序之間的時(shí)間約束(搭接)關(guān)系，不僅存在傳統(tǒng)的FTS(Finish To Start)型的，還存在FTF(Finish To Finish)、STS(Start To Start)、STF(Start To Finish)型時(shí)間約束。這種帶有多種時(shí)間約束關(guān)系的網(wǎng)絡(luò)計(jì)劃更貼合工程實(shí)際，尤其在工期長(zhǎng)、工序多、工藝復(fù)雜的大型工程項(xiàng)目中具有廣闊的應(yīng)用前景。

當(dāng)前，關(guān)于GPRs網(wǎng)絡(luò)計(jì)劃悖論和最短工期研究也日益廣泛。Elmaghraby和Kamburowski[2]對(duì)GPRs網(wǎng)絡(luò)的基本概念做出了系統(tǒng)地闡述，奠定了GPRs網(wǎng)絡(luò)的理論基礎(chǔ)，并發(fā)現(xiàn)其中存在逆向關(guān)鍵工序引起的總工期悖論。劉樹良等[3]提出搭接網(wǎng)絡(luò)中存在某些關(guān)鍵工序在壓縮量較大時(shí)，總工期不但縮短反而延長(zhǎng)，以及壓縮或延誤關(guān)鍵工序總工期均不變的奇異現(xiàn)象等等。闞芝南等[4]發(fā)現(xiàn)雙代號(hào)搭接網(wǎng)絡(luò)中存在“工序間加入不同表現(xiàn)形式的同一時(shí)間約束，可能會(huì)產(chǎn)生不同的最大路長(zhǎng)”這個(gè)悖論，并提出雙代號(hào)搭接網(wǎng)絡(luò)的一種新表示方法和求解搭接網(wǎng)絡(luò)次關(guān)鍵路線的一系列精確算法。蘇志雄等[5]設(shè)計(jì)了新的表示方法，即將工序之間所有的搭接關(guān)系都等效的利用傳統(tǒng)的CPM法表示，在新的表示方法中發(fā)現(xiàn)了某些關(guān)鍵工序的縮短，總工期反而延長(zhǎng)，而某些非關(guān)鍵工序無(wú)論如何變動(dòng)，其總時(shí)差總保持不變等現(xiàn)象。這些研究為項(xiàng)目計(jì)劃優(yōu)化問(wèn)題提出了新的挑戰(zhàn)，開拓了GPRs搭接網(wǎng)絡(luò)在研究和應(yīng)用上的新領(lǐng)域。

國(guó)內(nèi)學(xué)者將重復(fù)性項(xiàng)目調(diào)度稱為“流水施工”或“流水作業(yè)”[6]，基于GPRs網(wǎng)絡(luò)的重復(fù)性建設(shè)項(xiàng)目工期計(jì)劃的研究具有重大的實(shí)際意義。關(guān)鍵路線的長(zhǎng)度決定項(xiàng)目總工期，研究認(rèn)為流水作業(yè)中施工段的劃分對(duì)關(guān)鍵線路的長(zhǎng)度有重要影響，科學(xué)合理的劃分施工段會(huì)大大縮短關(guān)鍵線路長(zhǎng)度。其中具有代表性的研究有：Selinger[7]最早提出了重復(fù)性項(xiàng)目中的最短工期問(wèn)題，其假定所有工序均存在多種可選擇執(zhí)行模式，并在保持工作連續(xù)性要求和資源恒定性要求條件下給出了該問(wèn)題的動(dòng)態(tài)規(guī)劃求解模型。Harris和Ioannou[8]在重復(fù)性工程項(xiàng)目進(jìn)度計(jì)劃管理中也引入了GPRs網(wǎng)絡(luò)，發(fā)現(xiàn)總工期悖論也會(huì)出現(xiàn)。重復(fù)性建設(shè)項(xiàng)目需要合理計(jì)劃，以確保資源的不間斷使用，Harris和Ioannou[8]認(rèn)為傳統(tǒng)關(guān)鍵路徑法不能滿足此要求，提出采用重復(fù)調(diào)度方法(RSM)以保證施工計(jì)劃中的資源連續(xù)性。Alexandros等[9]比較了Kallantzis -Lambropoulos的關(guān)鍵路徑重復(fù)項(xiàng)目模型與網(wǎng)絡(luò)計(jì)劃關(guān)鍵路徑法，指出了兩者之間的異同。楊冰[10-11]把網(wǎng)絡(luò)計(jì)劃、搭接網(wǎng)絡(luò)計(jì)劃和流水網(wǎng)絡(luò)計(jì)劃統(tǒng)一起來(lái)，計(jì)算模型更為嚴(yán)謹(jǐn)、簡(jiǎn)明、便于應(yīng)用。蔣根謀[12]等稱流水作業(yè)計(jì)劃為線性計(jì)劃方法，并介紹了線性進(jìn)度計(jì)劃的繪制方法和步驟。張立輝等[13]提出了借助約束線確定重復(fù)性項(xiàng)目中關(guān)鍵路線的方法。總之基于GPRs網(wǎng)絡(luò)的工期優(yōu)化方法已經(jīng)成為流水作業(yè)研究的主流方向之一。

通過(guò)對(duì)GPRs網(wǎng)絡(luò)的總工期悖論研究，本文首次發(fā)現(xiàn)了在GPRs搭接網(wǎng)絡(luò)中還存在“分解悖論”，即編制網(wǎng)絡(luò)計(jì)劃時(shí)，將某一個(gè)可分解的關(guān)鍵工序分解成兩個(gè)順序工序(FTS=0)以后，總工期并非保持不變反而縮短的奇異現(xiàn)象，工序的分解也使工序獲得更多可利用的總時(shí)差。通過(guò)對(duì)該分解悖論的研究，本文提出了兩個(gè)分解優(yōu)化定理，用于GPRs搭接網(wǎng)絡(luò)計(jì)劃的優(yōu)化。這種優(yōu)化方法不僅解決了GPRs搭接網(wǎng)絡(luò)中正確求解最短總工期的問(wèn)題，還發(fā)現(xiàn)在總工期不變的條件下，分解某一非關(guān)鍵工序會(huì)增加其總時(shí)差。總時(shí)差的增加為資源優(yōu)化創(chuàng)造了條件。工序的合理分解(施工段的科學(xué)劃分)正是流水作業(yè)的重要內(nèi)容之一，本文將該分解優(yōu)化方法同流水作業(yè)原理相結(jié)合，用于解決流水作業(yè)中施工段劃分的問(wèn)題，并通過(guò)實(shí)例驗(yàn)證了該方法的可操作性。這對(duì)大型重復(fù)性項(xiàng)目的建設(shè)有著重要的實(shí)踐指導(dǎo)意義。

2 GPRs搭接網(wǎng)絡(luò)的關(guān)鍵工序分解悖論

在實(shí)際施工過(guò)程中，大部分工序因?yàn)榧夹g(shù)間歇、人員調(diào)度、機(jī)械設(shè)備調(diào)度、工作時(shí)間限制等各種各樣的原因，可以進(jìn)行合理分解，尤其是對(duì)于大型重復(fù)性項(xiàng)目。傳統(tǒng)CPM理論認(rèn)為關(guān)鍵工序被分解成若干具有FTS=0的工序，總工期和時(shí)間參數(shù)均不會(huì)發(fā)生改變；在某工序中插入一段休息時(shí)間會(huì)使項(xiàng)目的總工期變長(zhǎng)。但本文研究發(fā)現(xiàn)對(duì)特定工序進(jìn)行分解，反而使總工期減少，工序的機(jī)動(dòng)時(shí)間也得到增加。這種不需要增加資源投入量的工序分解方式，不但滿足工期優(yōu)化的目標(biāo)，還節(jié)省了大量的資金成本。

本文以如圖1所示的網(wǎng)絡(luò)圖為例進(jìn)行分析。

圖1 GPRs搭接網(wǎng)絡(luò)計(jì)劃圖初始方案

2.1 分解悖論現(xiàn)象

在搭接網(wǎng)絡(luò)計(jì)劃中，工序間的約束關(guān)系是由相鄰兩工作之間的施工速度決定的。如果前一工序施工速度較后一工序快，則采用“STS”型；如果前一工序施工速度比后一工序慢，則采用“FTF”型。圖1的搭接網(wǎng)絡(luò)中各個(gè)字母表示不同工序，其中St表示開始工序，F(xiàn)in表示結(jié)束工序，僅表示邏輯關(guān)系不具有實(shí)際意義。

圖1網(wǎng)絡(luò)圖中關(guān)鍵線路為St→A→E→F→ H→Fin,總工期為46，工序A、E、F、H為關(guān)鍵工序。將工序E分解為E1和E2兩個(gè)具有FTS=0的順序工序，工序持續(xù)時(shí)間分別為3和4，重新繪制和計(jì)算網(wǎng)絡(luò)圖，結(jié)果如圖2所示。

根據(jù)圖2的計(jì)算結(jié)果可以看出，工序分解后關(guān)鍵線路發(fā)生了變化，為St→C→D→G→Fin,而且E1和E2都不再是關(guān)鍵工序，總工期也縮短為41。顯然，當(dāng)關(guān)鍵工序E可以分解時(shí)，分解之后的網(wǎng)絡(luò)圖優(yōu)于初始網(wǎng)絡(luò)圖。

分解悖論還可以用另一種表現(xiàn)形式——咖啡時(shí)間悖論來(lái)說(shuō)明。

在初始網(wǎng)絡(luò)圖中的關(guān)鍵工序E中插入1個(gè)咖啡時(shí)間(休息時(shí)間)E0，即在拆分后的工序E1和E2中，插入一個(gè)持續(xù)時(shí)間很短的工序E0，則E1、E0和E2成為三個(gè)搭接關(guān)系為FTS=0的順序工序，持續(xù)時(shí)間分別為3、1、4，重新計(jì)算網(wǎng)絡(luò)圖后結(jié)果如圖3所示。

圖2 關(guān)鍵工序分解悖論

圖3 咖啡時(shí)間悖論

相比于初始網(wǎng)絡(luò)圖，增加工序后總工期反而減少為41天，關(guān)鍵線路變?yōu)镾t→C→D→G→Fin。這種在某一可分解關(guān)鍵工序中插入休息時(shí)間(咖啡時(shí)間)后，工序雖然增加了，但是總工期卻縮短的現(xiàn)象稱為咖啡時(shí)間悖論。圖3的原理與圖2相同。

2.2 悖論原因分析

(1)關(guān)于關(guān)鍵工序分解悖論的分析

將某關(guān)鍵工序進(jìn)行合理分解，總工期縮短的原因在于：由于工序A、E之間為STF的搭接關(guān)系，即工序A只對(duì)E的結(jié)束有直接約束，分解后該約束變?yōu)锳與E2之間，工序E2需要在工序A開始后20內(nèi)結(jié)束。工序E1與工序A沒(méi)有直接約束關(guān)系。因此，項(xiàng)目開始后E1即可開始，E1最早開始時(shí)間提前了13。又由于工序E1和F之間為STS搭接關(guān)系，這就使得工序F的最早開始時(shí)間也提前了13，其所在線路長(zhǎng)度縮短，使得關(guān)鍵線路發(fā)生變化，總工期縮短。

(2)關(guān)于咖啡時(shí)間悖論的分析

咖啡時(shí)間悖論和分解悖論產(chǎn)生的原因相似，插入咖啡時(shí)間后工序A僅對(duì)工序E2有STF的搭接關(guān)系，工序E1與工序A并不存在直接約束，所以E1工序的最早開始時(shí)間也提前，由于工序E1和F之間為STS搭接關(guān)系，這就使得工序F的最早開始時(shí)間也提前了，線路長(zhǎng)度縮短，導(dǎo)致關(guān)鍵線路發(fā)生變化，總工期縮短。

2.3 關(guān)鍵工序分解優(yōu)化定理

分解悖論(包括咖啡時(shí)間悖論)的存在，說(shuō)明在項(xiàng)目沒(méi)有增加資源投入的情況下，甚至增加休息時(shí)間，總工期卻縮短。也就是說(shuō)，原有網(wǎng)絡(luò)計(jì)劃中存在帕累托改進(jìn)。因此，需要進(jìn)行更科學(xué)的優(yōu)化，在不增加資源投入的條件下，確保實(shí)現(xiàn)最優(yōu)(最短)總工期。GPRs網(wǎng)絡(luò)中存在如下的關(guān)鍵工序分解優(yōu)化定理。

分解優(yōu)化定理1：

若某一網(wǎng)絡(luò)圖中所有的關(guān)鍵線路，均存在如下情況，網(wǎng)絡(luò)的總工期是可以得到優(yōu)化的。

(1)某些關(guān)鍵工序是可以進(jìn)行分解的；

(2)該關(guān)鍵工序與其緊前關(guān)鍵工序之間存在STF或FTF的搭接關(guān)系，且該關(guān)鍵工序與其緊后關(guān)鍵工序之間存在STS或STF的搭接關(guān)系。

證明：

只需證明其中1條關(guān)鍵路線的長(zhǎng)度可以縮短，其它關(guān)鍵線路同理即可。

(1)在某關(guān)鍵路線中，某關(guān)鍵工序j與其緊前工序i之間存在STF的搭接關(guān)系，與其緊后工序k存在STS的搭接關(guān)系(簡(jiǎn)稱STF-STS組合)。ESk為工序k的最早開始時(shí)間，STSj-k表示工序j與k之間存在STS的搭接關(guān)系，其他類似。

分解前，有，ESk=ESj+STSj-k

由于工序j為關(guān)鍵工序，其最早完成時(shí)間由與其具有STF搭接關(guān)系的緊前關(guān)鍵工序i決定，因此有，

ESj=max(EFj-tj,其它約束)=EFj-tj

即有，EFj-tj>其它約束。

由于工序j1與工序i之間沒(méi)有了約束，其最早時(shí)間由其它約束決定，即，ESj1=max(其它約束)

所以有，ESj>ESj1。

所以經(jīng)過(guò)工序k的關(guān)鍵線路變短。

(2)其它三種情況類似，即STF-STF組合、FTF-STS組合、FTF-STF組合證明同上，略。

證畢。

3 總時(shí)差悖論及搭接網(wǎng)絡(luò)分解優(yōu)化方法

3.1 總時(shí)差悖論現(xiàn)象

分解悖論不僅僅體現(xiàn)在關(guān)鍵工序和總工期的改變上，進(jìn)一步分析，經(jīng)觀察可發(fā)現(xiàn)，圖3中插入“咖啡時(shí)間”E0后，E0總時(shí)差為21，證明其有充分的可利用機(jī)動(dòng)時(shí)間(總時(shí)差)，而且工序E1同E2的總時(shí)差并未改變，仍與圖2中相同，分別為8和9。

相比于圖1中沒(méi)有總時(shí)差的工序E，其可利用的機(jī)動(dòng)時(shí)間(總時(shí)差)增加了許多。工序總時(shí)差的增加，使得項(xiàng)目有更多可利用的機(jī)動(dòng)時(shí)間，資源優(yōu)化空間大幅提升。

工序分解后總時(shí)差增加的原因分析：

(1)插入E0前：由于圖2中工序E1和工序F之間STS搭接關(guān)系的存在，工序E1的最遲開始時(shí)間為L(zhǎng)SE1=min(28-20，25-3)=8，是由STS搭接關(guān)系決定的。因此，無(wú)論E1持續(xù)時(shí)間如何變化，其總時(shí)差為定值8。

而工序A與E2之間STF搭接關(guān)系確定了E2的最早完成時(shí)間，為固定值20。同時(shí)，關(guān)鍵線路已確定總工期，所以工序E2的最遲完成時(shí)間為29始終不變。因此，工序E2的總時(shí)差為定值9。

(2)插入E0后：插入咖啡時(shí)間E0后，由于LSE0=min(28-20，24-3)=10，所以E1總時(shí)差保持不變?yōu)?。且工序E2的總時(shí)差仍為定值9天，工序E0具有總時(shí)差21，所以插入E0后總時(shí)差增加。

該特性不僅存在于非關(guān)鍵工序上，同樣也會(huì)出現(xiàn)在關(guān)鍵工序中。將圖3中的關(guān)鍵工序D拆分為D1和D2兩個(gè)具有FTS=0搭接關(guān)系的順序工序，持續(xù)時(shí)間分別為10和3，重新繪制并計(jì)算網(wǎng)絡(luò)圖，如圖4所示。

由圖中計(jì)算結(jié)果可知，工序D1總時(shí)差為8。

圖3和圖4的計(jì)算結(jié)果證明了有的工序在分解后不僅不會(huì)改變總工期，反而為工序自身獲得了更多的總時(shí)差。進(jìn)一步說(shuō)明合理的分解工序可以達(dá)到項(xiàng)目的優(yōu)化。

3.2 總時(shí)差分解優(yōu)化定理

GPRs中存在如下關(guān)于總時(shí)差的分解優(yōu)化定理。

分解優(yōu)化定理2：

在GPRs網(wǎng)絡(luò)中，若存在以下情況，通過(guò)工序的分解可以得到更多的總時(shí)差，即總時(shí)差的分布得到優(yōu)化。

(1)某工序是可以進(jìn)行分解的；

圖4 分解悖論拓展分析——總時(shí)差悖論

(2)該工序與其緊前工序之間存在STF或FTF的搭接關(guān)系，且該搭接關(guān)系是起決定作用的約束；或該工序與其緊后工序之間存在STS或STF的搭接關(guān)系，且該搭接關(guān)系是起決定作用的約束。

證明：

(1)假設(shè)在網(wǎng)絡(luò)圖中，某工序i與其緊后工序j之間存在STF的搭接關(guān)系，且該搭接關(guān)系是起決定作用的約束。

則工序i的最遲完成時(shí)間：

LFi=min(EFj-STFij+ti,其它約束)=EFj-STFij+ti

即有，EFj-STFij+tB<其它約束。

工序i分解為工序i1和工序i2后，工序i2的最遲完成時(shí)間：

LFi2=min(其它約束)

因此，有，LFi2>LFi。

由于，LFi=LFi-EFi,LFi2=LFi2-EFi2

又因?yàn)椋?/p>

EFi2=ESi2+ti2=EFi1+ti2=ESi1+ti1+ti2

=ESi1+ti=ESi+ti=EFi

因此，TFi2>TFi。

又因?yàn)椋琇Si1=LSi,ESi1=ESi，

因此，TFi1=TFi。

工序i分解后的工序i1的總時(shí)差與分解前相同，而工序i2總時(shí)差大于i的總時(shí)差，說(shuō)明工序i分解后總時(shí)差增加。

(2)其它情況類似，證明略。

證畢。

可以看出，上述兩個(gè)分解優(yōu)化定理本質(zhì)是相同的，都是通過(guò)工序的分解得出工序的最大總時(shí)差?？煞纸獾墓ば蚺c其緊前或緊后工序之間存在搭接關(guān)系，約束了其開始或結(jié)束時(shí)間，通過(guò)合理的工序分解使得被約束對(duì)象趨于合理。定理1可以得到正確的關(guān)鍵工序，定理2可以得到最大的總時(shí)差。

3.3 搭接網(wǎng)絡(luò)的分解優(yōu)化方法

根據(jù)前面兩個(gè)分解優(yōu)化定理，得到GPRs網(wǎng)絡(luò)的分解優(yōu)化方法：

若某工序可以進(jìn)行分解，且存在下述起決定作用的搭接關(guān)系時(shí)，可以按照以下方法進(jìn)行分解優(yōu)化：

(1)某工序與其緊前工序若存在STF或FTF的搭接關(guān)系，則該工序應(yīng)該分解為兩個(gè)具有搭接關(guān)系FTS=0的工序，其中后者為不能繼續(xù)分解的基本工序。

(2)某工序與其緊后工序若存在STS或STF的搭接關(guān)系，則該工序應(yīng)該分解為兩個(gè)具有搭接關(guān)系FTS=0的工序，其中前者為不能繼續(xù)分解的基本工序。

因此，對(duì)于圖1網(wǎng)絡(luò)，最終的優(yōu)化結(jié)果如圖5所示。其中，工序A1、E0、E2、D2為不能分解的基本工序。

相比于圖1 中的初始方案，圖5的方案總工期得到了減少，部分工序的機(jī)動(dòng)時(shí)間也大大增加，有的工序還具備了休息緩沖的時(shí)間?？梢姡纸鈨?yōu)化定理對(duì)于項(xiàng)目?jī)?yōu)化管理有重要意義。

圖5 GPRs搭接網(wǎng)絡(luò)圖最終優(yōu)化方案

4 分解優(yōu)化定理在流水作業(yè)網(wǎng)絡(luò)計(jì)劃中的應(yīng)用

流水施工需將擬建工程的全部建造過(guò)程根據(jù)工藝和工程量分解為若干個(gè)施工過(guò)程，豎向的劃分稱之為施工層，平面上的劃分稱之為施工段。各組專業(yè)工人則根據(jù)施工對(duì)象的需要?jiǎng)澐殖扇舾蓚€(gè)專業(yè)小組或混合專業(yè)小組，將其按照施工順序安排在工作性質(zhì)相同施工段上，依次投入施工。流水作業(yè)作為一種先進(jìn)的作業(yè)方式得到了廣泛的應(yīng)用。

施工段的劃分是流水作業(yè)施工中最主要的內(nèi)容之一，將分解優(yōu)化定理科學(xué)合理的應(yīng)用于流水作業(yè)原理中，即通過(guò)合理的施工段劃分(工序分解)，會(huì)有效的縮短總工期，使得工程項(xiàng)目建設(shè)更加高效合理。

本文以下一算例進(jìn)行分析。

某一高架橋工程，該高架橋全長(zhǎng)1189米，基本施工工序包括基礎(chǔ)施工、橋臺(tái)施工、橋臺(tái)后填土、預(yù)制梁的架設(shè)、橋面附屬工程和同兩側(cè)道路路基的連接。具體施工工序及各工序持續(xù)時(shí)間如表1所示。為保證工程的早日完工，該工程采用流水作業(yè)施工，將基礎(chǔ)、橋臺(tái)工程均分為東、西兩個(gè)施工段。為盡早通車，加之山溝的地勢(shì)條件，該高架橋西側(cè)基礎(chǔ)與西側(cè)橋臺(tái)施工之間存在STS=15天的搭接關(guān)系，東側(cè)基礎(chǔ)同東側(cè)橋臺(tái)施工之間存在FTF=20天的搭接關(guān)系。此外，架梁時(shí)不僅需滿足橋梁自身的使用要求，也要保證同兩側(cè)公路路基對(duì)接良好，故架梁工序同橋面系及附屬工程之間存在STF=20天的搭接關(guān)系，STSC-D表示工序C與D之間存在開始到開始的搭接關(guān)系。

表1 高架橋施工工序及施工時(shí)間一覽表

初始施工方案的流水作業(yè)網(wǎng)絡(luò)計(jì)劃圖及各個(gè)工序的參數(shù)計(jì)算結(jié)果如下圖6所示。

由圖可知，該高架橋工程總工期為76天，其中關(guān)鍵線路為St→A→C1→C2→D2→E2→H→ I→Fin。關(guān)鍵工序C2和其緊前工序C1之間存在STF的搭接關(guān)系，與其緊后工序D2之間存在STS的搭接關(guān)系，根據(jù)關(guān)鍵工序分解優(yōu)化定理可將工序C2進(jìn)行分解。結(jié)合本實(shí)例，分解工序C2實(shí)際上就是將基礎(chǔ)施工的施工段重新劃分，可將工序C2拆分為兩個(gè)具有FTS=0的順序工序，即將東側(cè)基礎(chǔ)施工劃分為兩個(gè)施工段，則基礎(chǔ)部分被劃分為C1、C2、C3共三個(gè)施工段。顯然，工序H也具備可分解的條件，故可將工序H劃分為兩個(gè)具有FTS=0的順序工序H1和H2。分解優(yōu)化后的流水作業(yè)網(wǎng)絡(luò)圖如圖7所示。

圖6 高架橋流水施工初始方案GPRs網(wǎng)絡(luò)圖

圖7 高架橋分解優(yōu)化施工方案GPRs網(wǎng)絡(luò)圖

優(yōu)化后該高架橋項(xiàng)目施工總工期縮短為68天，關(guān)鍵線路為St→A→C1→D1→D2→E2→H1→ I→Fin。施工段重新劃分之后，工序D1和D2的總時(shí)差分別增加為11天和4天，工序J2的總時(shí)差增加為13天，工序F的總時(shí)差增加為1天。由此可見，分解優(yōu)化定理具有很強(qiáng)的應(yīng)用性。對(duì)于一些應(yīng)用流水作業(yè)原理施工的大型重復(fù)性建設(shè)項(xiàng)目，分解優(yōu)化定理對(duì)其施工段的劃分具有重要意義。

5 結(jié)語(yǔ)

本文發(fā)現(xiàn)了傳統(tǒng)GPRs搭接網(wǎng)絡(luò)計(jì)劃方法中的一些新的奇異現(xiàn)象，如在某一可分解關(guān)鍵工序中加入一休息時(shí)間或分解關(guān)鍵工序，總工期反而縮短，這些奇異現(xiàn)象分別稱為咖啡時(shí)間悖論和關(guān)鍵工序分解悖論。通過(guò)對(duì)這些悖論形成原因進(jìn)行分析發(fā)現(xiàn)，在沒(méi)有增加任何資源的情況下，甚至增加了休息時(shí)間，總工期反而縮短。說(shuō)明傳統(tǒng)GPRs搭接網(wǎng)絡(luò)計(jì)劃的總工期計(jì)算結(jié)果在某些情況下存在帕累托優(yōu)化改進(jìn)，需要進(jìn)行更科學(xué)的優(yōu)化，對(duì)此，本文提出了關(guān)鍵工序的分解優(yōu)化定理。在對(duì)工序分解進(jìn)行拓展分析過(guò)程中總結(jié)并又提出了總時(shí)差分解優(yōu)化定理，通過(guò)對(duì)工序的合理分解來(lái)最大程度上優(yōu)化工序的總時(shí)差分布，并通過(guò)算例表明這些方法的有效性和簡(jiǎn)便性?？倳r(shí)差分解優(yōu)化定理說(shuō)明了GPRs網(wǎng)絡(luò)計(jì)劃中的分解優(yōu)化不僅僅適用于關(guān)鍵工序，對(duì)某些非關(guān)鍵工序也同樣適用。本文還將分解優(yōu)化定理同流水作業(yè)原理相結(jié)合，通過(guò)實(shí)例說(shuō)明了分解優(yōu)化原理在流水作業(yè)施工段分解方面的實(shí)際可操作性，為項(xiàng)目資源優(yōu)化提供了更科學(xué)的理論依據(jù)，從而有利于項(xiàng)目的資源優(yōu)化和降低成本。