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

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorMelo, Everton Luiz de-
Autor(es): dc.contributorMelo, Heverson Renan Modesto-
Autor(es): dc.contributorBranco, Fábio José Ceron-
Autor(es): dc.contributorKachba, Yslene Rocha-
Autor(es): dc.creatorPereira, Heverson Renan Modesto-
Data de aceite: dc.date.accessioned2022-08-04T20:21:27Z-
Data de disponibilização: dc.date.available2022-08-04T20:21:27Z-
Data de envio: dc.date.issued2022-07-12-
Data de envio: dc.date.issued2022-07-12-
Data de envio: dc.date.issued2021-12-06-
Fonte completa do material: dc.identifierhttp://repositorio.utfpr.edu.br/jspui/handle/1/29063-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/707251-
Descrição: dc.descriptionSome 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.-
Descrição: dc.descriptionAlguns 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.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherUniversidade Tecnológica Federal do Paraná-
Publicador: dc.publisherPonta Grossa-
Publicador: dc.publisherBrasil-
Publicador: dc.publisherDepartamento Acadêmico de Engenharia de Produção-
Publicador: dc.publisherEngenharia de Produção-
Publicador: dc.publisherUTFPR-
Direitos: dc.rightsopenAccess-
Direitos: dc.rightshttp://creativecommons.org/licenses/by-nc-sa/4.0/-
Palavras-chave: dc.subjectTorneios esportivos-
Palavras-chave: dc.subjectCompetições-
Palavras-chave: dc.subjectAlgorítmos-
Palavras-chave: dc.subjectProgramação heurística-
Palavras-chave: dc.subjectSports tournaments-
Palavras-chave: dc.subjectContests-
Palavras-chave: dc.subjectAlgorithms-
Palavras-chave: dc.subjectHeuristic programming-
Palavras-chave: dc.subjectCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO-
Título: dc.titleOtimização de rotas através de heurísticas aplicadas a uma competição esportiva-
Título: dc.titleOptimization through heuristics applied to a sports competition-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.