Alocação de horário acadêmico com utilização da metaheuristica GRASP

Abstract

RESUMO: As instituições de ensino enfrentam um grande problema no início de cada período letivo na alocação dos horários das aulas. É um problema complexo e de difícil resolução, pelo elevado número de possibilidades a serem analisadas e a necessidade de verificação de requisitos de várias naturezas que muitos podem conflitar entre si. Tornando exaustiva e demorada esta tarefa aos coordenadores de cursos para encontrarem a melhor solução de forma manual, não existindo uma solução computacional universal que atenda todas as instituições de ensino, devido as particularidades que cada uma possa apresentar. Este artigo aborda a otimização da alocação dos horários das aulas do IFES – Campus Colatina utilizando a metaheurística GRASP (Greedy Randomized Adaptive Search Procedure - Procedimento de Busca Aleatória, Adaptativa e Gulosa), que após análises, desenvolvimento, parametrização e testes apresentou resultados satisfatórios na otimização da alocação dos horários das aulas. Ressaltando que hoje o IFES – Campus Colatina possui à disposição uma aplicação chamada SAMHA que apenas auxilia a alocação dos horários das aulas, indicando apenas combinações não permitidas, não gerando uma solução ótima e automatizada dos horários das aulas.

ABSTRACT: The Educational institutions face a major problem at the beginning of each school term in the scheduling of class schedules, which is a complex problem and difficult one to solve, due to the large number of possibilities to be analyzed and the need to verify various requirements in which many may conflict with each other. This task becomes exhausting and time consuming for course coordinators to find the best solution manually, because there is no universal computational solution that meets all educational institutions because of the particularities that each may present. This article discusses the optimization of the allocation of IFES - Colatina Campus use classes allocation using the metaheuristic GRASP (Greedy Randomized Adaptive Search Procedure) that after analysis, development, parameterization and tests presented satisfactory results in the optimization of the chedule of class schedules. Highlighting that today the IFES - Colatina Campus has available an application called SAMHA that only helps the allocation of class schedules, indicating only combinations not allowed, not generating an optimal and automated solution of class schedules.