A geração de grades horárias tem sido estudada extensivamente pela comunidade acadêmica desde que os computadores modernos tornaram-se disponíveis para instituições de ensino. É importante reconhecer sua relevância acadêmica, por ser um problema NP-Completo desafiador, e também prática, já que o planejamento acadêmico define a maioria do orçamento e desempenho operacional do período letivo. Este trabalho objetiva duas contribuições principais para a literatura de Pesquisa Operacional e construção de grades horárias: fornecendo um exemplo real completo de geração automática de grade horária em uma escola de ensino básico brasileira utilizando-se algoritmos híbridos e também um exemplo real de designação de docentes utilizando-se o Simulated Annealing paralelo em GPU em uma grande instância de uma universidade brasileira. Obteve-se 100% de alocação dos docentes para o primeiro caso, além de uma redução no número de janelas da ordem de 16% em relação ao planejamento vigente. Para o segundo caso, obteve-se uma redução no número de docentes sem alocação da ordem de 37.5% e também uma redução no custo médio por crédito alocado da ordem de 6,6%. Os resultados indicam que os modelos propostos são superiores às práticas vigentes.
Identifer | oai:union.ndltd.org:IBICT/oai:agregador.ibict.br.BDTD_ITA:oai:ita.br:3295 |
Date | 06 August 2015 |
Creators | Dionisio Chiuratto Agourakis |
Contributors | Nei Yoshihiro Soma |
Publisher | Instituto Tecnológico de Aeronáutica |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
Format | application/pdf |
Source | reponame:Biblioteca Digital de Teses e Dissertações do ITA, instname:Instituto Tecnológico de Aeronáutica, instacron:ITA |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.002 seconds