基于nsga-ⅱ算法的作業(yè)車間調度研究

基于nsga-ⅱ算法的作業(yè)車間調度研究

ID:32057590

大小:3.85 MB

頁數(shù):73頁

時間:2019-01-31

基于nsga-ⅱ算法的作業(yè)車間調度研究_第1頁
基于nsga-ⅱ算法的作業(yè)車間調度研究_第2頁
基于nsga-ⅱ算法的作業(yè)車間調度研究_第3頁
基于nsga-ⅱ算法的作業(yè)車間調度研究_第4頁
基于nsga-ⅱ算法的作業(yè)車間調度研究_第5頁
資源描述:

《基于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)管理與調度技術能夠快速響應顧客需求變化的多

當前文檔最多預覽五頁,下載文檔查看全文

此文檔下載收益歸作者所有

當前文檔最多預覽五頁,下載文檔查看全文
溫馨提示:
1. 部分包含數(shù)學公式或PPT動畫的文件,查看預覽時可能會顯示錯亂或異常,文件下載后無此問題,請放心下載。
2. 本文檔由用戶上傳,版權歸屬用戶,天天文庫負責整理代發(fā)布。如果您對本文檔版權有爭議請及時聯(lián)系客服。
3. 下載前請仔細閱讀文檔內容,確認文檔內容符合您的需求后進行下載,若出現(xiàn)內容與標題不符可向本站投訴處理。
4. 下載文檔時可能由于網(wǎng)絡波動等原因無法下載或下載錯誤,付費完成后未能成功下載的用戶請聯(lián)系客服處理。