發(fā)布時間：2020-06-01 23:07

【摘要】：鋼鐵企業(yè)熱軋生產(chǎn)計劃是針對熱軋板坯庫內(nèi)候選板坯,根據(jù)生產(chǎn)工藝要求,確定軋制板坯及軋制順序。板坯庫備料計劃是根據(jù)熱軋生產(chǎn)計劃內(nèi)板坯軋制優(yōu)先級,確定軋制板坯提取順序及軋制板坯在上料區(qū)的空間位置分配。軋制順序影響備料過程中板坯的提取順序及上料區(qū)的空間位置分配�？茖W(xué)地制訂熱軋生產(chǎn)計劃和備料計劃有助于降低熱軋機組剩余產(chǎn)能、生產(chǎn)過渡費用、板坯庫倒垛次數(shù),提高物流效率。由于生產(chǎn)計劃和備料計劃都具有順序-位置的時空耦合特征,使得問題的建模和求解具有挑戰(zhàn)性。因此,熱軋生產(chǎn)與備料計劃問題的建模與優(yōu)化方法具有重要的科學(xué)研究和實際應(yīng)用意義。本文以鋼鐵企業(yè)熱軋生產(chǎn)過程和熱軋板坯庫物流操作為背景,提煉出了基于優(yōu)化倒垛的備料計劃問題和熱軋備料與生產(chǎn)計劃集成優(yōu)化問題進行研究,提出了時空網(wǎng)絡(luò)建模方法和改進差分進化算法用于求解�；趦�(yōu)化倒垛的備料計劃問題,用于確定在給定無倒垛次數(shù)的板坯提取順序下所需要上料區(qū)垛位的最少個數(shù)。當滿足該數(shù)量時,集成問題就可以轉(zhuǎn)化成單一階段的熱軋生產(chǎn)計劃問題。圍繞這兩個問題,本文主要研究內(nèi)容如下:(1)從熱軋板坯庫備料物流過程中,提煉出基于優(yōu)化倒垛的備料計劃問題。該問題是針對熱軋計劃內(nèi)軋制板坯,在滿足板坯堆垛、提取約束的情況下,確定不同垛位間計劃板坯的提取順序及在上料區(qū)的存放空間位置,使得在同一垛位計劃板坯按照自上至下順序提取的條件下,所需上料區(qū)空垛位數(shù)最少。針對該問題板坯移動具有的時空耦合特性,以板坯移動階段代表時間,以存放位置代表空間,建立基于階段的時空網(wǎng)絡(luò)模型,網(wǎng)絡(luò)中的節(jié)點表示每個階段結(jié)束時板坯庫存儲位置狀態(tài)。針對時空模型對于大規(guī)模問題難以求解的困難,提出了局域搜索算法進行求解。實驗結(jié)果表明,時空模型能有效求解中小規(guī)模問題,局域搜索算法求大規(guī)模問題可以在較短時間內(nèi)獲得近優(yōu)解。(2)熱軋備料與生產(chǎn)計劃集成優(yōu)化問題,是在滿足熱軋工藝、板坯堆垛、提取等約束下,以最小化熱軋機組剩余產(chǎn)能、生產(chǎn)過渡費用、倒垛次數(shù)以及上料區(qū)空垛位啟用數(shù)為目標,從板坯庫候選板坯中選擇軋制板坯并確定其軋制順序、提取順序及其在上料區(qū)的空間位置分配。針對該問題復(fù)雜的生產(chǎn)工藝要求、堆放空間要求以及軋制和提取順序的時空耦合特征,以軋制順序、板坯移動階段代表二維時間,以存放位置代表空間,提出一種多維的時空網(wǎng)絡(luò)模型,網(wǎng)絡(luò)中的節(jié)點代表每個移動階段結(jié)束時板坯庫存放空間上對應(yīng)的軋制板坯順序。通過CPLEX優(yōu)化軟件的實驗結(jié)果表明,提出時空網(wǎng)絡(luò)模型能有效地求解小規(guī)模集成優(yōu)化問題。與傳統(tǒng)獨立優(yōu)化模式相比,集成優(yōu)化調(diào)度能有效降低倒垛次數(shù)及總目標值。(3)針對時空模型求解大規(guī)模集成優(yōu)化問題難以求解的困難,設(shè)計改進的差分進化算法對該問題進行求解。為了提高初始種群的質(zhì)量,提出了兩階段的啟發(fā)式算法獲得部分初始解:第一階段確定軋制板坯及其軋制順序;第二階段以第一階段獲得的結(jié)果作為已知確定板坯提取順序及其在上料區(qū)的空間分配,根據(jù)問題規(guī)模,對于小規(guī)模提出基于時空模型的求解方法,對于大規(guī)模提出一種啟發(fā)式方法求解。結(jié)合問題結(jié)構(gòu)特征,設(shè)計了控制參數(shù)自適應(yīng)的改進策略以及基于外部存檔的變異策略。實驗結(jié)果表明,提出的改進差分進化算法能夠有效地求解該集成問題。(4)基于提出的時空模型和改進差分進化算法,設(shè)計并開發(fā)了熱軋備料與生產(chǎn)計劃集成優(yōu)化決策支持系統(tǒng),主要功能包括信息管理、候選板坯收池、計劃編制、違規(guī)檢查、手動修改等功能。實現(xiàn)了在滿足熱軋生產(chǎn)工藝的情況下,同時考慮物流成本,完成熱軋計劃的編制,同時達到提高板坯庫物流效率,降低物流成本的效果。
【圖文】：

板坯放置在了其他計劃板坯上層，則提取該計劃板坯時需要對該倒垛板坯進行再次倒垛，逡逑我們稱這種情況為“二次倒垛”。逡逑假設(shè)某個乳制單元內(nèi)的軋制板坯所在垛位分布如圖２．１所示，其中，灰色板坯表示逡逑計劃板坯，陰影板坯表示倒垛板坯，無填充顏色的板坯表示正常區(qū)內(nèi)正常板坯。計劃板逡逑坯上的標號同時代表著計劃板坯的序號及其乳制優(yōu)先級，小寫字母｛ａ，邋ｂ，ｃ，．．．．｝是對正常逡逑區(qū)垛位的編號，下文中出現(xiàn)的大寫字母｛Ａ，Ｂ，，Ｃ，．．．｝是對上料區(qū)垛位的編號。下面討論對逡逑－９－逡逑

邐ｄ逡逑正常區(qū)逡逑圖２．１計劃板坯堆放示意圖逡逑Ｆｉｇ．邋２．１邋Ｓｃｈｅｍａｔｉｃ邋ｄｉａｇｒａｍ邋ｏｆ邋ｔｈｅ邋ｐｌａｎｎｅｄ邋ｓｌａｂ邋ｓｔａｃｋｉｎｇ逡逑（１）
【學(xué)位授予單位】：東北大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：F273;TP18;F426.31

【參考文獻】

相關(guān)期刊論文 前9條

1 董廣靜;李鐵克;王柏琳;單剛剛;;考慮倒垛因素的軋制計劃編制方法[J];控制與決策;2015年01期

2 邊展;李娜;李向軍;靳志宏;;集裝箱堆場預(yù)倒箱問題的混合優(yōu)化算法[J];控制與決策;2014年02期

3 鄭武全;馮定忠;姜懿;;鋼板倒垛問題的一種頂層搜索算法[J];機械設(shè)計與制造工程;2013年02期

4 任會之;唐立新;;考慮庫區(qū)吊機能力的板坯倒垛問題的建模與優(yōu)化方法研究[J];自動化學(xué)報;2010年04期

5 賈佳;潘莉;屠乃威;鄭秉霖;柴天佑;;熱軋批量計劃多目標智能優(yōu)化編制新方法[J];控制工程;2008年02期

6 趙s

本文編號：2692204