Banca de DEFESA: WAGNER SILVA COSTA
Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: WAGNER SILVA COSTA
DATA: 12/08/2013
HORA: 16:00
LOCAL: Auditório do CCEN
TÍTULO: Abordagens heurísticas aplicadas ao Problema da Alocação Dinâmica de Espaços
PALAVRAS-CHAVES: Metaheurística, GRASP, Otimização Combinatória, Problema da Alocação Dinâmica de Espaços
PÁGINAS: 70
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
RESUMO:
O Problema da Alocação Dinâmica de Espaços (PADE) foi recentemente formalizado
na literatura. Foi inspirado na necessidade de otimização da distância
percorrida por recursos requeridos para realização de atividades na ocorrência de
desligamentos planejados em centrais de energia elétrica. Em geral, o problema
apresenta aplicações potenciais em projetos nos quais movimentar um recurso é uma
tarefa difícil ou cara, ou nos quais o congestionamento desses recursos é indesejável,
como em construção de pontes e atividades de mineração.
Este problema é considerado difícil para se resolver computacionalmente e, portanto,
a diculdade em encontrar uma solução ótima para instâncias de elevadas
dimensões justica o uso de métodos aproximados. Este trabalho propõe um estudo
detalhado do PADE e das principais técnicas referenciadas na literatura para resolu-
ção de instâncias do mesmo. Além disso, são propostos novos métodos de construção
e busca local e algoritmos baseados nas metaheurísticas VNS, ILS, GRASP e Busca
Tabu. Este estudo inclui uma proposta de abordagem por meio de algoritmos exatos
a m de se conseguir soluções ótimas, viáveis ou bons limites inferiores através
do CPLEX, e ainda, a combinação de dois ou mais métodos, em uma metodologia
híbrida.
O Problema da Alocação Dinâmica de Espaços (PADE) foi inspirado na necessidade de otimização da distância percorrida por recursos requeridos para realização de atividades na ocorrência de desligamentos planejados em centrais de energia elétrica. Em geral, o problema apresenta aplicações potenciais em projetos nos quais movimentar um recurso é uma tarefa difícil ou cara, ou nos quais o congestionamento desses recursos é indesejável,como em atividades de mineração.Este problema é computacionalmente difícil de se resolvido, logo obter uma solução ótima para instâncias de elevadas dimensões justica o uso de métodos aproximativos. Este trabalho propõe a utilização da metaheurística GRASP para a resolução do PADE.
MEMBROS DA BANCA:
Presidente - 1175878 - LUCIDIO DOS ANJOS FORMIGA CABRAL
Interno - 337293 - ROBERTO QUIRINO DO NASCIMENTO
Externo à Instituição - PLÁCIDO ROGÉRIO PINHEIRO - UNIFOR