Reinforcement Learning for Dynamic Job-Shop Scheduling with Setup Time Constraints
Communications of the IBIMA · 03.04.2026
DOI: 10.5171/2025.4642925 ↗Kurz gefasst
Fachartikel in der Zeitschrift Communications of the IBIMA, online erschienen am 03.04.2026. Verfasst von Kamil MUSIAŁ und 3 weiteren Autor:innen.
Abstract (Originalsprache)
Optimization in job-shop production systems is a very complex task, requiring simultaneous analysis of many factors. This article presents just this type of production in which the problem was to schedule job-shop tasks with significant setup times. In this case, the use of reinforcement learning (RL) was proposed, with particular emphasis on algorithm evaluation: Q-learning, actor-critic algorithms, deep neural networks (DQN), as well as advanced neural graph-based architectures (GNN). As a result of the analysis, it was shown that methods that are based on deep reinforcement learning (DRL) allow to achieve better results than traditional distracting heuristics and metaheuristic algorithms. Neural networks, which are based on heterogeneous graphs, are particularly useful for modeling relationships between machines and operations in the face of dynamically occurring changes in the production schedule. In this article, the methods described are analyzed in the context of production in small and medium-sized enterprises (SMEs), for which intensive technological development is a challenge. Ways of implementing RL solutions for such enterprises were also proposed.
Zitieren
APA
MUSIAŁ, K., BALASHOV, A., KOCHAŃSKA, J., & ŁAPCZYŃSKA, D. (2026). Reinforcement Learning for Dynamic Job-Shop Scheduling with Setup Time Constraints. Communications of the IBIMA. https://doi.org/10.5171/2025.4642925
Vancouver
MUSIAŁ K, BALASHOV A, KOCHAŃSKA J, ŁAPCZYŃSKA D. Reinforcement Learning for Dynamic Job-Shop Scheduling with Setup Time Constraints. Communications of the IBIMA. 2026. doi:10.5171/2025.4642925
BibTeX
@article{MUSIA2026,
author = {MUSIAŁ, Kamil and BALASHOV, Artem and KOCHAŃSKA, Joanna and ŁAPCZYŃSKA, Dagmara},
title = {Reinforcement Learning for Dynamic Job-Shop Scheduling with Setup Time Constraints},
journal = {Communications of the IBIMA},
year = {2026},
doi = {10.5171/2025.4642925}
}
EUVIMED