[pt] A atividade de Planejamento de Suprimento de Petróleo é um elo importante para a integração da Cadeia de Suprimento de Petróleo na PETROBRAS, uma vez que é responsável por refinar as informações do planejamento estratégico a ser implementado no nível operacional. Nesta tese, esse problema é definido e explicado em detalhes e um modelo de programação Inteira Mista é proposto para resolvê-lo. Embora os resolvedores de problemas de programação Inteira Mista tenham evoluído de forma surpreendente na última década, para esta aplicação em particular, com o modelo inicial proposto não é possível obter soluções com qualidade satisfatória em tempo computacional aceitável. Desta forma, a linha de pesquisa desta tese consistiu em investigar, em detalhe, a estrutura deste problemaa fim de encontrar reformulações mais adequadas e novos algoritmos para a solução deste problema. O foco principal desta tese é resolver de forma eficiente o problema de planejamento de suprimento de petróleo na PETROBRAS, no entanto, como subprodutos desse esforço são propostos um novo algoritmo de decomposição e reformulações que podem ser aplicados a uma ampla gama de problemas. No que diz respeito à realização do objetivo principal, todos os casos testados foram resolvidos de maneira eficiente através dos desenvolvimentos propostos. O novo algoritmo de decomposição se mostrou o método mais adequado para resolver as instâncias com mais de duas classes de navios operando em cada plataforma. Já para os casos com uma ou duas classes de navios, a formulação denominada Hull Relaxation, que tem como base uma estrutura definida neste trabalho como Cascading Knapsack Inequalities, é a melhor alternativa de solução. Tendo em vista estas alternativas de soluções, é implementado um algoritmo geral que automaticamente escolhe a melhor opção de solução, em função da estrutura do problema. Para a situação onde o número de classes de navios operando nas diversas plataformas varia entre um e quatro, pode-se usar mais de uma abordagem em paralelo e considerar como solução a alternativa mais rápida ou com melhor resultado. Este modelo está sendo testado na PETROBRAS e tem-se mostrado uma ferramenta eficaz para a integração de sua cadeia de suprimentos de petróleo, bem como permitindo a análise de cenários para a obtenção de soluções alternativas até então não exploradas. / [en] The Petroleum Supply Planning activity is an important link for the integration of the Petroleum Supply Chain at PETROBRAS as it is responsible for refining the strategic supply planning information to be used at the operational level. In this thesis we set the ground for understanding this important problem and we propose a mathematical model to solve it. Although the solvers in the last decade have evolved enormously, for this particular application we cannot get solutions with satisfactory quality in reasonable computational time with only the initial proposed model. This directed the line of research of this thesis into investigating, in detail, the structure of this problem in order to find more suitable reformulations and algorithms to tackle it. Our primary goal is to solve efficiently the petroleum supply planning problem at PETROBRAS. Nevertheless as a by-product of this endeavor, we propose a novel decomposition algorithm and reformulations based on a cascading knapsack structures that turn out to be applicable in a wide range of problems. Concerning the achievement of the main objective, we obtain good results for all instances we tested. We show that the novel decomposition algorithm is the most fitted method to solve the petroleum supply planning problem if we consider more than two tankers to offload each platform. In the case of one or two tankers to offload each platform, the hull relaxation formulation based on the cascading knapsack structure introduced after an inventory reformulation at platforms is the best option if one is to solve this problem. For the real application, these solution alternatives allow to implement a general algorithm that automatically switches to the best solution option depending on the structure of the problem. For the mixed situation, i.e., number of tanker varying from one to four, one can use more than one approaches in parallel and take the fastest or the best result obtained. This model is being tested at PETROBRAS and is showing to be an effective tool to help integrate its petroleum supply chain as well as to do what-if analysis to look for alternative solutions never thought before.

[pt] A presente dissertação tem como objetivo compreender as concepções de alfabetização dos professores alfabetizadores da rede municipal de educação de Duque de Caxias, no estado do Rio de Janeiro, relacionando-as ao que consta nos documentos curriculares: aquele formulado em 2002 e que ainda está em vigência; o que está em construção e a Base Nacional Comum Curricular (BNCC). Dentre os objetivos específicos, o estudo buscou compreender os motivos que levaram a SME/Duque de Caxias a reestruturar o currículo da rede de ensino e quais eram as concepções de alfabetização dos profissionais entrevistados e dos documentos curriculares. Para atingir esses objetivos, o estudo fez uso de uma abordagem metodológica qualitativa por meio de duas técnicas de coleta de dados: a análise dos documentos curriculares e das entrevistas. As entrevistas foram realizadas a partir de roteiros semiestruturados com alguns professores alfabetizadores e coordenadores pedagógicos da rede de ensino. Apesar das dificuldades provocadas pela pandemia no novo coronavírus, de um modo geral, pôde-se ter melhor compreensão das concepções de alfabetização dos profissionais da rede municipal de educação de Duque de Caxias/RJ. Além disso, o estudo também conseguiu identificar bases teóricas de alfabetização apresentadas nos documentos curriculares e as concepções presentes de alfabetização na BNCC. / [en] The objective of this dissertation is to understand the conceptions of literacy held by literacy teachers from the public school system of Duque de Caxias, in the state of Rio de Janeiro, in conjunction with what is in the curriculum policy documents: the one formulated in 2002 and that is still effective until this day; the one under construction and the National Common Core Curriculum (BNCC). Among the specific objectives, the study aimed at perceiving the reasons that led the Municipal Department of Education of Duque de Caxias to restructure the curriculum of the school system, what the conceptions of literacy held by the teachers of the public school system and by the curriculum policy documents are. In order to achieve these objectives, the study used a qualitative methodological approach through two data collection techniques: the analysis of the curriculum documents and of the interviews. The interviews were conducted with the use of semi-structured scripts with literacy teachers and pedagogical coordinators of the public school system. Besides the difficulties caused by the new coronavirus pandemic, the study was successful in getting a better understanding of the conceptions of literacy held by professionals from the public school system of Duque de Caxias. Moreover, the study also managed to identify the main theoretical bases of literacy presented in the curriculum documents and in the National Common Core Curriculum (BNCC).