資源描述:
《基于nsga-ⅱ算法的作業(yè)車間調度研究》由會員上傳分享,免費在線閱讀,更多相關內容在學術論文-天天文庫。
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原創(chuàng)性聲明本人鄭重聲明:所呈交的學位論文,是本人在導師的指導下,獨立進行研究所取得的成果。除文中已經(jīng)注明引用的內容外,本論文不包含任何其他個人或者集體已經(jīng)發(fā)表或撰寫過的科研成果。對本文的研究做出重要貢獻的個人和集體,均已在文中以明確方式標明。本人完全意識到本聲明的法律責任由本人承擔。論文作者簽名:j醴日期:200艿'.鄉(xiāng).2-0關于學位論文使用授權的聲明本人完全了解山東大學有關保留、使用學位論文的規(guī)定,同意學校保留或向國家有關部門或機構送交論文的復印件和電子版,允許論文被查閱和借閱;本人授權山東大學可以將本學位論文的全部或部分內容編入有關數(shù)據(jù)庫進行檢索,
7、可以采用影印、縮印或其他復制手段保存論文和匯編本學位論文。(保密論文在解密后應遵守此規(guī)定)論文作者簽名:塑嘩導師簽名:釜l選擅日期:蘭堡:苧:墊第1章緒論隨著現(xiàn)代科學技術的快速發(fā)展,客戶對產(chǎn)品的個性化需求越來越高,這給傳統(tǒng)制造ant業(yè)帶來了巨大的挑戰(zhàn)和機遇。制造業(yè)的經(jīng)營重心已從企業(yè)規(guī)模和產(chǎn)品成本轉移到用戶需求、上市時間、產(chǎn)品質量、制造成本和售后服務上。生產(chǎn)管理與調度是制造過程中的重要組成部分,先進的生產(chǎn)管理與調度技術能夠快速響應顧客需求變化的多