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

Freitas, Jairo Gervásio de

Please use this identifier to cite or link to this item: https://repositorio.ufu.br/handle/123456789/14505

Document type:	Dissertação
Access type:	Acesso Aberto
Title:	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
Author:	Freitas, Jairo Gervásio de
First Advisor:	Yamanaka, Keiji
First member of the Committee:	Nomura, Shigueo
Second member of the Committee:	Machado Filho, Hipólito Barbosa
Summary:	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.
Abstract:	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.
Keywords:	Software - Desenvolvimento Algoritmos genéticos Instituto Federal de Ciência, Educação e Tecnologia do Triângulo Mineiro
Area (s) of CNPq:	CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
Language:	por
Country:	BR
Publisher:	Universidade Federal de Uberlândia
Institution Acronym:	UFU
Department:	Engenharias
Program:	Programa de Pós-graduação em Engenharia Elétrica
Quote:	FREITAS, Jairo Gervásio de. 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. 2012. 75 f. Dissertação (Mestrado em Engenharias) - Universidade Federal de Uberlândia, Uberlândia, 2012 . DOI https://doi.org/10.14393/ufu.di.2012.345
Document identifier:	https://doi.org/10.14393/ufu.di.2012.345
URI:	https://repositorio.ufu.br/handle/123456789/14505
Date of defense:	5-Oct-2012
Appears in Collections:	DISSERTAÇÃO - Engenharia Elétrica

Files in This Item:

File	Description	Size	Format
ComputaçãoEvolutivaAplicada.pdf		1.84 MB	Adobe PDF	View/Open

Show full item record