MODELO CONSTRUCTIVO-EVOLUTIVO PARA EL RCPSP.

El RCPSP (ResourceConstrained Project SchedulingProblem) o problema de la planificación de actividades con restricciones de orden temporal y de recursos, constituye un modelo general de enorme trascendencia en el campo de la optimización combinatoria, que tiene por objetivo minimizar el tiempo máximo de duración total de un proyecto y que ha sido abordado con métodos tanto exactos como heurísticos. Aunque no garantizan la obtención de una solución óptima, los algoritmos heurísticos pueden entregar resultados satisfactorios en tiempos considerablemente inferiores a los demandados por las técnicas analíticas exactas. Como propuesta de solución al RCPSP, presentamos un modelo Constructivo-Evolutivo, resultante de la combinación de las capacidades de los modelos constructivos y la potencialidad de los algoritmos genéticos. [ABSTRACT FROM AUTHOR]