Nesting problems with continuous rotations: a survey

Favorite this paper
How to cite this paper?
Details
  • Presentation type: Trabalho completo (oral)
  • Track: 14. OC – Otimização Combinatória
  • Keywords: Nesting; Continuous rotations; Optimization;
  • 1 Universidade Federal de Lavras
  • 2 Universidade de São Paulo

Nesting problems with continuous rotations: a survey

Augusto Ferreira

Universidade Federal de Lavras

Abstract

The nesting problem, also known as the irregular cutting and packing problem, is a widely studied optimization problem in the literature. Most of the papers consider heuristic approaches, followed by exact, and hybrid methods (combination of exact and heuristic methods). However, the majority of these studies do not work with the continuous/free rotation of the pieces, even though it is an important characteristic present in real-world applications. We propose an analysis of the articles that deal with the nesting problem with continuous rotation, identifying their main features and algorithms adopted. The goal is to summarize the contributions performed so far, indicating their strengths, weaknesses, and future tendencies.

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!