Escudo de la República de Colombia
Sistema Nacional de Biliotecas - Repositorio Institucional Universidad Nacional de Colombia Biblioteca Digital - Repositorio Institucional UN Sistema Nacional de Bibliotecas UN

Análisis comparativo entre dos algoritmos heurísticos para resolver el problema de planeación de tareas con restricción de recursos (rcpsp)

Moreno, Luís Fernando and Díaz, Francisco Javier and Peña, Gloria Elena and Rivera, Juan Carlos (2008) Análisis comparativo entre dos algoritmos heurísticos para resolver el problema de planeación de tareas con restricción de recursos (rcpsp). Dyna; Vol. 74, núm. 151 (2007); 171-183 DYNA; Vol. 74, núm. 151 (2007); 171-183 2346-2183 0012-7353 .

Texto completo

[img]
Vista previa
PDF
239kB

URL oficial: http://revistas.unal.edu.co/index.php/dyna/article...

Resumen

El Problema de Planeación de Tareas con Restricción de Recursos, RCPSP, ha sido estudiado mediante técnicas analíticas que garantizan una solución óptima, aunque en la práctica resultan no viables por su alto tiempo de procesamiento. Por ello, se utilizan algoritmos heurísticos, los cuales, aunque no garantizan un óptimo, pueden entregar resultados satisfactorios en tiempos considerablemente menores. Los heurísticos más utilizados para solucionar el RCPSP son Enfriamiento Simulado, Búsqueda Tabú, Algoritmos Genético y Grasp, ya que por su flexibilidad permiten variaciones en su forma específica de aplicación. En el presente artículo se introducen dos variaciones para mejorar la eficiencia de los algoritmos de Búsqueda Tabú y Enfriamiento Simulado, las cuales son la utilización de la cota inferior conocida como LBS y la propuesta por los autores denominada estrategia de duraciones mínimas.

Tipo de documento:Artículo - Article
Información adicional:Derechos de autor reservados
Unidad administrativa:Revistas electrónicas UN > Dyna
Código ID:13405
Enviado por : Dirección Nacional de Bibliotecas STECNICO
Enviado el día :24 Junio 2014 07:48
Ultima modificación:18 Agosto 2014 03:56
Ultima modificación:18 Agosto 2014 03:56
Exportar:Clic aquí
Estadísticas:Clic aquí
Compartir:

Solamente administradores del repositorio: página de control del ítem

Vicerrectoría de Investigación: Número uno en investigación
Indexado por:
Indexado por Scholar Google WorldCat DRIVER Registry of Open Access Repositories OpenDOAR Metabiblioteca BDCOL OAIster Red de repositorios latinoamericanos DSpace BASE Open archives La referencia Colombiae Open Access Theses and Dissertations Tesis latinoamericanas CLACSO
Este sitio web se ve mejor en Firefox