ALOCAO DE HORRIOS DOS PROFESSORES: ESTUDO DE

CASO NA EMEIEF JOS NOGUEIRA MOTA

Naiane Alves de Sousa

Gilmar Alves de Farias
Resumo:
O problema de alocao de horrios nas instituies de ensino sempre esteve presente e
pela falta de uma automatizao nesse processo, o planejamento se torna um trabalho
demorado e cheio de complicaes. Inicialmente, os professores informam sua
disponibilidade de horrio e esperam que a comisso gestora organize de modo a
atender a todos sem causar transtornos. Em contrapartida, h um nmero de turmas e de
disciplinas a ser ministradas e que variam anualmente, ou mesmo semestralmente, em
algumas instituies. O presente trabalho tem como objetivo utilizar um software que
auxilie nesse processo e que respeite as restries necessrias, retornando uma soluo
satisfatria e que seu modelo possa ser alterado, fornecendo uma nova soluo rpida.
Atravs dele, pode-se atribuir pesos e alocar cada professor conforme seu grau de
prioridade, manter o controle de disponibilidade de salas, substituir um professor,
quando necessrio, alm de organizar as informaes da escola. O software utilizado foi
o Free Timetabling Program (FET), ele livre e pode ser adquirido no site do
fornecedor na internet. No trabalho aplicamos essa nova metodologia de planejamento
de horrios numa escola pblica, EMEIFE JOS NOGUEIRA MOTA, localizada no
municpio de Maracana-CE. Mostrou excelentes resultados em comparao ao mtodo
antigo, o software foi instalado na escola e foi bem aceito, pois alm de ser fornecido
em diversos idiomas, sua plataforma simples e de fcil compreenso.
Palavras-chave: Alocao de Horrios; Heurstica; Metaheursticas; FET.
1. Introduo
O planejamento no incio do ano letivo motivo de muita preocupao nas
instituies de ensino, pblicas e privadas, principalmente na elaborao do cronograma
anual de cada turma. Este problema conhecido na literatura como Timetabling
Allocation Problem, existem diversas aplicaes em cima desse problema e muitas
pesquisas j foram publicadas.

A dificuldade de encontrar uma soluo tima se d pelo nmero de variveis

que aumenta ou diminui, de acordo com o problema e pelas restries que surgem e
dependem de diversos fatores. Portanto, a complexidade aumenta de acordo com as
especificaes que vo surgindo, que consequentemente, alteram o modelo, tornando-o
invivel de ser utilizado, seja pelo tempo que ele levaria para retornar uma soluo ou
pela limitao computacional que temos atualmente.
Pensando nisso, o presente trabalho prope a automatizao da escala de
horrios dos professores de uma escola pblica, localizada em Maracana/CE. A escola
fazia todo o planejamento anualmente, geralmente no ms de janeiro, utilizava apenas
plataformas de texto, como o software word e excel, como auxlio.
O software livre Free Timetabling Program (FET) foi proposto como soluo
para esse problema. A adoo do FET como ferramenta, foi utilizada para comparar a
eficincia da utilizao da informtica na escola como meio de auxlio em alguns
processos bsicos. O FET no s gerencia as informaes, mas utiliza um algoritmo
baseado numa heurstica com base na troca de atividades recursivas, visando o tempo
gasto quando h uma complexidade maior nos horrios. Vale lembrar, que ele um
software que utiliza otimizao, ou seja, o trabalho tambm mostra a importncia da
pesquisa operacional como meio de soluo para diversos problemas.
2. Metodologia
A metodologia adotada foi o uso de um software livre chamado FET, no
qual otimiza o tempo gasto na organizao dos horrios dos professores.
Pensando em uma soluo, em longo prazo, foi adotado o uso de uma
ferramenta gratuita e de interface simples. No qual, a gesto da escola poderia
reutiliz-lo sem precisar de um profissional da rea de pesquisa operacional para
auxili-lo toda vez que necessitasse alterar o modelo.
Anualmente, existem vrias alteraes no quadro escolar, como a
contratao de novos profissionais ou mesmo a transferncia de alguns.
Portanto, as variveis do problema seriam mudadas, pois a cada ano os
professores possuem horrios diferentes disponveis.
Dessa forma, um software que utilizasse uma metaheurstica eficiente
para gerar uma soluo mais prxima do timo seria fundamental para facilitar
as alteraes no modelo utilizado pela escola anteriormente. E que tambm

pudesse gerar uma soluo nova caso necessrio, sem precisar iniciar um novo
modelo.
3. Caracterizao do Problema de Alocao de Horrios
O problema de alocao de horrios consiste em estabelecer um cronograma
semanal para cada professor, levando em considerao as restries relacionadas ao
tempo de cada profissional.
Segundo Barata (2013), algumas restries para a construo da grade horria
so descritas abaixo:
a) Uma turma no pode ser ministrada por mais de um professor em um mesmo
horrio;
b) No alocar um professor para um horrio que ele no esteja disponvel;
c) No ultrapassar a carga horria de aula de cada turma;
d) Respeitar o nmero de aulas de cada disciplina semanalmente para cada
turma;
e) Minimizar os horrios ociosos de cada professor, evitando quebras de turnos.
A gesto da EMEIEF Jose Nogueira Mota, no incio de cada ano letivo, faz um
planejamento anual com os professores para definir os horrios e as salas que cada
srie ir ocupar. Levando em considerao o tempo disponvel deles, j que alguns
lecionam em outras escolas e isso dificulta a organizao dos horrios.
No planejamento, faz-se a coleta de informaes, acerca da disponibilidade dos
professores, e a partir da, a coordenao pedaggica cria os horrios da escola. Esse
processo todo feito manualmente, utilizando apenas editores de texto padro,
como por exemplo, o software MS Word, apenas como ferramenta para auxiliar na
organizao do cronograma.
Na literatura existem diversos mtodos que apontam solues aproximadas para
resoluo desse problema de modo otimizado. Como esses mtodos podem se tornar
complexos, no seria conveniente propor uma modelagem matemtica ou um
algoritmo robusto para a coordenao.
Pensando nisso, foi proposto um software livre e de interface grfica simples
para tornar a organizao dos horrios um procedimento mais rpido e prtico. De
modo que o modelo pudesse ser salvo e reutilizado nos anos seguintes. Podendo ser
feitas alteraes no modelo sem prejudicar o modelo original.
Dentre os softwares existentes, foi dada preferncia a um software que possusse
verso em portugus, livre e de fcil manuseio. Dessa maneira, o que mais se

adequou foi o software livre FET, disponibilizado no site http://lalescu.ro/liviu/fet/.

A verso utilizada neste trabalho a 5.29.3, no qual o tempo de execuo depende
do nmero de variveis e restries que vo sendo inseridas.
Nesta verso, possvel fazer o cadastro da instituio, dos professores, das
turmas, das salas, das disciplinas e atividades extras. Tambm h o campo de
cadastro de horrios, intervalos e restries dos horrios para cada professor.
Caso haja incompatibilidade de horrios, o programa exibe uma mensagem na
tela e pede para gerar uma nova soluo. Entre outras configuraes, desde a
manipulao de horrios at a organizao das disciplinas.
Os critrios adotados para a comparao entre o mtodo informatizado e o
manual foram:
i)
ii)
iii)
iv)
v)

Tempo;
Praticidade;
Qualidade da soluo;
Facilidade de alterao;
Usurios.

4. Consideraes Finais
A gesto escolar informou que leva mais de uma semana para fazer todo o estudo
acerca dos horrios. A qualidade da soluo gerada manualmente foi considerada pela
gesto escolar, como satisfatria. J a facilidade de alterao no cronograma se mostra
completamente complexa, ou seja, geralmente necessrio reiniciar o planejamento
todo novamente. Em relao a praticidade, foi dada como nenhuma, visto que um
processo lento e exaustivo. O usurio foi definido como excelente, pois a interface
simples e em portugus.
Analisando no ponto de vista informatizado, a escola classificou o software como
rpido, a qualidade da soluo foi dada como boa, porque permite verificar se h outras
solues disponveis. A facilidade de alterao foi bastante elogiada, visto que no h
necessidade de refazer o cronograma. J em relao ao usurio, foi classificado como
excelente, pois qualquer pessoa pertencente a gesto, pode fazer alteraes sem muita
dificuldade de compreenso.
Logo, o software proposto mostrou ser mais eficiente, tanto em relao ao tempo
gasto, quanto na escolha do melhor horrio para cada professor, no qual a distribuio
das disciplinas para cada turma tambm satisfatria, distribuindo semanalmente de
modo coerente, no atrapalhando o aprendizado dos alunos.

A satisfao nos resultados obtidos serve de motivao para estudos futuros, acerca
de alocao de horrios, visando encontrar uma soluo mais aproximada do timo,
com novas tcnicas de metaheursticas fornecidas pela literatura, ou mesmo uma
heurstica que possa vir a ser criada.
5. Referncias
http://lalescu.ro/liviu/fet/
UNIVERSIDADE FEDERAL DO CEAR. Sistema de Bibliotecas. Guia de
Normalizao de Trabalhos Acadmicos da Universidade Federal do Cear. Fortaleza:
Ed. UFC, 2013.
BARATA, B. M. P.; MEDEIROS, R. de Medeiros; VIEIRA, C. E. C.; SILVA, J. C.
Problema de Alocao de Horrios: um Estudo de Caso Utilizando o software Livre
FET. Revista Eletrnica TECCEN, Vassouras, v. 3, n. 2, Edio Especial, p. 13-22,
abr./jun., 2010.
ABENSUR, E. O.; OLIVEIRA, R.C. de; Um Mtodo Heurstico Construtivo para o
Problema da Grade Horria Escolar. Revista Eletrnica PODes, Rio de Janeiro, v. 4, n.
2, p. 230-248, maio de 2012.
OLIVEIRA, J. G. de; VIANNA, D. S.; VIANNA, M. de F. D.; Uma Heurstica
GRASP+VND para o Problema de Programao de Horrio Escolar. Revista Eletrnica
Sistemas & Gesto, n. 7, p. 326-335, 2012.
KOTSKO, E. G. da S.; MACHADO, A. L. da F.; SANTOS, E. M. dos. Otimizao na
Alocao de Professores na Construo de uma Grade Horria Escolar. Revista do
Centro de Cincias Agrrias e Ambientais Ambincia, v. 1, n. 1, jan./jun. 2005.