BDERL: A Reinforcement Learning-Enhanced Differential Evolution for the Earliness–Tardiness RCPSP
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.
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}
}
EUVIMED