Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/29063| Título: | Otimização de rotas através de heurísticas aplicadas a uma competição esportiva |
| Título(s) alternativo(s): | Optimization through heuristics applied to a sports competition |
| Autor(es): | Pereira, Heverson Renan Modesto |
| Orientador(es): | Melo, Everton Luiz de |
| Palavras-chave: | Torneios esportivos Competições Algorítmos Programação heurística Sports tournaments Contests Algorithms Heuristic programming |
| Data do documento: | 7-Dez-2021 |
| Editor: | Universidade Tecnológica Federal do Paraná |
| Câmpus: | Ponta Grossa |
| Citação: | PEREIRA, Heverson Renan Modesto. Otimização de rotas através de heurísticas aplicadas a uma competição esportiva. 2021. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Produção) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2021. |
| Resumo: | 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. |
| Abstract: | Some harmful factors faced while planning events include elevated costs, large displacements, fatigued teams due to long distance travels, as well as the risks going through dangerous paths. With these problems as a basis, the present work sought a way of solving it through a computational method in order to reduce displacements by teams in sports competitions, especially amateur competitions with less financial resources, providing benefits to all teams involved. By way of illustration, experiments were carried out with data relating to teams from a state competition for qualifications were proposed for competition. Defined the problem, a literature review was elaborated for better understanding of the usable concepts in the described problem, which, from the operational search concepts, heuristic methods were applied to an algorithm with the objective of minimizing routes. The results of the experiments indicated differences between the distances of the different proposed competition structures. Finally, the results were verified and reductions were found in the average distances per team with the application of heuristic methods in 38.02% and 63.42% in two competition structures using the Heuristic method by Random Selection. In addition, it is worth highlighting the reduction and in the average amplitude distances by competition structure, being reduced from 2536 to 1527.5 kilometers and from 4887 to 1745.5 from the Initial Solution Methods to the Solution Method by Random Selection, respectively. |
| URI: | http://repositorio.utfpr.edu.br/jspui/handle/1/29063 |
| Aparece nas coleções: | PG - Engenharia de Produção |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| algoritmoheuristicaroteirizacaootimizacao.pdf | 771,73 kB | Adobe PDF |  Visualizar/Abrir |
Este item está licenciada sob uma Licença Creative Commons
