English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Plus annual

Presents the access of premium content as premium feature

Premium Content

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Plus monthly

Global: Zendy Tools annual

Global: Zendy Tools monthly

Global: Zendy Free Plan

Este artigo trata do Problema de Alocacao de Aulas a Salas de uma Instituicao Universitaria. Na instituicao analisada, a resolucao deste problema e feita manualmente, tornando o processo arduo e demorado, alem de frequentemente nao produzir solucoes que atendam a todas as restricoes do problema. Desta forma, faz-se necessario automatizar o processo de alocacao e, alem disso, recorrer a estrategias computacionais que proporcionem solucoes de qualidade e baixo custo. Devido a natureza combinatoria do problema, recorreu-se a metaheuristica Busca Tabu, que tem se mostrado adequada para a resolucao desta classe de problemas. O algoritmo proposto parte de uma solucao inicial gerada por um procedimento construtivo, o qual e capaz de produzir solucoes viaveis em menos de um segundo. A seguir, esta solucao e refinada pela Busca Tabu usando-se movimentos de realocacao e troca de aulas entre salas para explorar o espaco de busca. O algoritmo proposto foi testado usando-se dados relativos a alocacao de aulas de um semestre letivo e demonstrou ser bastante eficiente, tendo gerado solucoes de alta qualidade quando comparado com a solucao manual.

Aplicação da metaheurística busca tabu ao problema de alocação de aulas a salas em uma instituição universitária