Algoritmo heurístico híbrido con múltiples vecindarios y recocido simulado para resolver el rcpsp Report as inadecuate




Algoritmo heurístico híbrido con múltiples vecindarios y recocido simulado para resolver el rcpsp - Download this document for free, or read online. Document in PDF available to download.

Ana Josefina Celín ;Revista Facultad de Ingeniería Universidad de Antioquia 2010, (56)

Author: Juan Carlos Rivera

Source: http://www.redalyc.org/


Teaser



Revista Facultad de Ingeniería Universidad de Antioquia ISSN: 0120-6230 revista.ingenieria@udea.edu.co Universidad de Antioquia Colombia Rivera, Juan Carlos; Celín, Ana Josefina Algoritmo heurístico híbrido con múltiples vecindarios y recocido simulado para resolver el RCPSP Revista Facultad de Ingeniería Universidad de Antioquia, núm.
56, diciembre, 2010, pp.
255-267 Universidad de Antioquia Medellín, Colombia Disponible en: http:--www.redalyc.org-articulo.oa?id=43019938026 Cómo citar el artículo Número completo Más información del artículo Página de la revista en redalyc.org Sistema de Información Científica Red de Revistas Científicas de América Latina, el Caribe, España y Portugal Proyecto académico sin fines de lucro, desarrollado bajo la iniciativa de acceso abierto Rev.
Fac.
Ing.
Univ.
Antioquia N.° 56 pp.
255-267.
Diciembre, 2010 Algoritmo heurístico híbrido con múltiples vecindarios y recocido simulado para resolver el RCPSP Hybrid Variable Neighborhood and Simulated Annealing Heuristic Algorithm to Solve RCPSP Juan Carlos Rivera1*, Ana Josefina Celín2 Departamento de Ciencias Básicas, Universidad Eafit, Carrera 49 N.° 7 sur50, Bloque 38, oficina 424, Medellín, Colombia 1 Facultad de Ingeniería, Universidad de Antioquia, Calle 67 N.° 53-108, Bloque 21, oficina 404, Medellín, Colombia 2 (Recibido el 2 de febrero de 2009.
Aceptado el 13 de septiembre de 2010) Resumen 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íf...





Related documents