Utilização de algoritmos genéticos para montagem de horários acadêmicos com foco na blocagem de horários
Autor(a) principal: | |
---|---|
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 |