| Full text | |
| Author(s): |
Total Authors: 3
|
| Affiliation: | [1] Univ Sao Paulo, Computat Geometry Lab, Dept Mechatron & Mech Syst Engn, Escola Politecn, BR-05508 Sao Paulo - Brazil
Total Affiliations: 1
|
| Document type: | Journal article |
| Source: | COMPUTER-AIDED DESIGN; v. 44, n. 8, p. 766-777, AUG 2012. |
| Web of Science Citations: | 17 |
| Abstract | |
The irregular shape packing problem is approached. The container has a fixed width and an open dimension to be minimized. The proposed algorithm constructively creates the solution using an ordered list of items and a placement heuristic. Simulated annealing is the adopted metaheuristic to solve the optimization problem. A two-level algorithm is used to minimize the open dimension of the container. To ensure feasible layouts, the concept of collision free region is used. A collision free region represents all possible translations for an item to be placed and may be degenerated. For a moving item, the proposed placement heuristic detects the presence of exact fits (when the item is fully constrained by its surroundings) and exact slides (when the item position is constrained in all but one direction). The relevance of these positions is analyzed and a new placement heuristic is proposed. Computational comparisons on benchmark problems show that the proposed algorithm generated highly competitive solutions. Moreover, our algorithm updated some best known results. (C) 2012 Elsevier Ltd. All rights reserved. (AU) | |
| FAPESP's process: | 10/18913-4 - Study about no-fit polygons translations to create degenerated collision free regions through non regularized Boolean operations |
| Grantee: | Marcos de Sales Guerra Tsuzuki |
| Support Opportunities: | Regular Research Grants |
| FAPESP's process: | 09/14699-0 - Applying the Simulated Annealing with Adaptive Neighborhood to the Electrical Impedance Tomography to Obtain Absolute Images |
| Grantee: | Thiago de Castro Martins |
| Support Opportunities: | Scholarships in Brazil - Post-Doctoral |
| FAPESP's process: | 10/19646-0 - Translating No-Fit Polygons to Create Degenerated Collision Free Region Using Non-Regulerized Boolean Operations |
| Grantee: | André Kubagawa Sato |
| Support Opportunities: | Scholarships in Brazil - Doctorate |