Multiresolution based overlap minimization algorithm for irregular packing problems

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2015

Autores

Sato, AK (Autor) Outra; Guerra Tsuzuki, MDG (Autor) Outra; Martins, TD (Autor) Outra; A. Miguel Gomes (Autor) FEUP

Ata de Conferência Internacional

Título: IFAC PAPERSONLINE

Páginas: 388-393

15th IFAC Symposium on Information Control Problems in Manufacturing

Ottawa, CANADA, MAY 11-13, 2015

Indexação

ISI Web of Knowledge - 4 Citações

Scopus - 3 Citações

Outras Informações

ID Authenticus: P-00K-2W7

DOI: 10.1016/j.ifacol.2015.06.128

Abstract (EN): Irregular nesting is a subgroup of cutting and packing problems in which a set of irregular items must be inserted in a rectangular container with a variable width. It is often found ill industries such as textile, wood and shipbuilding and an efficient solution usually renders an economical and environmental positive impact. Due to the complex geometry of items, the no overlapping rule is hard to guarantee and, therefore, geometric tools are usually employed. In this work, a raster method is proposed to solve the overlap minimization problem, which can be adapted to solve the irregular nesting problem. A map of overlap values is created and is employed to find the minimum overlap placement for each item A multiresolution approach is used to reduce the size of the map and, consequently, accelerate the search process. The results from tests performed using 4 benchmark tests indicates that more compact layouts can be obtained using multiple resolutions. Moreover, the results are competitive when compared to other solutions in the literature. Copyright (C)2015 IFAC.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 6