Please use this identifier to cite or link to this item:
http://repositorio.ufc.br/handle/riufc/48318| Type: | TCC |
| Title: | Solução heurística aplicada ao problema de alocação de salas da Universidade Federal do Ceará – Campus Crateús |
| Authors: | Sousa, Bruno Teixeira de |
| Advisor: | Andrade, Lisieux Marie Marinho dos Santos |
| Co-advisor: | Viana, Luiz Alberto do Carmo |
| Keywords: | Problema de alocação de salas;Meta-heurística;Modelo Computacional;Gerador de instâncias;Busca tabu |
| Issue Date: | 2019 |
| Citation: | 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. |
| Abstract in Brazilian Portuguese: | 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. |
| URI: | http://www.repositorio.ufc.br/handle/riufc/48318 |
| Appears in Collections: | CIÊNCIA DA COMPUTAÇÃO - CRATEÚS - Monografias |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 2019_tcc_btsousa.pdf | 982,58 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.