本文以國(guó)內(nèi)某大型鋼鐵企業(yè)的板坯匹配過(guò)程與板坯熱軋過(guò)程為背景,為了實(shí)現(xiàn)生產(chǎn)的連續(xù)性,提高板坯的利用率,減少熱坯的等待時(shí)間,降低能耗,實(shí)現(xiàn)板坯匹配與熱軋計(jì)劃的協(xié)調(diào)優(yōu)化,研究了板坯匹配與熱軋計(jì)劃集成優(yōu)化問(wèn)題。針對(duì)板坯匹配與熱軋計(jì)劃集成優(yōu)化問(wèn)題,采用了復(fù)合型變異策略及改進(jìn)變異公式,與提出的多種啟發(fā)式產(chǎn)生初始解的相結(jié)合的方式來(lái)進(jìn)行求解。本文主要工作如下:（1）從鋼鐵企業(yè)板坯熱軋加工過(guò)程中提煉出板坯匹配與熱軋集成優(yōu)化問(wèn)題。該問(wèn)題的任務(wù)是在滿足合同需求能力、熱軋計(jì)劃規(guī)程等實(shí)際工藝約束的前提下,同時(shí)確定板坯與合同的匹配關(guān)系及已配板坯在熱軋機(jī)組的加工順序。針對(duì)該問(wèn)題,以提高板坯的利用率,提高熱裝熱送比,降低生產(chǎn)切換成本,提高匹配質(zhì)量等為優(yōu)化目標(biāo),建立了 0-1整數(shù)規(guī)劃模型。通過(guò)采用標(biāo)準(zhǔn)優(yōu)化軟件CPLEX對(duì)所建立的模型進(jìn)行求解,驗(yàn)證了模型的正確性。（2）針對(duì)板坯匹配與板坯熱軋集成優(yōu)計(jì)問(wèn)題設(shè)計(jì)了改進(jìn)的差分進(jìn)化算法,克服了常規(guī)標(biāo)準(zhǔn)優(yōu)化軟件無(wú)法求解大規(guī)模算例的難題。在算法中,設(shè)計(jì)了一種實(shí)數(shù)編碼方式,保證了板坯合同多對(duì)一的匹配模式及板坯與軋制單元的一一對(duì)應(yīng)關(guān)系。提出了多種啟發(fā)式算法,并將啟發(fā)式與隨機(jī)策略結(jié)合生成高... 

【文章來(lái)源】：東北大學(xué)遼寧省 211工程院校 985工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：64 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖２．２板坯匹配與板坯熱軋計(jì)劃問(wèn)題??Ｆｉｇ．?２．２?Ｓｌａｂ?Ｍａｔｃｈｉｎｇ?ａｎｄ?Ｓｌａｂ?Ｈｏｔ?Ｒｏｌｌｉｎｇ??

—系列１?０．２１８?０．３１?０．４８３?０．６７?１．９３?３０．９２?８０．３４?１５０．５３?５００．０３?６８０．０５??１０個(gè)問(wèn)題規(guī)模??圖２．４?ＣＰＬＥＸ求解時(shí)間折線圖??Ｆｉｇ．２．４?ｓｏｌｖｅ?ｔｈｅ?ｔｉｍｅ?ｌｉｎｅ?ｇｒａｇｈ?ｏｆ?ＣＰＬＥＸ??（２）從求解時(shí)間方面來(lái)說(shuō)：隨著規(guī)模的增大，時(shí)間越來(lái)越長(zhǎng)，并且，時(shí)間增長(zhǎng)的??．２２?－??

系列?１?５０．１３?１６５．８４?１０８５．０３?１６０４．６２?３５７１．７３?５６００．６?６２００．６?６９００．Ｓ?１０４４０．３?２３００１??１０個(gè)問(wèn)題規(guī)模??圖２．３?ＣＰＬＥＸ求解結(jié)果折線圖??Ｆｉｇ．２．３?ｓｏｌｖｅ?ｔｈｅ?ｒｅｓｕｌｔｉｎｇ?ｌｉｎｅ?ｇｒａｇｈ?ｏｆ?ＣＰＬＥＸ??（１）從實(shí)驗(yàn)結(jié)果可以看出：從這個(gè)全局的規(guī)模來(lái)說(shuō)，規(guī)模偏小，當(dāng)５０個(gè)板坯，??４５個(gè)合同的時(shí)候，ＣＰＩＥＸ就無(wú)法求出最優(yōu)解。出現(xiàn)這種情況是因?yàn)樵诖藛?wèn)題的目標(biāo)??函數(shù)的約束里，維數(shù)比較高，最高的出現(xiàn)了五維。小規(guī)模的時(shí)候，求解的結(jié)果比較平??穩(wěn)，增幅較慢，隨著問(wèn)題規(guī)模的增大，求解結(jié)果急速增加，直到大規(guī)模的時(shí)??候，無(wú)法求解。??ＣＰＬＥＸ求解時(shí)間??８００?６８０．０５??７００?．??一?６００?５００．０３ｙ＾??＾?５００??＾?４００?／???ｆ?３００?ｒｓｏ：／??二?２〇〇?ｙ??＾?１００?０．２１８?０．３１?０．４８３?０．６７?．．１，９３．．．’３０．９２?一＾＊＊＊＊＾??爺?〇?——??????－１００????－２００??１２３４５６７８９?１０??—系列１?０．２１８?０．３１?０．４８３?０．６７?１．９３?３０．９２?８０．３４?１５０．５３?５００．０３?６８０．０５??１０個(gè)問(wèn)題規(guī)模??圖２．４?ＣＰＬＥＸ求解時(shí)間折線圖??Ｆｉｇ．２．４?ｓｏｌｖｅ?ｔｈｅ?ｔｉｍｅ?ｌｉｎｅ?ｇｒａｇｈ?ｏｆ?ＣＰＬＥＸ??（２）從求解時(shí)間方面來(lái)說(shuō)：隨著規(guī)模的增大，時(shí)間越來(lái)越長(zhǎng)，并且，時(shí)

【參考文獻(xiàn)】：
期刊論文
[1]鋼鐵企業(yè)板坯動(dòng)態(tài)分配問(wèn)題的建模與分散搜索算法求解[J]. 呂亞娜,唐立新,孟盈,袁媛.  控制與決策. 2015(01)
[2]考慮倒垛因素的軋制計(jì)劃編制方法[J]. 董廣靜,李鐵克,王柏琳,單剛剛.  控制與決策. 2015(01)
[3]多目標(biāo)差分進(jìn)化算法求解柔性作業(yè)車(chē)間批量調(diào)度問(wèn)題[J]. 王萬(wàn)良,范麗霞,徐新黎,趙燕偉,張靜.  計(jì)算機(jī)集成制造系統(tǒng). 2013(10)
[4]隨機(jī)變異差分進(jìn)化算法[J]. 歐陽(yáng)海濱,高立群,孔祥勇.  東北大學(xué)學(xué)報(bào)(自然科學(xué)版). 2013(03)
[5]連鑄與熱軋工序余材集成匹配模型與算法[J]. 李海濤,李蘇劍,蘆永明,吳迪.  北京科技大學(xué)學(xué)報(bào). 2012(10)
[6]板坯轉(zhuǎn)用充當(dāng)中二次匹配問(wèn)題的研究與應(yīng)用[J]. 田輝,杜斌,朱俊.  控制工程. 2010(S3)
[7]混合PSO算法求解混裝工藝下的加熱爐調(diào)度問(wèn)題[J]. 趙艷艷,王柏琳.  中國(guó)管理信息化. 2009(21)
[8]基于合成鄰域的蟻群算法求解無(wú)委托板坯匹配問(wèn)題[J]. 田志波,唐立新,任一鳴,趙永明,鄔成新.  自動(dòng)化學(xué)報(bào). 2009(02)
[9]基于約束滿足方法求解熱軋帶鋼庫(kù)存匹配問(wèn)題[J]. 孫樹(shù)慧,肖擁軍,李鐵克.  北京科技大學(xué)學(xué)報(bào). 2008(06)
[10]熱軋板坯庫(kù)出庫(kù)計(jì)劃編制模型與算法研究[J]. 李耀華,王偉,胡國(guó)奮,寧樹(shù)實(shí).  計(jì)算機(jī)集成制造系統(tǒng). 2006(03)

碩士論文
[1]差分進(jìn)化算法及應(yīng)用研究[D]. 吳亮紅.湖南大學(xué) 2007



本文編號(hào)：3224217