Tamanho da fonte: 

A resolução de problemas reais através de técnicas de otimização tem sido muito empregada, nas diversas áreas do conhecimento. O Problema de Alocação de Salas de aula (PAS) é um problema de Otimização Combinatória bastante estudado. O Simulated Annealing (SA), também conhecido por Têmpera ou Recozimento Simulado, é um método de busca local que aceita movimentos de piora como forma de escapar de ótimos locais. Este trabalho tem como objetivo estudar uma aplicação da meta-heurística SA no PAS, no Centro Federal de Educação Tecnológica de Minas Gerais (CEFET – MG) - Unidade Nepomuceno. A conhecida dificuldade desse tipo de problema já é uma grande motivação para este trabalho. O método SA foi escolhido pois outros estudos na área foram realizados e obtiveram-se bons resultados. A intenção ao desenvolver esta formulação computacional é despertar o interesse pela programação na resolução de problemas reais e complexos, utilizando inicialmente para isso uma aplicação em um problema clássico.

Modelagem computacional. Alocação de salas. Simulated annealing.