Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/35448
Type: | Tese |
Title: | Novas abordagens para problemas de otimização robusta de dois estágios |
Authors: | Débora Alves Ribeiro |
First Advisor: | Ricardo Saraiva de Camargo |
First Referee: | Gilberto de Miranda Junior |
Second Referee: | Rodney Rezende Saldanha |
Third Referee: | Alexandre Xavier Martins |
metadata.dc.contributor.referee4: | Elisangela Martins de Sá |
metadata.dc.contributor.referee5: | Thiago Augusto de Oliveira Silva |
Abstract: | 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. |
Subject: | Engenharia de produção Otimização robusta Algoritmos |
language: | por |
metadata.dc.publisher.country: | Brasil |
Publisher: | Universidade Federal de Minas Gerais |
Publisher Initials: | UFMG |
metadata.dc.publisher.department: | ENG - DEPARTAMENTO DE ENGENHARIA PRODUÇÃO |
metadata.dc.publisher.program: | Programa de Pós-Graduação em Engenharia de Produção |
Rights: | Acesso Restrito |
metadata.dc.rights.uri: | http://creativecommons.org/licenses/by-nc-nd/3.0/pt/ |
URI: | http://hdl.handle.net/1843/35448 |
Issue Date: | 30-Nov-2020 |
metadata.dc.description.embargo: | 30-Nov-2021 |
Appears in Collections: | Teses de Doutorado |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Tese-NovasAbordagensparaProblemasdeOtimizaçãoRobustadeDoisEstágios.pdf | 1.3 MB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License