考慮準備時間的多目標混合流水車間調度

作者：朱熠,陳璐

摘要：本文研究了一個帶有不可預期發生且準備時間順序相關的混合流水車間調度問題,以最小化制造期和總拖期為多目標進行Pareto求解。首先建立了一個混合整數線性規劃模型,然后提出了一種NEH-Pareto檔案模擬退火(NEH-pareto archive simulated annealing,NEH-PASA)融合算法,算法采用一種改進的NEH算法產生高質量的初始解,設計了一種基于Pareto最優的混合擾動策略生成鄰域解,并引入一種Pareto搜索機制以獲取Pareto解集。最后通過計算實驗,驗證了算法的優越性。

發文機構：上海交通大學機械與動力工程學院

關鍵詞：生產調度混合流水車間準備時間NEH-PASA多目標production schedulinghybrid flow shopsetup timeNEH-PASAmulti-objective

分類號： TP278[自動化與計算機技術—檢測技術與自動化裝置]