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
Mauricio G.C. Resende's Home PageLast modified: 12 June 2008