Qualificação de PAGANINI BARCELLOS DE OLIVEIRA

PROBLEMA DE LOCALIZAÇÃO EM DOIS NÍVEIS DE FACILIDADES NÃO CAPACITADAS: ALGORITMOS EXATOS E HEURÍSTICOS

 

Este trabalho investiga a aplicação de algoritmos exatos e heurísticos baseados no método de Decomposição de Benders e na meta-heurística gulosa de busca aleatória com religamento por caminhos (GRASP e Path Relink), respectivamente, na resolução do Problema de Localização em dois Níveis de Facilidades não Capacitadas. Trata-se de um problema clássico de Otimização de Sistemas de Grande Porte que tem grande aplicabilidade nos mais variados modelos de sistemas logísticos existentes. O grande desafio de problemas dessa natureza é estabelecer quais facilidades serão instaladas de forma a garantir uma configuração de custo mínimo viável que implique na eficiência máxima no atendimento dos clientes da rede. O problema em si pode ser modelado e representado de inúmeras formas, sendo que em todas elas a ideia é estabelecer o quantitativo de fluxo que sai de uma facilidade de primeiro nível, passa por outra de segundo nível e atende um cliente final. Para demonstrar a eficiência dos métodos propostos serão feitas análises e comparações das técnicas em relação ao tempo computacional de resolução e qualidade da solução.

 

27/05/2014

14:00

sala 3214