帶調整時間的多目標流水車間調度的優化算法

作者：楊開兵,劉曉冰

摘要：為高效地求解帶調整時間的多目標流水車間調度問題，提出了一種多目標混合遺傳算法，此算法依據基于Pareto優于關系的個體排序數和密度值計算適應度，保持解的多樣性，并采用非劣解并行局部搜索策略，提高算法的搜索效率。此外，引入精英策略保證算法的收斂性，在進化過程中通過淘汰掉個別最差個體，進一步加快解的收斂速度。仿真結果表明，新算法能夠有效地解決帶調整時間的多目標流水車間調度問題。

發文機構：大連理工大學CIMS中心 大連工業大學信息科學與工程學院

關鍵詞：調整時間多目標優化流水車間調度混合遺傳算法局部搜索setup timesmulti-objective optimizationflow shop scheduling~ hybrid geneticalgorithmlocal search

分類號： TP18[自動化與計算機技術—控制科學與工程][自動化與計算機技術—控制理論與控制工程]