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 reuniões do nPITI
TÍTULO:
A Genetic Algorithm with Iterated VND to the Dynamic Facility Location Problem with Modular Capacities
PALAVRAS-CHAVES:
Dynamic facility location, modular capacity, hybrid metaheuristic, Genetic Algorithm,
Variable Neighborhood Search
PÁGINAS: 70
GRANDE ÁREA: Engenharias
ÁREA: Engenharia Elétrica
RESUMO:
Location problems aim to determine the best positions where facilities should be installed in order to
meet existing demands. Due to its wide applicability, several characteristics have already been appended
to the models to better represent real situations. One of them generalizes classical models to the case
that location decisions should be taken periodically. Another allows models to deal with capacity sizing
as a problem variable. The Dynamic Facility Location Problem with Modular Capacities unifies these and
other characteristics present in location problems in a single and generalized model. This problem was
recently formulated in literature where an exact approach was introduced and applied to instances of a
case study in the context of the forestry sector. We present an alternative method to solve the same
problem. The method chosen uses a Genetic Algorithm metaheuristic framework and hybridizes it with a
Variable Neighborhood Descent routine with three neighborhoods adapted from others applied to location
problems. Experiments attested the effectiveness of the hybrid metaheuristic developed in comparison to
the use of those methods purely. Compared to the exact approach, the heuristic proved to be competent by
finding solutions very close to the global optimum in the majority of the tested instances.
MEMBROS DA BANCA:
Presidente - 1746084 - DANIEL ALOISE
Interno - 1837240 - MARCELO AUGUSTO COSTA FERNANDES
Externo ao Programa - 1746062 - CAROLINE THENNECY DE MEDEIROS ROCHA
Externo à Instituição - LEANDRO CALLEGARI COELHO - ULAVAL