Proposta de uma abordagem multiobjetivo para o projeto de dimensionamento de redes de gás natural

Abstract

O gás natural vem sendo usado de modo crescente como fonte de energia e se apresenta como uma forte tendência para o futuro. Nesse contexto, levando-se em consideração o alto custo de instalação de gasodutos, o projeto dessas redes requer soluções de qualidade, relacionando não apenas indicadores financeiros mas também de confiabilidade e segurança quanto ao atendimento da demanda. Assume-se uma topologia de rede pré-definida, onde os diâmetros das tubulações definem as variáveis de projeto. Propõe-se algoritmos multiobjetivo baseados na metaheurística Multiobjetive Variable Neiborhood Search (MOVNS), os quais são contrastados com o NSGA-II. Além disso, propõe-se uma modelagem multiobjetivo para o problema e um gerador aleatório de instância definidas a partir dos dados da biblioteca TSPLIB. Os resultados obtidos indicaram diferentes características entre as fronteiras Pareto estimadas pelos algoritmos comparados. Em especial um algoritmo se destacou obtendo, na maioria das vezes, valores de hipervolume maiores que os outros algoritmos.