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

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

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