skip to main content
Idioma:

Um método híbrido para o problema de dimensionamento de lotes

Luiz Henrique Cherri Franklina Maria Bragion de Toledo

2013

Localização: ICMC - Inst. Ciên. Mat. Computação    (T C522mh e.1 )(Acessar)

  • Título:
    Um método híbrido para o problema de dimensionamento de lotes
  • Autor: Luiz Henrique Cherri
  • Franklina Maria Bragion de Toledo
  • Assuntos: HEURÍSTICA; PESQUISA OPERACIONAL; LOGÍSTICA; Branch-And-Bound; Busca Tabu; Dimensionamento De Lotes; Lot Sizing; Tabu Serach
  • Notas: Dissertação (Mestrado)
  • Descrição: Neste trabalho, abordamos métodos de resolução para o problema de dimensionamento de lotes que contempla o planejamento da produção de vários produtos em múltiplas máquinas. A fabricação dos produtos consome tempo de produção e preparação de uma capacidade de produção limitada. A demanda pelos produtos é conhecida e pode ser atendida com atraso durante um horizonte de planejamento finito. O objetivo é minimizar a soma dos custos de produção, preparação para a produção, estoque dos produtos e atraso na entrega destes. Em uma primeira etapa, desenvolvemos uma busca tabu determinística baseada em outra, aleatória, que foi apresentada na literatura. Com isso, realizamos uma análise sobre a influência de fatores aleatórios sobre heurísticas do tipo busca tabu quando aplicadas ao problema estudado. Posteriormente, desenvolvemos um método híbrido baseado em busca tabu, branch-and-cut e programação linear para a resolução do problema. Nos testes computacionais realizados, o método proposto mostrou-se competitivo quando comparado a outras heurísticas apresentadas na literatura
  • Data de criação/publicação: 2013
  • Formato: 65 p.
  • 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.