Escolar Documentos
Profissional Documentos
Cultura Documentos
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
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.