THE 1.5-DIMENSIONAL CUTTING STOCK PROBLEM WITH USABLE LEFTOVER IN THE METALWORKING INDUSTRY

Vol 57, 2025 - 340960
Complete Articles (CA)
Favorite this paper
How to cite this paper?
Abstract

Slitting is a key process in the metalworking industry, responsible for transforming metal coils into strips that meet downstream manufacturing specifications. Its planning involves complex combinatorial decisions related to stock heterogeneity, demand variability, and leftover management, and is often handled in practice using heuristic rules. From a scientific perspective, the problem falls within the 1.5-Dimensional Cutting Stock Problem (1.5D-CSP), in which items are defined by fixed width and demand in length or weight, satisfied by combining strips of the same width. This work proposes a Mixed-Integer Linear Programming (MILP) model for this problem, explicitly incorporating leftover reuse. The formulation considers practical operational constraints, such as limits on the number of knives, heterogeneous stock, and leftover deterioration. The approach is evaluated through computational experiments based on real data and controlled variations, assessing its impact on leftover generation and material reuse.

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!

Institutions
  • 1 Unifor
  • 2 Universidade de Fortaleza
Track
  • POI – OR in Industry
Keywords
Cutting and Packaging
1.5-Dimensional Cutting
Mixed Integer Linear Programming