Uma abordagem exata do problema p-hub Centro

Favoritar este trabalho
Como citar esse trabalho?
Detalhes
  • Tipo de apresentação: Trabalho completo (oral)
  • Eixo temático: 15. PM – Programação Matemática
  • Palavras chaves: Localização de hubs; p-hub Centro; Otimização Combinatória;
  • 1 Centro Federal de Educação Tecnológica de Minas Gerais
  • 2 Universidade Federal de Ouro Preto

Uma abordagem exata do problema p-hub Centro

Jardell Fillipe da Silva

Centro Federal de Educação Tecnológica de Minas Gerais

Resumo

Este artigo aborda duas variantes do Problema p-hub Centro (p-HCP): (i) p-hub Centro não Capacitado de Múltiplas Alocações (UMApHCP); e (ii) p-hub Centro Capacitado de Múltiplas Alocações (CMApHCP). O Problema p-hub Centro consiste em definir p hubs em um grafo completo e alocar clientes a eles, em uma topologia eixo-raio, tendo como objetivo minimizar o custo máximo incorrido pelo sistema. Os nós não hubs conectam-se a pelo menos um hub. Dois modelos matemáticos distintos, em relação à forma de atribuição de capacidade aos nós hubs, são apresentados para o problema capacitado. Uma programação matemática exata para cada modelo é desenvolvida utilizando-se do Solver CPLEX para solucionar o problema. Testes computacionais são realizados utilizando o conjunto de instâncias AP (Australian Post), a fim de validar os modelos apresentados e analisar características do problema.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!