多目標混合優(yōu)化算法在柔性作業(yè)車間調度中的研究與應用

《多目標混合優(yōu)化算法在柔性作業(yè)車間調度中的研究與應用》由會員上傳分享，免費在線閱讀，更多相關內容在學術論文-天天文庫。

1、分類號：學校代號：10150UDC：密級：學號：20142243碩士學位論文多目標混合優(yōu)化算法在柔性作業(yè)車間調度中的研究與應用TheResearchandApplicationofMultiobjectiveHybridOptimizationAlgorithminFlexibleJob-shopScheduling學生姓名：汪明旭導師及職稱：黃明教授學科門類：工學專業(yè)名稱：軟件工程研究方向：計算機管理信息系統申請學位級別：碩士論文答辯日期：2017年6月18日學位授予單位：大連交通大學大連交通大學學位論文獨創(chuàng)性聲明Ｉ拿＇聲明所呈交的學位論文是本人在

2、導師指導下進行的研究工作ＰＩ：辱？７研究成果。盡我所知，除了文中特別加以標注和致謝及參考ｒ達方外，論文中不包含他人或集體已經發(fā)表或撰寫過的研究成探＾，兔包含為蕕得大連交通大學或其他教育機構的學位或證書而的材料一。與我同工作的同志對本研究所做的任何貢獻均已在咋了明確的說明并表示謝意。Ｉ人完全意識到本聲明的法律效力，申請學位論文與資料若有不要ｃ虼一，由本人承擔切相關責任。ｎ學位論文作者簽名：ｇ時恢曰期：年月曰沁７６你．大連交通大學學位論文版權使用授權書二學位論文作者完全了斛大連交通大學有關保護知識產權及保＇

3、ｋ甓司學位論文的規(guī)定，即；研究生在校攻讀學位期間論文工作的單位禺大連女通太學ｔ本人保證畢業(yè)離校后，發(fā)表或使用－７：二作成果時署名單位仍然為大連交通大學、學校有扠保留并向．ＩＦ－苷關部門或機構送交論文的復印件及其電子文梠，允許論文被查Ｒ和狐ｆｔ：人柃權大連交通大學可以將本學位論女的全郜或部分內客編．字咬有關數據庫和收錄到《中國博士學位論文全文數據庫Ｋ《中國弋秀碩士學位誥文全文數據庫》進行信息服務，也可以采用彭印、縮Ｓ或掃滑等復制手段保存或匯編本學位論文１（保密的學位論文在解密后應遵守此規(guī)定）竽＆論文怍畬簽名：＃導艿荽名

4、：＾＝期：年月曰曰期：如年月曰＜你７ｇ＃摘要摘要科學技術的發(fā)展為現代制造業(yè)賦予了新的時代內涵，為現代制造業(yè)的發(fā)展提供了新的機遇和挑戰(zhàn)。作為制造車間生產管理的重要組成部分，生產調度理論也需要更加智能和高效。其中，柔性作業(yè)車間調度問題成為了國內外學者研究的熱點。探索更加高效的智能算法對于求解柔性作業(yè)車間調度問題不僅具有重要理論意義，而且具有更加重要的實際意義。學位論文利用多目標混合優(yōu)化算法對柔性作業(yè)車間調度問題進行了研究。首先，學位論文研究了遺傳算法在單目標柔性作業(yè)車間調度問題中的應用。針對傳統遺傳算法求解效率低、收斂慢和易局部收斂等不足，通過對遺

5、傳算法的基本遺傳操作進行改進，提出了基于反向學習策略的改進遺傳算法應用于問題的求解。改進算法采用基于多父代優(yōu)先工序和基于反向學習策略的關鍵機器兩種交叉方式以及基于鄰域搜索和反向機器變異兩種變異方式對基本操作進行了改進。仿真實驗結果表明，學位論文改進的遺傳算法在問題求解效率和收斂速度兩方面提升明顯，有效的克服了算法易局部收斂的缺點。然后，學位論文研究了多目標混合優(yōu)化算法在多目標柔性作業(yè)車間調度問題中的應用。該混合算法將學位論文改進的遺傳算法與基于分解的多目標進化算法進行了混合。混合算法利用Tchebycheff方法對多個優(yōu)化目標聚合之后，然后根據個體間歐氏距離

6、的大小對個體進行分組，再應用學位論文改進遺傳算法對每個分組進行遺傳進化操作，最后實現了多目標問題的優(yōu)化。仿真實驗結果表明，學位論文提出的多目標混合優(yōu)化算法在問題的求解效率等方面性能良好。最后，學位論文在模擬柔性作業(yè)車間調度管理系統中實現了對問題的模擬仿真。通過對工件工序的整個加工過程和生產調度過程的模擬，實現對柔性作業(yè)車間調度問題的模擬仿真，驗證了學位論文算法在實際問題中的有效性。關鍵詞：多目標柔性作業(yè)車間調度；改進遺傳算法；反向學習策略；多目標混合優(yōu)化算法I大連交通大學工學碩士學位論文AbstractThedevelopmentofscienceandte

7、chnologyhasgiventhemodernmanufacturingindustryaconnotationofthetimes,whichprovidesanewopportunityandchallengeforthedevelopmentofthemodernmanufacturingindustry.Asanimportantpartofworkshopproductionmanagementinmanufacturingindustry,thedevelopmentofjob-shopschedulingtheoryalsoneedtobe

8、moreintelligentandefficien