PROBLEMA DE LOCALIZAÇÃO DE CONCENTRADORES COM MAXIMIZAÇÃO DO LUCRO E CONEXÕES DIRETAS
DOI:
https://doi.org/10.4322/PODes.2025.004Palavras-chave:
Localização de concentradores, Maximização do lucro, Conexões diretas, Projeto de redesResumo
Este artigo aborda o problema de localização de concentradores com maximização do lucro, permitindo conexões diretas entre os nós não concentradores da rede. O problema consiste em determinar a quantidade e a localização dos concentradores, que são nós especiais na rede com a função de consolidar e distribuir o fluxo de demanda, bem como selecionar os pares de origem e destino a serem atendidos de modo a maximizar o lucro. Uma formulação matemática é proposta, considerando a estratégia de alocação múltipla, rede incompleta, ausência de restrições de capacidade e permitindo conexões diretas. Experimentos computacionais foram realizados para avaliar a formulação, bem como analisar a estrutura da rede. Os resultados mostraram que a formulação possui um desempenho superior em comparação com a literatura e que a inclusão de conexões diretas entre os nós não concentradores aumenta a flexibilidade da rede e contribui para a melhoria do lucro líquido total.
Downloads
Publicado
Como Citar
Edição
Seção
Licença
Copyright (c) 2025 Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
Este trabalho está licenciado sob uma licença Creative Commons Attribution 4.0 International License.
A submissão de um artigo implica que ela foi aprovada por todos os coautores, se for o caso, bem como pelas autoridades responsáveis da instituição onde o trabalho foi realizado e que o(s) autor(es) estará(ão) implicitamente cedendo seus direitos à SOBRAPO e afirmando que eventuais direitos autorais de terceiros não estão sendo violados. O(s) autor(es), entretanto, permanece(m) responsável(is) pelo conteúdo do artigo publicado na revista. Apesar de se acreditar que a informação divulgada seja verdadeira e acurada na data de sua publicação, os editores e a SOBRAPO não aceitam qualquer responsabilidade legal por erros e omissões que possam ter ocorrido ou que venham a ser identificados.
