Uma abordagem heurística para os problemas de horários educacionais

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