基于混合遺傳算法的柔性制造系統(tǒng)調(diào)度研究.pdf

1、近年來，隨著全球經(jīng)濟和網(wǎng)絡技術的飛速發(fā)展，用戶對產(chǎn)品的需求日趨多樣化，這促使產(chǎn)品的生產(chǎn)模式由大批量生產(chǎn)向多品種、中小批量生產(chǎn)過渡。為了應對激烈的市場競爭和滿足客戶多元化的需求，適于多品種、中小批量生產(chǎn)的柔性制造系統(tǒng)應運而生。在柔性制造系統(tǒng)中，生產(chǎn)調(diào)度的優(yōu)化和調(diào)度系統(tǒng)的開發(fā)不僅能夠有效提高調(diào)度效率，而且能夠縮短產(chǎn)品制造周期、改善設備利用率，從而實現(xiàn)制造系統(tǒng)更深層次的柔性化。由此可見，柔性制造系統(tǒng)的調(diào)度研究具有極其重要的應用價值和現(xiàn)實意義。

2、
　　論文以柔性制造系統(tǒng)為研究對象，基于混合遺傳算法對其生產(chǎn)調(diào)度問題展開研究，主要研究內(nèi)容包括以下幾方面：
　　首先，研究了柔性制造系統(tǒng)生產(chǎn)調(diào)度問題的優(yōu)化算法。在對遺傳算法和模擬退火算法的優(yōu)缺點進行分析的基礎上，構建了一種結(jié)合二者優(yōu)勢的混合遺傳算法，該算法在新解的接受機制和搜索行為上都進行了改進，并將模擬退火算法的Metropolis接受準則引入到算法的進化過程中。然后針對帶有單臺自動引導小車（AGV）的柔性制造系統(tǒng)生產(chǎn)調(diào)度

3、問題，對該混合遺傳算法的遺傳算子、編碼和解碼方式進行改進。
　　其次，利用改進的混合遺傳算法對帶有單AGV的柔性制造系統(tǒng)生產(chǎn)調(diào)度問題進行研究。根據(jù)具體的調(diào)度問題，結(jié)合生產(chǎn)實際，將單AGV調(diào)度和工件調(diào)度相集成，建立起調(diào)度問題的數(shù)學模型，并設計出AGV調(diào)度策略。為了驗證混合遺傳算法求解調(diào)度問題的可行性和優(yōu)越性，分別以混合遺傳算法和標準遺傳算法為工具對調(diào)度問題的求解過程進行實例仿真，得到了優(yōu)化的工件加工順序、AGV任務執(zhí)行路徑和調(diào)度結(jié)果

4、甘特圖。仿真結(jié)果表明：較之標準遺傳算法，本文構建的混合遺傳算法對柔性制造系統(tǒng)生產(chǎn)調(diào)度的優(yōu)化效果更好，在相同工件數(shù)目的前提下，混合遺傳算法能夠更大程度地提高設備利用率、縮短系統(tǒng)的總加工時間；此外，合理安排工件的加工時間同樣有利于提高設備平均利用率。
　　最后，針對本校數(shù)字化設備實驗室的柔性制造系統(tǒng)進行調(diào)度系統(tǒng)的設計和測試運行。根據(jù)系統(tǒng)的需求分析，設計出調(diào)度系統(tǒng)的六大功能模塊，確定系統(tǒng)基于B/S的三層體系結(jié)構，并設計出系統(tǒng)數(shù)據(jù)庫。利用