Nesting problems with continuous rotations: a survey

Favoritar este trabalho
Como citar esse trabalho?
Detalhes
  • Tipo de apresentação: Trabalho completo (oral)
  • Eixo temático: 14. OC – Otimização Combinatória
  • Palavras chaves: 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

Resumo

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.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!