基于混合粒子群算法多目標柔性作業(yè)車間調度問題研究.pdf

1、作業(yè)車間調度問題，經過了半個多世紀的研究，取得的豐富的理論成果。柔性車間調度問題是對作業(yè)車間調度問題的擴展，由于其具有路徑柔性的特點，相比較普通的作業(yè)車間調度問題來說，更加符合實際的生產環(huán)境。因此，如何找到解決多目標柔性車間調度問題的方法，具有重要的理論和實際意義。
　　本文分為雙目標和多目標兩個部分介紹，其中雙目標包括：完成時間、機器負載。而多目標包括：完成時間、機器負載、存儲成本和關鍵機器負載。本文主要對單個資源的柔性作業(yè)車間

2、調度進行建模和分析，并且針對單資源問題，給出系統(tǒng)的特征以及滿足的特性。本文中主要討論了如何利用混合粒子群算法來求解柔性作業(yè)車間調度問題，特別是多目標的柔性車間調度問題。本文主要工作如下：
　　首先，提出了混合粒子群算法，并將其應用在柔性車間調度系統(tǒng)中。在粒子群算法的基礎上，借鑒了模擬退火算法的思想，利用模擬退火算法能以一定概率跳出局部最優(yōu)解的特性，提高算法的全局性搜索能力。將算法應用于多目標柔性作業(yè)車間調度問題的求解，實驗結果表明

3、算法具有良好的全局搜索能力。
　　其次，針對多目標柔性作業(yè)車間調度問題，提出了一種新的適應度的分配方法。先在Pareto優(yōu)勝關系的基礎上對種群的單個目標值進行Pareto排序，然后再根據需求對所有個體的各個目標的排序結果進行加權。這樣就避免了因為單個目標值過大，而影響最終總體結果的情況發(fā)生。
　　第三，借鑒了遺傳算法的變異操作增加了解空間的多樣性，利用精英解集來存放搜索過程中找到的非劣解。最后，用改進的粒子群算法與粒子群算法