Aplicação de uma meta-heurística para o problema de alocação de jogos do campeonato brasileiro de futebol.

Abstract

O problema de geração de tabelas para campeonatos envolve muitos fatores que fazem a competição acontecer, como interesses econômicos, competitividade das equipes além dos ganhos de patrocinadores. A geração de uma tabela imparcial é importante pois cria-se um campeonato disputado durante toda sua execução e como resultado disso atrai os fãs do esporte fazendo-os assistirem os jogos e, assim, gerando rendimento aos times. O objetivo desse trabalho é definir uma meta-heurística baseada em técnicas de computação evolucionária para o problema de geração da tabela do Campeonato Brasileiro de Futebol com intuito de minimizar o tempo médio percorrido pelas equipes. A meta-heurística utiliza o modelo de Estratégia Evolutiva. Foram definidos 5 operadores de mutação para criar tabelas que não infringissem as restrições impostas pela Confederação Brasileira de Futebol (CBF). Os resultados sugerem um desempenho satisfatório do algoritmo. Considerando o ambiente experimental, o algoritmo obteve um tempo total de viagens dos times menor do que os tempos contidos nas tabelas do Campeonato Brasileiro de 2014, 2015 e 2016, respeitando as restrições observadas, não violando nenhuma delas.