車間作業(yè)調(diào)度及其遺傳算法.pdf

1、車間作業(yè)調(diào)度問題是個典型的NP-hard問題，是CIMS領域中重要的研究課題．它的研究不僅具有重大的現(xiàn)實意義，而且具有深遠的理論意義．近些年來隨著遺傳算法的不斷發(fā)展和成熟，用遺傳算法解決車間作業(yè)調(diào)度問題已成為研究者們的焦點．本文采用了基于工序的編碼策略來解決車間作業(yè)調(diào)度問題，由于遺傳算法在理論上只對二進制編碼有嚴格的模式定理證明，本文證明了基于工序的編碼下的模式定理．在此基礎上討論了這種編碼法所產(chǎn)生的調(diào)度的合法性．有了編碼上的保證，本文

2、設計了一種基于當前最優(yōu)解的免疫算子，并用免疫遺傳算法成功解決了車間作業(yè)調(diào)度問題． 通過和基本遺傳算法的比較發(fā)現(xiàn)免疫遺傳算法明顯優(yōu)越于基本遺傳算法．但是在遇到比較大型的車間作業(yè)調(diào)度問題時普通的免疫遺傳算法還沒有一些混合遺傳算法好，所以本文在最后對一種比較典型的混合遺傳算法(模擬退火算法和遺傳算法結合)進行了改進，即給此算法添加了本文設計的免疫算子，大量實驗結果表明改進后的混合遺傳算法明顯好于普通的混合遺傳算法．這可以證明本文設計的