應用改進蟻群算法求解柔性作業車間調度問題

作者：劉志勇,呂文閣,謝慶華,何明玉,楊杰,劉雄輝

摘要：將蟻群算法信息素更新規則進行改進,規定只有產生至今最優解的螞蟻才能釋放信息素,且只更新全局信息素,減少了傳統蟻群算法的時間復雜度,提高了問題的求解效率。分析了柔性作業車間調度的特點,選取三個性能指標作為求解目標,設定其求解優先級,并建立相應的調度模型。將改進蟻群算法應用于柔性作業車間調度算例的求解,與其它算法比較,平均解有很大提高,表明了該算法求解柔性作業車間調度問題的有效性。

發文機構：廣東工業大學機電工程學院

關鍵詞：改進蟻群算法柔性作業車間調度信息素更新規則improved ant colony optimizationflexible job shop schedulingpheromone update rule

分類號： O224[理學—運籌學與控制論][理學—數學]TP301.6[自動化與計算機技術—計算機系統結構][自動化與計算機技術—計算機科學與技術]