熱軋圓鋼的軋制批量計劃優化模型與算法

作者：柏亮,李鐵克,王柏琳,董廣靜,許紹云

摘要：針對熱軋圓鋼的軋制批量計劃編制問題,以熱軋圓鋼的需求為導向,綜合考慮熱軋和加熱爐階段的工藝要求,建立了以最小化鋼坯余料浪費懲罰和相鄰鋼坯間跳躍懲罰為目標的數學模型,并基于約束滿足技術設計求解算法。算法通過變量選擇和值選擇規則對待軋制鋼坯進行選擇、分組和序列生成操作;通過約束傳播技術縮減搜索空間,并劃分軋制單元;同時,將裝箱啟發式Best Fit Decreasing（BFD）嵌入到算法中,以優化鋼坯余料浪費懲罰和鋼坯屬性跳躍懲罰。基于實際生產數據的仿真實驗表明了模型和算法的可行性和有效性。

發文機構：北京科技大學東凌經濟管理學院 鋼鐵生產制造執行系統技術教育部工程研究中心

關鍵詞：批量計劃熱軋圓鋼約束滿足裝箱問題Batch planninghot-rolled barconstraint satisfactionbin packing problem

分類號： TP29[自動化與計算機技術—控制科學與工程][自動化與計算機技術—檢測技術與自動化裝置]