Advanced search
Start date
Betweenand

Nesting Problem

Grant number: 14/10740-4
Support Opportunities:Scholarships abroad - Research Internship - Doctorate
Start date: August 15, 2014
End date: August 14, 2015
Field of knowledge:Engineering - Production Engineering - Operational Research
Principal Investigator:Franklina Maria Bragion de Toledo
Grantee:Luiz Henrique Cherri
Supervisor: Maria Antónia da Silva Lopes de Carravilla
Host Institution: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brazil
Institution abroad: 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:
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)
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, . (10/10133-0, 12/18653-8, 14/10740-4, 13/07375-0)
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, . (10/10133-0, 12/18653-8, 14/10740-4)