Defesa de JOAB SYMON COSTA SANTOS
Uma comparação computacional dos métodos de decomposição de Benders e o Dual-Ascent no Problema Dinâmico de Localização de Facilidades
O estudo em localização de facilidades é um fator de extrema importância para a vantagem competitiva de muitas empresas que trabalham com transporte de bens de consumo e serviços para clientes em uma rede de demanda. Denir as melhores localizações para as facilidades dentro de uma abordagem de custo mínimo se constitui como uma maior eciência na utilização dos recursos. Para um horizonte de longo prazo, a localização das facilidades pode mudar devido a alterações nas demandas dos nós de clientes e, por isso, é apresentado um modelo de Localização de Facilidades Multi Período (FLPMP), em que é feito um balanceamento entre as melhores localizações de acordo com os custos de implantação, realocação e fechamento das possíveis facilidades determinadas. Tal modelo se destaca como uma ferramenta de competitividade dada a importância de se planejar a longo prazo. O estudo compreende a implementação do método de decomposição de Benders com abordagens de cortes pareto-ótimos e melhoramento através de combinação convexa, e método Dual-Ascent para um modelo adaptado de FLPMP com dados dos municípios do Estado de Minas Gerais para simular a definição dos melhores locais para se instalar uma rede de Centros de Distribuição com variação da mancha populacional. Os resultados computacionais demonstraram que a implementação dos métodos matemáticos foi eficiente na resolução do problema simulado, mas ao mesmo tempo deixou explícito que os cortes pareto-ótimos pouco divergem de Benders simples quando aplicado para a instância utilizada. O método melhorado de cortes conseguiu resultados satisfatórios para as primeiras iterações, assim como o Dual-Ascent. Concluiu-se que a utilização dos métodos foi satisfatória, e que o estudo realizado pode ser reproduzido para outras demais áreas de problemas multi-período de localização de facilidades.
27/06/2016
10:00
sala 1092, Escola de Engenharia