PROGRAMA DE PÓS-GRADUAÇÃO EM INFORMÁTICA (PPGI)
UNIVERSIDADE FEDERAL DA PARAÍBA
- Telefone/Ramal
- Não informado
Notícias
Banca de QUALIFICAÇÃO: WAGNER SILVA COSTA
Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.DISCENTE: WAGNER SILVA COSTA
DATA: 05/09/2012
HORA: 10:00
LOCAL: Auditório do CCEN
TÍTULO: Metaheurística GRASP aplicada 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: 45
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 di culdade em encontrar uma solução ótima para instâncias de elevadas
dimensões justi ca 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 justi ca 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 - 333503 - ANTONIO CARLOS CAVALCANTI
Interno - 337293 - ROBERTO QUIRINO DO NASCIMENTO