J. F. Gonçalves, J. J. M. Mendes, and M. G. C. Resende
European J. of Operational Research, vol. 189, pp. 1171-1190, 2008.
ABSTRACT
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