Para citar este trabalho use um dos padrões abaixo:
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.
Visualizações por mês
Contagem da Galoá, excluindo robôs conhecidos. Atualizado em 30/09/2026.
Visualizações por mês
Contagem da Galoá, excluindo robôs conhecidos. Atualizado em 30/09/2026.
Com ~200 mil publicações revisadas por pesquisadores do mundo todo, o Galoá impulsiona cientistas na descoberta de pesquisas de ponta por meio de nossa plataforma indexada.
Confira nossos produtos e como podemos ajudá-lo a dar mais alcance para sua pesquisa:
Esse proceedings é identificado por um DOI , para usar em citações ou referências bibliográficas. Atenção: este não é um DOI para o jornal e, como tal, não pode ser usado em Lattes para identificar um trabalho específico.
Verifique o link "Como citar" na página do trabalho, para ver como citar corretamente o artigo