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

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

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