Abstract：A model is presented here for scheduling of reheating furnaces that are used after continuous casting and before hot-rolling when some of the furnaces may not be available at certain times which leads to constraints on the scheduling. The constraints that occur in actual production lines are modeled in a mixed-integer programming model to minimize the combined costs of the adjusted schedule, select the transport path for each job and determine the furnace allocations. A heuristic algorithm for rolling scheduling is used to update the model and decompose the problem with partial reuse of existing results to improve the dynamic scheduling efficiency. Simulations show that the algorithm can provide real-time and effective scheduling.
钱鹏, 吴澄, 宋士吉, 丁见亚. 考虑机器不可用约束的钢铁加热炉调度[J]. 清华大学学报（自然科学版）, 2021, 61(10): 1166-1176.
QIAN Peng, WU Cheng, SONG Shiji, DING Jianya. Rolling scheduling of reheating furnaces in steel production when some furnaces may not be available at times. Journal of Tsinghua University(Science and Technology), 2021, 61(10): 1166-1176.
[1] 白瑞星. 宝钢1780热轧厂加热炉过程控制[J]. 冶金自动化, 2006, 30(6):28-31, 48. BAI R X. Process control and heating furnace and its optimizing processing[J]. Metallurgical Industry Automation, 2006, 30(6):28-31, 48. (in Chinese) [2] 陈永刚. 步进式加热炉加热时间预测优化[J]. 冶金自动化, 2009, 33(3):33-36. CHEN Y G. Optimization of heating time prediction for walking beam furnace[J]. Metallurgical Industry Automation, 2009, 33(3):33-36. (in Chinese) [3] 王会波, 于政军. 轧钢加热炉过程控制系统与节能降耗[J]. 电气传动, 2016, 46(6):61-65. WANG H B, YU Z J. Process control system and energy saving of steel rolling reheating furnace[J]. Electric Drive, 2016, 46(6):61-65. (in Chinese) [4] 贺毓辛. 计算轧制工程学[M]. 北京:冶金工业出版社, 2015. HE Y X. Computational rolling engineering[M]. Beijing:Metallurgical Industry Press, 2015. (in Chinese) [5] 孙成礼, 林健. 热轧板坯热装热送技术的应用[J]. 新疆钢铁, 2014(1):9-13. SUN C L, LING J. Application of hot transportation and hot charging technology for hot rolling slab[J]. Xinjiang Iron and Steel, 2014(1):9-13. (in Chinese) [6] PINEDO M L. Scheduling:Theory, algorithms, and systems[M]. Berlin:Springer, 2012. [7] 宁树实, 王伟, 刘全利. 钢铁生产中的加热炉优化调度算法研究[J]. 控制与决策, 2006, 21(10):1138-1142. NING S S, WANG W, LIU Q L. An optimal scheduling algorithm for reheating furnace in steel production[J]. Control and Decision, 2006, 21(10):1138-1142. (in Chinese) [8] 朱柏青, 卢海星, 夏勇, 李东波. 基于离散混合蛙跳算法的锻件装炉组合优化模型研究[J]. 中国农机化学报, 2013, 34(6):197-201. ZHU B Q, LU H X, XIA Y, LI D B. Research on combinatorial optimization model for forging furnace charging based on discrete hybrid leapfrog algorithm[J]. Journal of Chinese Agricultural Mechanization, 2013, 34(6):197-201. (in Chinese) [9] 赵珺. 轧钢过程生产调度及其优化算法的研究与应用[D]. 大连:大连理工大学, 2008. ZHAO J. Research and application of production scheduling and its optimal algorithms on steel rolling[D]. Dalian:Dalian University of Technology, 2008. (in Chinese) [10] 李铁克, 王柏琳, 赵艳艳. 求解并行加热炉群调度问题的三阶段算法[J]. 系统工程学报, 2011, 26(1):105-112. LI T K, WANG B L, ZHAO Y Y. Three-stage algorithm for the scheduling problem of parallel reheating furnaces[J]. Journal of Systems Engineering, 2011, 26(1):105-112. (in Chinese) [11] 丁见亚. 节能生产调度问题的建模与分解优化[D]. 北京:清华大学, 2018. DING J Y. Energy-efficient production scheduling:Modeling and decomposition methods[D]. Beijing:Tsinghua University, 2018. (in Chinese) [12] 谷时开. 钢铁企业MES中的炼钢-连铸-热轧一体化计划编制[D]. 沈阳:东北大学, 2010. GU S K. The Compiling of integrated plan in steel-making and hot rolling with the MES of iron and steel enterprises[D]. Shenyang:Northeastern University, 2010. (in Chinese) [13] FANG K, Uhan N A, ZHAO F, et al. Flow shop scheduling with peak power consumption constraints[J]. Annals of Operations Research, 2013, 206(1):115-145. [14] 王斌. 不确定环境下单件生产系统动态调度[D]. 南京:东南大学, 2014. WANG B. Dynamic scheduling problem of one-of-a-kind production systems under uncertainties[D]. Nanjing:Southeast University, 2014. (in Chinese) [15] 王志刚, 刘全利, 王伟. 改进的装炉组合问题建模与优化算法[J]. 控制工程, 2010, 17(2):197-201, 204. WANG Z G, LIU Q L, WANG W. Improved modelling and optimal algorithm for combination stacking[J]. Control Engineering of China, 2010, 17(2):197-201, 204. (in Chinese) [16] 江明明, 何非, 李东波, 等. 面向加热炉利用率的锻坯装炉节能调度[J]. 锻压技术, 2016, 41(8):115-121. JIANG M M, HE F, LI D B, et al. Forging billet charging energy-conservation scheduling for heating furnaces efficiency[J]. Forging & Stamping Technology, 2016, 41(8):115-121. (in Chinese) [17] 杨业建, 姜泽毅, 张欣欣. 钢坯热轧加热炉区生产调度模型与算法[J]. 北京科技大学学报, 2012, 34(7):841-846. YANG Y J, JIANG Z Y, ZHANG X X. Model and algorithm of furnace area production scheduling in slab hot rolling[J]. Journal of University of Science and Technology Beijing, 2012, 34(7):841-846. (in Chinese) [18] 李颢, 邵惠鹤, 任德祥, 等. 基于遗传算法的均热炉群装炉出炉调度[J]. 控制与决策, 1999, 14(2):39-43. LI H, SHAO H H, REN D X, et al. Charging and discharging scheduling of soaking pits based on genetic algorithms[J]. Control and Decision, 1999, 14(2):39-43. (in Chinese) [19] 屠乃威, 罗小川, 柴天佑. 基于蚁群优化算法的步进式加热炉调度[J]. 东北大学学报(自然科学版), 2011, 32(1):1-4, 9. TU N W, LUO X C, CHAI T Y. Scheduling of walking beam reheating furnaces based on ant colony optimization algorithm[J]. Journal of Northeastern University (Natural Science), 2011, 32(1):1-4, 9. (in Chinese) [20] 谢金兰, 谭园园, 刘士新, 等. 热轧生产过程加热炉优化调度模型及算法[J]. 辽宁科技大学学报, 2012, 35(3):251-255. XIE J L, TAN Y Y, LIU S X, et al. Model and algorithm for scheduling problem of reheating furnace[J]. Journal of University of Science and Technology Liaoning, 2012, 35(3):251-255. (in Chinese)
2021, Vol. 61 
