Formulaciones matemáticas y heurísticos simples para solucionar problemas de programación de proyectos con recursos limitados

Fecha

2017

Título de la revista

ISSN de la revista

Título del volumen

Editor

Universidad EAFIT

Resumen

En este artículo se trata el Problema de Programación de Proyectos con Recursos Limitados, más conocido como RCPSP (sigla de Resource Constrained Project Scheduling Problem) -- El RCPSP es un problema proveniente del área de programación de producción y de construcción, aunque sus aplicaciones se extienden a diversas áreas del conocimiento -- En esta investigación se evalúan cinco formulaciones matemáticas diferentes que se encuentran en la literatura, se presenta un heurístico simple compuesto por nueve procedimientos de solución independientes y se comparan diferentes propuestas para combinar las soluciones heurísticas obtenidas con la formulación que presenta los mejores resultados -- Entre los métodos resultantes se encuentran tanto soluciones exactas como heurísticas -- El desempeño de los algoritmos es evaluado utilizando las instancias de la libraría PSPLIB de la literatura -- Los resultados obtenidos comprueban que tener buenas soluciones heurísticas puede ser útil para acelerar la convergencia de los modelos matemáticos en la búsqueda de soluciones óptimas -- Sin embargo, el uso de nuevas restricciones, añadidas de manera heurística, en los modelos matemáticos no es garantía de obtener buenas soluciones ni menores tiempos de cómputo

Descripción

Palabras clave

Algoritmos heurísticos, Algoritmos híbridos, Resource Constrained Project Scheduling Problem (RCPSP), Programación de proyectos, Metaheurística

Citación