This paper was published through Galoá and has a deposited DOI. To cite this paper, use one of the standards below:
In case you are one of the co-authors and want to register this paper in your Lattes, use the following code: doi > 10.59254/sbpo-2020-122681
If you've NEVER registered a DOI in your Lattes, check our tutorial!Um Algoritmo Heurístico aplicado ao Problema de Programação de Horários Universitários do DECSI/UFOP
Gabriel Mafia
Universidade Federal de Ouro Preto
Now you could share with me your questions, observations and congratulations
Create a topicWatch this next:
O problema de programação de horários educacionais consiste em alocar recursos e horários a eventos de modo a atender um conjunto de restrições. Esse trabalho aborda o problema de programação de horários do Departamento de Computação e Sistemas da Universidade Federal de Ouro Preto (DECSI/UFOP). Esse problema tem algumas características peculiares que não foram ainda abordadas em conjunto na literatura. Por isso, o presente trabalho tem como principal objetivo propor uma abordagem heurística para o problema. A abordagem se utiliza de um algoritmo construtivo de duas etapas baseado, respectivamente em backtracking e força-bruta e da metaheurística Multi-Start numa estrutura multi-vizinhança para o refinamento das soluções iniciais. Os resultados obtidos foram satisfatórios e o sistema foi adotado pelo departamento para auxiliar na resolução do problema, automatizando por completo o processo de construção dos horários.
With nearly 200,000 papers published, Galoá empowers scholars to share and discover cutting-edge research through our streamlined and accessible academic publishing platform.
Learn more about our products:
This proceedings is identified by a DOI , for use in citations or bibliographic references. Attention: this is not a DOI for the paper and as such cannot be used in Lattes to identify a particular work.
Check the link "How to cite" in the paper's page, to see how to properly cite the paper