Affiliation:
1. Universidade Presbiteriana Mackenzie
2. Universidade Federal de São Carlos
3. Universidade de São Paulo
Abstract
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.
Subject
Management Science and Operations Research
Reference52 articles.
1. Cutting and packing problems;Arenales M.;Pesquisa Operacional,1999
2. A solution procedure for a pattern sequencing problem as part of a one-dimensional cutting stock problem in the steel industry;Armbruster M.;European Journal of Operational Research,2002
3. Um método frugal para o problema de minimização de pilhas abertas;Ashikaga F.M.,2001
4. Algorithms for unconstrained two-dimensional guillotine cutting;Beasley J.E.;Journal of the Operational Research Society,1985
5. A method for solving the minimization of the maximum number of open stacks problem within a cutting process;Becceneri J.;Computers and Operations Research,2004
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献