Show simple item record

dc.contributor.authorAndrade, Pedro Rochavetz de Larapt_BR
dc.contributor.otherSteiner, Maria Teresinha Arns, 1957-pt_BR
dc.contributor.otherGóes, Anderson Roges Teixeirapt_BR
dc.contributor.otherUniversidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Engenharia de Produçãopt_BR
dc.date.accessioned2014-06-06T17:17:20Z
dc.date.available2014-06-06T17:17:20Z
dc.date.issued2014pt_BR
dc.identifier.urihttp://hdl.handle.net/1884/35170
dc.description.abstractResumo: Com a atual tendência de crescimento das instituições de ensino, aumenta-se também a necessidade de melhoria na utilização dos recursos desses estabelecimentos. Entre os recursos que podem ser otimizados está a definição de uma grade horária escolar, envolvendo professores, alunos, disciplinas, horários e salas de aula. Mais especificamente, o tema deste trabalho é a geração da grade horária escolar, com a definição de dias e horários para encontros entre alunos e professores com o objetivo de tratar sobre disciplinas específicas. Para a resolução do problema foi desenvolvida uma ferramenta chamada "Classe Mestre" capaz de gerar a grade horária de instituições de Ensino Fundamental, baseada em técnicas meta-heurísticas que levem em consideração, também, as preferências dos professores. No presente trabalho são aplicados o modelo matemático de Programação Linear Inteira Binária (PLIB) e as meta-heurísticas Busca Local (BL) e Iterated Local Search (ILS) a alguns problemas. Tendo em vista que o ILS contém a BL no seu procedimento, analisam-se os ganhos que a aplicação do ILS fornece em relação à aplicação isolada da BL, bem como a dispersão de ambas as técnicas em relação à solução ótima do problema. Todos os resultados apresentados são gerados a partir da aplicação da ferramenta em estudos de caso de escolas da rede pública do Município de Araucária-PR.pt_BR
dc.format.mimetypeapplication/pdfpt_BR
dc.languagePortuguêspt_BR
dc.subjectTesespt_BR
dc.titleOtimização na geração de grade horária escolar através de um modelo matemático e das meta-heurísticas busca local e iterated local searchpt_BR
dc.typeDissertaçãopt_BR


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record