Alocação de Recursos na Resolução do Problema da Grade Horária

Detalhes bibliográficos
Autor(a) principal: Silva, Alexandre Brasil da
Data de Publicação: 2014
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UNIPAMPA
Texto Completo: http://dspace.unipampa.edu.br/jspui/handle/riu/152
Resumo: O problema da confecção da grade horária é recorrente na maioria das instituições de ensino. Ele ocorre sempre no início de seus períodos letivos e é necessário grande esforço para a construção de uma solução para o mesmo. Encontrar esta resposta pode ser uma tarefa trabalhosa, que muitas vezes demanda uma mão de obra grande, e todos os envolvidos neste processo devem estar atentos ao que está sendo feito, pois é uma questão complexa em que muitas vezes uma “boa solução” é difícil de ser encontrada. Este trabalho apresenta a implementação de uma técnica heurística – algoritmos genéticos – implementada em um protótipo de software em que foi utilizada linguagem de programação JAVA e banco de dados MySQL. Esta técnica, que baseia-se na teoria da evolução dos seres vivos proposta por Darwin, varre o espaço de busca das soluções de forma aleatório guiada, fazendo com que as soluções mais aptas sejam “descobertas” dentro do conjunto de soluções possíveis para este problema. Em uma boa resposta para este problema, os recursos concernentes à grade horária devem ser combinados e alocados de maneira eficiente e que ofereçam possibilidade de aplicação real na instituição de ensino. Testes realizados com o protótipo mostraram que a técnica é capaz de resolver problemas de alocação e combinação de recursos, trazendo bons resultados para o escopo deste trabalho.
id UNIP_8e21cb3c5b9a3b3eea781b8e2910bb68
oai_identifier_str oai:repositorio.unipampa.edu.br:riu/152
network_acronym_str UNIP
network_name_str Repositório Institucional da UNIPAMPA
repository_id_str
spelling Betemps, Carlos MichelHeinen, MiltonSilva, Alexandre Brasil da2015-03-06T22:47:54Z2015-03-06T22:47:54Z2014-08-27http://dspace.unipampa.edu.br/jspui/handle/riu/152O problema da confecção da grade horária é recorrente na maioria das instituições de ensino. Ele ocorre sempre no início de seus períodos letivos e é necessário grande esforço para a construção de uma solução para o mesmo. Encontrar esta resposta pode ser uma tarefa trabalhosa, que muitas vezes demanda uma mão de obra grande, e todos os envolvidos neste processo devem estar atentos ao que está sendo feito, pois é uma questão complexa em que muitas vezes uma “boa solução” é difícil de ser encontrada. Este trabalho apresenta a implementação de uma técnica heurística – algoritmos genéticos – implementada em um protótipo de software em que foi utilizada linguagem de programação JAVA e banco de dados MySQL. Esta técnica, que baseia-se na teoria da evolução dos seres vivos proposta por Darwin, varre o espaço de busca das soluções de forma aleatório guiada, fazendo com que as soluções mais aptas sejam “descobertas” dentro do conjunto de soluções possíveis para este problema. Em uma boa resposta para este problema, os recursos concernentes à grade horária devem ser combinados e alocados de maneira eficiente e que ofereçam possibilidade de aplicação real na instituição de ensino. Testes realizados com o protótipo mostraram que a técnica é capaz de resolver problemas de alocação e combinação de recursos, trazendo bons resultados para o escopo deste trabalho.The problem of preparing the timetable is recurrent in most educational institutions. It always occurs at the beginning of their academic periods and great effort is needed to build a solution for the same. Find this response can be a laborious task that often requires a great handwork, and everyone involved in this process must be attentive to what is being done, it is a complex issue that often a "good solution" is difficult to be found. This work presents the implementation of a heuristic technique, genetic algorithms, in a prototype software that was implemented with the JAVA programming language and MySQL database This technique, which is based on the theory of evolution proposed by Darwin, scans the search space of solutions in random way guided, making the fittest solutions discovered within the set of possible solutions to this problem. In a good answer to this problem, the concerning timetable resources should be combined and allocated efficiently and offer the possibility of real application in educational institutions. Tests conducted with the prototype showed that the technique is capable of solving problems of allocation and combination of resources, bringing good results for the scope of this work.Universidade Federal do PampaGrade horáriaAlgoritmos genéticosAlocação de recursosGrid timeGenetic AlgorithmsResource allocationAlocação de Recursos na Resolução do Problema da Grade Horáriainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisporreponame:Repositório Institucional da UNIPAMPAinstname:Universidade Federal do Pampa (UNIPAMPA)instacron:UNIPAMPAinfo:eu-repo/semantics/openAccessORIGINAL06200184.pdf06200184.pdfapplication/pdf1312265https://repositorio.unipampa.edu.br/jspui/bitstream/riu/152/1/06200184.pdf766ccb12e0184af54bece4c2081edb11MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.unipampa.edu.br/jspui/bitstream/riu/152/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52TEXT06200184.pdf.txt06200184.pdf.txtExtracted texttext/plain112183https://repositorio.unipampa.edu.br/jspui/bitstream/riu/152/3/06200184.pdf.txt3a59e1a05384c7309d2dcf65d5dc2c49MD53riu/1522021-03-17 17:54:58.652oai:repositorio.unipampa.edu.br:riu/152Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttp://dspace.unipampa.edu.br:8080/oai/requestsisbi@unipampa.edu.bropendoar:2021-03-17T20:54:58Repositório Institucional da UNIPAMPA - Universidade Federal do Pampa (UNIPAMPA)false
dc.title.pt_BR.fl_str_mv Alocação de Recursos na Resolução do Problema da Grade Horária
title Alocação de Recursos na Resolução do Problema da Grade Horária
spellingShingle Alocação de Recursos na Resolução do Problema da Grade Horária
Silva, Alexandre Brasil da
Grade horária
Algoritmos genéticos
Alocação de recursos
Grid time
Genetic Algorithms
Resource allocation
title_short Alocação de Recursos na Resolução do Problema da Grade Horária
title_full Alocação de Recursos na Resolução do Problema da Grade Horária
title_fullStr Alocação de Recursos na Resolução do Problema da Grade Horária
title_full_unstemmed Alocação de Recursos na Resolução do Problema da Grade Horária
title_sort Alocação de Recursos na Resolução do Problema da Grade Horária
author Silva, Alexandre Brasil da
author_facet Silva, Alexandre Brasil da
author_role author
dc.contributor.co-advisor.none.fl_str_mv Heinen, Milton
dc.contributor.advisor1.fl_str_mv Betemps, Carlos Michel
dc.contributor.author.fl_str_mv Silva, Alexandre Brasil da
contributor_str_mv Betemps, Carlos Michel
dc.subject.por.fl_str_mv Grade horária
Algoritmos genéticos
Alocação de recursos
topic Grade horária
Algoritmos genéticos
Alocação de recursos
Grid time
Genetic Algorithms
Resource allocation
dc.subject.eng.fl_str_mv Grid time
Genetic Algorithms
Resource allocation
description O problema da confecção da grade horária é recorrente na maioria das instituições de ensino. Ele ocorre sempre no início de seus períodos letivos e é necessário grande esforço para a construção de uma solução para o mesmo. Encontrar esta resposta pode ser uma tarefa trabalhosa, que muitas vezes demanda uma mão de obra grande, e todos os envolvidos neste processo devem estar atentos ao que está sendo feito, pois é uma questão complexa em que muitas vezes uma “boa solução” é difícil de ser encontrada. Este trabalho apresenta a implementação de uma técnica heurística – algoritmos genéticos – implementada em um protótipo de software em que foi utilizada linguagem de programação JAVA e banco de dados MySQL. Esta técnica, que baseia-se na teoria da evolução dos seres vivos proposta por Darwin, varre o espaço de busca das soluções de forma aleatório guiada, fazendo com que as soluções mais aptas sejam “descobertas” dentro do conjunto de soluções possíveis para este problema. Em uma boa resposta para este problema, os recursos concernentes à grade horária devem ser combinados e alocados de maneira eficiente e que ofereçam possibilidade de aplicação real na instituição de ensino. Testes realizados com o protótipo mostraram que a técnica é capaz de resolver problemas de alocação e combinação de recursos, trazendo bons resultados para o escopo deste trabalho.
publishDate 2014
dc.date.issued.fl_str_mv 2014-08-27
dc.date.accessioned.fl_str_mv 2015-03-06T22:47:54Z
dc.date.available.fl_str_mv 2015-03-06T22:47:54Z
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.uri.fl_str_mv http://dspace.unipampa.edu.br/jspui/handle/riu/152
url http://dspace.unipampa.edu.br/jspui/handle/riu/152
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 Pampa
publisher.none.fl_str_mv Universidade Federal do Pampa
dc.source.none.fl_str_mv reponame:Repositório Institucional da UNIPAMPA
instname:Universidade Federal do Pampa (UNIPAMPA)
instacron:UNIPAMPA
instname_str Universidade Federal do Pampa (UNIPAMPA)
instacron_str UNIPAMPA
institution UNIPAMPA
reponame_str Repositório Institucional da UNIPAMPA
collection Repositório Institucional da UNIPAMPA
bitstream.url.fl_str_mv https://repositorio.unipampa.edu.br/jspui/bitstream/riu/152/1/06200184.pdf
https://repositorio.unipampa.edu.br/jspui/bitstream/riu/152/2/license.txt
https://repositorio.unipampa.edu.br/jspui/bitstream/riu/152/3/06200184.pdf.txt
bitstream.checksum.fl_str_mv 766ccb12e0184af54bece4c2081edb11
8a4605be74aa9ea9d79846c1fba20a33
3a59e1a05384c7309d2dcf65d5dc2c49
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UNIPAMPA - Universidade Federal do Pampa (UNIPAMPA)
repository.mail.fl_str_mv sisbi@unipampa.edu.br
_version_ 1801849077764194304

Registros relacionados