Algoritmos simulated annealing e GRASP para o planejamento de aulas de um departamento.
dc.contributor.author | Martins, Alexandre Xavier | |
dc.contributor.author | Castro, Raphael Reis Mauro de | |
dc.contributor.author | Souza, Marcone Jamilson Freitas | |
dc.date.accessioned | 2012-05-14T15:43:44Z | |
dc.date.available | 2012-05-14T15:43:44Z | |
dc.date.issued | 2009 | |
dc.description.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. | pt_BR |
dc.identifier.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. | |
dc.identifier.issn | 19839952 | |
dc.identifier.uri | http://www.repositorio.ufop.br/handle/123456789/741 | |
dc.identifier.uri2 | http://www.fmepro.org/ojs/index.php/rpe/article/view/199 | |
dc.language.iso | pt_BR | pt_BR |
dc.subject | Programação de horários em escolas | pt_BR |
dc.subject | Simulated annealing | pt_BR |
dc.title | Algoritmos simulated annealing e GRASP para o planejamento de aulas de um departamento. | pt_BR |
dc.type | Artigo publicado em periodico | pt_BR |
Arquivos
Pacote Original
1 - 1 de 1
Nenhuma Miniatura disponível
- Nome:
- ARTIGO_AlgoritmosSimulatedAnnealing.pdf
- Tamanho:
- 916.63 KB
- Formato:
- Adobe Portable Document Format
Licença do Pacote
1 - 1 de 1
Nenhuma Miniatura disponível
- Nome:
- license.txt
- Tamanho:
- 1.71 KB
- Formato:
- Item-specific license agreed upon to submission
- Descrição: