Exportar registro bibliográfico

Algumas extensões do problema de corte de estoque (2003)

  • Authors:
  • Autor USP: POLDI, KELLY CRISTINA - ICMC
  • Unidade: ICMC
  • Subjects: HEURÍSTICA; PESQUISA OPERACIONAL
  • Language: Português
  • Abstract: Neste trabalho, visamos estudar o problema de corte de estoque inteiro unidimensional, o qual consiste em cortar um conjunto de barras disponíveis em estoque para a produção de itens menores tal que a demanda seja otimizado (minimizar custos, perdas). Estudamos o caso no qual a quantidade de barras estão disponíveis em quantidades ilimitadas e quando há limitações nos números de barras em estoque. Apresentamos alguns métodos heurísticos para obtenção da solução inteira, que podem ser classificadas como construtivos ou residuais. Estas heurísticas são analisadas empiricamente, isto é, por meio dos experimentos computacionais realizados para um conjunto de problemas gerados aleatoriamente. Ao compararmos as abordagens residuais com as heurísticas puramente construtivas, pudemos claramente concluir que as heurísticas residuais apresentaram resultados muito melhores que as abordagens puramente construtivas, e, em particular, a heurística Nova, proposta neste trabalho, apresentou os melhores resultados. Um subproduto importante desta análise contraria o folclore na área de corte e empacotamento de que heuristicas construtivas são as mais adequadas para a solução do problema de corte de estoque quando há baixa demanda. As heurísticas residuais, baseadas na geração de colunas, são mais muito superiores. Outro assunto abordado é a redução do número de padrões de corte. Estudamos uma heurística para este tipo de problema, e analisamos seu desempenho. Notamos que aheurística apresentada funcionou muito bem para apenas certas classes de problemas, com itens pequenos em relação às barras em estoque
  • Imprenta:
  • Data da defesa: 31.03.2003
  • Acesso à fonte
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      POLDI, Kelly Cristina; ARENALES, Marcos Nereu. Algumas extensões do problema de corte de estoque. 2003.Universidade de São Paulo, São Carlos, 2003. Disponível em: < http://www.teses.usp.br/teses/disponiveis/55/55134/tde-22102004-125652/ >.
    • APA

      Poldi, K. C., & Arenales, M. N. (2003). Algumas extensões do problema de corte de estoque. Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-22102004-125652/
    • NLM

      Poldi KC, Arenales MN. Algumas extensões do problema de corte de estoque [Internet]. 2003 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-22102004-125652/
    • Vancouver

      Poldi KC, Arenales MN. Algumas extensões do problema de corte de estoque [Internet]. 2003 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-22102004-125652/

    Ú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