Abordagens para otimização integrada dos problemas de geração e seqüenciamento de padrões de corte: caso unidimensional

O problema de geração de padrões de corte (ou problema de corte de estoque) consiste em determinar o conjunto de padrões em que unidades demandadas (itens) são cortadas de unidades maiores (objetos) tal que, por exemplo, o custo ou a perda de material é minimizado. O problema de seqüenciamento de padrões de corte consiste em determinar a seqüência em que os padrões são cortados tal que, por exemplo, o número máximo de pilhas abertas (pilhas de itens com demanda apenas parcialmente produzida, que ainda serão cortados de um ou mais padrões seguintes nessa seqüência) é minimizado. Em geral, uma boa solução para o problema de geração de padrões não corresponde a uma boa solução para o problema de seqüenciamento de padrões e vice-versa. Esses dois problemas são freqüentemente resolvidos, tanto na prática como na literatura, de forma independente e sucessiva. Este trabalho apresenta três abordagens heurísticas para resolver de forma integrada os problemas de geração e seqüenciamento de padrões, considerando o trade-off entre os objetivos envolvidos. Embora essas abordagens possam ser aplicadas para problemas de corte e empacotamento de qualquer dimensão, neste trabalho elas são analisadas e comparadas apenas para o caso de corte unidimensional