改進遺傳算法在調(diào)度領域中的應用.pdf

1、該文旨在應用改進的遺傳算法去求解調(diào)度領域出現(xiàn)的新問題.主要有如下創(chuàng)新成果:一、針對遺傳算法求解最小化完工時間的機器調(diào)度問題時編碼存在的局限性,提出了基于工件-機器的組合編碼方案,該方案不受約束條件的限制,也不需要進行修正.二、應用新提出的算法成功解決了帶有交貨期限制的提前/拖期最具一般性的調(diào)度問題,因此可普遍應用于其他特例.三、針對模擬退火遺傳算法.該算法在提高解的精度的同時,可大大加快收斂速度.并應用該算法解決了雙目標的流水車間調(diào)度問

2、題.四、針對并行遺傳算法解決作業(yè)車間調(diào)度問題存在早熟的局限性,提出了雙模并行遺傳算法,并用該算法解決了最大化滿意度的車間調(diào)度問題.雖然應用各種改進的遺傳算法解決作業(yè)車間調(diào)度問題存大早熟的局限性,提出了雙模并行遺傳算法,并用該算法解決了最大化滿意度的車間調(diào)度問題,雖然應用各種改進的遺傳算法解決了調(diào)度領域的各種新問題,但上述類型均為靜態(tài)調(diào)度,算法不受時間要求的限制.在實際生產(chǎn)中,我們更應該關心動態(tài)調(diào)度.另外,很多帶有特定約束的調(diào)度同樣值得我