基于改進蟻群算法的柔性作業(yè)車間調(diào)度問題研究

《基于改進蟻群算法的柔性作業(yè)車間調(diào)度問題研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學術(shù)論文-天天文庫。

1、分類號密級ＵＤＣ尾明理工大學碩±學位論文基于改進蟻群算法的柔牲作業(yè)車間調(diào)度問題研究研究生姓名盡廈、職稱指導(dǎo)教師姓名李民副教授王業(yè)工程學科專業(yè)企業(yè)信息化工程研究方向論文工作２０？起止日期１４年３月２０１５年３月論文提交日期２（Ｕ５年５月附件蘭學位論文出版授權(quán)書我同意將本人學位論文著作權(quán)中的數(shù)字化復(fù)制權(quán)、發(fā)行權(quán)、匯編權(quán)和信息網(wǎng)絡(luò)傳播權(quán)的專有使用權(quán)在全世界范圍內(nèi)授予中國學術(shù)期刊（光盤版）電子雜志社（下＂＂簡稱雜志社），同意其在《中國優(yōu)秀博碩±學位論文全文數(shù)據(jù)庫》和ＣＮＫＩ系

2、列數(shù)據(jù)庫中出版，，未經(jīng)雜志化書面許可我不再授權(quán)他人Ｗ數(shù)字化形式出版本文。我同意《中國優(yōu)秀博碩±學位論文全文數(shù)據(jù)庫出版章程》規(guī)定享受相關(guān)權(quán)益。如有任何第Ｈ方未經(jīng)雜志社許可使用本人論文，雜志社應(yīng)追究其法律責任，訴訟的全部費用由雜志社承擔。勝訴后，由雜志社與本人按５；５的化例分配巧獲賠償金。作者簽名：＾■１／）化年１月曰學位論文作者信息－論文題目戈子貨林偏１么矣＾礦坤齡琴向詞＊砰￣Ｉ氣吟辛平押名＾號＾辯日期年月曰ＩＩ＿＿＇論文級別博±〇＇＾口院／系／所Ｍｌ聲巧陵．專業(yè)王化王卷ＩＩ聯(lián)系電話Ｅｍ

3、ａｉｌ＿通信地址巧Ｐ編；）備注：□公開□保密（＿年＿＿月至＿＿年＿月）（保密的學位論文在解密后應(yīng)遵守此協(xié)議）－－聯(lián)系電話：０１０６２７９１９５１６２７９３１７６６２７９０６９３傳真；０１０６２７９１８１４８４－４８信通信地址：北京清華大學郵局箱采編中也郵編１０００８４：學位論文使用授權(quán)書本論文作者完全了解學校關(guān)于保存、使用學位論文的管理辦法及規(guī)定，即學校有權(quán)保留并向國家有關(guān)部口或機構(gòu)送交論文的復(fù)印件和電子脫允許論文被查閱和借閱。本人授權(quán)昆明理工大學可Ｗ將本學位論文的全部或部分內(nèi)容編入學校有關(guān)數(shù)據(jù)庫和收

4、錄到《中國博±／優(yōu)秀碩±學位論文全文數(shù)據(jù)庫》進行信息服務(wù)，也可Ｗ采用影印、縮印或婦描等復(fù)制手段保存或匯編本學位論文。注；保密學位論文，在解密后適用于本授權(quán)書。作者簽名導(dǎo)師簽名戾／＇年女月三（日之■之０／Ｊ年王月若日技學院：祇也王復(fù)＇學號．妓任泌！？〇（？）致工專業(yè)；咎ｉｉ一（式Ｈ份，交研究生院學位工作處）一遵守學術(shù)行為規(guī)范承諾本人已熟知并愿意自覺遵守《昆明理工大學研究生學術(shù)規(guī)范實施細則（試行）》的所有內(nèi)容，承諾所提交的畢業(yè)和學位論文是終稿，不存在學術(shù)不一端斤為，且論文的紙質(zhì)版與電子版內(nèi)容完全致。

5、二獨創(chuàng)性聲明本人聲明所提交的論文是我個人在導(dǎo)師指導(dǎo)下進行的研究工作及取得的研究成果。盡我所知，除了文中特別加抖標注和致謝的地方外，論文中不包含其他人已經(jīng)發(fā)表或撰寫過的研究成果，也不包含為獲得昆明理工大學或其他教育機構(gòu)的學位或證書而使用過的材料一。與我同工作的同志對本研究所做的任何貢獻均已在論文中作了明確的說明并衷示了謝意。本人完全意識到本聲明的法律結(jié)果由本人承擔。摘要；基于改進蟻群算法的柔性作業(yè)車間調(diào)度問題研究摘要一直是國內(nèi)外學者研巧的熱點作業(yè)車間調(diào)度問題，柔性作業(yè)車間調(diào)度問題是一工在經(jīng)典作業(yè)車間調(diào)度問題

6、的基礎(chǔ)上發(fā)展起來的種更加復(fù)雜的組合優(yōu)化問題，序的加工機器不再限定在一工時間也互不臺機器上，可Ｗ在多臺機器上加工，加一相同，求解難度更大，被稱為最壞的ＮＰ難問題之。相對于經(jīng)典作業(yè)車間調(diào)度問風柔性作業(yè)車間調(diào)度問題更加符合實際加工車間的生產(chǎn)調(diào)度倩化于是柔性作業(yè)車間調(diào)度問題成為近年來學術(shù)界和工程技術(shù)領(lǐng)域研究的熱點。本文的研巧就是圍繞柔性作業(yè)車間調(diào)度問題展開的，主要工作如下；根據(jù)柔性作業(yè)車間調(diào)度的基本理論和現(xiàn)行作業(yè)車間的實際情況，結(jié)合蟻群算法的相關(guān)原理，確定本文的研究對象為柔性作業(yè)車間靜態(tài)調(diào)度問題，Ｗ最大完工村間最小化為優(yōu)化目標，建立了基于

7、旅行商問題的作業(yè)車間調(diào)度問題析取圖模型，選擇用改進的蟻群算法求解。針對蟻群算法在求解旅行商問題時有易陷入局部最優(yōu)解和收斂速度慢的缺點，在信息素更新規(guī)則和狀態(tài)轉(zhuǎn)移規(guī)則兩個方面提出了改進，通過仿真實驗確定ＭＡＴＬＡＢ，算法中的關(guān)鍵參數(shù)，通過編程實現(xiàn)了改進的算法基于算例仿真測試，驗證了改進的有效性。對提出的改進蟻群算法在柔性作業(yè)車間調(diào)度問題中的應(yīng)用步驟進行了設(shè)計，包括機器選擇和工藝約束處理等關(guān)鍵模塊，給出了具體流程，并基準算例對改進蟻群算法求解柔性作業(yè)車間調(diào)度問題的過程進行了演示，討論了求解結(jié)果。ＷＹ客車公司Ｚ車間的調(diào)度問題為實

8、際案例，對其求解，最大完工時間節(jié)省了５０４秒，驗