.

Copyright 2012, Brazilian Petroleum, Gas and Biofuels Institute - IBP

This Technical Paper was prepared for presentation at the Rio Oi & Gas Expo and Conference 2012, held between September, 17-
20, 2012, in Rio de Janeiro. This Technical Paper was selected for presentation by the Technical Committee of the event according to
the information contained in the final paper submitted by the author(s). The organizers are not supposed to translate or correct the
submitted papers. The material as it is presented, does not necessarily represent Brazilian Petroleum, Gas and Biofuels Institute
opinion, or that of its Members or Representatives. Authors consent to the publication of this Technical Paper in the Rio Oil & Gas
Expo and Conference 2012 Proceedings.
______________________________
1
Msc, Engenharia de Produo COPPE-UFRJ/UFRRJ
2
Dsc, Engenharia de Produo COPPE-UFRJ

IBP1110_12
IMPACTOS DA SUBSTITUIO DO LEO COMBUSTVEL
POR GS NATURAL NA PROGRAMAO DE UMA REDE DE
DUTOS
Erito M. Souza Filho
1
, Laura Bahiense
2
, Virglio J. M. Ferreira Filho
2



Abstract

In recent decades, due to the advancement and computational methods for solving optimization problems, the number of
articles addressing the scheduling of products has grown. The mathematical models developed have proved useful to
schedule from a single pipeline with multiple products to complex networks of multiple pipelines.
Moreover, the planning of these activities is of even greater importance when considering the existence of new
environmental requirements to be applied to production and marketing of petroleum products. An example of this
paradigm shift is the reduction in fuel oil consumption due to increased share of natural gas in the Brazilian energy
matrix. In this context, this paper proposes a mathematical model to obtain feasible solutions for problems of
scheduling a network of pipelines considering replacing all or part of the demand for fuel oil to natural gas. We tested
the model on three real instances of a multicommodity network consists of 4 terminals, 4 refineries and 8 unidirectional
pipelines, considering a planning horizon of one week.


1. Introduo

Diariamente so movimentados no mundo, em importao e exportao, cerca de 53.500 milhes de barris de
petrleo (37.700 de leo cru e 15.800 de produtos derivados). Quantidade equivalente tambm movimentada
internamente dentro de cada pas (BP Statistical Review, 2011). Em vista destes grandes nmeros o tema transporte de
petrleo e dos seus produtos derivados assume uma importncia vital dentro da cadeia de suprimentos na indstria do
petrleo. Uma parte relevante do preo final dos produtos de petrleo est ligada aos custos logsticos: transporte e
armazenagem. Assim, gerenciar estas operaes de forma a minimizar estes custos logsticos um objetivo perseguido
continuamente pelas companhias atuantes no setor. Para movimentar esta quantidade gigantesca de material a indstria
se utiliza de forma integrada dos diversos modais de transporte: dutos, navios, trens e caminhes. Enquanto os navios
so o principal modal de transporte intercontinental, os dutos so a principal forma de transporte transcontinental,
assumindo os trens e caminhes a tarefa de realizar o transporte regional e local. A despeito de seu alto custo de
instalao, os dutos so considerados modais de transporte bastante eficientes para transporte de grandes quantidades de
petrleo e de seus derivados por longas distncias, pois possuem baixos custos de operao quando comparados com
outros modais, elevados ndices de confiabilidade, baixas taxas de perda de produto, baixo impacto ambiental e sofrem
menor influncia de condies climatolgicas adversas.
As companhias de petrleo operam vastas e complexas redes de dutos por onde so transportados mltiplos
produtos entre diferentes pontos. Dadas as diferenas dos fludos transportados geralmente uma rede dedicada seja ao
transporte de gs, seja ao transporte de petrleo bruto, seja ao transporte de diferentes derivados. Neste trabalho
trataremos particularmente desta ltima. Neste caso, temos uma rede dutoviria multiproduto onde um conjunto de
produtos, por exemplo, diesel, gasolina querosene, que precisam ser movimentados de pontos (reas operacionais) onde
so produzidos ou armazenados (refinarias, terminais) para pontos onde so demandados (outras refinarias, centros de
Rio Oil & Gas Expo and Conference 2012
2
distribuio, terminais, portos, clientes) atravs de um, ou de um conjunto, de dutos. Na operao de uma rede
dutoviria os dutos operam sempre cheio de lquidos, aqui considerados incompressveis. Desta forma, se certa
quantidade de algum produto bombeada para dentro de um duto em uma rea operacional, a mesma quantidade de
produto (o mesmo, ou no) retirada na outra extremidade do duto. A atividade de programao da malha consiste
ento em determinar quando, qual quantidade (batelada) de qual produto ser bombeada de cada rea operacional para
seus respectivos destinos. Este um problema multiproduto e multifluxo, onde se deseja otimizar algum critrio,
geralmente a minimizao dos custos totais de operao, considerando um conjunto de demandas, limites de produo
de cada rea, quantidades de recursos disponveis e outras restries de carter operacional. O problema de
programao de dutos bastante complexo em funo de sua natureza combinatria, bastando ressaltar que o
sequenciamento de n bateladas de produto em um nico duto, em caso de avaliao de todas as combinaes possveis,
de ordem fatorial (n!).
Nas ltimas dcadas, em funo tanto do avano computacional, quanto das metodologias de soluo de
problemas de otimizao, a quantidade de trabalhos sobre programao de dutos tem crescido bastante. Os modelos
matemticos desenvolvidos tm se mostrado teis para se fazer a programao de um nico duto ou de redes de dutos
multiproduto. Alm disso, o planejamento dessas atividades recebe uma importncia ainda maior quando se considera a
existncia de novas exigncias ambientais a serem aplicadas a produo e comercializao de derivados. Um exemplo
dessa mudana de paradigma a reduo do consumo de leo combustvel de modo que se amplie a participao do gs
natural na matriz energtica brasileira. Segundo Sousa (2010), o aumento da demanda por produtos e o aumento das
restries ambientais provocaro impactos importantes na cadeia de suprimento de derivados de petrleo, o que requer a
otimizao dos recursos existentes e a realizao de novos investimentos para que se viabilize o atendimento das
necessidades dos clientes. Outra questo relevante a reestruturao da organizao produtiva brasileira de modo a
ampliar a participao do gs natural em sua matriz energtica. Mazzei (2007) destaca que essa uma tendncia na
maioria dos pases, desenvolvidos ou em desenvolvimento, e tem como justificativas principais: o maior volume e
disperso das reservas de gs natural existentes no mundo, quando comparadas ao petrleo, bem como a crescente
presso de grupos ambientais favorveis utilizao de uma fonte energtica mais limpa e polivalente que pudesse
substituir: a eletricidade estabelecimentos comerciais e residenciais, o leo combustvel no setor industrial, a gasolina e
o diesel no setor de transportes e o carvo para gerao termeltrica, com elevada eficincia e menores impactos.
Nesse contexto, a principal contribuio deste trabalho utilizar o modelo de Programao Linear Inteira Mista
(MILP) para avaliar os impactos da reduo da demanda por transporte de leo combustvel, resultado de sua eventual
substituio por gs natural, na programao de uma rede simplificada construda a partir da Rede de Escuros da
PETROBRAS.


2. Descrio do problema

Considere uma rede {A, L, P} onde |A| reas operacionais so interconectadas por |L| dutos e que transporta |P|
tipos de derivados de petrleo. Considere ainda que cada rea operacional s ( ) s A e , produz uma quantidade Qp
s,p,t

do produto p ( ) P e p no tempo t ( ) 1, 2,..., t T = e demanda uma quantidade Qd
s,p,t
do produto p ( ) P e p no tempo t
( ) 1, 2,..., t T = . O problema de programao da rede de dutos consiste em indicar, ao longo de um horizonte de
planejamento T, quais produtos devem ser enviados e recebidos de/em cada rea operacional, quais produtos estaro em
cada trecho de cada duto, bem como suas respectivas quantidades. A soluo deve atender as demandas de cada rea,
respeitar as diversas restries operacionais e minimizar o custo total incluindo os custos de bombeamento e os custos
relacionados ocorrncia de interfaces.
As interfaces ocorrem quando se enviam sequencialmente duas bateladas (uma aps a outra) de produtos
distintos. Elas decorrem da inexistncia de separao fsica entre cada batelada e implicam que uma certa quantidade de
produtos ir se misturar resultando em contaminao entre eles. Na Figura 1, a interface destacada em negrito e ocorre
devido ao envio de uma batelada de produto 1 no tempo t, quando o duto estava preenchido com o produto 2. A
existncia de interfaces em dutos se traduz em custos para a empresa petrolfera. Estes custos podem ser devidos ao
envio do produto contaminado para unidades de tratamento, ao uso de produtos de densidades intermedirias entre as
bateladas (selos) ou ainda a caracterizao do produto como um produto de qualidade inferior, que neste caso, possui
um custo associado perda de margem neste processo denominado de downgrade. Neste trabalho, os custos de
interface foram tratados de maneira indireta, pois se optou por minimizar o nmero total de interfaces ao longo da rede,
que foi ponderado adequadamente para que essa parcela no fosse desprezvel em relao parcela referente aos custos
de bombeamento.

Rio Oil & Gas Expo and Conference 2012
3
Produto a enviado no perodo (t)
Produto no primeiro trecho do
duto no perodo (t-1)
duto (XY) Produto 1 Produto 2

Figura 1. Exemplo de gerao de interfaces em um duto
Para caracterizar adequadamente o problema, diversas consideraes precisam ser feitas, tanto do ponto de vista
da captura das condies reais em que as operaes so realizadas na rede de dutos, quanto da representao abstrata
destas operaes. Para facilitar a descrio destas hipteses chamamos de operacionais as primeiras e de modelagem as
demais. Estas hipteses se baseiam naquelas descritas por Alves (2007) e so detalhadas a seguir.

2.1. Hipteses operacionais

As instncias do problema so caracterizadas por informaes sobre o nmero de reas, a existncia de dutos
Chamamos de hipteses operacionais aquelas que esto ligadas a operao real da rede de dutos. Elas usualmente so
simplificaes que podem ou no ser respeitadas na operao real do duto. So elas:
(i) os fluidos bombeados (produtos) so incompressveis, os dutos operam pressurizados e esto sempre
completamente preenchidos. Alm disto, no so consideradas operaes de pulmo e injeo. Pulmo a operao de
recebimento de produto em um tanque, simultaneamente a uma operao de envio de produto a partir deste mesmo
tanque, com vazo igual, ou no, quela do recebimento. A operao de injeo ocorre quando uma batelada que est
sendo transportada por um duto principal recebe um volume adicional de produto atravs de um duto secundrio,
aumentando assim o seu tamanho e sua vazo. A consequncia destas hipteses operacionais que a cada quantidade de
produto inserida na rede em um determinado intervalo de tempo corresponde exatamente a mesma quantidade de
produto saindo da rede no mesmo intervalo de tempo. Operaes pulmo e de injeo so eventualmente realizadas na
operao real de uma rede de dutos, mas sua incluso torna o problema mais complexo, fugindo ao escopo do presente
trabalho.
(ii) as vazes (volume transportado por unidade de tempo) e o custo unitrio de bombeio so conhecidos,
constantes e independentes. A considerao de vazes variveis e de custos relacionados a estas vazes torna o
problema no linear e sobremaneira mais complexo. Esta considerao seria mais importante no projeto da rede, onde o
dimensionamento das bombas e dos dimetros dos dutos fortemente afetado pela no linearidade. No presente
trabalho, de programao de uma rede de dutos j instalada, os regimes de operao variam pouco em torno do ponto
projetado e, por conseguinte a suposio de linearidade pode ser considerada razovel. Alm disto, na modelagem do
problema se optou por considerar os custos de bombeio independentes do produto a ser bombeado. Esta uma
condio facilmente modificvel no modelo, mas optamos por esta alternativa devido as dificuldade de encontrar
parmetros de custo adequados para as instncias de teste. Levando adicionalmente em conta que, via de regra, as redes
de dutos so separadas por grandes classes de produtos, redes de claros para produtos de densidade menor e rede de
escuros para produtos de maior densidade, esta uma suposio razoavelmente bem amparada na realidade.
(iii) no so considerados custos de estoques, alm disto, em cada rea operacional o recebimento de produto
feito atravs de um conjunto de tanques, designados especialmente para essa finalidade e separados por tipo de produto
a ser recebido. Neste trabalho, no se modela cada tanque separadamente, mas sim se optou por substituir esse conjunto
de tanques por um conjunto menor de tanques, um para cada produto, com a mesma capacidade de armazenamento,
denominada tancagem agregada, por produto. assumido que os produtos esto prontos para serem transportados, ou
seja, no so consideradas misturas em tanque ou em duto para obt-los.
(iv) todas as reas operacionais pertencentes rede de dutos possuem valores conhecidos e determinsticos de
demanda e produo para cada produto, em cada perodo de tempo do horizonte de planejamento. A demanda de um
determinado produto em uma rea especfica atendida pelo envio de produtos a partir de refinarias ou de outras reas
operacionais que possuem esse produto em estoque. Dessa forma, a produo de uma refinaria, em um determinado
intervalo de tempo, pode ter um (ou alguns) dos seguintes destinos: estoque, atendimento do mercado consumidor local,
atendimento da demanda de outras reas operacionais.
(v) os dutos podem operar apenas em um nico sentido. Reverso do sentido de um duto envolve diversas
operaes de abertura e fechamento de vlvulas, assim como realinhamentos de fluxo. Normalmente estas operaes
so evitadas tanto por sua complexidade operacional, quanto pelo aumento das possibilidades de falhas durante a
operao. Permitir esta reverso tambm aumenta a complexidade de modelagem do problema.
(vi) os dutos esto operacionais durante todo o horizonte de planejamento. Esta uma suposio razovel dentro
de um horizonte de planejamento de curto prazo. Uma situao de parada de um trecho de dutos pode ser estudada com
uma nova programao, em que esta condio estabelecida na configurao inicial na rede dutoviria. A modelagem
dinmica desta condio aumentaria muito o porte do modelo, alm de s fazer sentido em um ambiente estocstico
Rio Oil & Gas Expo and Conference 2012
4
onde a uma falha de um trecho estaria associada uma distribuio de probabilidade. Claramente esta abordagem foge ao
escopo do presente trabalho.
(vii) a configurao inicial da rede dutoviria conhecida. Isto , so conhecidos os estoques de cada produto
em cada local e os produtos em cada trecho de duto no instante inicial.

2.2. Hipteses de modelagem
Chamamos de hipteses de modelagem aquelas que usamos para modelar matematicamente o problema e que
no esto ligadas diretamente as operaes de transferncia. Elas dizem respeito essencialmente a forma como o tempo
e os volumes foram tratados. Nesta abordagem de forma discretizada.
(i) o horizonte de tempo foi discretizado em perodos de tempo de igual durao. Esta hiptese, em conjunto
com a hiptese de vazes constantes, impe que os volumes transportados em cada duto seja um mltiplo inteiro (o
nmero de perodos de tempo em que houve bombeamento de produtos) da vazo.
(ii) para consistncia do modelo, os volumes dos dutos tambm precisam ser discretizados. Cada duto foi
dividido em um conjunto de trechos de igual volume, denominado de lote. O volume de cada lote dado por um
mltiplo inteiro do volume de produto que pode ser transportado naquele duto na unidade de tempo. A suposio de um
nmero inteiro de trechos conjuntamente com o volume fixo dos lotes e um horizonte de planejamento finito impe a
necessidade de ajustes nos volumes originais dos dutos. O exemplo a seguir ilustra esta afirmao.
Considere um duto que conecte as reas X e Y, cujo volume seja de 3400
3
m e ainda que produtos sejam
bombeados por ele a uma vazo constante de 600 h m /
3
. Suponha ainda que o horizonte de planejamento seja de duas
horas. Assim ao longo desse tempo seria possvel transportar 1200
3
m . Desta forma, o duto seria dividido em 2,83
) 1200 / 3400 (
3 3
m m trechos. Como necessrio que o nmero de trechos seja inteiro, esse valor arredondado para
3 e o volume do duto aumentado para 3600
3
m , conforme se visualiza na Figura 2. Generalizando este
procedimento, considerando C o volume original do duto em metros cbicos, v a vazo do duto em metros cbicos por
hora e w o horizonte de planejamento em horas, ento a quantidade de trechos (q) e a capacidade ajustada do duto (C) e
so dados respectivamente por:
(
(
(

=
w v
C
q
*
e w v q C * * = , onde
(
x representa o teto do nmero x. Estas
hipteses naturalmente simplificam muito o problema transformando um problema no linear em um problema inteiro.
Naturalmente que um ajuste conveniente da unidade de tempo pode tornar o modelo to prximo quanto se queira. A
que se fazer um tradeoff entre a acurcia do modelo e o seu porte.

duto (XY) real duto (XY) discretizado
Capacidade do duto
3
( ) m
3400
3600
3
m
Vazo
3
( / ) m h
600
600 h m /
3

Tamanho do horizonte de tempo (h) 2 2
Nmero de lotes 2,83 3
Trecho 1 Trecho 2 Trecho 3
duto (XY)
discretizado
Produto - 1
Volume do lote: 1200
3
m
Produto - 2
Volume do lote: 1200
3
m
Produto - 1
Volume do lote:
1200
3
m

Figura 2. Exemplo de discretizao de um duto

3. Modelo matemtico

Nesta seo, o problema descrito na seo anterior formulado como um problema de programao
matemtica. Seja a seguinte notao completa utilizada para a definio do modelo.

Conjuntos/
indices
Descrio
, , ' s r s A e

Conjunto de reas operacionais (locais)
Rio Oil & Gas Expo and Conference 2012
5
( , ) s r L e

Conjunto de dutos
, s r
l L e

Conjunto de trechos (lotes) em que dividido o duto (s,r) com origem em s e destino
em r
, ' p p P e

Conjunto de produtos
1, 2,..., t T =

Intervalos de tempo, horizonte de planejamento
O

Conjunto de horrios de pico
, s r
O

Conjunto dos perodos de tempo na qual o duto (s,r) permanecer inoperante devido a
manuteno programada
Parmetros Descrio
| | A

Nmero de reas operacionais (locais)
| | P

Nmero de produtos
Lmax

Nmero de lotes que compem o maior duto
T

Horizonte de planejamento
Q
W

Peso do critrio de otimizao relativo ao volume de produto bombeado
I
W

Peso do critrio de otimizao relativo ao nmero de interfaces
, ,
| |
s r s r
KL L =

Nmero de lotes (trechos) que contm o duto (s,r)
, s r
QL

Volume dos lotes do duto (s,r)
, , s p t
Qp

Volume de produo do produto p no local s, no tempo t
, , s p t
Qd

Volume demandado do produto p no local s no tempo t
, s p
Qmin

Volume mnimo do produto p que deve ser estocado no local s
, s p
Qmax

Volume mximo do produto p que pode ser estocado no local s
Cond. Iniciais Descrio (parmetros binrios)
,
1
s r
XL =

Se existe o duto (s,r)
, , , ,0
1
s r l p
Xp =

Se o trecho l do duto (s,r) contm produto p no instante inicial
Cond. Iniciais Descrio (parmetros contnuos)
, ,0
1
s p
Qi =

Volume em estoque no local s do produto p, no tempo 0 (estoque inicial)
Variveis
Binrias
Descrio
, , ,
1
s r p t
Xr =

Se o local r recebe o produto p, vindo do local s, no tempo t
, , ,
1
s r p t
Xs =

Se o local s envia o produto p, para o local r, no tempo t
, , , ',
1
s r p p t
Xc =

Se h contaminao devido a interface entre os produtos p e p, no duto (s,r), no
tempo t
, , , ,
1
s r l p t
Xp =

Se o trecho l do duto (s,r) contm produto p no tempo t

O problema pode ento ser modelado como:


, , , , , , , ',
( , ) 1,.. ( , ) ' 1,..
QL
Q s r s r p t I s r p p t
s r L p P t T s r L p P p P t T
MinTC W Xs W Xc
e e = e e e =
= +

(1)


, , , , , , , , , , ,0 , , , ,
1, 1, 1, 1,
QL QL Qmin Qp Qd
, , 1, 2...,
r s r s p t s r s r p t s p p s s p t s p t
t r A t r A t t
Xr Xs Qi
s A p P t T
t t t t = e = e = =
> +
e e =

(2)

Rio Oil & Gas Expo and Conference 2012
6

, , , , , , , , , , ,0 , , , ,
1, 1, 1, 1,
QL QL Qmax Qp Qd
, , 1, 2...,
r s r s p t s r s r p t s p p s s p t s p t
t r A t r A t t
Xr Xs Qi
s A p P t T
t t t t = e = e = =
s +
e e =

(3)


, , ,
1 ( , ) , 1, 2,...,
s r p t
p P
Xs s r L t T
e
s e =

(4)


, ,1, , , , ,
( , ) , 1, 2,...,
s r p t s r p t
Xp Xs s r L t T > e = (5)


, , , ,
1 ( , ) , , 1, 2,...,
s r l p t sr
p P
Xp s r L l L t T
e
= e e =

(6)


, , , , , , , , , 1, , 1 ,
1 ( , ) , 2,... | |, 1, 2,...,
s r l p t s r p t s r l p t s r
p P
Xp Xs Xp s r L l L t T

e
> e = =

(7)


,
, , , , , , , , , , 1
1 ( , ) , , 1, 2,...,
s r
s r p t s r p t s r KL p t
p P
Xr Xs Xp s r L p P t T

e
> e e =

(8)


, , , , , ,
( , ) , 1, 2,...,
s r p t s r p t
p P p P
Xr Xs s r L t T
e e
= e =

(9)


, , , , , , , , , , , 1 ,
( , ) , , , 1, 2,...,
s r l p t s r p t s r l p t s r
p P
Xp Xs Xp s r L l L p P t T

e
+ > e e e =

(10)


, , , , , , , , 1 , , ,
1 ( , ) , 1, , , , 1, 2,...,
s r p p t s r l p t s r p t
Xc Xp Xs s r L l p p P p p t T

> e = e = = (11)


, , , , , , 1, , 1
0 ( , ) , 2, , 2,...,
s r l p t s r l p t
Xp Xp s r L l p P t T

+ > e > e = (12)

{ }
, , ,
0,1 ( , ) , , 1, 2,...,
s r p t
Xr s r L p P t T e e e = (13)

{ }
, , ,
0,1 ( , ) , , 1, 2,...,
s r p t
Xs s r L p P t T e e e = (14)

{ }
, , , ,
0,1 ( , ) , , , 1, 2,...,
s r p p t
Xc s r L p p P t T e e e = (15)

{ }
, , , , ,
0,1 ( , ) , , , 1, 2,...,
s r l p t s r
Xp s r L l L p P t T e e e e = (16)

A funo objetivo (1) minimiza os custos relacionados ao bombeamento e a existncia de interfaces. Uma vez
que os custos ligados ao bombeamento so proporcionais aos volumes bombeados e os custos ligados a existncia de
interfaces so proporcionais ao nmero de ocorrncias delas, necessrio utilizar ponderadores adequados para ajustar a
diferena de grandeza entre estas duas parcelas da funo objetivo (1). A primeira parcela se refere ao volume total de
produto bombeado, o qual dado pela soma dos volumes enviados em cada duto. O segundo termo calcula a quantidade
total de interfaces. As desigualdades (2) e (3) asseguram que em cada instante de tempo, em cada local e para cada
produto o volume estocado igual o volume estocado no perodo anterior adicionado aos volumes recebidos e
produzidos e descontado os volumes enviados e consumidos (demandados). Alm disso, elas garantem que os nveis de
estoque estejam dentro de limites mnimos e mximos pr-estabelecidos. As restries (4) estabelecem que ser enviado
no mximo um produto p em cada intervalo de tempo t pelo duto (s,r) enquanto (5) garantem que o produto bombeado p
quele contido no primeiro trecho do duto (l=1), ou seja, o que est sendo enviado est entrando no incio do duto. As
restries (6) afirmam que cada trecho l do duto (s,r) contm apenas um tipo de produto p, em cada intervalo de tempo t.
As igualdades em (7) referem-se ao deslocamento dos lotes dentro do duto. No exemplo apresentado na Figura
3, que considera um duto discretizado em quatro trechos, aps o envio de produto 3, os produtos contidos nos trechos 1,
Rio Oil & Gas Expo and Conference 2012
7
2, e 3 so deslocados respectivamente para os trechos 2, 3 e 4. Ressalta-se que o deslocamento dos lotes de produtos
contidos do primeiro trecho ( 1) l = dado pela restrio (10).

Tempo
Trecho 1 (produto bombeado no
duto)
Trecho 2 Trecho 3 Trecho 4
T Produto 1 Produto - 2 Produto - 1 Produto 1
t+ 1 Produto 3 Produto - 1 Produto - 2 Produto 1

Figura 3. Deslocamento de produtos em um duto discretizado em quatro trechos

As desigualdades em (8) asseguram que quando o duto est em operao, o lote que estava, no tempo t-1,
contido no ltimo trecho deve ser recebido, no tempo t, no destino r. Por sua vez, (9) garante que s h recebimento, se
o duto estiver em operao e que possvel receber no mximo um produto (um lote) em cada intervalo de tempo. Nos
intervalos em que o duto no est em operao, isto quando no h bombeamento, os lotes devem permanecer parados
dentro do duto, o que dado pelas restries (10). As restries de interface so dadas pelas restries (11). Sempre que
existir, num determinado perodo, um produto em um determinado trecho de um duto, ento necessariamente esse
mesmo produto deve estar no trecho anterior do duto, no perodo anterior.
A restrio (12) visa evitar a formao de uma interface no duto em um determinado tempo t e em seguida
deixar esse duto sem bombear nenhum produto. Esta situao ilustrada na Figura 4, onde o produto 1 foi bombeado no
instante t e em funo do contato com o produto contido no duto no instante anterior (produto 2) gerou-se uma interface
entre este produtos (a qual destacada em negrito). No tempo subsequente (t+1), nenhum produto foi bombeado no duto
o qual manteve sua configurao anterior. Supondo que no haja violao dos estoques, esta interface desnecessria
seria evitada se no lugar do produto 1, fosse enviado produto 2.

Tempo Trecho 1 (produto bombeado no duto) Trecho 2 Trecho 3 Trecho 4
T Produto - 1 Produto - 2 Produto - 1 Produto - 1
t + 1 Produto - 1 Produto - 2 Produto - 1 Produto - 1

Figura 4. Gerao de interface seguida de ociosidade no duto

Em (13), (14), (15) e (16) garante-se que as variveis em questo so binrias.


4. Experimentos computacionais

A Transpetro a operadora logstica da PETROBRAS. Ela responsvel pelas operaes relativas ao
transporte de leo, derivados, biocombustveis e gs natural entre diversos pontos do Brasil. De acordo com as
informaes disponibilizadas pela companhia em seu stio na internet, so transportados anualmente bilhes de litros de
combustveis, em uma estrutura de 7.179 mil quilmetros de oleodutos, 6.905 mil quilmetros gasodutos, 20 terminais
terrestres 28 terminais aquavirios e uma frota de 52 navios petroleiros. A rede de oleodutos da empresa est dividida
em quatro Gerncias Regionais, a saber, Sul, So Paulo, Centro-Oeste e Norte-Nordeste-Sudeste. Cada gerncia
responsvel pelos terminais terrestres e pelas estaes de bombeamento situadas em sua rea de atuao. As operaes
de transporte dutovirio so controladas remotamente e so de responsabilidade do Centro Nacional de Controle
Operacional (CNCO), localizado na sede da Transpetro no Rio de janeiro. A Gerncia de So Paulo responsvel por
trs redes de dutos distintas que operam de maneira independente. Na Rede de Claros so transportados derivados de
petrleo de colorao clara, baixa viscosidade e maior valor comercial, como por exemplo, o lcool etlico e os
derivados leves do petrleo, como gasolina, nafta, diesel, gs liquefeito de petrleo (GLP) e querosene de aviao
(Qav). Na Rede de Escuros so transportados derivados de colorao escura, grande viscosidade e menor valor
comercial, como por exemplo, o leo combustvel martimo (bunker), o gasleo para craqueamento e o resduo
atmosfrico e na Rede de abastecimento de cru: responsvel pela distribuio de petrleo para as refinarias.
Neste trabalho o modelo MILP apresentado na seo anterior foi utilizado na programao de uma rede
simplificada construda a partir da Rede de Escuros da PETROBRAS em funo de uma reduo da demanda por
transporte de leo combustvel, resultado de sua eventual substituio por gs natural. Devido natureza fortemente
aplicada do modelo, uma instncia requer uma grande quantidade de informaes e no existem instncias de teste
disponveis na literatura. A alternativa adotada ento foi usar trs instncias construdas por Alves (2007) as quais e
Rio Oil & Gas Expo and Conference 2012
8
baseiam em uma rede real de dutos brasileiros (Rede de Escuros) que transporta cinco tipos de derivados de petrleo:
gasleo para craqueamento, leo leve de reciclo (Light Cycle Oil LCO), leo combustvel tipos A e B, leo
combustvel martimo (bunker) e leo combustvel tipo exportao que composta por oito dutos e oito reas
operacionais sendo quatro refinarias (RECAP, REPLAN, REVAP e RPBC) e quatro terminais (Barueri, So Caetano,
Cubato e Santos), conforme ilustrado na Figura 5.



Figura 5. Gerao de interface seguida de ociosidade no duto

4.1. Definio das instncias

As instncias do problema so caracterizadas por informaes sobre o nmero de reas, a existncia de dutos
conectando cada par de reas, bem como o volume de cada um deles, a quantidade de produtos transportados, as
condies da rede no instante inicial do horizonte de programao (estoque inicial nos tanques e contedo inicial dos
dutos), capacidades mnimas e mximas de armazenamento dos tanques, produo e a demanda de cada rea, o
horizonte de programao e os ponderadores usados em cada uma das parcelas da funo objetivo do modelo. Alm
disso, em funo da modelagem utilizada necessrio definir o tamanho do perodo de tempo a ser considerado na
discretizao do horizonte de programao, o qual por sua vez ir determinar o nmero mximo de trechos e o volume
do lote de produto em cada duto.
As instncias testadas se diferenciam basicamente pelos dados relativos produo, demanda, estoque inicial,
estoque mximo dos produtos em cada base e sentidos dos dutos, os quais foram escolhidos de acordo com o sentido de
operao mais utilizado, que o de escoamento dos produtos para o Terminal Santos, para serem exportados. O
horizonte de planejamento considerado foi de 7 dias discretizado em perodos de 4 horas, resultando em um total de 42
perodos de tempo. Os estoques mnimos requeridos de todos os produtos em todas as reas foram considerados iguais a
zero. A demanda de leo combustvel, em particular, foi considerada igual a zero caso existe substituio desse produto
por gs natural. A Tabela 1 disponibiliza as informaes necessrias para definio das instncias-base e associa cada
informao ao seu respectivo parmetro no modelo matemtico.

Tabela 1. Informaes necessrias e parmetros utilizados para definio de uma instncia

Informaes sobre reas operacionais
Quantidade
Limites de
armazenamento
Produo Demanda
| | A
( ) ,
min
s p
Q
( ) ,
max
s p
Q
( ) , , s p t
Qp
( ) , , s p t
Qd
Informaes sobre produtos transportados e horizonte de planejamanto
Produtos Horizonte
| | P
T
Informaes sobre os dutos
Mximo de trechos
Existncia de
conexo entre reas
Nmero de lotes
Volume de cada
lote
max L
( ) , s r
XL
( ) , s r
KL
( ) , s r
QL
Rio Oil & Gas Expo and Conference 2012
9
Informaes sobre as condies da rede no instante inicial
estoque inicial contedos dos trechos
( ) s, ,0 p
Qi
( ) , , , ,0 s r l p
Xp
Informaes sobre os ponderadores usados na funo objetivo
Bombeamento Interface
Q
W
I
W

4.2. Resultados obtidos

Os experimentos computacionais foram realizados em trs instncias. Em cada uma delas considerou-se
programaes da rede dutoviria que contemplam a substituio total, parcial (de 50%) e a no substituio do leo
combustvel. Conforme se depreende da Tabela 2, na primeira instncia a substituio total do leo combustvel conduz
a uma reduo de 49,5% no custo total operacional da rede reduo est que de 30% se houver uma reduo parcial
da demanda. Com relao a quantidade total de interfaces esta passaria de 9 para 6 com reduo parcial da demanda e
para 4 com substituio total. A taxa de ocupao dos dutos apresenta uma reduo de cinco pontos percentuais na
substituio total, enquanto este percentual de trs pontos no caso da substituio parcial. O volume total bombeado
sofreu redues de 14 e 10 pontos percentuais enquanto o nmero de dutos ociosos se manteve constante. Na segunda
instncia a substituio parcial impacta em uma reduo no custo total de apenas 6% (com a reduo de apenas duas
interfaces) enquanto a substituio total permite uma reduo de 71%, e promove uma reduo de 25 unidades no total
de interfaces formadas, reduz em 32% o volume total bombeado e permite que um dos dutos se torne ocioso. Na terceira
instncia a substituio parcial permitiu uma reduo de 19% no custo total operacional, uma reduo de 9 unidades no
total de interfaces e uma reduo de 4% na taxa mdia de bombeamento. Por outro lado, a substituio total permitiu
que a funo objetivo se reduzisse de 4.679.800 para 2.083.680 (reduo de 55%), que as interfaces cassem mais de
50%, que o volume bombeado se reduzisse em 34% e que a taxa mdia de bombeamento declinasse de 64 para 45%.

Tabela 2: Resultados computacionais obtidos em cada instncia com substituio total, parcial e sem substituio do
leo combustvel.

Instncia 1 Instncia 2 Instncia 3

Total Parc. Sem Total Parc. Sem Total Parc. Sem
Funo
Objetivo
532240 738640 1054600 660000 3036800 3236840 2083680 3760000 4679800
Interfaces 4 6 9 5 28 30 19 35 44
Volume
bombeado
132240 138640 154600 160000 236800 236840 183680 260000 279800
Taxa mdia de
bombeamento
nos dutos
49 51 54 40 47 48 45 60 64
Nmero de
dutos ociosos
4 4 4 2 1 1 1 1 1

A Tabela 3 exibe os estoques em cada rea operacional ao final do horizonte de planejamento. Dela se constata
que na primeira instncia as substituies total e parcial do leo combustvel produziriam um aumento nos estoques dos
terminais de Barueri, So Caetano e Santos. Sendo esses dois ltimos os principais locais de demanda de leo
combustvel, uma reduo na demanda deste produto promove um incremento no estoque dessas reas e em So
Caetano, que o terminal conectado ao maior nmero de reas na rede. Com uma menor taxa de bombeamento de leo
combustvel devido reduo da demanda, o terminal de So Caetano estoca mais produto. Entretanto esse
comportamento sofre algumas modificaes na segunda e na terceira instncia em funo das configuraes de demanda
e produo dos outros produtos transportados na rede. Na segunda instncia, o terminal de Barueri aumenta seu volume
estocado no caso de substituio total do leo combustvel e a refinaria REVAP possui menores estoques em caso de
substituio parcial e de no substituio do leo combustvel. Na terceira instncia, a principal modificao o
aumento do estoque em Barueri e o estoque nulo em So Caetano em caso de substituio parcial do leo combustvel.
Entretanto, a manuteno dos nveis de atendimento a demanda de leo combustvel implica em um maior estoque na
REPLAN.

Tabela 3: Estoques finais obtidos de leo combustvel (em metros cbicos) nas bases em cada uma das trs instncias
testadas considerando substituio total, parcial e sem a substituio do leo combustvel.
Rio Oil & Gas Expo and Conference 2012
10


Instncia 1 Instncia2 Instncia 3

Total Parc. Sem Total Parc. Sem Total Parc. Sem
RECAP * * * * * * * * *
REPLAN 15000.1 15000.1 15000.1 15000.1 15000.1 12200.1 15000.1 15000.1 19200.1
Barueri 6000 6000 6000 6000 4600 4600 1800 11600 1800
So Caetano 20000 15200 800 20000 10200 1320 20000 0 800
REVAP 14000.1 14000.1 14000.1 14000.1 3600.12 5680.12 14000.1 14000.1 14000.1
Cubato 3000 2099.96 399.92 3000 1099.96 3199.92 3000 799.96 199.92
RPBC * * * * * * * * *
Santos 5000 1499.94 1199.88 5000 3699.94 799.88 5000 999.94 199.88


5. Concluses

Neste trabalho foi apresentado um modelo matemtico para obteno de solues viveis para problemas de
transporte em rede de dutos considerando a substituio total ou parcial da demanda de leo combustvel por gs
natural. Ele foi testado em trs instncias reais de uma rede multiproduto composta por 4 terminais, 4 refinarias e 8
dutos unidirecionais, considerando-se um horizonte de planejamento de uma semana. Esse tipo de avaliao tem um
carter ambiental implcito, visto que tal substituio visa reduzir os impactos relacionados ao consumo energtico
atravs do uso de energias ditas mais limpas. Os resultados obtidos ressaltaram que as redues impactariam
significativamente na programao da rede de dutos tanto em nvel de custo operacional quanto em nvel de estoque em
cada rea operacional, de modo que, o conjunto de informaes obtidas aps a execuo do modelo permite que o
gestor tenha mais subsdios para avaliar os impactos de mudanas na programao da rede, a existncia de gargalos,
ociosidades, estoques insuficientes bem como a pertinncia do aluguel de dutos a outras empresas do ramo petrolfero
ou a sua utilizao para o transporte de outros derivados de petrleo.


6. Referncias

ALVES, V.R.F.M. Programao de transferncia de derivados de petrleo em rede dutoviria usando algoritmo
gentico. Programa de Engenharia de Produo, Dissertao de Mestrado, COPPE-UFRJ, 2007.
BP (2011). BP Statistical Review of World Energy June 2011, available at www.bp.com/statisticalreview.
MAZZEI, T. B.. Um enfoque logstico para massificao do uso do gs natural. Projeto de Fim de Curso, Departamento
de Engenharia de Industrial, Curso de Engenharia de Produo, UFRJ, Rio de Janeiro, RJ, 2007.
SOUSA, C. J. N. Avaliao da capacidade logstica de uma rede duto-rodoviria de distribuio de derivados de
petrleo utilizando simulao por eventos discretos. Programa de Engenharia de Produo. Rio de Janeiro, RJ, Brasil,
COPPE/UFRJ. Dissertao de Mestrado, 2010.