Um algoritmo genético-2opt

UM ALGORITMO GENÉTICO-2OPT APLICADO AO PROBLEMA DE OTIMIZAÇÃO DE ITINERÁRIO DE SONDAS DE PRODUÇÃO TERRESTRE

1. Introdução No âmbito das atividades tratadas pela indústria petrolífera estão inclusas as intervenções em poços de petróleo. Essas intervenções, denominadas workover, são solicitadas de tempos em tempos, e realizadas por unidades móveis denominadas sondas de produção terrestre (SPT) com o intuito de manter o bom funcionamento dos poços. De acordo com Accioly & Chiyoshi (2000), citado por Noronha (2001), as operações de intervenção realizadas pelas sondas são classificadas como operações de restauração, estimulação, avaliação, limpeza e completação. Uma descrição detalhada sobre o funcionamento e as operações realizadas pelas sondas de produção pode ser encontrada em Thomas (1999) e Accioly & Chiyoshi (2000). A sonda tem custo bastante elevado, o que a torna um recurso restrito, gerando uma perda considerável com a não produção dos poços que estão aguardando a realização da intervenção solicitada. Assim surge a necessidade de se estabelecer um itinerário a ser percorrido pelas sondas a fim de efetuar o atendimento aos poços requisitantes de serviços, minimizando a perda de vazão. A obtenção de melhores itinerários para as sondas, a fim de minimizar a perda de vazão nos poços, não é uma tarefa de fácil resolução, dada a natureza combinatorial do problema, sendo necessário, na maioria das vezes, o emprego de estratégias heurísticas para tratar este problema. Diversas estratégias têm sido utilizadas na resolução desse problema. Dentre essas destacamos: Têmpera Simulada (Paiva (1997)), Busca Tabu (Maia et al. (2002)), Algoritmo Memético e Transgenético (Gouvêa et al. (2002)), Colônia de Formigas (Aloise et al. (2002)), GRASP (Costa (2005)), Algoritmo Genético (Alves & Ferreira (2006)) e Scatter Search (Oliveira et al. (2007)). A heurística Algoritmo Genético será abordada neste trabalho como estratégia de resolução e será aplicada em conjunto com técnicas