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
Ano de defesa: | 2012 |
---|---|
Autor(a) principal: | |
Orientador(a): | |
Banca de defesa: | , |
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 |