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

J. F. Gonçalves, J. J. M. Mendes, and M. G. C. Resende

European J. of Operational Research, vol. 189, pp. 1171-1190, 2008.


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.

PDF file of full paper

Go back

Mauricio G.C. Resende's Home Page

Last modified: 12 June 2008

Copyright Notice