ALGORITMO SMART ILS APLICADO AO PROBLEMA DE LOCALIZAÇÃO DE CONCENTRADORES COM MAXIMIZAÇÃO DO LUCRO

Vol 53, 2021 - 139762
Trabalho completo (oral)
Favorite this paper
How to cite this paper?
Abstract

Este trabalho aborda o problema de localização de concentradores que tem como objetivo a maximização do lucro. O problema tratado possui alocação múltipla, rede de concentradores incompleta, não permite conexões diretas entre nós não concentradores e possibilita que a demanda da rede seja atendida parcialmente, de modo que seja satisfeita apenas quando for lucrativa. Como esse problema é NP-difícil, foi desenvolvido um algoritmo baseado na metaheurística Smart ILS, que utiliza o método RVND como procedimento de busca local. Os resultados dos experimentos computacionais foram validados com valores apontados na literatura e mostraram que o algoritmo proposto é capaz de produzir soluções de boa qualidade em baixo tempo de processamento. Em particular, foi alcançado o valor ótimo para todas as instâncias testadas e registrado gap médio inferior a 1\% em todos os casos.

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!

Institutions
  • 1 Instituto Federal de Educação, Ciência e Tecnologia de Minas Gerais
  • 2 Centro Federal de Educação Tecnológica de Minas Gerais
  • 3 Universidade Federal de Ouro Preto
Track
  • 13 - MH - Metaheuristics
Keywords
Localização de concentradores
Maximização de lucro
Smart Iterated Local Search