Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | es |
| Published: |
Universidad EAFIT
2014
|
| Subjects: | |
| Online Access: | https://www.redalyc.org/articulo.oa?id=83531311012 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Table of Contents:
- Metodologías Analíticas y Heurísticas para la Solución del Problema de Programación de Tareas con Recursos Restringidos (RCPSP): una revisión. Parte 2 Daniel Morillo Luis Moreno Javier Díaz Ingeniería métodos exactos Programación de tareas métodos metaheurísticos esquemas generadores de secuencias 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 significativos 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. 2014 artículo científico 1794-9165 https://www.redalyc.org/articulo.oa?id=83531311012 es http://www.redalyc.org/revista.oa?id=835 Ingeniería y Ciencia application/pdf Universidad EAFIT Ingeniería y Ciencia (Colombia) Num.20 Vol.10