Aplicação da metaheurística GRASP ao problema de agendamento escolar

• Processo: 03/09459-4
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de dezembro de 2003
• Data de Término da vigência: 30 de novembro de 2004
• Á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 Augusto Scaraficci
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Meta-heurística
• Palavra(s)-Chave do Pesquisador: Agendamento Escolar | Busca Local | Grasp | Otimizacao

Resumo

Este projeto de iniciação científica trata da utilização da metaheurística GRASP para solucionar um problema de otimização muito conhecido no campo da pesquisa operacional, o agendamento escolar ("school timetabling"). A abordagem é voltada para uma instância adaptada à realidade das instituições brasileiras. Além do algoritmo GRASP é objetivo do trabalho desenvolver um sistema com interface gráfica, capaz de tomar a implementação uma ferramenta útil para instituições de ensino. (AU)