Metodologí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
Open Access
- 1 July 2014
- journal article
- review article
- Published by Universidad EAFIT in Ingeniería y Ciencia
- Vol. 10 (20) , 203-227
Abstract
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.Keywords
Funding Information
- Universidad Nacional de Colombia
This publication has 31 references indexed in Scilit:
- Project scheduling with limited resources using a genetic algorithmInternational Journal of Project Management, 2010
- Evolutionary algorithms applied to project scheduling problems—a survey of the state-of-the-artInternational Journal of Production Research, 2007
- Justification and RCPSP: A technique that paysEuropean Journal of Operational Research, 2005
- Insertion techniques for static and dynamic resource-constrained project schedulingEuropean Journal of Operational Research, 2003
- Project scheduling with time-varying resource constraintsInternational Journal of Production Research, 2000
- Tabu Search Algorithms and Lower Bounds for the Resource-Constrained Project Scheduling Problem1999
- A branch and bound algorithm for the resource-constrained project scheduling problemEuropean Journal of Operational Research, 1998
- An Exact Algorithm for the Resource-Constrained Project Scheduling Problem Based on a New Mathematical FormulationManagement Science, 1998
- Tabu Search1997
- Optimization by Simulated AnnealingScience, 1983