基于生物地理學(xué)優(yōu)化算法的柔性作業(yè)車間調(diào)度研究.pdf

1、個(gè)性化與及時(shí)性的客戶需求使得制造企業(yè)從少品種、大批量走向多品種、小批量、柔性化的生產(chǎn)方式。傳統(tǒng)作業(yè)車間調(diào)度的研究成果，已經(jīng)不能有效地解決新的制造模式下所衍生出的問(wèn)題。柔性作業(yè)車間調(diào)度作為經(jīng)典作業(yè)車間調(diào)度問(wèn)題的一種擴(kuò)展，增加了調(diào)度的靈活性，更加符合實(shí)際生產(chǎn)情況。因此，對(duì)柔性作業(yè)車間調(diào)度問(wèn)題進(jìn)行研究具有重要的理論意義與實(shí)際應(yīng)用價(jià)值。
　　本文首先根據(jù)對(duì)柔性作業(yè)車間調(diào)度問(wèn)題的描述，分析其需要滿足的約束條件以及目標(biāo)函數(shù)，建立符合問(wèn)題特征的

2、數(shù)學(xué)模型。然后研究近幾年提出的新型群體智能算法——生物地理學(xué)優(yōu)化算法，分析該算法的遷移和變異兩個(gè)基本操作，并從遷移率和變異率兩個(gè)方面入手對(duì)算法進(jìn)行改進(jìn)。針對(duì)柔性作業(yè)車間調(diào)度問(wèn)題的特征，本文提出了一種基于改進(jìn)生物地理學(xué)優(yōu)化算法的求解方案。該方案采用基于工序和基于機(jī)器相結(jié)合的編碼機(jī)制，在初始種群中引入啟發(fā)式算法生成的優(yōu)良個(gè)體，并在標(biāo)準(zhǔn)生物地理學(xué)算法基礎(chǔ)上對(duì)遷移和變異操作進(jìn)行了改進(jìn)，采用符合該調(diào)度問(wèn)題的遷移率模型和自適應(yīng)變異機(jī)制，克服了傳統(tǒng)算