Geração automática de grade horária usando algoritmos genéticos: o caso da Faculdade de Engenharia Elétrica da UFU
Autor(a) principal: | |
---|---|
Data de Publicação: | 2005 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFU |
Texto Completo: | https://repositorio.ufu.br/handle/123456789/14382 |
Resumo: | This study presents the characteristics of using genetic algorithms on the elaboration of Class Schedules for education institutions. The complexity of the problems found to define a good quality solution, in the elaboration of the Class schedule was demonstrated was demonstrated, since there are multiple objectives, multiple restrictions, and a large number of variables to be weighted. Due to the resolution complexity of this kind of problem, it is considered that genetic algorithms are appropriate for use in process automation. Although there are restrictions common to any education institution, there is a large number of restrictions specific for each institution, and this kind of restriction can impose difficulties to the generation process of a general purpose class schedule establishment. The objective of this study was to develop a genetic representation for the problem of creating a class schedule for a given institution, considering resources limitation, based on its information, and using Genetic Algorithms to reach a viable solution, where there was a specific case of staggering: Class Schedule, after the requirements of the education institution were established, FEELT Faculdade de Engenharia Elétrica da UFU Universidade Federal de Uberlândia MG. The techniques jointly used allowed the achievement of a desired solution for the problem, and as far as the application base don a case study, it can be concluded that the approach used has an acceptable result, which can be used in education institutions that have restrictions and problems with faculty acceptance in the relation to the class schedule to be established. As a major contribution of this work, the study and application of evolutive computing techniques (Genetic Algorithms) in conjunction with the restriction problems can be mentioned for the solution of the difficulty in finding schedules for the faculty, when there is a specific case of staggering and the requirements were established by the education institution FEELT Faculdade de Engenharia Elétrica da UFU Universidade ederal de Uberlândia MG. |
id |
UFU_db16a3d51d0106035d0cf95f10297475 |
---|---|
oai_identifier_str |
oai:repositorio.ufu.br:123456789/14382 |
network_acronym_str |
UFU |
network_name_str |
Repositório Institucional da UFU |
repository_id_str |
|
spelling |
Geração automática de grade horária usando algoritmos genéticos: o caso da Faculdade de Engenharia Elétrica da UFUInteligência artificialAlgoritmos genéticosGrade horáriaEscolaUniversidades e Faculdades - Administração - Uberlândia (MG)Artificial intelligenceGenetic algorithmTimetablingSchoolCNPQ::ENGENHARIAS::ENGENHARIA ELETRICAThis study presents the characteristics of using genetic algorithms on the elaboration of Class Schedules for education institutions. The complexity of the problems found to define a good quality solution, in the elaboration of the Class schedule was demonstrated was demonstrated, since there are multiple objectives, multiple restrictions, and a large number of variables to be weighted. Due to the resolution complexity of this kind of problem, it is considered that genetic algorithms are appropriate for use in process automation. Although there are restrictions common to any education institution, there is a large number of restrictions specific for each institution, and this kind of restriction can impose difficulties to the generation process of a general purpose class schedule establishment. The objective of this study was to develop a genetic representation for the problem of creating a class schedule for a given institution, considering resources limitation, based on its information, and using Genetic Algorithms to reach a viable solution, where there was a specific case of staggering: Class Schedule, after the requirements of the education institution were established, FEELT Faculdade de Engenharia Elétrica da UFU Universidade Federal de Uberlândia MG. The techniques jointly used allowed the achievement of a desired solution for the problem, and as far as the application base don a case study, it can be concluded that the approach used has an acceptable result, which can be used in education institutions that have restrictions and problems with faculty acceptance in the relation to the class schedule to be established. As a major contribution of this work, the study and application of evolutive computing techniques (Genetic Algorithms) in conjunction with the restriction problems can be mentioned for the solution of the difficulty in finding schedules for the faculty, when there is a specific case of staggering and the requirements were established by the education institution FEELT Faculdade de Engenharia Elétrica da UFU Universidade ederal de Uberlândia MG.Mestre em CiênciasEste trabalho apresenta as características de utilização de algoritmos genéticos na construção de Grade Horária para instituições de ensino. Procurou-se mostrar a complexidade dos problemas encontrados para a definição de uma solução de boa qualidade, na elaboração de Grade Horária, haja visto que existem múltiplos objetivos, múltiplas restrições e um número grande de variáveis a serem ponderados. Em decorrência da complexidade da resolução de problemas deste tipo, considera-se que algoritmos genéticos sejam apropriados para utilização na automatização do processo. Apesar de existirem restrições que são comuns a qualquer instituição de ensino, existe um grande número de restrições que são específicas de cada instituição e este tipo de restrição pode dificultar o processo de geração de um sistema de elaboração de grade horária de propósito geral. O objetivo deste trabalho é desenvolver uma representação genética para o problema de geração de horário de uma instituição, levando em consideração a limitação dos recursos, com base em suas informações, utilizando Algoritmos Genéticos para alcançar uma solução viável, tratando de um caso específico de escalonamento: Grade Horária Escolar, estabelecidas as exigências oriundas da instituição de ensino FEELT Faculdade de Engenharia Elétrica da UFU Universidade Federal de Uberlândia MG. As técnicas implementadas em conjunto favorecem a obtenção de uma solução desejada para o problema, e em relação à aplicação baseada no estudo de caso, podese concluir que a abordagem implementada tem um resultado satisfatório, podendo ser utilizada em instituições de ensino que possuam restrições e problemas com a satisfação do corpo docente em relação a grade horária a ser estabelecida. Como principal contribuição deste trabalho, pode ser mencionado o estudo e aplicação de técnicas de computação evolutiva (Algoritmos Genéticos) em conjunto com o problema de restrições para a solução da dificuldade de alocação de professores em horários, tratando de um caso específico de escalonamento onde foram estabelecidas as exigências oriundas da instituição de ensino FEELT Faculdade de Engenharia Elétrica da UFU Universidade Federal de Uberlândia MG.Universidade Federal de UberlândiaBRPrograma de Pós-graduação em Engenharia ElétricaEngenhariasUFUYamanaka, Keijihttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4798494D8Moraes, Adelio Jose dehttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4794552U6Silva, Kátia Lopeshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4781623Z6Lima, Luciano Vieirahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4707793J5Hamawaki, Cristiane Divina Lemes2016-06-22T18:38:25Z2006-03-212016-06-22T18:38:25Z2005-11-18info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfapplication/pdfHAMAWAKI, Cristiane Divina Lemes. Geração automática de grade horária usando algoritmos genéticos: o caso da Faculdade de Engenharia Elétrica da UFU. 2005. 104 f. Dissertação (Mestrado em Engenharias) - Universidade Federal de Uberlândia, Uberlândia, 2005.https://repositorio.ufu.br/handle/123456789/14382porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFUinstname:Universidade Federal de Uberlândia (UFU)instacron:UFU2016-06-23T06:55:33Zoai:repositorio.ufu.br:123456789/14382Repositório InstitucionalONGhttp://repositorio.ufu.br/oai/requestdiinf@dirbi.ufu.bropendoar:2016-06-23T06:55:33Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)false |
dc.title.none.fl_str_mv |
Geração automática de grade horária usando algoritmos genéticos: o caso da Faculdade de Engenharia Elétrica da UFU |
title |
Geração automática de grade horária usando algoritmos genéticos: o caso da Faculdade de Engenharia Elétrica da UFU |
spellingShingle |
Geração automática de grade horária usando algoritmos genéticos: o caso da Faculdade de Engenharia Elétrica da UFU Hamawaki, Cristiane Divina Lemes Inteligência artificial Algoritmos genéticos Grade horária Escola Universidades e Faculdades - Administração - Uberlândia (MG) Artificial intelligence Genetic algorithm Timetabling School CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
title_short |
Geração automática de grade horária usando algoritmos genéticos: o caso da Faculdade de Engenharia Elétrica da UFU |
title_full |
Geração automática de grade horária usando algoritmos genéticos: o caso da Faculdade de Engenharia Elétrica da UFU |
title_fullStr |
Geração automática de grade horária usando algoritmos genéticos: o caso da Faculdade de Engenharia Elétrica da UFU |
title_full_unstemmed |
Geração automática de grade horária usando algoritmos genéticos: o caso da Faculdade de Engenharia Elétrica da UFU |
title_sort |
Geração automática de grade horária usando algoritmos genéticos: o caso da Faculdade de Engenharia Elétrica da UFU |
author |
Hamawaki, Cristiane Divina Lemes |
author_facet |
Hamawaki, Cristiane Divina Lemes |
author_role |
author |
dc.contributor.none.fl_str_mv |
Yamanaka, Keiji http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4798494D8 Moraes, Adelio Jose de http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4794552U6 Silva, Kátia Lopes http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4781623Z6 Lima, Luciano Vieira http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4707793J5 |
dc.contributor.author.fl_str_mv |
Hamawaki, Cristiane Divina Lemes |
dc.subject.por.fl_str_mv |
Inteligência artificial Algoritmos genéticos Grade horária Escola Universidades e Faculdades - Administração - Uberlândia (MG) Artificial intelligence Genetic algorithm Timetabling School CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
topic |
Inteligência artificial Algoritmos genéticos Grade horária Escola Universidades e Faculdades - Administração - Uberlândia (MG) Artificial intelligence Genetic algorithm Timetabling School CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
description |
This study presents the characteristics of using genetic algorithms on the elaboration of Class Schedules for education institutions. The complexity of the problems found to define a good quality solution, in the elaboration of the Class schedule was demonstrated was demonstrated, since there are multiple objectives, multiple restrictions, and a large number of variables to be weighted. Due to the resolution complexity of this kind of problem, it is considered that genetic algorithms are appropriate for use in process automation. Although there are restrictions common to any education institution, there is a large number of restrictions specific for each institution, and this kind of restriction can impose difficulties to the generation process of a general purpose class schedule establishment. The objective of this study was to develop a genetic representation for the problem of creating a class schedule for a given institution, considering resources limitation, based on its information, and using Genetic Algorithms to reach a viable solution, where there was a specific case of staggering: Class Schedule, after the requirements of the education institution were established, FEELT Faculdade de Engenharia Elétrica da UFU Universidade Federal de Uberlândia MG. The techniques jointly used allowed the achievement of a desired solution for the problem, and as far as the application base don a case study, it can be concluded that the approach used has an acceptable result, which can be used in education institutions that have restrictions and problems with faculty acceptance in the relation to the class schedule to be established. As a major contribution of this work, the study and application of evolutive computing techniques (Genetic Algorithms) in conjunction with the restriction problems can be mentioned for the solution of the difficulty in finding schedules for the faculty, when there is a specific case of staggering and the requirements were established by the education institution FEELT Faculdade de Engenharia Elétrica da UFU Universidade ederal de Uberlândia MG. |
publishDate |
2005 |
dc.date.none.fl_str_mv |
2005-11-18 2006-03-21 2016-06-22T18:38:25Z 2016-06-22T18:38:25Z |
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.uri.fl_str_mv |
HAMAWAKI, Cristiane Divina Lemes. Geração automática de grade horária usando algoritmos genéticos: o caso da Faculdade de Engenharia Elétrica da UFU. 2005. 104 f. Dissertação (Mestrado em Engenharias) - Universidade Federal de Uberlândia, Uberlândia, 2005. https://repositorio.ufu.br/handle/123456789/14382 |
identifier_str_mv |
HAMAWAKI, Cristiane Divina Lemes. Geração automática de grade horária usando algoritmos genéticos: o caso da Faculdade de Engenharia Elétrica da UFU. 2005. 104 f. Dissertação (Mestrado em Engenharias) - Universidade Federal de Uberlândia, Uberlândia, 2005. |
url |
https://repositorio.ufu.br/handle/123456789/14382 |
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 application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal de Uberlândia BR Programa de Pós-graduação em Engenharia Elétrica Engenharias UFU |
publisher.none.fl_str_mv |
Universidade Federal de Uberlândia BR Programa de Pós-graduação em Engenharia Elétrica Engenharias UFU |
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 |
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_ |
1805569721236455424 |