EURO 2024 Copenhagen
Abstract Submission

EURO-Online login

2827. 2D Variable Size Cutting Stock Problem: a real application in the honeycomb cardboard industry

Invited abstract in session TB-25: Applications of combinatorial optimization II, stream Combinatorial Optimization.

Tuesday, 10:30-12:00
Room: 011 (building: 208)

Authors (first author is the speaker)

1. Antonio Alonso-Ayuso
Rey Juan Carlos University
2. Paula Terán Viadero
Universidad Complutense de Madrid
3. F. Javier Martin-Campo
Estadistica e Investigacion Operativa, Universidad Complutense de Madrid

Abstract

This contribution presents a linear mixed-integer optimization framework designed to tackle the two-dimensional variable-sized cutting stock problem (2D-VSCSP), particularly incorporating guillotine cuts. In the 2D-VSCSP, the objective extends beyond merely identifying cutting patterns; it involves determining optimal dimensions (width and length) for the panels to be manufactured, aiming to minimize material usage. The Cutting Stock Problems with Variable-Sized Stock were recently introduced in various sectors, notably the textile and cardboard industries. This paper introduces a model relevant to the cardboard industry, accommodating cutting patterns with multiple item types, a feature not previously explored. This enhances the model's flexibility and widens its range of applications. The impetus for this research stems from the honeycomb cardboard sector and is developed in collaboration with a company based in Spain. Furthermore, the model's effectiveness is validated using real-world data characterized by significant variability, demonstrating substantial reductions in material utilization compared to the company's current operational practices.

Keywords

Status: accepted

Back to the list of papers