Skip to main content
SpringerLink
Log in

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

  • Original Article
  • Published:
Journal of Iron and Steel Research International Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. L.X. Tang, J.Y. Liu, A.Y. Rong, Z.H. Yang, Eur. J. Oper. Res. 133 (2001) 1–20.

    Article  Google Scholar 

  2. J. Mori, V. Mahalec, Comput. Chem. Eng. 101 (2017) 312–325

    Article  Google Scholar 

  3. A. Bellabdaoui, J. Teghem, Int. J. Prod. Econ. 104 (2006) 260–270.

    Article  Google Scholar 

  4. D.F. Zhu, Z. Zheng, X.Q. Gao, J. Iron Steel Res. Int. 17 (2010) No. 9, 19–24.

    Article  Google Scholar 

  5. A. Atighehchian, M. Bijari, H. Tarkesh, Comput. Oper. Res. 36 (2009) 2450–2461.

    Article  Google Scholar 

  6. W. Liu, L.L. Sun, J. Iron Steel Res. Int. 19 (2012) No. 2, 17–21.

    Article  Google Scholar 

  7. L.X. Tang, Y. Zhao, J.Y. Liu, IEEE Trans. Evol. Comput. 18 (2014) 209–225.

    Article  Google Scholar 

  8. J.Q. Li, Q.K. Pan, K. Mao, P.N. Suganthan, Knowl-based. Syst. 72 (2014) 28–36.

    Article  Google Scholar 

  9. J.Y. Long, Z. Zheng, X.Q. Gao, Y.M. Gong, J. Iron Steel Res. Int. 21 (2014) S1, 44–50.

    Article  Google Scholar 

  10. Q.K. Pan, Eur. J. Oper. Res. 250 (2016) 702–714.

    Article  Google Scholar 

  11. H.J. Cui, X.C. Luo, Comput. Chem. Eng. 106 (2017) 133–146.

    Article  Google Scholar 

  12. Z. Zheng, J.Y. Long, X.Q. Gao, J. Iron Steel Res. Int. 24 (2017) 586–594.

    Article  Google Scholar 

  13. L.X. Tang, G.S. Wang, Omega 36 (2008) 976–991.

    Article  Google Scholar 

  14. J.H. Lin, M. Liu, J.H. Hao, S.L. Jiang, Comput. Oper. Res. 72 (2016) 189–203.

    Article  Google Scholar 

  15. S.H. Song, Int. J. Prod. Res. 52 (2014) 1–12.

    Article  Google Scholar 

  16. L. Wang, M.G. Wang, Systems Engineering-Theory Methodology Applications 6 (1997) 39–43.

    Google Scholar 

  17. T.M. Ma, T.Y. Chai, B.L. Zheng, Journal of System Simulation 23 (2011) 1054–1058.

    Google Scholar 

  18. Y.C. Xue, D.L. Zheng, Q.W. Yang, Control Theory & Applications 27(2010) 273–277.

    Google Scholar 

  19. S.S. Ning, W. Wang, X.J. Pan, Control Theory & Applications 24 (2007) 374–379.

    Google Scholar 

  20. L.L. Sun, F.J. Luan, T.M. Ma, IFAC 48 (2015) 144–149.

    Google Scholar 

  21. C. Barnhart, E.L. Johnson, G.L. Nemhauser, P.H. Vance, Oper. Res. 46 (1998) 316–329.

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This work is supported by the National Key Research and Development Program of China (No. 2017YFB0304100).

Author information

Authors and Affiliations

  1. Institute of Intelligent Manufacturing, Baosteel Central Research Institute, Shanghai, 201900, China

    Jian Yi, Shu-jin Jia & Bin Du

  2. College of Information Science and Engineering, Northeastern University, Shenyang, 110819, Liaoning, China

    Jian Yi & Bin Du

  3. State Key Laboratory of Advanced Metallurgy, University of Science and Technology Beijing, Beijing, 100083, China

    Qing Liu

Authors
  1. Jian Yi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shu-jin Jia
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bin Du
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Qing Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jian Yi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yi, J., Jia, Sj., Du, B. et al. Multi-objective model and optimization algorithm based on column generation for continuous casting production planning. J. Iron Steel Res. Int. 26, 242–250 (2019). https://doi.org/10.1007/s42243-018-0143-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s42243-018-0143-y

Keywords

Search

Navigation