| Texto completo | |
| Autor(es): |
Sato, Andre Kubagawa
;
Martins, Thiago de Castro
;
Guerra Tsuzuki, Marcos de Sales
Número total de Autores: 3
|
| Tipo de documento: | Artigo Científico |
| Fonte: | INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING; v. 29, n. 11, p. 1177-1189, 2016. |
| Citações Web of Science: | 6 |
| Resumo | |
The irregular nesting problem, a subset of cutting and packing problems, aims to minimise waste or unoccupied space inside a container and is found in wood, glass, shipbuilding and textile industries. The problem consists in finding the most compact arrangement of two-dimensional items inside a rectangular container without overlap. The length of the container is variable and up to four different orientations are allowed for each item. Overlap is avoided by using a constructive placement heuristic which places items one at a time, without colliding with other items. The proposed algorithm in this work uses a pairwise placement strategy in which one item is always positioned in exact fitting or sliding placements, which are positions where the item movement is restricted. A simulated annealing algorithm controls the placement sequence and guides the search over the solution space. Several placement heuristics were proposed and tests were conducted with benchmark instances. Results show improvement in efficiency and speed over previous works in some cases. (AU) | |
| Processo FAPESP: | 10/18913-4 - Estudo sobre translações aplicadas a polígonos de obstrução para que operações booleanas não regularizadas criem regiões de obstrução degeneradas |
| Beneficiário: | Marcos de Sales Guerra Tsuzuki |
| Modalidade de apoio: | Auxílio à Pesquisa - Regular |
| Processo FAPESP: | 13/26532-9 - Desenvolvimento de algoritmo massivamente paralelo com GPGPU para criar a região obstrutiva montanhosa discreta |
| Beneficiário: | Marcos de Sales Guerra Tsuzuki |
| Modalidade de apoio: | Auxílio à Pesquisa - Regular |
| Processo FAPESP: | 10/19646-0 - Translações Aplicadas a Polígonos de Obstrução para que Regiões Livres de Colisão Degeneradas Sejam Criadas por Operações Booleanas Não Regularizadas |
| Beneficiário: | André Kubagawa Sato |
| Modalidade de apoio: | Bolsas no Brasil - Doutorado |