Defesa de Dissertaçã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 metaheurística GRASP combinada com as
técnicas de reconexão por caminhos (Path Relink) e de perturbações orientadas das soluções, 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 de uma rede. O problema 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.

 

09/12/2014

09:00

sala 1010, Escola de Engenharia