改進遺傳算法解決柔性作業車間調度問題

作者：劉瓊,張超勇,饒運清,邵新宇

摘要：柔性作業車間調度問題是經典作業車間調度問題的擴展,它允許工序在多臺機器中的任意一臺上加工。針對柔性作業車間調度問題的特點,提出一種擴展的基于工序的編碼及其主動調度的解碼機制,并設計一種初始解產生機制和兩種有效的交叉和變異操作。為了克服傳統遺傳算法早熟和收斂慢的缺點,設計了精英解保留策略和子代產生模式結合的改進遺傳算法應用于該調度問題。最后運用提出的算法求解基準測試問題驗證算法的有效性。

發文機構：華中科技大學機械學院數字制造裝備與技術國家重點實驗室

關鍵詞：柔性作業車間調度遺傳算法交叉操作變異操作flexible job-shop scheduling problemgenetic algorithmcrossover operatormutation operator

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