Mathematic models to a cutting path determination problem

• Grant number: 13/27162-0
• Support Opportunities: Scholarships in Brazil - Master
• Start date: April 01, 2014
• End date: March 31, 2016
• Field of knowledge: Engineering - Production Engineering - Operational Research
• Principal Investigator: Franklina Maria Bragion de Toledo
• Grantee: Everton Fernandes da Silva
• 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: 10/10133-0 - Cutting, packing, lot-sizing and scheduling problems and their integration in industrial and logistics settings, AP.TEM
• Associated scholarship(s): 15/09109-0 - The cutting path problem, BE.EP.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. However, in some situations, the cutting path determination problem is fundamental to the efficiency of the production planning. This problem consists in determining the cutting trajectory that minimizes, for example, the total cutting time of a cutting plane previously established. Due to the few existing approaches to this problem, our objective is to propose mathematic models to solve the cutting path determination problem. 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)

Academic Publications

(References retrieved automatically from State of São Paulo Research Institutions)

SILVA, Everton Fernandes da. Mathematical models to a cutting path determination problem. 2016. Master's Dissertation - Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) São Carlos.