Skip to main content
SpringerLink
Log in

Models for scheduling charges in continuous casting: application to a Brazilian steel plant

  • Original Paper
  • Published:
Optimization Letters Aims and scope Submit manuscript

Abstract

In this paper we propose models for the scheduling of charges considering the alternatives of intermix slabs or setups between consecutive jobs. The study is motivated by the practical need of a steel plant in Brazil to reduce costs in a low volumes/wide range of products environment. An intermix slab is formed when two jobs with different grades and/or widths are processed without stopping the machine. This may generate a poor material, which has low commercial value or is used as scrap. The machine may also be stopped between two consecutive jobs to allow a setup. The setup operation has an associated cost, but no intermix slab is created. Thus, the scheduling problem consists of defining the sequence of charges and whether an intermix slab or a setup operation must take place to minimize the total cost. We report computational experiments on real data. This study, by comparing results with actual schedules planned, shows that significant cost savings upon practice can be achieved by running the proposed models on standard optimization packages.

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

Similar content being viewed by others

References

  1. Atighehchian, A., Bijari, M., Tarkesh, H.: A novel hybrid algorithm for scheduling steel-making continuous casting production. Comput. Oper. Res. 36, 2450–2461 (2009)

    Article  MATH  Google Scholar 

  2. Ball, M.O.: Heuristics based on mathematical programming. Surv. Oper. Res. Manag. Sci. 16, 21–38 (2011)

    Google Scholar 

  3. Bellabdaoui, A., Teghem, J.: A mixed-integer linear programming model for the continuous casting planning. Int. J. Prod. Econ. 104, 260–270 (2006)

    Article  Google Scholar 

  4. Harjunkoski, I., Grossmann, I.E.: A decomposition approach for the scheduling of a steel plant production. Comput. Chem. Eng. 25, 1647–1660 (2001)

    Article  Google Scholar 

  5. Li, J., Xiao, X., Tang, Q., Floudas, C.A.: Production scheduling of a large-scale steelmaking continuous casting process via unit-specific event-based continuous-time models: Short-term and medium-term scheduling. Ind. Eng. Chem. Res. 51, 7300–7319 (2012)

    Article  Google Scholar 

  6. Manne, A.S.: On the job-shop scheduling problem. Oper. Res. 8, 219–223 (1960)

    Article  MathSciNet  Google Scholar 

  7. Mao, K., Pan, Q., Pang, X., Chai, T.: A novel Lagrangian relaxation approach for a hybrid flowshop scheduling problem in the steelmaking-continuous casting process. Eur. J. Oper. Res. 236, 51–60 (2014)

    Article  MathSciNet  Google Scholar 

  8. Missbauer, H., Hauber, W., Stadler, W.: A scheduling system for the steelmaking-continuous casting process: a case study from the steel-making industry. Int. J. Prod. Res. 47, 4147–4172 (2009)

    Article  MATH  Google Scholar 

  9. Pacciarelli, D., Pranzo, M.: Production scheduling in a steelmaking-continuous casting plant. Comput. Chem. Eng. 28, 2823–2835 (2004)

    Article  Google Scholar 

  10. Pan, Q., Wang, L., Mao, K., Zhao, J., Zhang, M.: An effective artificial bee colony algorithm for a real-world hybrid flowshop problem in steelmaking process. IEEE Trans. Autom. Sci. Eng. 10(2), 307–322 (2013)

    Article  Google Scholar 

  11. Tang, L., Jiang, S.: The charge batching planning problem in steelmaking process using Lagrangian relaxation algorithm. Ind. Eng. Chem. Res. 48, 7780–7787 (2009)

    Article  Google Scholar 

  12. Tang, L., Liu, G.: A mathematical programming model and solution for scheduling production orders in Shanghai Baoshan Iron and Steel Complex. Eur. J. Oper. Res. 182, 1453–1468 (2007)

    Article  MATH  Google Scholar 

  13. Tang, L., Liu, J., Rong, A., Yang, Z.: A mathematical programming model for scheduling steelmaking-continuous casting production. Eur. J. Oper. Res. 120, 423–435 (2000)

    Article  MATH  Google Scholar 

  14. Tang, L., Liu, J., Rong, A., Yang, Z.: A review of planning and scheduling systems and methods for integrated steel production. Eur. J. Oper. Res. 133, 1–20 (2001)

    Article  MATH  Google Scholar 

  15. Tang, L., Luh, P.B., Liu, J.Y., Fang, L.: Steelmaking process scheduling using Lagrangian relaxation. Int. J. Prod. Res. 40, 55–70 (2002)

    Article  MATH  Google Scholar 

  16. Tang, L., Wang, G.: Decision support system for the batching problems of steelmaking and continuous-casting production. Omega 36, 976–991 (2008)

    Article  Google Scholar 

  17. Tang, L., Wang, G., Liu, J., Liu, J.: A combination of Lagrangian relaxation and column generation for order batching in steelmaking and continuous-casting production. Nav. Res. Logist. 58, 370–388 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  18. Tang, L., Wang, G., Chen, Z.L.: Integrated charge batching and casting width selection at baosteel. Oper. Res. 62(4), 772–787 (2014)

    Article  MATH  Google Scholar 

  19. Tang, L., Zhao, Y., Liu, J.: An improved differential evolution algorithm for pratical dynamic scheduling in steelmaking continuous casting production. IEEE Trans. Evol. Comput. 18(2), 209–225 (2014)

    Article  MathSciNet  Google Scholar 

  20. Wagner, H.M.: An integer programming model for machine scheduling. Nav. Res. Logist. Q. 6, 131–140 (1959)

    Article  MathSciNet  Google Scholar 

  21. Whitt, A., Voss, S.: Application of a mathematical model to an intermediate- to long-term real-world steel production planning problem based on standard software. Eur. J. Ind. Eng. 5, 81–100 (2011)

    Article  Google Scholar 

  22. Zhu, D.-F., Zheng, Z., Gao, X.-Q.: Intelligent optimization-based production planning and simulation analysis for steelmaking and continuous casting process. J. Iron Steel Res. Int. 17, 19–24, 30 (2010)

Download references

Acknowledgments

This study was partially supported by CNPq and FAPEMIG, Brazil.

Author information

Authors and Affiliations

  1. Department of Production Engineering, Federal University of Minas Gerais, Belo Horizonte, MG, 31270-901, Brazil

    Mauricio C. de Souza & Martín G. Ravetti

  2. Postgraduate Program in Production Engineering, Federal University of Minas Gerais, Belo Horizonte, MG, 31270-901, Brazil

    Aloísio C. Gomes Jr & Allan M. C. Bretas

  3. Department de Física Fonamental, Universitat de Barcelona, 08028, Barcelona, Spain

    Martín G. Ravetti

Authors
  1. Mauricio C. de Souza
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Aloísio C. Gomes Jr
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Allan M. C. Bretas
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Martín G. Ravetti
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Martín G. Ravetti.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

de Souza, M.C., Gomes, A.C., Bretas, A.M.C. et al. Models for scheduling charges in continuous casting: application to a Brazilian steel plant. Optim Lett 10, 667–683 (2016). https://doi.org/10.1007/s11590-015-0901-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-015-0901-8

Keywords

Search

Navigation