基于約束滿足的熱軋無縫鋼管生產計劃模型與算法

[摘要] 熱軋無縫鋼管的生產計劃與調度問題屬于受約束的多目標組合優化問題，具有NP-hard的特點，本文在建立以生產跳躍懲罰最小為目標的約束滿足數學模型基礎上，設計了以約束傳播為主的算法并通過數據實驗驗證了算法的有效性。