Um estudo de caso abordando o problema de localização de concentradores com alocação simples em um estado brasileiro

Rodrigo Ferreira Brito¹; Bruno Nonato Gomes¹; Aion Angelu Ferraz Silva¹

¹ Instituto Federal de Minas Gerais

doi:10.20906/CPS/CILAMCE2015-0355

Resumo

Este artigo aborda o projeto de redes eixo-raio com alocação simples que são estruturas de redes alocando pontos de origem e destino indiretamente por nós concentradores. Tal modelo é muito utilizado em serviços de transportadoras, onde as cargas são alocadas a uma central que concentram o fluxo de demanda e fazem a redistribuição para outras centrais. Por se tratar de um problema NP-Difícil, propõe-se uma heurística para resolução do mesmo, composta por um eficiente fase de construção e 4 funções de vizinhanças exploradas em buscas locais e perturbações. Os resultados reportados nos experimentos computacionais mostraram que a heurística proposta supera outro método, considerado estado da arte na literatura, tanto em qualidade de soluções quanto em tempo computacional. O algoritmo desenvolvido também foi aplicado a um estudo de caso considerando as cidades de um estado brasileiro. Resultados mostraram que o método foi capaz de projetar redes aplicáveis na prática.

Palavras-chave: Otimização Combinatória; Projeto deredes eixo-raio; Heurísticas