Otimização na Programação da grade de horários de professores da UFVJM - Janaúba
Projeto de pesquisa
- Período
- 2016–2017
- Resumo
- A busca por uma grade de horários de professores que atenda a todas as restrições de recursos físicos e humanos é conhecida como Problema de Programação de Horários, sendo classificado como NP-completo. Devido a sua complexidade, torna-se inviável uma abordagem puramente exata, levando ao uso de métodos heurísticos e metaheurísticos para resolução do problema. O objetivo deste projeto é otimizar a programação da grade de horários dos professores da UFVJM - campus Janaúba, utilizando métodos heurísticos, particularmente algoritmos genéticos e colônia de formigas, combinados com programação linear.