Modelos Matemáticos e Métodos de Solução para Problemas de Dimensionamento de Lotes

Autor(es)

Diego Jacinto Fiorotto

• Tipo de documento: Tese de Doutorado
• Imprenta: Presidente Prudente. 2015-09-17.
• Instituição: Universidade Estadual Paulista (Unesp). Faculdade de Ciências e Tecnologia. Presidente Prudente
• Data de defesa: 2015-04-01
• Orientador: Silvio Alexandre de Araujo

Resumo

O problema de dimensionamento de lotes é um problema de otimização da produção e consiste em determinar a quantidade de produtos a serem produzidos em cada período ao longo de um horizonte de tempo nito, de modo a atender uma demanda e otimizar uma função objetivo, por exemplo, minimizar os custos. Esta tese aborda duas extensões diferentes do problema de dimensionamento de lotes padrão. Na primeira parte, considerase o problema de dimensionamento de lotes com vários itens, tempos de preparação e máquinas paralelas distintas, e na segunda parte, o problema de dimensionamento de lotes com vários itens e preparação crossover. Para a primeira parte desta tese, em que estuda-se o problema de dimensionamento de lotes com máquina paralelas, o objetivo é aplicar diferentes métodos de solução que utilizam relaxação Lagrangiana e decomposição de Dantzig-Wolfe para obter limitantes inferiores de alta qualidade e desenvolver heurísticas Lagrangianas para obter boas soluções factíveis (limitantes superiores). Baseado em uma reformulação forte do problema como um problema de caminho mínimo e diferente da abordagem tradicional em que as restrições de ligação são as restrições de capacidade, utiliza-se as restrições de uxo, isto é as restrições de demanda, como as restrições de ligação. O objetivo desta abordagem é obter limitantes inferiores de alta qualidade e para tanto, utiliza-se três métodos de solução diferentes. No primeiro a relaxação Lagrangiana é aplicada as restrições de uxo. Para os outros dois resolve-se o problema mestre aplicando métodos de solução diferentes que combinam relaxação Lagrangiana e decomposição de Dantzig-Wolfe de forma hibrida. Duas heurísticas primais, baseadas em transferências de produção, são utilizadas para gerar soluções factíveis. Experimentos computacionais utilizando conjuntos de dados da literatura são apresentados e mostram que os métodos de... (AU)

• Processo FAPESP: 10/16727-9 - Relaxação lagrangiana e decomposição dantzig-wolfe: aplicação ao problema de dimensionamento de lotes em máquinas paralelas
• Beneficiário: Diego Jacinto Fiorotto
• Modalidade de apoio: Bolsas no Brasil - Doutorado