基于nsga-ⅱ算法的作业车间调度研究

《基于nsga-ⅱ算法的作业车间调度研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、山东大学硕士学位论文discussed．(2)Theadvantagesanddisadvantagesofthegeneticalgorithmandnon·inferiorgradeforefrontofgeneticalgorithm(NSGA)areresearchedandanalyzedinsolvingthemulti-objectiveoptimizationproblem．Onthebasis，theimprovedalgorithm—NSGAwiththeelitestrategy(NSGA-II)aremainlyresearched．Aftercomparing

2、them，theadvantageofNSGA--IIinresolvingthemulti—-objectiveoptimizationproblemaresummedup．Thecrossoverandmutationoperationareimprovedtoavoidtheslowconvergenceandthelocaloptimum．(3)Becausethemulti—objectiveoptimizationofJobShopSchedulingCannotsearchtheonlyoptimalsolution，SOthemathematicalmodelwitht

3、heconstrainedconditionsisestablished．PrograminMATLABlanguageiscompiledbasedontheNSGA—11withelite．Andtheforefrontofthenon—inferiorgrade，paretooptimalsolutionandNicheMatlabcodearegiven．IntheprocessofdebuggingthroughMATLAB7．0．1，thedatashowsthatNSGA-11withtheelitestrategyisbetterthantheaveragemulti—

4、objectiveoptimizationalgorithminsolvingmulti—targetoptimizationproblems．(4)Undertheconsiderationoftheshortestdeliverytime，theminimumcostofproductionandthebalancedequipmentload，therelevantmodelsareestablishedandNSGA．IIisusedtosolvetheproblemoftheintegrationofmulti—processroutesandmulti．targetsche

5、duling．Finally，theoptimumprocessrouteandtheschedulingresultcomeouttogether．ThroughexamplesanalysistoprovethatthismethodCaneffectivelyachievethegoalsoftheintegrationofmulti。processroutesandmulti-targetscheduling．KeywordsMultipleTargets；ElitistNSGA--II；Job-·ShopScheduling；ProcessPlanningandSchedul

6、ingIntegrationIV原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或者集体已经发表或撰写过的科研成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律责任由本人承担。论文作者签名：j醴日期：200艿'．乡．2-0关于学位论文使用授权的声明本人完全了解山东大学有关保留、使用学位论文的规定，同意学校保留或向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅；本人授权山东大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，

7、可以采用影印、缩印或其他复制手段保存论文和汇编本学位论文。(保密论文在解密后应遵守此规定)论文作者签名：塑哗导师签名：釜l选擅日期：兰堡：苎：垫第1章绪论随着现代科学技术的快速发展，客户对产品的个性化需求越来越高，这给传统制造ant业带来了巨大的挑战和机遇。制造业的经营重心已从企业规模和产品成本转移到用户需求、上市时间、产品质量、制造成本和售后服务上。生产管理与调度是制造过程中的重要组成部分，先进的生产管理与调度技术能够快速响应顾客需求变化的多