skip to main content
Idioma:
Tipo de recurso Mostra resultados com: Mostra resultados com: Índice

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

Lopes, Marco Antonio Lozano Porta

Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Instituto de Ciências Matemáticas e de Computação 2006-03-14

Acesso online. A biblioteca também possui exemplares impressos.

  • Título:
    Estabilização da geração de colunas aplicada no problema de corte de estoque
  • Autor: Lopes, Marco Antonio Lozano Porta
  • Orientador: Arenales, Marcos Nereu
  • Assuntos: Aceleração E Estabilização; Geração De Colunas; Problema De Corte De Estoque; Aceleration And Stabilization; Colunm Generation; Cutting Stok Problem
  • Notas: Dissertação (Mestrado)
  • Descrição: 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 problema na construção das colunas da matriz de restrições. As colunas são construídas a cada iteração do Método 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, 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 nas variáveis duais, chamadas cortes duais. Neste trabalho, generalizamos duas famílias de cortes duais recentemente publicadas e analisamos o impacto computacional desses cortes duais sobre a convergência do Método Simplex
  • DOI: 10.11606/D.55.2006.tde-27022007-101109
  • Editor: Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Instituto de Ciências Matemáticas e de Computação
  • Data de criação/publicação: 2006-03-14
  • Formato: Adobe PDF
  • Idioma: Português
Links
Voltar para lista de resultados

  • Realização: ABCD-USP USP   Logos de Redes Sociais: Freepik

Buscando em bases de dados remotas. Favor aguardar.