ANÁLISE DO IMPACTO DA ALEATORIEDADE E MOVIMENTOS NA META-HEURÍSTICA GRASP COM SIMULATED ANNEALING PARA O PROBLEMA DE TABELA-HORÁRIO DO DCOMP-CCENS-UFES

Vol 54, 2022 - 152602
Trabalho completo (oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

O Problema de Tabela-Horário em Universidades (PTHU) possui grande relevância no âmbito acadêmico, por ser um processo complexo e desgastante que deve ser realizado todo semestre. Sendo assim, este trabalho analisa o impacto do fator de aleatoriedade e de movimentos na meta-heurística híbrida Greedy Randomized Adaptive Search Procedure (GRASP) com Simulated Annealing (SA), que já mostrou ser eficiente na resolução do PTHU do Departamento de Computação (DCOMP) do Centro de Ciências Exatas, Naturais e da Saúde (CCENS) da Universidade Federal do Espírito Santo (UFES). Dessa maneira, o movimento Lecture Move foi implementado e o PTHU do DCOMP-CCENS-UFES foi resolvido combinando diferentes fatores de aleatoriedade e movimentos. Os resultados obtidos são comparados e indicam que o fator de aleatoriedade e os movimentos usados impactam diretamente na qualidade das soluções.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Universidade Federal do Espírito Santo
Eixo Temático
  • 13 - MH – Metaheurísticas
Palavras-chave
Problema de Tabela-Horário em Universidades
Fator de Aleatoriedade
Lecture Move