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

O gas natural vem sendo usado de modo crescente como fonte de energia e se apresenta como uma forte tendencia para o futuro. Nesse contexto, levando-se em consideracao o alto custo de instalacao de gasodutos, o projeto dessas redes requer solucoes de qualidade, relacionando nao apenas indicadores financeiros mas tambem de confiabilidade e seguranca quanto ao atendimento da demanda. Assume-se uma topologia de rede pre-definida, onde os diâmetros das tubulacoes definem as variaveis de projeto. Propoe-se algoritmos multiobjetivo baseados na metaheuristica Multiobjetive Variable Neiborhood Search (MOVNS), os quais sao contrastados com o NSGA-II. Alem disso, propoe-se uma modelagem multiobjetivo para o problema e um gerador aleatorio de instância definidas a partir dos dados da biblioteca TSPLIB. Os resultados obtidos indicaram diferentes caracteristicas 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.