多品種分批量沖壓車間的耦合選擇NSGA?II調度優化

韓冰冰，王 雙，葛 楊，王 穎

（1.許昌職業技術學院機電與汽車工程學院，河南許昌 461000；2.鄭州大學機械學院，河南鄭州 450001；3.貴州商學院，貴州貴陽 550014）

1 引言

隨著客戶對產品的個性化和多樣化需求，產品種類日益增多，產品的生命周期日益減短。對于制造企業講，生產模式由連續大規模生產轉化為小批量、多種類生產。生產模式的轉變使得生產調度與控制更加復雜，而優越的生產調度模式可以縮短生產周期、提高生產效率、降低生產成本[1]，因此研究沖壓車間的生產調度問題具有重要意義。

沖壓車間生產調度是指把車間有限的生產資源和運輸資源在時間上分配給若干生產任務，在滿足生產約束的前提下達到減少生產成本、縮短生產周期等目的[2]。根據優化目標的不同，可以將沖壓車間調度優化問題劃分為生產成本最優化、生產周期最優化、換模次數最優化、多目標優化等[3]。

從優化方法角度劃分，沖壓車間調度優化方法可以劃分為最優化與啟發式優化兩大類。最優化方法包括枚舉法、數學規劃法[4]、拉氏松弛法[5]等，此類方法可以得到沖壓車間的最優調度方案，但是只適用于小規模的調度優化問題，對于大規模調度問題其計算量過大以至于無法求解。啟發式優化是指通過問題建模，將沖壓車間調度問題轉化為最優解搜索問題，常用的啟發式優化算法包括粒子群算法、遺傳算法等，此類方法優點是適用于大規模的車間調度優化問題，缺點是調度方案的優劣取決于啟發式算法的搜索性能。……