A carregar...
Publicação
Reatribuição de salas em horários escolares no ISEG
| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 746.29 KB | Adobe PDF |
Autores
Orientador(es)
Resumo(s)
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.
This work aims at filling the need of optimize the timetables of ISEG?s bachelor students, so that students make less movements from room to room on the same day. Therefore, the challenge that was proposed to me consists in solving this issue using the knowledge acquired during the master. Although the bachelors' secretariat uses a program for the preparation of undergraduate timetables, the Bullet Education Scheduling and Timetabling (BEST), it does not optimize the movement of students of the same class between their successive classrooms. It is expected that the computational implementation developed in the scope of the present masters degree work will assist the secretariat in the preparation of the schedules. As a result, the secretariat will not need to spend time making room changes, a process that is currently done manually. Not only the work of the bachelor's degree secretariat, but also the day-to-day work of the students, staff and teachers of this institution will be improved. Through Excel and VBA programming, the data provided by the bachelor's degree secretariat is read. After reading the data, a heuristic is applied to produce timetables of better quality, regarding the movements of the undergraduate students of ISEG. After the application of the heuristic, we obtain changes in 14 of the 79 timetables analyzed, and the execution time of the program is significantly low, comparing with the manual process, taking less than five minutes.
This work aims at filling the need of optimize the timetables of ISEG?s bachelor students, so that students make less movements from room to room on the same day. Therefore, the challenge that was proposed to me consists in solving this issue using the knowledge acquired during the master. Although the bachelors' secretariat uses a program for the preparation of undergraduate timetables, the Bullet Education Scheduling and Timetabling (BEST), it does not optimize the movement of students of the same class between their successive classrooms. It is expected that the computational implementation developed in the scope of the present masters degree work will assist the secretariat in the preparation of the schedules. As a result, the secretariat will not need to spend time making room changes, a process that is currently done manually. Not only the work of the bachelor's degree secretariat, but also the day-to-day work of the students, staff and teachers of this institution will be improved. Through Excel and VBA programming, the data provided by the bachelor's degree secretariat is read. After reading the data, a heuristic is applied to produce timetables of better quality, regarding the movements of the undergraduate students of ISEG. After the application of the heuristic, we obtain changes in 14 of the 79 timetables analyzed, and the execution time of the program is significantly low, comparing with the manual process, taking less than five minutes.
Descrição
Mestrado em Métodos Quantitativos para a Decisão Económica e Empresarial
Palavras-chave
Horários Escolares Atribuição de Salas Heurística de Trocas VBA School Timetables Room Assignment Heuristics
Contexto Educativo
Citação
Gomes, Ana Isabel Fidalgo (2018). "Reatribuição de salas em horários escolares no ISEG". Dissertação de Mestrado, Universidade de Lisboa. Instituto Superior de Economia e Gestão.
Editora
Instituto Superior de Economia e Gestão