Reheat furnace production scheduling based on the improved differential evolution algorithm

YAN Qi; LI Wen-jia; WANG Jia-chen; MA Ling; ZHAO Jun

doi:10.13374/j.issn2095-9389.2020.02.19.004

Volume 43 Issue 3

Mar. 2021

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Engineering > 2021 > 43(3): 422-432

YAN Qi, LI Wen-jia, WANG Jia-chen, MA Ling, ZHAO Jun. Reheat furnace production scheduling based on the improved differential evolution algorithm[J]. Chinese Journal of Engineering, 2021, 43(3): 422-432. doi: 10.13374/j.issn2095-9389.2020.02.19.004

Citation:

YAN Qi, LI Wen-jia, WANG Jia-chen, MA Ling, ZHAO Jun. Reheat furnace production scheduling based on the improved differential evolution algorithm[J]. Chinese Journal of Engineering, 2021, 43(3): 422-432. doi: 10.13374/j.issn2095-9389.2020.02.19.004

Citation:

PDF( 2282 KB)

Reheat furnace production scheduling based on the improved differential evolution algorithm

doi: 10.13374/j.issn2095-9389.2020.02.19.004

Key Laboratory of Efficient Utilization of Low and Medium Grade Energy, Tianjin University, Tianjin 300350, China

More Information

Corresponding author: E-mail: zhaojun@tju.edu.cn
Received Date: 2020-02-19
Publish Date: 2021-03-26

Abstract

Abstract

The reheat furnace, located between the continuous caster and the hot rolling mill, plays the role of buffer coordination zone, and is one of the most important production equipment in the hot rolling process. As reheat furnaces were the largest energy-consumer group in the hot rolling process, their schedule optimization was of great importance to achieve high production efficiency and reduce energy consumption. In this paper, a new reheat furnace production scheduling method with the target of minimum fuel consumption was proposed. First, the energy inputs and outputs from the reheat furnace were analyzed based on the first law of thermodynamics, then the equation for calculating of the fuel consumption was derived. Second, various production constraints were summarized to consider the actual characteristics of the dispatching plan in reheat furnaces, and the mathematical model of scheduling optimization was constructed with the minimum fuel consumption set as the optimization objective. The adaptive differential evolution algorithm and the tabu search algorithm were applied to obtain the optimal solution. The differential evolution algorithm could dynamically adjust the scaling factor and the crossover rate according to the change of the fitness function value of each generation of individuals, and this adaptive strategy could balance the ability of development and exploration of the algorithm. After the model was validated with actual production data, the feasibility and effectiveness of the algorithm were verified by nine groups of actual billet production cases. Furthermore, to explore the influencing factors of energy consumption of reheat furnace, two evaluation parameters, μ₁ and μ₂, were defined to quantify the matching degree of time series of the buffer waits and the heating processes to ideal production in reheat furnaces. According to the sensitivity analysis of the relationship between the fuel consumption and the two evaluation parameters, it was found that their sensitivity gradually decreased when the ratio of continuous casting billet arriving at the reheat furnace to hot rolling increased from 0.5 to 2.
- reheat furnace,
- scheduling optimization,
- fuel consumption,
- differential evolution algorithms,
- sensitivity analysis

FullText(HTML)

References(31)

References

[1]	Ma S H, Wen Z G, Chen J N, et al. Mode of circular economy in China’s iron and steel industry: a case study in Wu’an city. J Clean Prod, 2014, 64: 505 doi: 10.1016/j.jclepro.2013.10.008
[2]	Lu B, Chen G, Chen D M, et al. An energy intensity optimization model for production system in iron and steel industry. Appl Therm Eng, 2016, 100: 285 doi: 10.1016/j.applthermaleng.2016.01.064
[3]	Tang L X, Ren H Z, Yang Y. Reheat furnace scheduling with energy consideration. Int J Prod Res, 2015, 53(6): 1642 doi: 10.1080/00207543.2014.919418
[4]	楊業建, 姜澤毅, 張欣欣. 鋼坯熱軋加熱爐區生產調度模型與算法. 北京科技大學學報, 2012, 34(7):841 Yang Y J, Jiang Z Y, Zhang X X. Model and algorithm of furnace area production scheduling in slab hot rolling. J Univ Sci Technol Beijing, 2012, 34(7): 841
[5]	屠乃威, 羅小川, 柴天佑. 基于蟻群優化算法的步進式加熱爐調度. 東北大學學報: 自然科學版, 2011, 32(1):1 Tu N W, Luo X C, Chai T Y. Scheduling of walking beam reheating furnaces based on ant colony optimization algorithm. J Northeast Univ Nat Sci, 2011, 32(1): 1
[6]	李鐵克, 王柏琳, 趙艷艷. 求解并行加熱爐群調度問題的三階段算法. 系統工程學報, 2011, 26(1):105 Li T K, Wang B L, Zhao Y Y. Three-stage algorithm for the scheduling problem of parallel reheating furnaces. J Syst Eng, 2011, 26(1): 105
[7]	Ilmer Q, Haeussler S, Missbauer H. Optimal synchronization of the hot rolling stage in steel production. IFAC-PapersOnLine, 2019, 52(13): 1615 doi: 10.1016/j.ifacol.2019.11.431
[8]	Chen D M, Lu B, Zhang X H, et al. Fluctuation characteristic of billet region gas consumption in reheating furnace based on energy apportionment model. Appl Therm Eng, 2018, 136: 152 doi: 10.1016/j.applthermaleng.2018.03.007
[9]	劉青, 劉倩, 楊建平, 等. 煉鋼?連鑄生產調度的研究進展. 工程科學學報, 2020, 42(2):144 Liu Q, Liu Q, Yang J P, et al. Progress of research on steelmaking?continuous casting production scheduling. Chin J Eng, 2020, 42(2): 144
[10]	朱光俊, 曾紅, 阮開軍, 等. 冶金熱工基礎. 北京: 冶金工業出版社, 2007 Zhu G J, Zeng H, Ruan K J, et al. Basis of Metallurgical Thermal Engineering. Beijing: Metallurgical Industry Press, 2007
[11]	Chen D M, Lu B, Dai F Q, et al. Bottleneck of slab thermal efficiency in reheating furnace based on energy apportionment model. Energy, 2018, 150: 1058 doi: 10.1016/j.energy.2018.02.149
[12]	余志祥. 連鑄坯熱送熱裝技術. 北京: 冶金工業出版社, 2002 Yu Z X. Hot Transfer and Hot Charging Technology of Continuous Casting Billet. Beijing: Metallurgical Industry Press, 2002
[13]	柴艷紅. 鋼鐵連軋加熱工序的節能優化方案設計與應用[學位論文]. 哈爾濱: 哈爾濱工業大學, 2016 Cai Y H. Design and Application on Optimization of Energy-Saving in Steel Rolling Heating Process[Dissertation]. Harbin: Harbin Institute of Technology, 2016
[14]	殷瑞鈺. 冶金流程工程學. 2版. 北京: 冶金工業出版社, 2009 Yin R Y. Metallurgical Process Engineering. 2nd Ed. Beijing: Metallurgical Industry Press, 2009
[15]	夏瓊. 基于差分進化算法的加熱爐生產過程操作調度[學位論文]. 沈陽: 東北大學, 2010 Xia Q. Operation and Scheduling of Reheating Furnace Production Process based on Differential Evolution Algorithm[Dissertation]. Shenyang: Northeastern University, 2010
[16]	Bilal, Pant M, Zaheer H, et al. Differential evolution: A review of more than two decades of research. Eng Appl Artif Intell, 2020, 90: 103479 doi: 10.1016/j.engappai.2020.103479
[17]	Marcic T, Stumberger B, Stumberger G. Differential-evolution-based parameter identification of a line-start IPM synchronous motor. IEEE Trans Ind Electron, 2014, 61(11): 5921 doi: 10.1109/TIE.2014.2308160
[18]	Kadhar K M A, Baskar S, Amali S M J. Diversity controlled self adaptive differential evolution based design of non-fragile multivariable PI controller. Eng Appl Artif Intell, 2015, 46: 209 doi: 10.1016/j.engappai.2015.09.015
[19]	Sakr W S, El-Sehiemy R A, Azmy A M. Adaptive differential evolution algorithm for efficient reactive power management. Appl Soft Comput, 2017, 53: 336 doi: 10.1016/j.asoc.2017.01.004
[20]	Wu G H, Mallipeddi R, Suganthan P N, et al. Differential evolution with multi-population based ensemble of mutation strategies. Inform Sci, 2016, 329: 329 doi: 10.1016/j.ins.2015.09.009
[21]	Zhou X G, Zhang G J, Hao X H, et al. Differential evolution with multi-stage strategies for global optimization//2016 IEEE Congress on Evolutionary Computation. Vancouver, 2016: 2550
[22]	Guo Q X, Tang L X. Modelling and discrete differential evolution algorithm for order rescheduling problem in steel industry. Comput Ind Eng, 2019, 130: 586 doi: 10.1016/j.cie.2019.03.011
[23]	Dong Y, Zhao R. Solve train stowage planning problem of steel coil using a pointer-based discrete differential evolution. Int J Prod Res, 2018, 56(22): 6937 doi: 10.1080/00207543.2017.1413260
[24]	Xia Q, Wang X P, Tang L X. Furnace operation optimization with hybrid model based on mechanism and data analytics. Soft Comput, 2019, 23: 9551 doi: 10.1007/s00500-018-3519-9
[25]	Ghosh A, Das S, Chowdhury A, et al. An improved differential evolution algorithm with fitness-based adaptation of the control parameters. Inform Sci, 2011, 181(18): 3749 doi: 10.1016/j.ins.2011.03.010
[26]	Al-Dabbagh R D, Neri F, Idris N, et al. Algorithmic design issues in adaptive differential evolution schemes: review and taxonomy. Swarm Evol Comput, 2018, 43: 284 doi: 10.1016/j.swevo.2018.03.008
[27]	Das S, Mullick S S, Suganthan P N. Recent advances in differential evolution–an updated survey. Swarm Evol Comput, 2016, 27: 1 doi: 10.1016/j.swevo.2016.01.004
[28]	Tang L X, Zhao Y, Liu J Y. An improved differential evolution algorithm for practical dynamic scheduling in steelmaking-continuous casting production. IEEE Trans Evol Comput, 2014, 18(2): 209 doi: 10.1109/TEVC.2013.2250977
[29]	寧樹實, 王偉, 劉全利. 鋼鐵生產中的加熱爐優化調度算法研究. 控制與決策, 2006, 21(10):1138 doi: 10.3321/j.issn:1001-0920.2006.10.012 Ning S S, Wang W, Liu Q L. An optimal scheduling algorithm for reheating furnace in steel production. Control Decis, 2006, 21(10): 1138 doi: 10.3321/j.issn:1001-0920.2006.10.012
[30]	譚園園, 宋健海, 劉士新. 加熱爐優化調度模型及算法研究. 控制理論與應用, 2011, 28(11):1549 Tan Y Y, Song J H, Liu S X. Model and algorithm for scheduling reheating furnace. Control Theory Appl, 2011, 28(11): 1549
[31]	劉健, 劉青, 王彬, 等. 加熱爐工序的配置與調度優化研究. 中國冶金, 2014, 24(11):53 Liu J, Liu Q, Wang B, et al. Research on configuration and scheduling optimization for heating furnace process. China Metall, 2014, 24(11): 53