Advanced search
Start date

Methods for the irregular packing and cutting path integrated models

Grant number: 16/09476-6
Support Opportunities:Scholarships abroad - Research Internship - Doctorate
Effective date (Start): October 01, 2016
Effective date (End): 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
Research place: Universidade do Porto (UP), Portugal  
Associated to the scholarship:13/25743-6 - Integrating nesting and cutting path determination problems, BP.DR


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)

News published in Agência FAPESP Newsletter about the scholarship:
Articles published in other media outlets (0 total):
More itemsLess items

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, . (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, . (15/09109-0, 13/07375-0, 13/25743-6, 16/09476-6, 13/27162-0)

Please report errors in scientific publications list by writing to: