Skip to main content

An Iterated Greedy Matheuristic for Scheduling in Steelmaking-Continuous Casting Process

  • 3299 Accesses

Part of the IFIP Advances in Information and Communication Technology book series (IFIPAICT,volume 630)

Abstract

The steelmaking-continuous casting (SCC) is a bottleneck process in the steel production. Due to elevated product variety and environmental restrictions on the steelmaking industry, efficient operation of the SCC has become more crucial. This paper considers an SCC scheduling problem to minimize the weighted sum of total waiting time, total earliness, and total tardiness while satisfying the maximum waiting time and the continuous casting constraints. We propose a generic mixed integer linear programming (MILP) model that can express various SCC scheduling requirements. Using the MILP model, we develop an iterated greedy matheuristic inspired by the iterated greedy method. An initial SCC schedule is constructed by solving small MILP models one after another. Then, it is improved by solving a series of small MILP models representing the destruction and construction of the prior schedule. Through a numerical experiment, we show that the proposed algorithm can obtain efficient solutions in a short time and outperforms an NSGA-II algorithm for most test cases of practical size.

Keywords

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   199.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Cui, H., Luo, X., Wang, Y.: Scheduling of steelmaking-continuous casting process using deflected surrogate Lagrangian relaxation approach and DC algorithm. Comput. Ind. Eng. 140, 106271 (2020)

    Article  Google Scholar 

  2. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)

    Article  Google Scholar 

  3. Dutta, S.K., Chokshi, Y.B.: Secondary steelmaking. In: Basic Concepts of Iron and Steel Making, pp. 497–536. Springer, Singapore (2020). https://doi.org/10.1007/978-981-15-2437-0_17

    Chapter  Google Scholar 

  4. García-Menéndez, D., Morán-Palacios, H., Ortega-Fernández, F., Díaz-Piloñeta, M.: Scheduling in continuous steelmaking casting: a systematic review. ISIJ Int. 60(6), 1097–1107 (2020)

    Article  Google Scholar 

  5. Long, J., Zheng, Z., Gao, X., Pardalos, P.M.: A hybrid multi-objective evolutionary algorithm based on NSGA-II for practical scheduling with release times in steel plants. J. Oper. Res. Soc. 67(9), 1184–1199 (2016). https://doi.org/10.1057/jors.2016.17

    Article  Google Scholar 

  6. 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(15), 4147–4172 (2009)

    Article  Google Scholar 

  7. Pan, Q.K.: An effective co-evolutionary artificial bee colony algorithm for steelmaking-continuous casting scheduling. Eur. J. Oper. Res. 250(3), 702–714 (2016)

    Article  MathSciNet  Google Scholar 

  8. Ruiz, R., Stützle, T.: A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem. Eur. J. Oper. Res. 177(3), 2033–2049 (2007)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Kangbok Lee .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 IFIP International Federation for Information Processing

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Hong, J., Lee, K., Lee, K., Moon, K. (2021). An Iterated Greedy Matheuristic for Scheduling in Steelmaking-Continuous Casting Process. In: Dolgui, A., Bernard, A., Lemoine, D., von Cieminski, G., Romero, D. (eds) Advances in Production Management Systems. Artificial Intelligence for Sustainable and Resilient Production Systems. APMS 2021. IFIP Advances in Information and Communication Technology, vol 630. Springer, Cham. https://doi.org/10.1007/978-3-030-85874-2_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-85874-2_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-85873-5

  • Online ISBN: 978-3-030-85874-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics