Banca de DEFESA: WESLEY DE MATOS LANCUNA

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE : WESLEY DE MATOS LANCUNA
DATA : 02/10/2020
HORA: 14:30
LOCAL: Videoconferência RNP
TÍTULO:

META-HEURÍSTICAS GRASP E ILS APLICADAS AO PROBLEMA DE LOCALIZAÇÃO DE INSTALAÇÕES INDESEJADAS


PALAVRAS-CHAVES:

Localização de Instalações Indesejadas. GRASP. ILS. Meta-heurísticas.


PÁGINAS: 86
RESUMO:

Este trabalho tem seu foco no problema de localização de instalações indesejadas. O problema consiste em localizar instalações, de modo que as mesmas estejam o mais afastado possível dos clientes. As instalações serão selecionadas de forma a maximizar a soma das distâncias dos clientes à instalação mais próxima. Possíveis aplicações desse problema são instalações de aterros sanitários, usinas nucleares, barragens de rejeitos de minério e penitenciárias. Como o problema é considerado NP-difícil, para buscar melhores soluções para o problema, propõe-se dois algoritmos meta-heurísticos, um que combina as técnicas do GRASP e do ILS, e o outro que combina as técnicas de inserção mais barata e o ILS. Os resultados mostram que as técnicas propostas apresentam resultados equivalentes aos melhores algoritmos da literatura estatisticamente e são mais simples de serem reproduzidas.


MEMBROS DA BANCA:
Externo à Instituição - RICARDO SARAIVA DE CAMARGO - UFMG
Presidente - ELISANGELA MARTINS DE SA
Interno - MARCONE JAMILSON FREITAS SOUZA - UFOP
Interno - RODRIGO TOMAS NOGUEIRA CARDOSO
Interno - SERGIO RICARDO DE SOUZA
Notícia cadastrada em: 25/09/2020 19:35
SIGAA | Diretoria de Tecnologia da Informação - DTI - (31) 3319-7000 | Copyright © 2006-2024 - UFRN - vm-sig-app-06.ditic.sgi.cefetmg.br.inst6