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

1、作業(yè)車間調(diào)度問題一直是生產(chǎn)管理與組合優(yōu)化等領(lǐng)域的熱點之一，也是生產(chǎn)調(diào)度中最具普遍性的問題之一，屬于NP難度問題。柔性作業(yè)車間調(diào)度問題是作業(yè)車間調(diào)度問題的拓展，更符合實際生產(chǎn)情況，并具有更加龐大的解空間。通過合理的調(diào)度方案，在合理的時間內(nèi)給有限的資源分配適合的任務(wù)，可以起到縮短產(chǎn)品生產(chǎn)周期、控制車間的在制品庫存、提高產(chǎn)品交貨期滿足率及企業(yè)生產(chǎn)效率等作用。因此，研究有效的柔性作業(yè)車間調(diào)度優(yōu)化方法，對實現(xiàn)企業(yè)制造的現(xiàn)代化具有重要的理論價值和實

2、際意義。
　　本文針對柔性作業(yè)車間問題的特點，結(jié)合生產(chǎn)中的影響因素，建立了符合實際生產(chǎn)過程的數(shù)學(xué)模型，并提出基于螢火蟲算法的多目標(biāo)柔性作業(yè)車間調(diào)度問題的求解方法。本文的主要工作如下：
　　一、建立了基于螢火蟲算法的柔性作業(yè)車間調(diào)度問題的模型。為適應(yīng)柔性作業(yè)車間調(diào)度問題的特性，改進了螢火蟲算法的相關(guān)操作，如螢火蟲的位置表達方式、編碼規(guī)則及其解碼規(guī)則等；改進了螢火蟲的移動規(guī)則，并在移動規(guī)則中混入變鄰域算法以及遺傳算法中的交叉規(guī)則

3、。
　　二、以最大完工時間最小為評價指標(biāo)，采用離散型螢火蟲算法對柔性作業(yè)車間調(diào)度問題進行了單目標(biāo)優(yōu)化，通過4個標(biāo)準(zhǔn)問題進行測試，驗證了本文基于螢火蟲算法的單目標(biāo)柔性作業(yè)車間調(diào)度優(yōu)化方法的可行性和有效性。
　　三、建立了基于螢火蟲算法的多目標(biāo)柔性作業(yè)車間調(diào)度問題優(yōu)化模型。采用Pareto占優(yōu)排序的方式對多個目標(biāo)進行評價，并對多目標(biāo)解集進行分層處理；為避免螢火蟲種群向單一目標(biāo)方向進化，提出了螢火蟲種群多樣性保持策略；最后對4個標(biāo)