基于改進遺傳算法的作業(yè)車間調度優(yōu)化方法研究.pdf

1、經(jīng)典的作業(yè)車間調度問題已經(jīng)有豐碩的研究成果，但是大多因為基于特定模型而不能適應企業(yè)實際生產環(huán)境的復雜多變性。
　　本文主要針對作業(yè)車間調度過程中柔性化和動態(tài)化的特點，對柔性作業(yè)車間調度問題和動態(tài)車間調度問題進行了研究，提出了基于改進遺傳算法的優(yōu)化調度方法。柔性作業(yè)車間調度問題中每個工序對應一個或者多個機器，減少了對機器的約束條件，是對經(jīng)典作業(yè)車間調度問題的擴展。動態(tài)調度是在靜態(tài)調度的基礎上，針對擾亂初始調度方案的動態(tài)事件進行重調度

2、。因此，對作業(yè)車間調度的柔性化和動態(tài)化的研究具有重要的理論意義和工程實踐意義。
　　論文研究的主要內容為：
　　第一章闡述了論文的研究背景，并介紹了生產車間調度的研究概況、調度算法的求解概況以及國內外研究現(xiàn)狀，并介紹了論文的主要研究內容與論文框架。
　　第二章介紹了車間調度問題的特點和分類以及經(jīng)典作業(yè)車間調度問題的描述，并對動態(tài)調度問題的調度方法和優(yōu)化調度策略進行了重點闡述。
　　第三章介紹了經(jīng)典遺傳算法的內容和

3、基本原理，針對基本遺傳算法的缺陷提出了具有自適應的適值函數(shù)和自適應遺傳機制的改進遺傳算法，并通過仿真實驗對改進算法的可行性進行了驗證。
　　第四章闡述了柔性作業(yè)車間調度問題及其數(shù)學模型和目標函數(shù)，在應用改進遺傳算法的基礎上提出了雙層染色體結構的遺傳編碼方案，并構造了相應的遺傳操作方法。設計仿真實驗對調度方案的有效性進行了驗證。
　　第五章詳細闡述了柔性作業(yè)車間的動態(tài)調度問題、調度目標及目標函數(shù)，提出了一種基于改進遺傳算法的綜