MODELO DE PROGRAMAÇÃO MATEMÁTICA NA ELABORAÇÃO DE QUADROS DE HORÁRIOS PARA CURSOS DE GRADUAÇÃO DO IFRR

Abstract

O Campus Boa Vista do Instituto Federal de Educação, Ciência e Tecnologia de Roraima realiza a elaboração dos horários dos cursos de graduação de forma manual, por meio de planilha eletrônica e realização de reuniões entre os gestores, o que dispende muito esforço para se encontrar uma boa solução que atenda os professores e os alunos, segundo os coordenadores de curso consultados. Assim, este trabalho teve como objetivo desenvolver um modelo de Programação Matemática que permitisse a elaboração dos horários para os cursos de graduação da unidade de ensino estudada. Utilizaram-se entrevistas com as coordenações de cursos para a obtenção das informações acerca do problema tratado, tais como restrições e prioridades a serem atendidas com a programação de aulas para professores. Essas informações serviram de base para a construção do modelo conceitual, sendo este utilizado para a elaboração do modelo matemático, que, por sua vez, foi implementado na linguagem de alto nível GAMS® e resolvido pelo solver CPLEX®. Os testes do modelo foram realizados otimizando uma instância com dados reais do campus. Os resultados obtidos com a otimização foram satisfatórios. Foi possível encontrar uma solução ótima para a instância em tempo computacional adequado, respeitadas as restrições impostas pelas características peculiares do problema tratado.