Um algoritmo evolucionário para o problema dinâmico de localização de facilidades com capacidades modulares

• Ano de defesa: 2017
• Autor(a) principal: Silva, Allyson Fernandes da Costa
• Orientador(a): Aloise, Daniel
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Programa de Pós-Graduação: PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA E DE COMPUTAÇÃO
• País: Brasil
• Palavras-chave em Português: Localização dinâmica de facilidades; Capacidade modular; Metaheurística híbrida; Algoritmo genético; Variable neighborhood search
• Área do conhecimento CNPq: CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA E DE COMPUTAÇÃO
• Link de acesso: https://repositorio.ufrn.br/jspui/handle/123456789/24220

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 Descida em Vizinhança Variável 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 à 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 até 0,02% de distância do ótimo na maioria das instâncias testadas.