Nesting problems with continuous rotations: a survey
Augusto Ferreira, Mayron César de Oliveira Moreira, Marina Andretta · Anais do Simpósio Brasileiro de Pesquisa Operacional · 2020
Problemas de nesting, também conhecidos como problemas de corte e empacotamento de pec ¸as irregulares, é um problema de otimizac ¸ão amplamente estudado na literatura.A maior parte das publicac ¸ões os resolve por meio de heurísticas, seguidas de métodos exatos e híbridos (combinac ¸ão de heurísitcas com métodos exatos).No entanto, a maioria desses estudos não consideram a rotac ¸ão contínua/livre das pec ¸as, o que é uma característica importante presente em aplicac ¸ões do mundo real.Este documento é uma proposta de análise de trabalhos que lidam com os problemas de nesting com rotac ¸ões livres, com foco nas principais estratégias e algoritmos utilizados para resolver o problema.O objetivo é organizar as contribuic ¸ões presentes até o momento e indicar suas vantagens, desvantagens e tendências.PALAVRAS CHAVE.Problemas de nesting.Rotac ¸ões livres.Otimizac ¸ão.