基于遗传算法的柔性制造系统优化调度研究

《基于遗传算法的柔性制造系统优化调度研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、北京交通大学硕士学位论文基于遗传算法的柔性制造系统优化调度研究姓名：王兵申请学位级别：硕士专业：载运工具运用工程指导教师：鄂明成20060301AB咖ACTWlththeadVent叫lnfOmationepoc王l，themostmOdeOfmaIlufacluringtu皿stovariedandsmall—lotpmdudioⅡ．Asaresult，FMS(ncxibleManufactuIingsystcm)eme唱es，asadeVelopingautomaticpmdudiVepattcm．ReasonableproductionschedulingnOtoⅡly

2、directlya髓ectstlleef矗ciency柚dcostofFMS，butalsoactsonanesse而alconditionforenterprisest0gaineconomicbenefits．Productionschedlllingisapartofcombjnat嘶al0ptimization，anditisd豳cuntosolvebyusualmelhods．1nrecentyca琏manykiⅡdsofintell远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北京交通大举硕士学位论文罄予道传算法的禁性制遗系统优他调魔研究dealWjththisproblemandpr。sent嚣newconccptofc00perativeconstraintS．W