Multi-objective model and optimization algorithm based on column generation for continuous casting production planning

被引:0
作者
Jian Yi
Shu-jin Jia
Bin Du
Qing Liu
机构
[1] Baosteel Central Research Institute,Institute of Intelligent Manufacturing
[2] Northeastern University,College of Information Science and Engineering
[3] University of Science and Technology Beijing,State Key Laboratory of Advanced Metallurgy
来源
Journal of Iron and Steel Research International | 2019年 / 26卷
关键词
Steelmaking; Continuous casting; Production planning; Charge; Cast; Column generation;
D O I
暂无
中图分类号
学科分类号
摘要
The optimization of continuous casting production planning (CCPP) in the steel industry was studied. The essence of CCPP is the productive capability balance of back-end facilities over the planning time period. The facilities with the demands of productive capability are called the flows. On the basis of charge plans, the task of CCPP is to produce cast plans according to the rules of cast design in order to meet the flows. Firstly, a multi-objective model was established with considering the demands of flows, the capability requirements of liquid steel refining devices, and the rules of cast design. Secondly, the model was decomposed into a master problem (set partitioning problem model) and a series of subproblem (pricing problem model) by using Dantzig–Wolfe decomposition strategy. Finally, a column generation-based optimization algorithm (CGBOA) was presented. The experimental results on practical production data from Baosteel demonstrate that the proposed algorithm is effective and feasible. Moreover, a new decision support system based on CGBOA has been successfully established and applied to No. 2 Steelmaking Plant at Baosteel.
引用
收藏
页码:242 / 250
页数:8
相关论文
共 59 条
  • [1] Tang LX(2001)undefined Eur J Oper Res 133 1-20
  • [2] Liu JY(2017)undefined Comput Chem Eng 101 312-325
  • [3] Rong AY(2006)undefined Int J Prod Econ 104 260-270
  • [4] Yang ZH(2010)undefined J Iron Steel Res Int 17 19-24
  • [5] Mori J(2009)undefined Comput Oper Res 36 2450-2461
  • [6] Mahalec V(2012)undefined J Iron Steel Res Int 19 17-21
  • [7] Bellabdaoui A(2014)undefined Evol Comput 18 209-225
  • [8] Teghem J(2014)undefined Knowl-Based Syst 72 28-36
  • [9] Zhu DF(2014)undefined J Iron Steel Res Int 21 44-50
  • [10] Zheng Z(2016)undefined Eur J Oper Res 250 702-714