O PROBLEMA DE CORTE DE ITENS IRREGULARES: APLICAÇÃO NA INDÚSTRIA DE CORTE DE AVENTAIS E FORROS DE LUVA

  • Alfredo Rogerio Jorge Universidade de São Paulo - USP
  • Leandro Resende Mundim Universidade de São Paulo
  • Marina Andretta Universidade de Sao Paulo
  • Luiz Henrique Cherri Universidade de São Paulo

Resumo

Nos problemas de corte de itens irregulares, os itens devem ser alocados em objetos maiores (recipientes) de forma que estes estejam inteiramente contidos no recipiente e não se sobreponham. Neste trabalho, resolvemos um problema de corte e empacotamento de uma indústria que confecciona aventais e forros de luva, no qual deseja-se alocar uma lista de itens dentro de recipientes retangulares utilizando a menor quantidade de recipientes possível e minimizando o comprimento utilizado em cada recipiente. Para isto, é proposta uma heurística específica para esta aplicação e utilizamos a heurística Bottom-left com duas abordagens: discreta e contínua, adaptadas para o corte de aventais e forros de luva, com o objetivo de obter soluções de alta qualidade. Foram realizados experimentos computacionais que comprovaram a eficiência dos métodos de solução presentes neste trabalho. Em média, a taxa de ocupação dos recipientes obtida pelos métodos foi superior a 83%, sendo uma boa solução do ponto de vista da indústria.

Publicado
24-10-2016
Como Citar
Jorge, A., Mundim, L., Andretta, M., & Cherri, L. H. (2016). O PROBLEMA DE CORTE DE ITENS IRREGULARES: APLICAÇÃO NA INDÚSTRIA DE CORTE DE AVENTAIS E FORROS DE LUVA. Pesquisa Operacional Para O Desenvolvimento, 8(3), 214-235. Recuperado de https://podesenvolvimento.org.br/podesenvolvimento/article/view/448
Seção
Edicao Especial Cortes/Empacotamento