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

Silfarley Gonçalves, Rosana Tonetti Massahud

Resumo


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. [...]

Texto completo:

PDF

Apontamentos

  • Não há apontamentos.


SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120
 


Normas para publicação | Contato