Two-Dimensional Irregular Cutting in the Aerospace Industry: Valorization of the Remaining Area via Random Key Optimizer

Vol 57, 2025 - 340641
Scientific Initiation Prize
Favorite this paper
How to cite this paper?
Abstract

This article addresses the problem of irregular two-dimensional cutting in the aeronautical industry. Due to the high cost and impossibility of recycling composite materials, widely used in this industry, the only way to avoid waste is to reuse intact scraps in subsequent cuts. However, classical formulations, such as the Strip Packing Problem, strictly optimize the width, neglecting the topology of the remaining area. To fill this gap, the problem of maximizing the remaining continuous area (Maximum Remaining Continuous Area Problem) is formalized and a morphological metric oriented to the Maximum Continuous Area is proposed. The solution architecture employs the Random Key Optimizer framework, coupled to a decoder with a dynamic portfolio of geometric positioning heuristics. Computational experiments in 14 industrial instances indicate that the morphological approach surpasses the state-of-the-art focused on width, maximizing the reclaimed floor area and allowing substantial reduction in operating costs.

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 Universidade Federal de São Paulo
  • 2 Unifesp - Universidade Federal de São Paulo
  • 3 Embraer
  • 4 Instituto Superior Técnico, Universidade de Lisboa
Track
  • POI – OR in Industry
Keywords
Two-Dimensional Cutting and Packaging
Aerospace Industry.
Combinatorial Optimization
Metaheuristics