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