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.
gás natural; redes de transmissão; meta-heurística genética
