分層混合遺傳算法求解柔性作業車間調度問題

作者：田旻,劉人境

摘要：針對柔性作業車間調度問題,以總拖期最短為目標,提出了一種分層混合遺傳算法。其中,根據總拖期的大小,將種群劃分為精英層和普通層,精英層包含全局最優的數個不同質個體,其余個體劃分為普通層;針對遺傳算法局部搜索不足的問題,對精英層提出了一種鄰域搜索策略,使代表機器選擇和工序順序的染色體可以根據自身的不足進行調節;針對遺傳算法多樣性容易丟失的問題,對精英層提出了一種災變策略,不僅保留了種群的進化優勢而且可以向優秀的個體學習。最后通過一系列標準測試函數以及一個生產中的實際案例驗證了該算法的有效性。

發文機構：西安交通大學管理學院

關鍵詞：柔性作業車間調度遺傳算法鄰域搜索災變策略flexible job-shop scheduling problemgenetic algorithmneighborhood searchcatastrophe strategy

分類號： TP301[自動化與計算機技術—計算機系統結構][自動化與計算機技術—計算機科學與技術]