Dealing with the Balanced Academic Curriculum Problem considering the Chilean Academic Credit Transfer System

“…Por ser classificado como um problema NP-Difícil, alguns autores propuseram métodos baseados em meta-heurísticas como Algoritmo Genético (Lambert, Castro, Monfroy, & Saubion, 2006;Castro, Crawford, & Monfroy, 2009;Chakradhar et al, 2019;Villalobos-Cid, Orellana, Vasquez, Pinto-Sothers, & Inostroza-Ponta, 2019), Colonia de Formigas (Rubio et al, 2013), Algoritmos dos Vaga-lumes (Rubio, Soto, Jorquera, Aguilera, & Vidal, 2018;Rubio et al, 2021;Yin et al, 2023) e outros baseados em busca local (Monette, Deville, Dupont, Deville, & Dupont, 2007;Gaspero & Schaerf, 2008).…”

Section: Trabalhos Correlatosunclassified

“…As instâncias da CSPLib foram utilizadas pela maioria dos trabalhos para avaliar os métodos propostos. Alguns deles, Ünal & Uysal (2014); Slim et al (2015); Rubio et al (2018); Villalobos-Cid et al (2019), utilizaram dados reais, e, ainda, Chiarandini et al (2012); Rubio et al (2013Rubio et al ( , 2018Rubio et al ( , 2021; Yin et al (2023) analisaram seus modelos com ambos os tipos de dados. Os trabalhos correlatos a presente pesquisa estão sintetizados na Tabela 1.…”

Section: Trabalhos Correlatosunclassified

Uma nova abordagem para o Problema de Balanceamento de Currículo Acadêmico

Lopes,

Assis,

Andrade

et al. 2023

RBIE

View full text Add to dashboard Cite

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 Programação por Restrições. Devido à sua característica multi-objetivo, 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 um currículo 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 estudantes e gestores, restou demonstrado o cumprimento dos objetivos da ferramenta, e a sua aplicabilidade.

show abstract