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

《多目標(biāo)混合優(yōu)化算法在柔性作業(yè)車間調(diào)度中的研究與應(yīng)用》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。

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

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

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

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

5、傳算法的基本遺傳操作進(jìn)行改進(jìn)，提出了基于反向?qū)W習(xí)策略的改進(jìn)遺傳算法應(yīng)用于問題的求解。改進(jìn)算法采用基于多父代優(yōu)先工序和基于反向?qū)W習(xí)策略的關(guān)鍵機(jī)器兩種交叉方式以及基于鄰域搜索和反向機(jī)器變異兩種變異方式對(duì)基本操作進(jìn)行了改進(jìn)。仿真實(shí)驗(yàn)結(jié)果表明，學(xué)位論文改進(jìn)的遺傳算法在問題求解效率和收斂速度兩方面提升明顯，有效的克服了算法易局部收斂的缺點(diǎn)。然后，學(xué)位論文研究了多目標(biāo)混合優(yōu)化算法在多目標(biāo)柔性作業(yè)車間調(diào)度問題中的應(yīng)用。該混合算法將學(xué)位論文改進(jìn)的遺傳算法與基于分解的多目標(biāo)進(jìn)化算法進(jìn)行了混合?；旌纤惴ɡ肨chebycheff方法對(duì)多個(gè)優(yōu)化目標(biāo)聚合之后，然后根據(jù)個(gè)體間歐氏距離

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

7、chnologyhasgiventhemodernmanufacturingindustryaconnotationofthetimes,whichprovidesanewopportunityandchallengeforthedevelopmentofthemodernmanufacturingindustry.Asanimportantpartofworkshopproductionmanagementinmanufacturingindustry,thedevelopmentofjob-shopschedulingtheoryalsoneedtobe

8、moreintelligentandefficien