Tardy jobs minimization in a dynamic job-shop environment using double Q-learning algorithm
RAIRO - Operations Research · 2026-07 · 60 (4) · 2065-2094
DOI: 10.1051/ro/2026055 ↗Kurz gefasst
Fachartikel in der Zeitschrift RAIRO - Operations Research, online erschienen am 16.07.2026. Verfasst von Manal Abir Belmamoune und 2 weiteren Autor:innen. Die Arbeit nennt 57 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Job-shop scheduling problems are complex optimization challenges frequently encountered in manufacturing and production systems, especially in environments with high market demand and customized production modes. The goal of this study is to minimize delays in a dynamic job-shop environment using reinforcement learning. Specifically, we introduce a Double Q-Learning (Double-QL) approach to dynamically manage operations, accounting for varying processing times, unpredictable job arrivals, and machine constraints. A new state representation has been developed to accommodate workshops of all sizes, along with a novel reward function tailored to the agents specific contexts. Transfer learning is utilized by leveraging the Q-tables learned from previous environmental scenarios. The simulation was carried out with four machines and varying job limits. To assess the robustness of our approach, we compared our Double-QL algorithm with dispatching rules related to tardiness and evaluated its performance in multiple scenarios.
Zitieren
APA
Belmamoune, M. A., Yahouni, Z., & Ghomri, L. (2026). Tardy jobs minimization in a dynamic job-shop environment using double Q-learning algorithm. RAIRO - Operations Research, 60(4), 2065-2094. https://doi.org/10.1051/ro/2026055
Vancouver
Belmamoune MA, Yahouni Z, Ghomri L. Tardy jobs minimization in a dynamic job-shop environment using double Q-learning algorithm. RAIRO - Operations Research. 2026;60(4):2065-2094. doi:10.1051/ro/2026055
BibTeX
@article{Belmamoune2026,
author = {Belmamoune, Manal Abir and Yahouni, Zakaria and Ghomri, Latéfa},
title = {Tardy jobs minimization in a dynamic job-shop environment using double Q-learning algorithm},
journal = {RAIRO - Operations Research},
year = {2026},
volume = {60},
number = {4},
pages = {2065--2094},
doi = {10.1051/ro/2026055}
}
EUVIMED