Advanced search
Start date
Betweenand

Integrating nesting and cutting path determination problems

Grant number: 13/25743-6
Support Opportunities:Scholarships in Brazil - Doctorate
Start date: July 01, 2014
End date: December 31, 2018
Field of knowledge:Engineering - Production Engineering - Operational Research
Principal Investigator:Franklina Maria Bragion de Toledo
Grantee:Larissa Tebaldi de 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
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):16/09476-6 - Methods for the irregular packing and cutting path integrated models, BE.EP.DR

Abstract

The packing and cutting problem has been faced by industries of clothing, metalworking, furniture, footwear and other sectors. It consists in cutting larger objects into smaller ones to minimize, for example, material loss. In this research we deal with a two-dimensional irregular packing and cutting problem, known as nesting problem, whose main characteristic (and obstacle) is its irregular items. In some industries, after a packing plan has been defined, a second problem arises: the determination of the minimum cutting path. Although the first problem solution strongly influences the resolution of the second one, to the best of our knowledge these problems have never been addressed in an integrated way. In this project we will propose a model and some methods to fully and/or partially integrate them. As both problems are difficult to solve, matheuristics will be proposed for their resolution and the results will be compared with those obtained from a hierarchical approach.

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

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)
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, . (13/25743-6, 16/09476-6, 10/10133-0, 13/07375-0)
Academic Publications
(References retrieved automatically from State of São Paulo Research Institutions)
OLIVEIRA, Larissa Tebaldi de. Integrating nesting and cutting path determination problems. 2019. Doctoral Thesis - Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) São Carlos.