基于改進FCPM的工程項目施工動態(tài)規(guī)劃研究

劉大江

(唐山學(xué)院 土木工程學(xué)院，河北 唐山 063000)

0 引言

關(guān)鍵路徑法(Critical Path Method，CPM)是對大型復(fù)雜項目進行計劃、調(diào)度與控制的重要且有效的工具[1]。傳統(tǒng)CPM的成功實現(xiàn)必須基于施工規(guī)劃中有清晰的活動持續(xù)時間，然而，工程項目的一次性、項目活動實現(xiàn)的不可重復(fù)性、實現(xiàn)過程的復(fù)雜性和環(huán)境的不確定性，致使工程項目活動的持續(xù)時間難以被準(zhǔn)確預(yù)測、項目數(shù)據(jù)信息失真，從而導(dǎo)致施工規(guī)劃或計劃出現(xiàn)嚴重偏差。計劃評審技術(shù)(Program Evaluation and Review Technique，PERT)也是一種安排大型復(fù)雜項目計劃的管理方法，它雖引入了基于概率分布(如正態(tài)分布、β分布等)假設(shè)的三時估計法來表達項目活動持續(xù)時間的不確定性，但恰當(dāng)?shù)母怕史植夹枰獨v史統(tǒng)計數(shù)據(jù)和人的判斷確定，而不能隨機假設(shè)；并且在工程實踐中，尚無對活動樂觀的、正常的和悲觀的持續(xù)時間進行規(guī)范定義，導(dǎo)致相關(guān)概率分布假設(shè)很難成立。顯然，以傳統(tǒng)方式處理不確定性狀態(tài)下的施工動態(tài)規(guī)劃問題難以獲得滿意的效果，而基于模糊理論的施工動態(tài)規(guī)劃被認為比基于概率論的更加有效。因此，模糊關(guān)鍵路徑法(Fuzzy Critical Path Method，F(xiàn)CPM)被廣泛應(yīng)用于求解項目施工動態(tài)規(guī)劃問題。

基于FCPM的項目施工動態(tài)規(guī)劃分析需要實現(xiàn)三個目標(biāo)[2]：(1)識別項目的最高風(fēng)險活動和路徑，即識別不可浮動的關(guān)鍵活動和關(guān)鍵路徑；(2)計算項目最終完成時間，即總工期；(3)確定進度計劃中每項活動的總時差。同時，還應(yīng)當(dāng)妥善解決兩方面關(guān)鍵問題：(1)項目總工期、最早和最遲時間參數(shù)的模糊最大值或最小值運算；(2)涉及最遲時間參數(shù)和總時差的模糊減運算可能產(chǎn)生的不可行解。

文獻[3][4]應(yīng)用模糊數(shù)的符號距離排序法，求得了項目模糊網(wǎng)絡(luò)的關(guān)鍵路徑；文獻[5]通過定義基于廣義模糊數(shù)質(zhì)心的排序函數(shù)，判別了最早和最遲時間參數(shù)，識別了項目模糊網(wǎng)絡(luò)的關(guān)鍵路徑；文獻[1][6]通過建立線性規(guī)劃模型，計算了時間參數(shù)的下限值和上限值，獲得了每項活動最早和最遲時間的隸屬函數(shù)，從而確定了項目模糊網(wǎng)絡(luò)的關(guān)鍵路徑和路徑的關(guān)鍵程度；文獻[7][8]通過定義模糊活動時間的關(guān)鍵性，以及利用通過線性規(guī)劃模型計算出的路徑的關(guān)鍵度，確定了項目模糊網(wǎng)絡(luò)的關(guān)鍵路徑；文獻[9]采用字母序排序法對活動的模糊時間參數(shù)進行排序確定了其關(guān)鍵性，識別了關(guān)鍵路徑；文獻[10]通過定義將模糊數(shù)轉(zhuǎn)換成實數(shù)的排序函數(shù)，實現(xiàn)了對模糊網(wǎng)絡(luò)各項活動時間參數(shù)的計算和關(guān)鍵路徑的確定；文獻[11]-[14]提出利用距離測度的排序法計算每個活動的模糊時間參數(shù)，確定了項目網(wǎng)絡(luò)關(guān)鍵路徑和總工期。

上述研究不同程度地解決了模糊數(shù)最值運算和關(guān)鍵路徑識別問題。文獻[3]-[10]均采用先將模糊數(shù)轉(zhuǎn)換為實數(shù)再進行比較的模糊數(shù)的弱比較方法確定項目模糊網(wǎng)絡(luò)的關(guān)鍵路徑，但這種方法使數(shù)據(jù)的原始信息損失大，且規(guī)避了相關(guān)時間參數(shù)的計算，不能有效實現(xiàn)項目施工動態(tài)規(guī)劃分析的全部目標(biāo)；文獻[11]-[13]給出了距離測度公式，對于兩個完全相等的模糊數(shù)應(yīng)用其計算出的距離卻大于零，這與事實相悖，同時，這些文獻均未考慮活動持續(xù)時間模糊狀態(tài)下關(guān)鍵路徑可能發(fā)生變化的事實。文獻[14]提出了基于理想點的距離測度公式，雖在一定程度上彌補了上述研究的不足，但與最大和最小理想點距離同時相等的兩個模糊數(shù)卻無法比較大小。另外，針對在最遲時間參數(shù)和總時差計算過程中規(guī)避模糊減運算可能產(chǎn)生的不可行解問題，學(xué)界也開展了大量卓有成效的研究，比如在應(yīng)用交互式模糊減法[15-16]、求解模糊方程法[17]、線性規(guī)劃法[18]、擴展模糊算術(shù)運算模型[19]、新多項式算法[20]、八角形模糊減法式[21]等方法時由于注意增設(shè)了非負約束條件，故均不同程度地規(guī)避了模糊減運算產(chǎn)生的不可行解問題，然而這些研究由于未考慮模糊數(shù)偏序關(guān)系與左右展寬的非負約束等情況，模糊減運算產(chǎn)生的不可行解問題尚未得到有效解決。

鑒于此，本文提出一種基于向量集成相似度排序算法和修正的模糊減運算標(biāo)準(zhǔn)算法的改進的FCPM，以提高項目施工動態(tài)規(guī)劃分析的合理性和有效性。

1 梯形模糊數(shù)基礎(chǔ)理論

(1)

圖1 梯形模糊數(shù)

(2)

Aα+Bα=[AL(α)+BL(α)，AU(α)+BU(α)]；

(3)

Aα-Bα=[AL(α)-BU(α)，AU(α)-BL(α)]；

(4)

λAα=[λAL(α)，λAU(α)]，λ∈R且λ≥0；

(5)

max(Aα，Bα)=[max(AL(α)，BL(α))，max(AU(α)，BU(α))]；

(6)

min(Aα，Bα)=[min(AL(α)，BL(α))，min(AU(α)，BU(α))]。

(7)

2 改進的FCPM

2.1 向量集成相似度排序算法[23]

向量集成相似度排序算法是利用梯形模糊數(shù)的等效參數(shù)形式，通過區(qū)間數(shù)與二維向量的信息轉(zhuǎn)換，集成比較信息向量與理想信息向量的范數(shù)相似度和方向相似度的信息，客觀、綜合地反映比較信息向量與理想信息向量相似程度，以確定梯形模糊數(shù)大小的一種排序方法。

向量集成相似度排序算法主要解決的是模糊施工動態(tài)規(guī)劃分析中遞推計算活動最早和最遲時間參數(shù)、識別關(guān)鍵活動和關(guān)鍵路徑、確定總工期等問題。

2.1.1 確定轉(zhuǎn)換信息向量

(8)

顯然，任意一個區(qū)間數(shù)X均可用M(X)和W(X)描述，那么對于區(qū)間數(shù)A和B，當(dāng)且僅當(dāng)M(A)=M(B)且W(A)=W(B)時，A=B。

2.1.2 確定理想信息向量

(9)

圖2 比較信息向量與理想信息向量

2.1.3 計算向量集成相似度

2-范數(shù)為：

(10)

內(nèi)積為：

(11)

夾角為：

(12)

范數(shù)相似度為：

γ=

(13)

方向相似度為：

(14)

集成相似度為：

(15)

2.1.4 模糊數(shù)排序

因此，定理2成立。

基于式(10)-(15)，逐一計算并比較每個比較信息向量與理想信息向量的集成相似度。由定理2可知，集成相似度越大，其對應(yīng)的模糊數(shù)相對越優(yōu)，從而完成對模糊數(shù)的排序。

2.2 修正的模糊減運算標(biāo)準(zhǔn)算法[22]

模糊減運算標(biāo)準(zhǔn)算法[29]：

(16)

雖然計算獲得了非負解，但其明顯與區(qū)間數(shù)定義中AL≤AU的規(guī)定相悖，致使計算結(jié)果毫無實際意義。因此，將式(16)修正為式(17)。

(17)

3 改進的FCPM施工動態(tài)規(guī)劃分析的實現(xiàn)

改進的FCPM施工動態(tài)規(guī)劃分析的實現(xiàn)過程與CPM一致，但需要應(yīng)用梯形模糊數(shù)和相關(guān)代數(shù)進行運算，本文以單代號網(wǎng)絡(luò)計劃為例闡述其實現(xiàn)過程。單代號網(wǎng)絡(luò)計劃的節(jié)點信息一般包括：活動名稱(N)、節(jié)點編碼(i)、活動持續(xù)時間(Di)、最早開始與結(jié)束時間(ESi與EFi)、最遲開始與結(jié)束時間(LSi與LFi)和總時差(TFi)，如圖3所示。

圖3 單代號網(wǎng)絡(luò)計劃的活動節(jié)點

基本步驟如下：

Step 1 構(gòu)建項目施工模糊網(wǎng)絡(luò)。

選擇網(wǎng)絡(luò)計劃類型，確定每項活動的邏輯關(guān)系與活動模糊持續(xù)時間，設(shè)置虛擬開始節(jié)點(Sn)和結(jié)束節(jié)點(En)?；顒映掷m(xù)時間以梯形模糊數(shù)的等效參數(shù)形式表示，虛擬開始節(jié)點：DSn=[0，0]，ESSn=[0，0]，EFSn=[0，0]。

Step 2 枚舉模糊網(wǎng)絡(luò)的全部路徑并計算每一路徑上活動持續(xù)時間之和。

根據(jù)式(3)進行模糊加運算，設(shè)模糊網(wǎng)絡(luò)存在m條路徑，則路徑x的持續(xù)時間之和為：

(18)

Step 3 識別模糊網(wǎng)絡(luò)關(guān)鍵路徑并計算項目總工期。

關(guān)鍵路徑判別標(biāo)準(zhǔn)：活動持續(xù)時間之和最長的路徑是關(guān)鍵路徑。

關(guān)鍵活動判別準(zhǔn)則：關(guān)鍵路徑上的活動均為關(guān)鍵活動。

項目總工期：

T=max(Tx)。

(19)

Step 4 計算活動的最早開始與結(jié)束時間。

活動i在路徑x上的最早開始時間：ESxi=EFxh，h∈pred(i)，其表達如圖4所示。

圖4 活動i在路徑x上的最早開始時間

活動i的最早開始與結(jié)束時間分別按式(20)(21)計算，其表達如圖5所示。

圖5 活動最早時間

(20)

EFi=ESi+Di。

(21)

Step 5 計算活動的最遲開始與結(jié)束時間。

虛擬結(jié)束節(jié)點：DSn=[0，0]，LFSn=[EFEn，EFEn]，LSSn=[EFEn，EFEn]。模糊減運算據(jù)式(17)，逆向遞推計算模糊最遲開始與結(jié)束時間，如式(22)(23)所示，其表達見圖6。

(22)

LSi=LFi-Di。

(23)

圖6 活動最遲時間

Step 6 計算活動的總時差。

TFi=LSi-ESi或TFi=LFi-EFi。

(24)

Step 7 活動持續(xù)時間模糊狀態(tài)下的關(guān)鍵路徑變化情況分析。

根據(jù)不確定狀態(tài)下α∈[0，1]的變化情況，描繪各條路徑的變化軌跡，并對關(guān)鍵路徑變化情況作出分析。

4 實證分析

某項目為預(yù)制裝配式混凝土(PC)剪力墻結(jié)構(gòu)。承包商試圖通過合理地確定總工期和關(guān)鍵路徑，制定科學(xué)的施工動態(tài)規(guī)劃，有效識別與規(guī)避施工風(fēng)險，優(yōu)化配置施工資源。以該項目標(biāo)準(zhǔn)層PC疊合樓板的施工為例，利用改進的FCPM進行施工動態(tài)規(guī)劃分析。

依據(jù)PC疊合樓板施工工藝及特點，構(gòu)建單代號施工網(wǎng)絡(luò)(A-on-N)，如圖7所示，活動的邏輯關(guān)系為FTS。通過專家對既有類似項目(相同或相近的結(jié)構(gòu)類型、施工方式、建設(shè)規(guī)模和質(zhì)量標(biāo)準(zhǔn)等)活動持續(xù)時間數(shù)據(jù)的統(tǒng)計與測算，并充分考慮承包商施工水平和工作效率，獲得以梯形模糊數(shù)表示的該項目活動的持續(xù)時間。例如，經(jīng)統(tǒng)計的類似既有項目A-J中“PC樓板吊裝”的持續(xù)時間如表1所示。經(jīng)專家綜合分析確定“PC樓板吊裝”模糊持續(xù)時間為(1，2，3，4)。

圖7 某項目標(biāo)準(zhǔn)層PC疊合樓板的施工網(wǎng)絡(luò)

表1 類似項目中“PC樓板吊裝”的持續(xù)時間 d

同理，其他活動的模糊持續(xù)時間(為簡化計算均取整數(shù))和邏輯關(guān)系(FTS)如表2所示。

表2 活動模糊持續(xù)時間和邏輯關(guān)系 d

基于改進的FCPM的PC疊合樓板施工動態(tài)規(guī)劃分析的實現(xiàn)過程如下：根據(jù)式(2)實現(xiàn)PC疊合樓板施工網(wǎng)絡(luò)的梯形模糊活動持續(xù)時間的等效參數(shù)形式轉(zhuǎn)換，如表2所示。枚舉PC疊合樓板模糊施工網(wǎng)絡(luò)的全部路徑，計算其對應(yīng)的持續(xù)時間，如表3所示。

表3 模糊施工網(wǎng)絡(luò)路徑及其持續(xù)時間

根據(jù)式(18)(19)，不同α∈[0，1]水平下PC疊合樓板施工的總工期和關(guān)鍵路徑如表4所示。

表4 不同α水平下的項目總工期和關(guān)鍵路徑

表4顯示：α由0.2變化為0.3時，關(guān)鍵路徑從1-4-6-8轉(zhuǎn)換成1-2-5-6-8(如圖8所示)，項目總工期和時間參數(shù)均隨不同α水平而發(fā)生改變。當(dāng)α取(0.2，0.3)中某一值時，路徑1-4-6-8和1-2-5-6-8的信息向量具有完全相等的集成相似度，二者均為關(guān)鍵路徑。這表明，在活動持續(xù)時間模糊狀態(tài)下，施工網(wǎng)絡(luò)是動態(tài)的，關(guān)鍵路徑和項目總工期隨不同α水平的變化而改變，而且模糊施工網(wǎng)絡(luò)可能同時存在多個關(guān)鍵路徑。該項目施工網(wǎng)絡(luò)的路徑變化情況如圖9所示。

圖8 關(guān)鍵路徑的轉(zhuǎn)換軌跡

圖9 不同α水平下施工網(wǎng)絡(luò)的路徑變化情況

5 結(jié)論

基于向量集成相似度排序算法與修正的模糊減運算標(biāo)準(zhǔn)算法的改進的FCPM成功實現(xiàn)了施工動態(tài)規(guī)劃分析的三個目標(biāo)，通過定義梯形模糊數(shù)等效參數(shù)形式，可靠地實現(xiàn)了施工動態(tài)規(guī)劃由模糊性向確定性的轉(zhuǎn)化；向量集成相似度排序算法有效解決了模糊項目總工期、最早與最遲時間等參數(shù)計算的模糊最值問題；修正的模糊減運算標(biāo)準(zhǔn)算法最大限度地消除了模糊減運算結(jié)果的任意擴張，顯著降低了計算過程中數(shù)據(jù)原始信息的損失，并合理消除了不可行解的產(chǎn)生；關(guān)鍵路徑枚舉法在簡化計算工作的同時，可快速確定關(guān)鍵路徑和項目總工期；至關(guān)重要的是，對模糊持續(xù)時間狀態(tài)下關(guān)鍵路徑的變化情況進行剖析，無疑將進一步提高施工動態(tài)規(guī)劃分析的客觀性。實證分析表明，改進的FCPM計算和推理簡單、適應(yīng)性和可操作性強。

然而，此改進的FCPM對于快速準(zhǔn)確地枚舉大型復(fù)雜項目網(wǎng)絡(luò)的全部路徑仍存在一定困難，需協(xié)同BIM、人工智能等技術(shù)開發(fā)工程項目施工動態(tài)規(guī)劃智能分析系統(tǒng)，以進一步提升工程項目施工動態(tài)規(guī)劃分析的績效和水平。