Please use this identifier to cite or link to this item: http://hdl.handle.net/10216/91984
Author(s): M. Teresa Costa
A. Miguel Gomes
José F. Oliveira
Title: Heuristic approaches to large-scale periodic packing of irregular shapes on a rectangular sheet
Issue Date: 2009
Abstract: The nesting problem is a two-dimensional cutting and packing problem where the small pieces to cut have irregular shapes. A particular case of the nesting problem occurs when congruent copies of one single shape have to fill, as much as possible, a limited sheet. Traditional approaches to the nesting problem have difficulty to tackle with high number of pieces to place. Additionally, if the orientation of the given shape is not a constraint, the general nesting approaches are not particularly successful. This problem arises in practice in several industrial contexts such as footwear, metalware and furniture. A possible approach is the periodic placement of the shapes, in a lattice way. In this paper, we propose three heuristic approaches to solve this particular case of nesting problems. Experimental results are-compared with published results in literature and additional results obtained from new instances are also provided.
Description: The nesting problem is a two-dimensional cutting and packing problem where the small pieces to cut have irregular shapes. A particular case of the nesting problem occurs when congruent copies of one single shape have to fill, as much as possible, a limited sheet.Traditional approaches to the nesting problem have difficulty to tackle with high number of pieces to place. Additionally, if the orientation of the given shape is not a constraint, the general nesting approaches are not particularly successful. This problem arises in practicein several industrial contexts such as footwear, metalware and furniture. A possible approach is the periodic placement of the shapes, in a lattice way. In this paper, we propose three heuristic approaches to solve this particular case of nesting problems. Experimental results are compared with published results in literature and additional results obtained from new instances are also provided.
Subject: Investigação operacional, Engenharia industrial, Biotecnologia industrial
Operations research, Industrial engineering, Industrial biotechnology
URI: http://hdl.handle.net/10216/91984
Document Type: Artigo em Revista Científica Internacional
Rights: restrictedAccess
Appears in Collections:FEUP - Artigo em Revista Científica Internacional

Files in This Item:
File Description SizeFormat 
57252.pdf1.14 MBAdobe PDF    Request a copy


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.