基于遺傳算法的車間調(diào)度算法研究與應(yīng)用.pdf

1、本文主要就以下幾方面進(jìn)行了研究：1． 對(duì)二進(jìn)制遺傳算法利用概率理論從選擇操作算子、交叉操作算子和變異操作算子三個(gè)方面單獨(dú)作用時(shí)的遺傳機(jī)制進(jìn)行了深入的分析和理論證明，利用隨機(jī)過程理論證明了在保留最優(yōu)解的選擇機(jī)制下的收斂原理，給出了遺傳算法的模式定理，用不同的理論從多個(gè)層面論證了遺傳算法的全局收斂性。5． 針對(duì)車間調(diào)度問題，從多方面比較了現(xiàn)存的9種編碼方案，最后結(jié)合基于工件的編碼方案，提出了遺傳算法求解算法，并給出了自適應(yīng)的遺傳算子，進(jìn)

2、行了遺傳算法參數(shù)設(shè)置。這種編碼方案、遺傳算子和參數(shù)使得遺傳操作大大簡(jiǎn)化。6． 建立了有可變工藝路徑的FMS調(diào)度問題的模型，改變了基于工件的編碼方法，使之能應(yīng)用于可變工藝路徑的FMS調(diào)度問題，并用算例說明了方法的有效性。7． 提出了一種綜合基于事件及基于時(shí)間優(yōu)點(diǎn)的靈活動(dòng)態(tài)調(diào)度機(jī)制，通過對(duì)需要被修訂的工序集與所有剩余工序形成交集來識(shí)別需要被修訂的工序。這種重調(diào)度方式減少了人為的干預(yù)，又允許環(huán)境改變對(duì)方案的修訂。8． 開發(fā)了一個(gè)應(yīng)用于實(shí)