Open AccessMetodologías Analíticas y Heurísticas para la Solución del Problema de Programaciónde Tareas con Recursos Restringidos (RCPSP): una revisión. Parte 2
Author(s) -
Daniel Morillo-Torres,
Luis Moreno,
Javier Díaz
Publication year - 2014
Publication title -
ingeniería y ciencia/ingeniería y ciencia
Language(s) - Spanish
Resource type - Journals
eISSN - 2256-4314
pISSN - 1794-9165
DOI - 10.17230/ingciencia.10.20.12
Subject(s) - humanities , computer science , philosophy
En este artículo se exponen y detallan los métodos de solución metaheurísticos más relevantes para el Problema de Programación de Tareas con Recursos Restringidos, RCPSP. Se realiza una revisión crítica del estado del arte, basada en el análisis de los trabajos más signicativos publicados en la literatura académica sobre el tema. Inicialmente se presentan diversos métodos metaheurísticos, especialmente aquellos que se han implementado para problemas de secuenciación, destacando sus principales características, así como sus ventajas y desventajas. Además, se presentan los llamados Esquemas Generadores de Secuencias y los índices de complejidad más comúnmente utilizados. Finalmente, se muestra la librería de prueba PSPLIB, usada en la mayoría de trabajos académicos.