Um Ambiente na WWW de Construção de Tabela de Horário de Professores Aplicado às Escolas de Ensino Médio Estadual

José Auricio Oliveira, Pláido Rogério Pinheiro


PALAVRAS-CHAVE
Ambiente de otimização – Problema de tabela de horário – WWW – Escolas


RESUMO

Este trabalho tem como objetivo principal conceber um ambiente de otimização na WWW que possibilite a resolução de problemas utilizando técnicas de pesquisa operacional com a agregação de novos modelos e resolvedores. Com o intuito de pesquisar trabalhos abrangen-do a WWW e a utilização de técnicas de pesquisa operacional, foi realizado um estudo na literatura, gerando como produto um modelo de arquitetura para o ambiente de otimização. A implementação do ambiente foi aplicada no problema da alocação de professores a horários nas Escolas de Ensino Médio do Governo do Estado do Ceará. Para a solução do problema foi definido um modelo utilizando Programação Linear Inteira possibilitando a geração e resolu-ção com uma solução viável. Os resultados obtidos pela implementação no Estado do Ceará permitirão otimizar o processo de construção das tabelas de horários nas escolas estaduais, bem como a reutilização do ambiente desenvolvido na plataforma Internet em outros proble-mas do Serviço Público. O estudo demonstra que a Internet poderá ser um importante compo-nente nos ambientes de otimização a serem desenvolvidos e que a utilização de uma arquitetura distribuída contribui para uma maior flexibilidade na utilização de várias técnicas de pesqui-sa operacional para a solução de problemas.