INTEGRANDO PREFERÊNCIAS E RESTRIÇÕES COM MÉTODOS MULTICRITÉRIO (MCDM): DESENVOLVIMENTO DE UM MODELO EFICIENTE PARA O UCTP

Abstract

Os problemas de grade horária universitária são classificados como NP-Hard devido à sua alta complexidade e à necessidade de recursos computacionais elevados para sua resolução. Desenvolver um modelo eficiente que considere as preferências dos professores é essencial para promover maior satisfação na rotina acadêmica. Este trabalho investigou a aplicação de Métodos Multicritério para Tomada de Decisão (MCDM), utilizando o método Analytic Hierarchy Process (AHP), na ponderação dessas preferências para desenvolver um modelo mais eficiente para o Problema de Grade Horária Universitária (UCTP). O método AHP foi aplicado para decisões em grupo, com a comparação par a par dos critérios, seguido da verificação da consistência das matrizes, resultando em uma matriz agregada com pesos únicos para cada critério. A modelagem foi realizada com base em programação linear e implementada em Python, utilizando a plataforma Google Colab Pro. Foram testados três cenários: um sem função objetivo, outro com um único critério e, por fim, um com todos os critérios. A terceira versão apresentou os melhores resultados, evidenciando a importância de uma função objetivo abrangente. No entanto, o uso de dados estimados e a ausência de uma validação prática limitam a aplicação imediata do modelo. Futuras pesquisas devem focar na validação com dados reais e na comparação com outras técnicas de otimização, para tornar o modelo mais robusto e aplicável em diferentes contextos institucionais.