本文關鍵詞：柔性作業(yè)車間的動態(tài)生產調度問題研究

  更多相關文章： 柔性作業(yè)車間 動態(tài)調度 入侵雜草優(yōu)化算法 多種群

【摘要】：隨著產品生命周期縮短,客戶個性化需求日益加劇,多品種、小批量生產已成為主要的生產模式,與之相適應的柔性作業(yè)車間動態(tài)調度成為研究熱點。本文運用入侵雜草優(yōu)化算法解決靜態(tài)柔性作業(yè)車間調度問題,提出離散多種群入侵雜草優(yōu)化算法。并將其作為重調度算子用于解決柔性作業(yè)車間動態(tài)調度問題,提出相應的動態(tài)調度算法。主要研究內容有:(1)根據調度問題組合優(yōu)化特點,在入侵雜草優(yōu)化算法中引入“自適應變異位數(shù)策略”并進行“種群交流判斷”,提出離散多種群入侵雜草優(yōu)化算法。(2)研究雜草解碼算法。針對雜草編碼轉化為實際調度方案的問題,提出了一種矩陣解碼算法。(3)建立多目標柔性作業(yè)車間動態(tài)調度數(shù)學模型。(4)動態(tài)調度算法的設計與實現(xiàn)。采用重調度處理動態(tài)調度問題,設計相應的動態(tài)調度算法并matlab編程實現(xiàn)。(5)實證研究。結果表明:對入侵雜草優(yōu)化算法的改進是合理的,將改進后的算法用于靜態(tài)柔性作業(yè)車間調度問題,在穩(wěn)定性方面具有一定優(yōu)越性;同時,所提出的算法有效解決了動態(tài)調度問題。
【關鍵詞】：柔性作業(yè)車間 動態(tài)調度 入侵雜草優(yōu)化算法 多種群
【學位授予單位】：西南科技大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：TB497
【目錄】：

• 摘要4-5
• Abstract5-8
• 1 緒論8-16
• 1.1 選題背景與意義8-9
• 1.2 國內外研究現(xiàn)狀9-12
• 1.2.1 靜態(tài)柔性作業(yè)車間調度問題研究現(xiàn)狀9-10
• 1.2.2 柔性作業(yè)車間動態(tài)調度研究現(xiàn)狀10-12
• 1.3 研究內容與研究思路12-14
• 1.3.1 研究內容12-13
• 1.3.2 研究思路13-14
• 1.4 論文結構14-16
• 2 調度問題分析16-26
• 2.1 車間調度問題16-18
• 2.1.1 車間調度問題的描述16
• 2.1.2 車間調度問題的分類16-17
• 2.1.3 作業(yè)車間調度問題17-18
• 2.2 靜態(tài)柔性作業(yè)車間調度問題18-19
• 2.3 柔性作業(yè)車間動態(tài)調度問題19-25
• 2.3.1 問題描述19-22
• 2.3.2 數(shù)學模型22-25
• 2.4 本章小結25-26
• 3 靜態(tài)柔性作業(yè)車間調度問題研究26-46
• 3.1 性能指標26-27
• 3.2 求解靜態(tài)FJSP的離散多種群入侵雜草優(yōu)化算法27-37
• 3.2.1 基本入侵雜草優(yōu)化算法原理27-29
• 3.2.2 離散多種群入侵雜草優(yōu)化算法29-32
• 3.2.3 雜草編碼32-33
• 3.2.4 矩陣解碼算法33-37
• 3.2.5 雜草交叉與空間擴展37
• 3.3 實例研究與分析37-45
• 3.4 本章小結45-46
• 4 柔性作業(yè)車間動態(tài)調度問題研究46-54
• 4.1 動態(tài)調度策略46
• 4.2 幾個問題的處理46-47
• 4.3 基于離散多種群入侵雜草優(yōu)化算法的動態(tài)FJSP算法47-48
• 4.3.1 動態(tài)調度算法設計47-48
• 4.3.2 動態(tài)調度算法步驟48
• 4.4 實例驗證與分析48-53
• 4.5 本章小結53-54
• 5 實證研究54-65
• 5.1 生成數(shù)據54-57
• 5.2 實例計算與分析57-64
• 5.3 本章小結64-65
• 結論65-67
• 致謝67-68
• 參考文獻68-73
• 附錄73-74
• 攻讀碩士學位期間發(fā)表的學術論文及研究成果74

【參考文獻】

中國期刊全文數(shù)據庫 前1條

1 越民義,韓繼業(yè);n個零件在m臺機床上的加工順序問題(Ⅰ)[J];中國科學;1975年05期

，

本文編號：879479