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

• Grant number: 18/13972-4
• Support Opportunities: Scholarships in Brazil - Scientific Initiation
• Start date: December 01, 2018
• End date: November 30, 2019
• Field of knowledge: Engineering - Production Engineering - Operational Research
• Principal Investigator: Adriana Cristina Cherri
• Grantee: Leticia Leite Pavanello
• Host 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

Abstract

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.