Você está na página 1de 33

Bol. tc. Petrobras, Rio de Janeiro, 46 (1/2): 134 - 166, jan./jun.

, 2003 134
PROGRAMAO DE DISTRIBUIO DUTOVIRIA
DE DERIVADOS DE PETRLEO

PIPELINE DISTRIBUTION SCHEDULE FOR
OIL DERIVATIVES

PROGRAMACIN DE DISTRIBUCIN POR DUCTOS
DE DERIVADOS DE PETRLEO



Rubens Rejowski Junior
Departamento de Engenharia Qumica
e-mail: rubens@lscp.pqi.ep.usp.br
Universidade de So Paulo
Jos Maurcio Pinto
Department of Chemical and Biological Sciences and Engineering
e-mail: jpinto@poly.edu
Polytechnic University, NY, USA.



RESUMO
O caso aqui considerado o de uma companhia petrolfera que opera com uma refinaria e depsitos em locais
geograficamente distintos. Um sistema dutovirio real de transporte de quatro produtos derivados, denominado OSBRA,
que abastece cinco bases de distribuio nas regies Sudeste e Centro-Oeste a partir da refinaria REPLAN de Paulnia (SP).
Para isto, desenvolvido um modelo de programao matemtica mista-inteira linear para um sistema dutovirio que deve
respeitar condies de balano de massa, de distribuio e de demanda pelos produtos a serem transportados e armazenados.
O modelo baseado na formulao Convex-hull. Pode-se destacar como principais desafios deste trabalho o tempo de
percurso dos produtos enviados da refinaria para cada base, o seqenciamento restrito de derivados dentro do duto e o custo
de bombeamento sazonal. Este ltimo caracteriza-se pela variao deste parmetro nos perodos de pico de utilizao de
energia eltrica no Pas. Como soluo destes problemas devem ser conhecidas as quantidades a serem enviadas para os
vrios depsitos durante o horizonte de tempo de operao, as quantidades dos produtos enviados aos mercados
consumidores e os produtos estocados ao longo do duto.



ABSTRACT
The case herein considered is from an oil company which operates with a refinery and stores at geographically distinct
locations. A real pipeline system for the transport of four derived products, called OSBRA, which supplies five distribution
bases in the Southeast and Central-West regions, from the Paulnia Refinery - REPLAN, in the State of So Paulo. For this,
a linear mixed integer mathematic programming model for a pipeline system was developed, which must respect the mass
balance, distribution and request conditions by products to be transported and stored. The model is based on the Convex-
hull formulae. The time the products take from the refinery to each base, the restricting sequencing of derivatives into the
pipeline and the seasonal pumping costs can be highlighted as the main challenges of this work. This latter is characterized
by this parameter variation in the peak periods of electric energy utilization in the country. As a solution for these
Bol. tc. Petrobras, Rio de Janeiro 46 (1/2): 134 166, jan./jun., 2003 135
problems, the amounts to be sent to various stores during the operational time range, the amount of products sent to
consumer markets and the products stored along the pipeline must be known.



RESUMEN
El caso que aqu se considera es el de una compaa petrolfera que opera con una refinara y depsitos en lugares
geogrficamente distintos. Un sistema de ductos real de transporte de cuatro productos derivados, denominado OSBRA,
que abastece cinco bases de distribucin en las regiones Sudeste y Centro-Oeste, a partir de la Refinera de Paulnia
REPLAN, en el estado de So Paulo. Para esto, se desarrolla un modelo de programacin matemtica mixta-entera lineal
para un sistema de ductos que debe respetar condiciones de balance de masa, de distribucin y de demanda para los
productos a ser transportados y almacenados. El modelo est basado en la formulacin Convex-hull. Se pueden destacar
como principales desafos de este trabajo el tiempo de recorrido de los productos enviados desde la refinera hasta cada
base, las secuencias pautadas, secuencia restrictiva de derivados dentro de la tuberia y el costo de bombeo por pocas.
ste ltimo se caracteriza por la variacin de este parmetro en los perodos de pico de utilizacin de energa elctrica en
el Pas. Como solucin de estos problemas deben conocerse las cantidades a ser enviadas hacia los varios depsitos
durante el horizonte de tiempo de operacin, las cantidades de los productos enviados a los mercados consumidores y los
productos almacenados a lo largo del ducto.



1. INTRODUO

Atividades referentes ao planejamento de produo e de distribuio ganharam importncia a partir de 1980,
quando se identificou que o ganho de qualidade, o corte de custos e o melhor atendimento aos clientes eram e
ainda so fundamentais para um bom desempenho dentro dos mercados globais atuais. Para a Indstria
Petrolfera em especial, uma boa execuo destas tarefas pode proporcionar um ganho considervel.

O transporte de produtos para os clientes da Indstria Petrolfera pode ser realizado de diversas maneiras. As
opes para esta operao so o transporte rodovirio, o ferrovirio, o martimo, e por fim o transporte atravs de
dutos. O transporte por dutos compe um mecanismo muito eficiente para a transferncia de grandes quantidades
de fluidos. Os dutos comearam a ser largamente utilizados por companhias petrolferas para o transporte de
petrleo a partir de terminais, nos quais o petrleo chega por meio de navios-tanque suprindo as refinarias, onde
processado, dando origem a uma srie de produtos. O transporte de produtos derivados de petrleo atravs de
dutos difere dos demais sistemas por fornecer um modo contnuo de distribuio, enquanto todos os outros no
oferecem este modo de operao (Sasikumar et al., )
(1)
.

O caso aqui considerado o de uma companhia petrolfera que opera com uma refinaria e depsitos em locais
geograficamente distintos. Uma variedade de produtos gerada nesta planta e deve atender s demandas em
diversos centros consumidores atravs destes depsitos que, por sua vez, so abastecidos pela refinaria. O
elemento de distribuio surge tanto da transferncia de produtos e/ou intermedirios da refinaria quanto da
transferncia de produtos para armazns regionais que devem satisfazer as demandas.

A abordagem proposta envolve o desenvolvimento de um plano central de distribuio da refinaria para as
distribuidoras (bases) regionais atravs de um duto. Alm deste objetivo, os fatores que tornam a realizao deste
trabalho relevante podem ser descritos a seguir:

alto potencial do Pas para a instalao de novas linhas dutovirias;
os dutos so de vital importncia para a empresa responsvel e para o Brasil;
produtos como gasolina, leo diesel e GLP so consumidos em grandes quantidades no Pas, e;
Bol. tc. Petrobras, Rio de Janeiro 46 (1/2): 134 166, jan./jun., 2003 136
abertura do mercado petrolfero, atravs da criao da Emenda Constitucional N 9, e pela Lei N 9478, de
06.08.1997 (Lei do Petrleo);

Aborda-se, aqui, uma frao de um sistema logstico ligado a uma refinaria. Pretende-se, ento, investigar
formulaes de scheduling agregadas e consistentes que levem em conta todas as restries e atividades
relevantes, incluindo aquelas associadas ao armazenamento e transporte de alguns dos produtos acabados de uma
refinaria. Como soluo destes problemas devem ser conhecidas as quantidades a serem enviadas para os vrios
depsitos durante o horizonte de tempo de operao. A seqncia exata de operaes na refinaria e em cada
depsito pode ser obtida a partir de um problema de scheduling gerado pelo problema de planejamento global.

Um exemplo bastante interessante, e ao mesmo tempo complexo, o sistema composto pela Refinaria de
Paulnia (REPLAN) da Petrobras, localizada em Paulnia. A ela conectado um duto que se estende por vrias
cidades, dentre elas Ribeiro Preto (SP), Uberaba (MG), Uberlndia (MG), Goinia (GO) e Braslia (DF). Este
duto, que possui aproximadamente 955 quilmetros de extenso, denominado pela companhia de OSBRA
(Oleoduto So Paulo - Braslia). Tal sistema dutovirio mostrado pela figura 1. Por ele so distribudos
diversos produtos gerados pela REPLAN, sendo transportados gasolina, leo diesel, querosone de aviao e gs
liqefeito de petrleo (GLP). Este ltimo transportado em estado lquido, atravs da pressurizao do duto.

1
p
P-1
P
REPLAN
.
.
.
.
.
.
1 p P-1 P
...
Rib. Preto
1 p P-1 P
...
Uberaba
1 p P-1 P
...
Uberlndia
1 p P-1 P
...
Goinia
1 p P-1 P
...
Braslia
Mercado Consumidor
Mercado Consumidor
Mercado Consumidor Mercado Consumidor
Mercado Consumidor

Fig. 1 Fluxograma operacional do sistema de distribuio.
Fig. 1 Distribution system operational flowchart.


Bol. tc. Petrobras, Rio de Janeiro 46 (1/2): 134 166, jan./jun., 2003 137
2. DESCRIO DO PROBLEMA

Seja uma refinaria de petrleo disposta a distribuir P produtos derivados atravs de um nico duto de transporte
para D bases distintas, as quais esto ligadas a mercados consumidores. Esta distribuio deve atender aos
limites de estoques, na refinaria e nas bases de distribuio de produtos, s limitaes de vazes, como por
exemplo a vazo de alimentao do duto pela refinaria, ao tempo de percurso de uma dada base referente
origem e aos requisitos dos produtos pelos clientes em questo.

No sistema pertencente Petrobras, trs derivados de petrleo so armazenados e transferidos da refinaria
REPLAN para as bases conectadas ao duto OSBRA. Estes so gasolina, leo diesel e gs liqefeito de petrleo
(GLP). O GLP, por sua vez, armazenado em esferas pressurizadas e transferido sob pressurizao do duto, uma
vez que em condies normais de presso este derivado se encontra em estado gasoso. A empresa ainda estuda a
incluso do produto denominado querosene de aviao (QAv) neste sistema de transporte. At o presente
momento este derivado transferido para algumas das bases de distribuio atravs de outros meios de
transporte.

Para os casos estudados, ser fixada uma taxa de produo conhecida dos respectivos produtos advinda da
refinaria. Na situao real, a refinaria recebe de forma descontnua e programada quantidades dos referentes
produtos ao longo de uma campanha de envio de derivados para as bases de distribuio, o que adaptvel ao
presente caso.

Para melhor entendimento do funcionamento do sistema em questo, na figura 2 ilustra-se o fluxograma de
operaes de um sistema dutovirio com D bases conectadas ao duto.

Refinaria
Mercado Consumidor 1 Mercado Consumidor d
Mercado Consumidor D
Base 1 Base d
Base D
Segmento 1 Segmento d
...
Segmento D
...

Fig. 2 Sistema dutovirio de distribuio.
Fig. 2 Pipeline system for distribution.


O sistema real na refinaria REPLAN composto por vrios tanques de cada produto. Os tanques aqui listados
so somente dedicados ao oleoduto OSBRA. Segundo Ms
(2)
, alguns dos tanques da Petrobras funcionam pelo
sistema de teto flutuante. Desta forma, o nvel de um produto dentro do tanque flutua dentro do mesmo e, como
conseqncia disto, imposto um volume mnimo para que o dispositivo de flutuao no toque a superfcie
inferior do tanque para evitar danos base do mesmo. Este volume mnimo sempre adotado pela empresa
como 10 a 15% da capacidade de cada tanque, o que representa uma altura de aproximadamente dois metros de
um derivado em um tanque. Exceo feita ao GLP, que armazenado em esferas e, portanto, possui uma
capacidade mnima inferior.

As vazes de alimentao do duto podem variar de valores de 650 m
3
/h at 800 m
3
/h. Vale salientar que tanto na
refinaria quanto nas bases de distribuio de derivados existe mais de um tanque por produto. Uma caracterstica
Bol. tc. Petrobras, Rio de Janeiro 46 (1/2): 134 166, jan./jun., 2003 138
operacional do sistema, que facilita o uso das capacidades agregadas em todas as localidades, o fato de que
permitido a somente um tanque de qualquer produto a conexo para a alimentao ao duto. Caso fosse permitido
a mais tanques do mesmo produto a alimentao ao duto, esta abordagem no seria adequada. As vazes teriam
de assumir valores discretos de acordo com o nmero de tanques que em uma dada situao estivessem
conectados ao duto.

O correto gerenciamento das bases de distribuio requer essencialmente uma deciso. Esta refere-se ao envio de
produtos para os respectivos mercados consumidores. As restries so compostas pelos limites mximo e
mnimo de volume de estocagem para os produtos, pelo tempo de percurso de uma determinada quantidade de
derivado, pelas temporizaes de descarregamentos efetuados. Uma situao em que os depsitos no possuam
estoques de produtos pode afetar os consumidores locais. Uma situao oposta, alm de paralisar o escoamento
no duto, pode tambm interromper a produo da refinaria.

O duto OSBRA, como descrito anteriormente, tem como nico ponto de alimentao de derivados a refinaria
REPLAN, e todas as outras bases j citadas anteriormente como pontos de retirada de produtos.

As vazes do duto podem variar de valores da ordem de 800 m
3
/h at 1200 m
3
/h, exceto para o ltimo trecho.
interessante ressaltar que para todos os segmentos, exceto o primeiro, os valores de sua vazo podem ser
reduzidos caso a base de distribuio do trecho anterior estiver retirando derivados ao mesmo tempo. Como
conseqncia disto, o tempo de percurso de uma determinada quantidade de um produto a uma base qualquer
conectada ao duto ser aumentado.

Devido ao seqenciamento de descarregamentos de derivados de diferentes espcies provenientes da refinaria
para o duto, inevitvel que ocorram contaminaes e perdas na regio entre um produto e outro, denominada
de interface por Pinto et al.
(3)
, devido ao contato entre os derivados dentro do duto. Este aspecto operacional
implica em um custo adicional na operao. Sasikumar et al.
(1)
ainda retratam o fato de existirem seqncias
proibidas de descarregamentos de diferentes produtos. Para o presente caso, uma quantidade de GLP s pode ser
transportada entre duas outras de gasolina. Desta maneira, as seqncias para o sistema so descritas pela tabela
I, onde aquelas seqncias proibidas so denotadas por X e as permitidas por . Apesar de a interface leo
Diesel-Querosene de Aviao ser permitida, deve-se evitar o contato destes produtos, devido ao alto custo de
separao desta interface.


TABELA I
SEQENCIAMENTO DE PRODUTOS DENTRO DO DUTO
TABLE I
SEQUENCING OF PRODUCTS INSIDE THE PIPELINE

Produto Gasolina leo Diesel GLP QAv
Gasolina
leo Diesel X
GLP X X
QAv X

Os custos envolvidos nesta operao so relativos estocagem de produtos tanto na refinaria quanto nas bases de
distribuio, alm dos custos de transferncia da refinaria para uma base.

Bol. tc. Petrobras, Rio de Janeiro 46 (1/2): 134 166, jan./jun., 2003 139
Os custos de estocagem so diretamente proporcionais s quantidades estocadas dos produtos em todos os
subsistemas, alm do tempo pelo qual estas mesmas permanecem em cada uma das localidades. Assim, cada
parcela deste custo composta pelo produto entre a quantidade estocada de um dado derivado, a durao de um
dado descarregamento efetuado pela refinaria para alimentao do duto, e um custo unitrio que ter seu valor
determinado para cada localidade do sistema.

O custo de bombeamento diretamente proporcional quantidade enviada pela refinaria de um determinado
derivado e pela distncia que esta deve percorrer ao longo do duto. As parcelas componentes deste custo so
compostas pelo produto entre a quantidade transferida de um determinado produto a uma base de distribuio e
pelo custo unitrio de bombeamento. Este parmetro ser tanto maior quanto mais distante a base estiver da
refinaria.

A parcela do custo mais difcil de ser contabilizada sem dvida a composta pelos custos de transio. Assim
como no trabalho realizado por Pinto e Joly
(4)
, ser fixado um custo para cada interface presente no duto. Este
custo representar perdas de produto dentro do duto, bem como o tratamento da interface formada por diferentes
produtos, que realizado nas bases de distribuio.


3. DESCRIO DO MODELO MATEMTICO

O modelo aqui proposto tem o objetivo de retratar o comportamento adequado que uma refinaria, um duto e uma
ou mais bases de distribuio devem possuir durante a operao de transporte dos referidos produtos. Para o
presente caso, o modelo matemtico deve representar uma operao intermitente durante o envio dos produtos.

Para a considerao inicial do sistema faz-se necessria a descrio de alguns aspectos importantes relacionados
a esta operao.

Para este caso, a refinaria a responsvel pela alimentao do duto, e as bases so designadas para a retirada de
derivados do mesmo. Tanto a refinaria quanto as bases de distribuio devem enviar ou receber,
respectivamente, no mximo um derivado em um dado instante de tempo. Alm disto, os tanques sero tratados
como capacidades agregadas. Isto pode ser considerado, uma vez que na operao real o alinhamento ao duto
permitido somente a um tanque. Desta forma, a vazo de alimentao do duto no alterada.

Para a correta modelagem dos trechos do duto, cada um deles ser dividido em lotes de igual volume. Na figura
3 ilustra-se melhor esta idia.

Transio entre dois produtos distintos
VOT
p,d,k
Lote L-1 Lote L
VOD
p,d,k
VOT
p,d+1,k
Lote 1 Lote 2
V
p,d,l,k

Fig. 3 Ilustrao de lotes de produtos em um determinado segmento d do duto.
Fig. 3 Illustration of product batches on a determined d segment of the pipeline.


Um segmento genrico de um duto pode ser definido como o espao dutovirio compreendido entre a base de
distribuio d-1 e a base d. O primeiro segmento do mesmo definido como o duto entre o seu ponto de
alimentao, que para este caso a refinaria, e a primeira base de distribuio.

Bol. tc. Petrobras, Rio de Janeiro 46 (1/2): 134 166, jan./jun., 2003 140
Considere L lotes existentes em um determinado trecho genrico d de um duto. Cada lote contm apenas um
produto em um dado instante. A entrada de um volume VOT
p,d,k
do produto p no segmento d no instante k
implica em um deslocamento do produto que est contido dentro do primeiro lote para o seguinte. O mesmo
ocorre com os demais lotes do mesmo segmento. Conseqentemente, uma quantidade igual de produto deve ser
destinada base de distribuio (VOD
p,d,k
) ou ao segmento d+1 (VOT
p,d+1,k
).
As decises a serem tomadas so as seguintes:

se a refinaria deve ou no efetuar um descarregamento de um determinado produto p em uma quantidade
igual aos lotes pertencentes ao primeiro trecho do duto;
no caso de ocorrer um descarregamento, a composio do lote genrico l no intervalo de tempo deve ser
igual composio do lote l+1 no intervalo seguinte. Ainda no caso de haver movimentao, deve-se
determinar o destino do lote L (ltimo lote pertencente ao trecho). Este compartimento deve ser enviado
respectiva base de distribuio conectada ou ao segmento subseqente no mesmo intervalo de tempo da
movimentao de fluidos. No caso de envio do contedo do ltimo lote para o depsito, todos os trechos
seguintes ficaro sem movimentao;
no caso de paralisao de um determinado segmento, o produto que est contido em um dado lote em um
intervalo de tempo permanece no mesmo lote no intervalo seguinte. Como conseqncia, todos os trechos
posteriores a este tambm ficam paralisados.

O modelo aqui descrito utiliza a abordagem de intervalos de tempo de durao uniforme. Desta forma, a
operao pode ser ilustrada em relao ao tempo de acordo com a figura 4. Na representao discreta a durao
dos intervalos de tempo, representados por , dada pelo mximo divisor comum dos tempos de processamento
de uma operao do problema (Shah et al.,)
(5)
.



k=0 k=1 k=2
...
...
k=K k=K-1 k=K-2
Tempo

Fig. 4 Representao por discretizao uniforme dos intervalos de tempo.
Fig. 4 Representation by uniform discretization of time intervals.


Para o modelo, as principais hipteses consideradas para o sistema operacional em questo so:

H1 - Os fluidos envolvidos nesta operao possuem densidades constantes.

H2 - O perfil de produo da refinaria ao longo do horizonte de tempo operacional fornecido pela mesma.

H3 - Para o sistema, de modo geral, tanto na refinaria quanto nas bases, os tanques so tratados como
capacidades agregadas com relao a um determinado produto.

H4 - Tanto nas bases como na refinaria, somente um tanque pode estar conectado ao duto em um dado instante
de tempo.

Bol. tc. Petrobras, Rio de Janeiro 46 (1/2): 134 166, jan./jun., 2003 141
H5 - Inicialmente, todos os segmentos do duto esto totalmente preenchidos, assim como durante e ao trmino
da operao.

H6 - Toda e qualquer interface de produtos, presente no duto, pode ser recebida e posteriormente tratada em
qualquer base conectada ao mesmo.
H7 - Os valores para os custos da operao e as demandas de produtos em cada mercado consumidor de uma
respectiva base so fornecidos para o horizonte de tempo. As demandas estabelecidas devem ser exatamente
atendidas pelas bases de distribuio.

As restries da refinaria so baseadas em balanos volumtricos dos tanques para cada produto que dedicado
ao duto. Os termos destes balanos so compostos pelas variveis VR
p,k
, que indicam o volume do derivado p na
refinaria no intervalo de tempo k. A vazo de produo da refinaria do derivado p no intervalo de tempo k
representada pelo termo RP
p,k
. Na figura 5(a) mostra-se o tanque representativo da refinaria e suas variveis. O
volume enviado ao duto representado pela varivel VOR
p,k
, que segue o parmetro volumtrico U
d
e a varivel
binria XR
p,k
.

A formulao do duto baseada em relaes lgicas e na formulao denominada Convex-hull. O uso desta
oferece uma representao alternativa para o estudo sistemtico de modelos de programao mista-inteira linear.
Raman e Grossmann
(6)
, Raman e Grossmann
(7)
, Raman e Grossmann
(8)
e Vecchietti e Grossmann
(9)
abordam
tpicos interessantes a respeito deste assunto. Esta formulao se baseia em disjunes lineares. O contedo dos
lotes de cada segmento dado pela varivel XV
p,d,l,k
, que indica se o lote l do segmento d armazena o produto p
no intervalo de tempo k. Outra varivel lgica importante a ser mencionada XS
d,k
. Ela indica se o trecho d est
sob operao no intervalo de tempo k. Finalmente, os possveis destinos do produto contido no ltimo lote do
segmento d podem ser a respectiva base (XD
p,d,k
), ou o segmento seguinte (XT
p,d+1
,
k
). Na figura 6 mostra-se um
exemplo de diferentes condies de operao de um duto de segmento nico.

O seqenciamento de diferentes produtos dentro do duto contabilizado pela varivel lgica TY
d,p,p,k
e pelo
parmetro CONTACT
p,p
. Esta varivel assume valores iguais a 1 quando identificada em cada segmento d do
duto o contato entre dois produtos diferentes. Para o caso desta ser zero existem duas possibilidades. A primeira
se d quando o derivado p igual ao p. A segunda possibilidade caracterizada quando dois derivados distintos
p e p fazem parte do conjunto FS
p,p
, que denota o conjunto de seqncias proibidas dentro de cada segmento do
duto. A interface identificada para todos os segmentos do duto e para cada intervalo de tempo da operao.
Para que o seqenciamento restrito de produtos seja respeitado, necessrio apenas a verificao de interface
entre os dois primeiros lotes de cada segmento do duto. Pinto e Grossmann
(10)
apresentam tpicos interessantes
sobre este assunto.

As restries das bases de distribuio conectadas ao duto seguem a mesma lgica em relao s restries da
refinaria. A varivel VD
p,d,k
indica o volume do derivado p na base d no intervalo k. O termo de entrada em cada
base d representado pela varivel VOD
p,d,k
, que por sua vez est relacionada com a varivel XD
p,d,k
. O termo de
sada dos tanques dado pela varivel VOM
p,d,k
, que deve satisfazer exatamente os requerimentos estabelecidos
por cada mercado consumidor (DEM
p,d
). Na figura 5(b) mostra-se um tanque representativo de uma base de
distribuio e suas variveis operacionais.




Bol. tc. Petrobras, Rio de Janeiro 46 (1/2): 134 166, jan./jun., 2003 142
RPp,k
VORp,k
VRMAXp,k
VRMINp,k
VRp,k
(a) - Tanque representativo da refinaria
VDMAXp,d,k
VDp,d,k
VDMINp,d,k
VODp,d,k
VOMp,d,k
(b) - Tanque representativo de uma base d

Fig. 5 Representao dos tanques da refinaria e das bases.
Fig. 5 Representation of refinery tanks and bases.



Lote 1, p=1 Lote 2, p=2 Lote 3, p=1
Condio inicial do duto
Lote 1, p=1 Lote 2, p=1 Lote 3, p=2
Condio do duto aps descarregamento do produto 1
Condio do duto aps parada
Intervalo k=0
Intervalo k=2
Intervalo k=1
Lote 1, p=1 Lote 2, p=1 Lote 3, p=2

Fig. 6 Duto de segmento nico sob diferentes condies operacionais.
Fig. 6 Single segment pipeline under different operational conditions.


O parmetro XDMIN
p,d
indica o nmero mnimo de vezes que uma dada base d deve retirar o derivado p do
duto, ao longo da operao. Este parmetro leva em conta a demanda estabelecida pelo mercado consumidor
ligado base d para o produto p, o seu estoque inicial e o volume mnimo de estocagem que deve ser respeitado.

Bol. tc. Petrobras, Rio de Janeiro 46 (1/2): 134 166, jan./jun., 2003 143
A funo objetivo do problema de otimizao desta operao composta por quatro termos. Dois destes so
reservados para os custos de estoque na refinaria e nas bases de distribuio. Eles so compostos por um custo
unitrio de estoque (CER
p,k
para a refinaria e CED
p,d,k
para as bases), pela varivel que contabiliza o volume de
cada derivado em cada localidade do sistema (VR
p,k
e VD
p,d,k
) e pelo tempo que esta quantidade armazenada
(). O terceiro termo representa o custo de bombeamento dos produtos para as bases. Este formado pela
varivel de retirada de cada produto por parte de uma base d (VOD
p,d,k
) e por custo de bombeamento CP
p,d,k
,
sendo este diretamente proporcional distncia da refinaria para a base d. O quarto e ltimo termo contabiliza os
custos de interface segundo a varivel TY
p,pd,k
e o parmetro CONTACT
p,p
.


4. IMPLEMENTAO DO MODELO AO SISTEMA OSBRA

O sistema da Petrobras composto por cinco bases de distribuio. Porm, algumas delas no armazenam todos
os derivados. Inicialmente, proposto um conjunto envolvendo os ndices p e d, denominado DEP
d,p
. Este
conjunto dado pela tabela II. Note que o smbolo denota se a base d estoca o derivado p, enquanto o X
mostra quando isto no ocorre.


TABELA II
CONJUNTO DEP
D,P
TABLE II
DEP
D,P
SET

Bases
Derivado Rib. Preto
(1)
Uberaba (2) Uberlndia
(3)
Goinia
(4)
DF
(5)
Gasolina (1)
leo Diesel (2)
GLP (3) X
QAv (4) X X X


Este conjunto deve ser aplicado a qualquer produto e a qualquer base nas restries pertinentes sada de cada
segmento e a cada base de distribuio.

Outro assunto que merece ateno especial o tratamento matemtico de segmentos com capacidades distintas.
Na tabela III mostram-se as capacidades de cada segmento do duto, bem como as capacidades que foram
adotadas nos exemplos mostrados a posteriori. O sistema apresenta diferentes possibilidades para o seu
tratamento matemtico. Uma possibilidade discretizar todos os segmentos em lotes de mesma capacidade
volumtrica. Esta possibilidade, alm de inviabilizar a implementao computacional do modelo, devido ao
enorme crescimento do nmero de variveis, faz com que a operao no seja flexvel, ou seja, somente uma das
cinco bases possam retirar produtos do duto quando a refinaria alimenta o mesmo. Outra alternativa a
discretizao do sistema em lotes de capacidades volumtricas distintas. Esta opo, alm de viabilizar a
implementao computacional do modelo proposto, faz com que a operao de distribuio de produtos pelo
Bol. tc. Petrobras, Rio de Janeiro 46 (1/2): 134 166, jan./jun., 2003 144
duto OSBRA seja flexvel. Desta forma, mais duas bases podem retirar derivados do duto, quando a refinaria
efetua a sua alimentao. Na figura 7 mostra-se um sistema baseado nesta idia.

O sistema descrito pela figura 7 apresenta as seguintes possibilidades de operao:

o segmento d no alimentado pelo seu antecessor. Neste caso, no ocorre o deslocamento de produtos
dentro deste segmento, ou seja, os produtos permanecem nos lotes em que estavam inicialmente alocados.
Conseqentemente, o segmento d+1 tambm permanece inativo;
o segmento d alimentado pelo seu antecessor. Para esta situao, o produto inicialmente alocado ao lote l
deslocado para o lote l+1. Quanto ao produto contido no ltimo lote deste segmento, surgem duas
possibilidades:

o derivado pode ser enviado integralmente para a respectiva base. Neste caso, o segmento d+1 fica
paralisado. Esta possibilidade faz com que a base d retire uma quantidade U
d
, do duto, que, por sua vez,
de mesmo valor que o descarregamento efetuado pela refinaria;
o derivado pode ser enviado parcialmente para a respectiva base e para o segmento seguinte. Neste caso,
o segmento d+1 alimentado por d, e, como conseqncia, ocorre o deslocamento dos produtos nesta
frao do duto. Note que, neste caso, a base d retira uma quantidade U
d
-U
d+1
. A soma das retiradas de
derivados do duto por parte das bases subseqentes a esta deve ser U
d+1
.

Na figura 7 mostra-se que o segmento d+1 jamais pode ter os lotes maiores do que o seu antecessor. Esta nova
configurao operacional possibilita que mais de uma base retire produtos simultaneamente do duto, se a
refinaria estiver alimentando o mesmo. A soma de todas as retiradas das bases deve ser igual ao descarregamento
efetuado pela refinaria, para que a manuteno dos derivados contidos dentro do duto seja respeitada.

Segmento d Segmento d+1


U
d
U
d+1
Lote L
d
U
d
> U
d+1
VOT
p,d,k
VOD
p,d,k

Fig. 7 Sistema dutovirio de segmentos compostos por lotes de diferentes capacidades.
Fig. 7 Pipeline system of segments composed of batches with different capacities.


Para este sistema, a varivel VOD
p,d,k
desagregada em duas variveis de deciso, XW
p,d,k
e XU
p,d,k
. A varivel
XW
p,d,k
indica se o produto contido no lote L, pertencente ao segmento d, enviado para a respectiva base e
para o segmento subseqente. A varivel XU
p,d,k
indica se o derivado contido em L enviado integralmente para
a respectiva base. na figura 8 mostra-se o funcionamento operacional do segmento d' segundo estas variveis e
as descritas anteriormente.
Bol. tc. Petrobras, Rio de Janeiro 46 (1/2): 134 166, jan./jun., 2003 145

XD
p,d,k
segmento d segmento d+1
XU
p,d,k
segmento d segmento d+1
XT
p,d,k
segmento d segmento d+1
XW
p,d,k
Segmento d segmento d+1

Fig. 8 Funcionamento operacional de segmentos intermedirios segundo as formulaes propostas.
Fig. 8 Operational running of intermediary segments according to proposed formulae.


5. EXEMPLIFICAO DO SISTEMA

Para mostrar a aplicao do modelo ao sistema OSBRA, so propostos dois exemplos. O primeiro, denominado
E1, o caso base, onde a aplicao da estratgia de discretizao de lotes de capacidades volumtricas distintas
aplicada. Em seguida, o exemplo E2 mostra uma aplicao onde os custos de bombeamento apresentam uma
variao sazonal.


5.1. Exemplo E1

Para o exemplo E1, assim como para o exemplo E2, as capacidades dos segmentos adotadas no exemplo e a sua
respectiva diferena em relao capacidade real de cada um so mostradas na tabela III. Note que a diferena
entre ambas pequena para todos os segmentos. O segmento Goinia-Braslia possui uma capacidade de
armazenamento reduzida em relao aos demais. Na tabela III tambm mostra-se o nmero de lotes por
segmento, bem como as suas capacidades que so adotadas para os exemplos E1 e E2.

Na tabela IV mostram-se as capacidades mxima e mnima da refinaria e suas condies iniciais para cada
derivado para os exemplos E1 e E2. A capacidade mnima estabelecida para estes exemplos est acima do limite
de 10% da capacidade de estocagem dos tanques. Isto pode ser justificado pois uma situao de estoques
mnimos em todas as localidades no desejvel, devido brusca variao da demanda dos derivados Na tabela
V mostram-se os mesmos parmetros paras as bases conectadas ao duto para ambos os exemplos.


Bol. tc. Petrobras, Rio de Janeiro 46 (1/2): 134 166, jan./jun., 2003 146

TABELA III
CAPACIDADES VOLUMTRICAS DOS SEGMENTOS DO DUTO
E DOS LOTES DE CADA SEGMENTO
TABLE III
VOLUMETRIC CAPACITIES OF PIPELINE SEGMENTS AND BATCHES
OF EACH SEGMENT

Segmento Capacidade
Real [m
3
]
Capacidade
Adotada [m
3
]
Diferena
Relativa (%)
U
d
[x 10
-2
m
3
]
L
d

Lotes
REPLAN-Rib. Preto 39759 40000 0,61 50 8
Rib. Preto-Uberaba 25879 25000 3,52 50 5
Uberaba-Uberlndia 25321 25000 1,27 50 5
Uberlndia-Goinia 59676 60000 0,54 50 12
Goinia-Braslia 13739 13500 1,74 27 5





TABELA IV
LIMITES DE CAPACIDADES E CONDIES INICIAIS DE
ESTOCAGEM NA REFINARIA
TABLE IV
LIMIT OF CAPACITIES AND INITIAL STORAGE CONDITIONS
AT REFINERY

Capacidades Mx./Mn. Condio Inicial
Derivado
VRMAX
p,k
/ VRMIN
p,k
[x 10
-2
m
3
] VRZERO
p,d
[x 10
-2
m
3
]
Gasolina (1) 2,250/400 1,000
Diesel (2) 2,500/400 1,200
GLP (3) 300/50 100
QAv (4) 560/150 315

Bol. tc. Petrobras, Rio de Janeiro 46 (1/2): 134 166, jan./jun., 2003 147
TABELA V
LIMITES DE CAPACIDADES E CONDIES INICIAIS DE
ESTOCAGEM NAS BASES
TABLE V
LIMIT OF CAPACITIES AND INITIAL STORAGE CONDITIONS AT BASES





Capacidades Mx./Mn. [x 10
-2
m
3
] Condio Inicial [x 10
-2
m
3
]
Base
Derivado
VDMAX
p,d,k
/VDMIN
p,d,k
VDZERO
p,d

Gasolina (1) 190/50 100
Diesel (2) 270/90 180
GLP (3) 120/20 90

QAv (4) 0/0 0
Gasolina (1) 90/30 40
Diesel (2) 190/50 150
GLP (3) 0/0 0
Uberaba
QAv (4) 0/0 0
Gasolina (1) 90/20 50
Diesel (2) 270/90 180
GLP (3) 120/20 60
Uberlndia
QAv (4) 0/0 0
Gasolina (1) 190/50 110
Diesel (2) 720/150 350
GLP (3) 180/20 60
Goinia
QAv (4) 140/30 90
Gasolina (1) 180/50 100
Diesel (2) 720/150 330
GLP (3) 92/20 60
Braslia
QAv (4) 136/25 110
Bol. tc. Petrobras, Rio de Janeiro 46 (1/2): 134 166, jan./jun., 2003 148
Na figura 9 mostra-se o perfil de produo da refinaria ao longo da operao. Note que do primeiro ao dcimo
intervalo de tempo os tanques recebem apenas gasolina e leo diesel, enquanto que do dcimo primeiro ao
dcimo quinto GLP e QAv so enviados para os tanques responsveis pela alimentao do duto.

Na tabela VI mostram-se os parmetros para o exemplo E1. So mostrados os custos de estocagem para todas as
localidades, os custos de bombeamento para todas as bases de distribuio, os custos de interface entre os
produtos e as demandas estabelecidas pelos respectivos mercados consumidores. Na tabela VII mostra-se a
condio inicial de estocagem de cada segmento do duto para os exemplos E1 e E2.

0
1
2
3
4
5
6
0 10 20 30 40 50 60 70
Tempo [h]
V
a
z

o

d
e

P
r
o
d
u

o

[
x

1
0
-
2

m
3
/
h
]
GLP e QAv
0
1
2
3
4
5
6
0 10 20 30 40 50 60 70
Tempo [h]
V
a
z

o

d
e

P
r
o
d
u

o

[
x

1
0
-
2

m
3
/
h
] Gasolina e Diesel

Fig. 9 Perfil de produo da refinaria ao longo da operao.
Fig. 9 Refinery production profile during operation.

TABELA VI
PARMETROS PARA O EXEMPLO E1
TABLE VI
PARAMETERS FOR EXAMPLE E1

Custos de Estocagem [$/m
3
.h]

Custos de bombeamento [$/m
3
]
Derivado
refinaria CER
p
bases CED
p,d
CP
p,1
/CP
p,2
CP
p,3
/ CP
p,4
/ CP
p,5

Gasolina (1) 0,020 0,100 3,5/ 4,5 5,5/ 6,0/ 6,9
Diesel (2) 0,023 0,155 3,6/ 4,6 5,6/ 6,2/ 7,3
GLP (3) 0,070 0,200 4,8/ 5,7 6,8/ 7,9/ 8,9
QAv (4) 0,025 0,170 3,7/ 4,7 5,7/ 6,1/ 7,0
CONTACT
p,p
[x 10
-2
$] DEM
p,d
[x 10
-2
m
3
]
p=1 p=2 p=3 p=4 d=1 d=2 d=3 d=4 d=5
p=1 0 30 37 35 0 80 80 130 70
p=2 30 0 X X 100 0 10 200 270
p=3 37 X 0 X 20 0 20 50 20
p=4 35 X X 0 0 0 0 20 50
Bol. tc. Petrobras, Rio de Janeiro 46 (1/2): 134 166, jan./jun., 2003 149
TABELA VII
CONDIES INICIAIS DE ESTOCAGEM DE CADA SEGMENTO
DO DUTO OSBRA
TABLE VII
INITIAL STORAGE CONDITIONS OF EACH OSBRA
PIPELINE SEGMENT

Derivado
XVZERO
p,1,l
[x 10
-2
m
3
]
XVZERO
p,2,l
[x 10
-2
m
3
]
XVZERO
p,3,l
[x 10
-2
m
3
]
Gasolina (1) 0/0 1 (l=1,2,3,4,5) 1 (l=1,2,3,4,5)
Diesel (2) 1 (l=1,2,3,4,5,6,7,8) 0 0
GLP (3) 0 0 0
QAv (4) 0 0 0
Derivado
XVZERO
p,4,l
[x 10
-2
m
3
]
XVZERO
p,5,l
[x 10
-2
m
3
]
Gasolina (1) 1 (l=1,2,3,4,9,10,11,12) 0
Diesel (2) 0 1 (l=1,2,3,4,5)
GLP (3) 1 (l=5,6,7,8) 0
QAv (4) 0 0


Os dois exemplos aqui mostrados discretizam uma operao de aproximadamente trs dias (75 horas) em 15
intervalos de 5 horas cada. Na tabela VIII mostra-se o desempenho computacional para o exemplo E1. A
soluo obtida para este MILP (mixed-integer linear problem ou problema de programao mista-inteira linear)
est no mximo 5,8% distante da soluo tima em 10000 segundos de tempo computacional (aproximadamente
trs horas). Uma caracterstica importante a ser ressaltada que as variveis XU
p,d,k
e XW
p,d,k
podem ser
colocadas como variveis contnuas, pois estas sempre assumem valores iguais a 1 ou 0. Isto possvel, pois a
varivel XS
d,k
para d=4 e d=5 sempre assumem valores iguais a 1 ou 0, uma vez que estas esto, respectivamente,
relacionadas s variveis binrias XT
p,4,k
e XD
p,5,k
. (ver restries (2.34) e (2.35) no Apndice 2). Desta forma, a
partir de uma destas restries, XU
p,4,k
e XW
p,4,k
podem ser definidas como variveis contnuas.

Na figura 10 mostram-se os nveis de estoque para os derivados em todas as localidades do sistema ao longo da
operao de distribuio. De acordo com esta figura, nota-se que o duto opera durante os seguintes intervalos:
k = {3, 4, 5, 7, 8, 9, 12, 14, 15}. Na figura 11 mostra-se o perfil de produtos em todos os segmentos do duto ao
longo da operao. Note que o seqenciamento de derivados respeitado pelo modelo proposto.

Para k=5 h um aumento no nvel de estoque de gasolina na base localizada em Uberaba e, como conseqncia,
os trs primeiros segmentos do duto esto sob operao neste intervalo de tempo. A partir de k=7 todos os
segmentos do duto esto sob operao quando a refinaria alimenta o mesmo, sendo que a base de Goinia e a de
Braslia retiram derivados do duto simultaneamente. Desta forma, observa-se que para este exemplo a varivel
XUp,d,k no precisou ser ativada em nenhum momento da operao.

Bol. tc. Petrobras, Rio de Janeiro 46 (1/2): 134 166, jan./jun., 2003 150
TABELA VIII
DESEMPENHO COMPUTACIONAL PARA O EXEMPLO E1
TABLE VIII
COMPUTATIONAL PERFORMANCE FOR EXAMPLE E1

Exemplo E1
Soluo Relaxada [$ x 10
-2
] 22407,752
Soluo [$ x 10
-2
] 23995,925
Tempo Computacional [s] 10000
Ns Visitados 2286
Variveis Contnuas 6316
Variveis Binrias 420
Equaes 9393



Diesel
0
100
200
300
400
500
0
1
0
2
0
3
0
4
0
5
0
6
0
7
0
Tempo [h]
0
500
1000
1500
2000
N

v
e
l

E
s
t
o
q
u
e


[
x

1
0
-
2

m
3
]
GLP
0
50
100
150
200
0
1
0
2
0
3
0
4
0
5
0
6
0
7
0
Tempo [h]
N

v
e
l

E
s
t
o
q
u
e


[
x

1
0
-
2

m
3
]
QAv
50
100
150
200
250
0
1
0
2
0
3
0
4
0
5
0
6
0
7
0
Tempo [h]
0
200
400
600
800
N

v
e
l

E
s
t
o
q
u
e


[
x

1
0
-
2

m
3
]
Gasolina
0
50
100
150
0
1
0
2
0
3
0
4
0
5
0
6
0
7
0
Tempo [h]
N

v
e
l

E
s
t
o
q
u
e

[
x

1
0
-
2

m
3
]
500
1000
1500
Rib. Preto
Uberaba
Uberlndia
Goinia
Braslia
REF

Fig. 10 Nveis de estoque dos derivados em todas as localidades para o exemplo E1.
Fig. 10 Stock levels of derivatives at all locations for the example E1.


Bol. tc. Petrobras, Rio de Janeiro, 46 (1/2): 134 - 166, jan./jun., 2003 151
k=0
k=1
k=2
k=3
k=4
k=5
k=6
k=7
k=8
k=9
k=10
k=11
k=12
k=13
k=14
k=15
0 400 Segmento REPLAN-Rib.Preto [x 10
-2
m
3
] 0 400
Segmento Rib.Preto-Uberaba [x 10
-2
m
3
]
0 250
Segmento Uberaba-Uberlndia [x 10
-2
m
3
]


600
k=0
k=1
k=2
k=3
k=4
k=5
k=6
k=7
k=8
k=9
k=10
k=11
k=12
k=13
k=14
k=15
0
Segmento Uberlndia-Goinia [x 10
-2
m
3
]
0
135
Segmento Goinia-DF [x 10
-2
m
3
]


Fig. 11 Perfil de transporte dos derivados no duto (exemplo E1).
Fig. 11 Transporting profile of derivatives in the pipeline (example E1).

GASOLINA
QAv
GLP
DIESEL
Bol. tc. Petrobras, Rio de Janeiro, 46 (1/2): 134 - 166, jan./jun., 2003 152
Os resultados deste exemplo mostram que os nveis dos estoques nas bases de distribuio devem
permanecer os mais baixos possveis. Para que isto ocorra, produtos com altas demandas, como por exemplo
gasolina e diesel, devem atender os mercados consumidores desde o incio do horizonte de tempo. Estes
tanques devem receber quantidades complementares do duto ao longo da operao, para que a demanda seja
atendida, perto do fim do horizonte de tempo.

Existe uma situao especial em que no h alterao de estoque de produtos de um segmento quando este
estiver em regime de operao. Esta ocorre quando o trecho armazena o mesmo derivado em todos os seus
lotes, e alimentado pelo segmento anterior com o mesmo produto. Assim, a diferena no seu perfil de
estoque no notada, porm o segmento est sob operao.

A soluo tima para este exemplo no foi alcanada devido a diversos fatores. Primeiramente, devido
grande magnitude do modelo que possui mais de cinco mil variveis (ver tabela VIII). A estrutura do modelo
tambm contribui para esta dificuldade em garantir o ponto timo global do problema. Como todos os
segmentos do duto devem permanecer totalmente preenchidos ao longo da operao, e este possui somente
um ponto de alimentao que a refinaria, no mximo 2
1
dos 5 pontos de retirada podem ser ativados a fim
de que a conservao dos volumes dentro do duto seja respeitada, o que torna o sistema pouco flexvel em
relao s decises que devem ser tomadas.

Apesar deste exemplo retratar a distribuio de derivados de petrleo de um sistema de caractersticas muito
semelhantes ao sistema OSBRA, ele no retrata a variao sazonal do custo unitrio de bombeamento. Esta
variao faz com que, em muitos casos prticos, o encontro de uma soluo vivel seja um desafio. Desta
forma, o exemplo E2 retrata esta situao para o mesmo sistema mostrado neste exemplo.


5.2. Exemplo E2

O custo de bombeamento sazonal um dos fatores mais importantes de operaes dutovirias. A Petrobras
tem encontrado muitas dificuldades para elaborar uma programao eficiente nestes termos, muitas vezes
devido s grandes quantidades requeridas pelos mercados consumidores ligados aos depsitos. O problema
sazonal deste parmetro resume-se basicamente no grande aumento do custo unitrio nos perodos de pico de
utilizao de energia eltrica no pas. Estes compreendem os intervalos das dezessete s vinte horas em todos
os dias de operao. Desta maneira, pode-se definir como operao tima de distribuio aquela que no
utiliza o duto dentro destes horrios, ou ento que o utiliza o mnimo possvel e, ao mesmo tempo, satisfaa
todas as demandas dos derivados nas bases, mantendo baixos nveis de inventrio.

O exemplo E2 utiliza os mesmos parmetros, com exceo dos custos unitrios de bombeamento para o
quarto, quinto, nono e dcimo intervalos, que so acrescidos em cinco vezes em relao aos demais, como
mostra-se na tabela IX.

A soluo apresentada para este exemplo de boa qualidade, porm no tima. Na tabela X mostra-se o
desempenho computacional do exemplo E2.







1
Quando se trata de pontos dois pontos de retirada de derivados do duto, estes devem ser obrigatoriamente as duas
ltimas bases conectadas ao duto.

Bol. tc. Petrobras, Rio de Janeiro 46 (1/2): 134 166, jan./jun., 2003 153
TABELA IX
VALORES PARA OS CUSTOS DE BOMBEAMENTO PARA O EXEMPLO E2
TABLE IX
VALUES FOR PUMPING COSTS FOR EXAMPLE E2

Intervalos de tempo (k) Gasolina (CP
1,d,k
[x $/m
3
])
D=1 d=2 d=3 d=4 d=5
1-3, 6-8, 11-15 3,5 4,5 5,5 6,0 6,9
4-5, 9-10 17,5 22,5 27,5 30,0 34,5
Intervalos de tempo (k) leo Diesel (CP
2,d,k
[x $/m
3
])
D=1 d=2 d=3 d=4 d=5
1-3, 6-8, 11-15 3,6 4,6 5,6 6,2 7,3
4-5, 9-10 18 23,0 28,0 31,0 36,5
Intervalos de tempo (k) GLP (CP
3,d,k
[x $/m
3
])
D=1 d=2 d=3 d=4 d=5
1-3, 6-8, 11-15 4,8 5,7 6,8 7,9 8,9
4-5, 9-10 24,0 28,5 34,0 39,5 44,5
Intervalos de tempo (k) QAv (CP
4,d,k
[x $/m
3
])
D=1 d=2 d=3 d=4 d=5
1-3, 6-8, 11-15 3,7 4,7 5,7 6,1 7,0
4-5, 9-10 18,5 23,5 28,5 30,5 35,0

Bol. tc. Petrobras, Rio de Janeiro 46 (1/2): 134 166, jan./jun., 2003 154
Diesel
0
100
200
300
400
500
0
1
0
2
0
3
0
4
0
5
0
6
0
7
0
Tempo [h]
0
500
1000
1500
2000
N

v
e
l

E
s
t
o
q
u
e

[
x

1
0
-
2

m
3
]
GLP
0
50
100
150
200
0
1
0
2
0
3
0
4
0
5
0
6
0
7
0
Tempo [h]
N

v
e
l

E
s
t
o
q
u
e

[
x

1
0
-
2

m
3
]
QAv
50
100
150
200
250
0
1
0
2
0
3
0
4
0
5
0
6
0
7
0
Tempo [h]
0
200
400
600
800
N

v
e
l

E
s
t
o
q
u
e

[
x

1
0
-
2

m
3
]
Gasolina
0
50
100
150
0
1
0
2
0
3
0
4
0
5
0
6
0
7
0
Tempo [h]
N

v
e
l

E
s
t
o
q
u
e

[
x

1
0
-
2
m
3
]
0
500
1000
1500
Rib. Preto
Uberaba
Uberlndia
Goinia
Braslia
REF

Fig. 12 Nveis de estoque dos derivados em todas as localidades para o exemplo E2.
Fig. 12 Stock levels of derivatives at all locations for the example E2.





TABELA X
DESEMPENHO COMPUTACIONAL PARA O EXEMPLO E2
TABLE X
COMPUTATIONAL PERFORMANCE FOR EXAMPLE E2

Exemplo E2
Soluo Relaxada [$ x 10
-2
] 22431,130
Soluo [$ x 10
-2
] 24050,475
Tempo Computacional [s] 10000
Ns Visitados 2287
Variveis Contnuas 6316
Variveis Binrias 420
Equaes 9393



Bol. tc. Petrobras, Rio de Janeiro, 46 (1/2): 134 - 166, jan./jun., 2003 155
k=0
k=1
k=2
k=3
k=4
k=5
k=6
k=7
k=8
k=9
k=10
k=11
k=12
k=13
k=14
k=15
0
Segmento REPLAN-Rib.Preto [x 10
-2
m
3
]
400
0 400
Segmento Rib. Preto-Uberaba [x 10
-2
m
3
]
0 250
Segmento Uberaba-Uberlndia [x 10
-2
m
3
]

k=0
k=1
k=2
k=3
k=4
k=5
k=6
k=7
k=8
k=9
k=10
k=11
k=12
k=13
k=14
k=15
600
0 Segmento Uberlndia-Goinia [x 10
-2
m
3
]
0
135
Segmento Goinia-DF [x 10
-2
m
3
]

Fig. 13 Perfil de transporte dos derivados no duto (exemplo E2).
Fig. 13 Transport profile of derivatives in the pipeline (example E2).



GASOLINA
QAv
GLP
DIESEL
Bol. tc. Petrobras, Rio de Janeiro, 46 (1/2): 134 - 166, jan./jun., 2003 156
Note que o valor da funo objetivo deste exemplo apresenta um valor aproximadamente no mximo 5,1%
distante da soluo tima. Neste exemplo, a refinaria alimenta o duto somente com leo diesel e gasolina. O duto
opera nos intervalos k={2,3,6,7,11,12,13,14,15}. Este caso possibilita o funcionamento operacional do duto em
perodos diferentes daqueles que penalizam a transferncia de produtos. Isto no possvel para o caso de
demandas altas estabelecidas pelos mercados consumidores pois, quanto maior o valor destas, maior deve ser a
quantidade que as respectivas bases de distribuio necessitam para o seu devido atendimento. Como
conseqncia disto, maiores devem ser os volumes de derivados transportados pelo duto, de maneira que as
solues viveis pertencentes ao problema sejam compostas pelo funcionamento operacional do duto em todos
os intervalos de tempo da operao, inclusive nos horrios de pico de utilizao de energia eltrica.

Na figura 12 mostra-se o nvel dos estoques em todas as localidades ao longo do horizonte de tempo. Assim,
como no exemplo E1, os estoques nas bases tendem a sofrer uma diminuio no seu nvel desde o incio da
operao, conforme as demandas so atendidas. Nesta figura mostra-se que o nvel de alguns produtos
permanece perto do nvel mnimo estabelecido, mesmo que a demanda no tenha sido totalmente atendida. Para
estes casos, quantidades complementares so enviadas para as respectivas bases perto do fim da operao. o
caso do GLP na base de Goinia e do leo diesel em Braslia.

Na figura 13 mostra-se o perfil de transporte para cada segmento do duto ao longo da operao. Analogamente
ao exemplo E1, a varivel XU
p,4,k
no precisou ser ativada, ou seja, a partir de k=11, quando a refinaria alimenta
o duto, todos os segmentos do duto se encontram em regime de operao.


6. CONCLUSES

O modelo aqui apresentado evita que modelos intratveis computacionalmente sejam gerados para este caso,
graas abordagem de lotes de diferentes capacidades para segmentos de capacidades volumtricas muito
distintas. Um modelo matemtico com lotes de capacidades iguais implicaria em um acrscimo de 1400% no
nmero de variveis contnuas, 400% em relao s variveis binrias e acresceria as equaes em 1500%.

Note que para os exemplos do sistema OSBRA, as variveis XV
p,d,l,k
e XS
d,k
podem ser colocadas variveis
contnuas. Isto fez com que a rvore binria de busca da soluo tima no tomasse propores enormes. Assim
como estas, as variveis XU
p,d,k
e XW
p,d,k
so colocadas no problema como variveis contnuas. Isto foi possvel
pois as variveis XS
d,k
dos segmentos de Uberlndia-Goinia e de Goinia-Braslia esto relacionadas
respectivamente s variveis binrias XT
p,d,k
(varivel binria de alimentao do segmento) e XD
p,d,k
(varivel
binria de alimentao da base terminal). Assim, assegura-se que as variveis XS
d,k
destes segmentos assumam
valores iguais a 1 ou 0, em qualquer circunstncia operacional.

Os exemplos de aplicao mostraram a operao completa de um sistema de caractersticas semelhantes ao
sistema OSBRA. No segundo exemplo, foi ilustrada uma situao onde ocorre a variao sazonal do custo
unitrio de bombeamento do sistema. O exemplo gerou uma soluo que permite a paralisao do duto nos
intervalos de tempo que penalizam a operao do sistema.

O modelo aqui proposto mostra os nveis de estoque na refinaria, em todos os segmentos do duto e nas bases de
distribuio. A representao dos perfis de produtos ao longo dos segmentos do duto constitui o maior desafio
deste trabalho, uma vez que o mesmo opera em modo intermitente.

Finalmente, pode-se concluir que a abordagem sistemtica gerada atravs do modelo MILP fornece excelentes
perspectivas para a operao de sistemas dutovirios de relevncia prtica.


Bol. tc. Petrobras, Rio de Janeiro 46 (1/2): 134 166, jan./jun., 2003 157
REFERNCIAS BIBLIOGRFICAS

(1)
Sasikumar, M.; Prakash, P. R.; Patil, S. M.; Ramani, S. PIPES: A Heuristic Search Model for Pipeline
Schedule Generation. Knowledge - Based Systems, v.10, p.169-175. 1997.

(2)
Ms, R. Tcnicas de Otimizao para a Distribuio de Petrleo. So Paulo (SP) - 195p. Dissertao
(Mestrado) - Escola Politcnica, Universidade de So Paulo. 2001.

(3)
Pinto, J. M., Joly; M., Moro; L.F.L. Planning and Scheduling Models for Refinery Operations. Computers
& Chemical Engineering, v.24, p.2259-2276. 2000.

(4)
Pinto, J.M.; Joly, M. MILP Model for Scheduling of Continuous Multiproduct Plant Distribution. 15
th

International Conference on CAD/CAM Robotics & Factories of the Future, Campinas 1999.

(5)
Shah, N.; Pantelides, C.C.; Sargent, W.H. Optimal Periodic Scheduling of Multipurpose Batch Plants.
Annals of Operations Research, v.42, p.193-228. 1993.

(6)
Raman, R.; Grossmann, I.E. Relation Between MILP Modelling and Logical Inference for Chemical Process
Synthesis. Computers & Chemical Engineering, v.2, p.73-84. 1991.

(7)
Raman, R.; Grossmann, I.E. Symbolic Integration of Logic in Mixed-Integer Linear Programming
Techniques for Process Synthesis. Computers & Chemical Engineering, v.9, p.909-927. 1993.

(8)
Raman, R.; Grossmann, I.E. Modelling and Computational Techniques for Logic Based Integer
Programming. Computers & Chemical Engineering, v.7, p.563-578. 1994.

(9)
Vecchietti, A.R. & Grossmann, I.E. (2000). Modeling issues and implementation of language for disjunctive
programming. Computers & Chemical Engineering, v.24, p.2143-2155.

(10)
Pinto, J. M.; Grossmann, I. E. Assignment and Sequencing Models for the Scheduling of Process Systems.
Annals of Operations Research, v.81, p.4433-4466. 1998.
Bol. tc. Petrobras, Rio de Janeiro 46 (1/2): 134 166, jan./jun., 2003 158
ANEXO 1
NOMENCLATURA DOS MODELOS

O modelo descrito utiliza a nomenclatura descrita neste anexo. Inicialmente, so mostrados os ndices.

d Bases de distribuio de produtos conectadas ao duto
2

k Intervalos de tempo
l Lotes de um determinado trecho do duto
p (ou p) Produtos envolvidos na operao de transporte

O modelo utiliza os conjuntos descritos a seguir.

D Bases de distribuio de produtos conectadas ao duto
3

DEP
d,p
Conjunto das bases d que armazenam o derivado p
FS
p,p
Seqncias proibidas de produtos enviados ao duto
K Intervalos de tempo
L
d
Lotes do segmento d
P Produtos envolvidos na operao de transporte
TS
p,p
Seqncias possveis totais dos produtos

Os parmetros envolvidos neste modelo so descritos a seguir.

Durao dos intervalos de tempo
CED
p,d
Custo de estoque do derivado p na base d
CER
p
Custo de estoque do produto p na refinaria
CONTACT
p,p
Custo de interface entre o produto p e o produto p
CP
p,d,k
Custo de bombeamento do produto p para a base d no intervalo k
DEM
p,d
Demanda do produto p imposta pelo mercado consumidor conectado base d
RP
p,k
Taxa de produo na refinaria do produto p no intervalo k
U
d
Parmetro volumtrico referente ao segmento d
UM
p,d
Parmetro volumtrico para a varivel VOM
p,d,k

VDMAX
p,d,k
Capacidade volumtrica do tanque que contm o produto p na base d
VDMIN
p,d,k
Estoque mnimo do tanque que contm p na base d
VDZERO
p,d
Volume inicial do produto p na base d
VRMAX
p,k
Capacidade volumtrica do tanque que contm p na refinaria
VRMIN
p,k
Estoque mnimo do tanque que contm o derivado p na refinaria
VRZERO
p
Volume inicial do produto p na refinaria
XVZERO
p,d,l
Parmetro 0-1 que denota o contedo inicial do lote l pertencente ao trecho d

As variveis contnuas envolvidas so descritas a seguir
4
.

C Custo da operao envolvida. Varivel a ser minimizada
TY
p,pd,k
Varivel que indica se o produto p sucede o produto p no segmento d no intervalo de tempo k
V
p,d,l,k
Volume do lote l pertencente ao trecho d, preenchido pelo produto p no intervalo de tempo k
VD
p,d,k
Volume do tanque que contm o produto p na base d no intervalo de tempo k
VOD
p,d,k
Volume de p proveniente do duto para o tanque localizado na base d no intervalo de tempo k

2
O conceito do ndice d pode ser tambm aplicado aos trechos de um determinado duto.
3
O conjunto D tambm pode ser aplicado a segmentos do duto.
4
Todas as variveis contnuas listadas so reais e no negativas.

Bol. tc. Petrobras, Rio de Janeiro 46 (1/2): 134 166, jan./jun., 2003 159
VOM
p,d,k
Volume do produto p proveniente da base d para o seu respectivo mercado consumidor no
intervalo de tempo k
VOR
p,k
Volume do produto p enviado do tanque localizado na refinaria para o duto no intervalo de
tempo k
VOT
p,d,k
Volume do produto p enviado para o segmento d no intervalo de tempo k
VR
p,k
Volume do tanque que contm o produto p na refinaria no intervalo de tempo k
XS
d,k
Indica se houve transferncia de produtos no segmento d no intervalo de tempo k
XV
p,d,l,k
Indica se o lote l pertencente ao trecho d est preenchido pelo produto p em k

As variveis binrias so as seguintes:

XD
p,d,k
Indica se o tanque na base de distribuio d que contm p recebe algum lote do duto no intervalo
de tempo k

XR
p,k
Indica se a refinaria efetua o descarregamento do produto p para o duto no intervalo de tempo k
XT
p,d,k
Indica se o produto p foi transferido para um trecho d no intervalo de tempo k
XU
p,d,k
Indica se o derivado contido em L enviado integralmente para a respectiva base d.
XW
p,d,k
Indica se o derivado contido em L enviado parcialmente para a respectiva base d e o segmento
posterior d+1.

As variveis Booleanas so listadas a seguir:

Y
d,k
Verdadeira se o segmento d est em operao no intervalo de tempo k.
Z
d,k
Verdadeira se o produto contido no ltimo lote dividido entre a respectiva base d e o segmento
d+1.
Bol. tc. Petrobras, Rio de Janeiro, 46 (1/2): 134 - 166, jan./jun., 2003 160
ANEXO 2
DESCRIO DO MODELO DE OTIMIZAO


2.1. Restries Referentes Refinaria

Os balanos de massa e as capacidades volumtricas para os tanques representativos da refinaria so as
seguintes:

k p k p p k p VOR RP VRZERO VR , , , + = p, k=1 (2.1a)
k p k p k p k p VOR RP VR VR , , 1 , , + = p, k=2,,K (2.1b)
k p k p k p VRMAX VR VRMIN , , , p, k (2.2)

As equaes de balano de massa, tanto na refinaria como tambm nas bases, podem ser representadas segundo
os volumes nos tanques e as vazes volumtricas, como em (2.1a) e (2.1b). As capacidades mnima e mxima
volumtricas dos tanques so dadas por (2.2).

A restrio (2.3) representa as limitaes para os valores de volume de sada dos tanques representativos. Para
este caso, o volume enviado pela refinaria deve ser igual ao volume dos lotes pertencentes ao primeiro segmento,
dado pelo parmetro volumtrico U
1
.

1 , , U XR VOR k p k p = p, k (2.3)

A restrio (2.4) impe que no mximo um derivado p pode alimentar o duto no intervalo k.

=

P
p
k p XR
1
, 1 k (2.4)


2.2. Restries Referentes aos Segmentos do Duto

Para a modelagem do duto foi utilizada uma formulao do tipo Convex-hull (Raman e Grossmann
(8)
). As
restries do primeiro segmento do duto so baseadas nas disjunes dadas em (2.5).

(
(
(
(

= +
= =
=

(
(
(
(

= +
= =
=
p VOT VOD
L l p VZERO V
p VZERO V
Y
p VZERO VOT VOD
L l p VZERO V
p VOR V
Y
k p k p
l p k l p
p k p
k
L p k p k p
,l-1 p, k l p
k p k p
k
0
,..., 2 , ,..., 2 ,
, 2 , , 1 ,
, 1 , , , 1 ,
1 , 1 , , 1 , 1 ,
, 1
, 1 , , 2 , , 1 ,
1 , , 1 ,
, , 1 , 1 ,
, 1
k=1 (2.5a)
(
(
(
(

= +
= =
=

(
(
(
(

= +
= =
=

p VOT VOD
L l p V V
p V V
Y
p V VOT VOD
L l p V V
p VOR V
Y
k p k p
k l p k l p
k l p k p
k
k L p k p k p
k ,l-1 p, k l p
k p k p
k
0
,..., 2 , ,..., 2 ,
, 2 , , 1 ,
1 , , 1 , , , 1 ,
1 , , 1 , , 1 , 1 ,
, 1
1 , , 1 , , 2 , , 1 ,
1 , 1 , , 1 ,
, , 1 , 1 ,
, 1
k=2,,K (2.5b)

A disjuno (2.5) funciona de acordo com o valor atribudo varivel Booleana Y
1,k
, que verdadeira para o
caso de transferncia de fluidos no segmento e falsa em caso contrrio.
.
Para o primeiro lote do primeiro
Bol. tc. Petrobras, Rio de Janeiro 46 (1/2): 134 166, jan./jun., 2003 161
segmento pode-se dizer que se Y
1,k
for verdadeira, ento V
p,1,1,k
assume valores iguais a VOR
p,k
, ou no caso de Y
1,k

ser falsa, V
p,1,1,1
toma valores iguais a VZERO
p,1,1
. Para um lote l tal que (1<lL) no primeiro intervalo, a varivel
V
p,1,l,1
assume o valor VZERO
p,1,l-1
quando Y
1,k
for verdadeira ou o valor VZERO
p,1,l
em caso desta ser falsa. Para
os intervalos seguintes, V
p,1,l,k
toma valores de V
p,1,l-1,k-1
quando Y
1,k
for verdadeira, e quando esta for falsa V
p,1,l,k

assume valores de V
p,1,l,k-1
. Analogamente, as variveis VOD
p,1,1
ou VOT
p,2,1
assumem o valor VZERO
p,1,L
se
houver transferncia de fluidos no primeiro intervalo, e para os demais VOD
p,d,k
ou VOT
p,d+1,k
tomam valores
iguais a V
p,1,L,k-1
. Se a movimentao de produtos no ocorrer, VOD
p,d,k
e VOD
p,d+1,k
tomam o valor nulo.

As disjunes em (2.5) devem ser transformadas em restries matemticas para o referido sistema operacional.
Desta maneira, deve-se substituir a varivel Booleana Y
1,k
por uma varivel de deciso. Esta denotada por XS
1,k ,

que assume valores iguais a 1 no caso de transferncia de produtos para um determinado segmento d em um
intervalo k, e zero quando o contedo do mesmo trecho d permanecer parado. Desta forma, as restries
referentes ao primeiro segmento so enumeradas de (2.6) a (2.16).

=
=
P
p
k d k p XS XR
1
, , k, d=1 (2.6a)
1 , k d XS d, k (2.6b)
d k l d p k l d p U XV V = , , , , , , p, d, l, k (2.7)

=
=
P
p
k l d p XV
1
, , , 1 d, l, k (2.8)
k p k l d p XR XV , , , , p, k, d=1, l=1 (2.9)
] 1 [ , 1 , , , , , k d l d p k l d p XS XVZERO XV p,d,l=2,,L,k=1 (2.10a)
] 1 [ , 1 , 1 , , , , , k d k l d p k l d p XS XV XV p,d,l=2,,L,k>1 (2.10b)
k d l d p k l d p XS XVZERO XV , , , , , , p, d, l, k=1 (2.11a)
k d k l d p k l d p XS XV XV , 1 , , , , , , p, d, l, k=2,,K (2.11b)

=
+ = +
P
p
k d k d p k d p XS XT XD
1
, , 1 , , , ] [ k, d<D (2.12)
] 1 [ , , , , 1 , , , k d l d p k d p k d p XS XVZERO XT XD + + p DEP
d,p
, d<D, l= L, k=1 (2.13a)
] 1 [ , 1 , , , , 1 , , , k d k l d p k d p k d p XS XV XT XD + + p DEP
d,p
, d<D,l= L, k>1 (2.13b)
d k d p k d p U XT VOT = , , , , p DEP
d,p
,d, k (2.14)
0 , , = k d p VOT p, d=1, k (2.15)
d k d p k d p U XD VOD = , , , , p DEP
d,p
,d, k (2.16)

A restrio (2.7) ilustra a composio de cada lote l pertencente ao segmento do duto. A restrio (2.8) impe
que qualquer lote l deve sempre estar preenchido por exatamente um produto em um dado instante de tempo.

As restries (2.9) e (2.11) atuam em conjunto para a composio do primeiro lote, assim como (2.10) e (2.11)
valem para os demais. A condio lgica para a composio do primeiro lote dada quando XV
p,1,1,k
assume
valores iguais a XR
p,k
no caso de que algum descarregamento tenha sido efetuado segundo (2.9) e, em caso
Bol. tc. Petrobras, Rio de Janeiro 46 (1/2): 134 166, jan./jun., 2003 162
contrrio, ela toma o mesmo valor do contedo do primeiro lote no instante anterior, imposto por (2.11). Para os
demais lotes, no caso de transferncia de produtos, as restries (2.10) so ativadas, e para o caso de paralisao
do segmento, novamente (2.9) determinam os valores do contedo dos lotes. Note que a restrio (2.8) tambm
fundamental para o funcionamento destas restries, pois ela limita o contedo de um lote l a apenas um produto
p. O derivado presente no ltimo lote deste segmento pode ser enviado para a respectiva base (XD
p,d,k
), ou para o
segmento seguinte (XT
p,d+1,k
), segundo as restries (2.12) e (2.13).

Um aspecto interessante a ser notado nesta formulao o fato de as variveis XV
p,d,l,k
serem definidas como
contnuas, pois estas restries atribuem a elas valores um ou zero para qualquer circunstncia. Note que a
desagregao das variveis, segundo a formulao Convex-hull, seria redundante para este caso, pois quando um
segmento do duto no alimentado, a respectiva base e o segmento subseqente tambm permanecem
inoperantes.

As disjunes lineares referentes operao de um segmento intermedirio d (1<d<D) so dadas por (2.17).

(
(
(
(

= +
= =
=

(
(
(
(

= +
= =
=
+ + p VOT VOD
L l p VZERO V
p VZERO V
Y
p VZERO VOT VOD
L l p VZERO V
p VOT V
Y
k d p k d p
l d p k l d p
d p k d p
k d
L d p k d p k d p
p,d,l-1 k l d p
k d p k d p
k d
0
,..., 2 , ,..., 2 ,
, 1 , , ,
, , , , ,
1 , , , 1 , ,
,
, , , 1 , , ,
, , ,
, , , 1 , ,
,

k=1,d=2,D-1 (2.17a)
(
(
(
(

=
= =
=

(
(
(
(

= +
= =
=

p VOD
L l p V V
p V V
Y
p V VOT VOD
L l p V V
p VOT V
Y
k d p
k l d p k l d p
k l d p k d p
k d
k L d p k d p k d p
k p,d,l-1 k l d p
k d p k d p
k d
0
,..., 2 , ,..., 2 ,
, ,
1 , , , , , ,
1 , , , , 1 , ,
,
1 , , , , 1 , , ,
1 , , , ,
, , , 1 , ,
,

k=2,,K ,d=2,D-1 (2.17b)

As restries referentes a um segmento intermedirio d do duto so anlogas s descritas anteriormente, com
exceo das restries (2.6a) e (2.9), que so substitudas respectivamente por (2.18) e (2.19). Estas restries
so alteradas pois estes segmentos no so alimentados pela refinaria (XR
p,k
), mas pelo seu segmento antecessor
(XT
p,d,k
).

=
=
P
p
k d k d p XS XT
1
, , , k, d>1 (2.18)
k d p k l d p XT XV , , , , , p, k, d>1, l=1 (2.19)
As disjunes lineares referentes segmento terminal do duto (d=D) so dadas por (2.20).

(
(
(
(

=
= =
=

(
(
(
(

=
= =
=
p VOD
L l p VZERO V
p VZERO V
Y
p VZERO VOD
L l p VZERO V
p VOT V
Y
k D p
l D p k l D p
D p k D p
k D
L D p k D p
p,D,l-1 k l D p
k D p k D p
k D
0
,..., 2 , ,..., 2 ,
, ,
, , , , ,
1 , , , 1 , ,
,
, , , ,
, , ,
, , , 1 , ,
,
k=1, (2.20a)
(
(
(
(

=
= =
=

(
(
(
(

=
= =
=

p VOD
L l p V V
p V V
Y
p V VOD
L l p V V
p VOT V
Y
k D p
k l D p k l D p
k l D p k D p
k D
k L D p k D p
k p,D,l-1 k l D p
k D p k D p
k D
0
,..., 2 , ,..., 2 ,
, ,
1 , , , , , ,
1 , , , , 1 , ,
,
1 , , , , ,
1 , , , ,
, , , 1 , ,
,
k=2,,K (2.20b)

Bol. tc. Petrobras, Rio de Janeiro 46 (1/2): 134 166, jan./jun., 2003 163
As restries referentes a um segmento terminal D do duto so anlogas s descritas para os segmentos
intermedirios, com exceo das restries (2.12) e (2.13), que so substitudas respectivamente por (2.21) e
(2.22). Estas restries so referentes somente alimentao da ltima base conectada ao duto.

=
=
P
p
k d k d p XS XD
1
, , , k, d=D (2.21)
] 1 [ , , , , , k d l d p k d p XS XVZERO XD p DEP
d,p
, d=D, l= L, k=1 (2.22a)
] 1 [ , 1 , , , , , k d k l d p k d p XS XV XD p DEP
d,p
, d=D,l= L, k>1 (2.22b)

Estas restries referem-se a um sistema dutovirio com segmentos dividos em lotes de capacidades
volumtricas iguais. Este sistema permite que apenas uma das D bases conectadas ao duto retirem algum
derivado do duto quando a refinaria alimenta o mesmo.

O seqenciamento de produtos para este modelo segue o conjunto de restries (2.23).

1 , ' , , ' , , , , , ' , + k l d p k l d p k d p p XV XV TY {p,p|TS
p,p
}, d,k, l=1, l=2 (2.23a)
0 , , ' , = k d p p TY {p,p| FS
p,p
},d, k (2.23b)
0 , , ' , = k d p p TY p=p, d, k (2.23c)

A restrio (2.23a) ilustra a transio dos produtos que pertencem ao conjunto de seqncias totais e possveis
TS
p,p
. Como a transio somente caracterizada pelo contato de diferentes produtos no duto, a seqncia de dois
produtos iguais no pertence ao conjunto TS
p,p
, segundo (2.23c). Note que esta restrio no aplicada
restrio (2.23a). Ela somente caracteriza a inexistncia da transio quando o derivado p igual ao p.


2.3. Restries Referentes s Bases de Distribuio

O conjunto de restries (2.24) representa os balanos de massa nas bases, que podem ser escritos em termos
volumtricos, enquanto as capacidades volumtricas seguem a restrio (2.25).

k d p k d p d p k d p VOM VOD VDZERO VD , , , , , , , + = p DEP
d,p
, d, k=1 (2.24a)
k d p k d p k d p k d p VOM VOD VD VD , , , , 1 , , , , + = p DEP
d,p
, d, k=2,,K (2.24b)
k d p k d p k d p VDMAX VD VDMIN , , , , , , p DEP
d,p
, d, k (2.25)

A restrio (2.26) ilustra que os requerimentos de cada derivado p de cada base d devem ser exatamente
atendidos.

=
=
K
k
d p k d p DEM VOM
1
, , , p DEP
d,p
, d (2.26)

Para este trabalho, os requerimentos impostos pelos mercados consumidores devem ser exatamente atendidos.
Em uma situao onde os valores das demandas dos produtos so adotados como requisitos mnimos, o volume
Bol. tc. Petrobras, Rio de Janeiro 46 (1/2): 134 166, jan./jun., 2003 164
enviado de cada produto de cada base de distribuio ao longo do horizonte deve ser maior ou igual ao
parmetro DEM
p,d
. Os limites dos volumes de produtos enviados aos mercados consumidores so descritos pela
restrio a seguir:

k d p k d p UM VOM , , , , p DEP
d,p
, d, k (2.27)

Ficam assim descritas as restries de uma base de distribuio de derivados de petrleo conectada ao duto.


2.4. Restrio Auxiliar

A restrio proposta neste item refere-se quantidade mnima de vezes que uma base deve retirar um dado
produto do duto ao longo da operao. Para o caso de seu estoque inicial no ser suficiente para atender os
requisitos do mercado consumidor, a base obrigada a retirar este produto do duto no decorrer da operao, at
que as demandas estabelecidas sejam satisfeitas. Em caso contrrio, ela s deve retirar o respectivo produto para
garantir a viabilidade do problema, quando, por exemplo, os estoques na refinaria atingirem o limite mximo de
sua capacidade, ou ento, para garantir o seqenciamento vivel de produtos no segmento subseqente.

Esta idia pode ser representada matematicamente pela definio do seguinte parmetro:

( )
(


= (
`
(

( )
, , ,
,
max 0,
p d p d p d
p d
d
DEM VDZERO VDMIN
XDMIN
U
p DEP
d,p
, d (2.28)

onde
(
x retorna o menor valor inteiro maior ou igual a x. Note que o ndice k foi retirado do parmetro
VDMIN
p,d,k
, pois admitido que o volume mnimo no se altera ao longo do tempo.

A restrio auxiliar deve representar o nmero mnimo de vezes ao longo do horizonte de tempo que uma base d
deve retirar o produto p do duto, segundo (2.29).

=

K
k
d p k d p XDMIN XD
1
, , , p DEP
d,p
, d (2.29)


2.5. Funo Objetivo

A funo objetivo do problema pode ser escrita na forma de (2.30).



= = = = = = =
= = = = =
+ +

(
(

+ =
P
p
P
p
D
d
K
k
k d p p p p
P
p
D
d
K
k
k d p k d p
P
p
K
k
P
p
D
d
K
k
k d p d p k p p
TY CONTACT VOD CP
VD CED VR CER Custo
1 1 ' 1 1
, , ' , ' ,
1 1 1
, , , ,
1 1 1 1 1
, , , ,
(2.30)

Esta funo matemtica linear representa o custo global da operao. As duas primeiras parcelas representam os
custos de estoque na refinaria e nas bases, enquanto que a terceira representa os custos de bombeamento e a
ltima os custos de transio. Estes custos so contabilizados a cada intervalo de tempo. Note que os custos de
Bol. tc. Petrobras, Rio de Janeiro 46 (1/2): 134 166, jan./jun., 2003 165
estoque so formados pelo custo unitrio de estocagem, pelo volume de um determinado produto e pelo tempo
em que esta quantidade estocada. No caso, como o problema est sendo representado em intervalos de tempo
discretos, estes termos permanecem lineares. Se o problema fosse representado utilizando-se a modelagem em
tempo contnuo, cujos intervalos de tempo so variveis, esta mesma funo objetivo se tornaria no-linear.


2.6. Formulao para Sistemas Dutovirios com Lotes de Capacidades Diferentes

As disjunes (2.31) mostram o funcionamento dos segmentos ilustrados pela figura 7.

(
(
(
(

=
= =
=

(
(
(
(
(
(

=
= =
=
+

p VOD
,...,L p,l VZERO V
p VZERO V
Y
p
VZERO VOD
Z
VOD VZERO V
Z
,...,L p, l VZERO V
p VOT V
Y
d p
l d p l d p
d p d p
k d
p,d',L k d p
k d
d p p,d',L d p
k d
l d p l d p
d p d p
k d
0
2
2
1 , ' ,
, ' , 1 , , ' ,
1 , ' , 1 , 1 , ' ,
, '
, ' ,
, '
1 , ' , 1 , 1 , 1 ' ,
, '
1 , ' , 1 , , ' ,
1 , ' , 1 , 1 , ' ,
, '

k=1 (2.31a)

(
(
(
(

=
= =
=

(
(
(
(
(
(

=
= =
=

+

p VOD
,...,L p,l V V
p V V
Y
p
VOD V
Z
VOD V V
Z
,...,L p, l V V
p VOT V
Y
d p
k l d p k l d p
k d p k d p
k d
k d p p,d',L,k-
k d
k d p p,d',L,k- k d p
k d
k l d p k l d p
k d p k d p
k d
0
2
2
1 , ' ,
1 , , ' , , , ' ,
1 , 1 , ' , , 1 , ' ,
, '
, ' , 1
, '
, ' , 1 , 1 , 1 ' ,
, '
1 , 1 , ' , , , ' ,
, ' , , 1 , ' ,
, '

k=2,K (2.31b)

Note que dentro das disjunes principais, relacionadas a Y
d,k
, existe uma outra interna, referente a Z
d,k
. Desta
forma, estas so classificadas como disjunes embutidas (Vecchietti e Grossmann
(9)
). Para o presente caso, o
funcionamento lgico de (2.31) atribudo s variveis Booleanas Y
d,k
e Z
d,k
. A primeira citada possui o mesmo
significado quando foi colocada na disjuno (2.5). A varivel Z
d,k
indica se o produto que est alocado ao
ltimo lote do segmento d enviado para a respectiva base e o segmento subseqente. Para o caso de
transferncia de produtos no segmento d' (Y
d,k
verdadeira), a alimentao do duto, representada por VOT
p,d',k

assume a composio do primeiro lote (V
p,d',1,k
). O derivado que est inicialmente alocado ao lote l-1 (V
p,d,l-1,k-1
)
transferido para o lote l (V
p,d',l,k
). Para o caso de Z
d,k
ser verdadeira, o produto que est contido no ltimo lote
(V
p,d,L,k-1
) pode ser destinado respectiva base d' (VOD
p,d',k
) e o seu segmento subseqente (V
p,d'+1,1,k
). Se Z
d,k
for
falsa, o derivado contido inicialmente no ltimo lote (V
p,d',L,k-1
) de d' enviado integralmente para a respectiva
base (VOD
p,d',k
). Se o segmento d no estiver sob transferncia de derivados (Y
d,k
falsa), o mesmo no
alimentado pelo seu antecessor (VOT
p,d',k
=0) e o deslocamento dos derivados que esto dentro de d' no ocorre
(V
p,d',l,k-1
=V
p,d',l,k
). A sada deste segmento assume valores nulos (VOD
p,d,k
=0).

A transformao destas disjunes em restries mistas-inteiras lineares semelhante ao procedimento adotado
para as disjunes (2.5), (2.17) e (2.30). A varivel Booleana Y
d,k
substituda pela varivel de deciso XS
d,k
. A
varivel Booleana Z
d,k
desagregada em duas variveis de deciso denominadas de XW
p,d,k
e XU
p,d,k
.

As restries deste segmento so anlogas aos casos mostrados anteriormente, com exceo da sua sada. Estas
so dadas a seguir, segundo a formulao Convex-hull.

' , ' , 1 ' ' , ' , , ' , ] [ d k d p d d k d p k d p U XU U U XW VOD + = + p DEP
d,p
, k (2.32)
Bol. tc. Petrobras, Rio de Janeiro 46 (1/2): 134 166, jan./jun., 2003 166

=
= +
P
p
k d k d p k d p XS XU XW
1
, ' , ' , , ' , ] [ p DEP
d,p
, k (2.33)
As restries acima descrevem a sada do duto no segmento d, sendo que (2.32) mostra a varivel VOD
p,d,k

desagregada em duas variveis de deciso, XW
p,d,k
e XU
p,d,k
. A varivel XW
p,d,k
indica se o produto contido no
lote L, pertencente ao segmento d, enviado para a respectiva base e para o segmento subseqente. A varivel
XU
p,d,k
indica se o derivado contido em L enviado integralmente para a respectiva base. Na figura 8 mostra-se
o funcionamento operacional do segmento d' segundo estas variveis e as descritas anteriormente.

As restries quanto ao destino do derivado contido no ltimo lote do segmento d so dadas pelas restries
(2.34).

] 1 [ , , ' , 1 , ' , 1 , ' , k d L d p d p d p XS XVZERO XU XW + p DEP
d,p
(2.34a)
] 1 [ , 1 , , ' , , ' , , ' , k d k L d p k d p k d p XS XV XU XW + p DEP
d,p
, k=2,...,K (2.34b)
k d p k d p XW XV , ' , , 1 , 1 ' , + p DEP
d,p
, k (2.34c)

Estas possibilitam a transferncia do derivado que estiver alocado ao lote L do segmento d para o subseqente
e/ou para a respectiva base de distribuio. Estas restries tambm podem ser escritas segundo (2.35).

L d p d p d p XVZERO XU XW , ' , 1 , ' , 1 , ' , + p DEP
d,p
(2.35a)
1 , , ' , , ' , , ' , + k L d p k d p k d p XV XU XW p DEP
d,p
, k=2,...,K (2.35b)
] 1 [ 1 , , , ' , 1 , 1 , 1 ' , d p L d p d p XW XVZERO XV + p DEP
d,p
(2.35c)
] 1 [ , , 1 , , ' , , 1 , 1 ' , k d p k L d p k d p XW XV XV + p DEP
d,p
, k (2.35d)

Para os exemplos mostrados neste trabalho, as restries (2.35) so utilizadas para o envio do derivado contido
no ltimo lote do quarto segmento, pois testes computacionais mostraram um desempenho superior destas no
algoritmo B&B em relao s restries (2.34).

Note que o segmento subseqente deve estar sob transferncia se a varivel XW
p,d,k
, referente a qualquer
produto, for ativada. A restrio a seguir ilustra esta idia.

=
+ =
P
p
k d k d p XS XW
1
, 1 ' , ' , k (2.36)

As restries de movimentao, parada e sada dos segmentos subseqentes ao descrito neste item no so
alteradas desde que no ocorram mais variaes de capacidades dos lotes.