ALGORITMO ILS APLICADO AO PROBLEMA DE LOCALIZAÇÃO DE CONCENTRADORES COM CUSTO FIXO E ECONOMIA DE ESCALA VARIÁVEL

Este artigo apresenta uma nova formulação matemática para os problemas de localização de concentradores de alocação simples com custo fixo e economia de escala variável e propõe a utilização da meta-heurística Iterated Local Search (ILS), como uma estratégia de resolução. Os problemas de localização de concentradores consistem em determinar a localização de concentradores em uma rede conexa e estabelecer a alocação de nós de demanda aos concentradores de modo a minimizar o custo total da rede. Tais problemas estão presentes nos mais variados campos de aplicação, como: nas redes de transporte (aéreo, terrestre e marítimo), rede de telecomunicação, no planejamento regional, dentre outros. Com base nos resultados obtidos, o algoritmo proposto se mostrou capaz de solucionar instâncias do problema de maneira eficiente e satisfatória.