Alocação de jogos em quadras num torneio de badminton

• Processo: 03/07818-7
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de outubro de 2003
• Data de Término da vigência: 30 de setembro de 2004
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Antonio Carlos Moretti
• Beneficiário: Adriano Azinheira Massuia
• Instituição Sede: Instituto de Matemática, Estatística e Computação Científica (IMECC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Scheduling Otimização combinatória Pesquisa Tabu Heurística
• Palavra(s)-Chave do Pesquisador: Busca Tabu | Otimizacao Combinatoria | Scheduling

Resumo

O problema consiste em alocar jogos em um torneio de Badminton (na verdade, o estudo serve para qualquer torneio aonde os jogos são divididos por categorias e os jogos são de eliminatória simples) em quadras distribuídas num ginásio de esporte durante um fim de semana. Alguns cuidados devem ser tomados na hora de alocar os jogos: (1) Um jogador deve ter meia hora de descanso entre um jogo e o outro; (2) um jogador pode jogar em mais de uma categoria (por exemplo, ele pode estar inscrito na simples-masculina-senior A e na dupla-masculina-senior; (3) Jogos dentro de uma certa categoria pode ter um número diferente de jogos se comparado com outra categoria e precisamos evitar que um jogador seja chamado para jogos em categorias diferentes num mesmo horário. Vamos resolver este problema através de um procedimento que nos dê uma solução inicial usando uma heurística de construção e após isto usaremos uma heurística de melhoramento que será feita por Busca Tabu. (AU)