Citation:
Abstract:
Este trabalho consiste na aplicação do método de Decomposição de Benders Especializado para a resolução do Problema de Localização em dois Níveis de Facilidades não Capacitadas.Trata-se de um problema da área 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 viável de custo mínimo que implique na eficiência máxima no atendimento dos clientes em uma rede. O problema pode ser modelado 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 do método proposto serão feitas análises em relação ao tempo computacional de resolução e qualidade da solução.