武民民，李湘蓉

(中廣核工程有限公司，廣東 深圳 518124)

?

工程進度影響因子權(quán)重優(yōu)化分析

武民民，李湘蓉

(中廣核工程有限公司，廣東 深圳 518124)

摘要：通過比較矩陣法和專家經(jīng)驗法分別確定了工程進度影響因子的權(quán)重值，為確定2種方法獲得的權(quán)重值中的較優(yōu)者，采用遺傳算法，應(yīng)用MATLAB軟件對問題進行了模擬仿真。經(jīng)過模擬仿真后，發(fā)現(xiàn)利用對比矩陣法獲得的權(quán)重值能更好地反映現(xiàn)實情況，同時也驗證了利用遺傳算法對工程進度影響因子權(quán)重尋優(yōu)的可行性，以及數(shù)據(jù)結(jié)果的可靠性。經(jīng)過實例檢驗，確定了影響因子的較優(yōu)權(quán)重，在實際工作中，能有效地發(fā)現(xiàn)進度影響的關(guān)鍵因素，對提升項目管理水平，尤其是進度管控水平，具有重要的現(xiàn)實意義。

關(guān)鍵詞：工程進度；權(quán)重；遺傳算法

進度管理是項目管理的核心，也是項目管理理論三大控制的主要內(nèi)容。影響工程進度的因素是多方面的，各種因素對工程進度造成的影響程度是不同的，對影響工程進度的關(guān)鍵因素進行有效辨識，對提高工程進度掌控能力和水平具有重要現(xiàn)實意義。吳克文等[1]提出基于人員能力和風(fēng)險事件的軟件進度風(fēng)險分析模型ScedRisk，綜合分析了項目進度風(fēng)險及導(dǎo)致項目延遲的風(fēng)險源；張耀華[2]對影響工程進度諸多因素的控制效果和程度逐項打分，加權(quán)匯總形成了單一的評價值；陳君蘭等[3]為了有效解決柔性資源受限項目調(diào)度問題，應(yīng)用混沌粒子群優(yōu)化算法滿足工序的先后約束關(guān)系，尋得了全局最優(yōu)解；李倩等[4]引進改進的蟻群優(yōu)化算法研究了資源受限條件下的施工進度優(yōu)化問題；江磊等對影響工程進度各風(fēng)險因素采用效用曲線進行風(fēng)險分析，對可能工期進行模糊綜合評價，獲得了項目的科學(xué)合理工期。

綜上所述,通過對影響項目進度的因素進行研究，建立該問題的模型，對風(fēng)險因子的權(quán)重利用比較矩陣法和專家經(jīng)驗法等2種方法進行賦值，并利用遺傳算法對其進行求解，通過實例說明該模型和算法的有效性，進而尋求最優(yōu)的風(fēng)險因子權(quán)重值，對關(guān)鍵影響因素進行重點把控，使其對工程進度造成的影響降至最低。

1問題描述與數(shù)學(xué)模型

1.1條件假設(shè)

1.2問題描述

影響工程進度的因素有若干種，且其影響程度不同，為確定每種影響因子對項目進度的影響程度，采用相對比較法確定各影響因子的權(quán)重。具體方法如下：將所有影響因子分別按行和列，構(gòu)成1個矩陣，根據(jù)三級比例標(biāo)度，屬性兩兩比較進行評分，并記在矩陣相應(yīng)位置；再將各屬性評分值按行求和，得到各屬性評分總和；最后，進行歸一化處理，求得各屬性的權(quán)重值[5]，即假設(shè)有n個屬性x1,x2,…,xn對前提條件進行描述，按三級比例標(biāo)度兩兩比較評分，其分值設(shè)為aij。三級比例標(biāo)度的含義為：

構(gòu)建評分值構(gòu)成的矩陣為：

顯然，aii=0.5，aij+aji=1；屬性xi的權(quán)重值wi為：

1.3數(shù)學(xué)模型

構(gòu)建目標(biāo)函數(shù)：

式中，xi是進度影響因子Ri發(fā)生的概率；Wi是影響因子Ri對進度造成影響的權(quán)重。

比較矩陣法和專家經(jīng)驗法的影響因子權(quán)重，利用優(yōu)化算法對影響因子的發(fā)生概率進行窮舉，進而對2種方法獲得的影響因子權(quán)重進行判斷，尋找最優(yōu)解。優(yōu)化算法有很多種，如遺傳算法、模擬退火算法和蟻群算法等。由于遺傳算法具有較強的全局搜索能力，因此，本文采用遺傳算法來尋找全局最優(yōu)解。

2遺傳算法

2.1基本概念

遺傳算法是對自然界中的進化機制和自然選擇原理進行模擬，全局尋優(yōu)的效率較高，對于非線性化的研究問題，利用非線性化的規(guī)劃算法在局部尋優(yōu)具有較強能力的特點，能進行局部搜索進行優(yōu)化。

遺傳算法具有5個基本要素：參數(shù)編碼、初始群體的設(shè)定、適應(yīng)度函數(shù)的設(shè)計、遺傳操作設(shè)計和控制參數(shù)設(shè)定[6]。它們是設(shè)計遺傳算法的核心內(nèi)容。

2.2算法流程圖

遺傳算法流程圖如圖1所示。

圖1　遺傳算法流程圖

遺傳算法通過變異因子和交叉因子對參數(shù)進行實時調(diào)整，同時對解空間進行搜索，得以保證全局和局部的尋優(yōu)，進而提高解空間的優(yōu)化質(zhì)量。

2.2.1參數(shù)編碼

編碼是將影響因子轉(zhuǎn)化成染色體的過程。在利用遺傳算法進行尋優(yōu)時，首先要確立種群群體，即優(yōu)化變量的設(shè)計解的集合。有一定數(shù)目的二進制編碼組成群體，故而個體與設(shè)計變量間的映射應(yīng)通過編碼來實現(xiàn)，遺傳算法的搜索能力取決于群體的性質(zhì)，而其收斂性決定了算法的收斂性。為了使算法的精度和速度有較高的保證，群體規(guī)模通常為20～100。在對個體進行二進制編碼實現(xiàn)時，應(yīng)先確定每一個設(shè)計變量的編碼長度k。假設(shè)設(shè)計變量的個數(shù)為n，則相應(yīng)染色體的代碼長度為k×n。此外，在編碼前還應(yīng)確定每個變量的變化范圍，按如下步驟進行編碼。

2)將d變換成二進制符號串。

3)將全部設(shè)計變量的代碼串連接起來，構(gòu)成對應(yīng)的染色體。

2.2.2適應(yīng)度值計算

區(qū)分群體中每個個體優(yōu)劣的標(biāo)準(zhǔn)為適應(yīng)度函數(shù)值，適應(yīng)值越大，說明其對應(yīng)的個體越優(yōu)。本文研究的問題為最小值優(yōu)化問題，為與適應(yīng)度建立關(guān)系應(yīng)將目標(biāo)函數(shù)進行適當(dāng)?shù)霓D(zhuǎn)化，其適應(yīng)度的計算函數(shù)為：

式中，Cmax是一個可調(diào)參數(shù)，通常取f(x)理論上可能的最大值，本文取Cmax=1。

2.2.3選擇

2.2.4交叉

2.2.5變異

2.2.6非線性尋優(yōu)

在算法進化到100代后，以當(dāng)前所得到的結(jié)果做為初始值，再次搜索約束條件下的最小值。

2.2.7判斷運算

由于尋優(yōu)的過程是一個反復(fù)進化、逐級逼近的過程，因此，需用進化次數(shù)來作為判斷新一代群體是否結(jié)束的條件。

3實例分析

3.1影響因子集

對工程項目造成影響的因素一般有人員素質(zhì)、設(shè)備、材料、施工組織和外部影響等因素，據(jù)此構(gòu)建影響因子集R={人員素質(zhì)，設(shè)備，材料，施工組織，外部影響}。

由于每個影響因子對工程進度造成的影響的程度是不同的，本文采用比較矩陣和專家經(jīng)驗法分別確定每個影響因子的權(quán)重集。

3.2建立權(quán)重集

3.2.1專家經(jīng)驗法

由經(jīng)驗豐富的項目管理專家對各因素的權(quán)重確定如下：專家1為W1={0.10,0.15,0.20,0.35,0.35}，專家2為W2={0.15,0.05,0.15,0.25,0.30}，專家3為W3={0.15,0.10,0.05,0.30,0.40}。

取各指標(biāo)權(quán)數(shù)的平均值作為其權(quán)重，則：

那么由專家經(jīng)驗得到的目標(biāo)函數(shù)為：

3.2.2比較矩陣法

屬性xi的權(quán)重值wi為：

計算得w1=0.28,w2=0.32,w3=0.24,w4=0.12,w5=0.04，那么，由評價矩陣得到的目標(biāo)函數(shù)為：

f2(x)=0.28x1+0.32x2+0.24x3+

0.12x4+0.04x5

3.3算法仿真

優(yōu)化過程中的基本參數(shù)為：種群規(guī)模M為60，迭代次數(shù)K為150，交叉率Px為0.6，變異率Pm為0.1，參數(shù)范圍0≤xi≤1,(i=1,2,…,5)。本優(yōu)化算法中對初始種群與每代產(chǎn)生的新一代種群的范圍進行嚴(yán)格約束，進而保證了生成個體都是一個可行解。

圖2　目標(biāo)函數(shù)仿真圖

圖3　目標(biāo)函數(shù)仿真圖

的BEST和MEAN值對比表

4結(jié)語

本文運用遺傳算法，對由比較矩陣法和專家經(jīng)驗法得到的進度影響因子的最優(yōu)權(quán)重進行求解，可以幫助項目管理人員，尤其是進度管控人員更好地對工程進度風(fēng)險進行把控。通過實例分析，驗證了遺傳算法在進度影響因子權(quán)重尋優(yōu)的可行性，及其數(shù)據(jù)結(jié)果的可靠性，對進度控制方案的選擇和施工組織設(shè)計起到了良好的輔助作用，比傳統(tǒng)的計算方法更加準(zhǔn)確。所建優(yōu)化模型仍然存在改進的空間，以滿足不斷變化的復(fù)雜系統(tǒng)，此外，由于遺傳算法具有良好的兼容性，可以和其他優(yōu)化算法結(jié)合使用，以達(dá)到更好的優(yōu)化效果。

參考文獻(xiàn)

[1] 吳克文,舒風(fēng)笛,于本海,等.基于人員能力和風(fēng)險事件的進度風(fēng)險分析[J].計算機工程與設(shè)計，2011，32(1)：174-178.

[2] 張耀華.加權(quán)打分法在工程項目進度控制中的應(yīng)用[J].鐵道建筑，2011(12):139-140.

[3] 陳君蘭,葉春明.粒子群優(yōu)化算法在柔性資源受限項目調(diào)度中的研究[J].計算機科學(xué)，2013,40(2)：241-244.

[4] 李倩,劉霽.基于蟻群算法的工程項目資源受限施工進度優(yōu)化[J].中南林業(yè)科技大學(xué)學(xué)報,2012,31(8)：147-151.

[5]CrawS,WiratungaNRC,RoweRC.Learningadaptationknowledgetoimprovecase-basedreasoning[J].AritificialIntelligence, 2006, 170:1180-1182.

[6]CataniaF,PaladinoO.OptimalsamplingfortheestimationofdispersionparametersinsoilcolumnsusinganIterativeGeneticAlgorithm[J].EnvironmentalModelling&Software, 2009, 24:115-123.

[7] 王凌.車間調(diào)度及其遺傳算法[M]. 北京:清華大學(xué)出版社,2002.

責(zé)任編輯鄭練

The Optimization Analysis on the Weight Value of Construction Schedule Impacted Factors

WU Minmin, LI Xiangrong

(China Nuclear Power Engineering Co., Ltd., Shenzhen, 518124, China)

Abstract：Determine the weight value of construction schedule impacted factors by the comparison matrix method and expert experiences method respectively. In order to chose the better weight factor value between by the two methods, use genetic algorithm by MATLAB to simulate the problem. By the simulation, the weight value obtained by comparison matrix can more reflect the reality, and at the same time prove the feasibility of the construction schedule impact factor weights optimization by using the genetic algorithm. We find optimal weight value, which helps us grasp the key point in the practical work.

Key words:construction schedule, weight value, genetic algorithm

收稿日期：2015-05-21

作者簡介：武民民(1982-)，男，工程師，碩士，主要從事核電工程計劃管控等方面的研究。

中圖分類號：TP 391.9

文獻(xiàn)標(biāo)志碼:A