Abordagem Multiobjetivo para o Problema de Balanceamento de Currículo Acadêmico

Abstract

O Balanceamento de Currículo Acadêmico é uma alternativa de construção de percursos curriculares, com o foco no planejamento da carga de trabalho do estudante, ao atribuir disciplinas a períodos de forma balanceada com relação ao número de créditos e respeitando os pré-requisitos. Este trabalho apresenta o desenvolvimento de um modelo multiobjetivo intitulado Balanceamento de Currículo Acadêmico com Dados de Retenção, que possui três objetivos: distribuir de forma mais homogênea os créditos entre os períodos, aproximar as disciplinas inter-relacionadas e balancear mais adequadamente as disciplinas com índices de retenção elevados. O modelo foi transcrito utilizando um algoritmo exato de Programação Inteira Quadrática Mista, e dada a característica multiobjetivo do modelo, foi aplicado o método da Soma Ponderada na consecução das soluções, constituídas na fronteira de Pareto. Os resultados experimentais obtidos pelos testes em currículos do ensino superior proporcionaram melhorias significativas no equilíbrio da carga de trabalho dos estudantes. Uma ferramenta computacional que abarca o novo modelo foi desenvolvida, de modo a possibilitar a aplicação da abordagem proposta em cenários reais, favorecendo a aprendizagem e a conclusão do curso no tempo ideal. Em uma Pesquisa de Opinião realizada com alunos e gestores restou demonstrado o cumprimento dos objetivos da ferramenta e a sua aplicabilidade.