Geração equitativa de tabelas em campeonatos de pontos corridos: um modelo de balanceamento das distâncias de viagem
| dc.contributor.advisor | Lopes, Kennedy Reurison | |
| dc.contributor.advisormail | kennedy.lopes@ufersa.edu.br | |
| dc.contributor.author | Oliveira, Jhoan Fernandes de | |
| dc.contributor.referee1 | Lopes, Kennedy Reurison | |
| dc.contributor.referee2 | Vieira, George Felipe Fernandes | |
| dc.contributor.referee3 | Silva, Bruno Borges da | |
| dc.coverage.spatial | Pau dos Ferros | |
| dc.date.accessioned | 2025-12-18T12:06:08Z | |
| dc.date.available | 2025-12-18T12:06:08Z | |
| dc.date.issued | 2025-12-05 | |
| dc.description.abstract | Campeonatos de pontos corridos no Brasil, devido à sua ampla extensão territorial, geram desigualdades logísticas significativas, que impactam a equidade competitiva entre os clubes. Este trabalho propõe um modelo computacional voltado à geração de tabelas mais equilibradas, com foco na minimização das disparidades de deslocamento. O modelo combina o Método Circular com o unranking de permutação para explorar o vasto espaço de soluções possíveis e aplica uma heurística gulosa para definir os mandos de campo. Implementado em C com paralelização OpenMP, o sistema busca soluções quase-ótimas de forma eficiente. A avaliação foi realizada com base em dados das temporadas de 2022, 2023 e 2024 do Campeonato Brasileiro, comparando o desempenho logístico do modelo com os calendários oficiais da Confederação Brasileira de Futebol (CBF). Os resultados indicam uma melhora substancial na equidade das viagens entre os clubes, demonstrando o potencial da abordagem para reduzir desigualdades logísticas em competições esportivas nacionais. | |
| dc.description.abstract2 | Round-robin tournaments in Brazil, due to their vast territorial extension, generate significant logistical inequalities that impact competitive equity among clubs. This work proposes a computational model aimed at generating more balanced schedules, focusing on minimizing travel disparities. The model combines the Circle Method with permutation unranking to explore the vast space of possible solutions and applies a greedy heuristic to determine home-field assignments. Implemented in C with OpenMP parallelization, the system efficiently searches for near-optimal solutions. The evaluation was conducted using data from the 2022, 2023, and 2024 seasons of the Brazilian Championship, comparing the model’s logistical performance with the official CBF schedules. The results indicate a substantial improvement in travel equity among clubs, demonstrating the approach’s potential to reduce logistical inequalities in national sports competitions. | |
| dc.description.physical | 74 f. | |
| dc.format.mimetype | ||
| dc.identifier.authorLattes | http://lattes.cnpq.br/2176314895813345 | |
| dc.identifier.bibliographicCitation | OLIVEIRA, Jhoan Fernandes de. Geração equitativa de tabelas em campeonatos de pontos corridos: um modelo de balanceamento das distâncias de viagem. 2025. 74 f. Monografia (Bacharelado Interdisciplinar em Tecnologia da Informação) – Centro Multidisciplinar de Pau dos Ferros, Universidade Federal Rural do Semi-Árido, Pau dos Ferros, 2025. , Universidade Federal Rural do Semi-Árido, Pau dos Ferros, 2025. | |
| dc.identifier.uri | https://repositorio.ufersa.edu.br/handle/prefix/14657 | |
| dc.language.iso | pt_BR | |
| dc.publisher.center | Centro Multidisciplinar de Pau dos Ferros - CMPF | |
| dc.publisher.country | Brasil | |
| dc.publisher.department | Departamento de Engenharias e Tecnologia - DETEC | |
| dc.publisher.initials | UFERSA | |
| dc.publisher.institution | Universidade Federal Rural do Semi-Árido | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.rights.holder | UFERSA | |
| dc.rights.license | Attribution-ShareAlike 3.0 Brazil | en |
| dc.rights.uri | http://creativecommons.org/licenses/by-sa/3.0/br/ | |
| dc.subject.cnpq | CIENCIAS EXATAS E DA TERRA::TECNOLOGIA DA INFORMACAO | |
| dc.subject.cnpq | ENGENHARIAS::ENGENHARIA DE COMPUTACAO | |
| dc.subject.keyword | Otimização combinatória | |
| dc.subject.keyword | Torneios Round Robin | |
| dc.subject.keyword | Balanceamento de distâncias | |
| dc.subject.keyword | Meta-heurísticas | |
| dc.subject.keyword | Geração de calendários esportivos | |
| dc.subject.keyword | Combinatorial optimization | |
| dc.subject.keyword | Round Robin tournaments | |
| dc.subject.keyword | Distance balancing | |
| dc.subject.keyword | Me-taheuristics | |
| dc.subject.keyword | Sports schedule generation | |
| dc.title | Geração equitativa de tabelas em campeonatos de pontos corridos: um modelo de balanceamento das distâncias de viagem | |
| dc.title.alternative | Equitable schedule generation in round-robin leagues: a model for balancing travel distances | |
| dc.type | info:eu-repo/semantics/bachelorThesis |