Professional Documents
Culture Documents
=
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.