Publicación:
Aplicación de la metaheurística cromática al problema de secuenciación de proyectos con recursos limitados (RCPSP)

Vista sencilla de ítem
dc.contributor.authorHernández Fuentes, Fausto Javierspa
dc.contributor.authorPoveda Gulfo, Juan Sebastiánspa
dc.date.accessioned2018-04-10T14:53:06Zspa
dc.date.available2018-04-10T14:53:06Zspa
dc.date.issued2018-04-10spa
dc.description.abstractDesde un punto de vista más amplio, se considera al RCPSP como un problema de optimización combinatoria, debido a que se pueden codificar soluciones factibles mediante la combinación de las actividades que comprende el proyecto, o por decirlo de otra manera, mediante el intercambio de las posiciones en el orden de las actividades. Además puede catalogarse como un problema de naturaleza NP-hard (Blazewicz, Lenstra, & Rinnooy Kan, 1983), ya que para encontrar la solución óptima se requieren un tiempo considerable de procesamiento. Estos resultados obtenidos en tiempo no polinomial se perciben en proyectos de 30 actividades en adelante. Esta situación hace poco práctica la resolución del RCPSP a través de técnicas exactas, por ello se utilizan las metaheurísticas como una metodología de nivel superior que facilitan la obtención de soluciones satisfactorias para esta categoría de problemas. Numerosos autores en el tema han utilizado diferentes enfoques metaheurísticos clásicos como algoritmos genéticos, recocido simulado, búsqueda tabú, entre otros. Actualmente se está abordando el problema RCPSP a través de nuevas metaheurísticas como optimización por enjambre de partículas, colonias de hormigas, o combinaciones de todas las anteriormente mencionadas. En esta oportunidad, el medio que utilizaremos para llegar a la resolución del RCPSP será una nueva metaheurística llamada Cromática inspirada en la escala cromática de las notas musicales. Esta metaheurística es un método de optimización combinatoria basado en un algoritmo de búsqueda que hace una relación con las diferentes maneras con las que un músico u artista realiza y escoge la melodía más apropiada para una pieza musical, a partir de la combinación de distintas notas musicales de la escala cromática. Así mismo este procedimiento se puede aplicar al RCPSP para escoger la mejor secuencia del proyecto a partir de las posibles combinaciones de sus actividades respetando ciertos parámetros establecidos. Posteriormente a la obtención de resultados mediante la aplicación de la metaheurística cromática al Problema de Secuenciación de Proyectos con Recursos Limitados, se procederá a realizar una comparación de estos con los resultados de otros algoritmos como el genético, la búsqueda tabú y el recocido simulado, en el mismo problema, para medir la propia eficiencia.spa
dc.description.degreelevelPregradospa
dc.identifier.urihttps://repositorio.unicordoba.edu.co/handle/ucordoba/675spa
dc.language.isospaspa
dc.publisher.facultyFacultad de Ingenieríaspa
dc.rightsCopyright Universidad de Córdoba, 2020spa
dc.rights.accessrightsinfo:eu-repo/semantics/openAccessspa
dc.rights.creativecommonsAtribución 4.0 Internacional (CC BY 4.0)spa
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/spa
dc.subjectSecuenciación, Métodos Metaheurísticos, Algoritmía, RCPSPspa
dc.titleAplicación de la metaheurística cromática al problema de secuenciación de proyectos con recursos limitados (RCPSP)spa
dc.typeTrabajo de grado - Pregradospa
dc.type.coarhttp://purl.org/coar/resource_type/c_7a1fspa
dc.type.contentTextspa
dc.type.driverinfo:eu-repo/semantics/bachelorThesisspa
dc.type.redcolhttps://purl.org/redcol/resource_type/TPspa
dc.type.versioninfo:eu-repo/semantics/publishedVersionspa
dspace.entity.typePublication
oaire.accessrightshttp://purl.org/coar/access_right/c_abf2spa
oaire.versionhttp://purl.org/coar/version/c_970fb48d4fbd8a85spa
Archivos
Bloque original
Mostrando 1 - 1 de 1
Miniatura
Nombre:
APLICACION DE LA METAHEURISTICA CROMATICA AL PROBLEMA DE SECUENCIACION DE PROYECTOS CON RECURSOS .pdf
Tamaño:
5.38 MB
Formato:
Adobe Portable Document Format
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
F.D.A. Trabajos de Investigación y/o Extensión