Evaluation of scatter search and genetic algorithm at resource constrained project scheduling problems

Abstract

Basic elements of project planning are activity scheduling and resource allocation. In this study, meta-heuristic methods reviewed as an appropriate solution tool for resource-constrained project scheduling problem and the success of two meta-heuristic methods discussed. Resource constrained project scheduling problem which is an NP-hard problem solved with scatter search and genetic algorithm. Both algorithms do not disrupt the feasible search space during population generation. Algorithms compared in terms of resulting time and working principles. © 2011 IEEE.