Heuristics for Irregular Shape Cutting Problems

Esta dissertação aborda métodos heurísticos para resolução de problemas de corte e empacotamento com formas irregulares, sendo classificado como problema de Nesting. O problema consiste em colocar peças pequenas (ou retirar) dentro de um recipiente maior. O objetivo é minimizar o espaço utilizado, reduzindo o desperdício, controlando também o tempo computacional gasto. É abordada a questão geométrica da colocação das peças dentro do recipiente e deteção de sobreposições entre peças, assim como as diferentes estratégias utilizadas para colocação das peças