Un método de algoritmos genéticos para obtener el fixture del Carnaval de las Promesas.

Abstract

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.