Um algoritmo exato para o problema de empacotamento bidimensional em faixas / A exact algorithm to two-dimensional level strip packing
AUTOR(ES)
Carlos Eduardo de Andrade
DATA DE PUBLICAÇÃO
2006
RESUMO
Problemas de corte e empacotamento aparecem freqüentemente na indústria e comércio, e sua solução de forma otimizada pode trazer grandes ganhos em diversos setores.Um problema muito comum, notadamente no setor têxtil e do papel, é o corte de um rolo ou faixa de um determinado material para obtenção de itens menores, onde temos por objetivo utilizar a menor extensão do rolo/faixa possível. Este problema, conhecido como Problema de Empacotamento Bidimensional em Faixas (PEBF), é tido como um problema de otimização combinatória de difícil resolução. Neste trabalho, apresentamos um algoritmo exato para o PEBF restrito a cortes de dois estágios (PEBF2). O algoritmo usa a técnica de branch-and-price, que utiliza, por sua vez, heurísticas baseadas em algoritmos aproximados para a obtenção de limitantes superiores. O algoritmo se mostrou eficaz na obtenção de soluções para instâncias de pequeno e médio porte
ASSUNTO(S)
programação inteira pesquisa operacional integer programming combinatorial optimization operational research otimização combinatoria algoritmos algorithms
ACESSO AO ARTIGO
http://libdigi.unicamp.br/document/?code=vtls000392133Documentos Relacionados
- A SURVEY ON HEURISTICS FOR THE TWO-DIMENSIONAL RECTANGULAR STRIP PACKING PROBLEM
- Um algoritmo exato para um problema de Galeria de Arte
- Two-dimensional packing problems in telecommunications
- Desenvolvimento de um sistema para cromatografia gasosa bidimensional compreensiva
- Um algoritmo exato para problemas das P-medianas