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)

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.