Este trabalho foi publicado pelo Galoá e tem um DOI depositado. Para citar este trabalho, use um dos padrões abaixo:
Caso você seja um dos co-autores e queira cadastrar esse trabalho no seu Currículo Lattes, use o seguinte código: doi > 10.59254/sbpo-2025-212085
Se você NUNCA registrou um DOI no seu Lattes, veja nosso tutorial!O presente trabalho investiga a aplicação de técnicas metaheurísticas na resolução do Problema da Programação de Horários Escolares , um desafio clássico de otimização combinatória, classificado como NP-difícil. Considerando as múltiplas restrições inerentes ao problema, propõe-se o uso das abordagens Iterated Local Search (ILS), Variable Neighborhood Search (VNS) e Iterated Tabu Search (ITS), a partir de soluções iniciais geradas por uma Heurística Construtiva Aleatória com mecanismo de reparo. A formulação contempla restrições fortes e fracas, incorporadas a uma função objetivo com penalidades ponderadas. Os experimentos foram realizados com dados reais de quatro períodos letivos de uma instituição de ensino federal, e indicam que todas as soluções obtidas foram viáveis. Entre os métodos avaliados, o ITS apresentou os melhores resultados médios em termos de qualidade da solução. Os achados confirmam a efetividade das metaheurísticas propostas na geração de soluções consistentes e de baixo custo computacional.
Com ~200 mil publicações revisadas por pesquisadores do mundo todo, o Galoá impulsiona cientistas na descoberta de pesquisas de ponta por meio de nossa plataforma indexada.
Confira nossos produtos e como podemos ajudá-lo a dar mais alcance para sua pesquisa:
Esse proceedings é identificado por um DOI , para usar em citações ou referências bibliográficas. Atenção: este não é um DOI para o jornal e, como tal, não pode ser usado em Lattes para identificar um trabalho específico.
Verifique o link "Como citar" na página do trabalho, para ver como citar corretamente o artigo