An Efficient Hybrid Artificial Bee Colony Algorithm for the Resource-Constrained Project Scheduling Problem
Open Access
- 13 April 2026
- journal article
- research article
- Published by Springer Nature in SN Computer Science
- Vol. 7 (4) , 356
Abstract
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.Keywords
Funding Information
- University of Technology Sydney
This publication has 53 references indexed in Scilit:
- An Efficient Average Project Based Approximate Dynamic Programming Approach for Stochastic Resource-Constrained Project Scheduling2025
- An efficient relax-and-solve method for the multi-mode resource constrained project scheduling problemAnnals of Operations Research, 2023
- A pseudo particle swarm optimization for the RCPSPThe International Journal of Advanced Manufacturing Technology, 2012
- New meta-heuristics for the resource-constrained project scheduling problemFlexible Services and Manufacturing Journal, 2011
- Efficient genetic algorithm for resource-constrained project scheduling problemTransactions of Tianjin University, 2010
- A biased random-key genetic algorithm with forward-backward improvement for the resource constrained project scheduling problemJournal of Heuristics, 2010
- An Artificial Bee Colony with Random Key for Resource-Constrained Project Scheduling2010
- A Dynamic Population Steady-State Genetic Algorithm for the Resource-Constrained Project Scheduling ProblemLecture Notes in Computer Science, 2008
- A Bi-population Based Genetic Algorithm for the Resource-Constrained Project Scheduling Problem2005
- Tabu Search1997