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=83529978013 |
| 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 1 Daniel Morillo Luis Moreno Javier Díaz Ingeniería métodos exactos métodos heurísticos recursos restringidos Programación de tareas En este artículo se enuncian y describen los métodos de solución más re- levantes para el Problema de la Programación de Proyectos con Recursos Restringidos, RCPSP. Se realiza una revisión crítica del estado del arte basado en los trabajos más significativos publicados en la literatura acadé- mica sobre el tema. Primero se explican varios métodos de solución exactos y se detallan sus principales ventajas y desventajas, donde se menciona que los mejores algoritmos exactos para la solución de este problema, son los métodos de ramificación y acotamiento o Branch and Bound. Posterior- mente, se presentan diversos métodos heurísticos, especialmente aquellos que se han implementado para problemas de secuenciación. 2014 artículo científico 1794-9165 https://www.redalyc.org/articulo.oa?id=83529978013 es http://www.redalyc.org/revista.oa?id=835 Ingeniería y Ciencia application/pdf Universidad EAFIT Ingeniería y Ciencia (Colombia) Num.19 Vol.10