Banca de DEFESA: ALLYSON FERNANDES DA COSTA SILVA

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE : ALLYSON FERNANDES DA COSTA SILVA
DATA : 30/06/2017
HORA: 08:00
LOCAL: Sala de reunioes do PPGEEC
TÍTULO:

Um Algoritmo Genético com VND Iterado para o Problema Dinâmico de Localização de Facilidades com Capacidade Modulares


PALAVRAS-CHAVES:
Localização dinâmica de facilidades, capacidade modular, metaheurística híbrida, Algoritmo Genético,
Busca em Vizinhança Variavel

PÁGINAS: 70
RESUMO:
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.

MEMBROS DA BANCA:
Presidente - 1746084 - DANIEL ALOISE
Externo ao Programa - 1746062 - CAROLINE THENNECY DE MEDEIROS ROCHA
Externo à Instituição - LEANDRO CALLEGARI COELHO - Québec
Notícia cadastrada em: 31/05/2017 16:20
SIGAA | Superintendência de Informática - | | Copyright © 2006-2020 - UFRN - sigaa03-producao.info.ufrn.br.sigaa03-producao