施工項目資源優(yōu)化配置理論和方法
【學(xué)位單位】:北京交通大學(xué)
【學(xué)位級別】:博士
【學(xué)位年份】:2008
【中圖分類】:F224;F284
【部分圖文】:
上均處于明顯的優(yōu)勢。對計算實驗的結(jié)果進行分層分析,可以進一步揭示問題特征參數(shù)對于算法求解有效性的影響。表4.4、表4.5和圖4.1是將計算實驗數(shù)據(jù)按照網(wǎng)絡(luò)中包含的工序數(shù)進行分層得到的對比結(jié)果。由這些對比結(jié)果可知,當網(wǎng)絡(luò)中包含的工序數(shù)增加時平均最優(yōu)解的改進率逐漸提高,而求解的CPU時間縮短率則相應(yīng)下降。這主要是由于當工序數(shù)增加時,問題存在的可行解空間也將隨之增大,因此算法需要的計算時間也相應(yīng)隨之增加。此外當工序數(shù)較小時,RAND一 5000隨機產(chǎn)生的5000個可行解可能覆蓋可行解空間的大部分,因此用RAND一 5000找到較好解的可能性也相應(yīng)較大,而當工序數(shù)變大時一,RAND一5000產(chǎn)生的可行解占到可行解空間的比例相應(yīng)減少,找到較好解的可能性相應(yīng)減少,而本文提出的基于蟻群算法的資源優(yōu)化配置方法是按照一定的全局最優(yōu)搜索策略搜索可行解
平平均cPu時間縮短率 率 89.792%%%89.351%%%88.780%%%89.537%%%91783%%%88.250%%%89.440%%%89.014%%%表4.8顯示了在不同工序數(shù)及各種資源強度下計算實驗結(jié)果的對比情況。算法性能與工序數(shù)和資源強度之間的關(guān)系可以從圖4.2~圖4.5中直觀地看到。在相同資源強度下,隨著工序數(shù)的增加,平均最優(yōu)解的改進率隨之增加,平均求解CPU時間縮短率隨之減少,其原因己在前文中加以解釋。在相同的工序數(shù)下,隨著可更新資源強度的增加,平均最優(yōu)解的改進率基本呈增加趨勢,平均求解CPU時間縮短率基本呈減少趨勢,但增加或減少的幅度遠小于隨著工序數(shù)增加或減少的幅度,說明影響最優(yōu)解改進率和求解CPU時間縮短率的主要因素是工序數(shù)。在相同工序數(shù)下,隨著不可更新資源強度的增加,平均最優(yōu)解的改進率基本呈增加趨勢,求解CPU時間縮短率基本呈減少趨勢。這主要是由于隨著不可更新資源約束的放松
4.3不同工序數(shù)和不同不可更新資源資源強度下平均最優(yōu)解改進率柱狀圖.3Distributionof加ProvingrateofoPt恤alsolutionaceordingtothenumberaetivitiesandnonrenewable一resoureestrength
【引證文獻】
相關(guān)期刊論文 前3條
1 史少燕;王寒光;;論合同管理在工程項目管理中的地位[J];科技風(fēng);2009年19期
2 張書芹;;淺談施工企業(yè)項目成本控制[J];現(xiàn)代商業(yè);2010年12期
3 董艷斌;;鐵路項目施工過程中的“日清月結(jié)”[J];China's Foreign Trade;2012年12期
相關(guān)碩士學(xué)位論文 前9條
1 張曉光;基于關(guān)鍵鏈技術(shù)的施工項目工期優(yōu)化研究[D];遼寧工程技術(shù)大學(xué);2010年
2 李艷超;邵府220kV輸電線路工程建設(shè)項目管理研究[D];華北電力大學(xué)(北京);2011年
3 王慶國;MX公司長江中心項目管理方案研究[D];吉林大學(xué);2011年
4 唐延斌;吉林夢溪設(shè)備監(jiān)造分公司發(fā)展策略研究[D];吉林大學(xué);2011年
5 吳曉亮;建筑裝飾行業(yè)管理系統(tǒng)的開發(fā)[D];電子科技大學(xué);2011年
6 宋述杰;基于基因算法的多工況多資源均衡優(yōu)化研究[D];大連理工大學(xué);2009年
7 張征;廊坊電網(wǎng)技術(shù)改造項目管理方案的設(shè)計與應(yīng)用[D];華北電力大學(xué)(北京);2010年
8 李海濤;基于遺傳算法的工程項目多資源均衡優(yōu)化研究[D];大連理工大學(xué);2012年
9 劉細喬;施工組織設(shè)計對公路項目成本的影響研究[D];中南大學(xué);2012年
本文編號:2889747
本文鏈接:http://sikaile.net/jingjifazhanlunwen/2889747.html