Novas abordagens para problemas de otimização robusta de dois estágios
Carregando...
Data
Autor(es)
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade Federal de Minas Gerais
Descrição
Tipo
Tese de doutorado
Título alternativo
Primeiro orientador
Membros da banca
Gilberto de Miranda Junior
Rodney Rezende Saldanha
Alexandre Xavier Martins
Elisangela Martins de Sá
Thiago Augusto de Oliveira Silva
Rodney Rezende Saldanha
Alexandre Xavier Martins
Elisangela Martins de Sá
Thiago Augusto de Oliveira Silva
Resumo
Nesta tese, novas técnicas para acelerar a resolução de problemas de otimização robusta de
dois estágios, são propostas. Primeiramente, criou-se uma técnica híbrida baseada no método
de feixe que acelera e melhora o método de geração de colunas e restrições de Zeng e Zhao.
O problema não-linear resultante é resolvido por um algoritmo especializado de aproximação
externa. Posteriormente, é introduzido um novo método decorrente da junção do Benders-dual
com o método de Zeng e Zhao. Essa junção torna o problema mestre de cada iteração menor e
mais fácil de ser resolvido quando comparado com o método de geração de colunas e restrições.
Instâncias de dois problemas de localização e transporte foram usadas para avaliar o desempenho computacional dos métodos desenvolvidos.
Abstract
In this thesis, new techniques are proposed to solve the two stages robust optimization problem
with uncertain data. First the column and constraint generation method of Zeng and Zhao is
speeded by a bundle hybrid strategy, in which the resulting nonlinear problem is solved by
an outer aproximation technique. Moreover, a new method is devised. The method combines
the Benders-dual with the Zeng and Zhao method. The combination of the method result in a
smaller master problem that is easier to solve at each iteration when compared with the column
and constraint generation of Zeng and Zhao. Instances of two facility and transportation robust
optimization problems were used to assess the performance of the devised solution approaches.
Assunto
Engenharia de produção, Otimização robusta, Algoritmos
Palavras-chave
Otimização robusta de dois estágios, Método de feixe, Geração de colunas e restrições, Técnica de aproximação externa, Problema de localização e transporte, Problema de localização de facilidades de dois níveis
Citação
Departamento
Endereço externo
Avaliação
Revisão
Suplementado Por
Referenciado Por
Licença Creative Commons
Exceto quando indicado de outra forma, a licença deste item é descrita como Acesso Restrito