Genetic Algorithms for the Resource-Constrained Project Scheduling Problem

Autores: Javier Alcaraz Soria , Concepción Maroto Álvarez
Localización: BEIO, Boletín de Estadística e Investigación Operativa, ISSN 1889-3805, Vol. 25, Nº. 1, 2009, págs. 22-31
Idioma: inglés
Enlaces
- Texto completo (pdf)
Resumen
- Genetic Algorithms have been applied to many dierent optimization problems and they are one of the most promising metaheuristics. In the last years we have focused our work developing ecient genetic algorithms to solve the Resource-Constrained Project Scheduling Problem. We have proposed several algorithms to solve dierent versions of the problem, designing new representations for the solutions, dierent crossover techniques, innovative mutation mechanisms, ecient local search procedures and other features that will be summarized in this work.