EUVIMEDEUVIMED entdecken
Open Access · CC BY-SA 4.0

ET-RCPSP: a novel RCPSP variant with earliness-tardiness penalties solved by enhanced evolutionary algorithm

Hao Nguyen Thi, Loc Nguyen The, Huu Dang Quoc

Bulletin of Electrical Engineering and Informatics · 01.12.2026 · 15 (6) · 5240-5253

DOI: 10.11591/eei.v15i6.12147 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Bulletin of Electrical Engineering and Informatics, online erschienen am 01.12.2026. Verfasst von Hao Nguyen Thi und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-SA 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The resource-constrained project scheduling problem (RCPSP) and its multi-skill variant (MS-RCPSP) are widely applied in manufacturing, logistics, construction, and software project management. Existing research predominantly focuses on minimizing total project completion time, with limited consideration of practical costs incurred when tasks finish earlier or later than their specified due dates. This study introduces the earliness-tardiness RCPSP (ET-RCPSP), which incorporates task-specific earliness-tardiness penalties to achieve more realistic schedule efficiency. To address this NP-hard problem, we propose an enhanced earliness-tardiness genetic algorithm (ET-GA) with two novel mechanisms: i) priority resource allocation for independent tasks to reduce early-phase congestion and ii) elitism preservation to enhance convergence and stability. Experimental results on the iMOPSE benchmark demonstrate that ET-GA achieves optimal or near-optimal solutions on 90% of test instances, with average earliness-tardiness penalties reduced by 98.71%, 99.24%, and 99.19% compared to differential evolution (DE), standard genetic algorithm (GA), and particle swarm optimization (PSO), respectively. ET-GA exhibits exceptional consistency, with 40% perfect reproducibility (where the best result equals the average), while baseline algorithms achieve 0%. Statistical tests confirm substantial improvements (Wilcoxon signed-rank, p

Zitieren

APA

Thi, H. N., The, L. N., & Quoc, H. D. (2026). ET-RCPSP: a novel RCPSP variant with earliness-tardiness penalties solved by enhanced evolutionary algorithm. Bulletin of Electrical Engineering and Informatics, 15(6), 5240-5253. https://doi.org/10.11591/eei.v15i6.12147

Vancouver

Thi HN, The LN, Quoc HD. ET-RCPSP: a novel RCPSP variant with earliness-tardiness penalties solved by enhanced evolutionary algorithm. Bulletin of Electrical Engineering and Informatics. 2026;15(6):5240-5253. doi:10.11591/eei.v15i6.12147

BibTeX
@article{Thi2026,
  author = {Thi, Hao Nguyen and The, Loc Nguyen and Quoc, Huu Dang},
  title = {ET-RCPSP: a novel RCPSP variant with earliness-tardiness penalties solved by enhanced evolutionary algorithm},
  journal = {Bulletin of Electrical Engineering and Informatics},
  year = {2026},
  volume = {15},
  number = {6},
  pages = {5240--5253},
  doi = {10.11591/eei.v15i6.12147}
}
Kostenlos starten →