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

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

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

本文編號：1237990