Scheduling of development activities of oil wells : GRASP / Escalonamento de atividades de desenvolvimento de poços de petroleo: GRASP
AUTOR(ES)
Romulo Albuquerque Pereira
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
http://libdigi.unicamp.br/document/?code=vtls000383746Documentos Relacionados
- Modelagem numérica da interface tubulação/revestimento em poços de petróleo
- NUMERICAL MODELING OF LEAK OFF TEST IN OIL WELLS
- NUMERICAL ANALYSIS OF MECHANICAL BEHAVIOR OF THE SALT IN OIL WELLS
- PROPPANT FLOWBACK IN OIL WELLS STIMULATED BY HYDRAULIC FRACTURING
- PROJETO DE POÇOS MULTILATERAIS EM RESERVATÓRIOS DE PETRÓLEO OTIMIZADOS POR ALGORITMOS GENÉTICOS