遺傳算法與模擬退火算法在FMS中的混合應用
摘要:討論了柔性制造系統(FMS)中的機械加載問題,問題的主要目標是使制造系統不平衡最小化,在諸如可用的加工時間和刀具槽等工藝約束條件下使系統吞吐量最大化。將遺傳算法(GA)與模擬退火(SA)算法相結合,提出了一種高效的進化算法--GASA。使用5個樣本數據集對GASA的性能進行了測試,并與其他文獻提及的啟發式算法進行了比較,研究了它們對解決方案質量的影響。為了評價所提出的進化啟發式算法的性能,通過進行大量的計算實驗,以表格和圖表形式給出了結果。實驗結果表示GASA在柔性制造系統的應用中性能更好。
注: 保護知識產權,如需閱讀全文請聯系制造業自動化雜志社