Solução heurística aplicada ao problema de alocação de salas da Universidade Federal do Ceará – Campus Crateús

Detalhes bibliográficos
Autor(a) principal: Sousa, Bruno Teixeira de
Data de Publicação: 2019
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da Universidade Federal do Ceará (UFC)
Texto Completo: http://www.repositorio.ufc.br/handle/riufc/48318
Resumo: O problema de Alocação de Salas possui natureza combinatória, devido às relações entre elementos como salas, professores, recursos físicos, entre outros. Desta forma, surge a necessidade de sanar conflitos no mundo real, visto que nos ambientes acadêmicos a explosão combinatória dos elementos é elevada e a execução desta atividade de forma manual é inviável. Sendo assim, o presente trabalho apresenta um modelo computacional, um gerador de instâncias e uso da estratégia meta-heurística Busca Tabu aplicada ao Problema de Alocação de Salas no contexto da Universidade Federal do Ceará, Campus Crateús. Experimentos com 748 casos de testes, distribuídos em 4 cenários, revelam resultados promissores constatando a eficiência da metodologia adotada.
id UFC-7_c56fb15e987a7bb5950e47a7217bbd87
oai_identifier_str oai:repositorio.ufc.br:riufc/48318
network_acronym_str UFC-7
network_name_str Repositório Institucional da Universidade Federal do Ceará (UFC)
repository_id_str
spelling Solução heurística aplicada ao problema de alocação de salas da Universidade Federal do Ceará – Campus CrateúsProblema de alocação de salasMeta-heurísticaModelo ComputacionalGerador de instânciasBusca tabuO problema de Alocação de Salas possui natureza combinatória, devido às relações entre elementos como salas, professores, recursos físicos, entre outros. Desta forma, surge a necessidade de sanar conflitos no mundo real, visto que nos ambientes acadêmicos a explosão combinatória dos elementos é elevada e a execução desta atividade de forma manual é inviável. Sendo assim, o presente trabalho apresenta um modelo computacional, um gerador de instâncias e uso da estratégia meta-heurística Busca Tabu aplicada ao Problema de Alocação de Salas no contexto da Universidade Federal do Ceará, Campus Crateús. Experimentos com 748 casos de testes, distribuídos em 4 cenários, revelam resultados promissores constatando a eficiência da metodologia adotada.Andrade, Lisieux Marie Marinho dos SantosViana, Luiz Alberto do CarmoSousa, Bruno Teixeira de2019-12-10T19:34:31Z2019-12-10T19:34:31Z2019info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfSOUSA, Bruno Teixeira de. Solução heurística aplicada ao problema de alocação de salas da Universidade Federal do Ceará – Campus Crateús. 2019. Trabalho de Conclusão de Curso (Bacharelado em Ciência da Computação) - Campus de Crateús, Universidade Federal do Ceará, Crateús, 2019.http://www.repositorio.ufc.br/handle/riufc/48318porreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccess2019-12-10T19:34:31Zoai:repositorio.ufc.br:riufc/48318Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2019-12-10T19:34:31Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false
dc.title.none.fl_str_mv Solução heurística aplicada ao problema de alocação de salas da Universidade Federal do Ceará – Campus Crateús
title Solução heurística aplicada ao problema de alocação de salas da Universidade Federal do Ceará – Campus Crateús
spellingShingle Solução heurística aplicada ao problema de alocação de salas da Universidade Federal do Ceará – Campus Crateús
Sousa, Bruno Teixeira de
Problema de alocação de salas
Meta-heurística
Modelo Computacional
Gerador de instâncias
Busca tabu
title_short Solução heurística aplicada ao problema de alocação de salas da Universidade Federal do Ceará – Campus Crateús
title_full Solução heurística aplicada ao problema de alocação de salas da Universidade Federal do Ceará – Campus Crateús
title_fullStr Solução heurística aplicada ao problema de alocação de salas da Universidade Federal do Ceará – Campus Crateús
title_full_unstemmed Solução heurística aplicada ao problema de alocação de salas da Universidade Federal do Ceará – Campus Crateús
title_sort Solução heurística aplicada ao problema de alocação de salas da Universidade Federal do Ceará – Campus Crateús
author Sousa, Bruno Teixeira de
author_facet Sousa, Bruno Teixeira de
author_role author
dc.contributor.none.fl_str_mv Andrade, Lisieux Marie Marinho dos Santos
Viana, Luiz Alberto do Carmo
dc.contributor.author.fl_str_mv Sousa, Bruno Teixeira de
dc.subject.por.fl_str_mv Problema de alocação de salas
Meta-heurística
Modelo Computacional
Gerador de instâncias
Busca tabu
topic Problema de alocação de salas
Meta-heurística
Modelo Computacional
Gerador de instâncias
Busca tabu
description O problema de Alocação de Salas possui natureza combinatória, devido às relações entre elementos como salas, professores, recursos físicos, entre outros. Desta forma, surge a necessidade de sanar conflitos no mundo real, visto que nos ambientes acadêmicos a explosão combinatória dos elementos é elevada e a execução desta atividade de forma manual é inviável. Sendo assim, o presente trabalho apresenta um modelo computacional, um gerador de instâncias e uso da estratégia meta-heurística Busca Tabu aplicada ao Problema de Alocação de Salas no contexto da Universidade Federal do Ceará, Campus Crateús. Experimentos com 748 casos de testes, distribuídos em 4 cenários, revelam resultados promissores constatando a eficiência da metodologia adotada.
publishDate 2019
dc.date.none.fl_str_mv 2019-12-10T19:34:31Z
2019-12-10T19:34:31Z
2019
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 SOUSA, Bruno Teixeira de. Solução heurística aplicada ao problema de alocação de salas da Universidade Federal do Ceará – Campus Crateús. 2019. Trabalho de Conclusão de Curso (Bacharelado em Ciência da Computação) - Campus de Crateús, Universidade Federal do Ceará, Crateús, 2019.
http://www.repositorio.ufc.br/handle/riufc/48318
identifier_str_mv SOUSA, Bruno Teixeira de. Solução heurística aplicada ao problema de alocação de salas da Universidade Federal do Ceará – Campus Crateús. 2019. Trabalho de Conclusão de Curso (Bacharelado em Ciência da Computação) - Campus de Crateús, Universidade Federal do Ceará, Crateús, 2019.
url http://www.repositorio.ufc.br/handle/riufc/48318
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.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Ceará (UFC)
instname:Universidade Federal do Ceará (UFC)
instacron:UFC
instname_str Universidade Federal do Ceará (UFC)
instacron_str UFC
institution UFC
reponame_str Repositório Institucional da Universidade Federal do Ceará (UFC)
collection Repositório Institucional da Universidade Federal do Ceará (UFC)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)
repository.mail.fl_str_mv bu@ufc.br || repositorio@ufc.br
_version_ 1823806451351552000

Registros relacionados