UMA ABORDAGEM HEURÍSTICA PARA OS PROBLEMAS DE HORÁRIOS EDUCACIONAIS
Item
-
Tipo do ITEM
-
Dissertação de Mestrados
-
Título da Dissertação ou Tese
-
UMA ABORDAGEM HEURÍSTICA PARA OS PROBLEMAS DE HORÁRIOS EDUCACIONAIS
-
Descrição
-
A cada novo período letivo, instituições de ensino têm o árduo trabalho de realizarem a
alocação dos seus horários de aula, o problema implica em atribuir intervalos de tempo e
recursos as atividades, de tal forma que satisfaçam as restrições impostas da melhor forma
possível. Este é um problema considerado de difícil solução do ponto de vista da teoria
da complexidade computacional. Pensando nisso, este trabalho tem como objetivo,
desenvolver uma ferramenta que possa automatizar o processo de alocação de horários
realizado pelo Instituto de Biodiversidade e Florestas (IBEF) da Universidade Federal do
Oeste do Pará (UFOPA), apresentando uma proposta baseada na meta-heurística
conhecida como algoritmo genético (AG). Esta proposta é submetida a vários
experimentos com dados reais da referida instituição e os resultados são de plena
satisfação, evidenciados pela superação das restrições impostas pelo problema em um
tempo computacional aceitável, trazendo algumas vantagens com a automatização do
processo, tais como: redução no tempo de desenvolvimento da alocação de horário; e uma
melhor realocação e utilização dos recursos físicos e humanos.
-
Abstract
-
A cada novo período letivo, instituições de ensino têm o árduo trabalho de realizarem a
alocação dos seus horários de aula, o problema implica em atribuir intervalos de tempo e
recursos as atividades, de tal forma que satisfaçam as restrições impostas da melhor forma
possível. Este é um problema considerado de difícil solução do ponto de vista da teoria
da complexidade computacional. Pensando nisso, este trabalho tem como objetivo,
desenvolver uma ferramenta que possa automatizar o processo de alocação de horários
realizado pelo Instituto de Biodiversidade e Florestas (IBEF) da Universidade Federal do
Oeste do Pará (UFOPA), apresentando uma proposta baseada na meta-heurística
conhecida como algoritmo genético (AG). Esta proposta é submetida a vários
experimentos com dados reais da referida instituição e os resultados são de plena
satisfação, evidenciados pela superação das restrições impostas pelo problema em um
tempo computacional aceitável, trazendo algumas vantagens com a automatização do
processo, tais como: redução no tempo de desenvolvimento da alocação de horário; e uma
melhor realocação e utilização dos recursos físicos e humanos.
-
Língua do arquivo
-
português
-
Data da Defesa
-
2020
-
Palavra-chave
-
Timetabling
-
Algoritmo Genético
-
Autor
-
Williams Sousa dos Reis
-
Orientador
-
João Nazareno Nonato Quaresma
-
Local
-
UFPA - Belém, 2020
