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

Detalhes bibliográficos
Ano de defesa: 2012
Autor(a) principal: Freitas, Jairo Gervásio de lattes
Orientador(a): Yamanaka, Keiji lattes
Banca de defesa: Nomura, Shigueo lattes, Machado Filho, Hipólito Barbosa lattes
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Uberlândia
Programa de Pós-Graduação: Programa de Pós-graduação em Engenharia Elétrica
Departamento: Engenharias
País: BR
Palavras-chave em Português:
Área do conhecimento CNPq:
Link de acesso: https://repositorio.ufu.br/handle/123456789/14505
Resumo: 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.
id UFU_bcf49196505a0430ef83c1dca1c0c82d
oai_identifier_str oai:repositorio.ufu.br:123456789/14505
network_acronym_str UFU
network_name_str Repositório Institucional da UFU
repository_id_str
spelling 2016-06-22T18:38:47Z2012-12-032016-06-22T18:38:47Z2012-10-05FREITAS, 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.https://repositorio.ufu.br/handle/123456789/14505The 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ênciasapplication/pdfporUniversidade Federal de UberlândiaPrograma de Pós-graduação em Engenharia ElétricaUFUBREngenhariasSoftware - DesenvolvimentoAlgoritmos genéticosInstituto Federal de Ciência, Educação e Tecnologia do Triângulo MineiroCNPQ::ENGENHARIAS::ENGENHARIA ELETRICAComputação evolutiva aplicada ao problema da geração de grade horária: o caso do Curso de Análise e Desenvolvimento de Sistemas do IFTMinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisYamanaka, Keijihttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4798494D8Nomura, Shigueohttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4723707A0Machado Filho, Hipólito Barbosahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4708761E6http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4403557P8Freitas, Jairo Gervásio deinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFUinstname:Universidade Federal de Uberlândia (UFU)instacron:UFUTHUMBNAILd.pdf.jpgd.pdf.jpgGenerated Thumbnailimage/jpeg1516https://repositorio.ufu.br/bitstream/123456789/14505/3/d.pdf.jpg51f48be7ab3d13b75aede184613c10ffMD53ORIGINALd.pdfapplication/pdf1881880https://repositorio.ufu.br/bitstream/123456789/14505/1/d.pdf1dee9ebd3afb0ea8a52ed82cb8f6223cMD51TEXTd.pdf.txtd.pdf.txtExtracted texttext/plain139470https://repositorio.ufu.br/bitstream/123456789/14505/2/d.pdf.txt02856a9cfbe918d0df7cf0118a531777MD52123456789/145052016-06-23 03:58:35.568oai:repositorio.ufu.br:123456789/14505Repositório InstitucionalONGhttp://repositorio.ufu.br/oai/requestdiinf@dirbi.ufu.bropendoar:2016-06-23T06:58:35Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)false
dc.title.por.fl_str_mv 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
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
spellingShingle 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
Software - Desenvolvimento
Algoritmos genéticos
Instituto Federal de Ciência, Educação e Tecnologia do Triângulo Mineiro
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
title_short 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
title_full 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
title_fullStr 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
title_full_unstemmed 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
title_sort 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
author_facet Freitas, Jairo Gervásio de
author_role author
dc.contributor.advisor1.fl_str_mv Yamanaka, Keiji
dc.contributor.advisor1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4798494D8
dc.contributor.referee1.fl_str_mv Nomura, Shigueo
dc.contributor.referee1Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4723707A0
dc.contributor.referee2.fl_str_mv Machado Filho, Hipólito Barbosa
dc.contributor.referee2Lattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4708761E6
dc.contributor.authorLattes.fl_str_mv http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4403557P8
dc.contributor.author.fl_str_mv Freitas, Jairo Gervásio de
contributor_str_mv Yamanaka, Keiji
Nomura, Shigueo
Machado Filho, Hipólito Barbosa
dc.subject.por.fl_str_mv Software - Desenvolvimento
Algoritmos genéticos
Instituto Federal de Ciência, Educação e Tecnologia do Triângulo Mineiro
topic Software - Desenvolvimento
Algoritmos genéticos
Instituto Federal de Ciência, Educação e Tecnologia do Triângulo Mineiro
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
description 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.
publishDate 2012
dc.date.available.fl_str_mv 2012-12-03
2016-06-22T18:38:47Z
dc.date.issued.fl_str_mv 2012-10-05
dc.date.accessioned.fl_str_mv 2016-06-22T18:38:47Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv 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.
dc.identifier.uri.fl_str_mv https://repositorio.ufu.br/handle/123456789/14505
identifier_str_mv 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.
url https://repositorio.ufu.br/handle/123456789/14505
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Uberlândia
dc.publisher.program.fl_str_mv Programa de Pós-graduação em Engenharia Elétrica
dc.publisher.initials.fl_str_mv UFU
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Engenharias
publisher.none.fl_str_mv Universidade Federal de Uberlândia
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFU
instname:Universidade Federal de Uberlândia (UFU)
instacron:UFU
instname_str Universidade Federal de Uberlândia (UFU)
instacron_str UFU
institution UFU
reponame_str Repositório Institucional da UFU
collection Repositório Institucional da UFU
bitstream.url.fl_str_mv https://repositorio.ufu.br/bitstream/123456789/14505/3/d.pdf.jpg
https://repositorio.ufu.br/bitstream/123456789/14505/1/d.pdf
https://repositorio.ufu.br/bitstream/123456789/14505/2/d.pdf.txt
bitstream.checksum.fl_str_mv 51f48be7ab3d13b75aede184613c10ff
1dee9ebd3afb0ea8a52ed82cb8f6223c
02856a9cfbe918d0df7cf0118a531777
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)
repository.mail.fl_str_mv diinf@dirbi.ufu.br
_version_ 1792331411327287296