多資源作業車間的混合自適應GA優化調度

作者：李淑娟,李言,劉志剛

摘要：針對多資源約束的車間調度問題，將啟發式算法和自適應GA優化方法結合起來，提出了混合自適應GA方法，建立了多資源約束的車間優化調度模型。根據啟發式調度算法中優先規則對調度目標的影響，設計了新的編碼規則。采用正弦函數作為自適應因子，使得交叉概率和變異概率隨群體的適應度自動改變，提高了運算的效率，克服了啟發式算法和普通GA的缺陷。通過實例仿真并與其他算法比較結果表明，混合自適應GA算法可以很好的解決作業車間在機床、刀具等多種生產資源約束下的優化調度，并在評價指標上較其他算法更優。

發文機構：西安理工大學機械與精密儀器工程學院

關鍵詞：優先規則混合自適應GA多資源約束優化調度Priority ruleHybrid self-adaptive GAMultiple Resource ConstrainedOptimize Scheduling

分類號： F406[經濟管理—產業經濟]