Servicios Personalizados
Revista
Articulo
Indicadores
Citado por SciELO
Accesos
Links relacionados
Citado por Google
Similares en SciELO
Similares en Google
Compartir
Revista Facultad de Ingeniería Universidad de Antioquia
versión impresa ISSN 0120-6230versión On-line ISSN 2422-2844
Resumen
RIVERA, Juan Carlos y CELIN, Ana Josefina. Algoritmo heurístico híbrido con múltiples vecindarios y recocido simulado para resolver el RCPSP. Rev.fac.ing.univ. Antioquia [online]. 2010, n.56, pp.255-267. ISSN 0120-6230.
En este artículo se presenta un algoritmo heurístico híbrido para resolver el Problema de Programación de Proyectos con Recursos Limitados (RCPSP). El algoritmo diseñado combina elementos de Recocido Simulado y Búsqueda en Múltiples Vecindarios. Adicionalmente, utiliza el método denominado Justificación, el cual es un método diseñado específicamente para el RCPSP. Para evaluar el desempeño del algoritmo se realizó un análisis estadístico para el ajuste de parámetros. Los resultados se comparan con los reportados en la literatura científica.
Palabras clave : recocido simulado; algoritmos heurísticos; búsqueda en vecindarios variables (VNS); justificación; RCPSP; programación de producción.