Abstract
Charge planning is one of batching problems for steelmaking and continuous casting production, and its optimization will be conducive to subsequent cast planning. Charge planning problem in the twin strands continuous casting production was studied, where casting width of the odd strand might be different from that of the even strand. Considering the different widths in the twin strands, the resulting counterweights and the constraints of steelmaking and continuous casting, a multi-objective optimization model was established to minimize the number of charges, the number of scale pairs, the surplus and the upgrading costs of steel grades. Furthermore, a hybrid optimization algorithm combined with heuristic and mutation-based estimation of distribution algorithm was proposed to solve the model. Experiments were conducted on several groups of test data collected from practical production orders of Baosteel. The computational results demonstrate that the proposed algorithm can generate better solutions than the manual method. The proposed model and algorithm proved to be effective and practical.
Similar content being viewed by others
References
H. Missbauer, W. Hauber, W. Stadler, Int. J. Prod. Res. 47 (2009) 4147–4172.
J.Y. Long, Z. Zheng, X.Q. Gao, Y.M. Gong, J. Iron Steel Res. Int. 21 (2014) No. S1, 44–50.
L.X. Tang, J.Y. Liu, A.Y. Rong, Z.H. Yang, Eur. J. Oper. Res. 133 (2001) 1–20.
L.X. Tang, G.S. Wang, Omega 36 (2008) 976–991.
I. Harjunkoski, I.E. Grossmann, Comput. Chem. Eng. 25 (2001) 1647–1660.
A. Atighehchian, M. Bijari, H. Tarkesh, Comput. Oper. Res. 36 (2009) 2450–2461.
S.P. Yu, Q.K. Pan, J. Iron Steel Res. Int. 19 (2012) No. 12, 33–41.
L.X. Tang, Y. Zhao, J.Y. Liu, IEEE Trans. Evol. Comput. 18 (2014) 209–225.
J.H. Hao, M. Liu, S.L. Jiang, C. Wu, Eur. J. Oper. Res. 244 (2015) 966–979.
Q.K. Pan, Eur. J. Oper. Res. 250 (2016) 702–714.
Z. Zheng, J.Y. Long, X.Q. Gao, J. Iron Steel Res. Int. 24 (2017) 586–594.
J. Mori, V. Mahalec, Comput. Chem. Eng. 101 (2017) 312–325.
S.L. Jiang, Z. Zheng, M. Liu, Comput. Ind. Eng. 115 (2018) 582–594.
S. Kammammettu, Z.K. Li, IFAC-PapersOnLine 51 (2018) 262–267.
A. Bellabdaoui, J. Teghem, Int. J. Prod. Econ. 104 (2006) 260–270.
L.X. Tang, G.S. Wang, Z.L. Chen, Oper. Res. 62 (2014) 772–787.
J. Yi, S.J. Jia, B. Du, Q. Liu, J. Iron Steel Res. Int. 26 (2019) 242–250.
H.Y. Dong, M. Huang, W.H. Ip, X.W. Wang, Int. J. Prod. Res. 50 (2012) 5747–5761.
S.H. Song, Int. J. Prod. Res. 52 (2014) 1443–1454.
S.X. Liu, J.F. Tang, J.H. Song, Int. J. Prod. Econ. 100 (2006) 30–43.
J.Q. Li, Q.K. Pan, K. Mao, P.N. Suganthan, Knowl.-Based Syst. 72 (2014) 28–36.
J.H. Lin, M. Liu, J.H. Hao, S.L. Jiang, Comput. Oper. Res. 72 (2016) 189–203.
D.F. Zhu, Z. Zheng, X.Q. Gao, J. Iron Steel Res. Int. 17 (2010) No. 9, 19–24.
L.L. Sun, F.J. Luan, T.M. Ma, IFAC-PapersOnLine 48 (2015) 144–149.
P. Larrañaga, J.A. Lozano, Estimation of distribution algorithms: a new tool for evolutionary computation, Kluwer Press, Boston, USA, 2002.
Acknowledgements
This work was supported by the National Key Research and Development Program of China (No. 2017YFB0304100).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Yi, J., Jia, Sj. & Du, B. Hybrid optimization for charge planning problem in twin strands continuous casting production. J. Iron Steel Res. Int. 28, 520–529 (2021). https://doi.org/10.1007/s42243-021-00578-2
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s42243-021-00578-2