The integrated uncapacitated lot sizing and bin packing problem

Abstract

No problema integrado de dimensionamento de lotes incapacitados e empacotamento de caixas, temos que acoplar decisões de dimensionamento de lote de reabastecimento de fornecedores de produto único com decisões de empacotamento no entrega de pedidos de clientes. Um pedido de cliente é composto pelas quantidades de cada produto e pelas quantidades de tal pedido deve ser entregue todos juntos, o mais tardar em um determinado período. As quantidades de um pedido devem ser todos embalados no mesmo contentor, podendo ser entregues antecipadamente se for vantajoso em termos de custos. Assumimos um conjunto grande o suficiente de caixas homogêneas disponíveis em cada período. Os custos envolvidos são os custos de configuração e manutenção de estoque e também o custo de uso de uma caixa. Todos os custos são variáveis ​​no horizonte de planejamento, e o objetivo é minimizar o custo total incorrido. Propomos inteiro misto formulações de programação linear e uma relaxação combinatória onde não é mais necessário acompanhe a caixa específica onde cada pedido é embalado. Uma capacidade de entrega agregada é calculada em vez de. Também propomos heurísticas utilizando diferentes estratégias para acoplar o dimensionamento do lote e o bin pack. subproblemas. Experimentos computacionais em instâncias com diferentes configurações mostraram que o os métodos propostos são formas eficientes de obter pequenas lacunas de otimalidade em tempos computacionais reduzidos.