作         者：王志剛，劉全利，王　偉
（大連理工大學信息與控制研究中心）

摘　　　要：針對罩式爐退火生產中的鋼卷組合堆垛優化問題，建立了以較小化鋼卷組爐總加熱時間為目標的數學模型。模型綜合考慮了鋼卷自身屬性以及生產工藝約束條件等因素對鋼卷組爐加熱處理時間的影響。在分析罩式爐退火加熱工藝規范的基礎上，提出了一種改進
自適應遺傳算法對模型求解。算法首先類比裝爐組合問題與一維裝箱問題的相似點分組編碼染色體，借鑒裝箱問題的優化思想改善初始解種群質量；然后在工藝規則的指導下對遺傳基因進行啟發式交叉和變異，變異率和交叉率隨種群收斂程度自適應調整以保證種群多樣性和
全局收斂性；較后結合局部窮舉搜索方法實現了對上述模型的優化計算。仿真對比實驗以及現場實際應用效果均表明該算法相對其他算法的優越性。
關　鍵　詞：罩式爐退火；組合優化；裝箱問題；分組遺傳算法

引　      言：罩式爐退火是冶金企業生產高質量冷軋薄板產品的一道關鍵工序［１］，是大部分冷軋薄板廠生產的主要瓶頸。裝爐組合是罩式爐退火的開始環節，即按照特定的工藝規則將若干鋼卷按一定次序放進同一退火爐中。不同裝爐組合會對總加熱時間在一個范圍內調節，所以，優化裝爐組合能夠直接降低能源消耗。鋼卷裝爐組合過程存在諸多約束條件，現場根據生產經驗人工完成裝爐的方法效率較低。文獻［２］對裝爐組合問題進行了抽象建模，并采用遺傳算法求解，取得了優于人工組合的結果。文獻［３］對裝爐組合問題進行了兩階段多目標優化。以上文獻提出的優化目標均是批次鋼卷裝爐組合后總加熱時間較小，但目標函數卻不是總加熱時間，而是對退火工藝規則不同理解后的轉化形式。這種轉化便于模型的求解計算，但模型的抽象均忽略了鋼卷鋼種和厚度對加熱時間的影響。本文在分析退火工藝規則的基礎上，考慮影響加熱時間的各方面因素，建立了以總加熱時間為目標函數的裝爐組合數學模型。以工藝規則作為啟發式指導，給出一種改進的自適應遺傳算法對模型尋優，結果較好。

登錄網站后可下載文件