Otimização de rotas através de heurísticas aplicadas a uma competição esportiva

• Autor(a) principal: Pereira, Heverson Renan Modesto
• Data de Publicação: 2021
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: por
• Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
• Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/29063
• topic: CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO; Torneios esportivos; Competições; Algorítmos; Programação heurística; Sports tournaments; Contests; Algorithms; Heuristic programming

Alguns fatores prejudiciais que ocorrem em competições esportivas são custos elevados, grandes deslocamentos, equipes com fadigas por realizações de longas viagens e riscos enfrentados por trajetos perigosos. Tendo esses problemas como base, o presente trabalho buscou uma forma de resolução através de um método computacional a fim de reduzir os deslocamentos por equipes em competições esportivas, especialmente competições amadoras com menos recursos financeiros, proporcionando benefícios a todas as equipes envolvidas. A título de ilustração foram feitos experimentos com dados relativos a equipes de uma competição estadual para a qual foram propostas estruturas de competição. Com a escolha do problema, foi elaborada uma revisão bibliográfica para melhor entendimento dos conceitos aplicáveis ao problema descrito, na qual, a partir dos conceitos de pesquisa operacional, aplicaram-se métodos heurísticos a um algoritmo com o objetivo de minimizar rotas. Os resultados dos experimentos indicaram diferenças entre as distâncias das diferentes estruturas da competição propostas. Por fim, houve a verificação dos resultados e foram constatadas reduções nas médias das distâncias por equipe com a aplicação dos métodos heurísticos em 38,02% e 63,42% em duas estruturas de competição com o uso do método Solução Heurística por Seleção Aleatória. Além disso, vale destacar a redução e nas distâncias de amplitude média por estrutura de competição, sendo reduzidas de 2536 a 1527,5 quilômetros e 4887 a 1745,5 do Métodos Solução Inicial ao Método Solução por Seleção Aleatória respectivamente.