基于人工魚群算法的柔性作業(yè)車間調(diào)度研究.pdf

1、車間調(diào)度是通過合理安排各種生產(chǎn)資源以滿足企業(yè)生產(chǎn)的某些性能指標，它是制造企業(yè)提升自身市場競爭力的關(guān)鍵因素。相對于傳統(tǒng)調(diào)度問題，柔性作業(yè)車間調(diào)度問題增加了加工機器柔性的特性，使其更貼近企業(yè)的現(xiàn)實生產(chǎn)模式，因而對它的研究更具實際應(yīng)用價值。本文以一種新型的群智能算法—人工魚群算法為基本優(yōu)化算法，分別針對柔性作業(yè)車間調(diào)度中的單目標和多目標兩類問題模型展開討論，本文的主要工作概述如下:
　　(1)對于柔性作業(yè)車間調(diào)度問題，加工機器選擇子問題

2、的解決會影響到工序的加工順序子問題的求解，反之亦然，因此兩個子問題之間是相互制約和相互影響的。本文提出了前置安排策略和后置安排策略，它們分別以不同的先后順序處理兩個子問題從而產(chǎn)生不同的調(diào)度方案，保證了種群的多樣性。
　　(2)在求解單目標柔性作業(yè)車間調(diào)度問題時，本文設(shè)計了一種基于分布估計的人工魚群算法，該算法是對基本人工魚群算法的一種改進:為提高算法搜索的導(dǎo)向性設(shè)計了帶有分布估計能力的覓食行為，為加強算法的全局搜索能力提出了人工魚

3、吸引行為，加入了基于關(guān)鍵路徑的局部搜索以均衡算法探索和開發(fā)能力。使用160個經(jīng)典用例對提出的算法進行實驗，通過與其他優(yōu)化算法地比較，證明了算法求解單目標問題的有效性。
　　(3)針對最大完工時間、最大機器負載、總機器負載三個目標的柔性作業(yè)車間調(diào)度模型，受協(xié)同進化思想地啟發(fā)，提出了一種協(xié)同混合人工魚群算法;該算法在求解過程中通過魚群的多種群協(xié)同進行全局搜索，并與模擬退火算法協(xié)同增強局部搜索能力，另外針對多目標問題設(shè)計了改進的ε-Pa