Use este identificador para citar ou linkar para este item:
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(es): | Sousa, Bruno Teixeira de |
| Orientador: | Andrade, Lisieux Marie Marinho dos Santos |
| Coorientador: | Viana, Luiz Alberto do Carmo |
| Palavras-chave: | Problema de alocação de salas;Meta-heurística;Modelo Computacional;Gerador de instâncias;Busca tabu |
| Data do documento: | 2019 |
| Citação: | 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. |
| 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. |
| URI: | http://www.repositorio.ufc.br/handle/riufc/48318 |
| Aparece nas coleções: | CIÊNCIA DA COMPUTAÇÃO - CRATEÚS - Monografias |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| 2019_tcc_btsousa.pdf | 982,58 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.