Título:
Un método de algoritmos genéticos para obtener el fixture del Carnaval de las Promesas.
Otros títulos:
Coordinador:
Director:
Compilador:
Autor:
Vassallo, Nicolás
Costabel, Germán
Sancristóbal, Damián
Costabel, Germán
Sancristóbal, Damián
Tutor:
Piñeyro, Pedro
Cancela Bosi, Héctor
Cancela Bosi, Héctor
Tipo de documento:
Tesis de grado
Editor:
Palabras clave:
Programación de eventos
Timetabling
Metaheurística
Algoritmos genéticos
Optimización
Timetabling
Metaheurística
Algoritmos genéticos
Optimización
Descriptores:
Año de publicación:
2025
Contenido:
Resumen:
Este proyecto aborda el desafío de planificar el calendario de presentaciones para el Carnaval de las Promesas 2024/2025, un evento artístico y cultural organizado en Uruguay que convoca a niños, niñas y adolescentes en espectáculos de carnaval. La elaboración de este calendario, también llamado fixture, representa un problema de programación de eventos con múltiples restricciones logísticas, sociales y culturales. La solución planteada se basa en dos líneas de trabajo: un modelo matemático resuelto mediante un solver comercial, y un algoritmo genético diseñado específicamente para abordar el problema. Se eligió utilizar un algoritmo genético como consecuencia de un análisis sistemático del estado del arte en cuanto a la aplicación de metaheurísticas en la programación de eventos. Ambos métodos representan las restricciones duras y blandas del evento, tales como la distribución equilibrada de agrupaciones populares, la separación mínima entre actuaciones y preferencias específicas, como agrupaciones que deben abrir o cerrar etapas. La herramienta desarrollada incluye una interfaz gráfica accesible para usuarios sin conocimientos técnicos, y permite generar diferentes calendarios a partir de configuraciones parametrizables. Se realizó un proceso de validación técnica que verifica que las soluciones cumplan con todas las restricciones impuestas. Los resultados fueron evaluados por la organización responsable del evento, quienes decidieron utilizar una de las soluciones generadas en el evento con cambios menores. Se llevaron a cabo pruebas comparativas con el solver comercial y con el algoritmo genético desarrollado. De los resultados obtenidos se concluye que, tomando como referencia el solver que logra soluciones adecuadas, el algoritmo genético ofrece una alternativa que genera soluciones viables y útiles. Se encontró viable el uso de esta metaheurística para enfrentar el problema de planificación planteado.
Descripción:
Editorial:
Udelar. FI.
EN:
Financiadores:
Citación:
Vassallo, N., Costabel, G. y Sancristóbal, D. Un método de algoritmos genéticos para obtener el fixture del Carnaval de las Promesas [en línea] Tesis de grado. Montevideo : Udelar. FI. INCO. 2025.
Citación:
metadata.cc.license.name:
Documento del Gobiberno:
URI:
https://hdl.handle.net/20.500.12008/50955
ISBN:
e-ISBN:
ISSN:
ISMN:
Otros identificadores:
Título Obtenido:
Ingeniero en Computación
Facultad o Servicio que otorga el Título:
Universidad de la República (Uruguay). Facultad de Ingeniería.
Licencia:
Licencia Creative Commons Atribución (CC - By 4.0)
Cobertura geográfica:
Cobertura temporal:
metadata.dc.relation.IsVersionOf:
Clasificación:
Es versión de:
Colecciones:
| Ficheros | Descripción | Tamaño | Formato | ||
|---|---|---|---|---|---|
| VCS25.pdf | Tesis de grado | 4.81 MB | Adobe PDF |