Progress of research on steelmaking?continuous casting production scheduling

LIU Qing; LIU Qian; YANG Jian-ping; ZHANG Jiang-shan; GAO Shan; LI Qiang-du; WANG Bao; WANG Bai-lin; LI Tie-ke

doi:10.13374/j.issn2095-9389.2019.04.30.002

Volume 42 Issue 2

Feb. 2020

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Engineering > 2020 > 42(2): 144-153

LIU Qing, LIU Qian, YANG Jian-ping, ZHANG Jiang-shan, GAO Shan, LI Qiang-du, WANG Bao, WANG Bai-lin, LI Tie-ke. Progress of research on steelmaking?continuous casting production scheduling[J]. Chinese Journal of Engineering, 2020, 42(2): 144-153. doi: 10.13374/j.issn2095-9389.2019.04.30.002

Citation:

LIU Qing, LIU Qian, YANG Jian-ping, ZHANG Jiang-shan, GAO Shan, LI Qiang-du, WANG Bao, WANG Bai-lin, LI Tie-ke. Progress of research on steelmaking?continuous casting production scheduling[J]. Chinese Journal of Engineering, 2020, 42(2): 144-153. doi: 10.13374/j.issn2095-9389.2019.04.30.002

Citation:

LIU Qing, LIU Qian, YANG Jian-ping, ZHANG Jiang-shan, GAO Shan, LI Qiang-du, WANG Bao, WANG Bai-lin, LI Tie-ke. Progress of research on steelmaking?continuous casting production scheduling[J]. Chinese Journal of Engineering, 2020, 42(2): 144-153. doi: 10.13374/j.issn2095-9389.2019.04.30.002

PDF( 898 KB)

Progress of research on steelmaking?continuous casting production scheduling

doi: 10.13374/j.issn2095-9389.2019.04.30.002

1.
State Key Laboratory of Advanced Metallurgy, University of Science and Technology Beijing, Beijing 100083, China
2.
Laiwu Iron and Steel Group Yinshan Steel Co, Laiwu 271104, China
3.
State Key Laboratory of Refractories and Metallurgy, Wuhan University of Science and Technology, Wuhan 430081, China
4.
Donlinks School of Economics and Management, University of Science and Technology Beijing, Beijing 100083, China
5.
Engineering Research Center of EMS Technology for Iron and Steel Production, Ministry of Education, Beijing 100083, China

More Information

Corresponding author: E?mail: qliu@ustb.edu.cn
Received Date: 2019-04-30
Publish Date: 2020-02-01

Abstract

Abstract

Production scheduling is one of the key technologies in steel manufacturing process. It plays a significant role in reducing the production cost and improving the production efficiency of iron and steel enterprises. In recent years, with the rapid development of intelligent steel-manufacturing technology, production scheduling has attracted increasing attention and become a research hotspot in the field of iron and steel metallurgy. The process of production scheduling in the process of steelmaking?continuous casting was summarized and discussed through reviews of previous researches, and the characteristics and application scopes of various methods were compared and classified. Typical cases of the computer-aided scheduling system in domestic and overseas steelmaking plants were discussed, and the characteristics of each system were studied and analyzed comparatively. On the basis of the previous studies, forward-looking strategies and a methodology of production scheduling were proposed for the future study of steelmaking?continuous casting process. For static scheduling, a new concept “rules + algorithm” was proposed, and a scheduling model construction method based on the production mode optimization of a steel mill was developed for a domestic special-steelmaking plant as a case study. For dynamic scheduling, multi-process collaboration was suggested, and a collaborative control method based on multi-agent was proposed. This method was developed for multi-process control, quality control, and scheduling control of the steelmaking-continuous casting process. An optimized and effective method for modeling and solving is one of the important means to solve the production-scheduling problem, aiming at improving the levels of setting up production plan and the feasibility of production planning. Meanwhile proposed method for modeling and solving can strengthen the on-site real-time control in steel mills and is of great significance to realize stable, orderly, and continuous operation in steelmaking-continuous casting process.
- steelmaking?continuous casting,
- production scheduling system,
- static scheduling,
- dynamic scheduling,
- computer scheduling system,
- production mode

FullText(HTML)

References(55)

References

[1]	殷瑞鈺. 關于智能化鋼廠的討論——從物理系統一側出發討論鋼廠智能化. 鋼鐵, 2017, 52(6):1 Yin R Y. A discussion on “smart” steel plant—view from physical system side. Iron Steel, 2017, 52(6): 1
[2]	張春霞, 王海風, 張壽榮, 等. 中國鋼鐵工業綠色發展工程科技戰略及對策. 鋼鐵, 2015, 50(10):1 Zhang C X, Wang H F, Zhang S R, et al. Strategic study on green development of Chinese steel industry. Iron Steel, 2015, 50(10): 1
[3]	吳秀麗, 孫樹棟, 楊展, 等. 多目標柔性Job Shop調度問題的技術現狀和發展趨勢. 計算機應用研究, 2007, 24(3):1 doi: 10.3969/j.issn.1001-3695.2007.03.001 Wu X L, Sun S D, Yang Z, et al. Survey on multi-objective flexible Job Shop scheduling problem. Appl Res Comput, 2007, 24(3): 1 doi: 10.3969/j.issn.1001-3695.2007.03.001
[4]	鄭忠, 龍建宇, 高小強, 等. 鋼鐵企業以計劃調度為核心的生產運行控制技術現狀與展望. 計算機集成制造系統, 2014, 20(11):2660 Zheng Z, Long J Y, Gao X Q, et al. Present situation and prospect of production control technology focusing on planning and scheduling in iron and steel enterprise. Comput Integr Manuf Syst, 2014, 20(11): 2660
[5]	王彬, 王闖, 王寶, 等. 煉鋼?連鑄過程生產計劃與調度問題綜合優化研究. 武漢科技大學學報, 2014, 37(3):161 Wang B, Wang C, Wang B, et al. Comprehensive optimization of production planning and scheduling for steelmaking-continuous casting process. J Wuhan Univ Sci Technol, 2014, 37(3): 161
[6]	Tang L X, Liu J Y, Rong A Y, et al. A review of planning and scheduling systems and methods for integrated steel production. Eur J Oper Res, 2001, 133(1): 1 doi: 10.1016/S0377-2217(00)00240-X
[7]	Touil A, Echchtabi A, Bellabdaoui A, et al. A hybrid metaheuristic method to optimize the order of the sequences in continuous-casting. Int J Ind Eng Comput, 2016, 7(3): 385
[8]	Tang L X, Liu J Y, Rong A Y, et al. A mathematical programming model for scheduling steelmaking-continuous casting production. Eur J Oper Res, 2000, 120(2): 423 doi: 10.1016/S0377-2217(99)00041-7
[9]	Pang X F, Gao L, Pan Q K, et al. A novel Lagrangian relaxation level approach for scheduling steelmaking-refining-continuous casting production. J Cent South Univ, 2017, 24(2): 467 doi: 10.1007/s11771-017-3449-1
[10]	Cui H J, Luo X C. An improved Lagrangian relaxation approach to scheduling steelmaking-continuous casting process. Comput Chem Eng, 2017, 106: 133 doi: 10.1016/j.compchemeng.2017.05.026
[11]	安玉偉, 嚴洪森. 一類兩階段生產系統生產計劃與調度的集成優化. 計算機集成制造系統, 2012, 18(4):796 An Y W, Yan H S. Integrated optimization for the production planning and scheduling in a two-stage production system. Comput Integr Manuf Syst, 2012, 18(4): 796
[12]	Xu W J, Tang L X, Pistikopoulos E N. Modeling and solution for steelmaking scheduling with batching decisions and energy constraints. Comput Chem Eng, 2018, 116: 368 doi: 10.1016/j.compchemeng.2018.03.010
[13]	劉光航, 李鐵克. 煉鋼?連鑄生產調度模型及啟發式算法. 系統工程, 2002, 20(6):44 doi: 10.3969/j.issn.1001-4098.2002.06.009 Liu G H, Li T K. A steelmaking-continuous casting production scheduling model and its heuristic algorithm. Syst Eng, 2002, 20(6): 44 doi: 10.3969/j.issn.1001-4098.2002.06.009
[14]	馮振軍, 楊根科, 杜斌, 等. 煉鋼連鑄調度的啟發式和線性規劃兩步優化算法. 冶金自動化, 2005(4):18 doi: 10.3969/j.issn.1000-7059.2005.04.005 Feng Z J, Yang G K, Du B, et al. Two stage optimization algorithms based on heuristic and linear programming in continuous casting scheduling. Metall Ind Autom, 2005(4): 18 doi: 10.3969/j.issn.1000-7059.2005.04.005
[15]	俞勝平, 柴天佑. 煉鋼?連鑄生產啟發式調度方法. 控制理論與應用, 2016, 33(11):1413 Yu S P, Chai T Y. Heuristic scheduling method for steelmaking and continuous casting production process. Control Theory Appl, 2016, 33(11): 1413
[16]	Sampson J R. Adaptation in natural and artificial systems (John H. Holland). SIAM Rev, 1976, 18(3): 2
[17]	Fujii S, Tanimoto S, Tomiyama S, et al. Genetic algorithm with reduction of search space using operational constraints and its application to scheduling system for steelmaking process. Tetsu-to-Hagané, 2003, 89(12): 1220 doi: 10.2355/tetsutohagane1955.89.12_1220
[18]	徐兆俊, 鄭忠, 高小強. 煉鋼連鑄生產調度的優先級策略混合遺傳算法. 控制與決策, 2016, 31(8):1394 Xu Z J, Zheng Z, Gao X Q. HGA combined with priority strategy for production planning of steelmaking-continuous casting. Control Decision, 2016, 31(8): 1394
[19]	袁帥鵬, 李鐵克, 王柏琳. 多目標煉鋼?連鑄生產調度的改進帶精英策略的快速非支配排序遺傳算法. 計算機集成制造系統, 2019, 25(1):115 Yuan S P, Li T K, Wang B L. Improved fast elitist non-dominated sorting genetic algorithm for multi-objective steelmaking-continuous casting production scheduling. Comput Integr Manuf Syst, 2019, 25(1): 115
[20]	李鐵克, 蘇志雄. 煉鋼連鑄生產調度問題的兩階段遺傳算法. 中國管理科學, 2009, 17(5):68 doi: 10.3321/j.issn:1003-207X.2009.05.010 Li T K, Su Z X. Two-stage genetic algorithm for SM-CC production scheduling. Chin J Manage Sci, 2009, 17(5): 68 doi: 10.3321/j.issn:1003-207X.2009.05.010
[21]	Dorigo M, Maniezzo V, Colorni A. Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cyberne Part B Cybern, 1996, 26(1): 29 doi: 10.1109/3477.484436
[22]	朱道飛, 鄭忠, 高小強. 煉鋼連鑄作業計劃的混合遺傳優化與仿真分析. 計算機工程與應用, 2010, 46(1):241 doi: 10.3778/j.issn.1002-8331.2010.01.072 Zhu D F, Zheng Z, Gao X Q. Hybrid genetic algorithm optimization-based production planning and simulation analysis for steelmaking and continuous casting. Comput Eng Appl, 2010, 46(1): 241 doi: 10.3778/j.issn.1002-8331.2010.01.072
[23]	Fang Y D, Wang F, Wang H. Research of multi-objective optimization study for job shop scheduling problem based on grey ant colony algorithm. Adv Mater Res, 2011, 308-311: 1033
[24]	薛云燦, 鄭東亮, 楊啟文. 基于改進離散粒子群算法的煉鋼連鑄最優爐次計劃. 計算機集成制造系統, 2011, 17(7):1509 Xue Y C, Zheng D L, Yang Q W. Optimum charge plan of steelmaking continuous casting based on the modified discrete particle swarm optimization algorithm. Comput Integr Manuf Syst, 2011, 17(7): 1509
[25]	鄭鵬, 唐秋華, 張啟敏, 等. 基于離散粒子群算法的煉鋼連鑄生產調度. 機械設計與制造, 2016(7):49 doi: 10.3969/j.issn.1001-3997.2016.07.013 Zheng P, Tang Q H, Zhang Q M, et al. Discrete particle swarm optimization for steelmaking and continuous casting production. Mach Des Manuf, 2016(7): 49 doi: 10.3969/j.issn.1001-3997.2016.07.013
[26]	Zarandi M H F, Dorry F. A hybrid fuzzy PSO algorithm for solving steelmaking-continuous casting scheduling problem. Int J Fuzzy Syst, 2018, 20(1): 219 doi: 10.1007/s40815-017-0331-0
[27]	Pan Q K. An effective co-evolutionary artificial bee colony algorithm for steelmaking-continuous casting scheduling. Eur J Oper Res, 2016, 250(3): 702 doi: 10.1016/j.ejor.2015.10.007
[28]	Peng K K, Pan Q K, Zhang B. An improved artificial bee colony algorithm for steelmaking-refining-continuous casting scheduling problem. Chin J Chem Eng, 2018, 26(8): 1727 doi: 10.1016/j.cjche.2018.06.008
[29]	Glover F, Greenberg H J. New approaches for heuristic search: a bilateral linkage with artificial intelligence. Eur J Oper Res, 1989, 39(2): 119 doi: 10.1016/0377-2217(89)90185-9
[30]	于港, 田乃媛, 徐安軍. 煉鋼?連鑄區段生產調度與計算機仿真. 北京科技大學學報, 2009, 31(9):1183 Yu G, Tian N Y, Xu A J. Computer-aided simulation of steelmaking-continuous casting production scheduling. J Univ Sci Technol Beijing, 2009, 31(9): 1183
[31]	Zhang Q, Manier H, Manier M A. A genetic algorithm with tabu search procedure for flexible job shop scheduling with transportation constraints and bounded processing times. Comput Oper Res, 2012, 39(7): 1713 doi: 10.1016/j.cor.2011.10.007
[32]	Kirkpatrick S, Gellatt C D, Vecchi M P. Optimisation by simulated annealing. Science, 1982, 220(4598): 671
[33]	趙衛. 模擬退火遺傳算法在車間作業調度中的應用. 計算機仿真, 2011, 28(7):361 doi: 10.3969/j.issn.1006-9348.2011.07.090 Zhao W. Job-shop scheduling based on genetic algorithm and simulated annealing algorithm. Comput Simul, 2011, 28(7): 361 doi: 10.3969/j.issn.1006-9348.2011.07.090
[34]	Shivasankaran N, Kumar P S, Raja K V. Hybrid sorting immune simulated annealing algorithm for flexible job shop scheduling. Int J Comput Intell Syst, 2015, 8(3): 455 doi: 10.1080/18756891.2015.1017383
[35]	Yang Z, Qiu H L, Luo X W, et al. Simulating schedule optimization problem in steelmaking continuous casting process. Int J Simul Model, 2015, 14(4): 710 doi: 10.2507/IJSIMM14(4)CO17
[36]	吳亞麗, 曾建潮, 衛軍胡, 等. 一種基于混合Petri網的批過程動態調度算法. 西安交通大學學報, 2002, 36(2):147 doi: 10.3321/j.issn:0253-987X.2002.02.010 Wu Y L, Zeng J C, Wei J H, et al. Dynamic scheduling algorithm for batch process systems based on hybrid Petri nets. J Xi'an Jiaotong Univ, 2002, 36(2): 147 doi: 10.3321/j.issn:0253-987X.2002.02.010
[37]	Liao S H. Expert system methodologies and applications-a decade review from 1995 to 2004. Expert Syst Appl, 2005, 28(1): 93 doi: 10.1016/j.eswa.2004.08.003
[38]	孫福權, 唐立新, 鄭秉霖. 煉鋼?連鑄生產調度專家系統. 冶金自動化, 1998(6):31 Sun F Q, Tang L X, Zheng B L. The steelmaking- continuous casting production schedulingbased on expert system. Metall Ind Autom, 1998(6): 31
[39]	馬長波. 基于多智能體的煉鋼廠車間天車調度仿真方法研究[學位論文]. 昆明: 昆明理工大學, 2011 Ma C B. Research on the Simulation Methods of Crane Scheduling in Steel Plants Based on Multi-Agent [Dissertation]. Kunming: Kunming University of Science and Technology, 2011
[40]	谷學靜, 朱朝月, 張建, 等. 多Agent蟻群算法求解煉鋼-連鑄動態調度問題. 科學技術與工程, 2016, 16(27):50 doi: 10.3969/j.issn.1671-1815.2016.27.009 Gu X J, Zhu Z Y, Zhang J, et al. Multi agent ant colony optimization for dynamic scheduling of steelmaking and continuous casting. Sci Technol Eng, 2016, 16(27): 50 doi: 10.3969/j.issn.1671-1815.2016.27.009
[41]	孫玲, 劉繼超. 煉鋼−連鑄生產調度系統及應用// 中國計量協會冶金分會2013年會論文集. 濟南, 2013: 304 Sun L, Liu J C. Steelmaking−continuous casting production scheduling system and application // Proceedings of 2013 Annual Meeting of Metallurgical Branch of China Metrology Association. Jinan, 2013: 304
[42]	Broner. Broner將向印度JSPL提供煉鋼廠最優化解決方案[EB/OL]. 新聞通訊[2019-04-30] https://max.book118.com/html/2017/0328/97503178.shtm
[43]	劉曉強, 顧佳晨, 孫彥廣, 等. 鋼鐵企業MES中的計劃調度系統. 冶金自動化, 2004(1):22 doi: 10.3969/j.issn.1000-7059.2004.01.006 Liu X Q, Gu J C, Sun Y G, et al. Planning and scheduling system of MES in iron and steel industry. Metall Ind Autom, 2004(1): 22 doi: 10.3969/j.issn.1000-7059.2004.01.006
[44]	龐新富, 俞勝平, 劉煒, 等. 煉鋼連鑄動態智能調度系統的研究與開發. 控制工程, 2005, 12(6):553 doi: 10.3969/j.issn.1671-7848.2005.06.013 Pang X F, Yu S P, Liu W, et al. Research and development of steelmaking and continuous casting dynamic intelligence scheduling system. Control Eng China, 2005, 12(6): 553 doi: 10.3969/j.issn.1671-7848.2005.06.013
[45]	Numao M, Morishita S. Scheplan-a scheduling expert for steel-making process // Proceedings of theInternational Workshop on Artificial Intelligence for Industrial Applications. Hitachi City, 1988: 467
[46]	王闖, 劉青, 王彬, 等. 特殊鋼廠煉鋼?連鑄調度模型. 北京科技大學學報, 2013, 35(3):371 Wang C, Liu Q, Wang B, et al. Scheduling model of steelmaking-continuous casting processes in special steel plants. J Univ Sci Technol Beijing, 2013, 35(3): 371
[47]	王剛, 王彬, 王寶, 等. 基于“爐機對應”原則的煉鋼?連鑄調度模型. 北京科技大學學報, 2013, 35(8):1080 Wang G, Wang B, Wang B, et al. Scheduling model for steelmaking-continuous casting process based on “furnace-caster matching” principle. J Univ Sci TechnolBeijing, 2013, 35(8): 1080
[48]	穆衍清, 尹佳, 謝飛鳴, 等. 特殊鋼廠爐機匹配研究. 北京科技大學學報, 2013, 35(1):126 Mu Y Q, Yin J, Xie F M, et al. Research on matching between furnaces and casters in special steel plants. J Univ Sci TechnolBeijing, 2013, 35(1): 126
[49]	劉青, 田乃媛, 殷瑞鈺. 煉鋼廠系統的運行原則與調控策略. 過程工程學報, 2003, 3(2):171 doi: 10.3321/j.issn:1009-606X.2003.02.015 Liu Q, Tian N Y, Yin R Y. Operation principle and control strategy for steelmaking workshop system. Chin J Process Eng, 2003, 3(2): 171 doi: 10.3321/j.issn:1009-606X.2003.02.015
[50]	劉青, 王彬, 汪宙, 等. 煉鋼廠的精益制造技術. 中國科技成果, 2014(11):78 doi: 10.3772/j.issn.1009-5659.2014.11.033 Liu Q, Wang B, Wang Z, et al. Lean manufacturing techniques in steel plants. China Sci Technol Achievements, 2014(11): 78 doi: 10.3772/j.issn.1009-5659.2014.11.033
[51]	王彬. 長材型特殊鋼廠煉鋼?連鑄過程生產計劃優化與協同調度[學位論文]. 北京: 北京科技大學, 2015 Wang B. Optimal Planning and Collaborative Scheduling on Steelmaking-Continuous Cast Process in Special Steel Plants of Long Products [Dissertation]. Beijing: University of Science and Technology Beijing, 2015
[52]	張春生, 李鐵克, 王柏琳, 等. 煉鋼機器故障下煉鋼?連鑄調度DCSP建模與算法. 計算機工程與應用, 2012, 48(22):226 doi: 10.3778/j.issn.1002-8331.2012.22.046 Zhang C S, Li T K, Wang B L, et al. Dynamic CSP-based modeling and algorithm of scheduling problem for steelmaking-continuous casting under steelmaking machine failures. Comput Eng Appl, 2012, 48(22): 226 doi: 10.3778/j.issn.1002-8331.2012.22.046
[53]	王柏琳, 李鐵克, 張春生, 等. 基于動態約束滿足的考慮連鑄機故障的煉鋼連鑄調度算法. 計算機集成制造系統, 2011, 17(10):2185 Wang B L, Li T K, Zhang C S, et al. Dynamic CSP based scheduling algorithm for steelmaking and continuous casting with conticaster breakdown. Comput Integr Manuf Syst, 2011, 17(10): 2185
[54]	王芊博, 張文新, 王柏琳, 等. 基于Agent的混合流水車間動態調度系統. 計算機應用, 2017, 37(10):2991 doi: 10.11772/j.issn.1001-9081.2017.10.2991 Wang Q B, Zhang W X, Wang B L, et al. Agent-based dynamic scheduling system for hybrid flow shop. J Comput Appl, 2017, 37(10): 2991 doi: 10.11772/j.issn.1001-9081.2017.10.2991
[55]	Wang B L, Wang H F, Li T K. Design of a monitoring and rescheduling system for steelmaking-continuous casting production. Int J Performability Eng, 2018, 14(12): 3076