15 - programa de pós graduação em métodos numéricos da ufpr ...

especialistas que auxiliaram na parametrização dos indicadores). Tais especialistas
confirmaram que os quadros curriculares com os índices mais elevados eram realmente os que
mais comprometiam a aprendizagem dos alunos. Assim, pode-se concluir que, independente
da acuracidade apurada pelos indicadores, os mesmos apresentam uma utilidade para a
pesquisa em questão, na medida em que servem para limitar a desordem curricular ocasionada
pelo sistema de otimização.
A segunda conclusão da pesquisa diz respeito ao sistema de otimização desenvolvido.
Pela primeira experimentação realizada em cada um dos problemas, cujos resultados foram
apresentados nos quadros 9 e 14, pode-se concluir que as otimizações realizadas pelo sistema
criado foram satisfatórias sob uma análise de custo. No primeiro problema apresentado, seria
necessária uma oferta de 138 disciplinas nas dez etapas temporais, não considerando as
otimizações realizadas. Após a otimização, esse número reduziu para 104 disciplinas, o que
proporciona uma economia de 34 ofertas de disciplinas nesse período, ou seja, economia de
aproximadamente 25%. Para se ter uma idéia de como essa otimização tem impacto nos
custos da instituição, considere, para fins hipotéticos, que o custo com docentes represente
35% dos cursos totais da instituição (número este bem factível para a realidade brasileira das
instituições privadas). Como há uma economia média de 25% na oferta de disciplinas para o
problema em questão, há, em média, uma redução proporcional no custo com docentes. Dessa
forma haveria uma redução média de 9% (35% x 25%) nos custos totais da instituição, não
levando em conta outras economias, como otimização da infra-estrutura física e material,
difícil aqui se serem mensuradas. É evidente que esse número varia em função da
flexibilidade dada ao sistema para alterar a ordem das disciplinas. Uma otimização
significativa também pôde ser observada na experimentação do segundo problema. Diante do
exposto, pode-se concluir que a escolha da busca tabu como heurística para o sistema de
otimização foi acertada, mesmo que uma comparação com outra heurística não tenha sido
realizada.
Vale ressaltar que nesta pesquisa não houve preocupação com o desempenho do
algoritmo em termos de tempo computacional, face ao problema não exigir rapidez na
resposta. Mas, para fins de entendimento, o tempo de processamento para a realização da
otimização foi em média de cinco minutos em cada problema. O algoritmo foi implementado
em VBA (Visual Basic Application) e executado em um microcomputador Pentium Core Duo,
1,73GHz de 2GB de memória RAM.
89