Ver registro no DEDALUS
Exportar registro bibliográfico

Estabilização da geração de colunas aplicada no problema de corte de estoque (2006)

  • Authors:
  • USP affiliated authors: LOPES, MARCO ANTONIO LOZANO PORTA - ICMC
  • USP Schools: ICMC
  • Sigla do Departamento: SCE
  • Subjects: CONTROLE DA PRODUÇÃO (PLANEJAMENTO); OTIMIZAÇÃO COMBINATÓRIA; PESQUISA OPERACIONAL; HEURÍSTICA
  • Language: Português
  • Abstract: O problema de corte de estoque consiste em cortar objetos maiores, disponíveis em estoque, para produzir uma quantidade especificada de peças menores, de modo que uma certa função objetivo seja otimizada. Um modelo de otimização linear tem sido amplamente utilizado na solução deste problema desde os anos 60, que incorpora parte da estrutura combinatória inerente ao prolema na construção das colunas da matriz de restrições. As colunas são construídas a cada iteração do Modelo Simplex, chamando-se geração de colunas. Apesar do método Simplex ser largamente utilizado para este tipo de problema, apresenta baixa convergência quando próximo da otimalidade, pouco melhorando a função objetivo. Assim, estratégias para aceleração do Método Simplex faz-se necessário e uma maneira consiste na redução do espaço dual, com a introdução de restrições (colunas no primal) que evite grandes variações duais, chamadas cortes duais. Neste trabalho generalizamos duas famílias de cortes duais recentemente publicados e analisamos o impacto computacional desses cortes duais sobre a convergência do Método Simplex
  • Imprenta:
  • Data da defesa: 13.03.2006
  • Acesso online ao documento

    Online access or search this record in

    Exemplares físicos disponíveis nas Bibliotecas da USP
    BibliotecaCód. de barrasNúm. de chamada
    ICMC30300035275T L864eg e.1
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      LOPES, Marco Antonio Lozano Porta; ARENALES, Marcos Nereu. Estabilização da geração de colunas aplicada no problema de corte de estoque. 2006.Universidade de São Paulo, São Carlos, 2006. Disponível em: < http://www.teses.usp.br/teses/disponiveis/55/55134/tde-27022007-101109/ >.
    • APA

      Lopes, M. A. L. P., & Arenales, M. N. (2006). Estabilização da geração de colunas aplicada no 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-27022007-101109/
    • NLM

      Lopes MALP, Arenales MN. Estabilização da geração de colunas aplicada no problema de corte de estoque [Internet]. 2006 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-27022007-101109/
    • Vancouver

      Lopes MALP, Arenales MN. Estabilização da geração de colunas aplicada no problema de corte de estoque [Internet]. 2006 ;Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-27022007-101109/

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