基于拉格朗日松弛的罩式爐排產(chǎn)優(yōu)化問題的研究.pdf

1、鋼鐵企業(yè)中，冷軋產(chǎn)品是一種高附加值產(chǎn)品，對提高企業(yè)的經(jīng)濟(jì)效益起著關(guān)鍵作用。罩式爐退火是多數(shù)冶金企業(yè)生產(chǎn)高質(zhì)量冷軋產(chǎn)品的一道必經(jīng)工序。罩式爐退火的生產(chǎn)方式具有操作步驟復(fù)雜、約束條件多、隨機(jī)性高等特點(diǎn)，使得排產(chǎn)成為一項(xiàng)非常繁瑣且技術(shù)性較高的工作，單靠人工方法很難對批量板卷的生產(chǎn)做到良好、合理的調(diào)度，罩式爐排產(chǎn)計(jì)劃已經(jīng)成為冷軋單元生產(chǎn)的主要“瓶頸”。 罩式爐排產(chǎn)計(jì)劃是將一批在庫的板卷組成批放到罩式爐中進(jìn)行退火。裝入同一爐的板卷要滿足退

2、火曲線、外徑差等相容性。板卷和爐子要互相匹配，且每個爐子放入的板卷不能超過爐子的高度容量。 本問題歸結(jié)為經(jīng)典的批處理機(jī)調(diào)度問題。本文從罩式爐排產(chǎn)的特點(diǎn)和運(yùn)作方式著手，進(jìn)而對板卷裝爐的各種約束條件進(jìn)行詳細(xì)研究和分析。同時(shí)，結(jié)合某大型鋼鐵公司罩式爐排產(chǎn)的具體背景，用先聚類組垛再裝爐的思想建立了罩式爐優(yōu)化排產(chǎn)的數(shù)學(xué)模型。 本模型是大型的0-1混合整數(shù)規(guī)劃，屬于NP難問題。拉格朗日松弛算法是求解此類問題的有效算法。文中運(yùn)用拉格朗