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

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

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

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