兩階段法求解混裝模式下的加熱爐調度

［摘 要］針對目前加熱爐調度模型少有考慮混裝模式下加熱爐調度優化的不足，建立了連鑄-熱軋混裝一體化模式下的加熱爐生產調度優化模型，并提出了基于貪婪算法和模擬退火算法的兩階段求解方法。生產數據測試表明該模型和算法能有效解決加熱爐調度問題。

［關鍵詞］混裝模式；加熱爐；生產調度優化；多階段決策

doi:10.3969/j.issn.1673-0194.2009.15.013

［中圖分類號］TP399 ；F273.1；TB112［文獻標識碼］A［文章編號］1673-0194（2009）15-0042-03

1 引 言

加熱爐位于鋼鐵生產中連鑄工序和熱軋工序之間，是鋼鐵生產中的高能耗環節［1］。目前有關加熱爐的研究主要從熱能的角度側重于加熱爐加熱優化控制研究［2］，但對于加熱爐的生產調度優化的研究相對較少［3-4］。本文以一體化模式下的加熱爐優化調度為研究對象， 建立了連鑄-熱軋混裝一體化模式下的加熱爐生產調度優化的數學模型， 并應用基于貪婪算法和模擬退火算法的兩階段方法求解。加熱爐生產實際數據仿真結果表明，該算法能有效求解加熱爐調度優化問題。

2 混裝模式下的加熱爐物流分析

圖1 混裝模式下的加熱爐調度過程

連鑄-熱軋混裝一體化模式下加熱爐調度過程如圖1所示。混裝模式下原料既有從連鑄機產出的直裝坯，也有庫內板坯。其中，直裝坯通過輸送輥道直接進入加熱爐加熱；板坯庫冷坯、保溫坑溫裝坯先進入上料輥道， 然后通過裝料輥道裝爐。板坯入爐后， 隨著在爐時間及在爐位置的前移，板坯的溫度逐漸升高。最終，當板坯溫度（或者在爐時間）滿足要求且符合軋制計劃的出爐順序要求時，板坯出爐并由輸送輥道送往軋機進行軋制。……