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

Palavras-chave: Cursos universitários, Tabela de horários, Programação linear inteira mista, Problema de otimização combinatória

Resumo

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.

Biografia do Autor

Raildo Barros Rodrigues, Instituto Federal de Educação, Ciência e Tecnologia de Roraima

Mestre em Engenharia de Produção pela Universidade Estadual Paulista Júlio de Mesquita Filho (UNESP)

Instituto Federal de Educação, Ciência e Tecnologia de Roraima (IFRR)

Fernando Augusto Silva Marins, Universidade Estadual Paulista Júlio de Mesquita Filho (UNESP)

Doutor em Engenharia Elétrica pela Universidade Estadual de Campinas (UNICAMP)

Professor da Universidade Estadual Paulista Júlio de Mesquita Filho (UNESP)

Aneirson Francisco da Silva, Universidade Estadual Paulista Júlio de Mesquita Filho (UNESP)

Doutor em Engenharia Mecânica pela Universidade Estadual Paulista Júlio de Mesquita Filho (UNESP)

Professor da Universidade Estadual Paulista Júlio de Mesquita Filho (UNESP)

 

Publicado
2019-12-31