Por favor, use este identificador para citar o enlazar este ítem:
http://repositorio.ufc.br/handle/riufc/48318
Tipo: | TCC |
Título : | Solução heurística aplicada ao problema de alocação de salas da Universidade Federal do Ceará – Campus Crateús |
Autor : | Sousa, Bruno Teixeira de |
Tutor: | Andrade, Lisieux Marie Marinho dos Santos |
Co-asesor: | Viana, Luiz Alberto do Carmo |
Palabras clave : | Problema de alocação de salas;Meta-heurística;Modelo Computacional;Gerador de instâncias;Busca tabu |
Fecha de publicación : | 2019 |
Citación : | 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. |
Resumen en portugués brasileño: | 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 |
Aparece en las colecciones: | CIÊNCIA DA COMPUTAÇÃO - CRATEÚS - Monografias |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
2019_tcc_btsousa.pdf | 982,58 kB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.