改進(jìn)遺傳算法在調(diào)度領(lǐng)域中的應(yīng)用.pdf

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

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