Dissertação

{pt_PT=Calendarização dos jogos da principal liga portuguesa de futebol e atribuição de árbitros com recurso a programação inteira} {} EVALUATED

{pt=A dissertação em apreço tem como objetivo o desenvolvimento de dois modelos matemáticos, não só capazes de calendarizar os jogos da principal liga portuguesa de futebol, mas também de atribuir árbitros aos respetivos jogos. O objetivo proposto será atingido a partir da aplicação de conceitos de Investigação Operacional à temática desportiva do futebol, recorrendo a técnicas baseadas em programação inteira. Atualmente, os processos de calendarização dos jogos das duas ligas profissionais de futebol existentes em Portugal e da afetação de árbitros, ou juízes de partida, aos jogos, são responsabilidade de duas organizações distintas e independentes uma da outra. A Federação Portuguesa de Futebol, mais precisamente o Conselho de Arbitragem, órgão social da própria Federação, está encarregue de atribuir os árbitros aos jogos, desenvolvendo-se este processo jornada a jornada da competição. A calendarização de jogos é efetuada pela Liga de Clubes Portugal, denominada por Liga NOS na época desportiva (2014/2015), consequência dos compromissos com o seu principal patrocinador. Qualquer destes dois organismos teve um papel muito importante para o desenvolvimento deste trabalho, contribuindo com informação relevante, dados reais, com os quais foi possível estabelecer critérios e construir restrições matemáticas capazes de modelar os modelos apresentados. Os algoritmos matemáticos construídos estão adaptados ao nosso país e à nossa realidade desportiva. Os resultados obtidos na calendarização desportiva, para os critérios considerados, revelaram-se melhores quando comparados com os atualmente existentes. Para a atribuição dos árbitros, procurou-se uma abordagem que mais se aproximasse da realidade, tendo-se obtido resultados considerados pela Federação Portuguesa como muito satisfatórios. , en=This dissertation has the objective of developing two mathematical models not only capable of scheduling the first Portuguese football league but also capable of assigning referees to those scheduled games. The purposed objective will be achieved by applying concepts from Operations Research in the football sports thematic recurring to integer programming based techniques. Nowadays the processes of scheduling games and assigning referees are responsibility of two distinct and independent organizations from each other. The Portuguese Football Federation (Federação Portuguesa de Futebol), more precisely the Referee’s Council (Conselho de Arbitragem), part of the Federation, is in charge of assigning referees to the games, process made on a weekly basis. Scheduling games is a task that belongs to Liga de Clubes Portugal, named Liga NOS in season (2014/2015), due to their main sponsor. Both entities had an important influence on the development of this thesis due to the information provided (real data) which permitted the construction of mathematical constraints and the establishment of standards and criteria capable of modelling in a realistic way the essence of the presented models. The mathematical algorithms resulting from this master thesis are adapted to this country and to its respective sport’s reality. The results obtained for the considered criteria of the scheduling model were better than the existing ones. For the referee assignment, the approach used on its methodology evolved to another, more realistic, which provided very satisfactory results on the eyes of the Portuguese Federation.}
{pt=Calendarização Desportiva, Futebol, Atribuição de Árbitros, Investigação Operacional, Programação Inteira, Programação inteira binária., en=Sports Scheduling, Football, Referee Assignment, Operations Research, Integer Programming, Binary Integer Programming.}

outubro 20, 2015, 18:0

Publicação

Obra sujeita a Direitos de Autor

Orientação

ORIENTADOR

José Rui De Matos Figueira

Departamento de Engenharia e Gestão (DEG)

Professor Associado