Irregular cutting problems: methods and applications

• Grant number: 15/24987-4
• Support Opportunities: Scholarships in Brazil - Post-Doctoral
• Start date: June 01, 2016
• End date: January 31, 2018
• Field of knowledge: Engineering - Production Engineering - Operational Research
• Principal Investigator: Franklina Maria Bragion de Toledo
• Grantee: Luiz Henrique Cherri
• Host Institution: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brazil
• Associated research grant: 13/07375-0 - CeMEAI - Center for Mathematical Sciences Applied to Industry, AP.CEPID

Abstract

The irregular cutting problems are studied for decades and are a great tool to improve many industrial industrial production processes. These problems consist of cutting irregular pieces from larger boards with pre-defined dimensions. Although, several variants of the problem have being addressed in the literature, some are still poorly explored. One of these variants emerges in the garment industry where a given number of pieces must be cut using the minimum of fabric. Several layers of the fabric can be cut simultaneously intensifying the importance of reducing the waste of fabric used in the cutting process. Another problem poorly explored is the irregular strip packing problem that the pieces can be linearly rotated. Some solution methods for these problems have been proposed in the literature, however, they require complex geometric structures that are hard to be obtained. In this project, we intend to study the cutting problems present in the garment industry and in problems that the pieces can be linearly rotated. Solution methods using simpler geometric structures than those used in the literature will be investigated. We are studing the possibility of applying the developed methods to an industry of São Paulo that was recently contacted by our research group. The possibility of establishing a partnership between industry and academy seems promising. (AU)

Scientific publications

(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)

CHERRI, LUIZ H.; CHERRI, ADRIANA C.; SOLER, EDILAINE M.. Mixed integer quadratically-constrained programming model to solve the irregular strip packing problem with continuous rotations. Journal of Global Optimization, v. 72, n. 1, SI, p. 89-107, SEP 2018. (15/03066-8, 13/07375-0, 15/24987-4)

RODRIGUES, MARCOS OKAMURA; CHERRI, LUIZ HENRIQUE; MUNDIM, LEANDRO RESENDE; HOCHREITER, R. MIP models for the irregular strip packing problem: new symmetry breaking constraints. 12TH INTERNATIONAL CONFERENCE APPLIED MATHEMATICAL PROGRAMMING AND MODELLING-APMOD 2016, v. 14, p. 7-pg., 2017-01-01. (12/18653-8, 14/23900-0, 15/24987-4, 13/07375-0, 10/10133-0)

CHERRI, LUIZ H.; CHERRI, ADRIANA C.; SOLER, EDILAINE M.. Mixed integer quadratically-constrained programming model to solve the irregular strip packing problem with continuous rotations. Journal of Global Optimization, v. 72, n. 1, p. 19-pg., 2018-09-01. (15/24987-4, 13/07375-0, 15/03066-8)