Heuristic approaches to large-scale periodic packing of irregular shapes on a rectangular sheet

• Type: Article in International Scientific Journal
• Date: 2009

Authors

M. Teresa Costa (Author) Other; A. Miguel Gomes (Author) Other; José F. Oliveira (Author) FEUP

Journal

Title: European Journal of Operational Research

Vol. 192 No. 1

Pages: 29-40

ISSN: 0377-2217

Publisher: Elsevier

Indexing

ISI Web of Knowledge - 15 Citations

ISI Web of Science

Scopus - 19 Citations

COMPENDEX

INSPEC

Scientific classification

CORDIS: Physical sciences > Mathematics > Applied mathematics > Operations research ; Technological sciences > Engineering > Industrial engineering

FOS: Engineering and technology > Industrial biotechnology

Other information

Authenticus ID: P-003-PXG

DOI: 10.1016/j.ejor.2007.09.012

Resumo (PT): 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.

Abstract (EN): 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.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 12