Simulated Annealing Aplicado na Optimizaςão da Alocaςão de Salas em Instituiςão de Ensino Superior

Abstract

A otimização combinatória é comumente utilizada na resolução de aplicações reais complexas, onde geralmente a solução pertence à um conjunto discreto, resultante de todas as combinações possíveis. Um problema desta natureza é o de alocação de salas de aula em instituições de ensino onde, na distribuição das salas de aula disponíveis, devem ser respeitados tanto o número de alunos de cada disciplina/turma, como as capacidades das salas. Assim, neste trabalho apresenta-se uma formulação desenvolvida para a otimização do problema de alocação de salas na Universidade de Passo Fundo. Ao se buscar a solução automatizada para este problema, foi elaborado um modelo de otimização, no qual objetiva-se minimizar a distância total percorrida pelos alunos, com intuito de realizar a distribuição das salas de aula, dos diversos prédios, de modo a manter os alunos o mais próximo possível das suas respectivas unidades. O processo de otimização foi realizado através do método Simulated Annealing, uma vez que é de fácil implementação e apresenta um bom desempenho na resolução de problemas de otimização combinatorial. Foram realizados testes diversos que comprovaram a validação do modelo. Acredita-se que a formulação matemática apresentada, com pequenas adaptações, poderá resolver problemas específicos de outras Instituições de ensino.