一種并行遺傳算法在家紡企業車間調度的應用

作者：何桂霞,趙端陽,王雨順

摘要：針對家紡企業受特殊工藝約束的車間調度問題，提出了一個基于向量組編碼的新的遺傳算法，并設計了EOX交叉和啟發式變異方法。在基于遺傳算法自然并行性特點的基礎上，實現了主從式控制網絡模式下并行遺傳算法。通過仿真實驗證明，建立的算法是有效的，收斂速度快，具有較高的并行性，優于普通的遺傳算法。

發文機構：浙江工業大學之江學院 南京師范大學數學與計算機科學學院

關鍵詞：提前/拖后并行遺傳算法家紡企業車間調度問題earliness/tardinessparallel genetic algorithmtextile enterprisesjob-shop scheduling problem

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