A genetic algorithm for the resource constrained multi-project scheduling problem

This paper presents a genetic algorithm for the Resource Constrained Multi-Project Scheduling Problem (RCMPSP). The chromosome representation of the problem is based on random keys. The schedules are constructed using a heuristic that builds parameterized active schedules based on priorities, delay times, and release dates defined by the genetic algorithm. The approach is tested on a set of randomly generated problems. The computational results validate the effectiveness of the proposed algorithm.

Citation

AT&T Labs Technical Report TD-668LM4, October 2004.

Article

Download

View A genetic algorithm for the resource constrained multi-project scheduling problem