The two-dimensional cutting stock problem with usable leftovers and demand uncertainty

• Grant number: 18/16600-0
• Support Opportunities: Scholarships in Brazil - Doctorate (Direct)
• Effective date (Start): January 01, 2019
• Effective date (End): September 30, 2022
• Field of knowledge: Engineering - Production Engineering - Operational Research
• Principal Investigator: Adriana Cristina Cherri
• Grantee: Douglas Nogueira Do Nascimento
• Host Institution: Faculdade de Engenharia (FE). Universidade Estadual Paulista (UNESP). Campus de Bauru. Bauru , SP, Brazil
• Associated research grant: 16/01860-1 - Cutting, packing, lot-sizing, scheduling, routing and location problems and their integration in industrial and logistics settings, AP.TEM
• Associated scholarship(s): 19/25041-8 - The two-dimensional cutting stock problem with usable leftovers and demand uncertainty, BE.EP.DD

Abstract

In this project will be approached for the first time the two-dimensional cutting stock problem with usable leftovers and uncertainty in future demand. This is a scientifically challenging problem of great practical importance for many companies, with a strong economic and environmental impact, due to the reduction in the consumption of raw materials. In addition to being an innovative application in the area of operational research, mathematical models to represent the problem will be proposed and, from the methodological point of view, original contributions will be made by proposing the hybridization of exact methods with metaheuristics in the simultaneous development of solutions and scenarios that adequately represent the demand uncertainty. Besides the study focused on questions of demand uncertainty of items, as it is a problem still poorly explored in the literature, the two-dimensional cutting stock problem with usable leftovers will also be explored, as well as solution methods will be investigated. The proposed solution methods will be evaluated from instances that represent real situations. In addition to its innovative nature, this project's strengths lie in the extensive experience in cutting stock problems of the international co-advisor and in its integration with a FCT/FAPESP (2018/07240-0) project: "Incerteza em problemas de cortes e empacotamentos: planejamento robusto e replanejamento otimizado na produção e nos transportes". The advisor and the co-advisor are part of this project. The activities to be developed in this PhD project are also part of the FAPESP thematic project (2016/01860-1) of which the advisor is linked. (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)

DO NASCIMENTO, D. N.; DE ARAUJO, S. A.; CHERRI, A. C.. Integrated lot-sizing and one-dimensional cutting stock problem with usable leftovers. ANNALS OF OPERATIONS RESEARCH, AUG 2020. (13/07375-0, 16/01860-1, 18/16600-0)

DO NASCIMENTO, DOUGLAS NOGUEIRA; CHERRI, ADRIANA CRISTINA; OLIVEIRA, JOSE FERNANDO. The two-dimensional cutting stock problem with usable leftovers: mathematical modelling and heuristic approaches. OPERATIONAL RESEARCH, v. 22, n. 5, p. 41-pg., 2022-08-06. (19/25041-8, 18/07240-0, 18/16600-0, 16/01860-1)

DO NASCIMENTO, D. N.; DE ARAUJO, S. A.; CHERRI, A. C.. Integrated lot-sizing and one-dimensional cutting stock problem with usable leftovers. ANNALS OF OPERATIONS RESEARCH, v. 316, n. 2, p. 19-pg., 2020-08-25. (13/07375-0, 18/16600-0, 16/01860-1)

Academic Publications

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

NASCIMENTO, Douglas Nogueira Do. The two-dimensional cutting problem with usable leftovers and uncertainty in demand. 2022. Doctoral Thesis - Universidade Estadual Paulista (Unesp). Faculdade de Engenharia. Bauru Bauru.