Thesis (Ph. D.)--University of Texas at Austin, 2000. / Vita. Includes bibliographical references (leaves 299-304). Available also in a digital version from Dissertation Abstracts.

O mundo do petróleo envolve investimentos de bilhões de dólares por ano, sendo que falhas e acidentes com sondas de perfuração/produção de poços de petróleo podem resultar em severas conseqüências econômicas e judiciais as empresas responsáveis pela operação destes equipamentos. Atualmente no Brasil a maior parte das sondas de produção terrestre está em operação há mais de três décadas e não há um levantamento ou acompanhamento estatístico dos acidentes operacionais ocorridos durante a atividade de intervenção em poços de petróleo ou gás com sondas de produção terrestres. Entretanto, acidentes com estes equipamentos são freqüentes em campos brasileiros, porém devido à falta de uma fiscalização rígida, muitos destes acidentes são negligenciados. Este estudo visa à elaboração de um modelo pelo método de elementos finitos para avaliação dos limites operacionais de estruturas de mastros de sondas de produção terrestres. O trabalho foi elaborado a partir dos requisitos e recomendações técnicas da Norma API Spec 4F - 3ª edição: 2008. O estudo apresentou o comportamento estrutural do mastro da sonda de produção terrestre após alguns anos em operação, a partir de um estudo de engenharia reversa em campo. Foi realizado um levantamento das características geométricas, dimensionais e tipos de materiais utilizados na fabricação da estrutura. Após o levantamento em campo, foram analisados todos os requisitos e requerimentos técnicos da norma API 4F aplicáveis à realidade da operação destes equipamentos em campos brasileiros. Através do modelo de elementos finitos foram apresentados em forma de gráficos os limites operacionais de carregamentos simples e combinados que a estrutura da sonda pode ser submetida. Também é apresentado um estudo comparativo entre a carga de içamento estático especificada originalmente pelo fabricante e o valor atual que a estrutura pode ser submetida, bem como as regiões mais críticas do mastro. / The world oil involves investiments of billions dollars per year, however, failures and accidents with drilling rigs / well servicing rigs mast of oil Wells can result in severe consequences economics and legals to companies responsibles by operation this equipments. Currently in Brazil most onshore rigs are in operation more than three decades and there isn´t survey or statistics monitoring of the operational accidents ocurred during well servicing activity in well oil or gas with onshore rigs masts. However accidents with this equipments are frequents in Brazilian fields, but due absence of a rigid inspection, many of these accidents are ignored. This study aimed at developing a model by the Finite Element Method to evaluate the structural operational limits of onshore well servicing rigs masts. The dissertation was drafted from the technical requirements and recommendations of API Spec 4F - 3rd 2008 Edition Standard. The study showed the structural behavior of onshore well servicing probe mast structure after a few years in operation, from a reverse engineering study in the field. A survey of geometric features, dimensions and types of materials used in the structure manufacturing was conducted. After the field survey, all the API 4F Standard technical requirements, applicable to this equipment operational reality in Brazilian fields were analyzed. By the Finite Element Model, the operational limits of single and combined loads that the probe structure can be subjected were presented in graph form. A comparative study between static hoisting load originally specified by the manufacturer and the current value that the structure can be submitted was also presented, as well as the most critical regions of the mast.

O mundo do petróleo envolve investimentos de bilhões de dólares por ano, sendo que falhas e acidentes com sondas de perfuração/produção de poços de petróleo podem resultar em severas conseqüências econômicas e judiciais as empresas responsáveis pela operação destes equipamentos. Atualmente no Brasil a maior parte das sondas de produção terrestre está em operação há mais de três décadas e não há um levantamento ou acompanhamento estatístico dos acidentes operacionais ocorridos durante a atividade de intervenção em poços de petróleo ou gás com sondas de produção terrestres. Entretanto, acidentes com estes equipamentos são freqüentes em campos brasileiros, porém devido à falta de uma fiscalização rígida, muitos destes acidentes são negligenciados. Este estudo visa à elaboração de um modelo pelo método de elementos finitos para avaliação dos limites operacionais de estruturas de mastros de sondas de produção terrestres. O trabalho foi elaborado a partir dos requisitos e recomendações técnicas da Norma API Spec 4F - 3ª edição: 2008. O estudo apresentou o comportamento estrutural do mastro da sonda de produção terrestre após alguns anos em operação, a partir de um estudo de engenharia reversa em campo. Foi realizado um levantamento das características geométricas, dimensionais e tipos de materiais utilizados na fabricação da estrutura. Após o levantamento em campo, foram analisados todos os requisitos e requerimentos técnicos da norma API 4F aplicáveis à realidade da operação destes equipamentos em campos brasileiros. Através do modelo de elementos finitos foram apresentados em forma de gráficos os limites operacionais de carregamentos simples e combinados que a estrutura da sonda pode ser submetida. Também é apresentado um estudo comparativo entre a carga de içamento estático especificada originalmente pelo fabricante e o valor atual que a estrutura pode ser submetida, bem como as regiões mais críticas do mastro. / The world oil involves investiments of billions dollars per year, however, failures and accidents with drilling rigs / well servicing rigs mast of oil Wells can result in severe consequences economics and legals to companies responsibles by operation this equipments. Currently in Brazil most onshore rigs are in operation more than three decades and there isn´t survey or statistics monitoring of the operational accidents ocurred during well servicing activity in well oil or gas with onshore rigs masts. However accidents with this equipments are frequents in Brazilian fields, but due absence of a rigid inspection, many of these accidents are ignored. This study aimed at developing a model by the Finite Element Method to evaluate the structural operational limits of onshore well servicing rigs masts. The dissertation was drafted from the technical requirements and recommendations of API Spec 4F - 3rd 2008 Edition Standard. The study showed the structural behavior of onshore well servicing probe mast structure after a few years in operation, from a reverse engineering study in the field. A survey of geometric features, dimensions and types of materials used in the structure manufacturing was conducted. After the field survey, all the API 4F Standard technical requirements, applicable to this equipment operational reality in Brazilian fields were analyzed. By the Finite Element Model, the operational limits of single and combined loads that the probe structure can be subjected were presented in graph form. A comparative study between static hoisting load originally specified by the manufacturer and the current value that the structure can be submitted was also presented, as well as the most critical regions of the mast.

O mundo do petróleo envolve investimentos de bilhões de dólares por ano, sendo que falhas e acidentes com sondas de perfuração/produção de poços de petróleo podem resultar em severas conseqüências econômicas e judiciais as empresas responsáveis pela operação destes equipamentos. Atualmente no Brasil a maior parte das sondas de produção terrestre está em operação há mais de três décadas e não há um levantamento ou acompanhamento estatístico dos acidentes operacionais ocorridos durante a atividade de intervenção em poços de petróleo ou gás com sondas de produção terrestres. Entretanto, acidentes com estes equipamentos são freqüentes em campos brasileiros, porém devido à falta de uma fiscalização rígida, muitos destes acidentes são negligenciados. Este estudo visa à elaboração de um modelo pelo método de elementos finitos para avaliação dos limites operacionais de estruturas de mastros de sondas de produção terrestres. O trabalho foi elaborado a partir dos requisitos e recomendações técnicas da Norma API Spec 4F - 3ª edição: 2008. O estudo apresentou o comportamento estrutural do mastro da sonda de produção terrestre após alguns anos em operação, a partir de um estudo de engenharia reversa em campo. Foi realizado um levantamento das características geométricas, dimensionais e tipos de materiais utilizados na fabricação da estrutura. Após o levantamento em campo, foram analisados todos os requisitos e requerimentos técnicos da norma API 4F aplicáveis à realidade da operação destes equipamentos em campos brasileiros. Através do modelo de elementos finitos foram apresentados em forma de gráficos os limites operacionais de carregamentos simples e combinados que a estrutura da sonda pode ser submetida. Também é apresentado um estudo comparativo entre a carga de içamento estático especificada originalmente pelo fabricante e o valor atual que a estrutura pode ser submetida, bem como as regiões mais críticas do mastro. / The world oil involves investiments of billions dollars per year, however, failures and accidents with drilling rigs / well servicing rigs mast of oil Wells can result in severe consequences economics and legals to companies responsibles by operation this equipments. Currently in Brazil most onshore rigs are in operation more than three decades and there isn´t survey or statistics monitoring of the operational accidents ocurred during well servicing activity in well oil or gas with onshore rigs masts. However accidents with this equipments are frequents in Brazilian fields, but due absence of a rigid inspection, many of these accidents are ignored. This study aimed at developing a model by the Finite Element Method to evaluate the structural operational limits of onshore well servicing rigs masts. The dissertation was drafted from the technical requirements and recommendations of API Spec 4F - 3rd 2008 Edition Standard. The study showed the structural behavior of onshore well servicing probe mast structure after a few years in operation, from a reverse engineering study in the field. A survey of geometric features, dimensions and types of materials used in the structure manufacturing was conducted. After the field survey, all the API 4F Standard technical requirements, applicable to this equipment operational reality in Brazilian fields were analyzed. By the Finite Element Model, the operational limits of single and combined loads that the probe structure can be subjected were presented in graph form. A comparative study between static hoisting load originally specified by the manufacturer and the current value that the structure can be submitted was also presented, as well as the most critical regions of the mast.

Le succès dans l'utilisation de méthodes exactes d’optimisation combinatoire pour des problèmes de grande taille est encore limité à certains problèmes ou à des classes spécifiques d'instances de problèmes. Une approche alternative consiste soit à utiliser des métaheuristiques ou des matheuristiques qui reposent en partie sur des méthodes exactes. Dans le contexte de l'optimisation combinatoire, nous nous intéressons des heuristiques permettant de choisir les heuristiques appliquées au problème traité. Dans cette thèse, nous nous concentrons sur l'optimisation à l’aide d’hyperheuristiques pour des problèmes logistiques. Nous proposons un cadre hyperheuristique qui effectue une recherche dans l'espace des algorithmes heuristiques et apprend comment changer l'heuristique courante systématiquement tout au long du processus de telle sorte qu'une bonne séquence d'heuristiques permet d’obtenir des solutions de haute qualité. Nous étudions plus particulièrement deux problèmes en logistique pour lesquels nous proposons des HHs: un problème de planification d’interventions sur des puits de forage et un problème conjoint de localisation de hubs et de routage. Ensuite, nous comparons les performances de plusieurs HH décrites dans la littérature pour le second problème abordé reposant sur différentes méthodes de sélection heuristique telles que la sélection aléatoire, la fonction de choix, une approche de Q-Learning et un algorithme de colonie de fourmis. Les résultats numériques prouvent l'efficacité de HHs pour les deux problèmes traités, et la pertinence d'inclure l'information venant d’une relaxation de Lagrangienne pour le deuxième problème. / Success in using exact methods for large scale combinatorial optimization is still limited to certain problems or to specific classes of instances of problems. The alternative way is either using metaheuristics or matheuristics that rely on exact methods in some ways. In the context of combinatorial optimization, we are interested in heuristics to choose heuristics invoked to solve the addressed problem. In this thesis, we focus on hyperheuristic optimization in logistic problems. We focus on proposing a hyperheuristic framework that carries out a search in the space of heuristic algorithms and learns how to change the incumbent heuristic in a systematic way along the process in such a way that a good sequence of heuristics produces high quality solutions. We propose HHs for two problems in logistics: the workover rig scheduling problem and the hub location routing problem. Then, we compare the performances of several HHs described in the literature for the latter problem, which embed different heuristic selection methods such as a random selection, a choice function, a Q-Learning approach, and an ant colony based algorithm. The computational results prove the efficiency of HHs for the two problems in hand, and the relevance of including Lagrangian relaxation information for the second problem.

[pt] Na indústria do petróleo e gás, uma das atividades de maior importância é a intervenção em poços para serviços de manutenção, a qual é necessária para garantir a produção de petróleo. Estas intervenções são realizadas por sondas workover que são disponibilizadas para atender uma grande quantidade de poços segundo um itinerário. Nesta tese são propostos três modelos de programação linear inteira para abordar eficientemente o problema de intervenção em poços terrestres de petróleo. O primeiro modelo determina o itinerário de um conjunto de sondas homogêneas, visando minimizar a perda total de produção. Este modelo é um aprimoramento do modelo proposto por Costa e Ferreira Filho (2004). O segundo modelo é uma extensão do anterior e considera também o dimensionamento de uma frota de sondas heterogênea, procurando minimizar o custo de perda de produção e o custo de aluguel de sondas. O terceiro modelo é uma abordagem estocástica que estende o segundo modelo e consiste em dimensionar uma frota de sondas considerando o tempo de intervenção incerto. A incerteza do tempo de intervenção é representada mediante a geração de cenários, usando para este fim os métodos de Monte Carlo, Redução de Cenários e Quasi-Monte Carlo. Os testes de estabilidade propostos por Kaut e Wallace (2003) são aplicados para avaliar os métodos de geração de cenários e estabelecer o número de cenários adequados para resolver o problema. Para avaliar o desempenho dos modelos propostos, diversos experimentos computacionais foram realizados em instâncias de pequeno, médio e grande porte. Todas as instâncias são baseadas em casos reais no Brasil. Os resultados mostram que os modelos propostos foram capazes de resolver todas as instâncias utilizadas, inclusive aquelas de grande porte, demonstrando serem eficientes quando comparadas com várias metaheurísticas, pois produzem soluções exatas em um curto tempo computacional. Uma análise do impacto nas soluções quando ocorre uma mudança no preço de petróleo e no horizonte de planejamento também é realizada. A metodologia de resolução empregada no terceiro modelo mostrou que o método Quasi-Monte Carlo proporcionou os melhores cenários para representar a incerteza e também o potencial do modelo para resolver problemas de grande porte. / [en] In the oil and gas industry, one of the most important activities is the intervention in wells for maintenance services, which is necessary to ensure the production of oil. These interventions are performed by workover rigs that are available to serve a large number of wells according to a schedule. In this thesis, we proposed three integer linear programming models to efficiently address the problem of intervention in onshore oil wells. The first model determines the schedule of a set of homogeneous rigs, with the objective of minimizing the total production loss. This model is an improvement of the model proposed by Costa and Ferreira Filho (2004). The second model is an extension of the previous one and also considers the sizing of a heterogeneous rig fleet, with the objective of minimizing the production loss cost and the rig rental cost. The third model is a stochastic approach that extends the second model and consists of sizing a rig fleet considering the uncertainty in the intervention time. The uncertainty in the intervention time is represented by the generation of scenarios, using for this purpose the Monte Carlo, Scenario Reduction, and Quasi-Monte Carlo methods. The stability tests proposed by Kaut and Wallace (2003) are applied to evaluate the scenario generation methods and to establish the number of appropriate scenarios to solve the problem. To evaluate the performance of the proposed models, several computational experiments were performed in small, medium and large instances. All instances are based on real cases in Brazil. The results show that the proposed models were able to solve all of the instances considered, including the large instances, proving to be efficient when compared to various metaheuristics, as they produce exact solutions in small computational time. An analysis of the impact on the solutions when there is a change in the oil price and the planning horizon is also carried out. The resolution methodology employed in the third model showed that the Quasi-Monte Carlo method provided the best scenarios to represent the uncertainty and also the potential of the model to solve large-scale problems.

Made available in DSpace on 2014-12-17T15:48:00Z (GMT). No. of bitstreams: 1 GustavoAS_DISSERT.pdf: 3060399 bytes, checksum: 659289bc757f2443a1b6902094747b13 (MD5) Previous issue date: 2012-02-27 / This work approaches the Scheduling Workover Rigs Problem (SWRP) to maintain the wells of an oil field, although difficult to resolve, is extremely important economical, technical and environmental. A mathematical formulation of this problem is presented, where an algorithmic approach was developed. The problem can be considered to find the best scheduling service to the wells by the workover rigs, taking into account the minimization of the composition related to the costs of the workover rigs and the total loss of oil suffered by the wells. This problem is similar to the Vehicle Routing Problem (VRP), which is classified as belonging to the NP-hard class. The goal of this research is to develop an algorithmic approach to solve the SWRP, using the fundamentals of metaheuristics like Memetic Algorithm and GRASP. Instances are generated for the tests to analyze the computational performance of the approaches mentioned above, using data that are close to reality. Thereafter, is performed a comparison of performance and quality of the results obtained by each one of techniques used / O trabalho em quest?o aborda o Problema da Programa??o das Sondas de Produ??o (PPSP) para atender os po?os de um campo de petr?leo. Embora de dif?cil resolu??o, ele ? de extrema import?ncia econ?mica, t?cnica e ambiental. Uma formula??o matem?tica deste problema ? apresentada, assim como desenvolvida uma abordagem algor?tmica. O problema abordado pode ser considerado como o de encontrar o melhor escalonamento de atendimento aos po?os pelas sondas, levando em considera??o a minimiza??o da composi??o dos custos relativos ?s sondas e da perda total da produ??o de petr?leo associada aos po?os que est?o aguardando por atendimento. Tal problema assemelha-se ao Problema de Roteamento de Ve?culos (PRV), que ? classificado como pertencente ? classe de problemas NP-Dif?cil. O objetivo da presente pesquisa ? desenvolver uma abordagem algor?tmica para resolver o PPSP, utilizando os fundamentos de metaheur?sticas como o Algoritmo Mem?tico e o GRASP. Inst?ncias s?o geradas para a realiza??o dos testes computacionais para an?lise do desempenho das abordagens acima citadas, utilizando dados que se aproximam da realidade. A partir da?, ? realizada uma compara??o de desempenho e qualidade dos resultados obtidos por cada uma das t?cnicas utilizadas