We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
MODELO CONSTRUCTIVO-EVOLUTIVO PARA EL RCPSP.
- Authors
Parada Daza, Víctor; Pincheira Conejeros, Héctor; Corbinaud Pérez, Ricardo
- Abstract
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.
- Publication
Trilogía, 2015, Vol 27, Issue 37, p18
- ISSN
0716-0356
- Publication type
Article