Exportar registro bibliográfico

Métodos heurísticos para o problema de dimensionamento de lotes multiestágio com limitação de capacidade (2011)

  • Authors:
  • Autor USP: FURLAN, MARCOS MANSANO - ICMC
  • Unidade: ICMC
  • Sigla do Departamento: SME
  • Subjects: HEURÍSTICA; PROGRAMAÇÃO LINEAR; MÉTODOS ÁGEIS; PROGRAMAÇÃO MISTA
  • Language: Português
  • Abstract: O problema de dimensionamento de lotes determina um plano de produção que apoia às tomadas de decisões, a médio prazo, em meios industriais. Este plano de produção indica as quantidades de cada item que devem ser produzidas em cada período do horizonte de planejamento, de acordo com um objetivo dado e satisfazendo a demanda dos clientes. Diversos métodos de solução foram propostas na literatura, considerando a dificuldade de solução de algumas classes de problemas e a necessidade de métodos que gerem soluções de alta qualidade em um tempo computacional adequado. Neste trabalho, abordamos heurísticas baseadas na formulação matemática (LP-and-fix, relax-and-fix e fix-and-optimize), uma metaheurística (algoritmo de abelhas) e dois métodos híbridos, utilizados na solução de dois problemas distintos de dimensionamento de lotes multiestágio com limitação de capacidade. Consideramos também, a utilização de três formulações da literatura, para verificar a influência de cada uma sobre as abordagens de solução verificadas. Os resultados computacionais demonstraram que os métodos baseados na formulação matemática do problema se mostraram eficientes, mas limitados normalmente a ótimos locais, enquanto os métodos híbridos puderam superar estes ótimos locais, utilizando conceitos da metaheurística algoritmo de abelhas para isto. Além disso, pudemos verificar a influência de uma formulação \"forte\" sobre as soluções geradas pelas abordagens de solução, demonstrando que métodos baseadosem relaxação linear conseguem obter maiores vantagens deste tipo de formulação, mas outras abordagens podem ou não obter estas vantagens, dependendo do problema abordado
  • Imprenta:
  • Data da defesa: 04.05.2011
  • Acesso à fonte
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      FURLAN, Marcos Mansano; SANTOS, Maristela Oliveira dos. Métodos heurísticos para o problema de dimensionamento de lotes multiestágio com limitação de capacidade. 2011.Universidade de São Paulo, São Carlos, 2011. Disponível em: < http://www.teses.usp.br/teses/disponiveis/55/55134/tde-16052011-162401/ >.
    • APA

      Furlan, M. M., & Santos, M. O. dos. (2011). Métodos heurísticos para o problema de dimensionamento de lotes multiestágio com limitação de capacidade. Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-16052011-162401/
    • NLM

      Furlan MM, Santos MO dos. Métodos heurísticos para o problema de dimensionamento de lotes multiestágio com limitação de capacidade [Internet]. 2011 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-16052011-162401/
    • Vancouver

      Furlan MM, Santos MO dos. Métodos heurísticos para o problema de dimensionamento de lotes multiestágio com limitação de capacidade [Internet]. 2011 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-16052011-162401/


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