EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

BDERL: A Reinforcement Learning-Enhanced Differential Evolution for the Earliness–Tardiness RCPSP

Hao Nguyen Thi, Loc Nguyen The, Huu Dang Quoc

Big Data and Cognitive Computing · 11.05.2026 · 10 (5) · 150

DOI: 10.3390/bdcc10050150 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Big Data and Cognitive Computing, online erschienen am 11.05.2026. Verfasst von Hao Nguyen Thi und 2 weiteren Autor:innen. Die Arbeit nennt 37 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Hung Vuong University.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper introduces the ETMS-RCPSP (Earliness–Tardiness Multi-Skill Resource-Constrained Scheduling Problem)—a novel problem derived from the MS-RCPSP by adding constraints on project completion time or actual production contracts. The goal of the new problem is to control the project completion time as closely as possible to reality—this differs from the original MS-RCPSP, which aimed to minimize project execution time. The objective of the problem is of greater practical significance in ensuring project completion on schedule while also addressing related issues, such as the ability to receive finished products on time as stipulated in the contract. The ETMS-RCPSP is an NP-hard problem whose result can be used for resource allocation in project execution or for resource arrangement in production lines to fulfill economic contracts. To address the ETMS-RCPSP, the paper proposes a new evolutionary algorithm, BDERL (Balanced Differential Evolution with Reinforcement Learning), that combines differential evolution with a problem-specific decoding mechanism and an adaptive parameter control strategy based on reinforcement learning (Q-learning). The proposed algorithm is evaluated on benchmark instances derived from the iMOPSE dataset and the TNG company dataset—a real-world dataset from manufacturing and contract-driven environments. Experimental results demonstrate that the approach consistently reduces total production costs compared to baseline heuristics while maintaining competitive computational efficiency. The findings underscore the efficacy of adaptive hybrid optimization techniques in solving intricate production scheduling problems characterized by limited resources and varied skill competencies.

Förderung

  • Hung Vuong University

Zitieren

APA

Thi, H. N., The, L. N., & Quoc, H. D. (2026). BDERL: A Reinforcement Learning-Enhanced Differential Evolution for the Earliness–Tardiness RCPSP. Big Data and Cognitive Computing, 10(5), 150. https://doi.org/10.3390/bdcc10050150

Vancouver

Thi HN, The LN, Quoc HD. BDERL: A Reinforcement Learning-Enhanced Differential Evolution for the Earliness–Tardiness RCPSP. Big Data and Cognitive Computing. 2026;10(5):150. doi:10.3390/bdcc10050150

BibTeX
@article{Thi2026,
  author = {Thi, Hao Nguyen and The, Loc Nguyen and Quoc, Huu Dang},
  title = {BDERL: A Reinforcement Learning-Enhanced Differential Evolution for the Earliness–Tardiness RCPSP},
  journal = {Big Data and Cognitive Computing},
  year = {2026},
  volume = {10},
  number = {5},
  pages = {150},
  doi = {10.3390/bdcc10050150}
}
Kostenlos starten →