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:

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
Externo ao Programa - 1746062 - CAROLINE THENNECY DE MEDEIROS ROCHA
Externo à Instituição - LEANDRO CALLEGARI COELHO - Québec