Go to:
Logótipo
Você está em: Start > Publications > View > Multiresolution based overlap minimization algorithm for irregular packing problems
Map of Premises
Principal
Publication

Multiresolution based overlap minimization algorithm for irregular packing problems

Title
Multiresolution based overlap minimization algorithm for irregular packing problems
Type
Article in International Conference Proceedings Book
Year
2015
Authors
Sato, AK
(Author)
Other
The person does not belong to the institution. The person does not belong to the institution. The person does not belong to the institution. Without AUTHENTICUS Without ORCID
Guerra Tsuzuki, MDG
(Author)
Other
The person does not belong to the institution. The person does not belong to the institution. The person does not belong to the institution. Without AUTHENTICUS Without ORCID
Martins, TD
(Author)
Other
The person does not belong to the institution. The person does not belong to the institution. The person does not belong to the institution. Without AUTHENTICUS Without ORCID
Conference proceedings International
Pages: 388-393
15th IFAC Symposium on Information Control Problems in Manufacturing
Ottawa, CANADA, MAY 11-13, 2015
Other information
Authenticus ID: P-00K-2W7
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.
Language: English
Type (Professor's evaluation): Scientific
No. of pages: 6
Documents
We could not find any documents associated to the publication.
Recommend this page Top
Copyright 1996-2025 © Faculdade de Medicina Dentária da Universidade do Porto  I Terms and Conditions  I Acessibility  I Index A-Z
Page created on: 2025-07-25 at 17:17:40 | Privacy Policy | Personal Data Protection Policy | Whistleblowing | Electronic Yellow Book