Rivera Agudelo, Juan Carlos2017-10-272017https://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ómputoapplication/pdfspaAlgoritmos heurísticosAlgoritmos híbridosResource Constrained Project Scheduling Problem (RCPSP)Programación de proyectosMetaheurísticainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessOPTIMIZACIÓN COMBINATORIAPROGRAMACIÓN HEURÍSTICAPROGRAMACIÓN LINEALCombinatorial optimizationHeuristic programmingLinear programming511.8CD V857Acceso abierto2017-10-27Viveros Gutiérrez, Renéreponame:Repositorio Institucional Universidad EAFITinstname:Universidad EAFITrepourl:https://repository.eafit.edu.cohttp://purl.org/coar/access_right/c_abf2