Título: | ATRIBUIÇÃO DE ÁRBITROS EM COMPETIÇÕES ESPORTIVAS: ALGORITMOS E APLICAÇÕES MONO MULTI-CRITÉRIO | |||||||
Autor: |
ALEXANDRE ROCHA DUARTE |
|||||||
Colaborador(es): |
CELSO DA CRUZ CARNEIRO RIBEIRO - Orientador |
|||||||
Catalogação: | 16/ABR/2009 | Língua(s): | PORTUGUÊS - BRASIL |
|||||
Tipo: | TEXTO | Subtipo: | TESE | |||||
Notas: |
[pt] Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio. [en] All data contained in the documents are the sole responsibility of the authors. The data used in the descriptions of the documents are in conformity with the systems of the administration of PUC-Rio. |
|||||||
Referência(s): |
[pt] https://www.maxwell.vrac.puc-rio.br/projetosEspeciais/ETDs/consultas/conteudo.php?strSecao=resultado&nrSeq=13381&idi=1 [en] https://www.maxwell.vrac.puc-rio.br/projetosEspeciais/ETDs/consultas/conteudo.php?strSecao=resultado&nrSeq=13381&idi=2 |
|||||||
DOI: | https://doi.org/10.17771/PUCRio.acad.13381 | |||||||
Resumo: | ||||||||
A otimização em esportes é uma área que reúne diversas aplicações relacionadas
ao planejamento e gestão de atividades esportivas. Diversas técnicas
de otimização combinatória têm sido aplicadas, por exemplo, à construção
de tabelas de torneios e à análise do desempenho de equipes em competições.
Um problema que surge no contexto da organização de competições
esportivas consiste na determinação de quais árbitros atuarão em cada partida
de um determinado torneio. Diversas regras devem ser observadas no
processo de atribuição de árbitros, que em geral envolve também a consideração
de vários objetivos. Esta tese tem como objetivo principal apresentar
um estudo sobre um problema de atribuição de árbitros, comum a
várias ligas esportivas amadoras. Demonstra-se que a versão de decisão do
problema estudado é um problema NP-completo. Considera-se inicialmente
duas variantes mono-objetivo do PAA, que diferem uma da outra pela função
objetivo adotada. Propõe-se modelos de programação linear inteira que
permitem uma abordagem exata para a resolução de instâncias de pequeno e
médio portes. Com o intuito de tratar instâncias de tamanho real, propõe-se
também abordagens aproximadas de resolução baseadas na metaheurística
Iterated Local Search (ILS). Uma vez que o PAA tem origem em aplicações
reais, ligadas a processos de tomada de decisões, é natural que envolva a consideração de diversos objetivos, muitas vezes em conflito. Tal fato motivou a investigação do uso de técnicas de otimização multi-critério que possam ser utilizadas na construção de um sistema de suporte a decisão e aplicadas a uma variante bi-objetivo do PAA, que considera simultaneamente as duas
funções objetivo utilizadas nas variantes mono-objetivo estudadas. Abordagens de resolução exata e aproximada para esta variante bi-objetivo são propostas e seus resultados discutidos.
|
||||||||