EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

An Efficient Hybrid Artificial Bee Colony Algorithm for the Resource-Constrained Project Scheduling Problem

Alireza Etminaniesfahani, Hanyu Gu

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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