In scheduling Resource Constrained Project Scheduling Problem (RCPSP) is a well-known NP hard problem. Several metaheuristics have been applied to find near optimal solution for resource constrained project scheduling problem (RCPSP). In this paper, Genetic-Local search algorithm(GLSA) is proposed to tackle the single mode resource constrained project scheduling problem. The objective of Genetic-Local search algorithm is to minimize makespan of schedule. Genetic-Local search algorithm combines elements from evolutionary and local search procedure by using priority based crossover, neighbourhood mutation operation and neighbourhood search procedure. The algorithm treats the solution of the resource constrained project scheduling problem as activity list and serial schedule generation scheme is used to generate the solution. For solving case studies in PSLIB Library, Performance of GLSA is found out against other metaheuristics. The results show that Genetic-Local search algorithm is a high quality approach that outperforms all recent algorithms for the resource constrained project scheduling problem known by the authors of this paper for the instance sets J30, J60, J90 and J120 and it is competitive with other heuristics for the instance set J30, J60, J90 and J120.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.