EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Tardy jobs minimization in a dynamic job-shop environment using double Q-learning algorithm

Manal Abir Belmamoune, Zakaria Yahouni, Latéfa Ghomri

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →