Algoritmos e heurísticas para problemas de escalonamento e atribuição de recursos com agendamento de horário

• Processo: 11/10895-0
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Vigência (Início): 01 de setembro de 2011
• Vigência (Término): 31 de julho de 2012
• Área do conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Eduardo Candido Xavier
• Beneficiário: Douglas Oliveira Santos
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Otimização combinatória Algoritmos
• Palavra(s)-Chave do Pesquisador: Algoritmos | Escalonamento e Atribuição | otimização | Problema NP-difícil | Otimização combinatória

Resumo

Neste projeto estamos interessados em investigar problemas de escalonamento e atribuição de recursos com restrições de agendamento de horários, também conhecidos como problemas de Timetable Scheduling. O foco do nosso estudo se dará no problema de alocação de professores, salas e horários para uma determinada demanda de cursos em um dado período de tempo. O problema consiste em construir uma atribuição de professores para cursos, e destes para horários e salas considerando diversas restrições, como por exemplo de que um professor não pode estar presente em mais de um curso em um mesmo horário. Muitas das versões de problemas de escalonamento e agendamento são NP-Difíceis. O nosso interesse é investigar algoritmos eficientes e que gerem boas soluções práticas para o problema. Nosso objetivo consiste em fazer um estudo sobre o tema e implementar uma solução para o problema. Esta solução poderá inclusive ser usada pelo Instituto de Computação da UNICAMP na tarefa de alocação de carga didática. (AU)