Uso de abordagem heurística para o problema do quadro de horários e alocação de salas de aula
Fecha
2018-09-14Metadatos
Mostrar el registro completo del ítemResumen
Este estudo aborda o problema de elaboração do quadro de horários de professores e alocação de salas de aula no Instituto Federal Farroupilha - Campus Avançado Uruguaiana. Esta tarefa já é largamente conhecida por sua complexidade devido a necessidade de conciliar diversos recursos, tais como professores, horários de aula, salas, dentre outros. De maneira geral, esse processo é resolvido pelas instituições de ensino de forma manual, o que pode levar vários dias para ser concluído, razão pela qual, além de ser um trabalho árduo e demorado, muitas vezes não garante uma boa solução. O objetivo desse trabalho é desenvolver um novo quadro de horários e alocação de salas de forma a atender melhor as restrições do problema. Para isso, será realizado um procedimento construtivo guloso para encontrar uma solução inicial e logo após será aplicado o método meta-heurístico Busca Tabu como forma de aprimoramento da solução encontrada. Além disso, será desenvolvido um software para construir e gerenciar essa tarefa.
Colecciones
El ítem tiene asociados los siguientes ficheros de licencia: