基于混合遺傳算法的作業(yè)車間調(diào)度問題的研究.pdf

1、車間作業(yè)調(diào)度是根據(jù)產(chǎn)品制造需求合理分配產(chǎn)品制造資源，進(jìn)而達(dá)到合理利用產(chǎn)品制造資源、提高企業(yè)經(jīng)濟(jì)效益的目的。由于車間調(diào)度問題是NP-Hard問題，不能找到一種多項式復(fù)雜度的算法得到最優(yōu)的調(diào)度方案，所以現(xiàn)有研究力求尋找近似最優(yōu)的可行調(diào)度方案。
　　本文介紹了一些當(dāng)前的應(yīng)用于作業(yè)車間調(diào)度系統(tǒng)的近似算法，并提出了一些新的觀點、新的看法。主要體現(xiàn)在兩個方面：混合遺傳算法的研究及其在作業(yè)車間調(diào)度系統(tǒng)中的應(yīng)用；批量的柔性作業(yè)車間調(diào)度的優(yōu)化。

2、r>　　遺傳算法，作為一種進(jìn)化算法，在作業(yè)車間調(diào)度系統(tǒng)中得到了廣泛的應(yīng)用。但是遺傳算法有著“早熟”的現(xiàn)象，本文通過模擬退火算法改善這種現(xiàn)象，即高溫的時候，減緩變異速率，低溫的時候，加快變異速率，并把這種方法應(yīng)用到了作業(yè)車間調(diào)度上。
　　本文分析了批量調(diào)度的形式、批量調(diào)度和單批次調(diào)度之間的關(guān)系，獨創(chuàng)性的把批量調(diào)度問題轉(zhuǎn)化成了單批次的調(diào)度問題，使問題得到了簡化。同時對于具有柔性加工路徑的作業(yè)車間調(diào)度問題，提出了一種2維編碼的方式，使得