Advanced search
Start date
Betweenand

Nesting Problem

Grant number: 14/10740-4
Support type:Scholarships abroad - Research Internship - Doctorate
Effective date (Start): August 15, 2014
Effective date (End): August 14, 2015
Field of knowledge:Engineering - Production Engineering - Operational Research
Principal researcher:Franklina Maria Bragion de Toledo
Grantee:Luiz Henrique Cherri
Supervisor abroad: Maria Antónia da Silva Lopes de Carravilla
Home 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:12/18653-8 - Nesting problem, BP.DR

Abstract

The irregular strip packing problem is a common variant of cutting stock problems and is applied in many industries. The problems consists of cutting irregular items from a rectangular board of fixed width and infinite length, aiming to reduce the used board length. Since it is a combinatorial optimization problem, just few exact methods were proposed to solve it. Furthermore, within these methods just one uses a solution method based on constraint logical programming. In this context, the objective of this research project is to investigate new exact solution methods based on constraint logical programming in order to solve the irregular strip packing problem. (AU)

News published in Agência FAPESP Newsletter about the scholarship:
Articles published in other media outlets (0 total):
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)
CHERRI, LUIZ HENRIQUE; CHERRI, ADRIANA CRISTINA; CARRAVILLA, MARIA ANTONIA; OLIVEIRA, JOSE FERNANDO; BRAGION TOLEDO, FRANKLINA MARIA; GONCALVES VIANNA, ANDREA CARLA. An innovative data structure to handle the geometry of nesting problems. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, v. 56, n. 23, p. 7085-7102, 2018. Web of Science Citations: 1.
CHERRI, LUIZ H.; MUNDIM, LEANDRO R.; ANDRETTA, MARINA; TOLEDO, FRANKLINA M. B.; OLIVEIRA, JOSE F.; CARRAVILLA, MARIA ANTONIA. Robust mixed-integer linear programming models for the irregular strip packing problem. European Journal of Operational Research, v. 253, n. 3, p. 570-583, SEP 16 2016. Web of Science Citations: 19.

Please report errors in scientific publications list by writing to: cdi@fapesp.br.