Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Citado por Google
- Similares em SciELO
- Similares em Google
Compartilhar
Revista Facultad de Ingeniería Universidad de Antioquia
versão impressa ISSN 0120-6230versão On-line ISSN 2422-2844
Resumo
TORO, Eliana Mirledy; GARCES, Alejandro e RUIZ, Hugo. Two dimensional packing problem using a hybrid constructive algorithm of variable neighborhood search and simulated annealing. Rev.fac.ing.univ. Antioquia [online]. 2008, n.46, pp.119-131. ISSN 0120-6230.
In this work, the packing of rectangles is modeled based on divisions of the available area, a binary tree codification is used to arrange the pieces so that the guillotines type cutting is guaranteed. A three stages algorithm with individual strategies inspired by algorithms of variable neighborhood search simulated annealing and constructive techniques are used to obtain the solution of the problem. The results obtained are compared using the objective function and percentage used of available area with fifty test cases of the specialized literature and their respective wellknown answer with excellent results.
Palavras-chave : Guillotine; twodimensional cutting; variable neighborhood search; optimization.