Anais do Simpósio Brasileiro de Pesquisa Operacional
Anais do Simpósio Brasileiro de Pesquisa Operacional

Nesse estudo, aborda-se uma variante do problema de empacotamento de bins bidimensional guilhotinado 2-estágios (2BPP) que lida com o espalhamento de pedidos de clientes (2BPP-OS). O 2BPP-OS considera um conjunto de itens retangulares, requeridos de diferentes pedidos de clientes, a ser cortado a partir de um conjunto de bins retangulares. O objetivo é minimizar o número de bins usadas e o espalhamento dos pedidos dos clientes ao longo do processo de corte. O 2BPP-OS tem relevância em sistemas de manufatura que buscam soluções de desperdício mínimo com níveis satisfatórios de serviço de cliente. A principal contribuição do trabalho é a proposição de um modelo de Programação Linear Inteira (PLI) ao 2BPP-OS. Usando um solver de PLI de propósito geral, os resultados mostram que o 2BPP-OS necessita de mais esforço computacional para resolver do que o 2BPP, visto que ele precisa considerar diversas simetrias que são frequentemente eliminadas em abordagens tradicionais para o 2BPP.