IBP1712_12 SEQUENCIAMENTO DE BATELADAS EM UMA REDE DE DUTOS REAL UTILIZANDO PROGRAMAO LINEAR INTEIRA MISTA Helton L.

Polli1, Leandro Magato2, William M. Brondani1 Lcia V. R. de Arruda2, Flvio Neves-Jr2, Paulo C. Ribas3

Copyright 2012, Instituto Brasileiro de Petrleo, Gs e Biocombustveis - IBP Este Trabalho Tcnico foi preparado para apresentao na Rio Oil & Gas Expo and Conference 2012, realizado no perodo de 17 a 20 de setembro de 2012, no Rio de Janeiro. Este Trabalho Tcnico foi selecionado para apresentao pelo Comit Tcnico do evento, seguindo as informaes contidas no trabalho completo submetido pelo(s) autor(es). Os organizadores no iro traduzir ou corrigir os textos recebidos. O material conforme, apresentado, no necessariamente reflete as opinies do Instituto Brasileiro de Petrleo, Gs e Biocombustveis, Scios e Representantes. de conhecimento e aprovao do(s) autor(es) que este Trabalho Tcnico seja publicado nos Anais da Rio Oil & Gas Expo and Conference 2012.

Resumo
Este trabalho prope uma nova abordagem baseada em um modelo em Programao Linear Inteira Mista para otimizar o sequenciamento de bateladas em uma rede de dutos real. O processo de programao das atividades de transferncia e estocagem dutoviria na rede abordada envolve restries operacionais complexas, sendo um problema de otimizao combinatria de difcil soluo. Esta rede composta por 14 rgos interligados por 30 dutos por onde trafegam mais de 14 derivados de petrleo. Devido complexidade do problema, uma estratgia de decomposio empregada. Esta estratgia baseada nos trs elementos chaves do scheduling: alocao dos recursos, sequenciamento das atividades e determinao temporal. O presente trabalho foca o mdulo de sequenciamento das atividades, propondo um modelo que considera as principais restries operacionais do sistema, visando minimizar as violaes de inventrio. Os testes foram realizados utilizando cenrios reais obtendo-se solues em um tempo computacional no proibitivo (de segundos a poucos minutos). Os resultados indicam que um adequado sequenciamento das bateladas prov um melhor gerenciamento dos inventrios dentro dos limites desejveis.

Abstract
This paper proposes a novel approach based on a Mixed Integer Linear Programming model to optimize the sequencing of batches in a real world pipeline network. The scheduling process of transfer and storage operations in the addressed pipeline network involves complex operational constraints, being a combinatorial optimization problem difficult to solve. This network involves 14 areas interconnected by 30 pipelines through which more than 14 oil derivatives are transported. Due to the problem complexity, a decomposition strategy is employed. This decomposition is based on the three key elements of scheduling: assignment, sequencing and timing. This paper focuses on the sequencing module, proposing a model that considers the main operating constraints in order to minimize violations of inventory. The tests were performed using real scenarios resulting solutions in a non-prohibitive computational time (from seconds to a few minutes). The results show that a suitable sequencing of batches provides better management of inventories within the desirable limits.

1. Introduo
O transporte de derivados de petrleo realizado, em sua maioria, por trs diferentes modais: transporte ferrovirio, hidrovirio e dutovirio. Entre esses, destaca-se a utilizao da malha dutoviria devido ao baixo custo e a ser ambientalmente mais seguro Kennedy (1993). Segundo a Petrobras - Petrleo Brasileiro S.A. - apenas em 2007, suas 11 refinarias produziram cerca de 1,8 milho de barris de derivados por dia (aproximadamente 286 mil m ou 286 milhes de litros). Dentre esses derivados destacam-se: diesel, gs liquefeito de petrleo, gasolina, nafta, leo combustvel e querosene de aviao. So produtos que devem ser transportados e comercializados em todo o territrio nacional, ou at mesmo exportados. A Transpetro - Petrobras Transportes S.A - presta servios a diversas distribuidoras, inclusive a

______________________________ 1 Mestrando CPGEI/UTFPR 2 Professor Doutor UTFPR 3 Mestre, Analista de Pesquisa Operacional CENPES/PETROBRAS

Rio Oil & Gas Expo and Conference 2012 Petrobras, sendo responsvel pela malha dutoviria brasileira, a qual composta por, aproximadamente, 7.500 km de oleodutos e 7.000 km de gasodutos, os quais interligam as diversas regies do pas. Apenas em 2010, segundo relatrio da Transpetro, foi registrada uma movimentao anual em torno de 700 milhes de m de petrleo/derivados, valor superior a 35% de toda a movimentao nacional. Desta forma, a otimizao da logstica do transporte dutovirio brasileiro pode propiciar ganhos operacionais relevantes. Atualmente, o processo de programao das atividades de transferncia e estocagem na malha dutoviria brasileira vem sendo realizada por especialistas de forma manual, auxiliado apenas por sistemas que realizam a consistncia das operaes. Todavia, o crescente interesse da indstria petrolfera vem motivando o desenvolvimento de ferramentas de auxlio tomada de deciso, principalmente as que empregam tcnicas de otimizao, visando a utilizao dos recursos de forma mais eficiente, segura e lucrativa. Algumas abordagens de otimizao para as atividades de programao operacional de curto prazo, ou scheduling operacional de curto prazo, de dutos podem ser encontradas na literatura, tais como em (Moura et al., 2008; Neves-Jr et al., 2007; Boschetto et al., 2010). Estes trabalhos indicam que os problemas de scheduling dutovirio de curto prazo so problemas de otimizao combinatrias de difcil resoluo. Assim, diversos autores tm empregado estratgias de decomposio (e.g. Neves-Jr et al., 2007; Boschetto et al., 2010, Boschetto et al., 2012) com o objetivo de reduzir a complexidade combinatorial, viabilizando a aplicao em redes de dutos. Contudo, conforme indicado em Boschetto et al. (2012), encontrar solues de scheduling dutovirio de curto prazo para redes de dutos reais ainda um problema de difcil soluo computacional. Trabalhos que visem otimizar a qualidade das solues obtidas nestes cenrios, respeitando tempos computacionais no proibitivos, podem contribuir para o estado da arte na resoluo do problema. No presente artigo aborda-se uma rede de dutos real, apresentada por Boschetto et al. (2010), onde o problema do scheduling da rede dutoviria foi tratado por meio de uma abordagem de decomposio do problema. A decomposio foi baseada nos trs elementos chaves do scheduling, segundo Reklaitis (1992): alocao dos recursos, sequenciamento das atividades e a determinao temporal do uso dos recursos pelas atividades. Assim, em Boschetto et al. (2010) heursticas construtivas, baseadas no conhecimento de especialistas do sistema, foram utilizadas para o desenvolvimento de mdulos de alocao de recursos e sequenciamento das atividades. Adicionalmente, modelos baseados em MILP (Mixed Integer Linear Programming) foram utilizados para um mdulo de temporizao. Em Felizari et al. (2009) apresentada uma soluo para o mdulo de sequenciamento das atividades utilizando programao por restries (CP Constraint Programming), entretanto o trabalho apresenta a modelagem de somente uma parte da rede de dutos em estudo, alm de simplificaes no tratamento de algumas condies operacionais. Recentemente, em Boschetto et al. (2012) apresenta-se uma soluo utilizando modelos MILP que abordam os mdulos de alocao e sequenciamento. Contudo, o trabalho desenvolvido em Boschetto et al. (2012) apresenta alto custo computacional para um relativo curto horizonte de tempo (sete dias). No contexto de estudo, horizontes temporais de trinta dias so desejveis. Desta forma, em relao Felizari et al. (2009) existe a possibilidade de expanso da rede de dutos em estudo e aprimoramento de condies operacionais observadas; em relao a Boschetto et al. (2012) h necessidade de diminuio da carga computacional da abordagem de soluo e consequente aumento do horizonte temporal observado. Assim, o presente trabalho prope uma nova abordagem para o problema de sequenciamento das atividades da rede de dutos apresentada por Boschetto et al. (2010) utilizado um modelo MILP. Este artigo est organizado da seguinte forma: a seo 2 apresenta a descrio do problema contextualizando posteriormente o modelo proposto. A seo 3 apresenta o modelo de sequenciamento MILP. A seo 4 apresenta os resultados obtidos e realiza a anlise dos mesmos. Por fim, feita a concluso do presente trabalho na seo 5.

2. Descrio do problema e abordagem proposta

O cenrio em estudo, o qual envolve 14 rgos (ou ns), ilustrado na Figura 1.

Figura 1. Ilustrao da rede de dutos em estudo. 2

Rio Oil & Gas Expo and Conference 2012 O cenrio apresentado na Figura 1 envolve 4 refinarias (ns N3, N4, N5 e N6), 2 terminais porturios (N7 e N10), 2 clientes finais (N2 e N14) que recebem ou enviam produtos por meio de 5 terminais de distribuio (N8, N9, N11, N12 e N13). Em particular, o n N1 no possui tanques para armazenamento de produtos, representando apenas um entroncamento de vlvulas e bombas. Os rgos so interligados atravs de 30 dutos unidirecionais ou bidirecionais, os quais podem ter seu sentido de fluxo revertido. Mais de 14 derivados de petrleo podem ser transportados nesta rede. A seguir elencam-se as principais consideraes e restries operacionais que influenciam no scheduling da rede de dutos. Detalhes adicionais podem ser obtidos em Boschetto et al. (2010). As transferncias devem ocorrer, preferencialmente, dentro do horizonte de programao, tipicamente, 30 dias. Cada batelada transporta um volume de um determinado produto atravs de uma rota. Cada rota indica um caminho de movimentao de um rgo de origem at um rgo de destino passando por uma sequncia de dutos e rgos. Um exemplo de uma rota {N6 - 25 - N8 - 28 - N1 - 4 - N11}. Pela mesma rota podem trafegar diferentes bateladas de diferentes produtos a diferentes vazes. Cada rgo possui um conjunto de tanques para cada produto. Entretanto, existem limites mnimo, mximo e meta de inventrio para cada produto. Operaes chamadas de pulmo ocorrem quando um rgo est recebendo uma batelada a uma determinada vazo e a rebombeia para outro rgo em uma vazo diferente. Neste caso, armazenamento intermedirio deve ser realizado. Todos os dutos inicializam completamente preenchidos com algumas bateladas que j foram bombeadas. Essas bateladas so chamadas de estoque duto. Alguns dutos podem ter seu sentido de fluxo revertido, ou seja, podem ocorrem bombeio a partir das duas extremidades do duto. Esta operao chamada de reverso. Neste caso uma batelada adicional deve ser considerada para a efetiva entrega das bateladas nos seus destinos. Em virtude da complexidade do problema envolvido, uma estratgia de decomposio do problema de scheduling dutovirio foi adotada. A Figura 2 ilustra essa abordagem e destaca a imerso do modelo proposto no procedimento de soluo. Os dados do cenrio em anlise, tais como: previses de produo e demanda, estoque inicial dos tanques e estado inicial dos dutos so utilizados nos trs mdulos. Primeiramente, o mdulo de alocao dos recursos determina as bateladas a serem bombeadas. Em seguida, o mdulo de sequenciamento das atividades determina a ordem de passagem das bateladas pelos dutos. Por ltimo, o mdulo de determinao temporal define os tempos de bombeio e recebimento das bateladas, indicando detalhes operacionais do scheduling de curto prazo.

Figura 2. Abordagem baseada nos trs elementos do scheduling. Modelos MILP para rede de dutos que consideram o gerenciamento de inventrios podem apresentar elevada carga computacional, ainda mais considerando o nmero de rgos e produtos da rede em estudo. Desta forma, o mdulo de alocao de recursos determina janelas de tempo para o rgo de origem e destino de cada batelada alocada. Assim, os mdulos seguintes gerenciam violaes de janelas de tempos, conforme Boschetto et al. (2010). A Figura 3(a) ilustra uma janela de tempo de envio na origem, a qual compreende o intervalo entre o TED (tempo de envio disponvel) e o TEC (tempo de envio crtico). A Figura 3(b) ilustra uma janela de tempo de recebimento no destino, compreendida entre TRD (tempo de recebimento disponvel) e TRC (tempo de recebimento crtico). De acordo Felizari et al. (2009) e Boschetto et al. (2012), respeitando-se as janelas de tempo, os inventrios tendem a ser mantidos dentro dos limites operacionais. Entretanto, aps executar-se a determinao temporal (ltimo mdulo), o scheduling obtido pode evidenciar, via de regra, que algumas janelas de tempo no so satisfeitas. Uma razo determinante para estas violaes de janelas que as abordagens anteriormente desenvolvidas para o mdulo de sequenciamento no consideram em detalhe os atrasos temporais produzidos pelo transporte das bateladas na rede de dutos. No presente trabalho prope-se um modelo em Programao Linear Inteira Mista (MILP) para a ordenao das bateladas que evite, ou ao menos minimize, as violaes das janelas de tempo, aprimorando trabalhos desenvolvidos em Felizari et al. (2009) e Boschetto et al. (2012). 3

Rio Oil & Gas Expo and Conference 2012

(a) Figura 3. Janela de tempo na origem (a) e no destino (b).

(b)

3. Formulao matemtica
O modelo matemtico proposto indica uma sequncia de bateladas que sero bombeadas. Objetiva-se minimizar violaes das janelas de tempo de cada batelada nos rgos de origem e destino. A tcnica MILP foi aplicada para o desenvolvimento do modelo de sequenciamento, utilizando o software IBM-ILOG CPLEX STUDIO 12.2, executando o solver CPLEX 12.2. A notao utilizada para a elaborao do modelo, que envolve definies de conjuntos, ndices, conjuntos esparsos, variveis e parmetros de entrada, apresentada no Quadro 1. Quadro 1. Notao utilizada no modelo matemtico proposto
Conjuntos N D B R ndices n,n nob ndb d,d1 b,b1 rb Variveis atOb,nob adDb,ndb atDb,ndb N N N D B R rgos rgo de origem de b rgo de destino de b Duto Batelada Rota da batelada b ibb,n,n,d fbb,n,n,d irb,n,n,d frb,n,n,d PDb,b1,d bRevb,b1,d

{1..norg} {1..ndut} {1..nbat} {1..nrot}

rgos Dutos Bateladas Rotas

Conjuntos esparsos Borig {b,n} rgo de origem n da batelada b Bdest {b,n} rgo de destino n da batelada b BNNDrota {b,n,n,d} Duto d no sentido de n para n da batelada b, onde d rb BNNDbomb {b,n,n,d} Duto d no sentido de n para n da batelada b, onde d rb, exceto o primeiro duto da rota BNNDorig {b,n,n,d} Duto d no sentido de n para n da batelada b, onde d o primeiro duto da rota BNNDdest {b,n,n,d} Duto d no sentido de n para n da batelada b, onde d o ltimo duto da rota BBDrev {b,b1,d} b e b1 trafegam por sentido de fluxo contrrio no duto d, caracterizando a reverso de fluxo P {b,b1,d} Primeiro duto d de conflito entre as bateladas b e b1, quando estas possuem mais de um duto de conflito (obs.: duto de conflito um duto em que ambas bateladas devem trafegar e, assim, disputam o uso do recurso d) P1 {b,b1,d} Duto d posterior ao primeiro duto de conflito entre as bateladas b e b1 PULMAO {b,b1,n,n,n1,d,d1} bateladas b e b1 que realizam pulmo em n

Atraso no bombeamento da batelada b no rgo de origem nob (h) Adiantamento no recebimento da batelada b no rgo de destino ndb (h) Atraso no recebimento da batelada b no rgo de destino ndb (h) Incio de bombeio da batelada b saindo do rgo n para n atravs do duto d (h) Final de bombeio da batelada b saindo do rgo n para n atravs do duto d (h) Incio de recebimento da batelada b no rgo n, a qual saiu do rgo n, no duto d (h) Final de recebimento da batelada b no rgo n, a qual saiu do rgo n ,no duto d (h) Varivel binria que identifica a precedncia das bateladas b e b1 no duto d Varivel binria que identifica a precedncia das bateladas b e b1 no duto d, quando estas possuem sentido de movimentao distintos (reverso de fluxo)

Parmetros norg ndut nbat nrot Kto Ktd TEDb TECb TRDb TRCb tBombBatb tBatDutob,d

Nmero de rgos Nmero de dutos Nmero de bateladas Nmero de rotas Custo de violao da tancagem na origem ($) Custo de violao da tancagem no destino ($) Tempo de envio disponvel da batelada b em relao a capacidade no rgo de origem (h) Tempo de envio crtico da batelada b em relao a capacidade no rgo de origem (h) Tempo de recebimento disponvel da batelada b em relao a capacidade no rgo de destino (h) Tempo de recebimento crtico da batelada b em relao a capacidade no rgo de destino (h) Tempo que a batelada b despende para ser bombeada (h) Tempo que a batelada b despende para ser deslocada de uma extremidade at a outra no duto d (h)

Rio Oil & Gas Expo and Conference 2012 3.1. Funo Objetivo A Expresso 1 indica que a funo objetivo envolve minimizar violaes nas janelas de tempo de cada batelada para os rgos de origem e destino. Nos rgos de origem, apenas o atraso no bombeamento ( atOb,nob ) permitido, sendo penalizado pelo fator Kto . O termo adDb ,ndb representa os adiantamentos de recebimento no destino e o termo

atDb, nd b representa o atraso de recebimento no destino, ambos penalizados pelo fator Ktd .
minimizar

nobN bB

atO

b ,nob

Kto +

ndbN bB

(adD

b ,nd b

+ atDb ,ndb Ktd

(1)

3.2. Restries A seguir, apresenta-se o conjunto de restries do modelo proposto. A Inequao 2 restringe o incio de bombeio da batelada b ( ibb, n , n ', d ) no duto de origem de bombeio d pelo seu TEDb .

ibb, n, n ', d TEDb

{b, n, n' , d } BNNDorig , {b, n} Borig

(2)

Na Inequao 3, o final de bombeio da batelada b ( fbb, n, n ', d ) no duto de origem de bombeio d limitado pelo seu TECb , sendo possvel a ocorrncia de violaes temporais. Nestes casos, a varivel atOb, n recebe um valor positivo, penalizado na funo objetivo. Analogamente, Inequao 3, a Inequao 4 restringe o incio de recebimento da batelada b ( irb, n, n ', d ) no duto de destino d pelo valor de TRDb . Violaes ( adDb ,n ' ) so novamente permitidas e penalizadas na funo objetivo. Adicionalmente, a Inequao 5 limita o final de recebimento da batelada b no duto de destino d ( frb, n , n ', d ) pelo valor de TRCb penalizando-se possveis violaes ( atDb,n ' ).

fbb, n, n ', d TECb + atOb, n irb,n, n ',d TRDb + adDb, n ' frb, n , n ', d TRCb + atDb, n '

{b, n, n' , d } BNNDorig , {b, n} Borig {b, n, n' , d } BNNDdest , {b, n'} Bdest {b, n, n' , d } BNNDdest , {b, n' } Bdest

(3) (4) (5)

As Equaes 6 at 8 determinam o deslocamento temporal das bateladas pelas suas rotas. Para todos os dutos da rota, o final de bombeio da batelada b ( fbb, n, n ', d ) ser igual ao incio de bombeio ( ibb,n,n',d ) acrescido o tempo de bombeio da batelada ( tBombBatb ), conforme Equao 6. Em relao ao incio de recebimento ( irb, n, n ', d ), a Equao 7 determina como sendo o incio de bombeio( ibb,n,n',d ) acrescido ao tempo que a batelada demora trafegando pelo duto d ( tBatDutob,d ). De modo anlogo Equao 7, o final de recebimento frb, n , n ', d apresentado na Equao 8.

fbb, n, n ', d = ibb, n, n ', d + tBombBatb irb, n, n ', d = ibb , n , n ', d + tBatDutob , d frb, n, n ', d = irb, n, n ', d + tBombBatb

{b, n, n' , d } BNNDrota {b, n, n' , d } BNNDbomb {b, n, n' , d } BNNDbomb

(6) (7) (8)

A Equao 9 estabelece uma coordenao temporal nos rgos intermedirios, ou rgos de passagem, da rota da batelada b . Desta forma, o incio de bombeio da batelada b do rgo n1 ( ibb ,n1,n 2,d 1 ) tem que ser igual ao incio de recebimento ( irb,n,n1,d ) desta batelada no rgo n1 .

ibb,n1,n 2,d 1 = irb ,n,n1,d

{b, n1, n2, d1} BNNDbomb, {b, n, n1, d } BNNDbomb | n n1 n1 n 2 d d1

(9)

Rio Oil & Gas Expo and Conference 2012 No caso de duas bateladas b e b1 trafegarem pelo mesmo duto d , o tempo de incio e final de bombeio de b e b1 devem evitar a sobreposio (overlapping) entre lotes. Sendo assim, se b precede b1 , ento o final de bombeio de b deve ser menor ou igual ao incio de bombeio de b1 . No caso contrrio, b1 precede b , o final de bombeio de b1 deve ser menor que o incio de bombeio de b , conforme Restrio 10. Ressalta-se que a condio lgica ou ( ) linearizada no ambiente de desenvolvimento IBM-ILOG.

{fbb, n, n', d ibb1, n1,n1', d } {fbb1, n1,n1', d ibb, n, n', d }

{b, n, n' , d } BNNDbomb, {b1, n1, n1' , d } BNNDbomb, {b, b1, d } BBDreq

(10)

A Expresso 11 estabelece uma precedncia entre as bateladas b e b1 no duto d . Caso a varivel binria PDb, b1, d seja 1, a batelada b1 precede b no duto d , caso contrrio ( PDb ,b1, d = 0 ), b precede b1 .

{fbb, n, n', d ibb1,n1,n1',d PDb,b1, d = 1} {fbb1, n1, n1', d ibb, n, n', d PDb,b1,d = 0}
{b, n, n' , d } BNNDbomb, {b1, n1, n1' , d } BNNDbomb, {b, b1, d } P

(11)

As Implicaes 12 e 13 estabelecem a precedncia entre b e b1 nos dutos de conflito. Ressalta-se que operadores de implicao ( ) so linearizados no ambiente de desenvolvimento IBM-ILOG.

{b, n, n' , d } BNNDbomb, {b1, n, n' , d } BNNDbomb, {b, b1, dx} P, {b, b1, d } P1 {b, n, n' , d } BNNDbomb, {b1, n, n' , d } BNNDbomb, {b, b1, dx} P, {b, b1, d } P1
PDb,b1, dx = 0 fbb1, n, n ', d ibb, n, n ', d

PDb,b1, dx = 1 fbb , n , n ', d ibb1, n, n ', d

(12)

(13)

As Expresses 14 e 15 consideram a operao de reverso entre as bateladas b e b1 , acrescentando ao incio de bombeio da batelada b o tempo que ser despendido na reverso de fluxo no duto d.

{b, n, n' , d } BNNDbomb, {b1, n1, n1' , d } BNNDbomb, {b, b1, d } BBDrev | n n1 n' n1'
b Re vb1,b , d + b Re vb,b1, d = 1

ibb,n, n ',d fbb1,n1, n1',d + tBatDutob,d b Re vb1,b,d 10 4

(14)

(15)

As equaes 16 e 17 realizam o sincronismo das operaes de pulmo, conforme a diferena de vazo entre as bateladas b e b1 .

fbb1, n ', n1', d 1 = frb, n, n ', d ibb1, n ', n1', d 1 = irb , n , n ', d

{b, b1, n, n' , n1' , d , d1} PULMAO | vazBombb, d vazBombb1, d 1 {b, b1, n, n' , n1' , d , d1} PULMAO | vazBombb, d vazBombb1, d1

(16) (17)

4. Resultados e discusses
Nesta seo compara-se a sequncia de bateladas obtida pelo modelo proposto com a sequncia fornecida pela metodologia baseada em heursticas construtivas apresentada em Boschetto et al. (2010). As sequncias so processadas pelo mdulo de temporizao proposto por Boschetto et al. (2010), definindo em detalhes os tempos de bombeamento e recebimento de cada batelada. Trs cenrios reais que compreendem, cada um, um perodo de 30 dias do scheduling operacional so utilizados nos testes. A Tabela 1 apresenta alguns indicadores do modelo MILP de sequenciamento para os trs cenrios testados. O tempo de execuo foi limitado em 300 segundos. Para o cenrio C1, a soluo tima foi encontrada em aproximadamente 65 segundos. Nos outros cenrios, as melhores solues encontradas apresentaram uma diferena para as melhores solues possveis (Gap) devido limitao temporal. A funo objetivo (F.O.) representa o somatrio de todas as violaes das janelas de tempo ponderadas pelos seus fatores, descritos na seo 3. O nmero elevado de variveis, principalmente binrias, e restries so consequncias do nmero de bateladas envolvidas, as quais atendem a produo e demanda de todos os rgos da rede para um perodo de 30 dias. 6

Rio Oil & Gas Expo and Conference 2012

Tabela 1. Resultados do modelo de sequenciamento Cenrio Tempo (segundos) F.O. Melhor n Gap(%) N Variveis N Variveis binrias N Variveis inteiras N Restries N Bateladas C1 63,69 4,95261E+07 4,95163E+07 0,02 22000 17917 36 16142 276 C2 300 2,2114E+08 1,6695E+08 24,51 32820 28286 47 21438 286 C3 300 4,9018E+07 4,2969E+07 12,34 19722 15872 38 14693 256

A Tabela 2 compara resultados, aps a temporizao, entre a abordagem utilizando heursticas construtivas (Heurstico) e o modelo proposto (MILP). A funo objetivo (F.O.) indica as violaes das janelas de tempo. Para todos os cenrios testados obteve-se uma reduo significativa da F.O. e, consequentemente, das violaes de estoques (Boschetto et al., 2010). Destaca-se tambm o perodo necessrio para a movimentao de todas as bateladas (Horizonte). Observa-se a reduo desse fator para o modelo proposto. Por exemplo, no cenrio C1 obteve-se uma soluo com um perodo de 720 horas, ao passo que para a abordagem heurstica h necessidade de adicionais 16h para completar as movimentaes. Outro indicador observado o nmero de operaes de reverso (N Reverses) que ocorrem no cenrio. Operaes de reverso de fluxo so custosas e devem ser minimizadas. Tabela 2. Comparao dos resultados aps o scheduling Cenrio F.O. Horizonte (h) N Reverses C1 Heurstico 6,2652E+08 736 19 MILP 1,4269E+08 720 14 C2 Heurstico 1,5847E+09 758 21 MILP 4,1949E+08 738 16 C3 Heurstico 1,0164E+09 903 24 MILP 4,7432E+08 760 21

A seguir, apresenta-se um caso de estudo utilizando diagramas de Gantt e perfil de estoque para elucidar a influncia da sequncia de bateladas na qualidade da soluo proposta. O cenrio em anlise ser o C1. A Figura 4, ilustra uma carta de Gantt do bombeamento de todas as bateladas. A soluo ilustrada foi obtida por meio da abordagem heurstica. Cada linha representa um duto da rede e as cores representam os produtos. O eixo horizontal est associado ao tempo. No caso em anlise, as bateladas so bombeadas durante um horizonte de tempo de at 30 dias e 16 horas. O duto 4 utilizado para a chegada dos produtos P1 e P2 no rgo N11. Este rgo possui elevada demanda destes produtos em relao capacidade de estocagem disponvel. Assim, o suprimento da demanda deve ser realizado por meio de uma frequente chegada de bateladas de P1 e P2 em N11. Na Figura 4, duto 4, destacado um longo perodo em que no h regularidade na entrega de P1 e P2. Em consequncia, na Figura 5, a qual ilustra a projeo de estoque do produto P2 no rgo N11 em funo do horizonte de tempo, observa-se que durante alguns dias no existiria produto suficiente para atender demanda (perodo onde o estoque est abaixo de 0 na Figura 5). Na prtica operacional, esta uma soluo invivel. Para o mesmo cenrio em estudo, a carta de Gantt da soluo sugerida pelo modelo de sequenciamento proposto ilustrada pela Figura 6, onde se observa o suprimento do produto na frequncia requerida pelo rgo. Desta forma, percebe-se por meio da projeo de estoque, representada pela Figura 7, que o atendimento demanda no mais necessitaria ser interrompido, ocorrendo somente violaes dos estoques mnimos e mximos por apenas algumas horas. Esta uma situao operacional mais adequada se comparada soluo da Figura 5. Portanto, destaca-se a influncia da ordenao das bateladas no gerenciamento dos inventrios a fim de viabilizar a utilizao da soluo obtida na prtica operacional. Adicionalmente, nota-se que a mesma carteira de bateladas pode apresentar diferentes solues, apenas alterando-se a precedncia das bateladas nos dutos da rede. Assim, o adequado sequenciamento das bateladas um fator crucial na determinao da qualidade da soluo final de scheduling.

Rio Oil & Gas Expo and Conference 2012

Figura 4. Carta de Gantt da soluo heurstica.

Figura 5. Projeo do estoque do produto P2 no rgo N11 da soluo heurstica.

Figura 6. Carta de Gantt da soluo obtida pelo modelo de sequenciamento. 8

Rio Oil & Gas Expo and Conference 2012

Figura 7. Projeo do estoque do produto P2 no rgo N11 da soluo ordenada pelo modelo proposto.

5. Concluso
Este trabalho apresenta um modelo de otimizao para o sequenciamento de bateladas em uma rede de dutos real, a qual conecta refinarias, terminais e clientes finais, transportando diferentes derivados de petrleo. O modelo est imerso numa abordagem de decomposio baseada nos trs elementos chaves do scheduling: alocao, sequenciamento e temporizao, conforme Boschetto et al. (2010). O objetivo do modelo encontrar a melhor ordem das bateladas geradas pelo mdulo de alocao, minimizando violaes de inventrio em todos os rgos da rede. Considera-se a necessidade de obteno de solues em um tempo de execuo de poucos minutos, viabilizando-se a utilizao dos resultados do modelo em um processo de auxlio tomada de deciso operacional de curto prazo. Os testes foram executados utilizando 3 cenrios contendo um conjunto de mais de 250 bateladas. Realizaram-se comparaes com a abordagem heurstica apresentada por Boschetto et al. (2010). Todos os cenrios testados apresentaram reduo de mais de 50% no valor da funo objetivo do scheduling, o que representa diretamente uma reduo das violaes de inventrio. Adicionalmente, o horizonte de programao e o nmero de reverses sofreram redues. indicando solues de melhor qualidade. Finalmente, para trabalhos futuros, uma formulao matemtica mais detalhada pode possibilitar a obteno de melhores resultados. Por exemplo, a considerao de violaes nos diferentes limites de estoques, tais como meta, mnimo e mximo. Adicionalmente, a insero de restries que reduzam as possibilidades de troca de ordem limitaria o espao de busca, possibilitando a reduo do tempo computacional. A considerao na funo objetivo de outras caractersticas operacionais, tais como a interface entre produtos proibidos pode conduzir o modelo obteno de solues mais aderentes prtica operacional.

6. Agradecimentos
Este trabalho recebeu o apoio financeiro da ANP/FINEP (PRH-ANP/FINEP, PRH10/UTFPR), PFRHPETROBRAS (Convnio 6000.0067933.11.4), CENPES-PETROBRAS (TC 0050.0066666.11.9) e CNPq (grants 304037/2010-9 e 311877/2009-5).

7. Referncias
BOSCHETTO, S.N., MAGATO, L., BRONDANI, W.M., NEVES-JR, F., ARRUDA, L.V.R., BARBOSA-PVOA, A.P.F.D., RELVAS, S. An operational scheduling model to product distribution through a pipeline network, In: Industrial & Engineering Chemistry Research. v. 49, p. 56615682, 2010. BOSCHETTO, S.N., NEVES-JR, F., MAGATAO, L., POLLI, H.L., ARRUDA, L.V.R., RELVAS, S., BARBOSAPVOA, A.P.F.D. Planning and Sequencing Product Distribution in a Real-World Pipeline Network: An MILP Decomposition Approach, Industrial & Engineering Chemistry Research, v. 51, p. 4591-4609, 2012. 9

Rio Oil & Gas Expo and Conference 2012 FELIZARI, L.C., ARRUDA, L.V.R., STEBEL, S.L., LDERS, R. Sequencing Batches in a Real-World Pipeline Network Using Constraint Programming, In: 10th International Symposium on Process Systems Engineering, Salvador, v. 27, p. 303-308, 2009. KENNEDY, J.L. Oil and Gas Pipeline Fundamentals. Oklahoma, USA, PennWell Publishing Company, 1993. MOURA, A.V., SOUZA, C.C., LOPES, T.M.T., CIR, A. A. Heuristics and Constraint Programming Hybridizations for a Real Pipeline Planning and Scheduling Problem. 11th IEEE International Conference on Computational Science and Engineering, p. 455462, 2008. NEVES-JR, F., ARRUDA, L.V.R., MAGATAO, L., STEBEL, S.L., LDERS, R. FELIZARI, L.C. BOSCHETTO, S.N., YAMAMOTO, L., MORI, F.M., BARBOSA, V., BONACIN, M.V., POLLI, H.L. An Efficient Approach to the Operational Scheduling of a Real-World Pipeline Network, In: 17th European Symposium on Computer Aided Process Engineering (ESCAPE 17), Bucareste, p. 697702, 2007. REKLAITIS, G.V., Overview of Scheduling and Planning of Batch Process Operations, Proceedings of the NATO Advanced Study Institute on Batch Processing System, p. 660-705, 1992.

10