資源描述:
《基于遺傳算法的柔性制造系統(tǒng)優(yōu)化調(diào)度研究》由會員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、北京交通大學(xué)碩士學(xué)位論文基于遺傳算法的柔性制造系統(tǒng)優(yōu)化調(diào)度研究姓名:王兵申請學(xué)位級別:碩士專業(yè):載運(yùn)工具運(yùn)用工程指導(dǎo)教師:鄂明成20060301AB咖ACTWlththeadVent叫l(wèi)nfOmationepoc王l,themostmOdeOfmaIlufacluringtu皿stovariedandsmall—lotpmdudioⅡ.Asaresult,F(xiàn)MS(ncxibleManufactuIingsystcm)eme唱es,asadeVelopingautomaticpmdudiVepattcm.ReasonableproductionschedulingnOtoⅡly
2、directlya髓ectstlleef矗ciency柚dcostofFMS,butalsoactsonanesse而alconditionforenterprisest0gaineconomicbenefits.Productionschedlllingisapartofcombjnat嘶al0ptimization,anditisd豳cuntosolvebyusualmelhods.1nrecentyca璉manykiⅡdsofintell遠(yuǎn)entoptimal印proa曲havebeenusedforsolVingit.AsatypicalreprcseⅡtativej
3、lltheintelligent叩timalalg耐thms,geneticalgofithm(GA)isusediⅡawiderangeoffieldsduetoitsless—dependencyofoptimizationproblems,simplicitymbustnessaⅡdimplidtparaUeliSm.Inthispaper’fourimponantpmblemsofFMSschedulingarestudiedthoroughlybasedonGA,theimpmVedalgorithmsarealldevelopedinVC++6.O,andthec
4、apabilityofthealgorithmsarecomparedandanalyzedbycomputingtypicalexaⅢplesofdi丘erentdimensions.First王y,theFlowShopisstu出ed.Afferpresentingthegeneralhypothesisconditions柚dmathematicmodels,wedesignsuchkeyelementsasgeneticopemtor,codingmodeandfitnessscaling,totacklewitlImeproblem.wepointouttller
5、ec{procalcharactersbeMeenGAandheuristicalgorit岫,thenputfo研ardakindofiIllproVedGAn(1wbycombjningtheadvaIltagesof6Aandheuristicalgorithm.Secondly,wemakedissertationonJobShop.Afterestablishingthemathematicmodels,weintmducetwoadVaIlcedGA(dual—communityGAandadaptiveGA)tosolVethisproblem.wefindou
6、tandanalyzetheirshon∞mingsandpmposeiInprovedideas,thendesjgnaⅡimprovedadaptiveGATwonewgeneticoperatersarebrouglltfonⅣard,andaⅡewflowofGAisdesignedtodealwithJobShopbycombilljngseVemlimprovedmeans.Thirdly,intheaspectofengineering,wediscussabouttheproblemOfmulli-resollrceconstraintsscheduling.
7、Thephysicalmodelsareanal”ed.Thecharactorsofapracticalsystemandthepmblemsneededtobetackledarepointedout.Basedonphysicalmodels,weestablishamathematicmodeltoIIl北京交通大舉碩士學(xué)位論文罄予道傳算法的禁性制遺系統(tǒng)優(yōu)他調(diào)魔研究dealWjththisproblemandpr。sent囂newconccptofc00perativeconstraintS.W