[pt] Este trabalho tem como objetivo propor uma metaheurística Iterated Local Search para minimizar o tempo de término ponderado de jobs em problemas de escalonamento de máquinas idênticas paralelas. O objetivo secundário do trabalho é propor uma solução prática para um problema real da companhia estudada em questão. A motivação para o trabalho consiste em uma aplicação prática na indústria de óleo e gás, onde os navios PLSV realizam operações em poços de forma ordenada e visando a antecipação dos poços de petróleo mais produtivos. As características do problema, tais quais: elegibilidade entre navio e operações, tempos de setup relativos à família de atividades, associações entre operações e poços e setups que dependem da chegada de material se adequam a modelagem baseada em escalonamento de máquinas paralelas idênticas. No trabalho uma introdução à respeito do tema é apresentada, em seguida é feita uma revisão da literatura sobre problemas de máquinas paralelas idênticas, a formulação matemática com a descrição do problema é apresentada, a metodologia contemplando representação da solução, heuristica construtiva, vizinhanças exploradas, busca local e Iterated Local Search é exposta, por fim são apresentados os resultados do método e as conclusões sobre o trabalho. / [en] This work objective is to propose an Iterated Local Search metaheuristic to minimize the weighted completion time of jobs on identical parallel machines scheduling problems. The secondary objective of this work is to propose a practical solution to the real problem of the studied company. The motivation of this work consists on a practical application in the Oil and Gas industry, where the PLSV vessels perform ordered operations in a set of wells aiming to maximize the oil production. The characteristics of the problem such as: eligibility between vessels and operations, setup times related to the family of activities, association between operations and wells and setup times depending on the material arrival fit well the identical parallel machine schedule modelling. In this work, an introduction about the theme is presented, followed by a literature review on identical parallel machine scheduling problems, the mathematical formulation with the problem description is presented, the methodology, including the solution representation, constructive heuristic, neighborhood structures, local search and Iterated Local Search is exposed, at last, the method results and conclusions of the work are summarized.

[pt] A crescente necessidade de otimização de recursos e o maior nível de exigência dos clientes em termos de qualidade de serviço, custo e prazo tem influenciado na reconfiguração dos mercados globais. A fim de se manterem competitivas, as empresas têm sido obrigadas a investir principalmente em sua cadeia de suprimentos com intuito de garantir a sobrevivência no mercado cada vez mais competitivo. A terceirização é uma grande aliada à logística, mais especificamente o 3PL (Third Party Logistics), que tem sido apontado por diversos autores quando se fala em reduzir em custos, melhorar a qualidade de atendimento, aperfeiçoar controles, integrar os processos e implantar novas tecnologias sem impedir o foco da empresa no seu Core Business. O objetivo desta dissertação é realizar um estudo de caso na Petrobras a fim de identificar porque os Gestores optaram por migrar sua estrutura de terceirização de um 2PL para um 3PL. Os resultados demonstram 34 por cento de redução de custos, confirmando a proposição que a adoção do sistema de 3PL conduz a redução de custos logísticos; investimentos nas estruturas de governança implicam em redução de custo de transação e que controles, metas e indicadores contratuais possuem relação com o desempenho, além de contribuírem para gestão da cadeia de suprimentos. / [en] The growing need for resource optimization and the higher level of customer use in terms of quality of service, cost and time have an influence on the reconfiguration of global markets. To remain competitive, the companies have been forced to invest mainly in their supply chain in order to ensure survival in the increasingly competitive market. Outsourcing is a great ally to logistics, more specific to 3PL (Third Party Logistics), which was pointed out by several authors when talking about reducing costs, improving service quality, improving controls, integrating processes and implementing new technologies without prevent the company s focus on its Core Business. The objective of this dissertation is to conduct a case study at Petrobras in order to identify why the Managers chose to migrate their outsourcing structure from a 2PL to a 3PL. The results showed a 34 percent cost reduction, confirming a proposal to adopt the 3PL system that reduced logistical costs; investments in governance structures involved in reducing transaction and control costs, goals and indicators that are related to performance, in addition to the contribution to chain management.

[pt] Os problemas relacionados ao controle de qualidade e a fraudes no setor de distribuição de combustíveis são tão antigos quanto o próprio setor. Furto, desvios de qualidade, sonegação fiscal e adulteração de combustíveis são problemas recorrentes e muito prejudiciais para toda a cadeia. Na tentativa de combater estes desvios, as distribuidoras continuamente empenham esforços e recursos financeiros no desenvolvimento de novos procedimentos operacionais e mecanismos de governança. Tais mecanismos de governança visam reduzir o espaço para oportunismo dos envolvidos e aumentar o controle sobre os produtos ao longo da cadeia. Neste contexto, a Blockchain tem se provado uma eficiente tecnologia para a implantação de mecanismos de governança e para o controle de cadeias de suprimentos. Através do uso de contratos inteligentes executados em uma Blockchain privada, este trabalho propõe um modelo de negócio de uma solução tecnológica para o controle da cadeia de suprimentos de combustíveis. Esta solução visa o rastreamento e certificação do volume vendido, desde a distribuidora até o consumidor final, através de pares digitais refletidos na Blockchain. Com isso, pretende-se garantir um controle pleno das distribuidoras sobre a cadeia de suprimentos. / [en] Problems related to quality control and fraud in the fuel distribution sector are as old as the sector itself. Fuel theft, tax evasion and adulteration are recurrent events and very damaging for the entire industry. In an attempt to suppress these deviations, distributors continually commit efforts and financial resources to the development of new operating procedures, new technologies and new governance mechanisms. Such mechanisms aim to reduce the opportunism and to increase control over products throughout the supply chain. In this context, Blockchain has proven to be an efficient technology for the implementation of governance mechanisms and for the control of supply chains. Through the use of smart contracts executed on a private Blockchain, this work proposes a business model of a technological solution for controlling the volumes being transferred through the fuel supply chain. The proposed solution, presented in the form of a business model, aims to track and certify the volume sold, from the distributor to the final costumer through tokenized digital pairs reflected in a Blockchain. With so, it is intended to guarantee full control of the distributors over the supply chain.

[pt] Desenvolvimento sustentável e emissões de dióxido carbono têm sido amplamente debatido no setor de óleo e gás, que desenvolve planos para reduzir a emissão deste gás em suas operações. Movimentos nesse sentido são influenciados pelos compromissos assumidos no Acordo de Paris que limita o aumento da temperatura global em até 2 graus Celsius pela redução de emissão de gases de efeito estufa (GEE). Além disso, recentes manifestações de fundos de investimentos para que organizações tenham ações de proteção ao meio ambiente indicam ser necessária a preparação das empresas brasileiras para mapear as emissões de GEE em toda a sua cadeia de valor. É objetivo deste trabalho contribuir para que iniciativas de redução de emissão de GEE sejam incluídas em processos licitatórios de projetos de investimento de capital. O estudo foca em projetos de infraestrutura logística e apoio a áreas industriais, especificamente na execução de serviços de construção e montagem de forma a dar materialidade às iniciativas de sustentabilidade ambiental da área de gestão e implantação de empreendimentos. Lançando mão de um estudo de caso, a documentação referente a quatro oportunidades de contrato de construção e montagem de obras de infraestrutura e de apoio a áreas industriais abertas ao mercado brasileiro foi avaliada à luz de critérios levantados na literatura para identificar iniciativas de redução de emissões de GEE durante a fase de construção. Entrevistas com profissionais experientes em gestão e implantação de empreendimentos desse tipo, observação direta da preparação da documentação para contratação de serviços para dois empreendimentos em fase de projeto e revisão de documentos de arquivo e dados corporativos compuseram o estudo. Esta análise permitiu compreender que algumas iniciativas já são encontradas sob a forma de requisitos contratuais com vistas à eficiência energética, minimização de custos e maximização de produtividade associados ao uso de equipamentos e máquinas emissores de GEE e podem ser amadurecidas no cenário da organização estudada, recomendando-se para isso um guia para incorporação de iniciativas de sustentabilidade ambiental com foco em redução de emissão de GEE aos processos de contratação de serviços de construção e montagem de projetos de infraestrutura logística e de apoio às áreas industriais. / [en] Sustainable development and carbon dioxide emissions have been widely debated in the oil and gas sector, which is developing plans to reduce the emission of this gas in its operations. Movements in this direction are influenced by the commitments made in the Paris Agreement limiting the increase in global temperature by up to 2 degrees Celsius by reducing the emission of greenhouse gases (GHG). Also, recent manifestations of investment funds demanding organizations to take actions to protect the environment, mean a call to prepare Brazilian companies to outline GHG emissions throughout their value chain. The objective of this work is to contribute to the inclusion of initiatives to reduce GHG emissions in bidding processes for capital investment projects. The study focuses on logistics infrastructure and support for industrial areas projects, specifically in the execution of construction and assembly services to give materiality to the environmental sustainability initiatives in management and implementation of projects. Using a case study, the documentation related to four contract opportunities for the construction and assembly of infrastructure and offsite areas available in the Brazilian market was evaluated in the light of criteria raised in the literature to identify initiatives to reduce emissions of GHG during the construction phase. Interviews with experienced professionals in the management and implementation of projects of this type, direct observation of the preparation of the documentation for procurement process for two projects in the design phase, and review of archival documents and corporate data comprised the study. This analysis allowed us to understand that some initiatives are already found in the form of contractual requirements with a view to energy efficiency, minimizing costs, and maximizing productivity associated with the use of GHG-emitting equipment and machines and can be developed in the scenario of the studied organization, recommending to this end, a guide for incorporating environmental sustainability initiatives with a focus on reducing GHG emissions into the processes for procuring construction services and assembling of logistics infrastructure and offsite projects.

[pt] A alta viscosidade dos óleos pesados e o elevado teor de asfaltenos contribuem para a formação de emulsões água-em-óleo (A/O) altamente estáveis, dificultando a separação óleo/água e aumentando os custos de produção e transporte. Para reduzir a viscosidade, técnicas de diluição são comuns com solventes simples. Portanto, pouca pesquisa foi realizada sobre o impacto dos compostos aromáticos nas propriedades interfaciais e na estabilidade das emulsões, de solventes complexos, como o querosene. Neste estudo, investigou-se o efeito da segregação dos compostos aromáticos do querosene nas propriedades bulk e interfaciais e na estabilidade dos asfaltenos e das emulsões A/O. Além disso, foram analisadas as correlações desses efeitos com a desemulsificação química. Inicialmente, foram avaliadas as propriedades interfaciais de frações de surfactantes naturais, extraídas de um óleo pesado brasileiro, em relação à sua capacidade de estabilizar emulsões água-querosene. Os resultados indicaram que a estabilidade dessas emulsões decorre do efeito sinérgico entre as resinas e os asfaltenos, resultando na formação de filmes interfaciais mais flexíveis, que evitam ou retardam a coalescência das gotas. Entretanto, quando o querosene foi utilizado como diluente do óleo pesado (HO) na fase oleosa, observou-se a floculação e precipitação dos asfaltenos. Esses resultados foram correlacionados com a composição química de dois tipos de querosene: um composto apenas por saturados (KeS) e outro contendo 30 por cento massa de compostos aromáticos (KeSA). Verificou-se que a composição química dos querosenes afeta a estabilidade coloidal dos asfaltenos, a estabilidade da emulsão e as propriedades interfaciais. KeSA apresentou maior solubilização e dispersão dos asfaltenos em comparação ao KeS. Além disso, a viscoelasticidade interfacial diminuiu quando o teor de querosene foi maior ou igual a 30 por cento massa, indicando a formação de filmes interfaciais menos rígidos. Porém, o módulo de elasticidade nos sistemas contendo KeSA aumentou gradualmente com o tempo, sugerindo uma melhor solubilidade dos asfaltenos e uma adsorção controlada pela difusão facilitada na interface. A concentração de aromáticos do solvente (KeSA) mantém a estabilidade do filme interfacial durante a diluição de HO, compensando assim a perda de asfaltenos com o aumento do teor de querosene na fase óleo. Os resultados também destacaram o papel crucial da aromaticidade do querosene na quebra das emulsões A/O contendo 20 por cento massa de Ke na fase oleosa. Diferentes desemulsificantes químicos, comumente utilizados como bases para desemulsificantes comerciais, bem como compostos modelo, foram testados. KeSA apresentou maior robustez e resistência à quebra das emulsões. Esse efeito decorre da segregação interfacial dos compostos aromáticos do querosene. Esses resultados enfatizam a importância da composição química do querosene quando é usado na diluição de óleos pesados, o qual tem efeito significativo na estabilidade e quebra das emulsões A/O. / [en] The high viscosity of heavy oils and the high content of asphaltenes contribute to the formation of highly stable water-in-heavy oil (W/O) emulsions, making oil/water separation difficult and increasing production and transportation costs. To reduce viscosity, dilution techniques with simple solvents are common. Therefore, slight research has been conducted on the impact of aromatic compounds on interfacial properties and emulsion stability from complex solvents, such as kerosene. In this study, we investigated the effect of segregation of aromatic compounds in kerosene on the bulk and interfacial properties and stability of asphaltenes and W/O emulsions. Furthermore, we analyzed the correlations of these effects with chemical demulsification. Initially, we evaluated the interfacial properties of natural surfactants fractions extracted from Brazilian heavy oil regarding their ability to stabilize water-kerosene emulsions. The results indicated that the stability of these emulsions was related to the synergistic effect between resins and asphaltenes, resulting in the formation of more flexible interfacial films that prevent or delay the coalescence of the droplets. However, when kerosene was used as diluent of heavy oil (HO) in the oil phase, flocculation and precipitation of asphaltenes were observed. These results were correlated with the chemical composition of two kerosene types: one composed only of saturates (KeS) and another containing saturates and 30 percent wt. of aromatic compounds (KeSA). It was found that the chemical composition of the kerosene affects the colloidal asphaltenes stability, emulsion stability, and interfacial properties. KeSA showed greater solubilization and dispersion of asphaltenes compared to KeS. Additionally, interfacial viscoelasticity decreased when the kerosene content was bigger or equal 30 wt. percent, indicating the formation of less rigid interfacial films. However, the interfacial elastic modulus in systems containing KeSA gradually increased over time, suggesting better solubility of asphaltenes and diffusion-controlled adsorption at the interface. The concentration of solvent aromatics (KeSA) maintains interfacial film stability during HO dilution, thus compensating for the loss of asphaltenes with increasing kerosene content in the oil phase. The results also revealed the crucial role of kerosene s aromaticity in the breaking of W/O emulsions containing 20 wt. percent of kerosene in the oil phase. Various chemical demulsifiers commonly used as bases for commercial demulsifiers, as well as model compounds, were tested. The presence of KeSA exhibited greater robustness and resistance to emulsion breaking. This effect was attributed to interfacial segregation of aromatic compounds from kerosene. These results emphasize the importance of kerosene s chemical composition when used for diluting heavy oils, as it has a significant effect on the stability and breaking of W/O emulsions, particularly in the case of the Brazilian heavy oil used in this study.

[pt] Os catalisadores de platina, níquel e platina suportados em sílica-alumina e sílica mesoporosa (SBA-15) foram investigados para o hidrotratamento do óleo de coco para produção de bio-óleo. Os suportes foram carregados com 1 por cento de Pt e 5 por cento de Ni e os catalisadores resultantes foram caracterizados para determinar suas propriedades estruturais e de textura. Os catalisadores foram reduzidos e testados em um reator semi-descontínuo a 360 C sob 10 MPa de hidrogênio durante 4 horas. Foram obtidos 30-40 por cento de remoção de oxigênio. As curvas de destilação dos produtos e seu ponto de inflamação e gravidade específica (a 20 C) foram determinados pelos métodos oficiais ASTM e ABNT/NBR a serem comparados com o diesel derivado do petróleo. As curvas de destilação e as propriedades físico-químicas foram muito próximas das especificações estabelecidas pela legislação brasileira para o diesel comercial. Destilou-se 90 por cento do volume de cada produto na faixa de temperatura de 180-370 C, o ponto de inflamação ficou entre 76-81 e o número do índice de cetano foi calculado como 47-48, de acordo com as especificações do diesel comercial. Os produtos obtidos com os catalisadores Pt/SiO2Al2O3 e PtNi/SBA-15 também apresentaram gravidade específica dentro da faixa de especificação (865 e 860,0 kg/m3, respectivamente). Os catalisadores utilizados mostraram sua potencial aplicação para a produção de biocombustíveis na faixa de diesel de petróleo pelo processo de hidrotratamento de óleo de coco. / [en] Platinum, platinum nickel and nickel catalysts supported on silicaalumina and mesoporous silica (SBA-15) were investigated for hydrotreating of coconut oil to produce bio oil. The supports were loaded with 1 percent Pt and 5 percent Ni content and the resulted catalysts were caracterized to determine their strutural and textural properties. The catalysts were reduced and tested in a semi-batch reactor at 360 C under 10 MPa of hydrogen during 4 hours. It was obtainned 30-40 percent of oxygen removal. The distillation curves of products and their flash point and specific gravity (at 20 C) were determined by oficials ASTM, and ABNT/NBR methods to be compared with the petroleum-derived diesel. The distillation curves and physicochemical properties were very close to specifications stabilished by Brazilian legislation for comercial diesel. 90 percent of the volume of each product was distilled in the temperature range of 180-370 C, the flash point was between 76-81 and the cetane index number was calculated as 47-48 in agreement with the specifications for comercial diesel. The products obtainned using the Pt/SiO2Al2O3 and PtNi/SBA-15 catalysts also presented specific gravity within the specification range (865 e 860.0 kg/m3 respectively). The catalysts used showed their potential application for the production of biofuels in the petroleum diesel range by coconut oil hydrotreatment process.

[pt] A Economia Circular (EC) é apontada como um mecanismo para o desenvolvimento sustentável, e um caminho para mitigar a problemática da geração de resíduos. Na EC o resíduo é recurso em uma nova cadeia produtiva; na prática, isto ocorre por meio do negócio de Recuperação e Reciclagem (RR). No Brasil, o debate sobre EC ainda é exíguo e são poucos os estudos acadêmicos publicados. Com objetivo de identificar as barreiras e as oportunidades para implantar um negócio de RR, à luz da EC, foi realizado um estudo de caso na cadeia de reaproveitamento do óleo de cozinha residual (OCR). Os métodos utilizados na pesquisa qualitativa foram: revisão bibliográfica, análise documental, entrevistas e observação participativa. Observou-se que a RR do OCR ocorre por meio de uma rede circular, composta por diversos agentes, com interesses e estratégias individuais que não incluem o ciclo de vida do produto. Os agentes intermediários, atuantes na logística reversa, são motivados por questões socioeconômicas. As barreiras se manifestam em seis segmentos: sociocultural, organizacional, tecnológico, de mercado, econômico e regulatório; são coincidentes com o quadro teórico, contudo estão associadas às condições socioeconômicas locais e à maturidade da indústria para EC. As oportunidades na EC convergem para o desenvolvimento sustentável. Esta pesquisa sugere que a responsabilidade estendida do produtor e o incentivo à aquisição de recurso secundário são estratégias primordiais para fechar o ciclo de vida do produto; contribui também com informações para tomada de decisão no setor de RR. / [en] Circular Economy (CE) has been pointed as a mechanism to reach sustainable development, also an answer to solid waste challenges. Under CE concept waste is resource in a new supply chain. Recovery and Recycling (RR) is one of the CE business model to turn waste into value. Therefore, CE represents a strategic path for the field of Urban Solid Waste Management. It is expected to bring innovation to this sector and foster large change in waste treatment practices in order to closing the loop. In Brazil, the debate about CE is still in the early stages and there are limited academic studies launched. In order to identify barriers and drivers to implement the CE business model of Recovery and Recycling in Brazil, a singular case study was conducted in the waste cooking oil (WCO) recovery supply chain. Moreover, considering the differences between common recycling practices in the local context and CE RR business model, it is needed to set the studied WCO recycling supply chain into the framework of the CE recovery and recycling business model.

[pt] Este trabalho fundamentou-se na teoria da visão baseada em recursos (RBV) e nas cinco forças competitivas de mercado para identificar e analisar os fatores determinantes para o desempenho operacional de pequenos negócios prestadores de serviços, evidenciando os facilitadores e barreiras para o desempenho dos mesmos. Utilizou-se como métodos de pesquisa a revisão sistemática da literatura (RSL) para identificar os principais determinantes e o estudo de caso para explorar como os pequenos negócios abordam esses determinantes em seu desempenho operacional. Neste contexto, este estudo foi realizado junto a quatro pequenos negócios prestadores de serviços do setor de petróleo e gás, parceiras do Serviço Brasileiro de Apoio às Micro e Pequenas Empresas no Estado do Rio de Janeiro (SEBRAE/RJ). Como resultados da RSL, identificou-se a inovação e a orientação ao mercado como os principais determinantes frequentemente relacionados ao desempenho de pequenos negócios em serviços. Os principais facilitadores identificados foram qualidade, capital humano e inovação de produto/serviço, enquanto que recursos limitados e funcionários desqualificados foram identificados como as principais barreiras. Assim, na análise dos resultados dos estudos de caso observou-se que a competitividade e o crescimento no mercado são as forças que direcionam as atividades de inovação, logo, a orientação ao mercado se torna necessária paras as empresas direcionarem suas ações de maneira estrategicamente assertiva e, com a inovação, as organizações visam melhorar seus desempenhos, gerando vantagens competitivas ao oferecer novos serviços. / [en] This work was grounded on the theory of the resource-based view (RBV) and the five competitive market forces to identify and analyze the determining factors for the operational performance of small service providers, showing the facilitators and barriers to an improved performance. The systematic literature review (SLR) was used as a research method to identify the main determinants and a case study to explore how small businesses address these determinants in their operational performance. In this context, this study was carried out with four small oil and gas service providers, which work in partnership with the Brazilian Micro and Small Business Support Service in the State of Rio de Janeiro (SEBRAE/RJ). As SLR results, innovation and market orientation were identified as the main determinants often related to the performance of small businesses in services. The key facilitators identified were quality, human capital, and product/service innovation while limited resources and disqualified employees were identified as the main barriers. Thus, in the analysis of the results of the case studies, it was observed that competitiveness and market growth are the driving forces for innovation activities, so market orientation becomes necessary for companies to target their actions in a strategically assertive way and, with innovation, organizations aim to improve their performance generating competitive advantages by offering new services.

[pt] Na emergência global das mudanças climáticas, um eixo fundamental para a mitigação é associado ao setor energético, que representa 77% das emissões globais de gases de efeito estufa. O fenômeno global caracterizado pela substituição de fontes de energia fósseis por fontes de energia renováveis, visando a redução das emissões é denominado de ‘Transição Energética’. Neste contexto, as empresas incumbentes do setor de óleo & gás se encontram no centro deste dilema estratégico, uma vez que este setor responde por 50% da demanda global de energia e são focadas em fontes de energia fósseis, emissoras de gases de efeito-estufa. Este estudo visa esclarecer os fatores que precedem o engajamento na transição energética por empresas incumbentes do setor de óleo & gás, fazendo-as vencer a inércia organizacional e adotar estratégias que as levem a se adaptar à mudança de cenário global pela qual passa este setor. Com estudo plurianual (2017-2022) e ampla base de dados (168 empresas do setor) foram aplicados testes empíricos para verificar os fatores antecedentes ao engajamento das empresas incumbentes do setor de óleo & gás. Observou-se que a vigência do acordo de Paris, a natureza do controle acionário e a importância do segmento de upstream são fatores que influenciam no engajamento das empresas incumbentes do setor de óleo & gás. / [en] In the global climate change emergency, a fundamental axis for mitigation is associated with the energy sector, which accounts for 77% of global greenhouse gas emissions. The international phenomenon characterized by replacing fossil energy sources with renewable energy sources, aiming at emissions reduction, is termed Energy Transition. In this context, incumbent oil and gas sector companies find themselves at the center of this strategic dilemma, as this sector accounts for 50% of global energy demand and is focused on fossil energy sources that emit greenhouse gases. This study aims to elucidate the factors preceding engagement in the energy transition by incumbent oil and gas sector companies, enabling them to overcome organizational inertia and adopt strategies that lead them to adapt to the changing global landscape that this sector is undergoing. Through a multi-year empirical study (2017-2022) and a comprehensive database (168 companies in the industry), empirical tests were applied to verify the factors preceding incumbent oil and gas companies engagement. It was seen that the enforcement of the Paris Agreement, the nature of shareholder control, and the importance of the upstream segment influence incumbent companies engagement in the oil & gas sector.

[pt] A exploração e produção (EeP) offshore de óleo e gás envolve várias operações complexas e importantes, como perfuração, avaliação, completação e manutenção de poços. A maioria dessas tarefas requer o uso de sondas, um recurso custoso e escasso que as companhias de petróleo precisam planejar e programar corretamente. Na literatura, este problema é chamado de Programação de Sondas. Todavia, existem poucos estudos relacionados aos poços marítimos e às atividades de perfuração e nenhum destes com funções objetivo e restrições realistas, como orçamento. Por isso, muitas empresas de petróleo têm fortes dificuldades no planejamento das sondas, resultando em grandes custos para elas. Com o objetivo de preencher essa lacuna, esta dissertação estuda um problema de programação de sondas em uma empresa petroleira e propõe um método híbrido para determinar a frota de sondas e seu cronograma, que minimize o orçamento da empresa. Dois modelos de programação matemática – um para minimização das sondas e outro para minimizar seu orçamento com variações da unidade de tempo utilizada (dia ou semana) – e várias heurísticas – usando algoritmos de busca local e variable neighborhood descent (VND) com três estruturas de vizinhança e duas estratégias de busca (first e best improvemment) e métodos construtivos- foram desenvolvidos e testados em duas instâncias (uma pequena e uma grande), baseadas em dados reais da empresa do caso de estudo. As três estruturas de vizinhanças são baseadas em movimentos de insert, uma delas não permite alterar as datas de alocação das tarefas na solução inicial, outra permite adiar tarefas e a última as posterga.Os resultados indicaram a dificuldade no desempenho dos modelos matemáticos nas grandes instâncias e uma forte capacidade das heurísticas para encontrar soluções similares com muito menos esforço computacional. Na instância pequena, o modelo exato para minimizar o orçamento encontrou soluções um pouco melhores que a heurística (diferença de entre 0,4 por cento e 5,6 por cento), embora necessitando de mais esforço computacional, principalmente os modelos com unidades de tempo em dias. Porém, na instância maior, as soluções da programação matemática possuíram altos gap (mais de 11 por cento) e altos tempos computacionais (pelo menos 12 horas), tendo o modelo matemático mais completo sido incapaz de encontrar soluções inteiras viáveis ou limites inferiores depois de mais de um dia rodando. Enquanto isso, as heurísticas foram capazes de encontrar soluções similares ou até melhores (desvios de -6 por cento e 14 por cento em relação a melhor solução exata) em um tempo muito menor, tendo 70 das 156 heurísticas desenvolvidas superado os modelos matemáticos. Além disso, os melhores resultados heurísticos foram utilizando algoritmos de variable neighborhood descent (VND) com estruturas de vizinhanças que realizavam movimentos de insert de tarefas em sondas existentes ou novas e permitiam postergar ou adiantar as tarefas das sondas. A abordagem hibrida foi comparada também com uma abordagem puramente heurística, tendo a primeira obtido melhores resultados. Por fim, os resultados demonstram que o método híbrido proposto combinando o modelo matemático que minimiza o número de sondas com as heurísticas de busca local é uma ferramenta de suporte a decisão rápida e prática, com potencial para reduzir milhões de dólares para as empresas petroleiras do mercado offshore, com capacidade para encontrar cronogramas próximos da solução ótima com pouco esforço computacional, mesmo em instâncias grandes onde a maioria dos métodos exatos é muito complexa e lenta. / [en] The offshore exploration and production (EandP) of Oil and Gas involves several complex and important operations and relies, mostly, in the use of rigs, a scarce and costly resource that oil companies need to properly plan and schedule. In the literature, this decision is called the Rig Scheduling Problem (RSP). However, there is not any study related to offshore wells and drilling activities with realistic objective functions. Aiming to fulfill this gap, this dissertation studies a rig scheduling problem of a real offshore company and proposes a matheuristic approach to determine a rigs fleet and schedule that minimizes the budget. Two mathematical models – one for rigs fleet minimization and another one that minimizes the rigs budget – and several heuristics – using local search (LS) and variable neighborhood descent (VND) algorithms with three neighborhood structures and also constructive methods – were developed and tested in two instances based on real data of the studied company. In the small instance, the programming model found slightly better solutions than the heuristic, despite requiring more computational effort. Nevertheless, in the large instance, the mathematical programming solutions present large gaps (over 11 percent) and an elevated computational time (at least 12 hours), while the heuristics can find similar (or even better) solutions in a shorter time (minutes), having 70 of 156 heuristics outperformed the mathematical models. Last, the matheuristic combination of the simplest mathematical model with the heuristics has found the best known solutions (BKS) of the large instance with a moderate computational effort.