帶惡化工件的PFS調度的混合遺傳算法

作者：軒華,秦瑩瑩,王薛苑,張百林

摘要：研究了帶惡化工件的置換流水車間調度問題，其中工件的加工時間是與開始時間有關的線性函數，考慮不同工件在不同機器上具有不同的惡化率，以最小化最大完工時間為目標，建立數學規劃模型，進而提出了一種混合遺傳算法來求解。該算法引入一種啟發式規則以產生m-1條染色體改進初始種群的40％，結合遺傳算法的初始種群產生方法共同生成種群，設計遺傳參數自適應調節。仿真實驗測試和對比了啟發式法、遺傳算法和混合遺傳算法三種求解方法，實驗結果表明所提出的混合遺傳算法能更有效地求解這類Np-hard問題。

發文機構：鄭州大學管理工程學院 浪潮電子信息產業股份有限公司

關鍵詞：置換流水車間惡化工件最大完工時間啟發式規則混合遺傳算法permutation flow shopdeteriorating jobsthe maximum completion timeheuristic rulehybrid genetic algorithm

分類號： TB49[一般工業技術]