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

Vista sencilla de ítem
dc.contributor.advisorRivera Agudelo, Juan Carlos
dc.contributor.authorViveros Gutiérrez, René
dc.coverage.spatialMedellín de: Lat: 06 15 00 N degrees minutes Lat: 6.2500 decimal degrees Long: 075 36 00 W degrees minutes Long: -75.6000 decimal degreeseng
dc.creator.degreeMagíster en Matemáticas Aplicadasspa
dc.creator.emailrenevive@gmail.comspa
dc.date.accessioned2017-10-27T22:42:11Z
dc.date.available2017-10-27T22:42:11Z
dc.date.issued2017
dc.description.abstractEn 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ómputospa
dc.identifier.local511.8CD V857
dc.identifier.urihttp://hdl.handle.net/10784/11745
dc.language.isospaspa
dc.publisherUniversidad EAFITspa
dc.publisher.departmentEscuela de Ciencias. Departamento de Ciencias Básicasspa
dc.publisher.programMaestría en Matemáticas Aplicadasspa
dc.rights.accessrightsinfo:eu-repo/semantics/openAccesseng
dc.rights.localAcceso abiertospa
dc.subjectAlgoritmos heurísticosspa
dc.subjectAlgoritmos híbridosspa
dc.subjectResource Constrained Project Scheduling Problem (RCPSP)spa
dc.subjectProgramación de proyectosspa
dc.subjectMetaheurísticaspa
dc.subject.keywordCombinatorial optimizationspa
dc.subject.keywordHeuristic programmingspa
dc.subject.keywordLinear programmingspa
dc.subject.lembOPTIMIZACIÓN COMBINATORIAspa
dc.subject.lembPROGRAMACIÓN HEURÍSTICAspa
dc.subject.lembPROGRAMACIÓN LINEALspa
dc.titleFormulaciones matemáticas y heurísticos simples para solucionar problemas de programación de proyectos con recursos limitadosspa
dc.typemasterThesiseng
dc.typeinfo:eu-repo/semantics/masterThesiseng
dc.type.hasVersionacceptedVersioneng
dc.type.localTesis de Maestríaspa

Archivos

Bloque original
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
ViverosGutierrez_Rene_2017.pdf
Tamaño:
356.54 KB
Formato:
Adobe Portable Document Format
Descripción:
Texto completo
Descargar
Bloque de licencias
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
1.71 KB
Formato:
Item-specific license agreed upon to submission
Descripción:
Descargar

Colecciones

Maestría en Matemáticas Aplicadas (tesis)