Abstract (EN):
This paper presents a genetic algorithm for the resource constrained multi-project scheduling problem. 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. (C) 2007 Published by Elsevier B.V.
Idioma:
Inglês
Tipo (Avaliação Docente):
Científica
Contacto:
jfgoncal@fep.up.pt; jjm@isep.ipp.pt; mgcr@research.att.com
Nº de páginas:
20