Interactive approaches to the irregular two-dimensional cutting stock problem 

O problema de cortes irregulares consiste em determinar a melhor maneira de cortar placas retangulares para produzir peças irregulares. Cada peça deve ser produzida para atender a uma demanda pré-definida. A perda total de material deve ser minimizada. A estratégia de resolução consiste em agrupar peças irregulares em módulos retangulares e definir padrões de corte regulares. A partir de então, define-se um padrão de corte irregular. O modelo de geração de colunas de Gilmore e Gomory foi utilizado.The irregular two-dimensional cutting problem consists In determining the best way of cutting large rectangles in order to provide irregular pieces. A previous defined demand of each piece has to be satisfied. The objective is to minimize the total waste. The solving strategy consists in gathering irregular pieces into a rectangular module and then define; regular cutting patterns After that, one defines a irregular cutting pattern using CAD tools. The Gilmory & Gomory\'s model of column generating was used