Este trabalho visa apresentar uma nova abordagem para resolver o problema de planejamento integrado de movimentação de gás natural offshore, definindo a melhor estratégia de transmissão para um sistema com um grande número de plataformas interconectadas com pontos de distribuição por meio de uma rede complexa de gasodutos (a qual pode possuir ciclos). O problema formula-se como um modelo misto-inteiro quadrático de grande porte, não convexo e não diferenciável. Devido à complexidade do problema, propõe-se uma heurística com abordagem genética para resolvê-lo. Vários experimentos numéricos se apresentam ao final deste trabalho. Os resultados mostram que o desempenho de nossa abordagem é muito boa, obtendo soluções muito próximas de soluções exatas. O algoritmo genético proposto poderá ser usado para dimensionar e otimizar o planejamento de redes complexas de gasodutos, tanto como para planejamento da transmissão de gás num gasoduto existente, procurando maximizar lucros.

This paper aims at new approach to solve complex integrated offshore gas planning problems, defining the best transmission strategy for a system with a large number of platforms interconnected between them and with delivery points through a complex gas pipeline network (which can be cycled). The problem is formulated as a large quadratic mixed-integer problem, where non-convexity and non-differentiability is found. Because the complexity of the problem, it is proposed a heuristic, in the context of genetic technique, for solving it. Several numerical experiments are presented at the end of this work. The results show that the performance of our approach is very good, being its results very close to exact solutions. The algorithm could be used for sizing and optimization designs of gas pipeline networks, as well as for the gas transmission planning of an existing network, seeking for profit maximization.