Exportar registro bibliográfico

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

  • Autores:
  • Autor USP: CHERRI, LUIZ HENRIQUE - ICMC
  • Unidade: ICMC
  • Sigla do Departamento: SME
  • Assuntos: HEURÍSTICA; PESQUISA OPERACIONAL; LOGÍSTICA
  • Palavras-chave do autor: Branch-and-bound; Branch-and-bound; Busca tabu; Dimensionamento de lotes; Lot sizing; Tabu serach
  • Idioma: Português
  • Resumo: 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
  • Imprenta:
  • Data da defesa: 27.02.2013
  • Acesso à fonte
    Como citar
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      CHERRI, Luiz Henrique; TOLEDO, Franklina Maria Bragion de. Um método híbrido para o problema de dimensionamento de lotes. 2013.Universidade de São Paulo, São Carlos, 2013. Disponível em: < http://www.teses.usp.br/teses/disponiveis/55/55134/tde-08052013-140926/ >.
    • APA

      Cherri, L. H., & Toledo, F. M. B. de. (2013). Um método híbrido para o problema de dimensionamento de lotes. Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-08052013-140926/
    • NLM

      Cherri LH, Toledo FMB de. Um método híbrido para o problema de dimensionamento de lotes [Internet]. 2013 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-08052013-140926/
    • Vancouver

      Cherri LH, Toledo FMB de. Um método híbrido para o problema de dimensionamento de lotes [Internet]. 2013 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-08052013-140926/


Biblioteca Digital de Produção Intelectual da Universidade de São Paulo     2012 - 2021