Heurísticas para os problemas de geração e sequenciamento de padrões de corte bidimensionais

Neste artigo é tratado o clássico problema de corte de estoque bidimensional, cuja solução consiste em um conjunto de padrões de corte que otimiza uma função objetivo, por exemplo, a perda de material. Porém, os padrões de corte podem ser seqüenciados de modo que um outro objetivo também seja otimizado, como, por exemplo, o número máximo de pilhas abertas de itens (uma pilha é aberta quando um tipo de item é cortado pela primeira vez e fechada quando todos os itens deste tipo foram cortados). Uma boa solução para o problema de geração de padrões de corte freqüentemente não resulta numa boa solução para o problema de sequenciamento de padrões de corte, e vice-versa. Em geral, esses dois problemas são abordados, tanto na prática como na literatura, de forma independente e sucessiva. Pileggi et al. (2005) propuseram abordagens heurísticas para resolver esses dois problemas de forma integrada, considerando o trade-off entre os objetivos envolvidos, e analisaram o caso de corte unidimensional (p.e., corte de barras). No presente trabalho estas abordagens são estendidas e aplicadas para analisar o caso de corte bidimensional guilhotinado (p.e., corte de chapas). Resultados computacionais são apresentados para exemplos gerados aleatoriamente e para um exemplo real de uma fábrica de móveis.

Bibliographic Details

Main Authors:	Pileggi,Gisele C. F., Morabito,Reinaldo, Arenales,Marcos Nereu
Format:	Digital revista
Language:	Portuguese
Published:	Sociedade Brasileira de Pesquisa Operacional 2007
Online Access:	http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382007000300008
Tags:	Add Tag No Tags, Be the first to tag this record!