Rivera Agudelo, Juan Carlos2017-10-272017http://hdl.handle.net/10784/11745En 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ómputospaAlgoritmos heurísticosAlgoritmos híbridosResource Constrained Project Scheduling Problem (RCPSP)Programación de proyectosMetaheurísticamasterThesisinfo:eu-repo/semantics/openAccessOPTIMIZACIÓN COMBINATORIAPROGRAMACIÓN HEURÍSTICAPROGRAMACIÓN LINEALCombinatorial optimizationHeuristic programmingLinear programming511.8CD V857Acceso abierto2017-10-27Viveros Gutiérrez, René