Skip to main content
SpringerLink
Log in

Scheduling Heating Tasks on Parallel Furnaces with Setup Times and Conflicts

  • Conference paper
  • First Online:
Operations Research Proceedings 2021 (OR 2021)

Part of the book series: Lecture Notes in Operations Research ((LNOR))

Included in the following conference series:

  • 607 Accesses

Abstract

Heating processes constitute costly manufacturing steps in metalworking industries, where planning problems are challenging due to heterogeneous furnaces and various product properties. A mathematical formulation for a real-world furnace scheduling problem described by unrelated parallel machines with job families, sequence-dependent setup times and job conflicts is presented. Model enhancements are discussed and a computational study comparing model variants is reported. The results give insights into applicability and promising model enhancements.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Institutional subscriptions

References

  1. Fanjul-Peyro, L., Ruiz, R., Perea, F.: Reformulations and an exact algorithm for unrelated parallel machine scheduling problems with setup times. Comput. Oper. Res. 101, 173–182 (2019)

    Article  Google Scholar 

  2. Fath, P., Sayah, D., Lange, J.: Furnace scheduling, July 2021. https://doi.org/10.5281/zenodo.5146130

  3. Há, M.H., Ta, D.Q., Nguyen, T.T.: Exact algorithms for scheduling problems on parallel identical machines with conflict jobs. Tech. rep. arXiv:2102.06043 (2021)

  4. Ilmer, Q., Haeussler, S., Missbauer, H.: Optimal synchronization of the hot rolling stage in steel production. IFAC-PapersOnLine 52(13), 1615–1619 (2019)

    Article  Google Scholar 

  5. Kramer, A., Iori, M., Lacomme, P.: Mathematical formulations for scheduling jobs on identical parallel machines with family setup times and total weighted completion time minimization. Euro. J. Oper. Res. 289(3), 825–840 (2021)

    Article  Google Scholar 

  6. Lopes, M.J.P., de Carvalho, J.V.: A branch-and-price algorithm for scheduling parallel machines with sequence dependent setup times. Euro. J. Oper. Res. 176(3), 1508–1527 (2007)

    Article  Google Scholar 

  7. Pinheiro, J.C.S.N., Arroyo, J.E.C., Fialho, L.B.: Scheduling unrelated parallel machines with family setups and resource constraints to minimize total tardiness. In: Proceedings of GECCO 2020. ACM (2020)

    Google Scholar 

  8. Tang, L., Ren, H., Yang, Y.: Reheat furnace scheduling with energy consideration. Int. J. Prod. Res. 53(6), 1642–1660 (2014)

    Article  Google Scholar 

  9. Tavakkoli-Moghaddam, R., Taheri, F., Bazzazi, M., Izadi, M., Sassani, F.: Design of a genetic algorithm for bi-objective unrelated parallel machines scheduling with sequence-dependent setup times and precedence constraints. Comput. Oper. Res. 36(12), 3224–3230 (2009)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Chair of Logistics, TU Kaiserslautern, 67663, Kaiserslautern, Germany

    Julia Lange

  2. FZI Research Center for Information Technology, 76131, Karlsruhe, Germany

    Philipp Fath & David Sayah

Authors
  1. Julia Lange
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Philipp Fath
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. David Sayah
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Julia Lange .

Editor information

Editors and Affiliations

  1. Department of Business Administration, University of Bern, Bern, Switzerland

    Norbert Trautmann

  2. Department of Business Administration, University of Bern, Bern, Switzerland

    Mario Gnägi

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Lange, J., Fath, P., Sayah, D. (2022). Scheduling Heating Tasks on Parallel Furnaces with Setup Times and Conflicts. In: Trautmann, N., Gnägi, M. (eds) Operations Research Proceedings 2021. OR 2021. Lecture Notes in Operations Research. Springer, Cham. https://doi.org/10.1007/978-3-031-08623-6_51

Download citation

Publish with us

Policies and ethics

Search

Navigation