Secretaria da Pós: +55(31)3409 4881

Qualificação de JOAB SYMON COSTA SANTOS

Ligado . Publicado em Qualificações

Estudo da implementação do método de decomposição de Benders e Dual-based ao problema de Localização de facilidades Multi período

 

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. Definir as melhores localizações para as facilidades dentro de uma abordagem de custo mínimo se constitui como uma maior eficiê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 segundo a formulação de Wesolowsky e Truscott (1975), um modelo de localização de facilidades multi período, 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 dado a importância de se planejar a longo prazo, levando em consideração as variações de demanda de acordo com o tempo. O estudo compreende a implementação do método de decomposição de Benders com abordagens de cortes pareto-ótimos de Magnanti e Wong (1981), método de Papadakos (2008), e método Dual-Based na abordagem de Roy e Erlenkotter (1982) ao modelo de Wesolowsky e Truscott (1975) com dados dos municípios do Estado de Minas Gerais. Os resultados computacionais demonstraram que os métodos propostos são eficientes em cada uma de suas performances, sendo feita uma comparação do tempo de CPU do CPLEX. A etapa complementar é o estudo de Dual Based aplicado ao modelo e uma comparação descritiva final.

 

06/08/2015

10:00