結合Setup和有限等待時間的兩階段混合流水調度優化

作者：王世進,王曉東

摘要：基于某洗發水生產企業的運作場景,研究了一種非同質并行機環境下的兩階段混合流水生產調度優化問題。問題綜合考慮了各階段的機器適用性、各機器上的序列相關準備時間(Sequence-dependent setup time,SDST)以及兩階段間的有限等待時間(Limited waiting time),以最小化最大完工時間(Makespan)。在問題建模的基礎上,借助作業塊劃分規則構造了一種基于模型的啟發式算法,并設計和實現了針對本問題的遺傳算法。通過大量計算實驗,將直接求解模型、基于模型的啟發式算法和遺傳算法這三種方法進行對比分析,驗證了算法有效性,并利用遺傳算法求解了大規模實際問題。

發文機構：同濟大學經濟與管理學院

關鍵詞：混合流水車間序列相關準備時間有限等待時間機器適用性啟發式算法遺傳算法hybrid flow shopsequence-dependent setup timelimited waiting timemachine eligibilityheuristic algorithmgenetic algorithm

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