Métodos híbridos para o problema de dimensionamento de lotes com múltiplas plantas

Autor(es)

Daniel Henrique Silva

• Tipo de documento: Dissertação de Mestrado
• Imprenta: São Carlos.
• Instituição: Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação
• Data de defesa: 17-01-2013

Membros da banca

Franklina Maria Bragion de Toledo; Cláudio Fabiano Motta Toledo; Eli Angela Vitor Toso

• Orientador: Franklina Maria Bragion de Toledo

Resumo

Neste trabalho, apresentamos um estudo sobre o problema de dimensionamento de lotes com múltiplas plantas, múltiplos itens e múltiplos períodos. As plantas têm capacidade de produção limitada e a fabricação de cada produto incorre em tempo e custo de preparação de máquina. Nosso objetivo é encontrar um plano de produção que satisfaça a demanda de todos os clientes, considerando que a soma dos custos de produção, de estoque, de transporte e de preparação de máquina seja a menor possível. Este trabalho tem duas contribuições centrais. Primeiramente, propomos a modelagem do problema de dimensionamento de lotes com múltiplas plantas utilizando o conceito de localização de facilidades. Para instâncias de pequena dimensão, os testes computacionais mostraram que a resolução do problema remodelado apresenta, como esperado, resultados melhores que o modelo original. No entanto, seu elevado número de restrições e de variáveis faz com que as instâncias de maiores magnitudes não consigam ser resolvidas. Para trabalhar com instâncias maiores, propomos um método híbrido (math-heurística), que combina o método relax-and-fix, com a restrição de local branching. Testes computacionais mostram que o método proposto apresenta soluções factíveis de boa qualidade para estas instâncias (AU)

• Processo FAPESP: 11/03119-3 - Métodos híbridos para o problema de dimensionamento de lotes com múltiplas plantas
• Beneficiário: Daniel Henrique Silva
• Linha de fomento: Bolsas no Brasil - Mestrado