本文選題：熱軋計(jì)劃 + 圓鋼生產(chǎn)��； 參考：《北京科技大學(xué)》2015年博士論文

【摘要】：圓鋼作為一類重要的鋼鐵產(chǎn)品,因其熱軋生產(chǎn)過程的特殊性,使得其在編制熱軋計(jì)劃時需要考慮的因素較多,難度較大。為了實(shí)現(xiàn)圓鋼熱軋生產(chǎn)的精細(xì)化管控,編制一個合理有效的熱軋計(jì)劃在理論探索和實(shí)際應(yīng)用方面都具有十分重要意義。迄今為止,結(jié)合圓鋼特點(diǎn)的熱軋計(jì)劃問題的研究成果還相對較少,且因其軋制過程的特殊性,已有理論和方法不具有適用性。因此,本文結(jié)合圓鋼的熱軋生產(chǎn)特點(diǎn),圍繞靜態(tài)和動態(tài)環(huán)境下圓鋼熱軋計(jì)劃的問題特征和求解算法展開探索性研究。主要研究內(nèi)容和創(chuàng)新點(diǎn)如下： (1)為有效減少圓鋼熱軋生產(chǎn)過程中的余料浪費(fèi),研究了面向訂貨需求的圓鋼熱軋批量計(jì)劃問題,建立了以最小化鋼坯余料浪費(fèi)和相鄰鋼坯間屬性跳躍懲罰為目標(biāo)的數(shù)學(xué)模型,并基于約束滿足技術(shù)設(shè)計(jì)了求解算法,來確定軋制單元、鋼坯與圓鋼之間的關(guān)系。算法通過變量選擇和值選擇規(guī)則對待排產(chǎn)鋼坯進(jìn)行選擇、分組和序列生成操作；通過約束傳播技術(shù)縮減搜索空間,并劃分軋制單元；同時,將裝箱啟發(fā)式BFD嵌入到算法中,以優(yōu)化鋼坯余料浪費(fèi)和鋼坯屬性跳躍懲罰�；趯�(shí)際生產(chǎn)數(shù)據(jù)的仿真實(shí)驗(yàn)表明了模型和算法的可行性和有效性。 (2)考慮圓鋼熱軋生產(chǎn)過程中工藝規(guī)程和交貨期對連續(xù)加工的影響,建立了以最小化設(shè)備調(diào)整時間、拖期生產(chǎn)懲罰和鋼種跳躍懲罰為優(yōu)化目標(biāo)的圓鋼熱軋批量調(diào)度問題模型。針對問題的多目標(biāo)特征,提出了串行優(yōu)化策略,并設(shè)計(jì)了嵌入EDD規(guī)則和鋼種排序規(guī)則的變鄰域搜索算法。算法首先計(jì)算軋制單元的交貨期,然后采用約束滿足技術(shù)生成初始解；根據(jù)實(shí)際生產(chǎn)需求,將最小化設(shè)備調(diào)整時間作為主要目標(biāo),設(shè)計(jì)變鄰域搜索算法實(shí)現(xiàn)目標(biāo)優(yōu)化,其中,運(yùn)用混合算子構(gòu)造鄰域結(jié)構(gòu)和局部搜索,并引入模擬退火接受準(zhǔn)則來控制迭代過程中產(chǎn)生的新解；同時,為了最小化拖期懲罰和鋼種跳躍懲罰,在求解過程中嵌入了EDD規(guī)則以及鋼種排序規(guī)則。實(shí)驗(yàn)結(jié)果表明,模型和算法是可行且有效的。 (3)考慮圓鋼熱軋過程中軋輥使用壽命動態(tài)變化的因素,分析與軋輥相關(guān)的優(yōu)化指標(biāo)和約束條件,建立了以最小化設(shè)備調(diào)整時間和最大化軋輥連續(xù)軋制長度為優(yōu)化目標(biāo)的數(shù)學(xué)模型,并設(shè)計(jì)了基于Pareto最優(yōu)的多目標(biāo)變鄰域搜索算法。算法首先根據(jù)軋制規(guī)程對鋼坯集合和軋輥集合進(jìn)行預(yù)處理操作;針對問題的多目標(biāo)特征,構(gòu)造基解選擇策略來引導(dǎo)算法的搜索過程；引入基于分解與重構(gòu)思想的后優(yōu)化過程,增強(qiáng)非支配解的多樣性,并根據(jù)軋制規(guī)程重新分配軋輥,基于Pareto最優(yōu)思想評價解的優(yōu)劣,進(jìn)而更新全局最優(yōu)集�；趯�(shí)際生產(chǎn)數(shù)據(jù)的仿真實(shí)驗(yàn)結(jié)果表明了模型和算法的有效性。 (4)針對動態(tài)環(huán)境下圓鋼熱軋滾動計(jì)劃優(yōu)化問題,分析了隨機(jī)事件對計(jì)劃執(zhí)行過程的擾動,提出了基于關(guān)鍵事件驅(qū)動的滾動優(yōu)化策略。在此基礎(chǔ)上,為保持與初始計(jì)劃在產(chǎn)能和生產(chǎn)效率上的一致性,建立了以最小化滾動前后熱軋計(jì)劃長度的差異性為優(yōu)化目標(biāo)的動態(tài)約束滿足模型,并提出了一種基于局部修復(fù)策略的動態(tài)約束滿足算法。算法結(jié)合圓鋼熱軋的工藝特征,設(shè)計(jì)了變量選擇和值選擇規(guī)則,將待排產(chǎn)鋼坯集合排入到失去可行值的軋制單元集合；在求解過程中,采用約束傳播技術(shù)約減變量的初始值域,基于約束檢查和回跳機(jī)制消解沖突約束,并用局部修復(fù)方法進(jìn)一步優(yōu)化滾動計(jì)劃方案。仿真實(shí)驗(yàn)表明,算法在求解質(zhì)量和求解效率方面都具有良好的效果。
[Abstract]:As a kind of important iron and steel products , round steel is a kind of important iron and steel products , because of its particularity in hot rolling production process , it is very important to develop a reasonable and effective hot rolling plan in the development of hot rolling plan . So far , the research results of hot rolling plan with the characteristics of round steel have less applicability . So far , with the characteristics of hot rolling production of round steel , the problem feature and solving algorithm of round steel hot rolling plan in static and dynamic environment are studied .

( 1 ) To effectively reduce the waste of spare materials during hot rolling production of round steel , a mathematical model is established to minimize the waste of steel billet and the property jump penalty between adjacent billet , and the relation between rolling unit , billet and round steel is determined based on constraint satisfaction technique .
the search space is reduced by the constraint propagation technology , and the rolling unit is divided ;
At the same time , the box heuristic method is embedded in the algorithm to optimize the billet waste and billet attribute jump penalty . Simulation experiments based on the actual production data show the feasibility and effectiveness of the model and algorithm .

( 2 ) In consideration of the influence of the technological procedure and the delivery time on the continuous processing in the hot rolling production process of round steel , a round steel hot rolling batch scheduling problem model is established to minimize the adjustment time of the equipment , the production penalty of the tow period and the skip penalty of the steel . In this paper , a serial optimization strategy is proposed , and a variable neighborhood search algorithm is designed to embed the edd rule and the steel ordering rule . The algorithm firstly calculates the delivery time of the rolling unit and then uses the constraint satisfaction technique to generate initial solution ;
According to the actual production demand , it will minimize the adjustment time of the equipment as the main objective , and design the neighborhood search algorithm to achieve the objective optimization , in which the neighborhood structure and local search are constructed by using the hybrid operator , and the simulated annealing acceptance criterion is introduced to control the new solution generated in the iteration process ;
At the same time , in order to minimize the penalty of tow - stage punishment and steel - seed jump , the rules of edd and the ordering of steel seeds are embedded in the solving process . The experimental results show that the model and algorithm are feasible and effective .

( 3 ) In consideration of the factors of the dynamic change of the roller ' s service life in the hot rolling process of the round steel , the optimization indexes and the constraint conditions related to the roll are analyzed , and a multi - objective variable neighborhood search algorithm based on Pareto optimal is established . First , the steel billet set and the set of rolls are preprocessed according to the rolling procedure , and the searching process of the algorithm is guided by constructing the basis solution selection strategy according to the multi - objective characteristic of the problem ;
A post - optimization process based on decomposition and reconstruction is introduced , the diversity of non - dominant solutions is enhanced , and the optimal set is updated based on Pareto optimal thought evaluation . The simulation results based on the actual production data show the validity of the model and algorithm .

( 4 ) Aiming at the optimization problem of rolling plan of round steel under dynamic environment , this paper analyzes the disturbance of random event to plan execution process , and puts forward a rolling optimization strategy based on key event driven . Based on this , a dynamic constraint satisfaction model based on the difference of the length of rolling plan before and after rolling is established , and a dynamic constraint satisfaction algorithm based on local repair strategy is established .
In the process of solving , the initial value domain of the reduction variable is adopted by the constraint propagation technique . Based on the constraint checking and back - jump mechanism , the conflict constraint is eliminated , and the rolling plan scheme is further optimized by the local repair method . The simulation experiment shows that the algorithm has a good effect in solving the quality and solving the efficiency .

【學(xué)位授予單位】：北京科技大學(xué)
【學(xué)位級別】：博士
【學(xué)位授予年份】：2015
【分類號】：TG335;TG338

【參考文獻(xiàn)】

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

1 呂志民,徐金梧;一種適用于熱送熱裝生產(chǎn)計(jì)劃優(yōu)化的方法[J];北京科技大學(xué)學(xué)報(bào);2002年06期

2 劉青;白素宏;盧軍輝;張立強(qiáng);成國光;;轉(zhuǎn)爐特鋼流程連鑄-軋鋼生產(chǎn)排產(chǎn)系統(tǒng)[J];北京科技大學(xué)學(xué)報(bào);2008年05期

3 孫樹慧;肖擁軍;李鐵克;;基于約束滿足方法求解熱軋帶鋼庫存匹配問題[J];北京科技大學(xué)學(xué)報(bào);2008年06期

4 陳曉慧;張啟忠;易樹平;段鷹;賴志柱;;基于遺傳算法的可重入鋼管生產(chǎn)優(yōu)化調(diào)度[J];北京科技大學(xué)學(xué)報(bào);2009年08期

5 蘆永明;徐安軍;賀東風(fēng);田乃媛;;一種有利于提高DHCR比例的熱軋批量計(jì)劃編制方法[J];北京科技大學(xué)學(xué)報(bào);2011年10期

6 楊業(yè)建;姜澤毅;張欣欣;;板坯熱軋批量計(jì)劃數(shù)學(xué)模型及求解算法[J];北京科技大學(xué)學(xué)報(bào);2012年04期

7 劉士新;劉玲;張濤;;求解VRPBTW的變鄰域搜索算法[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年03期

8 唐立新;軋鋼廠的精軋工序軋制批量調(diào)度的優(yōu)化模型[J];東北大學(xué)學(xué)報(bào);1998年06期

9 唐立新;熱軋帶鋼軋制批量計(jì)劃的實(shí)例應(yīng)用[J];東北大學(xué)學(xué)報(bào);1999年03期

10 李建祥,唐立新,吳會江,龐哈利;基于規(guī)則的熱軋鋼管調(diào)度[J];鋼鐵;2004年09期

，

本文編號：1832024