Author(s): Passos, Carlos Eduardo Correia de
Date: 2016
Persistent ID: http://hdl.handle.net/10362/24098
Origin: Repositório Institucional da UNL
Subject(s): Horários Académicos; Benchmarking; Formato em XML; Pesquisa Local; Hill-Climbing; Simulated Annealing; Domínio/Área Científica::Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
A geração de horários é uma tarefa de dificuldade elevada e requer trabalho árduo devido à necessidade de gerir os diversos conflitos de restrições impostos aos recursos a ser usados, mais concretamente alunos, professores e salas. A grande variedade de restrições associada às diferentes necessidades de diferentes sistemas de ensino e até mesmo entre escolas do mesmo nível, tem dificultado a elaboração de formatos standard que permitam não só caracterizar as próprias restrições/regras mas também os recursos de grandes variedades de sistemas de ensino, possibilitando a comparação de práticas e avaliação de desempenho assim como proporcionar uma estrutura capaz de ser manipulada por sistemas com capacidade de gerar horários. Esta dissertação aborda o problema da elaboração de horários académicos, focando-se no caso da Academia da Força Aérea (AFA). São apresentados vários exemplos de sistemas de ensino e um formato de especificação em XML para benchmarking de horários académicos, no qual são especificadas as restrições impostas aos horários da Academia da Força Aérea. Várias técnicas de pesquisa local restringida que são tradicionalmente usadas para resolver este tipo de problemas, nomeadamente as técnicas de Hill-Climbing (HC), Simulated Annealing (SA) e Tabu Search (TS), são discutidas e são exploradas para resolver o problema da geração de horários na AFA. Este trabalho avalia esta abordagem e foi elaborada uma ferramenta para resolução de horários académicos, que para além de validar a completude de informação fornecida na representação XML (e estendê-la), permite obter soluções que satisfazem um conjunto de restrições obrigatórias (como a não sobreposição de recursos) e otimizam um conjunto de preferências adicionais (boas práticas pedagógicas, como a não existência de furos). A eficiência da ferramenta é estudada por comparação com ferramentas que já utilizam a representação XML referida.
