Busca avançada
Ano de início
Entree

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)

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Matéria(s) publicada(s) em Outras Mídias (0 total):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)