The cutting path problem

• Grant number: 15/09109-0
• Support Opportunities: Scholarships abroad - Research Internship - Master's degree
• Start date: July 01, 2015
• End date: July 31, 2015
• Field of knowledge: Engineering - Production Engineering - Operational Research
• Principal Investigator: Franklina Maria Bragion de Toledo
• Grantee: Everton Fernandes da Silva
• 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/27162-0 - Mathematic models to a cutting path determination problem, BP.MS

Abstract

Cutting and packing problems are frequent in different productive process, for example, in the production of clothes, shoes, metallic pieces and furniture. Its most common objective is the minimization of the raw material waste. In some industries arises in association with this problem the cutting path determination problem that is fundamental to the global efficiency of the production process. This problem consists in determining the cutting trajectory that minimizes, for example, the total cutting time of a cutting plane previously established. In this project, our objective is to propose a mathematical model to solve the cutting path determination problem applied in the high precision tools industry. The obtained results will be compared with results from the literature. (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)