資源描述:
《基于Petri網(wǎng)的公路施工資源總體優(yōu)化方法》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、第27卷第4期長(zhǎng)安大學(xué)學(xué)報(bào)(自然科學(xué)版)Vol.27No.42007年7月JournalofChang’anUniversity(NaturalscienceEdition)Jul.2007文t編號(hào):1671一8879(2007)04一033一04基于Petri網(wǎng)的公路施工資源總體優(yōu)化方法張紹陽(yáng)‘,王選倉(cāng)“(1.長(zhǎng)安大學(xué)信息工程學(xué)院,陜西西安710064o2.長(zhǎng)安大學(xué)公路學(xué)院,陜西西安710064)摘要:基于施工資源局部?jī)?yōu)化建立的Petri網(wǎng)模型翰出和資源能力之間的關(guān)系,采用施工資源強(qiáng)度柔化的總體優(yōu)化方法調(diào)整工序所需資源,使工序的持續(xù)時(shí)間加長(zhǎng)或縮短,從而降低資源平衡性
2、指標(biāo),給出了柔化的取整準(zhǔn)則、方向準(zhǔn)則和幅度準(zhǔn)則,并進(jìn)行了證明。最后以工程實(shí)例與最小方差法進(jìn)行了優(yōu)化效果的對(duì)比研究。結(jié)果表明,柔化方法與工程管理習(xí)慣一致,能夠大幅降低傳統(tǒng)方法優(yōu)化時(shí)的計(jì)算工作童,得到更加優(yōu)化的平衡性指標(biāo)。關(guān)鍵詞:道路工程;公路施工;Petri網(wǎng);資源優(yōu)化中圖分類(lèi)號(hào):U415.2文獻(xiàn)標(biāo)志碼:AGeneraIresourcesoPtimizationinhighwayconstruCtiollbasedonPetrinetsZHANGShao--yang‘,WANGXuan-can擴(kuò)(1.SchooloflnlormationE呢ineeri吃,Chang’
3、anUniversity,Xi’an710064,Shaan勸,China,2.SchoolofHighway,Chang’anUniversity,Xi’an710064,Shaan范,China)Ahstract:BasedontherelationofPetrinetsoutputandresourcecapacity,ageneralresourcesoptimizationmethodnamedresourceintensityflattingisputforward,whichlowersthebalancedindexofresourcesthrough
4、adjustingtheresourcesnumberofactivitiessoastolengthenorshortentheirdurations.Theintegerconversionrule,directionru1eandrangelimitationruleofflattingarepresentedandproved.Finally,anexampleisoptimizedforthecomparisonwiththecurrentmethod.Theresultshowsthatthismethodisconsistentwithengineeri
5、ngmanagement,andcanlowerthecalculationloadtogetabetterbalancedindexofresources.ltab,4figs,srefs.Keywords:roadengineering;highwayconstruction;Petrinets;resourceoPtimization最小方差法及遺傳算法等[1一5]。其共同的特點(diǎn)是將0引言工序看作原子單位,利用非關(guān)鍵工序的自由時(shí)差對(duì)公路施工資源傳統(tǒng)優(yōu)化方法一般基于施工網(wǎng)絡(luò)開(kāi)工時(shí)間進(jìn)行調(diào)整,從而達(dá)到優(yōu)化的目的。這種調(diào)圖工序的資源數(shù)量需求估計(jì),按照工期不變、資源配整
6、過(guò)于理想化,只能在“事前”和“事后”起作用,在施置均衡和資源有限、工期最短的原則,對(duì)資源進(jìn)行優(yōu)工過(guò)程中,當(dāng)施工進(jìn)度與計(jì)劃不相符合時(shí)(工程中經(jīng)化。常用的方法有基于資源強(qiáng)度圖的削峰填谷法、常發(fā)生),資源優(yōu)化便失去了效果,因此難以實(shí)用。收稿日期:2006一08一10基金項(xiàng)目:國(guó)家西部交通建設(shè)科技項(xiàng)目(200531881213)作者簡(jiǎn)介:張紹陽(yáng)(1971一),男,山西襄汾人,副教授,博士,E-mail:zhsy@chd.edu.cn.萬(wàn)方數(shù)據(jù)長(zhǎng)安大學(xué)學(xué)報(bào)(自然科學(xué)版)2007年·習(xí)文獻(xiàn)仁6一7〕利用數(shù)學(xué)建模的方法對(duì)施工資源進(jìn)行優(yōu)-一認(rèn)(4)間化。數(shù)學(xué)建模的方法對(duì)于求解特定的問(wèn)
7、題具有良好的效果,但對(duì)用戶要求較高,并且求解復(fù)雜,這給數(shù)T戶攫t簇T嚴(yán)其中,q、=學(xué)建模方法的應(yīng)用帶來(lái)了很大的局限。其他文獻(xiàn)〔8〕利用Petri網(wǎng)建模的方法對(duì)資源進(jìn)行資源強(qiáng)度曲線圖使用時(shí)間T作為橫坐標(biāo),單位了局部?jī)?yōu)化,基于Petri網(wǎng)的建模方法可以深人到為d,第j種資源每日的需求量R作為縱坐標(biāo)。網(wǎng)絡(luò)圖原子工序內(nèi)部進(jìn)行建模,對(duì)循環(huán)過(guò)程進(jìn)行研3資源強(qiáng)度的柔化方法究。當(dāng)實(shí)際進(jìn)度和計(jì)劃不符時(shí),可以及時(shí)調(diào)整資源,具有“事中”的調(diào)整作用,但文獻(xiàn)「8〕對(duì)總體優(yōu)化沒(méi)有資源強(qiáng)度柔化方法是基于最小方差法所提出進(jìn)行研究。本文基于文獻(xiàn)〔8〕局部?jī)?yōu)化研究的基礎(chǔ),的,單資源的最