Estabilizacao da geracao de colunas aplicada ao problema de corte de estoque.

• Processo: 03/12009-0
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de março de 2004
• Data de Término da vigência: 28 de fevereiro de 2006
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Marcos Nereu Arenales
• Beneficiário: Marco Antonio Lozano Porta Lopes
• Instituição Sede: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brasil
• Vinculado ao auxílio: 01/02972-2 - Teoria e prática dos problemas de corte e empacotamento, AP.TEM
• Palavra(s)-Chave do Pesquisador: Problema De Corte De Estoque

Resumo

O problema de corte de estoque tem sido objeto de intenso estudo nas últimas décadas. A técnica mais utilizada para a resolução desta classe de problema é a técnica de geração de colunas aplicada aos modelos de otimização linear propostos Gilmore e Golmory (1961, 1963, 1965) e variações. Um problema bastante observado na aplicação desta técnica é que durante as primeiras iterações há uma boa evolução em termos da função objetivo, porém muitas iterações finais são necessárias até que o critério de otimalidade seja verificado. Esta "calda longa" decorre de grandes variações nas variáveis duais. Para se obter a solução mais rapidamente, restrições são acrescentadas no problema dual para evitar-se grandes variações nas variáveis duais, sem que a otimalidade seja comprometida. Testes computacionais têm sido realizados, apresentando resultados promissores. Neste projeto de pesquisa, aplicaremos as idéias para estabilização da técnica de geração de colunas a problemas de corte, considerando um modelo com algumas restrições adicionais, abrindo-se perspectivas para outros problemas onde o processo de corte é apenas uma etapa e muitas restrições adicionais devem ser consideradas. (AU)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

LOPES, Marco Antonio Lozano Porta. Estabilização da geração de colunas aplicada no problema de corte de estoque. 2006. Dissertação de Mestrado - Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) São Carlos.