Orientador: Prof. Dr. Claudio nogueira de Meneses / Dissertação (mestrado) - Universidade Federal do ABC, Programa de Pós-Graduação em Ciência da Computação, 2015.

Sistemas dutoviários desempenham um papel fundamental na cadeia de suprimento da indústria de petróleo. Este tipo de sistema é responsável pelo transporte da maior parte do volume de petróleo e seus derivados. Sistemas de dutos transportam uma grande quantidade de diferentes tipos de petróleo e seus derivados a custo mais baixo que outros tipos de modais. Dutos interligam campos de produção de petróleo, portos, refinarias, centros de distribuição (ou depósitos), e mercado consumidor. O problema estudado neste trabalho é baseado em um sistema que é composto por uma refinaria que pode transferir vários produtos para um terminal (depósito) através de um único duto. Os produtos são conjuntos de derivados de petróleo que devem ser transferidos da refinaria para o terminal ou do terminal para a refinaria. Ambos, refinaria e terminal estão conectados a outras refinarias, terminais e mercados consumidores e com isto formam uma complexa rede de dutos. Por outro lado há um conjunto de demandas externas e internas. Esta última demanda decorre da necessidade de processamento de produtos intermediários que são misturas compostas de várias correntes intermediárias, tais como diluentes de óleos combustíveis, propano intermediário, e diesel intermediário. Com o objetivo de obter vantagens sobre a estrutura da rede de transporte, torna-se benéfica e mesmo necessária a operação do duto em ambas as direções para atender tanto à demanda externa quanto à interna. O objetivo deste trabalho é desenvolver um modelo matemático para a programação de um sistema de poliduto. A formulação para a programação deve considerar a possibilidade de trocar o sentido do poliduto. Neste contexto, a programação de um poliduto envolve decisões tais como sentido de operação, quantidade, temporização e seqüências de produtos, com objetivo de obter uma solução ótima, considerando todas as restrições de demanda, perfil de produção, estoques e custos. O modelo de programação é baseado em uma representação de tempo discreto e composto da área de tancagem da refinaria, um terminal, e um poliduto. Além disto o duto é dividido em segmentos de volumes iguais como em Rejowski Jr e Pinto (2003). As principais variáveis de decisão são a direção da movimentação do duto (da refinaria para terminal ou do terminal para refinaria) e o que está sendo movimentado a cada intervalo. Estas decisões são formuladas através de uma representação disjuntiva. As disjunções são transformadas em uma formulação baseada em programação matemática mista-inteira, a partir da representação Convex-hull. A função objetivo considera os custos de estocagem, movimentação e interface de produtos. O modelo é aplicado inicialmente a um caso protótipo e posteriormente aplicado a um sistema real composto pelos terminais de São Sebastião e Guararema e o poliduto OSPLAN. Neste caso ao todo quatro famílias de produtos são transportadas: gasolina, querosene, nafta e diesel. A programação é gerada para o período de uma semana. / Pipeline systems play a major role in the supply chain of the petroleum industry. These systems are responsible for the transportation of most of the crude oil and petroleum derivatives. Pipeline systems transfer large amounts of different petroleum types and their products at a lower cost than any other transportation mode. Pipelines interconnect oil fields, ports, refineries, distribution centers (or depots), and consumer markets. The problem addressed is this work is based on a system that is composed by an oil refinery that must transfer multiple products through a single pipeline connected to one depot. The products are a set of petroleum derivatives that must be either transported from the refinery to the depot or from the depot to the refinery. Both depot and refinery also connect other refineries as well as other depots and customers, thus forming a complex transportation network. On the other hand, there are several demands that arise either from external customers or from refineries. The latter demand is due from the need of processing intermediate streams with components mixtures such as diluents, propane and diesel. In order to take advantage of the structure of the transportation network, it becomes beneficial and even necessary to operate the pipeline in both directions so that internal and external demands are satisfied. The objective of this work is to develop a mathematical model for the short term scheduling of a multiproduct pipeline system. The scheduling formulation must account for the bidirectionality of the multiproduct pipeline. In this context, the scheduling a multiproduct pipeline involves the from-to decision, the product amounts, their sequence and timing, in the optimal sense, considering all constrains on demands, production rates, inventories, and costs. The scheduling model is based on a discrete time representation and is composed by one refinery tank farm, one depot and one multiproduct pipeline. Moreover, the pipeline is divided into segments of equal volume, as in Rejowski Jr and Pinto (2003). The main decisions variables are the directions of transfer (refinery to depot or depot to refinery) and the types of products at each time interval. These decisions are formulated with a disjunctive representation. The disjunctions are represented in mixed integer formulation based on the convex-hull approach. The objective function involves inventory, transfer and product interface costs. The model is first applied to a prototype case and after applied to a real-world system that is composed of the São Sebastião and Guararema depot and the OSPLAN pipeline. Overall four families of products are transported: gasoline, kerosene, naphtha and oil diesel. These are scheduled over a period of one week.

Sistemas dutoviários desempenham um papel fundamental na cadeia de suprimento da indústria de petróleo. Este tipo de sistema é responsável pelo transporte da maior parte do volume de petróleo e seus derivados. Sistemas de dutos transportam uma grande quantidade de diferentes tipos de petróleo e seus derivados a custo mais baixo que outros tipos de modais. Dutos interligam campos de produção de petróleo, portos, refinarias, centros de distribuição (ou depósitos), e mercado consumidor. O problema estudado neste trabalho é baseado em um sistema que é composto por uma refinaria que pode transferir vários produtos para um terminal (depósito) através de um único duto. Os produtos são conjuntos de derivados de petróleo que devem ser transferidos da refinaria para o terminal ou do terminal para a refinaria. Ambos, refinaria e terminal estão conectados a outras refinarias, terminais e mercados consumidores e com isto formam uma complexa rede de dutos. Por outro lado há um conjunto de demandas externas e internas. Esta última demanda decorre da necessidade de processamento de produtos intermediários que são misturas compostas de várias correntes intermediárias, tais como diluentes de óleos combustíveis, propano intermediário, e diesel intermediário. Com o objetivo de obter vantagens sobre a estrutura da rede de transporte, torna-se benéfica e mesmo necessária a operação do duto em ambas as direções para atender tanto à demanda externa quanto à interna. O objetivo deste trabalho é desenvolver um modelo matemático para a programação de um sistema de poliduto. A formulação para a programação deve considerar a possibilidade de trocar o sentido do poliduto. Neste contexto, a programação de um poliduto envolve decisões tais como sentido de operação, quantidade, temporização e seqüências de produtos, com objetivo de obter uma solução ótima, considerando todas as restrições de demanda, perfil de produção, estoques e custos. O modelo de programação é baseado em uma representação de tempo discreto e composto da área de tancagem da refinaria, um terminal, e um poliduto. Além disto o duto é dividido em segmentos de volumes iguais como em Rejowski Jr e Pinto (2003). As principais variáveis de decisão são a direção da movimentação do duto (da refinaria para terminal ou do terminal para refinaria) e o que está sendo movimentado a cada intervalo. Estas decisões são formuladas através de uma representação disjuntiva. As disjunções são transformadas em uma formulação baseada em programação matemática mista-inteira, a partir da representação Convex-hull. A função objetivo considera os custos de estocagem, movimentação e interface de produtos. O modelo é aplicado inicialmente a um caso protótipo e posteriormente aplicado a um sistema real composto pelos terminais de São Sebastião e Guararema e o poliduto OSPLAN. Neste caso ao todo quatro famílias de produtos são transportadas: gasolina, querosene, nafta e diesel. A programação é gerada para o período de uma semana. / Pipeline systems play a major role in the supply chain of the petroleum industry. These systems are responsible for the transportation of most of the crude oil and petroleum derivatives. Pipeline systems transfer large amounts of different petroleum types and their products at a lower cost than any other transportation mode. Pipelines interconnect oil fields, ports, refineries, distribution centers (or depots), and consumer markets. The problem addressed is this work is based on a system that is composed by an oil refinery that must transfer multiple products through a single pipeline connected to one depot. The products are a set of petroleum derivatives that must be either transported from the refinery to the depot or from the depot to the refinery. Both depot and refinery also connect other refineries as well as other depots and customers, thus forming a complex transportation network. On the other hand, there are several demands that arise either from external customers or from refineries. The latter demand is due from the need of processing intermediate streams with components mixtures such as diluents, propane and diesel. In order to take advantage of the structure of the transportation network, it becomes beneficial and even necessary to operate the pipeline in both directions so that internal and external demands are satisfied. The objective of this work is to develop a mathematical model for the short term scheduling of a multiproduct pipeline system. The scheduling formulation must account for the bidirectionality of the multiproduct pipeline. In this context, the scheduling a multiproduct pipeline involves the from-to decision, the product amounts, their sequence and timing, in the optimal sense, considering all constrains on demands, production rates, inventories, and costs. The scheduling model is based on a discrete time representation and is composed by one refinery tank farm, one depot and one multiproduct pipeline. Moreover, the pipeline is divided into segments of equal volume, as in Rejowski Jr and Pinto (2003). The main decisions variables are the directions of transfer (refinery to depot or depot to refinery) and the types of products at each time interval. These decisions are formulated with a disjunctive representation. The disjunctions are represented in mixed integer formulation based on the convex-hull approach. The objective function involves inventory, transfer and product interface costs. The model is first applied to a prototype case and after applied to a real-world system that is composed of the São Sebastião and Guararema depot and the OSPLAN pipeline. Overall four families of products are transported: gasoline, kerosene, naphtha and oil diesel. These are scheduled over a period of one week.

Dutos de transmissão são tubulações especialmente desenvolvidas para transportar produtos diversos a longas distâncias e representam a forma mais segura e econômica de transporte para grandes quantidades de fluidos. Os dutos de gás natural, denominados gasodutos, são usados para transportar o gás desde os campos de produção até os centros consumidores, onde o gás é inserido em redes de distribuição para entrega aos consumidores finais. Os gasodutos de transporte apresentam diversas características de monopólio natural, que são o principal argumento econômico para sua regulação. A regulação visa garantir que esta atividade seja explorada de maneira eficiente, refletindo em tarifas de transporte justas para os consumidores e que proporcionem o retorno adequado aos investidores, levando-se em consideração a quantidade de gás transportado. Neste contexto, o presente trabalho tem como objetivo propor metodologias de otimização multi-objetivo de projetos de redes de gasodutos de transporte, envolvendo métodos a posteriori. O problema de otimização formulado contempla restrições associadas ao escoamento do gás e o comportamento das estações de compressão. A solução do problema fornece um conjunto de projetos ótimos de redes de transporte em função da maximização da quantidade de gás natural transportado e da minimização da tarifa associada a esse serviço. A ferramenta foi aplicada a diversos estudos de caso com configurações típicas da indústria de transporte de gás natural. Os resultados mostraram que as metodologias propostas são capazes de fornecer subsídios que permitem ao tomador de decisão do ponto de vista regulatório realizar uma análise de trade-off entre a quantidade de gás transportado e a tarifa, buscando assim atender ao interesse da sociedade em relação à exploração do serviço de transporte / Transmition pipelines are especially designed pipes to transport a variety of products through long distances and represent the safest and most economical method of transporting large quantities of fluids. The natural gas pipelines, called gas pipelines, are employed in gas transportation from the production fields up to the consumer centers, where the gas is introducted in the distribution networks to be delivered to final consumers. The transportation pipelines present several attributes of natural monopoly which are the main economic reason for their regulation. Regulation aims to ensure the efficient exploration of this activity leading to fair transportation tariff to the consumers and reasonable return on investment to the investors, taking into account the amount of transported gas. In this context, the present work has the objective to propose methodologies for the multi-objective optimization of designs for natural gas transportation pipeline networks employing a posteriori methods. The formulated optimization issue comprises restrictions associated to gas flow and compressor stations behavior. The solution provides a group of optimum transport network designs concerning the maximization of the amount of transported natural gas and the minimization of the tariff associated to this service. The tool was employed in a variety of case studies with typical configurations of the natural gas transport industry. The results showed that the proposed methodologies are able to provide information which will permit that the decision maker, from the regulatory point of view, performs a trade-off analysis considering the amount of transported gas and the tariff, aiming to fulfill the society expectations concerning the exploration of transport service

Dutos de transmissão são tubulações especialmente desenvolvidas para transportar produtos diversos a longas distâncias e representam a forma mais segura e econômica de transporte para grandes quantidades de fluidos. Os dutos de gás natural, denominados gasodutos, são usados para transportar o gás desde os campos de produção até os centros consumidores, onde o gás é inserido em redes de distribuição para entrega aos consumidores finais. Os gasodutos de transporte apresentam diversas características de monopólio natural, que são o principal argumento econômico para sua regulação. A regulação visa garantir que esta atividade seja explorada de maneira eficiente, refletindo em tarifas de transporte justas para os consumidores e que proporcionem o retorno adequado aos investidores, levando-se em consideração a quantidade de gás transportado. Neste contexto, o presente trabalho tem como objetivo propor metodologias de otimização multi-objetivo de projetos de redes de gasodutos de transporte, envolvendo métodos a posteriori. O problema de otimização formulado contempla restrições associadas ao escoamento do gás e o comportamento das estações de compressão. A solução do problema fornece um conjunto de projetos ótimos de redes de transporte em função da maximização da quantidade de gás natural transportado e da minimização da tarifa associada a esse serviço. A ferramenta foi aplicada a diversos estudos de caso com configurações típicas da indústria de transporte de gás natural. Os resultados mostraram que as metodologias propostas são capazes de fornecer subsídios que permitem ao tomador de decisão do ponto de vista regulatório realizar uma análise de trade-off entre a quantidade de gás transportado e a tarifa, buscando assim atender ao interesse da sociedade em relação à exploração do serviço de transporte / Transmition pipelines are especially designed pipes to transport a variety of products through long distances and represent the safest and most economical method of transporting large quantities of fluids. The natural gas pipelines, called gas pipelines, are employed in gas transportation from the production fields up to the consumer centers, where the gas is introducted in the distribution networks to be delivered to final consumers. The transportation pipelines present several attributes of natural monopoly which are the main economic reason for their regulation. Regulation aims to ensure the efficient exploration of this activity leading to fair transportation tariff to the consumers and reasonable return on investment to the investors, taking into account the amount of transported gas. In this context, the present work has the objective to propose methodologies for the multi-objective optimization of designs for natural gas transportation pipeline networks employing a posteriori methods. The formulated optimization issue comprises restrictions associated to gas flow and compressor stations behavior. The solution provides a group of optimum transport network designs concerning the maximization of the amount of transported natural gas and the minimization of the tariff associated to this service. The tool was employed in a variety of case studies with typical configurations of the natural gas transport industry. The results showed that the proposed methodologies are able to provide information which will permit that the decision maker, from the regulatory point of view, performs a trade-off analysis considering the amount of transported gas and the tariff, aiming to fulfill the society expectations concerning the exploration of transport service