Construção da solução inical para o problema da programação de horário baseado em currículo

Abstract

O trabalho trata da fase de construção da solução inicial para o problema da programação de horário baseada em currículo, numa instância real onde a alocação de espaço físico é crítica. O problema de programação de horários, PPH, consiste em escalonar aulas de vários cursos, dado um número de salas (locais) e horários. É um problema de difícil generalização em virtude das restrições que o caracterizam, o que torna cada caso único. É considerado NP-completo [2], o que justifica sua abordagem por técnicas heurísticas. A construção da solução inicial foi de encontro com a complexidade das restrições da instância, sendo necessário criar adaptações a fim de gerar soluções viáveis. [...]