Article ID: | iaor20042611 |
Country: | Portugal |
Volume: | 23 |
Issue: | 2 |
Start Page Number: | 179 |
End Page Number: | 195 |
Publication Date: | Dec 2003 |
Journal: | Investigao Operacional |
Authors: | Gonalves Jos Fernando, Mendes Jorge Jos de Magalhes |
Keywords: | genetic algorithms |
This paper presents a genetic algorithm for the Resource Constrained Project Scheduling Problem. The chromosome representation of the problem is based on random keys. The schedule is constructed using a heuristic priority rule in which the priorities activities are defined by the genetic algorithm. The heuristic generates parameterized active schedules. The approach is 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.