基于改進遺傳算法的車間作業(yè)調(diào)度問題研究.pdf

1、車間作業(yè)調(diào)度問題是企業(yè)實現(xiàn)高效率、高柔性和高可靠性生產(chǎn)的關(guān)鍵，研究有效實用的調(diào)度方法和優(yōu)化技術(shù)已成為先進制造技術(shù)的基礎(chǔ).本論文對車間作業(yè)調(diào)度問題展開了研究，主要內(nèi)容如下：
　　 第一章為緒論：主要介紹論文研究的背景和意義，論述了研究對象--車間作業(yè)調(diào)度問題的基本定義、特點、主要研究方法以及非柔性車間作業(yè)調(diào)度問題和柔性車間作業(yè)調(diào)度問題的研究現(xiàn)狀。經(jīng)比較分析，本文采用各方面都有很大優(yōu)勢的遺傳算法作為本論文的主要求解方法，并對遺傳算法

2、的基本原理進行了闡述.
　　 第二章為基于分區(qū)遺傳算法求解非柔性車間作業(yè)調(diào)度問題，首先提出.一種能顯著減少冗余的工序編碼方式--分區(qū)編碼，然后對于小規(guī)模調(diào)度問題，通過字典法列出分區(qū)編碼的全排列，并采用當(dāng)前可加工工序查找法對各編碼的可行性進行判斷；對于大規(guī)模調(diào)度問題，基于分區(qū)編碼方式，提出一種改進遺傳算法--分區(qū)遺傳算法.由于編碼搜索空間較小，通過經(jīng)典算例驗證，證明該算法能明顯提高收斂速度，并獲得更好的優(yōu)化結(jié)果.
　　 第

3、三章為基于嵌套遺傳算法求解柔性車間作業(yè)調(diào)度問題.基于機器分配碼及其對應(yīng)的分區(qū)編碼，提出了一種嵌套遺傳算法，即在機器分配碼的確定過程中嵌入加工順序碼的求解過程.采用雙碼結(jié)構(gòu)編碼，使個體意義更明確，避免產(chǎn)生冗余編碼；采用擬水平均勻設(shè)計方法初始化，使個體在有限個數(shù)內(nèi)最大限度地均勻分布，保證群體多樣性；提出一種進化環(huán)思想，并基于該思想提出了入侵選擇策略和變動概率的變異策略，使種群進化分階段進行，既保證算法加速收斂，又避免早熟；基于約束理論思想提

4、出瓶頸優(yōu)化交叉方式，使交叉更具有目的性；用兩種判別規(guī)則--基于極限最優(yōu)適應(yīng)度值的判別規(guī)則和基于當(dāng)前最優(yōu)適應(yīng)度值的判別規(guī)則控制算法.通過對經(jīng)典算例的對比分析，驗證了該算法具有較好的優(yōu)化質(zhì)量和收斂性能.
　　 第四章為基于神經(jīng)網(wǎng)絡(luò)的遺傳算法參數(shù)設(shè)計.論述了遺傳算法各參數(shù)的作用，采用神經(jīng)網(wǎng)絡(luò)中能以任意精度逼近任何非線性函數(shù)的BP神經(jīng)網(wǎng)絡(luò)對遺傳算法參數(shù)進行設(shè)計.首先對不同車間調(diào)度問題均勻設(shè)計試驗參數(shù)，并通過大量試驗得到各樣本問題的最優(yōu)參