Methods for the irregular packing and cutting path integrated models

• Grant number: 16/09476-6
• Support Opportunities: Scholarships abroad - Research Internship - Doctorate
• Start date: October 01, 2016
• End date: September 30, 2017
• Field of knowledge: Engineering - Production Engineering - Operational Research
• Principal Investigator: Franklina Maria Bragion de Toledo
• Grantee: Larissa Tebaldi de Oliveira
• Supervisor: José Fernando da Costa Oliveira
• Host Institution: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brazil
• Institution abroad: Universidade do Porto (UP), Portugal
• Associated to the scholarship: 13/25743-6 - Integrating nesting and cutting path determination problems, BP.DR

Abstract

Having great applicability in industries, the packing problem aims to define a cutting plane of large objects to obtain small pieces minimizing, for instance, raw material waste. The main characteristic and obstacle of the irregular strip packing problem, studied in this research, is the irregular shape of its pieces. In some industries, after a cutting plane has been defined, a second problem arises: the cutting path determination problem; and the solution of the first strongly influences the resolution of the second. Two packing and cutting path integrated models were proposed and the initial results showed that it is advantageous to integrate these problems. However, as both are difficult to solve, the integrated one is at least as difficult as each of them individually, therefore only small instances have been solved exactly. In this project, we will propose matheuristics to solve the integrated models. The results will be compared with those obtained from a hierarchical approach. (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)

OLIVEIRA, LARISSA TEBALDI; SILVA, EVERTON FERNANDES; OLIVEIRA, JOSE FERNANDO; BRAGION TOLEDO, FRANKLINA MARIA. Integrating irregular strip packing and cutting path determination problems: A discrete exact approach. COMPUTERS & INDUSTRIAL ENGINEERING, v. 149, NOV 2020. (13/25743-6, 13/07375-0, 16/09476-6, 10/10133-0, 13/27162-0, 15/09109-0)

SILVA, EVERTON FERNANDES; OLIVEIRA, LARISSA TEBALDI; OLIVEIRA, JOSE FERNANDO; BRAGION TOLEDO, FRANKLINA MARIA. Exact approaches for the cutting path determination problem. Computers & Operations Research, v. 112, DEC 2019. (15/09109-0, 13/07375-0, 13/25743-6, 16/09476-6, 13/27162-0)

LARISSA TEBALDI OLIVEIRA; MARIA ANTÓNIA CARRAVILLA; JOSÉ FERNANDO OLIVEIRA; FRANKLINA MARIA BRAGION TOLEDO. A BIOBJECTIVE MATHEURISTIC FOR THE INTEGRATED SOLUTION OF THE IRREGULAR STRIP PACKING AND THE CUTTING PATH DETERMINATION PROBLEMS. Pesquisa Operacional, v. 43, 2023-11-10. (13/25743-6, 16/09476-6, 10/10133-0, 13/07375-0)