Exportar registro bibliográfico

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

  • Authors:
  • Autor USP: SILVA, DANIEL HENRIQUE - ICMC
  • Unidade: ICMC
  • Sigla do Departamento: SME
  • Subjects: HEURÍSTICA; PESQUISA OPERACIONAL; OTIMIZAÇÃO COMBINATÓRIA
  • Keywords: Dimensionamento de lotes; Lot-sizing; Math-heuristic; Math-heurística; Mixed-integer programming; Múltiplas plantas; Multiple plants; Programação inteira mista
  • Language: Português
  • Abstract: 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
  • Imprenta:
  • Data da defesa: 17.01.2013
  • Acesso à fonte
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      SILVA, Daniel Henrique; TOLEDO, Franklina Maria Bragion de. Métodos híbridos para o problema de dimensionamento de lotes com múltiplas plantas. 2013.Universidade de São Paulo, São Carlos, 2013. Disponível em: < http://www.teses.usp.br/teses/disponiveis/55/55134/tde-22042013-111213/ >.
    • APA

      Silva, D. H., & Toledo, F. M. B. de. (2013). Métodos híbridos para o problema de dimensionamento de lotes com múltiplas plantas. Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-22042013-111213/
    • NLM

      Silva DH, Toledo FMB de. Métodos híbridos para o problema de dimensionamento de lotes com múltiplas plantas [Internet]. 2013 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-22042013-111213/
    • Vancouver

      Silva DH, Toledo FMB de. Métodos híbridos para o problema de dimensionamento de lotes com múltiplas plantas [Internet]. 2013 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-22042013-111213/

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

    Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2021