Um método baseado em Estratégia Evolutiva para a resolução do Problema de Agendamento em Competições Esportivas

Citation:

A. J. T. Maciel Filho, Fernando Bernardes de Oliveira, and Rafael Frederico Alexandre. 2017. “Um método baseado em Estratégia Evolutiva para a resolução do Problema de Agendamento em Competições Esportivas.” In XLIX SBPO - Simpósio Brasileiro de Pesquisa Operacional, Pp. 2523-2534. Blumenau, SC. Publisher's Version

Abstract:

There are several factors related to Sports Competitions Problems, as economic interesting, competitiveness of teams, besides the sponsor gains. This work proposes a metaheuristic based on Evolution Strategy to deal with this class of problem. The objective is to minimize the average time spent for teams during competition. The Brazilian Football Championship was studied because of its properties and addition to the national interest to that issue. Some operators were defined to respect constraints imposed by the Brazilian Football Confederation. For the experimental context, the results suggest the proposed algorithm has a good performance. When it was compared with official tables from 2014, 2015 and 2016, the method found a smaller total travel time for teams.