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

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

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

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