Irregular packing problems: Industrial applications and new directions using computational geometry

• Type: Article in International Conference Proceedings Book
• Date: 2013

Authors

A. Miguel Gomes (Author) FEUP

Conference proceedings International

Title: IFAC Proceedings Volumes (IFAC-PapersOnline)

Pages: 378-383

11th IFAC Workshop on Intelligent Manufacturing Systems, IMS 2013

Sao Paulo, 22 May 2013 through 24 May 2013

Indexing

Scopus - 4 Citations

Other information

Authenticus ID: P-008-CDW

DOI: 10.3182/20130522-3-br-4036.00113

Abstract (EN): Cutting and Packing problems are hard Combinatorial Optimization problems that naturally arise in all industries and services where raw-materials or space must be divided into smaller non-overlapping items, so that waste is minimized. All the Cutting and Packing problems have in common the existence of a geometric sub-problem, originated by the natural item non-overlapping constraints. An important class of Cutting and Packing problems are the Irregular Packing problems that occur when raw materials have to be cut into items with irregular shapes. Irregular Packing problems, also known as Nesting problems, naturally arises in the garment, footwear, tools manufacturing and shipbuilding industries, among others. Each industrial application has its owns particular issues mainly related to the raw material's specific characteristics. Several challenges remain open in the Irregular Packing problems field. Some are due to the combinatorial nature of these problems. Others are of geometric nature, due to the non-convex and non-regular geometry of the items involved. Moreover these geometric challenges do not allow the combinatorial ones being properly tackled. This paper is mainly focused on presenting and discussing efficient tools and representations to tackle the geometric layer of nesting algorithms that capture the needs of the real-world applications of Irregular Packing problems. © 2013 IFAC.

Language: English

Type (Professor's evaluation): Scientific