Advanced search
Start date

Heuristic procedures to the one-dimensional cutting stock problem with usable leftovers

Grant number: 18/13972-4
Support type:Scholarships in Brazil - Scientific Initiation
Effective date (Start): December 01, 2018
Effective date (End): November 30, 2019
Field of knowledge:Engineering - Production Engineering - Operational Research
Principal researcher:Adriana Cristina Cherri
Grantee:Leticia Leite Pavanello
Home Institution: Faculdade de Ciências (FC). 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


The one-dimensional cutting stock problem with usable leftovers differs from a classical cutting stock problem by allowing that leftovers be planned and generated for stock during the cutting process and are not computed as waste. Since they are available in stock, they can be used to meet the demand of items. In this project, heuristic procedures will be proposed to obtain integer solutions to the one-dimensional usable leftovers problem. The study will be supported in a mathematical model proposed in the literature to solve the problem in that only continuous solutions were presented. Implementations will be developed. To verify the performance of the proposed procedures, computational tests will be performed with randomly generated instances and with instances from the literature. Comparisons and analysis between the solutions obtained by the proposed procedures will be also performed.

News published in Agência FAPESP Newsletter about the scholarship:
Articles published in other media outlets (0 total):
More itemsLess items