Otimizaçã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 search

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorSteiner, Maria Teresinha Arns, 1957--
Autor(es): dc.contributorGóes, Anderson Roges Teixeira-
Autor(es): dc.contributorUniversidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Engenharia de Produção-
Autor(es): dc.creatorAndrade, Pedro Rochavetz de Lara-
Data de aceite: dc.date.accessioned2019-08-21T23:52:49Z-
Data de disponibilização: dc.date.available2019-08-21T23:52:49Z-
Data de envio: dc.date.issued2014-06-06-
Data de envio: dc.date.issued2014-06-06-
Data de envio: dc.date.issued2014-
Fonte completa do material: dc.identifierhttp://hdl.handle.net/1884/35170-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/1884/35170-
Descrição: dc.descriptionResumo: 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.-
Formato: dc.formatapplication/pdf-
Formato: dc.formatapplication/pdf-
Palavras-chave: dc.subjectTeses-
Título: 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 search-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - Rede Paraná Acervo

Não existem arquivos associados a este item.