An Efficient Hybrid Artificial Bee Colony Algorithm for the Resource-Constrained Project Scheduling Problem
SN Computer Science · 13.04.2026 · 7 (4)
DOI: 10.1007/s42979-026-04843-7 ↗Kurz gefasst
Fachartikel in der Zeitschrift SN Computer Science, online erschienen am 13.04.2026. Verfasst von Alireza Etminaniesfahani und 1 weiteren Autor:innen. Die Arbeit nennt 65 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: University of Technology Sydney.
Abstract (Originalsprache)
The Artificial Bee Colony (ABC) is a widely used metaheuristic optimisation algorithm due to its simplicity, adaptability, and efficiency. However, it has a notable drawback of limited local search capability for combinatorial optimisation problems such as the Resource Constrained Project Scheduling Problem (RCPSP). This study employs a line search method to strengthen the local search process, focusing on refining candidate solutions in a given direction. Furthermore, Constraint Programming is embedded to deal with the large number of constraints in RCPSP and explore the complex and discrete solution space efficiently. The computational results on 1560 instances from the well-known library PSPLIB with 30, 60, and 120 tasks, indicate that the proposed algorithm yields superior outcomes compared to the state-of-the-art algorithms.
Förderung
- University of Technology Sydney
Zitieren
APA
Etminaniesfahani, A., & Gu, H. (2026). An Efficient Hybrid Artificial Bee Colony Algorithm for the Resource-Constrained Project Scheduling Problem. SN Computer Science, 7(4). https://doi.org/10.1007/s42979-026-04843-7
Vancouver
Etminaniesfahani A, Gu H. An Efficient Hybrid Artificial Bee Colony Algorithm for the Resource-Constrained Project Scheduling Problem. SN Computer Science. 2026;7(4). doi:10.1007/s42979-026-04843-7
BibTeX
@article{Etminaniesfahani2026,
author = {Etminaniesfahani, Alireza and Gu, Hanyu},
title = {An Efficient Hybrid Artificial Bee Colony Algorithm for the Resource-Constrained Project Scheduling Problem},
journal = {SN Computer Science},
year = {2026},
volume = {7},
number = {4},
doi = {10.1007/s42979-026-04843-7}
}
EUVIMED