Sistema web para programação de tabelas de competições esportivas

Abstract

Este trabalho tem como principal objetivo a criação do sistema web MatchMate integrado a uma heurística para resolver o problema de programação de jogos em torneios esportivos da International Timetabling Competition of 2021 (ITC2021). A proposta é permitir que usuários comuns possam criar e manipular instâncias do problema proposto na competição, simplificando a geração de entradas e a visualização de saídas. Para isso, foram utilizadas tecnologias modernas como React, Node.js, PostgreSQL e Docker. Durante a competição ITC2021, a heurística Goal-Ufop foi desenvolvida e incorporada ao sistema para otimizar a solução do problema de programação de jogos em torneios esportivos. Essa heurística baseia-se no método fix-and-optimize e obteve excelentes resultados em comparação com outras soluções apresentadas na competição. Embora o sistema tenha se mostrado eficaz na solução do problema proposto, existem algumas limitações, como a impossibilidade de lidar com um número ímpar de equipes e a restrição de permitir apenas torneios no formato de turno e returno. Essas limitações devem ser levadas em consideração em cenários em que outras formas de torneio são utilizadas.