Reinforcement Learning of Dispatching Strategies for Large-Scale Industrial Scheduling

Authors

  • Pierre Tassel University of Klagenfurt
  • Benjamin Kovács University of Klagenfurt
  • Martin Gebser University of Klagenfurt Graz University of Technology
  • Konstantin Schekotihin University of Klagenfurt
  • Wolfgang Kohlenbrein Kostwein Holding GmbH
  • Philipp Schrott-Kostwein Kostwein Holding GmbH

Keywords:

Reinforcement, Learning, RL, Scheduling, Dispatching, Heuristic, RCPS, Large-scale

Abstract

Scheduling is an important problem for many applications, including manufacturing, transportation, or cloud computing. Unfortunately, most of the scheduling problems occurring in practice are intractable and, therefore, solving large industrial instances is very time-consuming. Heuristic-based dispatching methods can compute schedules in an acceptable time, but construction of a heuristic allowing for a satisfactory solution quality is a tedious process. This work introduces a method to automatically learn dispatching strategies from only a few training instances using reinforcement learning. Evaluation results obtained on real-world, large-scale instances of a resource-constrained project scheduling problem taken from the literature show that the learned dispatching heuristic generalizes to unseen instances and produces high-quality schedules within seconds. As a result, our approach significantly outperforms state-of-the-art combinatorial optimization techniques in terms of solution quality and computation time.

Downloads

Published

2022-06-13

How to Cite

Tassel, P., Kovács, B., Gebser, M., Schekotihin, K., Kohlenbrein, W., & Schrott-Kostwein, P. (2022). Reinforcement Learning of Dispatching Strategies for Large-Scale Industrial Scheduling. Proceedings of the International Conference on Automated Planning and Scheduling, 32(1), 638-646. Retrieved from https://ojs.aaai.org/index.php/ICAPS/article/view/19852