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

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

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