本文關鍵詞：求解柔性作業(yè)車間調度的島嶼模型遺傳算法

  更多相關文章： 柔性作業(yè)車間調度 并行遺傳算法 島嶼模型 統(tǒng)一計算設備架構

【摘要】：針對多品種小批量復雜產品生產的調度優(yōu)化問題,結合柔性作業(yè)車間調度問題與統(tǒng)一計算設備架構的特點,提出了一種求解柔性作業(yè)車間調度問題的島嶼模型遺傳算法.設計了統(tǒng)一計算設備架構的存儲模型及執(zhí)行模型,給出了染色體編碼、解碼方式,并改進了遺傳算法的選擇、交叉、變異操作,最后定義了遷移操作.算法提高了遺傳算法在統(tǒng)一計算設備架構上的并行處理效率,使用標準實驗數據進行測試,結果表明了使用島嶼模型遺傳算法求解柔性作業(yè)車間調度問題是有效的和可行的.
【作者單位】： 哈爾濱理工大學軟件學院;
【關鍵詞】： 柔性作業(yè)車間調度 并行遺傳算法 島嶼模型 統(tǒng)一計算設備架構
【基金】：國家自然科學基金(51375128) 黑龍江省教育廳科學技術研究項目(12541159)
【分類號】：TP18;TB497
【正文快照】： 0引言柔性作業(yè)車間調度問題(flexible job shop sched-uling problem,FJSP)作為一類典型的組合優(yōu)化問題,它的實質是在滿足任務配置和順序約束的條件下進行資源分配.由于能夠在較短的時間內求得可接受的滿意解,求解柔性作業(yè)車間調度問題的算法遠遠比流水車間調度算法[1]、批量，

本文編號：517565