Return to search

Computação evolutiva aplicada ao problema da geração de grade horária: o caso do Curso de Análise e Desenvolvimento de Sistemas do IFTM

The development of timetable in educational institutions at the beginning of a semester is a
complex and lengthy process for course coordinators or responsible, for it must meet various needs of
those involved. The situation worsens when each teacher is available to teach classes only in some
periods of the week.
As the grid generation process is very specific to each institution, as each has its restrictions,
it becomes difficult to create a solution that meets all institutions.
To assist this process, performed manually in many institutions, this work aims, using the
concept of genetic algorithms to create a system that generates a timetable in minutes that meets the
specific of course of Analysis and Development Systems at the Federal Institute of Triangulo
Mineiro, college Uberaba. / A elaboração de grade de horários em instituições de ensino no início de um período letivo é
um processo complexo e demorado para os coordenadores de curso ou responsáveis, pois deve atender
necessidades de vários envolvidos. A situação se torna ainda pior quando cada professor está
disponível para lecionar aulas em apenas alguns períodos da semana. Outro fator que dificulta o
processo é que o número de possibilidades de grades horárias é praticamente infinito.
Como o processo de geração de grade de horários é muito particular em cada instituição, já
que cada uma possui suas restrições, se torna complicado criar uma solução que atenda todas as
instituições.
Para auxiliar esse processo, realizado manualmente em muitas instituições, o presente
trabalho tem como objetivo, utilizar o conceito de algoritmos genéticos para criar um sistema que gere
em minutos uma grade horária que atenda as particularidades do curso de Análise e Desenvolvimento
de Sistemas do Instituto Federal do Triângulo Mineiro, campus Uberaba. / Mestre em Ciências

Identiferoai:union.ndltd.org:IBICT/urn:repox.ist.utl.pt:RI_UFU:oai:repositorio.ufu.br:123456789/14505
Date05 October 2012
CreatorsFreitas, Jairo Gervásio de
ContributorsYamanaka, Keiji, Nomura, Shigueo, Machado Filho, Hipólito Barbosa
PublisherUniversidade Federal de Uberlândia, Programa de Pós-graduação em Engenharia Elétrica, UFU, BR, Engenharias
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formatapplication/pdf
Sourcereponame:Repositório Institucional da UFU, instname:Universidade Federal de Uberlândia, instacron:UFU
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0018 seconds