本文關(guān)鍵詞：柔性作業(yè)車間的動(dòng)態(tài)生產(chǎn)調(diào)度問題研究

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

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

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

【參考文獻(xiàn)】

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

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

，

本文編號(hào)：879479