Título: UM ALGORITMO SIMULATED ANNEALING COM REAQUECIMENTO PARA A RESOLUÇÃO DE UM PROBLEMA DE CORTE BIDIMENCIONAL COM ROTAÇÃO DE ITENS
Autores: Gomes, Daniel Góis de Oliveira ; Oliveira, Adriano do Carmo ; Freitas, Marcone Jamilson
Resumo: Este trabalho tem seu foco no problema de corte bidimensional, considerando a possibilidade de rotação dos itens e o corte na forma guilhotinada. O objetivo do problema consiste determinar a alocação dos itens de modo a minimizar a altura utilizada do objeto. Dada sua complexidade combinatória, foi desenvolvido um algoritmo Simulated Annealing com um mecanismo de reaquecimento. Para validar o algoritmo, os resultados obtidos pelo mesmo foram comparados com aqueles produzidos pelo otimizador LINGO. Os experimentos computacionais mostraram a superioridade do algoritmo proposto na resolução de problemas-teste de maiores dimensões.
Palavras-chave: Corte bidimensional guilhotinado; Simulated Annealing; Programação Matemática
Páginas: 5
Código DOI: 10.21528/CBRN2009-176
Artigo em PDF: 176_CBRN2009.pdf
Arquivo BibTex: 176_CBRN2009.bib