Problema de localização em dois níveis de facilidades não capacitadas: algoritmos exatos e heurísticos

• Autor(a) principal: Paganini Barcellos de Oliveira
• Data de Publicação: 2014
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Institucional da UFMG
• Texto Completo: http://hdl.handle.net/1843/BUOS-9UJSQ8
• topic: Otimização de sistemas de grande porte; Reconexão por caminhos; Método de decomposição de Benders; Problema de localização em dois níveis de facilidades não capacitadas; GRASP; Algoritmos; Engenharia de produção

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 Relinking) 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 a quantidade 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 são feitas análises e comparações das técnicas em relação ao tempo computacional de resolução e a qualidade da solução.