Abordagens para otimização integrada dos problemas de geração e seqüenciamento de padrões de corte: caso unidimensional
AUTOR(ES)
Pileggi, Gisele C. F, Morabito, Reinaldo, Arenales, Marcos Nereu
FONTE
Pesquisa Operacional
DATA DE PUBLICAÇÃO
2005-12
RESUMO
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.
ASSUNTO(S)
problemas de corte e empacotamento geração de padrões de corte seqüenciamento de padrões de corte
Documentos Relacionados
- Heurísticas para os problemas de geração e sequenciamento de padrões de corte bidimensionais
- Uma heurística baseada em geração sequencial de padrões para o problema de corte de estoque unidimensional com um número reduzido de padrões
- Abordagens de otimização para a programação e sequenciamento das frentes de colheita de cana-de-açúcar
- Novas formulações de fluidos de corte: otimização, propriedades e recuperação do óleo usado
- Caminhos que levam à Corte: carreiras e padrões de recrutamento dos ministros dos órgãos de cúpula do Poder Judiciário brasileiro (1829-2006)