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

Documentos 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