Uma abordagem exata do problema p-hub Centro

Favorite this paper
How to cite this paper?
Details
  • Presentation type: Trabalho completo (oral)
  • Track: 15. PM – Programação Matemática
  • Keywords: 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

Abstract

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.

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!