Please wait a minute...
 首页  期刊介绍 期刊订阅 联系我们 横山亮次奖 百年刊庆
 
最新录用  |  预出版  |  当期目录  |  过刊浏览  |  阅读排行  |  下载排行  |  引用排行  |  横山亮次奖  |  百年刊庆
清华大学学报(自然科学版)  2021, Vol. 61 Issue (10): 1166-1176    DOI: 10.16511/j.cnki.qhdxxb.2020.26.036
  自动化 本期目录 | 过刊浏览 | 高级检索 |
考虑机器不可用约束的钢铁加热炉调度
钱鹏, 吴澄, 宋士吉, 丁见亚
清华大学 自动化系, 北京 100084
Rolling scheduling of reheating furnaces in steel production when some furnaces may not be available at times
QIAN Peng, WU Cheng, SONG Shiji, DING Jianya
Department of Automation, Tsinghua University, Beijing 100084, China
全文: PDF(4218 KB)   HTML
输出: BibTeX | EndNote (RIS)      
摘要 针对衔接钢铁连铸-热轧过程的加热炉调度问题,考虑实际生产中的工艺约束和机器不可用约束,该文以最小化调度结果的综合成本为目标函数,决策工件传输路径、加热炉分配、入炉时刻、出炉时刻,建立混合整数规划模型。基于启发式规则和滚动调度思路,设计启发式算法进行加热炉静态调度模型的高效求解;通过部分复用已有决策结果,提升加热炉动态调度问题的求解效率。对于选取的算例进行仿真测试,结果表明:设计的模型和算法能够保证调度结果的实时性和有效性。
服务
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章
钱鹏
吴澄
宋士吉
丁见亚
关键词 加热炉保温坑机器不可用滚动调度混合整数规划    
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.
Key wordsreheating furnace    temperature holding pit    machine non-availability    rolling scheduling    mixed-integer programming
收稿日期: 2020-09-15      出版日期: 2021-08-26
基金资助:国家科技创新2030重大研究计划项目(2018AAA0101604);国家重点研发计划项目(2017YBF0304102);国家自然科学基金钢铁联合基金重点项目(U1660202)
通讯作者: 宋士吉,教授,E-mail:shijis@mail.tsinghua.edu.cn     E-mail: shijis@mail.tsinghua.edu.cn
引用本文:   
钱鹏, 吴澄, 宋士吉, 丁见亚. 考虑机器不可用约束的钢铁加热炉调度[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.
链接本文:  
http://jst.tsinghuajournals.com/CN/10.16511/j.cnki.qhdxxb.2020.26.036  或          http://jst.tsinghuajournals.com/CN/Y2021/V61/I10/1166
  
  
  
  
  
  
  
  
  
  
[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)
No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
版权所有 © 《清华大学学报(自然科学版)》编辑部
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn