Algoritmo heurístico híbrido con múltiples vecindarios y recocido simulado para resolver el RCPSP
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...
- Autores:
-
Celín Camargo, Ana Josefina
- Tipo de recurso:
- Article of investigation
- Fecha de publicación:
- 2010
- Institución:
- Universidad de Antioquia
- Repositorio:
- Repositorio UdeA
- Idioma:
- spa
- OAI Identifier:
- oai:bibliotecadigital.udea.edu.co:10495/5482
- Acceso en línea:
- http://hdl.handle.net/10495/5482
- Palabra clave:
- Algoritmos heurísticos
Recocido simulado
- Rights
- openAccess
- License
- Atribución-NoComercial-CompartirIgual 2.5 Colombia (CC BY-NC-SA 2.5 CO)
| Summary: | 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ífica. |
|---|