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

1、柔性作業(yè)車間調(diào)度問題是在傳統(tǒng)作業(yè)車間調(diào)度問題上，減少了一些工序和機器之間的約束，使它更加符合實際的生產(chǎn)情況，因而如何柔性作業(yè)車間調(diào)度問題求解的方法已成為制造業(yè)的研究熱點。本文結(jié)合遺傳算法與蟻群算法的特點，對柔性作業(yè)車間調(diào)度問題的求解方法進行了研究。
　　首先，根據(jù)遺傳算法的基本原理，建立了傳統(tǒng)的作業(yè)車間調(diào)度問題的模型及其數(shù)學描述，分析了遺傳算法的各遺傳操作的運算思路。對于蟻群算法，通過旅行商問題對其算法流程進行了說明，對求解柔性問

2、題時，解的構(gòu)造和信息素的更新方法進行了詳細的研究。通過對兩種算法分別進行仿真，對它們各自的優(yōu)缺點進行了總結(jié)，為本文的混合算法奠定了理論基礎(chǔ)。
　　其次，針對柔性作業(yè)車間調(diào)度問題，結(jié)合前文的分析總結(jié)，為了更好的利用遺傳算法和蟻群算法的各自特點，將兩者求解傳統(tǒng)調(diào)度問題的方法融合在一起，設(shè)計了一種能對柔性作業(yè)車間調(diào)度問題進行求解的混合算法。本文提出的混合算法將調(diào)度問題分成兩個子問題進行研究，即工序排序問題和機器分配問題，對此，本算法采用

3、了新的編碼方式，將傳統(tǒng)的工序編碼，擴展為工序編碼和機器編碼兩部分，用兩種算法分別對其進行單獨求解。即采用遺傳算法求解調(diào)度過程中的工序的排序問題，采用蟻群算法求解機器分配問題，為了充分利用遺傳算法隨機大規(guī)模全局搜索的特點，及蟻群算法正反饋機制，在工序排序時，遺傳算法的交叉變異操作只對工序染色體進行操作，對于機器的分配采用蟻群算法進行尋徑，最后通過這兩部分染色體計算出機器的最大完工時間，使用最大完工時間進行信息素的更新，這樣就可以使兩種算法