本文關(guān)鍵詞：一種動(dòng)態(tài)雙種群果蠅優(yōu)化算法求解FJSP

  更多相關(guān)文章： 柔性作業(yè)車間調(diào)度 雙種群 果蠅優(yōu)化算法 鄰域搜索

【摘要】：為了有效解決柔性作業(yè)車間調(diào)度問題(FJSP),提出了一種具有較強(qiáng)進(jìn)化機(jī)制的動(dòng)態(tài)雙種群果蠅優(yōu)化算法(DDFOA),該算法采用自適應(yīng)移動(dòng)步長,并動(dòng)態(tài)地將種群劃分為先進(jìn)子種群和后進(jìn)子種群,其中先進(jìn)子種群側(cè)重局部搜索,后進(jìn)子種群負(fù)責(zé)全局搜索。同時(shí)針對(duì)柔性作業(yè)車間調(diào)度問題,設(shè)計(jì)了合適的編碼轉(zhuǎn)化方案。最后,對(duì)算法的收斂性進(jìn)行了證明,并選用經(jīng)典算例對(duì)其進(jìn)行仿真實(shí)驗(yàn),仿真結(jié)果驗(yàn)證了DDFOA求解FJSP的有效性。
【作者單位】： 西南林業(yè)大學(xué)機(jī)械與交通學(xué)院;
【基金】：國家自然科學(xué)基金(31100424) 西南林業(yè)大學(xué)科技創(chuàng)新基金(1460)
【分類號(hào)】：TP18;TB497
【正文快照】： 1引言柔性作業(yè)車間調(diào)度問題FJSP(Flexible Job-shop Scheduling Problem)是經(jīng)典作業(yè)車間調(diào)度問題JSP(Job-shop Scheduling Problem)的擴(kuò)展,經(jīng)典JSP的目標(biāo)是確定一組工件在相應(yīng)機(jī)器上的加工順序,以滿足預(yù)定指標(biāo)達(dá)到最優(yōu),而FJSP減少了機(jī)器的約束,增加了問題的復(fù)雜度,即FJSP需要，

本文編號(hào)：1237990