Exportar registro bibliográfico

Análise, proposição e solução de modelos para o problema integrado de dimensionamento de lotes e sequenciamento da produção (2017)

  • Authors:
  • Autor USP: SOLER, WILLY ALVES DE OLIVEIRA - ICMC
  • Unidade: ICMC
  • Sigla do Departamento: SME
  • Subjects: PROGRAMAÇÃO MATEMÁTICA; PROGRAMAÇÃO HEURÍSTICA; PROGRAMAÇÃO MISTA; PROGRAMAÇÃO LINEAR; PROGRAMAÇÃO DA PRODUÇÃO; HEURÍSTICA
  • Keywords: Dimensionamento de lotes; Heuristics; Lagrangian relaxation; Lot sizing and scheduling problem; Mixed integer programming; Programação matemática inteira mista; Relaxação lagrangiana
  • Language: Português
  • Abstract: Esta tese aborda um problema de dimensionamento e sequenciamento de lotes de produção baseado em uma indústria alimentícia brasileira que opera por meio de diversas linhas de produção heterogêneas. Nesse ambiente produtivo, as linhas de produção compartilham recursos escassos, tais como, trabalhadores e máquinas e devem ser montadas (ativadas) em cada período produtivo, respeitando-se a capacidade disponível de cada recurso necessário para ativação das mesmas. Modelos de programação matemática inteira mista são propostos para representação do problema, bem como diversos métodos heurísticos de solução, compreendendo procedimentos construtivos e de melhoramento baseados na formulação matemática do problema e heurísticas lagrangianas. São propostas heurísticas do tipo relax-and-fix explorando diversas partições das variáveis binárias dos modelos e uma heurística baseada na decomposição do modelo para construção de soluções. Procedimentos do tipo fix-and-optimize e matheuristics do tipo iterative MIP-based neighbourhood search são propostas para o melhoramento das soluções iniciais obtidas pelos procedimentos construtivos. Testes computacionais são realizados com instâncias geradas aleatoriamente e mostram que os métodos propostos são capazes de oferecer melhores soluções do que o algoritmo Branch-and-Cut de um resolvedor comercial para instâncias de médio e grande porte.
  • Imprenta:
  • Data da defesa: 21.11.2017
  • Acesso à fonte
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      SOLER, Willy Alves de Oliveira; SANTOS, Maristela Oliveira dos. Análise, proposição e solução de modelos para o problema integrado de dimensionamento de lotes e sequenciamento da produção. 2017.Universidade de São Paulo, São Carlos, 2017. Disponível em: < http://www.teses.usp.br/teses/disponiveis/55/55134/tde-05022018-161825/ >.
    • APA

      Soler, W. A. de O., & Santos, M. O. dos. (2017). Análise, proposição e solução de modelos para o problema integrado de dimensionamento de lotes e sequenciamento da produção. Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-05022018-161825/
    • NLM

      Soler WA de O, Santos MO dos. Análise, proposição e solução de modelos para o problema integrado de dimensionamento de lotes e sequenciamento da produção [Internet]. 2017 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-05022018-161825/
    • Vancouver

      Soler WA de O, Santos MO dos. Análise, proposição e solução de modelos para o problema integrado de dimensionamento de lotes e sequenciamento da produção [Internet]. 2017 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-05022018-161825/

    Ú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