Models and resolution methods for the nesting problem

• Grant number: 12/00464-4
• Support Opportunities: Research Grants - Visiting Researcher Grant - International
• Start date: February 23, 2012
• End date: June 11, 2012
• Field of knowledge: Engineering - Production Engineering - Operational Research
• Principal Investigator: Franklina Maria Bragion de Toledo
• Grantee: Franklina Maria Bragion de Toledo
• Visiting researcher: Maria Antónia da Silva Lopes de Carravilla
• Visiting researcher institution: Universidade do Porto (UP), Portugal
• 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

Abstract

During her stay at the Institute of Mathematics and Computer Science of the University of São Paulo (ICMC / USP) Prof. Maria Antonia Carravilla of the Faculty of Engineering, University of Porto - Portugal (FEUP) will participate both in research and teaching. Her stay at the ICMC aims to continue on-going research. In particular, the paper The Dotted-Board Model - A new MIP model for the Nesting Problem shall be concluded. Additionally, the visit aims to start new tasks related to the two-dimensional cutting problem: a) development of a resolution method for the two-dimensional cutting problem b) development of a model for the two-dimensional cutting problem applied to the manufacture of soccer balls ( in cooperation with Prof. Vianna Andrea - UNESP / Bauru).In addition to these research activities, the teacher will: a) give two lectures: one on the ICMC and another on the workshop on cutting and packing 2010/10133-0 FAPESP Thematic Project which will take place at UNESP / Bauru b) participate in the seminars of the Optimization Group, where she will interact directly with students of the group, c) give two or three classes in the course EMS 5923 - Topics in Optimization III, aimed for doctoral students of the ICMC and of universities nearby, d) participate in at least one jury for master qualification, e) will collaborate in a project "teaching with research" (USP) of a graduate student. We believe that this visit will be extremely productive not only through the above-mentioned research, but also because of the interactions of Prof. Carravilla during a few months with the students of the Optimization Group. This interaction will result from lectures and discussions with researchers and students of the group and through her contribution for the post-graduate course SME 5923 - Topics in Optimization III. (AU)

Scientific publications

(4)

(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)

JUNQUEIRA, LEONARDO; OLIVEIRA, JOSE F.; CARRAVILLA, MARIA ANTONIA; MORABITO, REINALDO. An optimization model for the vehicle routing problem with practical three-dimensional loading constraints. International Transactions in Operational Research, v. 20, n. 5, SI, p. 645-666, SEP 2013. (09/07423-9, 12/00464-4)

TOLEDO, FRANKLINA M. B.; CARRAVILLA, MARIA ANTONIA; RIBEIRO, CRISTINA; OLIVEIRA, JOSE F.; GOMES, A. MIGUEL. The Dotted-Board Model: A new MIP model for nesting irregular shapes. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, v. 145, n. 2, p. 478-487, OCT 2013. (10/10133-0, 12/00464-4)

SILVIO ALEXANDRE DE ARAUJO; KELLY CRISTINA POLDI; JIM SMITH. A GENETIC ALGORITHM FOR THE ONE-DIMENSIONAL CUTTING STOCK PROBLEM WITH SETUPS. Pesquisa Operacional, v. 34, n. 2, p. 165-187, 2014-08-00. (11/22647-0, 12/00464-4)

JUNQUEIRA, LEONARDO; OLIVEIRA, JOSE F.; CARRAVILLA, MARIA ANTONIA; MORABITO, REINALDO. An optimization model for the vehicle routing problem with practical three-dimensional loading constraints. International Transactions in Operational Research, v. 20, n. 5, p. 22-pg., 2013-09-01. (09/07423-9, 12/00464-4)