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

Bibliographic Details
Main Author: Gomes, Ana Isabel Fidalgo
Publication Date: 2018
Format: Master thesis
Language: por
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: http://hdl.handle.net/10400.5/17189
Summary: Mestrado em Métodos Quantitativos para a Decisão Económica e Empresarial
id RCAP_9335dbd3c709b59c8ebab98fb9a1680e
oai_identifier_str oai:repositorio.ulisboa.pt:10400.5/17189
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Reatribuição de salas em horários escolares no ISEGHorários EscolaresAtribuição de SalasHeurística de TrocasVBASchool TimetablesRoom AssignmentHeuristicsMestrado em Métodos Quantitativos para a Decisão Económica e EmpresarialO 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.Instituto Superior de Economia e GestãoPato, Margarida VazMourão, Maria CândidaRepositório da Universidade de LisboaGomes, Ana Isabel Fidalgo2019-07-29T00:30:32Z2018-102018-10-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10400.5/17189porGomes, 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.info:eu-repo/semantics/embargoedAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2025-03-17T15:37:22Zoai:repositorio.ulisboa.pt:10400.5/17189Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-29T03:48:59.401433Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Reatribuição de salas em horários escolares no ISEG
title Reatribuição de salas em horários escolares no ISEG
spellingShingle Reatribuição de salas em horários escolares no ISEG
Gomes, Ana Isabel Fidalgo
Horários Escolares
Atribuição de Salas
Heurística de Trocas
VBA
School Timetables
Room Assignment
Heuristics
title_short Reatribuição de salas em horários escolares no ISEG
title_full Reatribuição de salas em horários escolares no ISEG
title_fullStr Reatribuição de salas em horários escolares no ISEG
title_full_unstemmed Reatribuição de salas em horários escolares no ISEG
title_sort Reatribuição de salas em horários escolares no ISEG
author Gomes, Ana Isabel Fidalgo
author_facet Gomes, Ana Isabel Fidalgo
author_role author
dc.contributor.none.fl_str_mv Pato, Margarida Vaz
Mourão, Maria Cândida
Repositório da Universidade de Lisboa
dc.contributor.author.fl_str_mv Gomes, Ana Isabel Fidalgo
dc.subject.por.fl_str_mv Horários Escolares
Atribuição de Salas
Heurística de Trocas
VBA
School Timetables
Room Assignment
Heuristics
topic Horários Escolares
Atribuição de Salas
Heurística de Trocas
VBA
School Timetables
Room Assignment
Heuristics
description Mestrado em Métodos Quantitativos para a Decisão Económica e Empresarial
publishDate 2018
dc.date.none.fl_str_mv 2018-10
2018-10-01T00:00:00Z
2019-07-29T00:30:32Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10400.5/17189
url http://hdl.handle.net/10400.5/17189
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 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.
dc.rights.driver.fl_str_mv info:eu-repo/semantics/embargoedAccess
eu_rights_str_mv embargoedAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Instituto Superior de Economia e Gestão
publisher.none.fl_str_mv Instituto Superior de Economia e Gestão
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833601842918981632