求解小批量流水線調度問題的混合微粒群算法

摘要：針對基于交貨期的小批量流水線調度問題，提出了一種微粒群優化算法。其中利用最小位置值(smal-lest position value，sPV)規則，使具有連續本質的微粒群算法能直接應用于調度問題，并通過動態調整參數平衡算法的全局搜索和局部搜索的能力。針對微粒群算法容易陷入局部最優的缺陷，利用模擬退火算法的概率突跳機制改進其優化性能，并設計了三種微粒群模擬退火混合算法。最后，仿真實驗表明所得算法具有良好的尋優特性與運算效率。

關鍵詞：批量流水線調度；微粒群優化算法；模擬退火算法；混合算法

中圖分類號：TPl8

文獻標志碼：A

文章編號：1001—3695(2009)11—4078—03