混合粒子群算法求解作業車間調度問題

劉鳳杰，薛仁政

混合粒子群算法求解作業車間調度問題

劉鳳杰，薛仁政

（齊齊哈爾大學 計算機與控制工程學院，黑龍江 齊齊哈爾 161006）

針對最小化完工時間的作業車間調度問題，提出混合的粒子群優化算法. 針對作業車間調度中隨機交換2個工件鄰域變換存在盲目性，采用機器空閑時間的關鍵工序鄰域搜索算法，結合粒子群算法收斂速度快和遺傳算法變異操作增加全局搜索能力的優點，將2種算法結合. 通過標準JSP問題測試庫驗證了算法的有效性．

粒子群算法；車間調度；關鍵路徑；鄰域搜索

智能優化算法被廣泛應用于作業車間調度問題．薛玲玲[1]采用基于工序的編碼方法，在編碼后的個體上進行鄰域構建的基于塊結構鄰域搜索的遺傳算法，求解作業車間調度最小化最大完工時間．劉麗娜[2]等針對求解后期易陷入局部最優，利用量子計算、正余弦搜索和警戒者數量遞減策略對麻雀搜索算法進行改進，優化作業車間調度問題．王玉芳[3]等提出加入自適應調整的遺傳操作以及精英替換策略的改進混合遺傳模擬退火算法，應用于作業車間調度問題求解．何斌[4]等提出動態交叉與變異概率的一種改進的遺傳算法優化作業車間調度的最小化最大完工時間．Nouiri[5]等以最小化最大完工時間為目標，提出了一種混合離散粒子群優化算法，用于求解具有資源柔性的雙資源約束作業車間調度問題．Amin[6]等研究了基于周期事件調度問題……