Please use this identifier to cite or link to this item: http://ri.ufs.br/jspui/handle/riufs/8108
Document Type: Trabalhos em Eventos
Title: Metaheurísticas para a elaboração de grades horárias universitárias
Authors: Vasconcelos, Gabriel Santana
Sakuraba, Celso Satoshi
Issue Date: Feb-2014
Resumo : A elaboração da grade de horários nas universidades é um trabalho contínuo e, geralmente, de difícil solução. Frequentemente a solução é obtida de forma manual devido à falta de ferramentas computacionais adequadas. Este é um problema de otimização combinatória, com o objetivo de alocar disciplinas e professores aos horários letivos, de modo que sejam observadas e respeitadas as restrições existentes em cada caso. O presente estudo traz uma visão genérica do problema e expõe abordagens metaheurísticas comumente utilizadas na resolução dos problemas de elaboração de grades horárias universitárias de modo automatizado, a fim de conscientizar a comunidade acadêmica para a sua importância cada vez mais crescente. Dentre as abordagens encontram-se os algoritmos genéticos, busca local iterativa, arrefecimento simulado e busca tabu.
Keywords: Elaboração de grade horária
Algoritmos genéticos
Busca local iterativa
Arrefecimento simulado
Busca tabu
ISSN: 2447-0635
978-85-7822-431-8
Is part of: Anais do VI Simprod
Language: por
Publisher / Institution : Departamento de Engenharia de Produção - Universidade Federal de Sergipe
Institution: DEPRO/UFS
Citation: VASCONCELOS, G. S.; SAKURABA, C. S. Metaheurísticas para a elaboração de grades horárias universitárias. In: SIMPÓSIO DE ENGENHARIA DE PRODUÇÃO DE SERGIPE, 6., 2014, São Cristóvão. Anais eletrônicos... São Cristóvão: DEPRO/UFS, 2014, p. 256-264. Disponível em: <http://simprod.ufs.br/pagina/17273>. Acesso em: 11 maio 2018.
License: Autorização para publicação no Repositório Institucional da Universidade Federal de Sergipe (RIUFS) concedida pelo editor
URI: http://ri.ufs.br/jspui/handle/riufs/8108
Appears in Collections:Anais do VI SIMPROD (2014)
DEPRO - Trabalhos apresentados em eventos

Files in This Item:
File Description SizeFormat 
MetaheuristicasElaboracaoGrades.pdf431,31 kBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.