Please use this identifier to cite or link to this item: http://dspace.unipampa.edu.br:8080/jspui/handle/riu/1599
metadata.dc.type: Trabalho de Conclusão de Curso
Title: Geração Automática de grade horária usando Simulated Annealing
metadata.dc.creator: Teixeira, Diego Sater da Luz
metadata.dc.contributor.advisor1: Kepler, Fábio Natanael
metadata.dc.description.resumo: Todo início de período letivo, gestores de instituições de ensino se deparam com um típico problema: montar as grades horárias das turmas, segundo as demandas de aulas de suas disciplinas e considerando as restrições de disponibilidade horária de todos os envolvidos. Conhecido na literatura como School Timetabling Problem (STP), este típico problema de otimização combinatória é reconhecidamente complexo por conta do seu elevado número de variáveis e restrições. Tendo em vista atender a demanda por ferramentas de automatização de tal problema, neste trabalho desenvolveu-se uma aplicação web geradora de grade horária. Ao efetuar-se experimentos em um modelo de grade horária genérica de uma escola de ensino médio, utilizou-se o algoritmo Simulated Annealing(SA) já reconhecido como uma boa alternativa para automatizar a tarefa, o mesmo quando utilizado na aplicação web já mencionada demonstrou algumas limitações para obter ótimos globais, mas de forma geral obteve resultados satisfatórios para ambiente web.
Abstract: Every beginning of school year, educational institutions managers are faced with a typical problem: Elaborate the operating hours of classes, according to the demands of classes in their disciplines and considering the constraints of time availability of all involved. Recognized in the literature as School Timetabling Problem (STP), this typical combinatorial optimization problem is admittedly complex because of its high number of variables and constraints. In order to fill the demand for automation tools to such problem, this paper has developed a timetable generator web application. When making up experiments in a general timetable model of a high school, we used the Simulated Annealing (SA)algorithm already recognized as a good alternative to automate the task, even when applied in the web application aforementioned showed some limitations to obtain global optima, however got satisfactory results in a web environment.
Keywords: Computer science
Timetable
Simulated Annealing
Web applications
Combinatorial optimization
Algorithms
metadata.dc.subject.cnpq: CNPQ::CIENCIAS EXATAS E DA TERRA
Publisher: Universidade Federal do Pampa
metadata.dc.rights: Attribution-NonCommercial-NoDerivs 3.0 Brazil
metadata.dc.rights.uri: http://creativecommons.org/licenses/by-nc-nd/3.0/br/
URI: http://hdl.handle.net/riu/1599
Issue Date: 10-Jul-2015
Appears in Collections:Ciência da Computação

Files in This Item:
File Description SizeFormat 
Geração Automática de grade horária usando Simulated Annealing.pdf733,73 kBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons