Exportar registro bibliográfico

Uma heurística GRASP para o problema de dimensionamento de lotes com múltiplas plantas (2007)

  • Autores:
  • Autor USP: NASCIMENTO, MARIÁ CRISTINA VASCONCELOS - ICMC
  • Unidade: ICMC
  • Sigla do Departamento: SCE
  • Assuntos: OTIMIZAÇÃO COMBINATÓRIA; HEURÍSTICA
  • Idioma: Português
  • Resumo: O problema de dimensionamento de lotes, objeto desse estudo, considera um ambiente composto por múltiplas plantas independentes, múltiplos itens e múltiplos períodos. O ambiente de produção tem capacidade limitada e as plantas podem produzir os mesmos itens. Cada planta tem uma demanda própria e é permitida a transferência de lotes entre as plantas, o que envolve um certo custo. Este problema tem como caso particular o de dimensionamento de lotes com máquinas paralelas. O objetivo desta dissertação é propor uma heurística baseada na meta-heurística GRASP (Greedy Randomized Adaptive Search Procedures). Além disso, uma estratégia path relinking foi incorporada ao GRASP como uma fase de melhoria do algoritmo. Para verificar a eficiência da heurística proposta, os seus resultados são comparados aos da literatura tanto no caso de máquinas paralelas quanto no de múltiplas plantas. Como resultado, o problema de múltiplas plantas obteve melhores resultados quando comparado aos da heurística da literatura. Com relação ao problema de máquinas paralelas, a heurística proposta se mostrou competitiva
  • Imprenta:
  • Data da defesa: 28.02.2007
  • Acesso à fonte
    Como citar
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      NASCIMENTO, Mariá Cristina Vasconcelos; TOLEDO, Franklina Maria Bragion de. Uma heurística GRASP para o problema de dimensionamento de lotes com múltiplas plantas. 2007.Universidade de São Paulo, São Carlos, 2007. Disponível em: < http://www.teses.usp.br/teses/disponiveis/55/55134/tde-26042007-151429/ >.
    • APA

      Nascimento, M. C. V., & Toledo, F. M. B. de. (2007). Uma heurística GRASP 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-26042007-151429/
    • NLM

      Nascimento MCV, Toledo FMB de. Uma heurística GRASP para o problema de dimensionamento de lotes com múltiplas plantas [Internet]. 2007 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-26042007-151429/
    • Vancouver

      Nascimento MCV, Toledo FMB de. Uma heurística GRASP para o problema de dimensionamento de lotes com múltiplas plantas [Internet]. 2007 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-26042007-151429/

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

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