Aplicação da Busca Tabu no problema de agendamento escolar

• Processo: 02/09208-9
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de outubro de 2002
• Data de Término da vigência: 30 de setembro de 2003
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Matemática da Computação
• Pesquisador responsável: Arnaldo Vieira Moura
• Beneficiário: Rafael Lamare Silveira
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Pesquisa operacional Problemas de timetabling Heurística Meta-heurística Linguagem de programação Pesquisa Tabu Sistemas de agendamento
• Palavra(s)-Chave do Pesquisador: Agendamento | Busca Tabu | Heuristicas | Otimizacao | Timetabling

Resumo

A realização deste projeto de iniciação científica lida com um problema de otimização muito conhecido no ramo da Pesquisa Operacional, o agendamento acadêmica (timetabling). O projeto será embasado no uso da metaheurística de Busca Tabu, que vem demonstrando grande potencial na solução de problemas NP-Difíceis. O objetivo é desenvolver um sistema, com interface gráfica amigável, que resolva de forma adequada, se possível ótima, o problema de distribuir professores e turmas de alunos em suas respectivas salas de aula, obedecendo a uma série de restrições que refletem uma situação real baseada na realidade do ensino no Brasil. (AU)