Reatribuição de salas em horários escolares no ISEG

O presente trabalho tem como objetivo colmatar a necessidade de otimizar os horários dos alunos de licenciatura do ISEG, para que estes realizem o mínimo de deslocações de salas no mesmo dia. Assim, o desafio proposto consiste em resolver este problema utilizando o conhecimento adquirido ao longo do mestrado. Apesar de a Secretaria das Licenciaturas utilizar um programa para a elaboração dos horários das licenciaturas, o Bullet Education Scheduling and Timetabling, este não otimiza as deslocações dos alunos da mesma turma entre as várias salas de aula. Espera-se que a implementação computacional desenvolvida no âmbito do presente TFM auxilie a Secretaria das Licenciaturas na elaboração dos horários. Desta forma, a secretaria não necessitará de despender tempo a fazer alterações de salas, processo esse que atualmente é feito manualmente. Assim, será facilitado não só o trabalho da secretaria, como melhorado o dia-a-dia dos alunos e também o dos funcionários desta instituição. Através do Excel e de programação em VBA procede-se à leitura dos dados fornecidos pela Secretaria das Licenciaturas. Após a leitura dos dados, é aplicada uma Heurística de Trocas sobre os mesmos que permite a criação de horários de melhor qualidade, no que a deslocações dos alunos das várias licenciaturas do ISEG diz respeito. Assim, após a aplicação da heurística, obtêm-se alterações em 14 dos 79 horários analisados, sendo que o tempo de execução do programa comparado com o processo manual é relativamente baixo, demorando menos de cinco minutos.