Estabilização da geração de colunas aplicada no problema de corte de estoque (2006)
- Authors:
- Autor USP: LOPES, MARCO ANTONIO LOZANO PORTA - ICMC
- Unidade: 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:
- Publisher place: São Carlos
- Date published: 2006
- Data da defesa: 13.03.2006
-
ABNT
LOPES, Marco Antonio Lozano Porta. Estabilização da geração de colunas aplicada no problema de corte de estoque. 2006. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2006. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-27022007-101109/. Acesso em: 17 abr. 2024. -
APA
Lopes, M. A. L. P. (2006). Estabilização da geração de colunas aplicada no problema de corte de estoque (Dissertação (Mestrado). 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. Estabilização da geração de colunas aplicada no problema de corte de estoque [Internet]. 2006 ;[citado 2024 abr. 17 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-27022007-101109/ -
Vancouver
Lopes MALP. Estabilização da geração de colunas aplicada no problema de corte de estoque [Internet]. 2006 ;[citado 2024 abr. 17 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-27022007-101109/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
