Please use this identifier to cite or link to this item: http://www.repositorio.ufop.br/handle/123456789/741
Title: Algoritmos simulated annealing e GRASP para o planejamento de aulas de um departamento.
Authors: Martins, Alexandre Xavier
Castro, Raphael Reis Mauro de
Souza, Marcone Jamilson Freitas
Keywords: Programação de horários em escolas
Simulated annealing
Issue Date: 2009
Citation: MARTINS, A. X.; CASTRO, R. R. M. de; SOUZA, M. J. F. Algoritmos simulated annealing e GRASP para o planejamento de aulas de um departamento. Rev. Eletrônica Produção & Engenharia, v. 2, n.1, p.24-33, jan-jul. 2009. Disponível em: <http://www.fmepro.org/ojs/index.php/rpe/article/view/199>. Acesso em: 17 ago. 2012.
Abstract: Este trabalho trata do problema de programação de horários em escolas. Dada sua natureza combinatória, ele é resolvido por meio de dois algoritmos metaeurísticos, um baseado em Simulated Annealing e outro em GRASP. Ambos possuem parâmetros auto-adaptativos, dispensando, assim, a calibragem destes. Para testálos são utilizados dados reais do departamento de uma universidade. São apresentados resultados computacionais, comparando-se as soluções produzidas pelos algoritmos propostos com aquelas geradas manualmente pela instituição de ensino. Os resultados obtidos mostram a eficiência dos métodos desenvolvidos perante as soluções manuais e a superioridade do Simulated Annealing, em comparação com o GRASP para as instâncias tratadas.
URI: http://www.repositorio.ufop.br/handle/123456789/741
metadata.dc.identifier.uri2: http://www.fmepro.org/ojs/index.php/rpe/article/view/199
ISSN: 19839952
Appears in Collections:DECOM - Artigos publicados em periódicos

Files in This Item:
File Description SizeFormat 
ARTIGO_AlgoritmosSimulatedAnnealing.pdf916,63 kBAdobe PDFView/Open


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