Genetic Algorithms for the Resource Constrained Project Scheduling Problem

This paper proposes a five different Genetic Algorithms for the Resource Constrained Project Scheduling Problem (RCPSP) and a comparison between them is proposed. This work employs Genetics Algorithms (GA) to schedule project activities to minimize the makespan subject to precedence constraints and resources availability. The GAs were programmed using Java Evolutionary Computation Toolkit that supports a variety of evolutionary computation techniques. The initial population is obtained using a priority rules based algorithm. A computer tool that allows the user to define and schedule aircraft maintenance activities, precedence constraints and resource capacity was developed.