Multiobjective integer cutting problems

• Grant number: 13/06035-0
• Support Opportunities: Scholarships in Brazil - Doctorate
• Effective date (Start): December 01, 2013
• Effective date (End): March 31, 2016
• Field of knowledge: Engineering - Production Engineering - Operational Research
• Principal Investigator: Antonio Carlos Moretti
• Grantee: Angelo Aliano Filho
• Host Institution: Instituto de Matemática, Estatística e Computação Científica (IMECC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brazil
• Associated scholarship(s): 14/22665-7 - Multiobjectice integer cutting stock problem, BE.EP.DR

Abstract

The object of study this project is the investigation of the Multiobjective Integer Cutting Problems (MICP). As we know, even in simplest version, this problem is of the combinatorial nature, characterized in the literature as NP-Hard, which motivates the academic community in the search for solution methods more efficient. In addition, few studies have been performed with the multi-objective optimization under practical and theoretical, serving as motivation and additional interest to apply and develop new techniques in the field of Operations Research (OR). Among the solution strategies for dealing with MICPs, we point to the exact method of Epsilon-Restricted and Matheuristics, which is a hybridization between metaheuristics and exact classical methods, specialized for solving problems of high complexity. When investigate the MICPs, some formulations are closer to reality and more appropriate methods of resolution will be developed in order to expand the domain of these new methodologies and provide a new theoretical framework to support mainly managers of the Engineering Production in making decisions. (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)

ALIANO FILHO, ANGELO; MORETTI, ANTONIO CARLOS; PATO, MARGARIDA VAZ. A comparative study of exact methods for the bi-objective integer one-dimensional cutting stock problem. Journal of the Operational Research Society, v. 69, n. 1, p. 91-107, 2018. (13/06035-0)

FLORENTINO, HELENICE DE OLIVEIRA; IRAWAN, CHANDRA; ALIANO, ANGELO FILHO; JONES, DYLAN F.; CANTANE, DANIELA RENATA; NERVIS, JONIS JECKS. A multiple objective methodology for sugarcane harvest management with varying maturation periods. ANNALS OF OPERATIONS RESEARCH, v. 267, n. 1-2, SI, p. 153-177, AUG 2018. (13/06035-0, 14/01604-0, 14/04353-8)

Academic Publications

(References retrieved automatically from State of São Paulo Research Institutions)

ALIANO FILHO, Angelo. New extesions of the scalarizations techiques in the multiobjective one-dimensional cutting stock problem. 2016. Doctoral Thesis - Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Ciência da Computação Campinas, SP.