Um Algoritmo Genético com VND Iterado para o Problema Dinâmico de Localização de Facilidades com Capacidade Modulares
Localização dinâmica de facilidades, capacidade modular, metaheurística híbrida, Algoritmo Genético,
Busca em Vizinhança Variavel
Problemas de localização buscam determinar as melhores posições onde devem ser instaladas facilidades
de modo a atender demandas existentes. Pela vasta aplicabilidade da área, diversas características já
foram importadas aos modelos para melhor representar situações práticas. Uma delas generaliza os
modelos clássicos para situações em que decisões de localização devem ser tomadas periodicamente.
Outra permite que modelos tratem do dimensionamento das capacidades como uma variável do problema.
O Problema Dinâmico de Localização de Facilidades com Capacidades Modulares unifica estas e outras
características presentes em problemas de localização num único e generalizado modelo. Este problema
foi recentemente formulado na literatura onde uma abordagem exata foi introduzida e aplicada a
instâncias derivadas de um estudo de caso no contexto da exploração de recursos florestais. Neste
trabalho será apresentado um método alternativo para resolver o mesmo problema. O método escolhido
utiliza a estrutura da metaheurística Algoritmo Genético e a hibridiza com uma rotina de Variable
Neighborhood Descent com três vizinhanças de busca adaptadas de vizinhanças aplicadas a outros
problemas de localização. Experimentos atestaram a efetividade da metaheurística híbrida desenvolvida
em comparação a aplicação dos métodos puros. Na comparação com o método exato, a heurística se mostrou
competente ao chegar a soluções muito próximas do ótimo em praticamente todas as instâncias testadas.