[PDF][PDF] Uma abordagem exata do problema p-hub Centro

JF da Silva, MAL Silva, EM de Sá, SR de Souza… - 2020 - researchgate.net
2020researchgate.net
Este artigo aborda duas variantes do Problema p-hub Centro (p-HCP):(i) p-hub Centro nao
Capacitado de Múltiplas Alocaçoes (UMApHCP); e (ii) p-hub Centro Capacitado de
Múltiplas Alocaçoes (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 nao hubs conectam-se a pelo
menos um hub. Dois modelos matemáticos distintos, em relaçaoa forma de atribuiçao de …
Resumo
Este artigo aborda duas variantes do Problema p-hub Centro (p-HCP):(i) p-hub Centro nao Capacitado de Múltiplas Alocaçoes (UMApHCP); e (ii) p-hub Centro Capacitado de Múltiplas Alocaçoes (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 nao hubs conectam-se a pelo menos um hub. Dois modelos matemáticos distintos, em relaçaoa forma de atribuiçao de capacidade aos nós hubs, sao apresentados para o problema capacitado. Uma programaçao matemática exata para cada modelo é desenvolvida utilizando-se do Solver CPLEX para solucionar o problema. Testes computacionais sao realizados utilizando o conjunto de instâncias AP (Australian Post), a fim de validar os modelos apresentados e analisar caracterısticas do problema.
researchgate.net
以上显示的是最相近的搜索结果。 查看全部搜索结果