Formulações e heurísticas para o problema integrado de dimensionamento de lotes e de empacotamento de produtos

• Autor(a) principal: Natã Goulart da Silva
• Data de Publicação: 2018
• Tipo de documento: Tese
• Idioma: por
• Título da fonte: Repositório Institucional da UFMG
• Texto Completo: http://hdl.handle.net/1843/41802
• topic: Problemas integrados de produção e entrega; Dimensionamento de lotes; Empacotamento de produtos; Heurísticas; Engenharia de produção; Heurística

No Problema Integrado de Dimensionamento de Lotes e Empacotamento de Produtos, as decisões relativas ao problema de Dimensionamento de Lotes para o reabastecimento de cada produto com as decisões de Empacotamento para atender aos pedidos dos clientes realizam-se de maneira integrada. Um pedido de um cliente pode ser composto por diferentes quantidades de produtos que devem ser entregues em um mesmo bin em até, no máximo, um determinado período. Pode-se entregar os pedidos antecipadamente caso seja vantajoso em termos de custos. Assume-se um conjunto suficientemente grande de bins homogêneos disponíveis em cada período capaz de atender a todos os pedidos do horizonte de planejamento, caso necessário. Os custos envolvidos são os custos fixos de compra, custos de manutenção de estoque e o custo de usar um bin em um determinado período. Todos os custos podem variar ao longo do horizonte de planejamento e o objetivo é minimizar o custo total. São propostas formulações por Programação Linear Inteira (PLI) e uma relaxação combinatória na qual não é mais necessário determinar o bin específico em que cada pedido é inserido. Neste caso, calcula-se a demanda de empacotamento agregada por período. São propostas, também, heurísticas usando diferentes estratégias para conectar o problema de Dimensionamento de Lotes e o problema de Empacotamento. Experimentos computacionais em instâncias com diferentes configurações permitiram concluir que os métodos heurísticos propostos são formas eficientes de obter bons gaps de otimalidade em tempos computacionais reduzidos.