Scheduling of development activities of oil wells : GRASP / Escalonamento de atividades de desenvolvimento de poços de petroleo: GRASP

AUTOR(ES)
DATA DE PUBLICAÇÃO

2005

RESUMO

This dissertation aimed at studying and solving a real world scheduling problem. We deal with the scheduling of offshore oil well development activities. A simpler version of this same problem was proved to be in NP-hard. Our approach treats this problem as faced by Petrobras, with all its characteristics and details. Before promising locations at petroliferous basins become productive oil wells, it is often necessary to complete activities of drilling, completion and interconnection at these locations. The scheduling of such activities must satisfy several conflicting constraints and aim at the maximization of oil production. The problem was solved in two parts: one without considering resource displacements and other taking into account such displacements. For such, we used a Greedy Randomized Adaptive Search Procedure (GRASP) metaheuristic and used several techniques and variants in order to obtain more efficiency and produce better solutions. The results are compared with schedules produced by a well-accepted constraint programming implementation. Computational experience on real instances indicates that the GRASP implementation is competitive, outperforming the constraint programming implementation

ASSUNTO(S)

combinatorial optimization oil wells drilling operational research heuristica pesquisa operacional poços de petroleo - perfuração heuristic otimização combinatoria

ACESSO AO ARTIGO

Documentos Relacionados