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