Genetic algorithm optimized resource activity critical path method

This paper presents enhanced version of resource-activity critical path method (RACPM) optimized by genetic algorithms (GA-RACPM) for resource-constrained project scheduling. The GA formulation is given and the GA-RACPM has been coded into a computer program, which is then used to solve a benchmark problem in the literature. The results show that GA-RACPM has greatly improved the computing performance and set a new benchmark for the total project time. General guidelines on applying GA-RACPM in practical project scheduling are also given based on the results of testing GA-RACPM in a series of projects.