Uma comparação computacional dos algoritmos de Benders e o Dual-Ascent no problema multi-período de localização de facilidades

• Autor(a) principal: Joab Symon Costa Santos
• Data de Publicação: 2016
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Institucional da UFMG
• Texto Completo: http://hdl.handle.net/1843/BUBD-AFDNKC
• topic: Localização de Facilidades Multi Período; Dual-Ascent; Benders; Algoritmos; Engenharia de produção

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 em uma rede de demanda. Denir as melhores localizações para as facilidades visando custo mínimo é fator primordial para uma maior eciência nautilização dos recursos. Ao considerar um horizonte de longo prazo, a localização das facilidades pode mudar devido a alterações nas demandas dos clientes. Assim, nesse trabalho é apresentado um modelo de Localização de Facilidades Multi Período, em que é realizado um balanceamento entre as melhores localizações, considerando diferentes períodos de tempo, de acordo com os custos de implantação, realocação e fechamento das possíveis facilidades determinadas. 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 localização de facilidades multi-período. Os experimentos computacionais foram realizados com dados dos municípios do Estado de Minas Gerais para simular a denição dos melhores locais para se instalar uma rede de centros de distribuição considerando a variação da mancha populacional. Os algoritmos de Benders simples e Cortes Pareto-ótimos não alcançaram resultados satisfatórios para instâncias maiores, enquanto o melhoramento pela combinação convexa foi dominante na maioria das instâncias testadas. O algoritmo DualAscent foi o mais eciente, solucionando as instâncias em menor tempo computacional. Concluiu-se que a variação da manchapopulacinal para um exemplo de multi-período em localização de facilidades pode se tornar mais interessante quando existe uma variação maior na demanda dentro dos períodos.