Análisis de los métodos heurísticos de resolución del problema de programación de proyectos con recursos limitados(RCPSP: Resource Constrained Project Scheduling Problem)
- Mª Antonia Simón Rodríguez
- Fco. David de la Peña Esteban
- Pedro Rincón Rincón
ISSN: 1696-8085
Año de publicación: 2014
Número: 12
Tipo: Artículo
Otras publicaciones en: Tecnología y desarrollo
Resumen
Para que un proyecto finalice en plazo, es de crucial importancia que la programación de los recursos disponibles a las actividades se haga de forma rigurosa, sobre todo cuando los recursos no son infinitos. Este tema es el que aborda la Programación de Proyectos con Recursos Limitados (RCPSP: Resource Constrained Project Scheduling Problem). En este artículo se ha hecho un análisis de las distintas técnicas heurísticas que solucionan este problema, viendo las reglas de prioridad más usadas y sus características, así como de las técnicas metaheurísticas más utilizadas para el problema del RCPSP. Estas técnicas, aunque dan una perspectiva mucho mayor que las tradicionales adolecen también en ciertos aspectos que no se tienen nornalmente en consideración.