Geração de Quadros de Horários de Professores via Programação Inteira Mista: Uma Experiência Longitudinal de 17 Anos

Vol 57, 2025 - 340825
Pôster
Favoritar este trabalho
Como citar esse trabalho?
Resumo

A geração de quadros de horários de professores em instituições de ensino constitui um problema desafiador tanto sob a perspectiva computacional quanto organizacional. Em geral, é impossível atender simultaneamente todas as restrições operacionais e preferências individuais dos docentes, muitas delas de natureza pessoal, embora seu atendimento possa contribuir para um ambiente de trabalho mais adequado e colaborativo. Esse cenário torna-se ainda mais complexo em instituições que ofertam cursos em diferentes níveis, modalidades e formas de oferta, como ensino médio integrado, cursos técnicos subsequentes, cursos superiores de tecnologia e pós-graduação. Quando esses cursos pertencem a um mesmo eixo tecnológico, ocorre naturalmente o compartilhamento de recursos físicos e humanos, especialmente de professores, de modo que alterações na disponibilidade ou nas preferências de um subconjunto de recursos podem desencadear um efeito cascata na configuração global do quadro de horários. Considerando o caso do Colégio Técnico Industrial de Santa Maria (CTISM), vinculado à Universidade Federal de Santa Maria, o problema envolve a alocação de 90 professores e 38 laboratórios para atender 44 turmas distribuídas entre cursos de ensino médio integrado, pós-médio, graduação e pós-graduação, ofertados nos turnos da manhã, da tarde e da noite. A metodologia adotada combina uma interface computacional implementada em Java para coleta, visualização e eventual ajuste manual das informações com um modelo matemático baseado em programação inteira mista, resolvido por meio do IBM ILOG CPLEX. Devido à abrangência das restrições e à forte interdependência entre cursos e recursos, diversas demandas institucionais foram formalizadas e incorporadas diretamente ao modelo matemático. Um aspecto particularmente relevante do processo corresponde à identificação antecipada de configurações que resultem em instâncias infactíveis, etapa frequentemente negligenciada em aplicações práticas do problema. Além dos desafios estritamente computacionais, a dimensão humana também desempenha papel central, exigindo mecanismos capazes de comunicar, de forma transparente, aos usuários, tipicamente chefes de departamento e professores, os conflitos existentes entre demandas concorrentes e as limitações inerentes ao processo de geração. Ao longo de 17 anos de utilização no CTISM, foram gerados 34 quadros de horários com atendimento superior a 94\% das demandas registradas. Os resultados demonstram não apenas a eficiência computacional do modelo, mas principalmente a relevância estratégica da geração de horários para a expansão da oferta de cursos, melhor aproveitamento de laboratórios e docentes, redução de conflitos organizacionais e maior transparência na mediação entre limitações institucionais e preferências individuais.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Universidade Federal de Santa Maria
Eixo Temático
  • OD - Otimização Discreta
Palavras-chave
Programação Inteira Mista
Problema de Geração de Horários
Otimização Combinatória