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

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

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

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