J. J. M. Mendes, J. F. Gonçalves, and M. G. C. Resende
Published online in Computers and Operational Research, 25 July 2007, doi10.1016/j.cor.2007.07.001.
ABSTRACT
This paper presents a genetic algorithm for the Resource
Constrained Project Scheduling Problem (RCPSP). The chromosome
representation of the problem is based on random keys. The schedule is
constructed using a heuristic priority rule in which the priorities of
the activities are defined by the genetic algorithm. The heuristic
generates parameterized active schedules. The approach was tested on a
set of standard problems taken from the literature and compared with
other approaches. The computation results validate the effectiveness of
the proposed algorithm.
PDF
file
of full paper