Application of Reinforcement Learning to the Westenberger–Kallrath Problem

Philipp Willms ()
Additional contact information
Philipp Willms: University of Kassel, Chair of Supply Chain Management

Chapter Chapter 37 in Operations Research Proceedings 2023, 2025, pp 287-292 from Springer

Abstract: Abstract The nature of chemical processes imposes multiple challenges on production planning and scheduling. The Westenberger–Kallrath (WK) problem which was published in 2002 still serves as a benchmark for that industry. In the past, mathematical models and solution approaches made use of mixed-integer (linear) programming (MI(L)P) methods or metaheuristics. Nowadays, algorithmic advances in artificial intelligence (AI) provide new opportunities for integrated modeling and solution methods. In this research, we investigate the application of reinforcement learning (RL) and propose a novel approach to solve the WK problem. Specifically, we develop a material requirements planning (MRP) and batching heuristic to preprocess the problem data and create chains of production orders that can be scheduled independently. Next, we apply RL algorithms to train an agent to schedule the chains following the objective of minimizing the makespan of the complete schedule. We detect modeling and implementation challenges arising from first experiments.

Keywords: Reinforcement learning; Production scheduling; Process industry (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:lnopch:978-3-031-58405-3_37

Ordering information: This item can be ordered from
http://www.springer.com/9783031584053

DOI: 10.1007/978-3-031-58405-3_37

Access Statistics for this chapter

More chapters in Lecture Notes in Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().