Utilização de algoritmos genéticos para montagem de horários acadêmicos com foco na blocagem de horários

Detalhes bibliográficos
Autor(a) principal: Almeida, Maria Weslane de Sousa
Data de Publicação: 2015
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFRN
Texto Completo: https://repositorio.ufrn.br/handle/123456789/42861
Resumo: Assembling of an academic timetable structure is one of hardest scholars planning works, in special to the coordinator and pedagogical staff. A proposed schedule well done requires time and hard work, because of some factors involved: professor availability, courses and their workload, students, classrooms. Besides that, each factor has associated a set of restrictions, for example, a professor can not be in two different classes at the same time. The difficulty of this is known as timetable or timetabling problem. Based on related researches, it is possible to claim that in the most of the institutions, the solution is done by manual work, which requires more time and effort from the coordinator course. Because it is a high complexity problem, the search space varies according to the number of periods and the number of disciplines that will be offered in the semester to be considered. To the problem addressed in this work, it has many ways to optimize the search solution by applying search heuristic techniques that make possible to find a quasi best solution to the problem. It is possible to find many solution proposals using this kind of technique. However they provide a solution aiming administrative factors, in other words, they consider only the factors related to the disciplines, classrooms and professors, not considering the students. This work differs from the others by having as objective to propose a solution based in genetic algorithms that finds an acceptable solution to the timetable problem which consider the students about the hours blocking, in order to favor academic performance of student.
id UFRN_6634618b2a1aefb56a18eb2dfb9c8ac6
oai_identifier_str oai:https://repositorio.ufrn.br:123456789/42861
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Almeida, Maria Weslane de SousaGorgônio, Flavius da Luz eBorges Nt., João BatistaMedeiros, João Paulo de SouzaGorgônio, Flavius da Luz e2015-06-23T19:10:22Z2021-10-05T15:39:27Z2015-06-23T19:10:22Z2021-10-05T15:39:27Z2015-06-132011022126ALMEIDA, Maria Weslane de Sousa. Utilização de algoritmos genéticos para montagem de horários acadêmicos com foco na blocagem de horários. Caicó: UFRN, 2015.https://repositorio.ufrn.br/handle/123456789/42861Assembling of an academic timetable structure is one of hardest scholars planning works, in special to the coordinator and pedagogical staff. A proposed schedule well done requires time and hard work, because of some factors involved: professor availability, courses and their workload, students, classrooms. Besides that, each factor has associated a set of restrictions, for example, a professor can not be in two different classes at the same time. The difficulty of this is known as timetable or timetabling problem. Based on related researches, it is possible to claim that in the most of the institutions, the solution is done by manual work, which requires more time and effort from the coordinator course. Because it is a high complexity problem, the search space varies according to the number of periods and the number of disciplines that will be offered in the semester to be considered. To the problem addressed in this work, it has many ways to optimize the search solution by applying search heuristic techniques that make possible to find a quasi best solution to the problem. It is possible to find many solution proposals using this kind of technique. However they provide a solution aiming administrative factors, in other words, they consider only the factors related to the disciplines, classrooms and professors, not considering the students. This work differs from the others by having as objective to propose a solution based in genetic algorithms that finds an acceptable solution to the timetable problem which consider the students about the hours blocking, in order to favor academic performance of student.A montagem de uma estrutura de horário acadêmico é uma das tarefas mais árduas de planejamento escolar para coordenadores e equipe pedagógica. Em uma proposta de horário bem estruturado é necessário investir tempo e trabalho árduo, devido aos vários fatores envolvidos: a disponibilidade dos professores, disciplinas e suas cargas horárias, alunos, sala. Além disto, cada fator possui restrições associadas a ele, como por exemplo, um professor não pode estar presente em aulas diferentes ao mesmo tempo. A dificuldade relacionada à montagem de uma estrutura de horário é conhecida como o problema de escalonamento de horários. Com base nos trabalhos relacionados é possível afirmar que na maioria das instituições, a solução adotada para esse problema é realizada de forma manual, o que requer muito tempo e esforço por parte do coordenador do curso. O espaço de busca a ser explorado varia de acordo com a quantidade de períodos do curso e a quantidade de disciplinas a serem ofertadas no semestre a ser considerado. Para o problema abordado neste trabalho, existem formas de otimizar a busca por soluções por meio da aplicação de heurísticas de busca que possibilitam encontrar uma solução quase ótima para o problema. É possível encontrar várias propostas de solução usando este tipo de técnica, entretanto elas oferecem soluções visando fatores administrativos, ou seja, consideram apenas os fatores de disciplina, sala e professor, não levando em consideração o corpo discente. Este trabalho difere dos demais por ter como objetivo propor uma solução utilizando algoritmos genéticos que encontre uma solução aceitável para o problema de escalonamento de horários que leve em consideração o corpo discente quanto à blocagem de horários, a fim de favorecer rendimento acadêmico do aluno.Universidade Federal do Rio Grande do NorteUFRNBrasilBacharelado em Sistemas de InformaçãoEscalonamento de horários acadêmicosAcademic timetable problemOtimização CombinatorialCombinatorial optimizationAlgoritmos GenéticosGenetic AlgorithmsUtilização de algoritmos genéticos para montagem de horários acadêmicos com foco na blocagem de horáriosUsing an genetic algorithm to solve academic timetable focused on schedule of blocksinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisporreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNinfo:eu-repo/semantics/openAccessTEXTUtilizaçãoDeAlgoritmosGenéticos_Almeida_2015.pdf.txtExtracted texttext/plain185656https://repositorio.ufrn.br/bitstream/123456789/42861/1/Utiliza%c3%a7%c3%a3oDeAlgoritmosGen%c3%a9ticos_Almeida_2015.pdf.txt64052944a7e03b3abc5acced1cca9849MD51ORIGINALUtilizaçãoDeAlgoritmosGenéticos_Almeida_2015.pdfMonografia de conclusão de cursoapplication/pdf3914663https://repositorio.ufrn.br/bitstream/123456789/42861/2/Utiliza%c3%a7%c3%a3oDeAlgoritmosGen%c3%a9ticos_Almeida_2015.pdf6cfed60dfd160604c36b2bb7d771a303MD52LICENSElicense.txttext/plain756https://repositorio.ufrn.br/bitstream/123456789/42861/3/license.txta80a9cda2756d355b388cc443c3d8a43MD53123456789/428612021-10-05 12:39:27.414oai:https://repositorio.ufrn.br:123456789/42861PGNlbnRlcj48c3Ryb25nPlVOSVZFUlNJREFERSBGRURFUkFMIERPIFJJTyBHUkFOREUgRE8gTk9SVEU8L3N0cm9uZz48L2NlbnRlcj4KPGNlbnRlcj48c3Ryb25nPkJJQkxJT1RFQ0EgRElHSVRBTCBERSBNT05PR1JBRklBUzwvc3Ryb25nPjwvY2VudGVyPgoKPGNlbnRlcj5UZXJtbyBkZSBBdXRvcml6YcOnw6NvIHBhcmEgZGlzcG9uaWJpbGl6YcOnw6NvIGRlIE1vbm9ncmFmaWFzIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbyBuYSBCaWJsaW90ZWNhIERpZ2l0YWwgZGUgTW9ub2dyYWZpYXMgKEJETSk8L2NlbnRlcj4KCk5hIHF1YWxpZGFkZSBkZSB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvciBkYSBtb25vZ3JhZmlhLCBhdXRvcml6byBhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRvIFJpbyBHcmFuZGUgZG8gTm9ydGUgKFVGUk4pIGEgZGlzcG9uaWJpbGl6YXIgYXRyYXbDqXMgZGEgQmlibGlvdGVjYSBEaWdpdGFsIGRlIE1vbm9ncmFmaWFzIGRhIFVGUk4sIHNlbSByZXNzYXJjaW1lbnRvIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgZGUgYWNvcmRvIGNvbSBhIExlaSBuwrAgOTYxMC85OCwgbyB0ZXh0byBpbnRlZ3JhbCBkYSBvYnJhIHN1Ym1ldGlkYSBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCBhIHTDrXR1bG8gZGUgZGl2dWxnYcOnw6NvIGRhIHByb2R1w6fDo28gY2llbnTDrWZpY2EgYnJhc2lsZWlyYSwgYSBwYXJ0aXIgZGEgZGF0YSBkZXN0YSBzdWJtaXNzw6NvLiAKRepositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2021-10-05T15:39:27Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.pr_BR.fl_str_mv Utilização de algoritmos genéticos para montagem de horários acadêmicos com foco na blocagem de horários
dc.title.alternative.pr_BR.fl_str_mv Using an genetic algorithm to solve academic timetable focused on schedule of blocks
title Utilização de algoritmos genéticos para montagem de horários acadêmicos com foco na blocagem de horários
spellingShingle Utilização de algoritmos genéticos para montagem de horários acadêmicos com foco na blocagem de horários
Almeida, Maria Weslane de Sousa
Escalonamento de horários acadêmicos
Academic timetable problem
Otimização Combinatorial
Combinatorial optimization
Algoritmos Genéticos
Genetic Algorithms
title_short Utilização de algoritmos genéticos para montagem de horários acadêmicos com foco na blocagem de horários
title_full Utilização de algoritmos genéticos para montagem de horários acadêmicos com foco na blocagem de horários
title_fullStr Utilização de algoritmos genéticos para montagem de horários acadêmicos com foco na blocagem de horários
title_full_unstemmed Utilização de algoritmos genéticos para montagem de horários acadêmicos com foco na blocagem de horários
title_sort Utilização de algoritmos genéticos para montagem de horários acadêmicos com foco na blocagem de horários
author Almeida, Maria Weslane de Sousa
author_facet Almeida, Maria Weslane de Sousa
author_role author
dc.contributor.referees1.none.fl_str_mv Gorgônio, Flavius da Luz e
dc.contributor.referees2.none.fl_str_mv Borges Nt., João Batista
dc.contributor.referees3.none.fl_str_mv Medeiros, João Paulo de Souza
dc.contributor.author.fl_str_mv Almeida, Maria Weslane de Sousa
dc.contributor.advisor1.fl_str_mv Gorgônio, Flavius da Luz e
contributor_str_mv Gorgônio, Flavius da Luz e
dc.subject.pr_BR.fl_str_mv Escalonamento de horários acadêmicos
Academic timetable problem
Otimização Combinatorial
Combinatorial optimization
Algoritmos Genéticos
Genetic Algorithms
topic Escalonamento de horários acadêmicos
Academic timetable problem
Otimização Combinatorial
Combinatorial optimization
Algoritmos Genéticos
Genetic Algorithms
description Assembling of an academic timetable structure is one of hardest scholars planning works, in special to the coordinator and pedagogical staff. A proposed schedule well done requires time and hard work, because of some factors involved: professor availability, courses and their workload, students, classrooms. Besides that, each factor has associated a set of restrictions, for example, a professor can not be in two different classes at the same time. The difficulty of this is known as timetable or timetabling problem. Based on related researches, it is possible to claim that in the most of the institutions, the solution is done by manual work, which requires more time and effort from the coordinator course. Because it is a high complexity problem, the search space varies according to the number of periods and the number of disciplines that will be offered in the semester to be considered. To the problem addressed in this work, it has many ways to optimize the search solution by applying search heuristic techniques that make possible to find a quasi best solution to the problem. It is possible to find many solution proposals using this kind of technique. However they provide a solution aiming administrative factors, in other words, they consider only the factors related to the disciplines, classrooms and professors, not considering the students. This work differs from the others by having as objective to propose a solution based in genetic algorithms that finds an acceptable solution to the timetable problem which consider the students about the hours blocking, in order to favor academic performance of student.
publishDate 2015
dc.date.accessioned.fl_str_mv 2015-06-23T19:10:22Z
2021-10-05T15:39:27Z
dc.date.available.fl_str_mv 2015-06-23T19:10:22Z
2021-10-05T15:39:27Z
dc.date.issued.fl_str_mv 2015-06-13
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.pr_BR.fl_str_mv 2011022126
dc.identifier.citation.fl_str_mv ALMEIDA, Maria Weslane de Sousa. Utilização de algoritmos genéticos para montagem de horários acadêmicos com foco na blocagem de horários. Caicó: UFRN, 2015.
dc.identifier.uri.fl_str_mv https://repositorio.ufrn.br/handle/123456789/42861
identifier_str_mv 2011022126
ALMEIDA, Maria Weslane de Sousa. Utilização de algoritmos genéticos para montagem de horários acadêmicos com foco na blocagem de horários. Caicó: UFRN, 2015.
url https://repositorio.ufrn.br/handle/123456789/42861
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.publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.publisher.initials.fl_str_mv UFRN
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Bacharelado em Sistemas de Informação
publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRN
instname:Universidade Federal do Rio Grande do Norte (UFRN)
instacron:UFRN
instname_str Universidade Federal do Rio Grande do Norte (UFRN)
instacron_str UFRN
institution UFRN
reponame_str Repositório Institucional da UFRN
collection Repositório Institucional da UFRN
bitstream.url.fl_str_mv https://repositorio.ufrn.br/bitstream/123456789/42861/1/Utiliza%c3%a7%c3%a3oDeAlgoritmosGen%c3%a9ticos_Almeida_2015.pdf.txt
https://repositorio.ufrn.br/bitstream/123456789/42861/2/Utiliza%c3%a7%c3%a3oDeAlgoritmosGen%c3%a9ticos_Almeida_2015.pdf
https://repositorio.ufrn.br/bitstream/123456789/42861/3/license.txt
bitstream.checksum.fl_str_mv 64052944a7e03b3abc5acced1cca9849
6cfed60dfd160604c36b2bb7d771a303
a80a9cda2756d355b388cc443c3d8a43
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv
_version_ 1814832785938972672