skip to main content
Idioma:
Tipo de recurso Mostra resultados com: Mostra resultados com: Índice

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

Silva, Daniel Henrique

Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Instituto de Ciências Matemáticas e de Computação 2013-01-17

Acesso online. A biblioteca também possui exemplares impressos.

  • Título:
    Métodos híbridos para o problema de dimensionamento de lotes com múltiplas plantas
  • Autor: Silva, Daniel Henrique
  • Orientador: Toledo, Franklina Maria Bragion de
  • Assuntos: Dimensionamento De Lotes; Math-Heurística; Múltiplas Plantas; Programação Inteira Mista; Lot-Sizing; Math-Heuristic; Mixed-Integer Programming; Multiple Plants
  • Notas: Dissertação (Mestrado)
  • Descrição: 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
  • DOI: 10.11606/D.55.2013.tde-22042013-111213
  • Editor: Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Instituto de Ciências Matemáticas e de Computação
  • Data de criação/publicação: 2013-01-17
  • Formato: Adobe PDF
  • Idioma: Português
Links
Voltar para lista de resultados

  • Realização: ABCD-USP USP   Logos de Redes Sociais: Freepik

Buscando em bases de dados remotas. Favor aguardar.