Genetic Algorithms for the Resource Constrained Project Scheduling Problem
- Resource Type
- Conference
- Authors
- Gargiulo, F.; Quagliarella, D.
- Source
- 2012 IEEE 13th International Symposium on Computational Intelligence and Informatics (CINTI) Computational Intelligence and Informatics (CINTI), 2012 IEEE 13th International Symposium on. :39-47 Nov, 2012
- Subject
- Computing and Processing
Components, Circuits, Devices and Systems
Communication, Networking and Broadcast Technologies
- Language
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.